433 search results - page 64 / 87 » Generalized Ham-Sandwich Cuts |
117
click to vote
FOCS
2007
IEEE
15 years 8 months ago
2007
IEEE
Submodular maximization generalizes many important problems including Max Cut in directed/undirected graphs and hypergraphs, certain constraint satisfaction problems and maximum f...
130
click to vote
SIGCOMM
2006
ACM
15 years 7 months ago
2006
ACM
Peer-to-peer and other decentralized, distributed systems are known to be particularly vulnerable to sybil attacks. In a sybil attack, a malicious user obtains multiple fake ident...
130
Voted
CLOUD
2010
ACM
15 years 7 months ago
2010
ACM
This work addresses the need for stateful dataflow programs that can rapidly sift through huge, evolving data sets. These data-intensive applications perform complex multi-step c...
108
click to vote
CP
2006
Springer
15 years 5 months ago
2006
Springer
We consider probabilistic constrained linear programs with general distributions for the uncertain parameters. These problems generally involve non-convex feasible sets. We develo...
95
Voted
ANOR
2007
15 years 2 months ago
2007
In this survey we attempt to give a unified presentation of a variety of results on the lifting of valid inequalities, as well as a standard procedure combining mixed integer roun...