Questions tagged [data-sets]
A data-set is a set or collection of data. This is usually presented as a table where the column represents a observation. Each row represents an element in the set of data.
11 questions
2
votes
1
answer
61
views
Database repository containing queries
For my research, I need to find real database queries (just queries, I do not need the data). However, the unique public "real" queries I know are those appearing in the TPC benchmarks.
Does ...
- 131
3
votes
0
answers
89
views
Is there any dataset of lambda terms?
I'm experimenting with optimizing reduction strategies for the untyped lambda calculus. Is there any (publicly available) dataset of (terminating) lambda terms I could use?
Maybe it would be ...
- 131
-1
votes
1
answer
128
views
given a set of $n$ points in $d$-dimensional space and the basis vectors of some subspace, how to find all the points on that space?
given a set $A$ of $n$ points with integer coordinates in $\mathbb{R}^d$, and $k<d$ basis vectors of a subspace $K$ of $\mathbb{R}^d$, is there an efficient algorithm that returns all points from $...
-2
votes
1
answer
123
views
Mathematical analogy to objects (as in object orientation)? [closed]
Data structures are similar to variables.
Algorithms to functions. Objects combine both data and algorithms. Is there a mathematical object / concept that combines variables and functions?
1
vote
2
answers
8k
views
Most efficient algorithm to compute set difference?
What is the most efficient algorithm to compute the difference between two set data structures? In particular, the algorithm should efficiently discover elements in the first set that are also in the ...
0
votes
1
answer
189
views
Combining multiple time-based datasources with different periods
I have two time-based data sources (one providing data by month and the other by week) that must be combined to create a third daily source (recognizing that at best we're getting one possible ...
- 109
4
votes
1
answer
280
views
Standard format for representing large graphs
I am aware of the "famous" DIMACS graph format (which frankly looks a little clunky to me - "c" for a comment line ?) and the METIS file format.
While it's not particularly hard to invent my own ...
- 32.2k
2
votes
3
answers
469
views
Graphs to download
Possible Duplicate:
Data for testing graph algorithms
I recently developed a parallel algorithm to solve the vertex cover problem.
now i need some graphs so i can test the speed of my algorithm ...
- 311
2
votes
0
answers
514
views
Data set for Degree Constrained MST?
Degree Constrained Minimum Spanning Tree is an NP-hard problem. It differs from Minimum Spanning Tree in that, degree of every vertex should be $\leq$ some degree constrained. This is a well studied ...
user770
23
votes
8
answers
3k
views
graphs from real-life problems
Where can I find graphs relevant to real-life problems?
Two repositories I know of are:
University of Florida's Sparse Matrix Collection
Bodlaender's TreewidthLib
- 4,731
41
votes
10
answers
14k
views
Data for testing graph algorithms
I am looking for a source of huge data sets to test some graph algorithm implemention. Please also provide some information about the type/distribution (e.g. directed/undirected, simple/not simple, ...
Chris