Fundamentals of Computation Theory

DOI10.1007/11537311MaRDI QIDQ5492912zbMATH OpenOpenAlexFDO

Authors Daniel A. Spielman

Publication date 20 October 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11537311

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 1962932
• Smoothed analysis of algorithms and heuristics: progress and open questions
• Smoothed analysis of local search algorithms
• Smoothed analysis of the successive shortest path algorithm
• Smoothed analysis of the successive shortest path algorithm
• Smoothed Analysis of Integer Programming
• Smoothed analysis of integer programming

Cited in

(9)

• Smoothed analysis of binary search trees
• Smoothed Analysis on Connected Graphs
• Smoothed Analysis on Connected Graphs
• A smoothed GPY sieve
• Smoothed analysis of algorithms
• A sequential smoothing algorithm with linear computational cost
• Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals
• Approximate real symmetric tensor rank
• Fair division with bounded sharing: binary and non-degenerate valuations

This page was built for publication: Fundamentals of Computation Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5492912)