Deterministic Truncation of Linear Matroids (Q3448849): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6979204
@@ Property / zbMATH Open document ID @@
+.68128
@@ Property / zbMATH Open document ID: 1440.68128 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/3170444
@@ Property / DOI: 10.1145/3170444 / rank @@
+Normal rank
@@ Property / published in @@
+ACM Transactions on Algorithms
@@ Property / published in: ACM Transactions on Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+November 2018Timestamp +2018-11-13T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2018-11-13T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 13 November 2018 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6979204
@@ Property / zbMATH DE Number: 6979204 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964186470
@@ Property / OpenAlex ID: W2964186470 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matroid truncation
@@ Property / zbMATH Keywords: matroid truncation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Wronskian matrix
@@ Property / zbMATH Keywords: Wronskian matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matroid parity
@@ Property / zbMATH Keywords: matroid parity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+representative sets
@@ Property / zbMATH Keywords: representative sets / rank @@
+Normal rank
@@ Property / cites work @@
+On generalized graphs
@@ Property / cites work: On generalized graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Wronskians and Linear Independence
@@ Property / cites work: Wronskians and Linear Independence / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of Eulerian deletion problems
+Normal rank
@@ Property / cites work @@
+An elementary proof of a theorem of Johnson and Lindenstrauss
+Normal rank
@@ Property / cites work @@
+Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
+Normal rank
@@ Property / cites work @@
+Long Circuits and Large Euler Subgraphs
@@ Property / cites work: Long Circuits and Large Euler Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of connected even/odd subgraph problems
+Normal rank
@@ Property / cites work @@
+Representative Sets of Product Families
@@ Property / cites work: Representative Sets of Product Families / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Hitting sets for multilinear read-once algebraic branching programs, in any order
+Normal rank
@@ Property / cites work @@
+On identity testing of tensors, low-rank recovery and compressed sensing
+Normal rank
@@ Property / cites work @@
+An extremal problem for two families of sets
@@ Property / cites work: An extremal problem for two families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic extraction from weak random sources.
+Normal rank
@@ Property / cites work @@
+Deterministic extractors for affine sources over large fields
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Wronskians and linear independence in fields of prime characteristic
+Normal rank
@@ Property / cites work @@
+Algebraic Functions and Projective Curves
@@ Property / cites work: Algebraic Functions and Projective Curves / rank @@
+Normal rank
@@ Property / cites work @@
+Q2963917
@@ Property / cites work: Q2963917 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Even Subgraphs Even Faster
@@ Property / cites work: Finding Even Subgraphs Even Faster / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit subspace designs
@@ Property / cites work: Explicit subspace designs / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Q5743380
@@ Property / cites work: Q5743380 / rank @@
+Normal rank
@@ Property / cites work @@
+Representative Sets and Irrelevant Vertices
@@ Property / cites work: Representative Sets and Irrelevant Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133994
@@ Property / cites work: Q4133994 / rank @@
+Normal rank
@@ Property / cites work @@
+A parameterized view on matroid optimization problems
+Normal rank
@@ Property / cites work @@
+Matrices and matroids for systems analysis
@@ Property / cites work: Matrices and matroids for systems analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Representative Families: A Unified Tradeoff-Based Approach
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank