Theory & AlgorithmsClique is Hard to Approximate Within n^(1-ε)Johan HåstadTheory & AlgorithmsClique is Hard to Approximate Within n^(1-ε)Johan HåstadSupplied bibliography entry.Read now
Theory & AlgorithmsThe Unique Games ConjectureSubhash KhotTheory & AlgorithmsThe Unique Games ConjectureSubhash KhotSupplied bibliography entry.Read now
Theory & AlgorithmsConditional Hardness for Approximate ColoringIrit Dinur, Elchanan Mossel, Oded RegevTheory & AlgorithmsConditional Hardness for Approximate ColoringIrit Dinur, Elchanan Mossel, Oded RegevSupplied bibliography entry.Read now
Theory & AlgorithmsShort PCPs with Polylog Query ComplexityEli Ben-Sasson & Madhu SudanTheory & AlgorithmsShort PCPs with Polylog Query ComplexityEli Ben-Sasson & Madhu SudanSupplied bibliography entry.Read now
Theory & AlgorithmsOn the Complexity of the Theory of ComputationOded GoldreichTheory & AlgorithmsOn the Complexity of the Theory of ComputationOded GoldreichSupplied bibliography entry.Read now
Theory & AlgorithmsDancing LinksDonald E. KnuthTheory & AlgorithmsDancing LinksDonald E. KnuthSupplied bibliography entry.Read now
Theory & AlgorithmsEngineering a Sort FunctionJon Bentley & Doug McIlroyTheory & AlgorithmsEngineering a Sort FunctionJon Bentley & Doug McIlroySupplied bibliography entry.Read now
Theory & AlgorithmsIntrospective SortingDavid MusserTheory & AlgorithmsIntrospective SortingDavid MusserSupplied bibliography entry.Read now
Theory & AlgorithmsA Locally Adaptive Data Compression SchemeJon Bentley, Daniel Sleator, Robert Tarjan, Victor WeiTheory & AlgorithmsA Locally Adaptive Data Compression SchemeJon Bentley, Daniel Sleator, Robert Tarjan, Victor WeiSupplied bibliography entry.Read now
Theory & AlgorithmsRandom Sampling with a ReservoirJeffrey VitterTheory & AlgorithmsRandom Sampling with a ReservoirJeffrey VitterSupplied bibliography entry.Read now
Theory & AlgorithmsProbabilistic Counting Algorithms for Data Base ApplicationsPhilippe Flajolet & G. Nigel MartinTheory & AlgorithmsProbabilistic Counting Algorithms for Data Base ApplicationsPhilippe Flajolet & G. Nigel MartinSupplied bibliography entry.Read now
Theory & AlgorithmsHyperLogLogPhilippe Flajolet et al.Theory & AlgorithmsHyperLogLogPhilippe Flajolet et al.Supplied bibliography entry.Read now