Minimizing the maximum bump cost in linear extensions of a poset (Q385489): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A06
@@ Property / Mathematics Subject Classification ID: 06A06 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A05
@@ Property / Mathematics Subject Classification ID: 91A05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6235163
@@ Property / zbMATH DE Number: 6235163 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+poset
@@ Property / zbMATH Keywords: poset / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear extension
@@ Property / zbMATH Keywords: linear extension / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial algorithm
@@ Property / zbMATH Keywords: polynomial algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+optimization
@@ Property / zbMATH Keywords: optimization / 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.1007/s10878-012-9456-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1991199948
@@ Property / OpenAlex ID: W1991199948 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Setups for Cycle-Free Ordered Sets
@@ Property / cites work: Minimizing Setups for Cycle-Free Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing bumps in linear extensions of ordered sets
+Normal rank
@@ Property / cites work @@
+On minimizing the jump number for interval orders
@@ Property / cites work: On minimizing the jump number for interval orders / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the bump number is easy
@@ Property / cites work: Computing the bump number is easy / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the sum cost in linear extensions of a poset
+Normal rank
@@ Property / cites work @@
+Computing the bump number with techniques from two-processor scheduling
+Normal rank
@@ Property / cites work @@
+Minimizing the jump number for partially ordered sets: A graph-theoretic approach
+Normal rank
@@ Property / cites work @@
+A polynomially solvable case of optimal linear extension problem of a poset
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:385489