On the Complexity of Target Set Selection in Simple Geometric Networks by Michal Dvořák, Dušan Knop, Šimon Schierreich

Subjects: “…computer science - computational complexity…”
Get full text

Representing Matroids over the Reals is $\exists \mathbb R$-complete by Eun Jung Kim, Arnaud de Mesmay, Tillmann Miltzow

Subjects: “…computer science - computational complexity…”
Get full text

Multi-Structural Games and Beyond by Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion Kolaitis, Jonathan Lenchner, Rik Sengupta

Subjects: Get full text

On $[1,2]$-Domination in Interval and Circle Graphs by Mohsen Alambardar Meybodi, Abolfazl Poureidi

Subjects: “…computer science - computational complexity…”
Get full text

Proof complexity of positive branching programs by Anupam Das, Avgerinos Delkos

Subjects: “…computer science - computational complexity…”
Get full text

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3] by Mitre C. Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva

Subjects: Get full text

Representing polynomial of ST-CONNECTIVITY by Jānis Iraids, Juris Smotrovs

Subjects: Get full text