Alexander A. Rubtsov

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 13

Top Topics

Mixed Integer Linear Programming

Computational Model

Regular Languages

Top Venues

Publications

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