-
1
-
-
84870469918
-
-
(Blossom V code, version 1.0)
-
http://www.cs.ucl.ac.uk/staff/V.Kolmogorov/software.html (Blossom V code, version 1.0)
-
-
-
-
2
-
-
84870428686
-
-
http://www.iwr.uni-heidelberg.de/groups/comopt/software/tsplib95/tsp/
-
-
-
-
3
-
-
84870463197
-
-
http://www.tsp.gatech.edu/vlsi/index.html
-
-
-
-
4
-
-
0003515463
-
-
Prentice Hall, Englewood Cliffs
-
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs (1993)
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
6
-
-
0019648753
-
An analysis of alternate strategies for implementing matching algorithms
-
Ball, M.O., Derigs, U.: An analysis of alternate strategies for implementing matching algorithms. Networks 13, 517-549 (1983)
-
(1983)
Networks
, vol.13
, pp. 517-549
-
-
Ball, M.O.1
Derigs, U.2
-
7
-
-
0027574294
-
Recursive star-tree parallel data structure
-
Berkman, O., Vishkin, U.: Recursive star-tree parallel data structure. SIAM J. Comput. 22(2), 221-242 (1993)
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.2
, pp. 221-242
-
-
Berkman, O.1
Vishkin, U.2
-
8
-
-
0001764190
-
Computing minimum-weight perfect matchings
-
Computer code available at
-
Cook, W., Rohe, A.: Computing minimum-weight perfect matchings. INFORMS J. Comput. 11(2), 138-148, (1999). Computer code available at http://www2.isye.gatech.edu/~wcook/blossom4/
-
(1999)
INFORMS J. Comput.
, vol.11
, Issue.2
, pp. 138-148
-
-
Cook, W.1
Rohe, A.2
-
9
-
-
0022604533
-
On the use of optimal fractional matchings for solving the (integer) matching problem
-
Derigs, U., Metz, A.: On the use of optimal fractional matchings for solving the (integer) matching problem. Computing 36, 263-270 (1986)
-
(1986)
Computing
, vol.36
, pp. 263-270
-
-
Derigs, U.1
Metz, A.2
-
10
-
-
0026119750
-
Solving (large scale) matching problems combinatorially
-
Derigs, U., Metz, A.: Solving (large scale) matching problems combinatorially. Math. Program. 50, 113-122 (1991)
-
(1991)
Math. Program.
, vol.50
, pp. 113-122
-
-
Derigs, U.1
Metz, A.2
-
11
-
-
0001214263
-
Maximum matching and a polyhedron with 0-1 vertices
-
Edmonds, J.: Maximum matching and a polyhedron with 0-1 vertices. J. Res. Natl. Bur. Stand. 69, 125-130 (1965)
-
(1965)
J. Res. Natl. Bur. Stand.
, vol.69
, pp. 125-130
-
-
Edmonds, J.1
-
12
-
-
0000927535
-
Path, trees, and flowers
-
Edmonds, J.: Path, trees, and flowers. Can. J. Math. 17, 449-467 (1965)
-
(1965)
Can. J. Math.
, vol.17
, pp. 449-467
-
-
Edmonds, J.1
-
13
-
-
71549164838
-
-
IBM T. J. Watson Research Center, Yorktown Heights, New York
-
Edmonds, J., Johnson, E.L., Lockhart, S.C.: Blossom I: A Computer Code for the Matching Problem. IBM T. J. Watson Research Center, Yorktown Heights, New York (1969)
-
(1969)
Blossom I: A Computer Code for the Matching Problem
-
-
Edmonds, J.1
Johnson, E.L.2
Lockhart, S.C.3
-
14
-
-
0023023567
-
The pairing heap: A new form of self-adjusting heap
-
Fredman, M., Sedgewick, R., Sleator, D., Tarjan, R.: The pairing heap: a new form of self-adjusting heap. Algorithmica 1(1), 111-129 (1986)
-
(1986)
Algorithmica
, vol.1
, Issue.1
, pp. 111-129
-
-
Fredman, M.1
Sedgewick, R.2
Sleator, D.3
Tarjan, R.4
-
15
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization algorithms
-
Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM34(3), 596-615 (1987)
-
(1987)
J. ACM
, vol.34
, Issue.3
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
18
-
-
0024700512
-
Efficient implementation of graph algorithms using contraction
-
Gabow, H.N., Galil, Z., Spencer, T.H.: Efficient implementation of graph algorithms using contraction. J. ACM 36(3), 540-572 (1989)
-
(1989)
J. ACM
, vol.36
, Issue.3
, pp. 540-572
-
-
Gabow, H.N.1
Galil, Z.2
Spencer, T.H.3
-
24
-
-
70349869794
-
Implementation of O(nmlogn) weighted matchings in general graphs: The power of data structures
-
Mehlhorn, K., Schäfer, G.: Implementation of O(nmlogn) weighted matchings in general graphs: the power of data structures. J. Exp. Algorithmics (JEA) 7, 4 (2002)
-
(2002)
J. Exp. Algorithmics (JEA)
, vol.7
, pp. 4
-
-
Mehlhorn, K.1
Schäfer, G.2
-
25
-
-
84983118568
-
An empirical analysis of algorithms for constructing a minimum spanning tree
-
In
-
Moret, B., Shapiro, H.: An empirical analysis of algorithms for constructing a minimum spanning tree. In: 2nd Workshop on Algorithms and Data Structures, pp. 400-411 (1991)
-
(1991)
2nd Workshop on Algorithms and Data Structures
, pp. 400-411
-
-
Moret, B.1
Shapiro, H.2
-
26
-
-
84940605935
-
Triangle: Engineering a 2D quality mesh generator and delaunay triangulator
-
In, Springer, Heideberg. Computer code available at
-
Shewchuk, J.R.: Triangle: Engineering a 2D quality mesh generator and delaunay triangulator. In: Applied Computational Geometry: Towards Geometric Engineering. LNCS, vol. 1148, pp. 203-222. Springer, Heideberg (1996). Computer code available at http://www.cs.cmu.edu/quake/triangle.html
-
(1996)
Applied Computational Geometry: Towards Geometric Engineering. LNCS
, vol.1148
, pp. 203-222
-
-
Shewchuk, J.R.1
-
27
-
-
0025433817
-
Unifying maximum cut and minimum cut of a planar graph
-
Shih, W.-K., Wu, S., Kuo, Y.S.: Unifying maximum cut and minimum cut of a planar graph. Trans. Comput. 39(5), 694-697 (1990)
-
(1990)
Trans. Comput.
, vol.39
, Issue.5
, pp. 694-697
-
-
Shih, W.-K.1
Wu, S.2
Kuo, Y.S.3
-
28
-
-
0022660232
-
An O(EV log V) algorithm for finding a maximal weighted matching in general graphs
-
Gabow, H., Galil, Z., Micali, S.: An O(EV log V) algorithm for finding a maximal weighted matching in general graphs. SIAM J. Comput. 15, 120-130 (1986)
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 120-130
-
-
Gabow, H.1
Galil, Z.2
Micali, S.3
|