Two-Way Automata Characterizations of L/poly Versus NL von Kapoutsis, Christos A., Pighizzini, Giovanni

Volltext

Improved complement for two-way alternating automata von Geffert, Viliam, Kapoutsis, Christos A., Zakzok, Mohammad

Volltext

Complement for two-way alternating automata von Geffert, Viliam, Kapoutsis, Christos A., Zakzok, Mohammad

Volltext

Two-Way Automata Versus Logarithmic Space von Kapoutsis, Christos A.

Volltext

Small Sweeping 2NFAs Are Not Closed Under Complement von Kapoutsis, Christos A.

Volltext

SOFSEM 2020: Theory and Practice of Computer Science : 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Limassol, Cyprus, January... von Chatzigeorgiou, Alexander, Dondi, Riccardo, Herodotou, Herodotos, Kapoutsis, Christos, Manolopoulos, Yannis, Papadopoulos, George A, Sikora, Florian

Volltext

Burning Two Worlds: Algorithms for Burning Dense and Tree-Like Graphs von Kamali, Shahin, Miller, Avery, Zhang, Kenny

Volltext

Minimal Unique Substrings and Minimal Absent Words in a Sliding Window von Mieno, Takuya, Kuhara, Yuki, Akagi, Tooru, Fujishige, Yuta, Nakashima, Yuto, Inenaga, Shunsuke, Bannai, Hideo, Takeda, Masayuki

Volltext

Two-Player Competitive Diffusion Game: Graph Classes and the Existence of a Nash Equilibrium von Fukuzono, Naoka, Hanaka, Tesshu, Kiya, Hironori, Ono, Hirotaka, Yamaguchi, Ryogo

Volltext

On the Difference Between Finite-State and Pushdown Depth von Jordon, Liam, Moser, Philippe

Volltext

Counting Infinitely by Oritatami Co-transcriptional Folding von Maruyama, Kohei, Seki, Shinnosuke

Volltext

Optimal 2DFA Algorithms for One-Way Liveness on Two and Three Symbols von Kapoutsis, Christos A.

Volltext

The HyperBagGraph DataEdron: An Enriched Browsing Experience of Datasets: Track: Foundation of Data Science and Engineering von Ouvrard, Xavier, Le Goff, Jean-Marie, Marchand-Maillet, Stéphane

Volltext

Minicomplexity: Some Motivation, Some History, and Some Structure (Invited Talk Extended Abstract) von Kapoutsis, Christos A.

Volltext

The Lost Recipes from the Four Schools of Amathus: Invited Talk Extended Abstract von Klau, Gunnar W.

Volltext

Nondeterminism is essential in small two-way finite automata with few reversals von Kapoutsis, Christos A.

Volltext

A Light-Weight Tool for the Self-assessment of Security Compliance in Software Development – An Industry Case von Moyón, Fabiola, Bayr, Christoph, Mendez, Daniel, Dännart, Sebastian, Beckers, Kristian

Volltext

Parameterized Dynamic Variants of Red-Blue Dominating Set von Abu-Khzam, Faisal N., Bazgan, Cristina, Fernau, Henning

Volltext

SOFSEM 2020: Theory and Practice of Computer Science: 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Limassol, Cyprus, January...

Volltext

Crowd Detection for Drone Safe Landing Through Fully-Convolutional Neural Networks von Castellano, Giovanna, Castiello, Ciro, Mencar, Corrado, Vessio, Gennaro

Volltext