Randomly removing \(g\) handles at once (Q991176): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2010.04.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2570869342
@@ Property / OpenAlex ID: W2570869342 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs
+Normal rank
@@ Property / cites work @@
+Q3602875
@@ Property / cites work: Q3602875 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimally cutting a surface into a disk
@@ Property / cites work: Optimally cutting a surface into a disk / rank @@
+Normal rank
@@ Property / cites work @@
+On the geometry of graphs with a forbidden minor
@@ Property / cites work: On the geometry of graphs with a forbidden minor / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Cuts, trees and \(\ell_1\)-embeddings of graphs
@@ Property / cites work: Cuts, trees and \(\ell_1\)-embeddings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Extending Lipschitz functions via random metric partitions
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:991176