„Graver basis“

Suchergebnisse

8 Treffer

• Parameterized algorithms for block-structured integer programs with large entries
  Cslovjecsek, Jana ; Koutecký, Martin ; Lassota, Alexandra ; Pilipczuk, Michał ; Polak, Adam
• Graver basis for an undirected graph and its application to testing the beta model of random graphs
  Ogawa, Mitsunori ; Hara, Hisayuki ; Takemura, Akimichi
• A Brief History of Parameterized Algorithms for Block-Structured Integer Programs (Invited Talk)
  Koutecký, Martin 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vector and matrix apportionment problems and separable convex integer optimization
  Gaffke, Norbert ; Pukelsheim, Friedrich 2007 Universität Augsburg
• A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
  Koutecký, Martin ; Levin, Asaf ; Onn, Shmuel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming
  Briański, Marcin ; Koutecký, Martin ; Král', Daniel ; Pekárková, Kristýna ; Schröder, Felix 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Bounds on Augmenting Steps of Block-Structured Integer Programs
  Chen, Lin ; Koutecký, Martin ; Xu, Lei ; Shi, Weidong 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graver bases and niversal Gröbner bases for linear codes
  Schmidt, Natalia ; Zimmermann, Karl-Heinz 2015 Universitätsbibliothek der Technischen Universität Hamburg-Harburg