Sign in
Gustav Schmid
Publication Activity (10 Years)
Years Active: 2023-2023
Publications (10 Years): 3
Top Topics
Max Sat
Np Complete
Polynomial Hierarchy
Computational Issues
Top Venues
CoRR
DISC
</>
Publications
</>
Xavier Coiteux-Roy
,
Francesco D'Amore
,
Rishikesh Gajjala
,
Fabian Kuhn
,
François Le Gall
,
Henrik Lievonen
,
Augusto Modanese
,
Marc-Olivier Renou
,
Gustav Schmid
,
Jukka Suomela
No distributed quantum advantage for approximate graph coloring.
CoRR
(2023)
Alkida Balliu
,
Sebastian Brandt
,
Fabian Kuhn
,
Dennis Olivetti
,
Gustav Schmid
On the Node-Averaged Complexity of Locally Checkable Problems on Trees.
DISC
(2023)
Alkida Balliu
,
Sebastian Brandt
,
Fabian Kuhn
,
Dennis Olivetti
,
Gustav Schmid
On the Node-Averaged Complexity of Locally Checkable Problems on Trees.
CoRR
(2023)