Sciweavers

4767 search results - page 307 / 954
» Structures for Abstract Rewriting
Sort
View
HM
2005
Springer
140views Optimization» more  HM 2005»
16 years 4 days ago
Fast Ejection Chain Algorithms for Vehicle Routing with Time Windows
Abstract. This paper introduces a new algorithm, based on the concept of ejection chains, to effectively target vehicle routing problems with time window constraints (VRPTW). Ejec...
Herman Sontrop, Pieter van der Horn, Marc Uetz
IJCNLP
2005
Springer
16 years 4 days ago
Automatic Partial Parsing Rule Acquisition Using Decision Tree Induction
Abstract. Partial parsing techniques try to recover syntactic information efficiently and reliably by sacrificing completeness and depth of analysis. One of the difficulties of pa...
Myung-Seok Choi, Chul Su Lim, Key-Sun Choi
APWEB
2004
Springer
16 years 1 days ago
Labeling and Querying Dynamic XML Trees
Abstract With the growing importance of XML in data exchange, much research tends to provide a compact labeling scheme and a flexible query facility to extract data from dynamic XM...
Jiaheng Lu, Tok Wang Ling
ESA
2004
Springer
160views Algorithms» more  ESA 2004»
16 years 16 hour ago
Optimal External Memory Planar Point Enclosure
Abstract. In this paper we study the external memory planar point enclosure problem: Given N axis-parallel rectangles in the plane, construct a data structure on disk (an index) su...
Lars Arge, Vasilis Samoladas, Ke Yi
HIPC
2004
Springer
16 years 10 hour ago
Lock-Free Parallel Algorithms: An Experimental Study
Abstract. Lock-free shared data structures in the setting of distributed computing have received a fair amount of attention. Major motivations of lock-free data structures include ...
Guojing Cong, David A. Bader