Sciweavers

685 search results - page 106 / 137
» Succinct Trees in Practice
Sort
View
MFCS
2004
Springer
14 years 29 days ago
Complexity of Decision Problems for Simple Regular Expressions
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
Wim Martens, Frank Neven, Thomas Schwentick
ICRA
2003
IEEE
134views Robotics» more  ICRA 2003»
14 years 26 days ago
Motion planning for a crowd of robots
- Moving a crowd of robots or avatars from their current configurations to some destination area without causing collisions is a challenging motion-planning problem because the hig...
Tsai-Yen Li, Hsu-Chi Chou
PODC
2003
ACM
14 years 25 days ago
Software transactional memory for dynamic-sized data structures
We propose a new form of software transactional memory (STM) designed to support dynamic-sized data structures, and we describe a novel non-blocking implementation. The non-blocki...
Maurice Herlihy, Victor Luchangco, Mark Moir, Will...
WIDM
2003
ACM
14 years 25 days ago
Schema-guided wrapper maintenance for web-data extraction
Extracting data from Web pages using wrappers is a fundamental problem arising in a large variety of applications of vast practical interests. There are two main issues relevant t...
Xiaofeng Meng, Dongdong Hu, Chen Li
GCB
2003
Springer
82views Biometrics» more  GCB 2003»
14 years 24 days ago
Threshold extraction in metabolite concentration data
The further development of analytical techniques based on gas chromatography and mass spectrometry now facilitate the generation of larger sets of metabolite concentration data. T...
André Flöter, Jacques Nicolas, Torsten...