On matrices with the Edmonds-Johnson property arising from bidirected graphs (Q1745732): 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.jctb.2017.09.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2761271991
@@ Property / OpenAlex ID: W2761271991 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57568032
@@ Property / Wikidata QID: Q57568032 / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-integrality, an extension of total unimodularity
+Normal rank
@@ Property / cites work @@
+Rational and integral \(k\)-regular matrices.
@@ Property / cites work: Rational and integral \(k\)-regular matrices. / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization with binet matrices
@@ Property / cites work: Optimization with binet matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Edmonds polytopes and a hierarchy of combinatorial problems
+Normal rank
@@ Property / cites work @@
+Mixed-Integer Vertex Covers on Bipartite Graphs
@@ Property / cites work: Mixed-Integer Vertex Covers on Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Network Formulations of Mixed-Integer Programs
@@ Property / cites work: Network Formulations of Mixed-Integer Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity theorems in integer linear programming
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem on a graph and some related integer polyhedra
+Normal rank
@@ Property / cites work @@
+Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-Rank
+Normal rank
@@ Property / cites work @@
+Matching, Euler tours and the Chinese postman
@@ Property / cites work: Matching, Euler tours and the Chinese postman / rank @@
+Normal rank
@@ Property / cites work @@
+Matrices with the Edmonds-Johnson property
@@ Property / cites work: Matrices with the Edmonds-Johnson property / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236253
@@ Property / cites work: Q3236253 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3977426
@@ Property / cites work: Q3977426 / rank @@
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+Q4263723
@@ Property / cites work: Q4263723 / rank @@
+Normal rank
@@ Property / cites work @@
+On Cutting Planes
@@ Property / cites work: On Cutting Planes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q3249424
@@ Property / cites work: Q3249424 / rank @@
+Normal rank