Universal Gröbner basis associated with the maximum flow problem

DOI10.1007/S13160-012-0080-2MaRDI QIDQ1943084zbMATH OpenOpenAlexFDO

Authors Sennosuke Watanabe, Yoshihide Watanabe, Daisuke Ikegami

Publication date 15 March 2013

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13160-012-0080-2

zbMATH Keywords

circuitmaximum flow problemuniversal Gröbner basis

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21) Combinatorial aspects of simplicial complexes (05E45) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Integer programming (90C10) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 2019945
• On the universal Gröbner bases of toric ideals of graphs
• scientific article; zbMATH DE number 1163420
• Minimal generators of toric ideals of graphs
• Gröbner bases of lattices, corner polyhedra, and integer programming

Cites work

• Combinatorial optimization. Theory and algorithms.
• Graphs, networks and algorithms. Based on the translation of the 3rd German edition by Tilla Schade in collaboration with the author
• Gröbner bases of lattices, corner polyhedra, and integer programming
• scientific article; zbMATH DE number 1206418 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Linear programming duality: an introduction to oriented matroids
• Syzygies of unimodular Lawrence ideals
• Test sets of integer programs

Cited in

(2)

• Lexicographic Gröbner bases for transportation problems of format \(r\times 3\times 3\)
• scientific article; zbMATH DE number 2019945 (Why is no real title available?)

Describes a project that uses

Uses Software

• GRIN

This page was built for publication: Universal Gröbner basis associated with the maximum flow problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1943084)