Sciweavers

7289 search results - page 199 / 1458
» A Dependent Set Theory
Sort
View
STOC
2005
ACM
96views Algorithms» more  STOC 2005»
14 years 8 months ago
Every monotone graph property is testable
A graph property is called monotone if it is closed under taking (not necessarily induced) subgraphs (or, equivalently, if it is closed under removal of edges and vertices). Many ...
Noga Alon, Asaf Shapira
DLOG
2008
13 years 10 months ago
Taming the Infinite Chase: Query Answering under Expressive Relational Constraints
Answering queries posed over knowledge bases is a central problem in knowledge representation and database theory. In databases, query containment is one of the important query op...
Andrea Calì, Georg Gottlob, Michael Kifer
VIS
2004
IEEE
146views Visualization» more  VIS 2004»
14 years 9 months ago
Tracking of Vector Field Singularities in Unstructured 3D Time-Dependent Datasets
In this paper, we present an approach for monitoring the positions of vector field singularities in time-dependent datasets. The concept of singularity index is discussed and exte...
Christoph Garth, Xavier Tricoche, Gerik Scheuerman...
VIS
2004
IEEE
127views Visualization» more  VIS 2004»
14 years 9 months ago
Stream Line and Path Line Oriented Topology for 2D Time-Dependent Vector Fields
Topological methods aim at the segmentation of a vector field into areas of different flow behavior. For 2D time-dependent vector fields, two such segmentations are possible: eith...
Hans-Christian Hege, Hans-Peter Seidel, Holger The...
ICPR
2006
IEEE
14 years 9 months ago
View Dependent Enhancement of the Dynamic Range of Video
There are many applications for computer vision where a scene observed contains a wide range of brightness. Often, the low dynamic range of a camera limits the accuracy of informa...
Matti Niskanen