No Inv.: 1804-1813/P/Perp/96/10c
No Inv.: 1124-1133/P/Perp/97/10c
No Inv.: 4606-4615/P/Perp/96/10c
No Inv.: 4481-4490/P/Perp/97/10c
No Inv.: 440/P/Perp/97/1c~112804/P/Perp/08/1c
No Inv.: 360/P/Perp/97/1c
No Inv.: 510/P/Perp/97/1c
No Inv.: 637a/P/Perp/97/1c
People, problems, and proofs are the lifeblood of theoretical computer science. Behind the computing devices and applications that have transformed our lives are clever algorithms, and for every worthwhile algorithm there is a problem that it solves and a proof that it works. Before this proof there was an open problem: can one create an efficient algorithm to solve the computational problem? A…