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

LP-type problemrandom samplingsampling with removalviolator space

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

(8)

• Random sampling with removal
• Sampling with removal in LP-type problems
• Random sampling with a reservoir
• Random Sampling
• scientific article; zbMATH DE number 1497850 (Why is no real title available?)
• Sampling with removal in LP-type problems
• A simple sampling lemma: Analysis and applications in geometric optimization
• 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)