-
1
-
-
21144445205
-
Improved linear time approximation algorithms for weighted matchings
-
Approximation, Randomization, and Combinatorial Optimization (Approx/Random) 2003. Arora S., Jansen K., Rolim J.D.P., and Sahai A. (Eds), Springer
-
Drake D.E., and Hougardy S. Improved linear time approximation algorithms for weighted matchings. In: Arora S., Jansen K., Rolim J.D.P., and Sahai A. (Eds). Approximation, Randomization, and Combinatorial Optimization (Approx/Random) 2003. Lecture Notes in Computer Science vol. 2764 (2003), Springer 14-23
-
(2003)
Lecture Notes in Computer Science
, vol.2764
, pp. 14-23
-
-
Drake, D.E.1
Hougardy, S.2
-
2
-
-
84995706345
-
A linear time approximation algorithm for weighted matchings in graphs
-
Drake D.E., and Hougardy S. A linear time approximation algorithm for weighted matchings in graphs. ACM Transactions on Algorithms 1 (2005) 107-122
-
(2005)
ACM Transactions on Algorithms
, vol.1
, pp. 107-122
-
-
Drake, D.E.1
Hougardy, S.2
-
4
-
-
0024647483
-
A new parallel algorithm for the maximal independent set problem
-
Goldberg M., and Spencer T. A new parallel algorithm for the maximal independent set problem. SIAM Journal on Computing 18 2 (1989) 419-427
-
(1989)
SIAM Journal on Computing
, vol.18
, Issue.2
, pp. 419-427
-
-
Goldberg, M.1
Spencer, T.2
-
6
-
-
51249173216
-
A Las Vegas RNC algorithm for maximum matching
-
Karloff H.J. A Las Vegas RNC algorithm for maximum matching. Combinatorica 6 4 (1986) 387-391
-
(1986)
Combinatorica
, vol.6
, Issue.4
, pp. 387-391
-
-
Karloff, H.J.1
-
8
-
-
51249172217
-
Constructing a perfect matching is in random NC
-
Karp R.M., Upfal E., and Wigderson A. Constructing a perfect matching is in random NC. Combinatorica 6 1 (1986) 35-48
-
(1986)
Combinatorica
, vol.6
, Issue.1
, pp. 35-48
-
-
Karp, R.M.1
Upfal, E.2
Wigderson, A.3
-
9
-
-
85064850083
-
-
S. Micali, V.V. Vazirani, An O ( sqrt(V) E ) algorithm for finding maximum matching in general graphs, in: Proc. 21st Annual IEEE Symposium on Foundations of Computer Science, 1980, pp. 17-27
-
-
-
-
12
-
-
0034325652
-
Parallel approximation algorithms for maximum weighted matching in general graphs
-
Uehara R., and Chen Z.-Z. Parallel approximation algorithms for maximum weighted matching in general graphs. Information Processing Letters 76 1-2 (2000) 13-17
-
(2000)
Information Processing Letters
, vol.76
, Issue.1-2
, pp. 13-17
-
-
Uehara, R.1
Chen, Z.-Z.2
-
13
-
-
0002703937
-
A theory of alternating paths and blossoms for proving correctness of the O ( sqrt(V) E ) general graph maximum matching algorithm
-
Vazirani V.V. A theory of alternating paths and blossoms for proving correctness of the O ( sqrt(V) E ) general graph maximum matching algorithm. Combinatorica 14 1 (1994) 71-109
-
(1994)
Combinatorica
, vol.14
, Issue.1
, pp. 71-109
-
-
Vazirani, V.V.1
|