Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

All your bases are belong to us: listing all bases of a matroid by greedy exchanges

From MaRDI portal
Publication:6540592
Jump to:navigation, search

DOI10.4230/lipics.fun.2022.22MaRDI QIDQ6540592

Arturo I. Merino, Aaron Williams, Torsten Mütze

Publication date: 16 May 2024





zbMATH Keywords

matroidsgreedy algorithmsspanning treesgray codesbase exchangecombinatorial generation


Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)



Related Items (4)

Traversing combinatorial 0/1-polytopes via optimization ⋮ Generating signed permutations by twisting two-sided ribbons ⋮ On the hardness of Gray code problems for combinatorial objects ⋮ Pivot Gray codes for the spanning trees of a graph ft. the fan






This page was built for publication: All your bases are belong to us: listing all bases of a matroid by greedy exchanges

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6540592&oldid=40067654"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 17:25.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki