3415 search results - page 408 / 683 » Lower bounds on kernelization |
141
click to vote
INFOCOM
2005
IEEE
16 years 6 days ago
2005
IEEE
— We prove that the XCP equilibrium solves a constrained max-min fairness problem by identifying it with the unique solution of a hierarchy of optimization problems, namely those...
173
click to vote
COCOON
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. The infrastructure for mobile distributed tasks is often formed by cellular networks. One of the major issues in such networks is interference. In this paper we tackle in...
180
click to vote
CP
2005
Springer
16 years 4 days ago
2005
Springer
We consider the problem of encoding Boolean cardinality constraints in conjunctive normal form (CNF). Boolean cardinality constraints are formulae expressing that at most (resp. at...
150
click to vote
ECML
2005
Springer
16 years 4 days ago
2005
Springer
We study estimation of mixture models for problems in which multiple views of the instances are available. Examples of this setting include clustering web pages or research papers ...
156
click to vote
ESA
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. We study three comparison-based problems related to multisets in the cache-oblivious model: Duplicate elimination, multisorting and finding the most frequent element (th...