Sciweavers

902 search results - page 23 / 181
» Efficient and Extensible Algorithms for Multi Query Optimiza...
Sort
View
MST
2010
117views more  MST 2010»
13 years 3 months ago
The 1-Versus-2 Queries Problem Revisited
The 1-versus-2 queries problem, which has been extensively studied in computational complexity theory, asks in its generality whether every efficient algorithm that makes at most 2...
Rahul Tripathi
EMNLP
2009
13 years 6 months ago
Multi-Class Confidence Weighted Algorithms
The recently introduced online confidence-weighted (CW) learning algorithm for binary classification performs well on many binary NLP tasks. However, for multi-class problems CW l...
Koby Crammer, Mark Dredze, Alex Kulesza
APIN
2006
207views more  APIN 2006»
13 years 8 months ago
Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows
The Vehicle Routing Problem with Time windows (VRPTW) is an extension of the capacity constrained Vehicle Routing Problem (VRP). The VRPTW is NP-Complete and instances with 100 cus...
Beatrice M. Ombuki, Brian Ross, Franklin Hanshar
ICDE
2006
IEEE
149views Database» more  ICDE 2006»
14 years 9 months ago
An Efficient XPath Query Processor for XML Streams
Streaming XPath evaluation algorithms must record a potentially exponential number of pattern matches when both predicates and descendant axes are present in queries, and the XML ...
Yi Chen, Susan B. Davidson, Yifeng Zheng
GLOBECOM
2010
IEEE
13 years 6 months ago
Energy-Efficient Multi-Carrier Link Adaptation with Sum Rate-Dependent Circuit Power
Abstract--Energy-efficient link adaptation is studied for transmission on a frequency-selective parallel AWGN channel. The total power dissipation model includes a circuit power th...
Christian Isheden, Gerhard Fettweis