Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDVictor Mitrana
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
[j105]Victor Mitrana, José Ángel Sánchez Martín:
Simulating polarization by random context filters in networks of evolutionary processors. J. Appl. Math. Comput. 68(1): 553-569 (2022)- [j104]José-Ramón Sánchez-Couso, Fernando Arroyo, Victor Mitrana, Andrei Paun, Mihaela Paun:
Accepting multiple splicing systems. J. King Saud Univ. Comput. Inf. Sci. 34(6 Part A): 2910-2915 (2022) - 2021
- [j103]José Ángel Sánchez Martín, Victor Mitrana
:
Simulations between Network Topologies in Networks of Evolutionary Processors. Axioms 10(3): 183 (2021) - [j102]Victor Mitrana, Andrei Paun, Mihaela Paun, José Ángel Sánchez Martín:
Non-preserving Accepting Splicing Systems. J. Autom. Lang. Comb. 26(1-2): 109-124 (2021) - [j101]Henning Bordihn, Victor Mitrana, Andrei Paun, Mihaela Paun:
Hairpin completions and reductions: semilinearity properties. Nat. Comput. 20(2): 193-203 (2021) - [j100]Victor Mitrana, Maria C. Negru:
Filters defined by random contexts versus polarization in networks of evolutionary processors. Theor. Comput. Sci. 862: 214-223 (2021) - 2020
- [j99]Henning Bordihn, Victor Mitrana:
On the degrees of non-regularity and non-context-freeness. J. Comput. Syst. Sci. 108: 104-117 (2020) - [j98]Fernando Arroyo, Victor Mitrana, Andrei Paun, Mihaela Paun, José-Ramón Sánchez-Couso:
On the group memory complexity of extended finite automata over groups. J. Log. Algebraic Methods Program. 117: 100605 (2020)
2010 – 2019
- 2019
- [j97]Victor Mitrana:
Polarization: a new communication protocol in networks of bio-inspired processors. J. Membr. Comput. 1(2): 127-143 (2019) - [c75]Victor Mitrana, Andrei Paun, Mihaela Paun:
How Complex is to Solve a Hard Problem with Accepting Splicing Systems. COMPLEXIS 2019: 27-35 - [c74]Sandra Gómez Canaval, Victor Mitrana, Mihaela Paun, Stanislav Vararuk:
Ultra-Scalable Simulations of Networks of Polarized Evolutionary Processors. ICAAI 2019: 73-81 - [c73]Sandra Gómez Canaval, Victor Mitrana, Mihaela Paun, Stanislav Vararuk:
High Performance and Scalable Simulations of a Bio-inspired Computational Model. HPCS 2019: 543-550 - [c72]Fernando Arroyo, Victor Mitrana, Andrei Paun, Mihaela Paun:
A Multi-agent Model for Cell Population. KES-AMSTA 2019: 95-104 - [c71]Victor Mitrana:
DNA self-assembly by hairpin (extended abstract). NCMA 2019: 11-24 - [c70]Henning Bordihn, Victor Mitrana, Andrei Paun, Mihaela Paun:
Further Properties of Self-assembly by Hairpin Formation. UCNC 2019: 37-51 - [i2]Victor Mitrana, Mihaela Paun, José Ángel Sánchez Martín, José-Ramón Sánchez-Couso:
{Networks of Uniform Splicing Processors. CoRR abs/1909.03246 (2019) - 2018
- [j96]Henning Bordihn, Victor Mitrana, Maria C. Negru, Andrei Paun, Mihaela Paun:
Small networks of polarized splicing processors are universal. Nat. Comput. 17(4): 799-809 (2018) - [c69]Fernando Arroyo, Sandra Gómez Canaval, Victor Mitrana, Mihaela Paun, José-Ramón Sánchez-Couso:
Towards Probabilistic Networks of Polarized Evolutionary Processors. HPCS 2018: 764-771 - [c68]Alexandru Amarioarei, Gefry Barad, Eugen Czeizler, Ana-Maria Dobre, Corina Itcus, Victor Mitrana, Andrei Paun, Mihaela Paun, Frankie Spencer, Romica Trandafir, Iris Tusa:
DNA-Guided Assembly of Nanocellulose Meshes. TPNC 2018: 253-265 - 2017
- [j95]Fernando Arroyo, Sandra Gómez Canaval, Victor Mitrana, Stefan Popescu:
On the computational power of networks of polarized evolutionary processors. Inf. Comput. 253: 371-380 (2017) - [j94]Paolo Bottoni, Anna Labella, Victor Mitrana:
Networks of polarized multiset processors. J. Comput. Syst. Sci. 85: 93-103 (2017) - [j93]Henning Bordihn, Paolo Bottoni, Anna Labella, Victor Mitrana:
Networks of picture processors as problem solvers. Soft Comput. 21(19): 5529-5541 (2017) - [j92]Fernando Arroyo, Sandra Gómez Canaval, Victor Mitrana, José-Ramón Sánchez-Couso:
Transducers based on networks of polarized evolutionary processors. Theor. Comput. Sci. 682: 22-29 (2017) - [j91]Paolo Bottoni, Anna Labella, Victor Mitrana:
Prefix-suffix square reduction. Theor. Comput. Sci. 682: 49-56 (2017) - [c67]Henning Bordihn, Victor Mitrana, Andrei Paun, Mihaela Paun:
Networks of Polarized Splicing Processors. TPNC 2017: 165-177 - 2016
- [j90]Sandra Gómez Canaval, Victor Mitrana, José-Ramón Sánchez-Couso:
Networks of splicing processors with evaluation sets as optimization problems solvers. Inf. Sci. 369: 457-466 (2016) - [c66]Victor Mitrana:
Networks of picture processors. NCMA 2016: 47-60 - 2015
- [j89]Pedro Pablo Alarcón, Fernando Arroyo, Henning Bordihn, Victor Mitrana, Mike Müller:
Ambiguity of the Multiple Interpretations on Regular Languages. Fundam. Informaticae 138(1-2): 85-95 (2015) - [j88]Marius Dumitran, Javier Gil, Florin Manea, Victor Mitrana:
Bounded Prefix-Suffix Duplication: Language Theoretic and Algorithmic Results. Int. J. Found. Comput. Sci. 26(7): 933-952 (2015) - [j87]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
Hairpin lengthening: language theoretic and algorithmic results. J. Log. Comput. 25(4): 987-1009 (2015) - [e4]Arnold Beckmann, Victor Mitrana, Mariya Ivanova Soskova:
Evolving Computability - 11th Conference on Computability in Europe, CiE 2015, Bucharest, Romania, June 29 - July 3, 2015. Proceedings. Lecture Notes in Computer Science 9136, Springer 2015, ISBN 978-3-319-20027-9 [contents] - 2014
- [j86]Paolo Bottoni, Anna Labella, Victor Mitrana:
Accepting Networks of Evolutionary Picture Processors. Fundam. Informaticae 131(3-4): 337-349 (2014) - [j85]Pedro Pablo Alarcón, Fernando Arroyo, Victor Mitrana:
Networks of polarized evolutionary processors. Inf. Sci. 265: 189-197 (2014) - [j84]Sandra Gómez Canaval, Victor Mitrana, Santiago Alonso Villaverde:
Transducers Based on Networks of Evolutionary Processors. J. Autom. Lang. Comb. 19(1-4): 93-105 (2014) - [j83]Jesús García-López, Florin Manea, Victor Mitrana:
Prefix-suffix duplication. J. Comput. Syst. Sci. 80(7): 1254-1265 (2014) - [c65]Henning Bordihn, Florin Manea, Victor Mitrana, Daniel-Claudian Voinescu:
Two Variants of Synchronized Shuffle on Backbones. Discrete Mathematics and Computer Science 2014: 77-87 - [c64]Fernando Arroyo, Sandra Gómez Canaval, Victor Mitrana, Stefan Popescu:
Networks of Polarized Evolutionary Processors Are Computationally Complete. LATA 2014: 101-112 - [c63]Henning Bordihn, Paolo Bottoni, Anna Labella, Victor Mitrana:
Solving 2D-Pattern Matching with Networks of Picture Processors. TPNC 2014: 157-168 - [c62]Marius Dumitran, Javier Gil, Florin Manea, Victor Mitrana:
Bounded Prefix-Suffix Duplication. CIAA 2014: 176-187 - 2013
- [j82]Fernando Arroyo, Juan Castellanos, Jürgen Dassow, Victor Mitrana, José-Ramón Sánchez-Couso:
Accepting splicing systems with permitting and forbidding words. Acta Informatica 50(1): 1-14 (2013) - 2012
- [j81]Volker Diekert, Steffen Kopecki, Victor Mitrana:
Deciding regularity of hairpin completions of regular languages in polynomial time. Inf. Comput. 217: 12-30 (2012) - [c61]Florin Manea, Robert Mercas, Victor Mitrana:
Hairpin Lengthening and Shortening of Regular Languages. Languages Alive 2012: 145-159 - [c60]Fernando Arroyo, Juan Castellanos, Victor Mitrana:
Uniform Distributed Pushdown Automata Systems. DCFS 2012: 64-75 - [c59]Pedro Pablo Alarcón, Fernando Arroyo, Victor Mitrana:
Networks of Polarized Evolutionary Processors as Problem Solvers. KES 2012: 807-815 - 2011
- [j80]Victor Mitrana, Cristina Tîrnauca:
New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queries. Acta Informatica 48(1): 43-50 (2011) - [j79]Jürgen Dassow, Victor Mitrana, Bianca Truthe:
The role of evolutionary operations in accepting hybrid networks of evolutionary processors. Inf. Comput. 209(3): 368-382 (2011) - [j78]Masami Ito, Peter Leupold, Florin Manea, Victor Mitrana:
Bounded hairpin completion. Inf. Comput. 209(3): 471-485 (2011) - [j77]Fernando Arroyo, Juan Castellanos, Victor Mitrana, Eugenio Santos, José M. Sempere:
Filter Position in Networks of Substitution Processors Does not Matter. Int. J. Found. Comput. Sci. 22(1): 155-165 (2011) - [j76]Rudolf Freund, Marian Gheorghe, Solomon Marcus, Victor Mitrana, Mario J. Pérez-Jiménez:
Preface. Int. J. Found. Comput. Sci. 22(1) (2011) - [j75]Paolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, Ion Petre, José M. Sempere:
Complexity-preserving simulations among three variants of accepting networks of evolutionary processors. Nat. Comput. 10(1): 429-445 (2011) - [c58]Paolo Bottoni, Radu Gramatovici, Anna Labella, Florin Manea, Victor Mitrana:
Context Insertions. Computation, Cooperation, and Life 2011: 24-34 - [c57]Juan Castellanos, Victor Mitrana, Eugenio Santos:
Splicing Systems: Accepting Versus Generating. CiE 2011: 41-50 - [c56]Fernando Arroyo, Juan Castellanos, Victor Mitrana:
On the Degree of Team Cooperation in CD Grammar Systems. DCFS 2011: 68-79 - [c55]Juan Castellanos, Victor Mitrana, Eugenio Santos, José M. Sempere:
Simulating Accepting Networks of Evolutionary Processors with Filtered Connections by Accepting Evolutionary P Systems - (Extended Abstract). IWINAC (1) 2011: 295-302 - [i1]Volker Diekert, Steffen Kopecki, Victor Mitrana:
Deciding Regularity of Hairpin Completions of Regular Languages in Polynomial Time. CoRR abs/1108.2427 (2011) - 2010
- [j74]Remco Loos, Florin Manea, Victor Mitrana:
Small universal accepting hybrid networks of evolutionary processors. Acta Informatica 47(2): 133-146 (2010) - [j73]Florin Manea, Victor Mitrana, Takashi Yokomori:
Some Remarks on the Hairpin Completion. Int. J. Found. Comput. Sci. 21(5): 859-872 (2010) - [j72]Remco Loos, Florin Manea, Victor Mitrana:
Small Universal Accepting Networks of Evolutionary Processors with Filtered Connections. J. Autom. Lang. Comb. 15(1/2): 155-174 (2010) - [j71]Florin Manea, Maurice Margenstern, Victor Mitrana, Mario J. Pérez-Jiménez:
A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors. Theory Comput. Syst. 46(2): 174-192 (2010) - [j70]Victor Mitrana, Ion Petre, Vladimir Rogojin:
Accepting splicing systems. Theor. Comput. Sci. 411(25): 2414-2422 (2010) - [c54]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
Hairpin Lengthening. CiE 2010: 296-306 - [p2]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
Accepting Networks of Evolutionary Word and Picture Processors: A Survey. Scientific Applications of Language Methods 2010: 525-561
2000 – 2009
- 2009
- [j69]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
On some algorithmic problems regarding the hairpin completion. Discret. Appl. Math. 157(9): 2143-2152 (2009) - [j68]Remco Loos, Florin Manea, Victor Mitrana:
On small, reduced, and fast universal accepting networks of splicing processors. Theor. Comput. Sci. 410(4-5): 406-416 (2009) - [j67]Florin Manea, Victor Mitrana, Takashi Yokomori:
Two complementary operations inspired by the DNA hairpin formation: Completion and reduction. Theor. Comput. Sci. 410(4-5): 417-425 (2009) - [j66]Jürgen Dassow, Victor Mitrana:
Accepting Networks of Non-inserting Evolutionary Processors. Trans. Comp. Sys. Biology 11: 187-199 (2009) - [c53]Florin Manea, Victor Mitrana, José M. Sempere:
Some Remarks on Superposition Based on Watson-Crick-Like Complementarity. Developments in Language Theory 2009: 372-383 - [c52]Paolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, José M. Sempere:
Filter Position in Networks of Evolutionary Processors Does Not Matter: A Direct Proof. DNA 2009: 1-11 - [c51]Florin Manea, Victor Mitrana:
Accepting Networks of Evolutionary Processors: Complexity Aspects - Recent Results and New Challenges. ICAART 2009: 597-604 - [c50]Volker Diekert, Steffen Kopecki, Victor Mitrana:
On the Hairpin Completion of Regular Languages. ICTAC 2009: 170-184 - [c49]Masami Ito, Peter Leupold, Victor Mitrana:
Bounded Hairpin Completion. LATA 2009: 434-445 - [c48]Victor Mitrana, Bianca Truthe:
On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes. LATA 2009: 588-600 - [c47]Paolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, José M. Sempere:
Networks of Evolutionary Picture Processors with Filtered Connections. UC 2009: 70-84 - [c46]Remco Loos, Florin Manea, Victor Mitrana:
Small Universal Accepting Networks of Evolutionary Processors with Filtered Connections. DCFS 2009: 173-182 - 2008
- [c45]Florin Manea, Victor Mitrana, Takashi Yokomori:
Some Remarks on the Hairpin Completion. AFL 2008: 302-313 - 2007
- [j65]María Adela Grando, Victor Mitrana:
A Possible Connection Between Two Theories: Grammar Systems and Concurrent Programming. Fundam. Informaticae 76(3): 325-336 (2007) - [j64]Remco Loos, Victor Mitrana:
Non-preserving splicing with delay. Int. J. Comput. Math. 84(4): 427-436 (2007) - [j63]Carlos Martín-Vide, Victor Mitrana:
Decision Problems on Path-Controlled Grammars. Int. J. Found. Comput. Sci. 18(6): 1323-1332 (2007) - [j62]Carlos Martín-Vide, Victor Mitrana:
Remarks on arbitrary multiple pattern interpretations. Inf. Process. Lett. 101(5): 209-214 (2007) - [j61]Florin Manea, Victor Mitrana:
All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size. Inf. Process. Lett. 103(3): 112-118 (2007) - [j60]Ashish Choudhary, Kamala Krithivasan, Victor Mitrana:
Returning and non-returning parallel communicating finite automata are equivalent. RAIRO Theor. Informatics Appl. 41(2): 137-145 (2007) - [j59]Peter Leupold, Victor Mitrana:
Uniformly bounded duplication codes. RAIRO Theor. Informatics Appl. 41(4): 411-424 (2007) - [j58]Cezara Dragoi, Florin Manea, Victor Mitrana:
Accepting Networks of Evolutionary Processors with Filtered Connections. J. Univers. Comput. Sci. 13(11): 1598-1614 (2007) - [j57]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
On the size complexity of universal accepting hybrid networks of evolutionary processors. Math. Struct. Comput. Sci. 17(4): 753-771 (2007) - [j56]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
Accepting networks of splicing processors: Complexity results. Theor. Comput. Sci. 371(1-2): 72-82 (2007) - [j55]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
Erratum to: "Accepting networks of splicing processors: Complexity results" [Theoret. Comput. Sci. 371(2007) 72-82]. Theor. Comput. Sci. 378(1): 131 (2007) - [c44]Jürgen Dassow, Carlos Martín-Vide, Victor Mitrana:
Some Remarks on Homogeneous Generating Networks of Free Evolutionary Processors. Formal Models, Languages and Applications 2007: 65-78 - [c43]Florin Manea, Victor Mitrana:
Hairpin Completion Versus Hairpin Reduction. CiE 2007: 532-541 - [c42]Juan Castellanos, Florin Manea, Luis Fernando de Mingo López, Victor Mitrana:
Accepting Networks of Splicing Processors with Filtered Connections. MCU 2007: 218-229 - 2006
- [j54]Victor Mitrana, Florin Manea, Carlos Martín-Vide:
On Some Algorithmic Problems Regarding the Hairpin Completion. Electron. Notes Discret. Math. 27: 71-72 (2006) - [j53]Florin Manea, Victor Mitrana, Daniel-Claudian Voinescu:
Synchronized Shuffle on Backbones. Fundam. Informaticae 73(1-2): 191-202 (2006) - [j52]Paolo Bottoni, Anna Labella, Vincenzo Manca, Victor Mitrana:
Superposition Based on Watson-Crick-Like Complementarity. Theory Comput. Syst. 39(4): 503-524 (2006) - [c41]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size. DNA 2006: 47-57 - [c40]Remco Loos, Carlos Martín-Vide, Victor Mitrana:
Solving SAT and HPP with Accepting Splicing Systems. PPSN 2006: 771-777 - [e3]Zoltán Ésik, Carlos Martín-Vide, Victor Mitrana:
Recent Advances in Formal Languages and Applications. Studies in Computational Intelligence 25, Springer 2006, ISBN 978-3-540-33460-6 [contents] - 2005
- [j51]Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Victor Mitrana:
Hybrid networks of evolutionary processors are computationally complete. Acta Informatica 41(4-5): 257-272 (2005) - [j50]Peter Leupold, Carlos Martín-Vide, Victor Mitrana:
Uniformly bounded duplication languages. Discret. Appl. Math. 146(3): 301-310 (2005) - [j49]Victor Mitrana:
Marcus External Contextual Grammars: From One to Many Dimensions. Fundam. Informaticae 64(1-4): 307-316 (2005) - [j48]Juan Castellanos, Peter Leupold, Victor Mitrana:
On the size complexity of hybrid networks of evolutionary processors. Theor. Comput. Sci. 330(2): 205-220 (2005) - [j47]Maurice H. ter Beek, Carlos Martín-Vide, Victor Mitrana:
Synchronized shuffles. Theor. Comput. Sci. 341(1-3): 263-275 (2005) - [c39]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
Accepting Networks of Splicing Processors. CiE 2005: 300-309 - [c38]Carlos Martín-Vide, Victor Mitrana:
Contextual Information Systems. CONTEXT 2005: 304-315 - [c37]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
A Universal Accepting Hybrid Network of Evolutionary Processors. DCM@ICALP 2005: 95-105 - 2004
- [j46]Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Victor Mitrana:
Teams of pushdown automata. Int. J. Comput. Math. 81(2): 141-156 (2004) - [j45]Jürgen Dassow, Victor Mitrana, Gheorghe Paun, Ralf Stiebe:
On differentiation functions, structure functions, and related languages of context-free grammars. RAIRO Theor. Informatics Appl. 38(3): 257-267 (2004) - [c36]Pál Dömösi, Carlos Martín-Vide, Victor Mitrana:
Remarks on Sublanguages Consisting of Primitive Words of Slender Regular and Context-Free Languages. Theory Is Forever 2004: 60-67 - [c35]Peter Leupold, Victor Mitrana, José M. Sempere:
Formal Languages Arising from Gene Repeated Duplication. Aspects of Molecular Computing 2004: 297-308 - [c34]Maurice Margenstern, Victor Mitrana, Mario J. Pérez-Jiménez:
Accepting Hybrid Networks of Evolutionary Processors. DNA 2004: 235-246 - [c33]Florin Manea, Carlos Martín-Vide, Victor Mitrana:
Solving 3CNF-SAT and HPP in Linear Time Using WWW. MCU 2004: 269-280 - [c32]Carlos Martín-Vide, Victor Mitrana:
A New Uniform Translocation Distance. SSPR/SPR 2004: 278-286 - 2003
- [b1]Carlos Martín-Vide, Victor Mitrana, Gheorghe Paun:
Grammars and automata for string processors - from mathematics and computer science to biology, and back: essays in honour of Gheorghe Paun. Topics in computer mathematics 9, Taylor & Francis 2003, ISBN 978-0-415-29885-8, pp. I-X, 1-422 - [j44]Juan Castellanos, Carlos Martín-Vide, Victor Mitrana, José M. Sempere:
Networks of evolutionary processors. Acta Informatica 39(6-7): 517-529 (2003) - [j43]Adrian Atanasiu, Carlos Martín-Vide, Victor Mitrana:
On the sentence valuation in a semiring. Inf. Sci. 151: 107-124 (2003) - [j42]Carlos Martín-Vide, Victor Mitrana, Ralf Stiebe:
Weighted Grammars and Automata with Threshold Interpretation. J. Autom. Lang. Comb. 8(2): 303-318 (2003) - [c31]Lucian Ilie, Victor Mitrana:
Crossing-Over on Languages: A Formal Representation of Chromosomes Recombination. Grammars and Automata for String Processing 2003: 391-402 - [c30]Victor Mitrana:
Some Complexity Aspects of Hybrid Networks of Evolutionary Processors. DCFS 2003: 53-65 - [c29]Erzsébet Csuhaj-Varjú, Victor Mitrana, György Vaszil:
Distributed Pushdown Automata Systems: Computational Power. Developments in Language Theory 2003: 218-229 - [c28]Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Victor Mitrana:
Teams of Pushdown Automata. Ershov Memorial Conference 2003: 329-337 - [c27]Carlos Martín-Vide, Victor Mitrana, Mario J. Pérez-Jiménez, Fernando Sancho-Caparrini:
Hybrid Networks of Evolutionary Processors. GECCO 2003: 401-412 - [c26]