Sciweavers

18306 search results - page 246 / 3662
» Algorithmics in Exponential Time
Sort
View
ACL
2009
15 years 4 months ago
A Polynomial-Time Parsing Algorithm for TT-MCTAG
This paper investigates the class of TreeTuple MCTAG with Shared Nodes, TTMCTAG for short, an extension of Tree Adjoining Grammars that has been proposed for natural language proc...
Laura Kallmeyer, Giorgio Satta
119
Voted
JMIV
2011
47views more  JMIV 2011»
15 years 1 months ago
Linear Time Algorithms for Exact Distance Transform
Krzysztof Chris Ciesielski, Xinjian Chen, Jayaram ...
CORR
2011
Springer
205views Education» more  CORR 2011»
15 years 24 days ago
Detection of objects in noisy images and site percolation on square lattices
Abstract: We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algori...
Mikhail A. Langovoy, Olaf Wittich
WSC
2004
15 years 7 months ago
Improving the Performance of Dispatching Rules in Semiconductor Manufacturing by Iterative Simulation
In this paper, we consider semiconductor manufacturing processes that can be characterized by a diverse product mix, heterogeneous parallel machines, sequence-dependent setup time...
Lars Mönch, Jens Zimmermann
SSD
2009
Springer
180views Database» more  SSD 2009»
16 years 28 days ago
Indexing Moving Objects Using Short-Lived Throwaway Indexes
With the exponential growth of moving objects data to the Gigabyte range, it has become critical to develop effective techniques for indexing, updating, and querying these massive ...
Jens Dittrich, Lukas Blunschi, Marcos Antonio Vaz ...