Sciweavers

4850 search results - page 10 / 970
» Approximate Data Structures with Applications
Sort
View
110
Voted
STACS
2010
Springer
15 years 5 months ago
Approximate Shortest Paths Avoiding a Failed Vertex: Optimal Size Data Structures for Unweighted Graphs
Let G = (V, E) be any undirected graph on V vertices and E edges. A path P between any two vertices u, v ∈ V is said to be t-approximate shortest path if its length is at most t ...
Neelesh Khanna, Surender Baswana
86
Voted
CORR
2010
Springer
135views Education» more  CORR 2010»
15 years 20 days ago
Approximate Shortest Paths Avoiding a Failed Vertex: Optimal Size Data Structures for Unweighted Graph
Let G = (V, E) be any undirected graph on V vertices and E edges. A path P between any two vertices u, v V is said to be t-approximate shortest path if its length is at most t tim...
Neelesh Khanna Surender Baswana
CORR
2008
Springer
65views Education» more  CORR 2008»
15 years 19 days ago
Succinct Data Structures for Retrieval and Approximate Membership
Martin Dietzfelbinger, Rasmus Pagh
BIOINFORMATICS
2004
51views more  BIOINFORMATICS 2004»
15 years 13 days ago
Approximate geodesic distances reveal biologically relevant structures in microarray data
Jens Nilsson, Thoas Fioretos, Mattias Höglund...
90
Voted
ALGORITHMICA
2008
71views more  ALGORITHMICA 2008»
15 years 5 days ago
Improved Approximate String Matching Using Compressed Suffix Data Structures
Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong