Maximum Matchings in Sparse Random Graphs: Karp–Sipser RevisitedAronson · Random Structures and Algorithms1998PDF490 KB
Some Applications of a Technique of Sakoda and SipserRavikumar · Association for Computing Machinery1990PDF263 KB
Karp–Sipser on Random Graphs with a Fixed Degree SequenceBOHMAN · Combinatorics Probability Computing2011PDF322 KB
On the Real-state Processing of Regular Operations and The Sakoda-Sipser ProblemMontoya · Electronic Notes in Theoretical Computer Science2016PDF261 KB
The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser AlgorithmLucibello2014PDF2.2 MB
Michael Sipser. Introduction to the theory of computation. PWS Publishing Company, Boston etc. 1997, xv + 396 pp.Fortnow · Journal of Symbolic Logic1999PDF243 KB
Sipser Michael. Introduction to the theory of computation. PWS Publishing Company, Boston etc. 1997, xv + 396 ppFortnow · Association for Symbolic Logic1999PDF248 KB
