Skip to main content

Caterina Viola : Publications

Click here to download all publications in a single bibtex file

@article{14140,
  title = "The combined basic LP and affine IP relaxation for promise VCSPs on infinite domains",
  author = "C. Viola and S. Živný",
  year = "2020",
  annote = "An extended abstract appeared in Proceedings of MFCS'20.",
  url = "https://arxiv.org/abs/2007.01779",
}
@inproceedings{14084,
  title = "Piecewise Linear Valued Constraint Satisfaction Problems with Fixed Number of Variables",
  author = "M. Bodirsky, M. Mamino, and C. Viola",
  year = "2020",
  booktitle = "AIRO Springer Series",
  url = "https://arxiv.org/abs/2003.00963",
}
@phdthesis{14181,
  title = "Valued Constraint Satisfaction Problems over Infinite Domains",
  author = "Caterina Viola",
  year = "2020",
  affiliation = "Technische Universität Dresden",
  url = "https://tud.qucosa.de/api/qucosa%3A71507/attachment/ATT-0/",
}
@article{14083,
  title = "Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation",
  author = "M. Bodirsky, M. Mamino, and C. Viola",
  year = "2019",
  note = "Submitted.",
  url = "https://arxiv.org/abs/1912.09298",
}
@inproceedings{14082,
  title = "Submodular functions and valued constraint satisfaction problems over infinite domains",
  author = "M. Bodirsky, M. Mamino, and C. Viola",
  year = "2018",
  journal = "Proceedings of the 27th EACSL Annual Conference on Computer Science Logic (CSL)",
  pages = "12:1–12:22",
  publisher = "Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik",
  url = "https://arxiv.org/abs/1804.01710",
  doi = "10.4230/LIPIcs.CSL.2018.12",
}
@article{14081,
  title = "Measuring primality in numerical semigroups with embedding dimension three",
  author = "S. T. Chapman, P. A. Garcìa-Sànchez, Z. Tripp, C. Viola",
  year = "2016",
  journal = "Journal of Algebra and its Applications",
  number = "1",
  volume = "15",
  doi = "10.1142/S0219498816500079",
}
@article{14080,
  title = "When the catenary degree agrees with the tame degree in numerical semigroups of embedding dimension three",
  author = "P. A. García-Sánchez and C. Viola",
  year = "2015",
  journal = "Involve",
  doi = "10.2140/involve.2015.8.677",
}