Sciweavers

68 search results - page 2 / 14
» esa 2007
Sort
View
ESA
2007
Springer
99views Algorithms» more  ESA 2007»
13 years 11 months ago
Solutions to Real-World Instances of PSPACE-Complete Stacking
Felix G. König, Marco E. Lübbecke, Rolf ...
ESA
2007
Springer
108views Algorithms» more  ESA 2007»
13 years 8 months ago
Optimal Resilient Dynamic Dictionaries
Gerth Stølting Brodal, Rolf Fagerberg, Iren...
ESA
2007
Springer
131views Algorithms» more  ESA 2007»
13 years 11 months ago
Online Scheduling of Equal-Length Jobs on Parallel Machines
We study on-line scheduling of equal-length jobs on parallel machines. Our main result is an algorithm with competitive ratio de
Jihuan Ding, Tomás Ebenlendr, Jiri Sgall, G...
ESA
2007
Springer
99views Algorithms» more  ESA 2007»
13 years 11 months ago
Linear-Time Ranking of Permutations
Abstract. A lexicographic ranking function for the set of all permutations of n ordered symbols translates permutations to their ranks in the lexicographic order of all permutation...
Martin Mares, Milan Straka
IJCAI
2007
13 years 6 months ago
Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis
Computing semantic relatedness of natural language texts requires access to vast amounts of common-sense and domain-specific world knowledge. We propose Explicit Semantic Analysi...
Evgeniy Gabrilovich, Shaul Markovitch