Alexander A. Rubtsov

23 papers B 1C 3Misc 1Journal 14Unranked 4

Year	Rank	Type	Title / Venue / Authors
2025	—	`conf`	Disjunctive Complexity. DCFS Nikita Ivanov, Alexander A. Rubtsov, Mikhail N. Vyalyi
2025	J	`jnl`	Disjunctive Complexity. CoRR Nikita Ivanov, Alexander A. Rubtsov, Mikhail N. Vyalyi
2024	B	`conf`	Computational Model for Parsing Expression Grammars. MFCS Alexander A. Rubtsov, Nikita Chudinov
2024	J	`jnl`	Computational Model for Parsing Expression Grammars. CoRR Alexander A. Rubtsov, Nikita Chudinov
2024	—	`conf`	Efficient Mixed Integer Linear Programming Approaches to Dynamic Path Restoration. BlackSeaCom Alexander A. Rubtsov, Bruno Bauwens, Dmitri Shmelkin, Elizaveta Rudenko, Alexey Lavrov
2024	J	`jnl`	Efficient Mixed Integer Linear Programming Approaches to Dynamic Path Restoration. CoRR Alexander A. Rubtsov, Bruno Bauwens, Dmitri Shmelkin, Elizaveta Rudenko, Alexey Lavrov
2024	J	`jnl`	On Universality of Regular Realizability Problems. Probl. Inf. Transm. Alexander A. Rubtsov, Mikhail N. Vyalyi
2023	J	`jnl`	A Linear-time Simulation of Deterministic d-Limited Automata. CoRR Alexander A. Rubtsov
2023	J	`jnl`	On universality of regular realizability problems. CoRR Alexander A. Rubtsov, Michael N. Vyalyi
2023	J	`jnl`	The Simplest Proof of Parikh's Theorem via Derivation Trees. CoRR Alexander A. Rubtsov
2022	J	`jnl`	Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems. CoRR Alexander A. Rubtsov, Mikhail N. Vyalyi
2021	C	`conf`	A Linear-Time Simulation of Deterministic d-Limited Automata. DLT Alexander A. Rubtsov
2021	—	`conf`	Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems. DCFS Alexander A. Rubtsov, Mikhail N. Vyalyi
2021	J	`jnl`	On computational complexity of set automata. Inf. Comput. Alexander A. Rubtsov, Mikhail N. Vyalyi
2018	C	`conf`	A Structural Lemma for Deterministic Context-Free Languages. DLT Alexander A. Rubtsov
2018	Misc	`conf`	On Emptiness and Membership Problems for Set Automata. CSR Alexander A. Rubtsov, Mikhail N. Vyalyi
2017	C	`conf`	On Computational Complexity of Set Automata. DLT Alexander A. Rubtsov, Mikhail N. Vyalyi
2017	J	`jnl`	On computational complexity of Set Automata. CoRR Alexander A. Rubtsov, Mikhail N. Vyalyi
2015	J	`jnl`	On regular realizability problems for context-free languages. Probl. Inf. Transm. Mikhail N. Vyalyi, Alexander A. Rubtsov
2015	—	`conf`	Regular Realizability Problems and Context-Free Languages. DCFS Alexander A. Rubtsov, Mikhail N. Vyalyi
2015	J	`jnl`	Regular realizability problems and context-free languages. CoRR Alexander A. Rubtsov, Mikhail N. Vyalyi
2015	J	`jnl`	Regular realizability problems and regular languages. CoRR Alexander A. Rubtsov
2011	J	`jnl`	Regular realizability problems and models of a generalized nondeterminism CoRR Alexander A. Rubtsov, Mikhail N. Vyalyi