Concepedia

Yurii Rogozhin

YR

Statistics

Publications

15

Citations

589

H-Index

13

Active since

1996

Affiliations

Academy of Sciences of Moldova(Current)

Institute of Mathematics and Computer Science

Universitat Rovira i Virgili

TU Wien

Yurii Rogozhin is an author at Academy of Sciences of Moldova specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityFormal MethodsComputer EngineeringDiscrete MathematicsCombinatorial OptimizationAutomated ReasoningFormal VerificationNetwork Analysis

Publications per year

1996–2014

15

Publications

15

Small universal Turing machines

Yurii Rogozhin · Theoretical Computer Science · 1996 · 216 citations · Full text

Context-free insertion–deletion systems

Maurice Margenstern, Gheorghe Pǎun, Yurii Rogozhin et al. · Theoretical Computer Science · 2004 · 76 citations

Engineering, Formal Methods, Data Deduplication +4

Graph-Controlled Insertion-Deletion Systems

Rudolf Freund, Marian Kogler, Yurii Rogozhin et al. · Electronic Proceedings in Theoretical Computer Science · 2010 · 44 citations · Full text

Directed Graph, Engineering, Computational Model Theory +23

Computational power of insertion–deletion (P) systems with rules of size two

Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan · Natural Computing · 2010 · 39 citations

Circuit Complexity, Theory Of Computing, Computational Complexity Theory +8

P systems with minimal insertion and deletion

Artiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin et al. · Theoretical Computer Science · 2010 · 32 citations

Computational Complexity Theory, Engineering, Automated Reasoning +6

1–5 of 15