-
1
-
-
35048904067
-
Some complexity results for k-cardinality minimum cut problems
-
Wirtschaftsmathematik, University of Kaiserslautern
-
M. Bruglieri, M. Ehrgott, and H.W. Harnacher. Some complexity results for k-cardinality minimum cut problems. Technical Report 69/2000, Wirtschaftsmathematik, University of Kaiserslautern, 2000.
-
(2000)
Technical Report 69/2000
-
-
Bruglieri, M.1
Ehrgott, M.2
Harnacher, H.W.3
-
2
-
-
1242287848
-
Cardinality constrained minimum cut problems: Complexity and algorithms
-
M. Bruglieri, F. Maffioli, and M. Ehrgott. Cardinality constrained minimum cut problems: Complexity and algorithms. Discrete Applied Mathematics, 137(3):311-341, 2004.
-
(2004)
Discrete Applied Mathematics
, vol.137
, Issue.3
, pp. 311-341
-
-
Bruglieri, M.1
Maffioli, F.2
Ehrgott, M.3
-
4
-
-
0004141102
-
-
Lecture Notes in Economics and Mathematical Systems. Springer-Verlag
-
M. Ehrgott. Multicriteria optimization. Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, 2000.
-
(2000)
Multicriteria Optimization
-
-
Ehrgott, M.1
-
7
-
-
0000072462
-
Bicriterion path problems
-
G. Fandel and T. Gal, editors, Springer-Verlag, Berlin
-
P. Hansen. Bicriterion path problems. In G. Fandel and T. Gal, editors, Multiple Criteria Decision Making: Theory and Applications, LNEMS 177, pages 109-127. Springer-Verlag, Berlin, 1980.
-
(1980)
Multiple Criteria Decision Making: Theory and Applications, LNEMS 177
, pp. 109-127
-
-
Hansen, P.1
-
8
-
-
0346910310
-
A fully-polynomial bicriteria approximation scheme for the constrained minimum spanning tree problem
-
S.P. Hong, S.J. Chung, and B.H. Park. A fully-polynomial bicriteria approximation scheme for the constrained minimum spanning tree problem. Operations Research Letters, 32(3):233-239, 2004.
-
(2004)
Operations Research Letters
, vol.32
, Issue.3
, pp. 233-239
-
-
Hong, S.P.1
Chung, S.J.2
Park, B.H.3
-
9
-
-
0016943203
-
Exact and approximate algorithms for scheduling non-identical processors
-
E. Horowitz and S. Sahni. Exact and approximate algorithms for scheduling non-identical processors. Journal of the ACM, 23:317-327, 1976.
-
(1976)
Journal of the ACM
, vol.23
, pp. 317-327
-
-
Horowitz, E.1
Sahni, S.2
-
11
-
-
0032677628
-
Random sampling in cut, flow, and network design problems
-
D. R. Karger. Random sampling in cut, flow, and network design problems. Mathematics of Operations Research, 24(2):383-413, 1999.
-
(1999)
Mathematics of Operations Research
, vol.24
, Issue.2
, pp. 383-413
-
-
Karger, D.R.1
-
12
-
-
0002472328
-
Minimum cuts in near-linear time
-
D. R. Karger. Minimum cuts in near-linear time. Journal of the ACM, 47(1):46-76, 2000.
-
(2000)
Journal of the ACM
, vol.47
, Issue.1
, pp. 46-76
-
-
Karger, D.R.1
-
13
-
-
0030197678
-
A new approach to the minimum cut problem
-
D. R. Karger and C. Stein. A new approach to the minimum cut problem. Journal of the ACM, 43(4):601-640, 1996.
-
(1996)
Journal of the ACM
, vol.43
, Issue.4
, pp. 601-640
-
-
Karger, D.R.1
Stein, C.2
-
14
-
-
0000438412
-
Approximation algorithms for scheduling unrelated parallel machines
-
J.K. Lenstra, D.B. Shmoys, and E. Tardos. Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming, 46:259-271, 1990.
-
(1990)
Mathematical Programming
, vol.46
, pp. 259-271
-
-
Lenstra, J.K.1
Shmoys, D.B.2
Tardos, E.3
-
15
-
-
0002659735
-
Computing edge-connectivity in multigraphs and capacitated graphs
-
H. Nagamochi and T. Ibaraki. Computing edge-connectivity in multigraphs and capacitated graphs. SIAM Journal on Discrete Mathematics, 5(1):54-66, 1992.
-
(1992)
SIAM Journal on Discrete Mathematics
, vol.5
, Issue.1
, pp. 54-66
-
-
Nagamochi, H.1
Ibaraki, T.2
-
16
-
-
0041426088
-
Computing all small cuts in an undirected network
-
H. Nagamochi, K. Nishimura, and T. Ibaraki. Computing all small cuts in an undirected network. SIAM J. Discrete Mathematics, 10(3):469-481, 1997.
-
(1997)
SIAM J. Discrete Mathematics
, vol.10
, Issue.3
, pp. 469-481
-
-
Nagamochi, H.1
Nishimura, K.2
Ibaraki, T.3
-
19
-
-
0031176702
-
A simple min-cut algorithm
-
M. Stoer and F. Wagner. A simple min-cut algorithm. Journal of the ACM, 44(4):585-591, 1997.
-
(1997)
Journal of the ACM
, vol.44
, Issue.4
, pp. 585-591
-
-
Stoer, M.1
Wagner, F.2
|