Towards a Computational Proof of Vizing's Conjecture using Semidefinite Programming and Sums-of-Squares

Elisabeth Gaar, Daniel Krenn, Susan Margulies, Angelika Wiegele

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)67-105
Number of pages39
JournalJournal of Symbolic Computation
Volume107
DOIs
Publication statusPublished - Nov 2021

Fields of science

  • 101015 Operations research
  • 101016 Optimisation

JKU Focus areas

  • Digital Transformation
  • Sustainable Development: Responsible Technologies and Management

Cite this