Matroid Representation of Clique Complexes

DOI10.1007/3-540-45071-8_21zbMath1276.05086OpenAlexW2161559642MaRDI QIDQ3082927

Kenji Kashiwabara, Takeaki Uno, Yoshio Okamoto

Publication date: 18 March 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45071-8_21

zbMATH Keywords

greedy algorithmclique complexesmatroid theorymaximum weighted clique problem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Persistency and matroid intersection

This page was built for publication: Matroid Representation of Clique Complexes