-
1
-
-
79959692932
-
The story of set disjointness
-
Chattopadhyay, A., Pitassi, T.: The story of set disjointness. SIGACT News 41(3), 59–85 (2010)
-
(2010)
SIGACT News
, vol.41
, Issue.3
, pp. 59-85
-
-
Chattopadhyay, A.1
Pitassi, T.2
-
2
-
-
0002716241
-
On certain polytopes associated with graphs
-
Chvátal, V.: On certain polytopes associated with graphs. J. Comb. Theory B 18, 138–154 (1975)
-
(1975)
J. Comb. Theory B
, vol.18
, pp. 138-154
-
-
Chvátal, V.1
-
3
-
-
9244259543
-
Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
-
Cohen, J.E., Rothblum, U.G.: Nonnegative ranks, decompositions, and factorizations of nonnegative matrices. Linear Algebra Appl. 190, 149–168 (1993)
-
(1993)
Linear Algebra Appl.
, vol.190
, pp. 149-168
-
-
Cohen, J.E.1
Rothblum, U.G.2
-
4
-
-
77950027949
-
-
Conforti, M., Cornuéjols, G., Zambelli, G.: Extended formulations in combinatorial optimization. 4OR 8(1), 1–48 (2010)
-
(2010)
Extended formulations in combinatorial optimization 4OR
, vol.8
, Issue.1
, pp. 1-48
-
-
Conforti, M.1
Cornuéjols, G.2
Zambelli, G.3
-
5
-
-
0001214263
-
Maximum matching and a polyhedron with 0, 1 vertices
-
Edmonds, J.: Maximum matching and a polyhedron with 0, 1 vertices. J. Res. Nat. Bur. Stand. 69B, 125–130 (1965)
-
(1965)
J. Res. Nat. Bur. Stand.
, vol.69B
, pp. 125-130
-
-
Edmonds, J.1
-
6
-
-
27744567233
-
Matroids and the greedy algorithm
-
Edmonds, J.: Matroids and the greedy algorithm. Math. Program. 1, 127–136 (1971)
-
(1971)
Math. Program.
, vol.1
, pp. 127-136
-
-
Edmonds, J.1
-
7
-
-
84860116146
-
Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs
-
Rabani Y, (ed), SIAM, Japan
-
Faenza, Y., Oriolo, G., Stauffer, G.: Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs. In: Rabani, Y. (ed.) Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), pp. 1298–1308. SIAM, Japan (2012)
-
(2012)
Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012)
, pp. 1298-1308
-
-
Faenza, Y.1
Oriolo, G.2
Stauffer, G.3
-
8
-
-
84862620949
-
Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds
-
Fiorini, S., Massar, S., Pokutta, S., Tiwary, H.R., de Wolf, R.: Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. In: Proceedings of the 44th ACM Symposium on Theory of Computing (STOC 2012), pp. 95–106 (2012)
-
(2012)
Proceedings of the 44th ACM Symposium on Theory of Computing (STOC 2012)
, pp. 95-106
-
-
Fiorini, S.1
Massar, S.2
Pokutta, S.3
Tiwary, H.R.4
de Wolf, R.5
-
9
-
-
84867204452
-
Combinatorial bounds on nonnegative rank and extended formulations
-
Fiorini, S., Kaibel, V., Pashkovich, K., Theis, D.O.: Combinatorial bounds on nonnegative rank and extended formulations. Discret. Math. 313(1), 67–83 (2013)
-
(2013)
Discret. Math
, vol.313
, Issue.1
, pp. 67-83
-
-
Fiorini, S.1
Kaibel, V.2
Pashkovich, K.3
Theis, D.O.4
-
10
-
-
77954927319
-
The stable set polytope of claw-free graphs with large stability number
-
Galluccio, A., Gentile, C., Ventura, P.: The stable set polytope of claw-free graphs with large stability number. Electron. Notes Discrete Math. 36, 1025–1032 (2010)
-
(2010)
Electron. Notes Discrete Math.
, vol.36
, pp. 1025-1032
-
-
Galluccio, A.1
Gentile, C.2
Ventura, P.3
-
11
-
-
0003957166
-
-
Springer, Berlin
-
Grötschel, M., Lovász, L., Schrijver, A.: Geometric algorithms and combinatorial optimization, volume 2 of Algorithms and Combinatorics., 2nd edn. Springer, Berlin (1993)
-
(1993)
Geometric algorithms and combinatorial optimization, volume 2 of Algorithms and Combinatorics.
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
12
-
-
84937432486
-
Improved quantum communication complexity bounds for disjointness and equality
-
Høyer, P., de Wolf, R.: Improved quantum communication complexity bounds for disjointness and equality. In Proceedings of STACS, pp. 299–310 (2002)
-
(2002)
In Proceedings of STACS
, pp. 299-310
-
-
Høyer, P.1
de Wolf, R.2
-
14
-
-
77954394538
-
Theis. Symmetry matters for the sizes of extended formulations
-
Kaibel, V., Pashkovich, K., Oliver, D.: Theis. Symmetry matters for the sizes of extended formulations. In: Proceedings of IPCO, pp. 135–148 (2010)
-
(2010)
Proceedings of IPCO
, pp. 135-148
-
-
Kaibel, V.1
Pashkovich, K.2
Oliver, D.3
-
15
-
-
0001190474
-
The probabilistic communication complexity of set intersection
-
Kalyanasundaram, B., Schnitger, G.: The probabilistic communication complexity of set intersection. SIAM J. Discr. Math. 5(4), 545–557 (1992)
-
(1992)
SIAM J. Discr. Math.
, vol.5
, Issue.4
, pp. 545-557
-
-
Kalyanasundaram, B.1
Schnitger, G.2
-
17
-
-
0030104641
-
Geometric arguments yield better bounds for threshold circuits and distributed computing
-
Krause, M.: Geometric arguments yield better bounds for threshold circuits and distributed computing. Theor. Comput. Sci. 156(1&2), 99–117 (1996)
-
(1996)
Theor. Comput. Sci.
, vol.156
, Issue.1-2
, pp. 99-117
-
-
Krause, M.1
-
18
-
-
0000203509
-
On the ratio of optimal integral and fractional covers
-
Lovász, L.: On the ratio of optimal integral and fractional covers. Discrete Math. 13(4), 383–390 (1975)
-
(1975)
Discrete Math.
, vol.13
, Issue.4
, pp. 383-390
-
-
Lovász, L.1
-
19
-
-
0009394731
-
Using separation algorithms to generate mixed integer model reformulations
-
Richard, K.M.: Using separation algorithms to generate mixed integer model reformulations. Oper. Res. Lett. 10(3), 119–128 (1991)
-
(1991)
Oper. Res. Lett
, vol.10
, Issue.3
, pp. 119-128
-
-
Richard, K.M.1
-
20
-
-
0026990361
-
On the distributional complexity of disjointness
-
Razborov, A.A.: On the distributional complexity of disjointness. Theor. Comput. Sci. 106(2), 385–390 (1992)
-
(1992)
Theor. Comput. Sci.
, vol.106
, Issue.2
, pp. 385-390
-
-
Razborov, A.A.1
-
23
-
-
0012819185
-
-
Academic Press, Inc., NY
-
Thomason, A.: The extremal function for complete minors. Journal of Combinatorial Theory. Series B, Volume 81, Number 2. Academic Press, Inc., NY (2001)
-
(2001)
The extremal function for complete minors. Journal of Combinatorial Theory. Series B, Volume 81, Number 2
-
-
Thomason, A.1
-
24
-
-
0026390010
-
Expressing combinatorial optimization problems by linear programs
-
Yannakakis, M.: Expressing combinatorial optimization problems by linear programs. J. Comput. Syst. Sci. 43(3), 441–466 (1991)
-
(1991)
J. Comput. Syst. Sci.
, vol.43
, Issue.3
, pp. 441-466
-
-
Yannakakis, M.1
-
25
-
-
0005012922
-
A linear-size zero–one programming model for the minimum spanning tree problem in planar graphs
-
Williams, J.C.: A linear-size zero–one programming model for the minimum spanning tree problem in planar graphs. Networks 39(1), 53–60 (2002)
-
(2002)
Networks
, vol.39
, Issue.1
, pp. 53-60
-
-
Williams, J.C.1
-
26
-
-
84862597961
-
Using extended formulations in practice
-
Wolsey, L.A.: Using extended formulations in practice. Optima 85, 7–9 (2011)
-
(2011)
Optima
, vol.85
, pp. 7-9
-
-
Wolsey, L.A.1
-
27
-
-
84863011340
-
Quantum Strategic Game Theory. In Proceedings of the 3rd Innovations in
-
Zhang, S.: Quantum Strategic Game Theory. In Proceedings of the 3rd Innovations in, Theoretical Computer Science, pp. 39–59 (2012)
-
(2012)
Theoretical Computer Science
, pp. 39-59
-
-
Zhang, S.1
|