Sciweavers

7 search results - page 2 / 2
» Transitive-Closure Spanners: A Survey
Sort
View
CORR
2007
Springer
137views Education» more  CORR 2007»
13 years 4 months ago
Cross-Matching Multiple Spatial Observations and Dealing with Missing Data
: Cross-match spatially clusters and organizes several astronomical point-source measurements from one or more surveys. Ideally, each object would be found in each survey. Unfortun...
Jim Gray, Alexander S. Szalay, Tamas Budavari, Rob...
BIRTHDAY
2010
Springer
13 years 6 months ago
Fixed-Point Definability and Polynomial Time on Chordal Graphs and Line Graphs
The question of whether there is a logic that captures polynomial time was formulated by Yuri Gurevich in 1988. It is still wide open and regarded as one of the main open problems...
Martin Grohe