Go to content
- {{#headlines}}
- {{title}} {{/headlines}}
Profile
| Academic position | Full Professor |
|---|---|
| Research fields | Theoretical Computer Science |
| Keywords | Computational networks, Bio-inspired computing, Theoretical computer science, Parallel and distributed computing, Computational models |
| Honours and awards | 2023: - Theoretical Computer Science International Workshop dedicated to my 65 anniversary 2020: A special issue of the International Journal of Foundations of Computer Science, World Scientific 2012: Catedratico de Universidad, Spain 2008: A special issue of the Romanian Journal of Information Science and Technology, Romanian Academy 2005: I3 accreditation, Spain 2003: Ramon y Cajal Researcher (5 years), Spain 1999: Gheorghe Lazar Prize of the Romanian Academy |
Current contact address
| Country | Romania |
|---|---|
| City | Bucharest |
| Institution | University of Bucharest |
| Institute | Faculty of Mathematics, Department of Computer Science |
Host during sponsorship
| Prof. Dr. Jürgen Dassow | Fakultät für Informatik, Otto-von-Guericke-Universität Magdeburg, Magdeburg |
|---|---|
| Dr. Henning Bordihn | Institut für Informatik und Computational Science, Universität Potsdam, Potsdam |
| Start of initial sponsorship | 01/07/1995 |
Programme(s)
| 1994 | Humboldt Research Fellowship Programme |
|---|
Publications (partial selection)
| 2020 | Henning Bordihn, Victor Mitrana: On the degrees of non-regularity and non-context-freeness. In: Journal of Computer and System Sciences, 2020, 104-117 |
|---|---|
| 2019 | Henning Bordihn, Victor Mitrana, Andrei Paun, Mihaela Paun: Further Properties of Self-assembly by Hairpin Formation. In: Ian McQuillan, Shinnosuke Seki , Unconventional Computation and Natural Computation . Springer Nature Switzerland, 2019. 37-51 |
| 2018 | Henning Bordihn, Victor Mitrana, Maria C. Negru, Andrei Paun, Mihaela Paun: Small networks of polarized splicing processors are universal. In: Natural Computing, 2018, 799-809 |
| 2017 | Henning Bordihn, Victor Mitrana, Andrei Paun, Mihaela Paun: Networks of Polarized Splicing Processors. In: Lecture Notes in Computer Science, 2017, 165-177 |
| 2017 | Henning Bordihn, Paolo Bottoni, Anna Labella, Victor Mitrana: Networks of picture processors as problem solvers. In: Soft Computing, 2017, 5529-5541 |
| 2015 | Pedro Pablo Alarcón, Fernando Arroyo, Henning Bordihn, Victor Mitrana, Mike Müller : Ambiguity of the Multiple Interpretations on Regular Languages . In: Fundamenta Informaticae, 2015, 85-95 |
| 2015 | Dr. Marius Dumitran, Dr. Javier Gil, Dr. Florin Manea, Prof. Dr. Victor Mitrana: Bounded Prefix-Suffix Duplication: Language Theoretic and Algorithmic Results. In: International Journal of Foundations of Computer Science, 2015, 933-952 |
| 2014 | Marius Dumitran, Javier Gil, Florin Manea, Victor Mitrana: Bounded Prefix-Suffix Duplication. In: Markus Holzer, Martin Kutrib Implementation and Application of Automata CIAA 2014. Springer Verlag, 2014. 176- 187 |
| 2014 | Henning Bordihn, Paolo Bottoni, Anna Labella, Victor Mitrana: Solving 2D-Pattern Matching with Networks of Picture Processors. In: Adrian Horia Dediu, Manuel Lozano, Carlos Martín-Vide, Theory and Practice of Natural Computing, TPNC 2014. Springer Verlag, 2014. 157-168 |
| 2014 | Henning Bordihn, Florin Manea, Victor Mitrana, Daniel-Claudian Voinescu: Two Variants of Synchronized Shuffle on Backbones. In: Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa, Discrete Mathematics and Computer Science. Publishing House of the Romanian Academy, 2014. 77-87 |
| 2013 | Fernando Arroyo, Juan Castellanos, Jürgen Dassow, Victor Mitrana, José-Ramón Sánchez-Couso: Accepting splicing systems with permitting and forbidding words. In: Acta Informatica, 2013, 1-14 |
| 2012 | Florin Manea, Robert Mercas, Victor Mitrana: Hairpin Lengthening and Shortening of Regular Languages. In: Henning Bordihn, Martin Kutrib, Bianca Truthe , Languages Alive. Springer Verlag, 2012. 145-159 |
| 2011 | Fernando Arroyo, Juan Castellanos, Victor Mitrana: On the Degree of Team Cooperation in CD Grammar Systems. In: Markus Holzer, Martin Kutrib, Giuliano Pighizzini, Descriptional Complexity of Formal Systems, Proceedings of the 13 International Workshop, DCFS 2011. Springer Verlag, 2011. 68-79 |
| 2011 | Juan Castellanos, Victor Mitrana, Eugenio Santos: Splicing Systems: Accepting versus Generating. In: Benedikt Löwe, Dag Normann, Ivan Soskov, Alexandra Soskova, Models of Computation in Context, Proceedings of the 7th Conference on Computability in Europe, CiE 2011. Springer Verlag, 2011. 41-50 |
| 2011 | Jürgen Dassow, Victor Mitrana, Bianca Truthe: The Role of Evolutionary Operations in Accepting Networks of Evolutionary Processors. In: Information and Computation, 2011, 368-382 |
| 2009 | Victor Mitrana, Bianca Truthe: On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes. In: Lecture Notes in Computer Sciences, 2009, 588-600 |
| 2008 | Jürgen Dassow, Victor Mitrana: Accepting Networks of Non-Inserting Evolutionary Processors. In: Ion Petre, Grzegorz Rozenberg, Proceedings of NCGT 2008. Workshop on Natural Computing and Graph Transformations. Abo Akademi, Finland, 2008. 29-42 |
| 2008 | Florin Manea, Victor Mitrana, Takashi Yokomori: Some Remarks on the Hairpin Completion. In: Erzsebet Csuhaj-Varju, Zoltan Esik, Automata and Formal Languages. 12th International Conference AFL 2008 Proceedings. Computer and Automation Research Institute, Hungarian Academy of Sciences, 2008. 302-312 |
| 2007 | Florin Manea, Victor Mitrana: All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size. In: Information Processing Letters , 2007, 112-118 |
| 2001 | Victor Mitrana, Ralf Stiebe: Extended finite automata over groups. In: Discrete Applied Mathematics, 2001, 287-300 |
| 2000 | Victor Mitrana, Jürgen Dassow: Finite Automata over Free Groups. In: International Journal of Alegebra and Computation, 2000, 725-737 |