Sciweavers

12194 search results - page 175 / 2439
» cans 2010
Sort
View
86
Voted
DM
2010
89views more  DM 2010»
15 years 27 days ago
Polynomial-time dualization of r-exact hypergraphs with applications in geometry
Let H 2V be a hypergraph on vertex set V . For a positive integer r, we call H r-exact, if any minimal transversal of H intersects any hyperedge of H in at most r vertices. This ...
Khaled M. Elbassioni, Imran Rauf
81
Voted
ENTCS
2002
78views more  ENTCS 2002»
15 years 19 days ago
Theoretical Foundations of Value Withdrawal Explanations for Domain Reduction
Solvers on finite domains use local consistency notions to remove values from the domains. This paper defines value withdrawal explanations. Domain reduction is formalized with ch...
Gérard Ferrand, Willy Lesaint, Alexandre Te...
SOFTCOMP
2010
14 years 11 months ago
Evaluating the Low Quality Measurements in Lighting Control Systems
In real world processes in the industry or in business, where the elements involved generate data full of noise and biases, improving the energy efficiency represents one of the ma...
José Ramón Villar, Enrique A. de la ...
119
Voted
TCOM
2010
131views more  TCOM 2010»
14 years 7 months ago
An Overview of the Transmission Capacity of Wireless Networks
Abstract--This paper surveys and unifies a number of recent contributions that have collectively developed a metric for decentralized wireless network analysis known as transmissio...
Steven Weber, Jeffrey G. Andrews, Nihar Jindal
96
Voted
ALGORITHMICA
2010
107views more  ALGORITHMICA 2010»
15 years 29 days ago
A Universal Online Caching Algorithm Based on Pattern Matching
We present a universal algorithm for the classical online problem of caching or demand paging. We consider the caching problem when the page request sequence is drawn from an unkn...
Gopal Pandurangan, Wojciech Szpankowski