Random sampling with removal

DOI10.4230/LIPICS.SOCG.2016.40MaRDI QIDQ3132874zbMATH OpenOpenAlexFDO

Authors Johannes Lengler, May Szedlák, B. Gärtner

Publication date 30 January 2018

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2016/5932/pdf/LIPIcs-SoCG-2016-40.pdf/

zbMATH Keywords

random samplingLP-type problemviolator spacesampling with removal

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Random sampling with removal
• Sampling with removal in LP-type problems
• Sampling with removal in LP-type problems
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• scientific article; zbMATH DE number 1497850

Cited in

(7)

• Random Sampling
• Random sampling with removal
• A simple sampling lemma: Analysis and applications in geometric optimization
• Random sampling with a reservoir
• Sampling with removal in LP-type problems
• Sampling with removal in LP-type problems
• Randomly removing \(g\) handles at once

This page was built for publication: Random sampling with removal

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