Recognition Algorithms for Binary Signed-Graphic Matroids

DOI10.1007/978-3-642-32147-4_41zbMath1370.90226arXiv1011.6504OpenAlexW1874418509MaRDI QIDQ3167648

Leonidas S. Pitsoulis, Konstantinos Papalamprou

Publication date: 2 November 2012

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

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

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Nonnumerical algorithms (68W05) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (3)

On characterizing the class of cographic signed-graphic matroids ⋮ Binary signed-graphic matroids: representations and recognition algorithms ⋮ On the basis pair graphs of signed-graphic matroids

This page was built for publication: Recognition Algorithms for Binary Signed-Graphic Matroids