Sciweavers

340 search results - page 48 / 68
» ets 2009
Sort
View
86
Voted
ESA
2009
Springer
146views Algorithms» more  ESA 2009»
15 years 4 months ago
Kernel Bounds for Disjoint Cycles and Disjoint Paths
In this paper, we give evidence for the problems Disjoint Cycles and Disjoint Paths that they cannot be preprocessed in polynomial time such that resulting instances always have a ...
Hans L. Bodlaender, Stéphan Thomassé...
68
Voted
ESA
2009
Springer
149views Algorithms» more  ESA 2009»
15 years 4 months ago
3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit
The study of hashing is closely related to the analysis of balls and bins; items are hashed to memory locations much as balls are thrown into bins. In particular, Azar et. al. [2] ...
Eric Lehman, Rina Panigrahy
69
Voted
ESA
2009
Springer
127views Algorithms» more  ESA 2009»
15 years 4 months ago
Piercing Translates and Homothets of a Convex Body
According to a classical result of Gr¨unbaum, the transversal number τ(F) of any family F of pairwise-intersecting translates or homothets of a convex body C in Rd is bounded by...
Adrian Dumitrescu, Minghui Jiang
67
Voted
ESWS
2009
Springer
15 years 4 months ago
Reducing Ambiguity in Tagging Systems with Folksonomy Search Expansion
Abstract. Search facilities are vital for folksonomy (or social tagging mechanism) based systems. Although these systems allow great malleability and adaptability, they also surfer...
Jeff Z. Pan, Stuart Taylor, Edward Thomas
ICCS
2009
Springer
15 years 4 months ago
Spatial Relations Analysis by Using Fuzzy Operators
Spatial relations play important role in computer vision, scene analysis, geographic information systems (GIS) and content based image retrieval. Analyzing spatial relations by Fo...
Nadeem Salamat, El-hadi Zahzah