-
1
-
-
35048904067
-
Some complexity results for k-cardinality minimum cut problems
-
Wirtschaftsmathematik, University of Kaiserslautern
-
M. Bruglieri, M. Ehrgott, and H. W. Hamacher. Some complexity results for k-cardinality minimum cut problems. Technical Report 69/2000, Wirtschaftsmathematik, University of Kaiserslautern, 2000.
-
(2000)
Technical Report
, vol.69
, Issue.2000
-
-
Bruglieri, M.1
Ehrgott, M.2
Hamacher, H.W.3
-
2
-
-
1242287848
-
Cardinality constrained minimum cut problems: Complexity and algorithms
-
M. Bruglieri, F. Maffloli, 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
Maffloli, F.2
Ehrgott, M.3
-
4
-
-
0004141102
-
-
Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, New York
-
M. Ehrgott. Multicriteria Optimization. Lecture Notes in Economics and Mathematical Systems, 491. Springer-Verlag, New York, 2000.
-
(2000)
Multicriteria Optimization
, vol.491
-
-
Ehrgott, M.1
-
7
-
-
0000072462
-
Bicriterion path problems
-
G. Fandel and T. Gal, editors, Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, New York
-
P. Hansen. Bicriterion path problems. In G. Fandel and T. Gal, editors, Multiple Criteria Decision Making; Theory and Applications, pages 109-127. Lecture Notes in Economics and Mathematical Systems, 177. Springer-Verlag, New York, 1980.
-
(1980)
Multiple Criteria Decision Making; Theory and Applications
, vol.177
, pp. 109-127
-
-
Hansen, P.1
-
8
-
-
2342527182
-
An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection
-
R. Hassin and A. Levin. An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection. SIAM Journal on Computing, 33(2):261-268, 2004.
-
(2004)
SIAM Journal on Computing
, vol.33
, Issue.2
, pp. 261-268
-
-
Hassin, R.1
Levin, A.2
-
9
-
-
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
-
10
-
-
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
-
12
-
-
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
-
13
-
-
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
-
14
-
-
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
-
15
-
-
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
-
16
-
-
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
-
17
-
-
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 Journal on Discrete Mathematics, 10(3):469-481, 1997.
-
(1997)
SIAM Journal on Discrete Mathematics
, vol.10
, Issue.3
, pp. 469-481
-
-
Nagamochi, H.1
Nishimura, K.2
Ibaraki, T.3
-
20
-
-
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
|