Resultados de búsqueda - Schaefer, Marcus

RAC-drawability is $\exists\mathbb{R}$-complete por Schaefer, Marcus

Enlace del recurso
Enlace del recurso

The Complexity of Tensor Rank por Schaefer, Marcus, Stefankovic, Daniel

Enlace del recurso
Enlace del recurso

Beyond the Existential Theory of the Reals por Schaefer, Marcus, Stefankovic, Daniel

Enlace del recurso
Enlace del recurso

How Hard is it to be a Star? Convex Geometry and the Real Hierarchy por Schaefer, Marcus, Štefankovič, Daniel

Enlace del recurso
Enlace del recurso

Recognizing Penny and Marble Graphs is Hard for Existential Theory of the Reals por Lubiw, Anna, Schaefer, Marcus

Enlace del recurso
Enlace del recurso

The Existential Theory of the Reals as a Complexity Class: A Compendium por Schaefer, Marcus, Cardinal, Jean, Miltzow, Tillmann

Enlace del recurso
Enlace del recurso

Strong Hanani-Tutte for the Torus por Fulek, Radoslav, Pelsmajer, Michael J., Schaefer, Marcus

Enlace del recurso
Enlace del recurso

Spiraling and Folding: The Topological View por Kynčl, Jan, Schaefer, Marcus, Sedgwick, Eric, Štefankovič, Daniel

Enlace del recurso
Enlace del recurso

Devil's Games and $\text{Q}\mathbb{R}$: Continuous Games complete for the First-Order Theory of the Reals por Meijer, Lucas, de Mesmay, Arnaud, Miltzow, Tillmann, Schaefer, Marcus, Stade, Jack

Enlace del recurso
Enlace del recurso