HOTNETS
2010
13 years 7 months ago
2010
Conventional WiFi networks perform channel contention in time domain. This is known to be wasteful because the channel is forced to remain idle, while all contending nodes are bac...
MP
2011
13 years 7 months ago
2011
Integer programs deļ¬ned by two equations with two free integer variables and nonnegative continuous variables have three types of nontrivial facets: split, triangle or quadrilat...
MP
2011
13 years 7 months ago
2011
Lifting is a procedure for deriving valid inequalities for mixed-integer sets from valid inequalities for suitable restrictions of those sets. Lifting has been shown to be very eļ¬...
DCG
2011
13 years 7 months ago
2011
We introduce an algorithm that embeds a given 3-connected planar graph as a convex 3-polytope with integer coordinates. The size of the coordinates is bounded by O(27.55n ) = O(18...
DAM
2011
13 years 7 months ago
2011
We prove that if G = (VG, EG) is a ļ¬nite, simple, and undirected graph with Īŗ components and independence number Ī±(G), then there exist a positive integer k ā N and a functi...
CORR
2010
Springer
13 years 9 months ago
2010
Springer
A k-query locally decodable code (LDC) C : n N encodes each message x into a codeword C(x) such that each symbol of x can be probabilistically recovered by querying only k coordina...
EOR
2010
13 years 9 months ago
2010
: We present new valid inequalities for 0-1 programming problems that work in similar ways to well known cover inequalities. Discussion and analysis of these cuts is followed by th...
CC
2010
Springer
13 years 10 months ago
2010
Springer
We describe a randomized algorithm that, given an integer a, produces a certificate that the integer is not a pure power of an integer in expected (log a)1+o(1) bit operations unde...
MP
2010
13 years 11 months ago
2010
Recently, Andersen et al. [1], Borozan and CornuĀ“ejols [7] and CornuĀ“ejols and Margot [10] characterized extreme inequalities of a system of two rows with two free integer varia...
MP
2010
13 years 11 months ago
2010
Abstract. We study mixed integer nonlinear programs (MINLP)s that are driven by a collection of indicator variables where each indicator variable controls a subset of the decision ...