Sciweavers

706 search results - page 84 / 142
» Efficient Algorithms for k -Disjoint Paths Problems on DAGs
Sort
View
ACL
2010
13 years 7 months ago
Efficient Inference through Cascades of Weighted Tree Transducers
Weighted tree transducers have been proposed as useful formal models for representing syntactic natural language processing applications, but there has been little description of ...
Jonathan May, Kevin Knight, Heiko Vogler
GLOBECOM
2007
IEEE
14 years 3 months ago
Efficient Queue Based Dynamic Bandwidth Allocation Scheme for Ethernet PONs
Abstract—We propose an Optical Line Terminal (OLT) centric Dynamic Bandwidth Allocation (DBA) scheme based on individual requests from service queues in Optical Network Units (ON...
Pallab K. Choudhury, Poompat Saengudomlert
ICIP
2003
IEEE
14 years 10 months ago
EM-based simultaneous registration, restoration, and interpolation of super-resolved images
We present a maximum likelihood (Ml) solution to the problem of obtaining high-resolution images from sequences of noisy, blurred, and low-resolution images. In our formulation, t...
Nathan A. Woods, Nikolas P. Galatsanos, Aggelos K....
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
14 years 1 months ago
On the Parameterized Complexity of Layered Graph Drawing
We consider graph drawings in which vertices are assigned to layers and edges are drawn as straight line-segments between vertices on adjacent layers. We prove that graphs admittin...
Vida Dujmovic, Michael R. Fellows, Michael T. Hall...
ICDE
2007
IEEE
148views Database» more  ICDE 2007»
14 years 10 months ago
Efficient Detection of Distributed Constraint Violations
In many distributed environments, the primary function of monitoring software is to detect anomalies, that is, instances when system behavior deviates substantially from the norm....
Shipra Agrawal, Supratim Deb, K. V. M. Naidu, Raje...