Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces (Q5858649): Difference between revisions

@@ Property / author @@
+Thomas Thierauf
@@ Property / author: Thomas Thierauf / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Leibniz
@@ Property / describes a project that uses: Leibniz / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02222
@@ Property / arXiv ID: 1708.02222 / rank @@
+Normal rank
@@ Property / cites work @@
+The Polynomially Bounded Perfect Matching Problem Is in NC 2
+Normal rank
@@ Property / cites work @@
+Q4542515
@@ Property / cites work: Q4542515 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size
+Normal rank
@@ Property / cites work @@
+Kuratowski's and Wagner's theorems for matroids
@@ Property / cites work: Kuratowski's and Wagner's theorems for matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest Two Disjoint Paths in Polynomial Time
@@ Property / cites work: Shortest Two Disjoint Paths in Polynomial Time / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Planar Reachability Is in Unambiguous Log-Space
+Normal rank
@@ Property / cites work @@
+Coflow polyhedra
@@ Property / cites work: Coflow polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Matching and multidimensional matching in chordal and strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Deterministically isolating a perfect matching in bipartite planar graphs
+Normal rank
@@ Property / cites work @@
+On box-perfect graphs
@@ Property / cites work: On box-perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite perfect matching is in quasi-NC
@@ Property / cites work: Bipartite perfect matching is in quasi-NC / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid
+Normal rank
@@ Property / cites work @@
+Linear matroid intersection is in quasi-NC
@@ Property / cites work: Linear matroid intersection is in quasi-NC / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)
+Normal rank
@@ Property / cites work @@
+Q4608568
@@ Property / cites work: Q4608568 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140397
@@ Property / cites work: Q3140397 / rank @@
+Normal rank
@@ Property / cites work @@
+Cycle cover ratio of regular matroids
@@ Property / cites work: Cycle cover ratio of regular matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+On Chebyshev-Type Inequalities for Primes
@@ Property / cites work: On Chebyshev-Type Inequalities for Primes / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arborescences and Edge-Disjoint Spanning Trees
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+Q5484515
@@ Property / cites work: Q5484515 / rank @@
+Normal rank
@@ Property / cites work @@
+Making Nondeterminism Unambiguous
@@ Property / cites work: Making Nondeterminism Unambiguous / 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 @@
+Decomposition of regular matroids
@@ Property / cites work: Decomposition of regular matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy, optimization and counting
@@ Property / cites work: Entropy, optimization and counting / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial bound on the number of light cycles in an undirected graph
+Normal rank
@@ Property / cites work @@
+The number of shortest cycles and the chromatic uniqueness of a graph
+Normal rank
@@ Property / cites work @@
+A decomposition theory for matroids. V: Testing of matrix total unimodularity
+Normal rank
@@ Property / cites work @@
+Q4004142
@@ Property / cites work: Q4004142 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111135
@@ Property / cites work: Q5111135 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattices with exponentially large kissing numbers
@@ Property / cites work: Lattices with exponentially large kissing numbers / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3141846633
@@ Property / OpenAlex ID: W3141846633 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5858649