-
1
-
-
84976775257
-
Color-coding
-
Alon, N., Yuster, R., Zwick, U.: Color-coding. J. Assoc. Comput. Mach. 42(4), 844-856 (1995)
-
(1995)
J. Assoc. Comput. Mach.
, vol.42
, Issue.4
, pp. 844-856
-
-
Alon, N.1
Yuster, R.2
Zwick, U.3
-
2
-
-
0000324065
-
Disjunctive programming and a hierarchy of relaxations for discrete optimization problems
-
Balas, E.: Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. SIAM J. Algebraic Discrete Methods 6(3), 466-486 (1985)
-
(1985)
SIAM J. Algebraic Discrete Methods
, vol.6
, Issue.3
, pp. 466-486
-
-
Balas, E.1
-
3
-
-
0039266721
-
Ueber die Zahl der verschiedenen Werthe, die eine Function gegebener Buchstaben durch Vertauschung derselben erlangen kann
-
Bochert, A.: Ueber die Zahl der verschiedenen Werthe, die eine Function gegebener Buchstaben durch Vertauschung derselben erlangen kann. Math. Ann. 33(4), 584-590 (1889)
-
(1889)
Math. Ann.
, vol.33
, Issue.4
, pp. 584-590
-
-
Bochert, A.1
-
4
-
-
33646053771
-
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
-
Bruglieri, M., Ehrgott, M., Hamacher, H.W., Maffioli, F.: An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints. Discrete Appl. Math. 154(9), 1344-1357 (2006)
-
(2006)
Discrete Appl. Math.
, vol.154
, Issue.9
, pp. 1344-1357
-
-
Bruglieri, M.1
Ehrgott, M.2
Hamacher, H.W.3
Maffioli, F.4
-
5
-
-
77954397034
-
-
Tech. Rep., Università di Padova
-
Conforti, M., Cornuéjols, G., Zambelli, G.: Extended formulations in combinatorial optimization. Tech. Rep., Università di Padova (2009)
-
(2009)
Extended Formulations in Combinatorial Optimization
-
-
Conforti, M.1
Cornuéjols, G.2
Zambelli, G.3
-
6
-
-
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. Standards Sect. B 69B, 125-130 (1965)
-
(1965)
J. Res. Nat. Bur. Standards Sect. B
, vol.69 B
, pp. 125-130
-
-
Edmonds, J.1
-
7
-
-
27744567233
-
Matroids and the greedy algorithm
-
Edmonds, J.: Matroids and the greedy algorithm. Math. Programming 1, 127-136 (1971)
-
(1971)
Math. Programming
, vol.1
, pp. 127-136
-
-
Edmonds, J.1
-
8
-
-
0021467937
-
Storing a sparse table with O(1) worst case access time
-
Fredman, M.L., Komlós, J., Szemerédi, E.: Storing a sparse table with O(1) worst case access time. J. Assoc. Comput. Mach. 31(3), 538-544 (1984)
-
(1984)
J. Assoc. Comput. Mach.
, vol.31
, Issue.3
, pp. 538-544
-
-
Fredman, M.L.1
Komlós, J.2
Szemerédi, E.3
-
10
-
-
0000460052
-
A dynamic programming approach to sequencing problems
-
Held, M., Karp, R.M.: A dynamic programming approach to sequencing problems. J. Soc. Indust. Appl. Math. 10, 196-210 (1962)
-
(1962)
J. Soc. Indust. Appl. Math.
, vol.10
, pp. 196-210
-
-
Held, M.1
Karp, R.M.2
-
11
-
-
77954389743
-
Branched polyhedral systems
-
Eisenbrand, F., Shepherd, B. (eds.) IPCO 2010. Springer, Heidelberg
-
Kaibel, V., Loos, A.: Branched polyhedral systems. In: Eisenbrand, F., Shepherd, B. (eds.) IPCO 2010. LNCS, vol. 6080, pp. 177-190. Springer, Heidelberg (2010)
-
(2010)
LNCS
, vol.6080
, pp. 177-190
-
-
Kaibel, V.1
Loos, A.2
-
15
-
-
0025507834
-
The spatial complexity of oblivious k-probe hash functions
-
Schmidt, J.P., Siegel, A.: The spatial complexity of oblivious k-probe hash functions. SIAM J. Comput. 19(5), 775-786 (1990)
-
(1990)
SIAM J. Comput.
, vol.19
, Issue.5
, pp. 775-786
-
-
Schmidt, J.P.1
Siegel, A.2
-
17
-
-
0026390010
-
Expressing combinatorial optimization problems by linear programs
-
Yannakakis, M.: Expressing combinatorial optimization problems by linear programs. J. Comput. System Sci. 43(3), 441-466 (1991)
-
(1991)
J. Comput. System Sci.
, vol.43
, Issue.3
, pp. 441-466
-
-
Yannakakis, M.1
|