Combinatorial Optimisation Problems on Sparse Random Graphs
Project Period: 2024-07-01 – 2027-06-30
Funder:
Austrian Science Fund
Principal Investigator
Department(s)
Grant Number
ESP3863424
Grant DOI
Funder
Austrian Science Fund
Funder Schema
FWF-ESPRIT
Funder Registry
2 Publications
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19798 | 
A note on finding large transversals efficiently
M. Anastos, P. Morris, Journal of Combinatorial Designs (2025).
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
M. Anastos, P. Morris, Journal of Combinatorial Designs (2025).
2025 | Published | Conference Paper | IST-REx-ID: 20007 |
Smoothed analysis for graph isomorphism
M. Anastos, M.A. Kwan, B. Moore, in:, Proceedings of the 57th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2025, pp. 2098–2106.
[Published Version]
View
| Files available
| DOI
| arXiv
M. Anastos, M.A. Kwan, B. Moore, in:, Proceedings of the 57th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2025, pp. 2098–2106.