-
1
-
-
0006065427
-
Improved approximation guarantees for minimum-weight k-trees and prize-collecting salesmen
-
Awerbuch, B., Y. Azar, A. Blum and S. Vempala (1995), Improved approximation guarantees for minimum-weight k-trees and prize-collecting salesmen, in Proceedings of the 27th Annual ACM Symposium on Theory of Computing, 277-283.
-
(1995)
Proceedings of the 27th Annual ACM Symposium on Theory of Computing
, pp. 277-283
-
-
Awerbuch, B.1
Azar, Y.2
Blum, A.3
Vempala, S.4
-
3
-
-
0029702177
-
-
Technical Report, School of Computer Science, Carnegie Mellon University
-
Blum, A., R. Ravi and S. Vempala (1996), A constant-factor approximation algorithm for the k-MST problem, Technical Report, School of Computer Science, Carnegie Mellon University.
-
(1996)
A Constant-factor Approximation Algorithm for the K-MST Problem
-
-
Blum, A.1
Ravi, R.2
Vempala, S.3
-
4
-
-
34147120474
-
A note on two problems in connexion with graphs
-
Dijkstra, E. (1959), A note on two problems in connexion with graphs, Numerische Mathematik 1, 269-271.
-
(1959)
Numerische Mathematik
, vol.1
, pp. 269-271
-
-
Dijkstra, E.1
-
6
-
-
33646031557
-
K-cardinality subgraphs
-
Springer
-
Ehrgott, M. (1995), K-cardinality subgraphs, in OR Proceedings 94, Selected Papers of the International Conference on Operations Research, Berlin, 86-91 (Springer).
-
(1995)
OR Proceedings 94, Selected Papers of the International Conference on Operations Research, Berlin
, pp. 86-91
-
-
Ehrgott, M.1
-
7
-
-
0030212975
-
K-Tree/K-Subgraph : A program package for minimal weighted K-cardinality-trees and -subgraphs
-
Ehrgott, M. and J. Freitag (1996), K-Tree/K-Subgraph : A program package for minimal weighted K-cardinality-trees and -subgraphs, European Journal of Operational Research 93 (1), 224-225.
-
(1996)
European Journal of Operational Research
, vol.93
, Issue.1
, pp. 224-225
-
-
Ehrgott, M.1
Freitag, J.2
-
8
-
-
0028460941
-
Computational complexity of some maximum average weight problems with precedence constraints
-
Faigle, U. and W. Kern (1994), Computational complexity of some maximum average weight problems with precedence constraints, Operations Research 42 (4), 688-693.
-
(1994)
Operations Research
, vol.42
, Issue.4
, pp. 688-693
-
-
Faigle, U.1
Kern, W.2
-
9
-
-
84996516648
-
Weighted k-cardinality trees: Complexity and polyhedral structure
-
Fischetti, M., H. Harnacher, K. Joernsten and F. Maffioli (1994), Weighted k-cardinality trees: Complexity and polyhedral structure, Networks 24, 11-12.
-
(1994)
Networks
, vol.24
, pp. 11-12
-
-
Fischetti, M.1
Harnacher, H.2
Joernsten, K.3
Maffioli, F.4
-
11
-
-
9544253066
-
-
Master's thesis, University of Kaiserslautern, Department of Mathematics
-
Freitag, J. (1993), Minimal k-cardinality trees (in German), Master's thesis, University of Kaiserslautern, Department of Mathematics.
-
(1993)
Minimal K-cardinality Trees (in German)
-
-
Freitag, J.1
-
13
-
-
9544230826
-
Optimal relinquishment according to the Norwegian petrol law: A combinatorial optimization approach
-
Technical Report No. 7/93, Norwegian School of Economics and Business Administration, Bergen. Submitted
-
Harnacher, H. and K. Joernsten (1993), Optimal relinquishment according to the Norwegian petrol law: A combinatorial optimization approach, Technical Report No. 7/93, Norwegian School of Economics and Business Administration, Bergen. (Submitted to Applied Mathematical Modelling)
-
(1993)
Applied Mathematical Modelling
-
-
Harnacher, H.1
Joernsten, K.2
-
14
-
-
1642367091
-
-
Technical Report 91.023, Politecnico di Milano, Dipartimento di Elettronica
-
Harnacher, H., K. Joernsten and F. Maffioli (1991), Weighted k-cardinality trees, Technical Report 91.023, Politecnico di Milano, Dipartimento di Elettronica.
-
(1991)
Weighted K-cardinality Trees
-
-
Harnacher, H.1
Joernsten, K.2
Maffioli, F.3
-
16
-
-
70350674995
-
On the shortest spanning subtree of a graph and the travelling salesman problem
-
Kruskal, J. (1956), On the shortest spanning subtree of a graph and the travelling salesman problem, Proceedings of the American Mathematical Society 7, 48-50.
-
(1956)
Proceedings of the American Mathematical Society
, vol.7
, pp. 48-50
-
-
Kruskal, J.1
-
17
-
-
0043034666
-
-
Technical Report 91.041, Politecnico di Milano, Dipartimento di Elettronica
-
Maffioli, F. (1991), Finding a best subtree of a tree, Technical Report 91.041, Politecnico di Milano, Dipartimento di Elettronica.
-
(1991)
Finding a Best Subtree of a Tree
-
-
Maffioli, F.1
-
19
-
-
84911584312
-
Shortest connection networks and some generalizations
-
Prim, J. (1957), Shortest connection networks and some generalizations, Bell System Technics Journal 36, 1389-1401.
-
(1957)
Bell System Technics Journal
, vol.36
, pp. 1389-1401
-
-
Prim, J.1
-
20
-
-
0030372763
-
Spanning trees - Short or small
-
Ravi, R., R. Sundaram, M. Marathe, D. Rosenkrantz and S. Ravi (1996), Spanning trees - short or small, SIAM Journal on Discrete Mathematics 9 (2), 178 - 200.
-
(1996)
SIAM Journal on Discrete Mathematics
, vol.9
, Issue.2
, pp. 178-200
-
-
Ravi, R.1
Sundaram, R.2
Marathe, M.3
Rosenkrantz, D.4
Ravi, S.5
-
21
-
-
0041756152
-
Computing maximum valued regions
-
Woeginger, G. (1992), Computing maximum valued regions, Acta Cybernetica 10 (4), 3030-315.
-
(1992)
Acta Cybernetica
, vol.10
, Issue.4
, pp. 3030-3315
-
-
Woeginger, G.1
|