Graph Augmentation And Related Problems: Theory And Practice (1993)

Cached

Download Links

by Tsan-Sheng Hsu
Citations:17 - 2 self

Documents Related by Co-Citation

107 Tarjan, “Augmentation problems – K P Eswaran, R E - 1976
25 Parallel Implementation of Algorithms for Finding Connected Components in Graphs – Tsan-Sheng Hsu, Vijaya Ramachandran, Nathaniel Dean - 1997
272 Simple Constructions of Almost k-wise Independent Random Variables – Noga Alon, Oded Goldreich, Johan Håstad, René Peralta - 1992
262 Small-Bias Probability Spaces: Efficient Constructions and Applications – Joseph Naor, Moni Naor - 1993
28 Simulating (log c n)wise independence in NC – B Berger, J Rompel - 1991
217 A fast and simple randomized parallel algorithm for the maximal independent set problem – Noga Alon, László Babai, Alon Itai - 1986
367 A simple parallel algorithm for the maximal independent set problem – Michael Luby - 1986
48 Removing Randomness in Parallel Computation Without a Processor Penalty – Michael Luby - 1988
25 Raghavan: Randomized algorithms and pseudorandom numbers – H J Karloff, P - 1993
50 Monte Carlo simulations: hidden errors from "good" random number generators – A M Ferrenberg, D P Landau, Y J Wong - 1992
279 Probabilistic construction of deterministic algorithms: Approximating packing integer programs – P Raghavan - 1988
115 Construction of asymptotically good, low-rate error-correcting codes through pseudo-random graphs – Noga Alon, Jehoshua Bruck, Joseph Naor, Moni Naor, Ron M. Roth - 1992
50 The probabilistic method yields deterministic parallel algorithms – Rajeev Motwani, Joseph (Seffi) Naor, Moni Naor - 1989
23 Monte Carlo simulations: Hidden errors from "good" random number generators – A M Ferrenberg, D P Landau, Y J Wong - 1992
21 Extracting randomness: How and why – N Nisan - 1996
75 Fast Parallel Algorithm for the Maximal Independent Set Problem – Richard M. Karp, Avi Wigderson - 1984
4 Yield optimization in physical design: a review – V K R Chiluvuri - 1996
4 de Gyvez, “Yield modeling and beol fundamentals – J P
10 Evolutionary Local Search for the Edge-Biconnectivity Augmentation Problem – G. R. Raidl, I. Ljubić - 2002