On minimum bisection and related partition problems in graphs with bounded tree width (Q322301): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6639409
@@ Property / zbMATH DE Number: 6639409 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum bisection
@@ Property / zbMATH Keywords: minimum bisection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum \(k\)-section
@@ Property / zbMATH Keywords: minimum \(k\)-section / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tree decomposition
@@ Property / zbMATH Keywords: tree decomposition / rank @@
+Normal rank
@@ 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.endm.2015.06.067
+Normal rank
@@ Property / OpenAlex ID @@
+W2173278659
@@ Property / OpenAlex ID: W2173278659 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced graph partitioning
@@ Property / cites work: Balanced graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737194
@@ Property / cites work: Q4737194 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5419980
@@ Property / cites work: Q5419980 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum \(k\)-section in trees with linear diameter
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Laplace eigenvalues of graphs---a survey
@@ Property / cites work: Laplace eigenvalues of graphs---a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549709
@@ Property / cites work: Q3549709 / rank @@
+Normal rank
@@ Property / cites work @@
+How Good is Recursive Bisection?
@@ Property / cites work: How Good is Recursive Bisection? / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:322301