Solving the train marshalling problem by inclusion-exclusion (Q516904): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2016.09.044
@@ Property / DOI: 10.1016/j.dam.2016.09.044 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C39
@@ Property / Mathematics Subject Classification ID: 90C39 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6695133
@@ Property / zbMATH DE Number: 6695133 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+train marshalling
@@ Property / zbMATH Keywords: train marshalling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed parameter tractability
@@ Property / zbMATH Keywords: fixed parameter tractability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+inclusion-exclusion principle
@@ Property / zbMATH Keywords: inclusion-exclusion principle / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2016.09.044
+Normal rank
@@ Property / OpenAlex ID @@
+W2534499764
@@ Property / OpenAlex ID: W2534499764 / rank @@
+Normal rank
@@ Property / cites work @@
+Inclusion and exclusion algorithm for the Hamiltonian path problem
+Normal rank
@@ Property / cites work @@
+Algorithms to count paths and cycles
@@ Property / cites work: Algorithms to count paths and cycles / rank @@
+Normal rank
@@ Property / cites work @@
+A finite-difference sieve to count paths and cycles by length
+Normal rank
@@ Property / cites work @@
+Exact algorithms for exact satisfiability and number of perfect matchings
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+The train marshalling problem
@@ Property / cites work: The train marshalling problem / rank @@
+Normal rank
@@ Property / cites work @@
+Shunting for Dummies: An Introductory Algorithmic Survey
+Normal rank
@@ Property / cites work @@
+Multistage methods for freight train classification
+Normal rank
@@ Property / cites work @@
+Dynamic programming meets the principle of inclusion and exclusion
+Normal rank
@@ Property / cites work @@
+Q3851094
@@ Property / cites work: Q3851094 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3668280
@@ Property / cites work: Q3668280 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2016.09.044
@@ Property / DOI: 10.1016/J.DAM.2016.09.044 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:516904