Sciweavers

5638 search results - page 93 / 1128
» On presence
Sort
View
EDBTW
2006
Springer
15 years 10 months ago
Semantically Correct Query Answers in the Presence of Null Values
For several reasons a database may not satisfy a given set of integrity constraints (ICs), but most likely most of the information in it is still consistent with those ICs; and cou...
Loreto Bravo, Leopoldo E. Bertossi
ESA
2006
Springer
96views Algorithms» more  ESA 2006»
15 years 10 months ago
Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data
This paper considers two similar graph algorithms that work by repeatedly increasing "flow" along "augmenting paths": the Ford-Fulkerson algorithm for the maxi...
Brian C. Dean, Michel X. Goemans, Nicole Immorlica
COMPGEOM
2001
ACM
15 years 10 months ago
Farthest neighbors and center points in the presence of rectangular obstacles
Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitc...