Sciweavers

804 search results - page 94 / 161
» On the Termination of the Chase Algorithm
Sort
View
90
Voted
COMPGEOM
2010
ACM
15 years 5 months ago
Optimal reconstruction might be hard
Sampling conditions for recovering the homology of a set using topological persistence are much weaker than sampling conditions required by any known algorithm for producing a top...
Dominique Attali, André Lieutier
RSCTC
2000
Springer
126views Fuzzy Logic» more  RSCTC 2000»
15 years 4 months ago
Evolutionary Parsing for a Probabilistic Context Free Grammar
Abstract. Classic parsing methods are based on complete search techniques to find the different interpretations of a sentence. However, the size of the search space increases expon...
Lourdes Araujo
GIS
2006
ACM
15 years 19 days ago
Qualitative polyline similarity testing with applications to query-by-sketch, indexing and classification
We present an algorithm for polyline (and polygon) similarity testing that is based on the double-cross formalism. To determine the degree of similarity between two polylines, the...
Bart Kuijpers, Bart Moelans, Nico Van de Weghe
100
Voted
SODA
2010
ACM
149views Algorithms» more  SODA 2010»
15 years 10 months ago
Resource Minimization for Fire Containment
We consider the following model for fire containment. We are given an undirected graph G = (V, E) with a source vertex s where the fire starts. At each time step, the firefighters...
Parinya Chalermsook, Julia Chuzhoy
126
Voted
WALCOM
2007
IEEE
151views Algorithms» more  WALCOM 2007»
15 years 1 months ago
Base Station Placement Problem on the Boundary of a Convex Region
Due to the recent growth in the demand of mobile communication services in several typical environments, the development of efficient systems for providing specialized services ha...
Gautam K. Das, Sasanka Roy, Sandip Das, Subhas C. ...