Deterministic Truncation of Linear Matroids

DOI10.1007/978-3-662-47672-7_75zbMath1440.68127arXiv1404.4506MaRDI QIDQ3448849

Saket Saurabh, Daniel Lokshtanov, Fahad Panolan, Pranabendu Misra

Publication date: 27 October 2015

Published in: ACM Transactions on Algorithms, Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.4506

zbMATH Keywords

matroid parity; Wronskian matrix; representative sets; matroid truncation

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05B35: Combinatorial aspects of matroids and geometric lattices

68W20: Randomized algorithms