×

zbMATH — the first resource for mathematics

Mitrana, Victor

Compute Distance To:
Author ID: mitrana.victor Recent zbMATH articles by "Mitrana, Victor"
Published as: Mitrana, V.; Mitrana, Victor
Homepage: http://fmi.unibuc.ro/ro/mitrana_victor/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 163 Publications since 1988, including 5 Books
Biographic References: 1 Publication
all top 5

Serials

13 Theoretical Computer Science
8 Acta Informatica
7 Journal of Automata, Languages and Combinatorics
7 Fundamenta Informaticae
6 International Journal of Foundations of Computer Science
4 Information Processing Letters
4 Journal of Computer and System Sciences
4 Information and Computation
4 Bulletin of the European Association for Theoretical Computer Science (EATCS)
4 International Journal of Computer Mathematics
4 Grammars
3 Discrete Applied Mathematics
3 Acta Cybernetica
3 Information Sciences
3 RAIRO. Theoretical Informatics and Applications
2 Publicationes Mathematicae
2 Studii şi Cercetări Matematice
2 Annales Societatis Mathematicae Polonae. Series IV
2 Theory of Computing Systems
2 Journal of Universal Computer Science
1 Analele Universităţii Bucureşti. Matematică-Informatică
1 Revue Roumaine de Mathématiques Pures et Appliquées
1 Cybernetica
1 Computers and Artificial Intelligence
1 Theoria. Segunda Epoca
1 New Generation Computing
1 Journal of Logic and Computation
1 International Journal of Algebra and Computation
1 MSCS. Mathematical Structures in Computer Science
1 RAIRO. Informatique Théorique et Applications
1 Analele Ştiinţifice ale Universităţii Al. I. Cuza din Iaşi. Serie Nouă. Informatică
1 Soft Computing
1 Bulletin of the European Association for Theoretical Computer Science EATCS
1 RIMS Kokyuroku
1 The Korean Journal of Computational & Applied Mathematics
1 Proceedings of the Romanian Academy. Series A: Mathematics, Physics, Technical Sciences, Information Science
1 Natural Computing
1 Lecture Notes in Computer Science
1 Studies in Fuzziness and Soft Computing
1 Studies in Computational Intelligence
1 Journal of Logical and Algebraic Methods in Programming
1 Journal of Membrane Computing

Publications by Year

Citations contained in zbMATH

105 Publications have been cited 490 times in 175 Documents Cited by Year
Accepting hybrid networks of evolutionary processors. Zbl 1116.68463
Margenstern, Maurice; Mitrana, Victor; Pérez-Jiménez, Mario J.
21
2005
Networks of evolutionary processors. Zbl 1060.68046
Castellanos, Juan; Martín-Vide, Carlos; Mitrana, Victor; Sempere, José M.
20
2003
Solving NP-complete problems with networks of evolutionary processors. Zbl 0982.68767
Castellanos, Juan; Martín-Vide, Carlos; Mitrana, Victor; Sempere, Jose M.
19
2001
On the size complexity of universal accepting hybrid networks of evolutionary processors. Zbl 1125.68053
Manea, Florin; Martin-Vide, Carlos; Mitrana, Victor
16
2007
A new operation on words suggested by DNA biochemistry: hairpin completion. Zbl 1191.92013
Cheptea, Daniela; Martín-Vide, Carlos; Mitrana, Victor
15
2006
On some algorithmic problems regarding the hairpin completion. Zbl 1185.68392
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
14
2009
Two complementary operations inspired by the DNA hairpin formation: Completion and reduction. Zbl 1160.68022
Manea, Florin; Mitrana, Victor; Yokomori, Takashi
14
2009
Extended finite automata over groups. Zbl 0971.68093
Mitrana, Victor; Stiebe, Ralf
14
2001
Evolutionary systems: A language generating device inspired by evolving communities of cells. Zbl 0957.68054
Csuhaj-Varjú, Erzsébet; Mitrana, Victor
14
2000
A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors. Zbl 1209.68264
Manea, Florin; Margenstern, Maurice; Mitrana, Victor; Pérez-Jiménez, Mario J.
12
2010
Hairpin completion versus hairpin reduction. Zbl 1151.68420
Manea, Florin; Mitrana, Victor
12
2007
Parallel finite automata systems communicating by states. Zbl 1066.68069
Martín-Vide, Carlos; Mateescu, Alexandru; Mitrana, Victor
12
2002
Multiset automata. Zbl 1052.68071
Csuhaj-Varjú, Erzsébet; Martín-Vide, Carlos; Mitrana, Victor
12
2001
Hybrid networks of evolutionary processors. Zbl 1028.68838
Martín-Vide, Carlos; Mitrana, Victor; Pérez-Jiménez, Mario J.; Sancho-Caparrini, Fernando
11
2003
All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size. Zbl 1184.68252
Manea, Florin; Mitrana, Victor
10
2007
Superposition based on Watson-Crick-like complementarity. Zbl 1103.68064
Bottoni, Paolo; Labella, Anna; Manca, Vincenzo; Mitrana, Victor
10
2006
Hybrid networks of evolutionary processors are computationally complete. Zbl 1067.68014
Csuhaj-Varjú, Erzsébet; Martín-Vide, Carlos; Mitrana, Victor
9
2005
Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129
Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto
9
2002
On the regularity of duplication closure. Zbl 0941.68605
Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe
9
1999
Stack cooperation in multistack pushdown automata. Zbl 0939.68070
Dassow, Jürgen; Mitrana, Victor
9
1999
Some remarks on the hairpin completion. Zbl 1213.68356
Manea, Florin; Mitrana, Victor; Yokomori, Takashi
8
2010
On the hairpin completion of regular languages. Zbl 1250.68153
Diekert, Volker; Kopecki, Steffen; Mitrana, Victor
8
2009
Accepting networks of evolutionary word and picture processors: a survey. Zbl 1230.68072
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
7
2011
Accepting networks of splicing processors: complexity results. Zbl 1108.68052
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
7
2007
On the size complexity of hybrid networks of evolutionary processors. Zbl 1078.68009
Castellanos, Juan; Leupold, Peter; Mitrana, Victor
7
2005
Formal languages arising from gene repeated duplication. Zbl 1200.68146
Leupold, Peter; Mitrana, Victor; Sempere, José M.
7
2004
Finite automata over free groups. Zbl 0969.68093
Dassow, Jürgen; Mitrana, Victor
7
2000
Cooperating/distributed grammar systems with total activation. Zbl 0786.68050
Mitrana, Victor
7
1993
Uniformly bounded duplication languages. Zbl 1077.68047
Leupold, Peter; Martín-Vide, Carlos; Mitrana, Victor
6
2005
Networks of polarized evolutionary processors. Zbl 1328.68191
Alarcón, Pedro P.; Arroyo, Fernando; Mitrana, Victor
5
2014
All NP-problems can be solved in polynomial time by accepting networks of splicing processors of constant size. Zbl 1132.68404
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
5
2008
Returning and non-returning parallel communicating finite automata are equivalent. Zbl 1146.68385
Choudhary, Ashish; Krithivasan, Kamala; Mitrana, Victor
5
2007
Solving 3CNF-SAT and HPP in linear time using WWW. Zbl 1118.68510
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
5
2005
Some properties of duplication grammars. Zbl 0926.68074
Mitrana, Victor; Rozenberg, Grzegorz
5
1999
Primitive morphisms. Zbl 1338.68230
Mitrana, Victor
5
1997
On the computational power of networks of polarized evolutionary processors. Zbl 1362.68071
Arroyo, Fernando; Canaval, Sandra Gómez; Mitrana, Victor; Popescu, Stefan
4
2017
Networks of polarized evolutionary processors are computationally complete. Zbl 1362.68072
Arroyo, Fernando; Gómez Canaval, Sandra; Mitrana, Victor; Popescu, Ştefan
4
2014
Bounded hairpin completion. Zbl 1221.68136
Ito, Masami; Leupold, Peter; Manea, Florin; Mitrana, Victor
4
2011
Hairpin lengthening. Zbl 1286.68139
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
4
2010
Small universal accepting hybrid networks of evolutionary processors. Zbl 1211.68016
Loos, Remco; Manea, Florin; Mitrana, Victor
4
2010
Accepting networks of non-inserting evolutionary processors. Zbl 1230.68127
Dassow, Jürgen; Mitrana, Victor
4
2009
Accepting networks of evolutionary processors with filtered connections. Zbl 1175.68160
Drăgoi, C.; Manea, F.; Mitrana, V.
4
2007
Some undecidable problems for parallel communicating finite automata systems. Zbl 0996.68083
Martín-Vide, C.; Mitrana, V.
4
2001
Parallel communicating pushdown automata systems. Zbl 0970.68090
Csuhaj-Varjú, Erzsébet; Martín-Vide, Carlos; Mitrana, Victor; Vaszil, György
4
2000
The modular grammars. Zbl 0683.68060
Atanasiu, Adrian; Mitrana, Victor
4
1989
Bounded prefix-suffix duplication: language theoretic and algorithmic results. Zbl 1330.68153
Dumitran, Marius; Gil, Javier; Manea, Florin; Mitrana, Victor
3
2015
Prefix-suffix duplication. Zbl 1410.68202
García López, Jesús; Manea, Florin; Mitrana, Victor
3
2014
Accepting networks of evolutionary picture processors. Zbl 1359.68081
Bottoni, Paolo; Labella, Anna; Mitrana, Victor
3
2014
Accepting splicing systems. Zbl 1207.68196
Mitrana, Victor; Petre, Ion; Rogojin, Vladimir
3
2010
Filter position in networks of evolutionary processors does not matter: a direct proof. Zbl 1273.68112
Bottoni, Paolo; Labella, Anna; Manea, Florin; Mitrana, Victor; Sempere, Jose M.
3
2009
On small, reduced, and fast universal accepting networks of splicing processors. Zbl 1160.68014
Loos, Remco; Manea, Florin; Mitrana, Victor
3
2009
Accepting networks of splicing processors. Zbl 1113.68401
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
3
2005
Dynamical teams of cooperating grammar systems. Zbl 0823.68052
Mateescu, Alexandru; Mitrana, Victor; Salomaa, Arto
3
1994
Networks of splicing processors with evaluation sets as optimization problems solvers. Zbl 1428.68154
Gómez-Canaval, Sandra; Mitrana, Victor; Sánchez-Couso, José Ramón
2
2016
Hairpin lengthening and shortening of regular languages. Zbl 1367.68174
Manea, Florin; Mercas, Robert; Mitrana, Victor
2
2012
Complexity-preserving simulations among three variants of accepting networks of evolutionary processors. Zbl 1232.68048
Bottoni, Paolo; Labella, Anna; Manea, Florin; Mitrana, Victor; Petre, Ion; Sempere, Jose M.
2
2011
Some remarks on superposition based on Watson-Crick-like complementarity. Zbl 1247.68149
Manea, Florin; Mitrana, Victor; Sempere, Jose M.
2
2009
Uniformly bounded duplication codes. Zbl 1144.68047
Leupold, Peter; Mitrana, Victor
2
2007
Non-preserving splicing with delay. Zbl 1129.92039
Loos, Remco; Mitrana, Victor
2
2007
A possible connection between two theories: grammar systems and concurrent programming. Zbl 1112.68079
Grando, María Adela; Mitrana, Victor
2
2007
Synchronized shuffles. Zbl 1077.68086
ter Beek, Maurice H.; Martín-Vide, Carlos; Mitrana, Victor
2
2005
Formal languages and applications. Zbl 1051.68020
Martín-Vide, Carlos (ed.); Mitrana, Victor (ed.); Păun, Gheorge (ed.)
2
2004
On some operations on strings suggested by gene assembly in ciliates. Zbl 1021.68039
Freund, Rudolf; Martín-Vide, Carlos; Mitrana, Victor
2
2002
Closure properties of multiset language families. Zbl 1052.68064
Kudlek, Manfred; Mitrana, Victor
2
2002
Formal properties of PA-matching. Zbl 0983.68073
Kobayashi, S.; Mitrana, V.; Păun, G.; Rozenberg, G.
2
2001
P systems with valuations. Zbl 0967.68069
Martín-Vide, Carlos; Mitrana, Victor
2
2001
Dynamical teams in eco-grammar systems. Zbl 0965.68033
Csuhaj-Varjú, Erzsébet; Mitrana, Victor
2
2000
Patterns and languages: An overview. Zbl 0965.68049
Mitrana, Victor
2
1999
Some remarks on Păun-Salomaa sequences. Zbl 1023.68614
Mitrana, Victor
2
1993
Cooperation in grammar systems: Similarity, universality, timing. Zbl 0793.68095
Paun, G.; Mitrana, V.; Csuhaj-Varju, E.; Dassow, J.
2
1993
Valence grammars on a free generated group. Zbl 0757.68073
Mitrana, Victor
2
1992
On the degrees of non-regularity and non-context-freeness. Zbl 1447.68006
Bordihn, Henning; Mitrana, Victor
1
2020
Networks of picture processors as problem solvers. Zbl 06864759
Bordihn, Henning; Bottoni, Paolo; Labella, Anna; Mitrana, Victor
1
2017
Prefix-suffix square reduction. Zbl 1376.68084
Bottoni, Paolo; Labella, Anna; Mitrana, Victor
1
2017
Transducers based on networks of polarized evolutionary processors. Zbl 1371.68080
Arroyo, Fernando; Gómez-Canaval, Sandra; Mitrana, Victor; Sánchez-Couso, José Ramón
1
2017
Networks of polarized multiset processors. Zbl 1356.68058
Bottoni, Paolo; Labella, Anna; Mitrana, Victor
1
2017
Hairpin lengthening: language theoretic and algorithmic results. Zbl 1333.68110
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
1
2015
Evolving computability. 11th conference on computability in Europe, CiE 2015, Bucharest, Romania, June 29 – July 3, 2015. Proceedings. Zbl 1314.68011
Beckmann, Arnold (ed.); Mitrana, Victor (ed.); Soskova, Mariya (ed.)
1
2015
Transducers based on networks of evolutionary processors. Zbl 1355.68088
Gómez Canaval, Sandra; Mitrana, Victor; Villaverde, Santiago Alonso
1
2014
Bounded prefix-suffix duplication. Zbl 1302.68159
Dumitran, Marius; Gil, Javier; Manea, Florin; Mitrana, Victor
1
2014
The role of evolutionary operations in accepting hybrid networks of evolutionary processors. Zbl 1217.68127
Dassow, Jürgen; Mitrana, Victor; Truthe, Bianca
1
2011
Filter position in networks of substitution processors does not matter. Zbl 1213.68255
Arroyo Montoro, Fernando; Castellanos, Juan; Mitrana, Victor; Santos, Eugenio; Sempere, Jose M.
1
2011
Small universal accepting networks of evolutionary processors with filtered connections. Zbl 1345.68131
Loos, Remco; Manea, Florin; Mitrana, Victor
1
2010
Networks of evolutionary picture processors with filtered connections. Zbl 1253.68124
Bottoni, Paolo; Labella, Anna; Manea, Florin; Mitrana, Victor; Sempere, Jose M.
1
2009
On accepting networks of evolutionary processors with at most two types of nodes. Zbl 1234.68229
Mitrana, Victor; Truthe, Bianca
1
2009
Bounded hairpin completion. Zbl 1234.68331
Ito, Masami; Leupold, Peter; Mitrana, Victor
1
2009
Remarks on arbitrary multiple pattern interpretations. Zbl 1184.68320
Martín-Vide, Carlos; Mitrana, Victor
1
2007
On some algorithmic problems regarding the hairpin completion. Zbl 1291.68181
Mitrana, Victor; Manea, Florin; Martin-Vide, Carlos
1
2006
Recent advances in formal languages and applications. Zbl 1116.68044
Esik, Zoltan (ed.); Martin-Vide, Carlos (ed.); Mitrana, Victor (ed.)
1
2006
Remarks on sublanguages consisting of primitive words of slender regular and context-free languages. Zbl 1055.68065
Dömösi, Pál; Martín-Vide, Carlos; Mitrana, Victor
1
2004
Teams of pushdown automata. Zbl 1103.68598
ter Beek, Maurice H.; Csuhaj-Varjú, Erzsébet; Mitrana, Victor
1
2004
Crossing-over on languages: A formal representation of chromosomes recombination. Zbl 1103.68581
Ilie, Lucian; Mitrana, Victor
1
2003
Distributed pushdown automata systems: Computational power. Zbl 1037.68079
Csuhaj-Varjú, Erzsébet; Mitrana, Victor; Vaszil, György
1
2003
Networks of evolutionary processors: A survey. Zbl 1030.68045
Martín-Vide, Carlos; Mitrana, Victor
1
2003
Considerations on a multiset model for membrane computing. Zbl 1023.68050
Kudlek, Manfred; Mitrana, Victor
1
2003
Multiple pattern interpretations. Zbl 1064.68054
Kudlek, Manfred; Martín-Vide, Carlos; Mitrana, Victor
1
2002
Group weighted finite transducers. Zbl 1051.68095
Ito, Masami; Martín-Vide, Carlos; Mitrana, Victor
1
2001
A new-old class of linguistically motivated regulated grammars. Zbl 0996.68078
Marcus, S.; Martín-Vide, C.; Mitrana, V.; Păun, Gh.
1
2001
On the degree of communication in parallel communicating finite automata systems. Zbl 0965.68044
Mitrana, Victor
1
2000
Extended finite automata over groups. Zbl 1047.68081
Mitrana, V.; Stiebe, R.
1
1999
On the degrees of non-regularity and non-context-freeness. Zbl 1447.68006
Bordihn, Henning; Mitrana, Victor
1
2020
On the computational power of networks of polarized evolutionary processors. Zbl 1362.68071
Arroyo, Fernando; Canaval, Sandra Gómez; Mitrana, Victor; Popescu, Stefan
4
2017
Networks of picture processors as problem solvers. Zbl 06864759
Bordihn, Henning; Bottoni, Paolo; Labella, Anna; Mitrana, Victor
1
2017
Prefix-suffix square reduction. Zbl 1376.68084
Bottoni, Paolo; Labella, Anna; Mitrana, Victor
1
2017
Transducers based on networks of polarized evolutionary processors. Zbl 1371.68080
Arroyo, Fernando; Gómez-Canaval, Sandra; Mitrana, Victor; Sánchez-Couso, José Ramón
1
2017
Networks of polarized multiset processors. Zbl 1356.68058
Bottoni, Paolo; Labella, Anna; Mitrana, Victor
1
2017
Networks of splicing processors with evaluation sets as optimization problems solvers. Zbl 1428.68154
Gómez-Canaval, Sandra; Mitrana, Victor; Sánchez-Couso, José Ramón
2
2016
Bounded prefix-suffix duplication: language theoretic and algorithmic results. Zbl 1330.68153
Dumitran, Marius; Gil, Javier; Manea, Florin; Mitrana, Victor
3
2015
Hairpin lengthening: language theoretic and algorithmic results. Zbl 1333.68110
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
1
2015
Evolving computability. 11th conference on computability in Europe, CiE 2015, Bucharest, Romania, June 29 – July 3, 2015. Proceedings. Zbl 1314.68011
Beckmann, Arnold (ed.); Mitrana, Victor (ed.); Soskova, Mariya (ed.)
1
2015
Networks of polarized evolutionary processors. Zbl 1328.68191
Alarcón, Pedro P.; Arroyo, Fernando; Mitrana, Victor
5
2014
Networks of polarized evolutionary processors are computationally complete. Zbl 1362.68072
Arroyo, Fernando; Gómez Canaval, Sandra; Mitrana, Victor; Popescu, Ştefan
4
2014
Prefix-suffix duplication. Zbl 1410.68202
García López, Jesús; Manea, Florin; Mitrana, Victor
3
2014
Accepting networks of evolutionary picture processors. Zbl 1359.68081
Bottoni, Paolo; Labella, Anna; Mitrana, Victor
3
2014
Transducers based on networks of evolutionary processors. Zbl 1355.68088
Gómez Canaval, Sandra; Mitrana, Victor; Villaverde, Santiago Alonso
1
2014
Bounded prefix-suffix duplication. Zbl 1302.68159
Dumitran, Marius; Gil, Javier; Manea, Florin; Mitrana, Victor
1
2014
Hairpin lengthening and shortening of regular languages. Zbl 1367.68174
Manea, Florin; Mercas, Robert; Mitrana, Victor
2
2012
Accepting networks of evolutionary word and picture processors: a survey. Zbl 1230.68072
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
7
2011
Bounded hairpin completion. Zbl 1221.68136
Ito, Masami; Leupold, Peter; Manea, Florin; Mitrana, Victor
4
2011
Complexity-preserving simulations among three variants of accepting networks of evolutionary processors. Zbl 1232.68048
Bottoni, Paolo; Labella, Anna; Manea, Florin; Mitrana, Victor; Petre, Ion; Sempere, Jose M.
2
2011
The role of evolutionary operations in accepting hybrid networks of evolutionary processors. Zbl 1217.68127
Dassow, Jürgen; Mitrana, Victor; Truthe, Bianca
1
2011
Filter position in networks of substitution processors does not matter. Zbl 1213.68255
Arroyo Montoro, Fernando; Castellanos, Juan; Mitrana, Victor; Santos, Eugenio; Sempere, Jose M.
1
2011
A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors. Zbl 1209.68264
Manea, Florin; Margenstern, Maurice; Mitrana, Victor; Pérez-Jiménez, Mario J.
12
2010
Some remarks on the hairpin completion. Zbl 1213.68356
Manea, Florin; Mitrana, Victor; Yokomori, Takashi
8
2010
Hairpin lengthening. Zbl 1286.68139
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
4
2010
Small universal accepting hybrid networks of evolutionary processors. Zbl 1211.68016
Loos, Remco; Manea, Florin; Mitrana, Victor
4
2010
Accepting splicing systems. Zbl 1207.68196
Mitrana, Victor; Petre, Ion; Rogojin, Vladimir
3
2010
Small universal accepting networks of evolutionary processors with filtered connections. Zbl 1345.68131
Loos, Remco; Manea, Florin; Mitrana, Victor
1
2010
On some algorithmic problems regarding the hairpin completion. Zbl 1185.68392
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
14
2009
Two complementary operations inspired by the DNA hairpin formation: Completion and reduction. Zbl 1160.68022
Manea, Florin; Mitrana, Victor; Yokomori, Takashi
14
2009
On the hairpin completion of regular languages. Zbl 1250.68153
Diekert, Volker; Kopecki, Steffen; Mitrana, Victor
8
2009
Accepting networks of non-inserting evolutionary processors. Zbl 1230.68127
Dassow, Jürgen; Mitrana, Victor
4
2009
Filter position in networks of evolutionary processors does not matter: a direct proof. Zbl 1273.68112
Bottoni, Paolo; Labella, Anna; Manea, Florin; Mitrana, Victor; Sempere, Jose M.
3
2009
On small, reduced, and fast universal accepting networks of splicing processors. Zbl 1160.68014
Loos, Remco; Manea, Florin; Mitrana, Victor
3
2009
Some remarks on superposition based on Watson-Crick-like complementarity. Zbl 1247.68149
Manea, Florin; Mitrana, Victor; Sempere, Jose M.
2
2009
Networks of evolutionary picture processors with filtered connections. Zbl 1253.68124
Bottoni, Paolo; Labella, Anna; Manea, Florin; Mitrana, Victor; Sempere, Jose M.
1
2009
On accepting networks of evolutionary processors with at most two types of nodes. Zbl 1234.68229
Mitrana, Victor; Truthe, Bianca
1
2009
Bounded hairpin completion. Zbl 1234.68331
Ito, Masami; Leupold, Peter; Mitrana, Victor
1
2009
All NP-problems can be solved in polynomial time by accepting networks of splicing processors of constant size. Zbl 1132.68404
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
5
2008
On the size complexity of universal accepting hybrid networks of evolutionary processors. Zbl 1125.68053
Manea, Florin; Martin-Vide, Carlos; Mitrana, Victor
16
2007
Hairpin completion versus hairpin reduction. Zbl 1151.68420
Manea, Florin; Mitrana, Victor
12
2007
All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size. Zbl 1184.68252
Manea, Florin; Mitrana, Victor
10
2007
Accepting networks of splicing processors: complexity results. Zbl 1108.68052
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
7
2007
Returning and non-returning parallel communicating finite automata are equivalent. Zbl 1146.68385
Choudhary, Ashish; Krithivasan, Kamala; Mitrana, Victor
5
2007
Accepting networks of evolutionary processors with filtered connections. Zbl 1175.68160
Drăgoi, C.; Manea, F.; Mitrana, V.
4
2007
Uniformly bounded duplication codes. Zbl 1144.68047
Leupold, Peter; Mitrana, Victor
2
2007
Non-preserving splicing with delay. Zbl 1129.92039
Loos, Remco; Mitrana, Victor
2
2007
A possible connection between two theories: grammar systems and concurrent programming. Zbl 1112.68079
Grando, María Adela; Mitrana, Victor
2
2007
Remarks on arbitrary multiple pattern interpretations. Zbl 1184.68320
Martín-Vide, Carlos; Mitrana, Victor
1
2007
A new operation on words suggested by DNA biochemistry: hairpin completion. Zbl 1191.92013
Cheptea, Daniela; Martín-Vide, Carlos; Mitrana, Victor
15
2006
Superposition based on Watson-Crick-like complementarity. Zbl 1103.68064
Bottoni, Paolo; Labella, Anna; Manca, Vincenzo; Mitrana, Victor
10
2006
On some algorithmic problems regarding the hairpin completion. Zbl 1291.68181
Mitrana, Victor; Manea, Florin; Martin-Vide, Carlos
1
2006
Recent advances in formal languages and applications. Zbl 1116.68044
Esik, Zoltan (ed.); Martin-Vide, Carlos (ed.); Mitrana, Victor (ed.)
1
2006
Accepting hybrid networks of evolutionary processors. Zbl 1116.68463
Margenstern, Maurice; Mitrana, Victor; Pérez-Jiménez, Mario J.
21
2005
Hybrid networks of evolutionary processors are computationally complete. Zbl 1067.68014
Csuhaj-Varjú, Erzsébet; Martín-Vide, Carlos; Mitrana, Victor
9
2005
On the size complexity of hybrid networks of evolutionary processors. Zbl 1078.68009
Castellanos, Juan; Leupold, Peter; Mitrana, Victor
7
2005
Uniformly bounded duplication languages. Zbl 1077.68047
Leupold, Peter; Martín-Vide, Carlos; Mitrana, Victor
6
2005
Solving 3CNF-SAT and HPP in linear time using WWW. Zbl 1118.68510
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
5
2005
Accepting networks of splicing processors. Zbl 1113.68401
Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor
3
2005
Synchronized shuffles. Zbl 1077.68086
ter Beek, Maurice H.; Martín-Vide, Carlos; Mitrana, Victor
2
2005
Formal languages arising from gene repeated duplication. Zbl 1200.68146
Leupold, Peter; Mitrana, Victor; Sempere, José M.
7
2004
Formal languages and applications. Zbl 1051.68020
Martín-Vide, Carlos (ed.); Mitrana, Victor (ed.); Păun, Gheorge (ed.)
2
2004
Remarks on sublanguages consisting of primitive words of slender regular and context-free languages. Zbl 1055.68065
Dömösi, Pál; Martín-Vide, Carlos; Mitrana, Victor
1
2004
Teams of pushdown automata. Zbl 1103.68598
ter Beek, Maurice H.; Csuhaj-Varjú, Erzsébet; Mitrana, Victor
1
2004
Networks of evolutionary processors. Zbl 1060.68046
Castellanos, Juan; Martín-Vide, Carlos; Mitrana, Victor; Sempere, José M.
20
2003
Hybrid networks of evolutionary processors. Zbl 1028.68838
Martín-Vide, Carlos; Mitrana, Victor; Pérez-Jiménez, Mario J.; Sancho-Caparrini, Fernando
11
2003
Crossing-over on languages: A formal representation of chromosomes recombination. Zbl 1103.68581
Ilie, Lucian; Mitrana, Victor
1
2003
Distributed pushdown automata systems: Computational power. Zbl 1037.68079
Csuhaj-Varjú, Erzsébet; Mitrana, Victor; Vaszil, György
1
2003
Networks of evolutionary processors: A survey. Zbl 1030.68045
Martín-Vide, Carlos; Mitrana, Victor
1
2003
Considerations on a multiset model for membrane computing. Zbl 1023.68050
Kudlek, Manfred; Mitrana, Victor
1
2003
Parallel finite automata systems communicating by states. Zbl 1066.68069
Martín-Vide, Carlos; Mateescu, Alexandru; Mitrana, Victor
12
2002
Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129
Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto
9
2002
On some operations on strings suggested by gene assembly in ciliates. Zbl 1021.68039
Freund, Rudolf; Martín-Vide, Carlos; Mitrana, Victor
2
2002
Closure properties of multiset language families. Zbl 1052.68064
Kudlek, Manfred; Mitrana, Victor
2
2002
Multiple pattern interpretations. Zbl 1064.68054
Kudlek, Manfred; Martín-Vide, Carlos; Mitrana, Victor
1
2002
Solving NP-complete problems with networks of evolutionary processors. Zbl 0982.68767
Castellanos, Juan; Martín-Vide, Carlos; Mitrana, Victor; Sempere, Jose M.
19
2001
Extended finite automata over groups. Zbl 0971.68093
Mitrana, Victor; Stiebe, Ralf
14
2001
Multiset automata. Zbl 1052.68071
Csuhaj-Varjú, Erzsébet; Martín-Vide, Carlos; Mitrana, Victor
12
2001
Some undecidable problems for parallel communicating finite automata systems. Zbl 0996.68083
Martín-Vide, C.; Mitrana, V.
4
2001
Formal properties of PA-matching. Zbl 0983.68073
Kobayashi, S.; Mitrana, V.; Păun, G.; Rozenberg, G.
2
2001
P systems with valuations. Zbl 0967.68069
Martín-Vide, Carlos; Mitrana, Victor
2
2001
Group weighted finite transducers. Zbl 1051.68095
Ito, Masami; Martín-Vide, Carlos; Mitrana, Victor
1
2001
A new-old class of linguistically motivated regulated grammars. Zbl 0996.68078
Marcus, S.; Martín-Vide, C.; Mitrana, V.; Păun, Gh.
1
2001
Evolutionary systems: A language generating device inspired by evolving communities of cells. Zbl 0957.68054
Csuhaj-Varjú, Erzsébet; Mitrana, Victor
14
2000
Finite automata over free groups. Zbl 0969.68093
Dassow, Jürgen; Mitrana, Victor
7
2000
Parallel communicating pushdown automata systems. Zbl 0970.68090
Csuhaj-Varjú, Erzsébet; Martín-Vide, Carlos; Mitrana, Victor; Vaszil, György
4
2000
Dynamical teams in eco-grammar systems. Zbl 0965.68033
Csuhaj-Varjú, Erzsébet; Mitrana, Victor
2
2000
On the degree of communication in parallel communicating finite automata systems. Zbl 0965.68044
Mitrana, Victor
1
2000
On the regularity of duplication closure. Zbl 0941.68605
Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe
9
1999
Stack cooperation in multistack pushdown automata. Zbl 0939.68070
Dassow, Jürgen; Mitrana, Victor
9
1999
Some properties of duplication grammars. Zbl 0926.68074
Mitrana, Victor; Rozenberg, Grzegorz
5
1999
Patterns and languages: An overview. Zbl 0965.68049
Mitrana, Victor
2
1999
Extended finite automata over groups. Zbl 1047.68081
Mitrana, V.; Stiebe, R.
1
1999
Primitive morphisms. Zbl 1338.68230
Mitrana, Victor
5
1997
Some remarks on morphisms and primitivity. Zbl 0887.68062
Mitrana, Victor
1
1997
Pattern systems. Zbl 0873.68122
Mitrana, Victor; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto
1
1996
Splicing grammar systems. Zbl 0852.68047
Dassow, Jürgen; Mitrana, Victor
1
1996
Dynamical teams of cooperating grammar systems. Zbl 0823.68052
Mateescu, Alexandru; Mitrana, Victor; Salomaa, Arto
3
1994
Structuring grammar systems by priorities and hierarchies. Zbl 0820.68066
Mitrana, Victor; Păun, Gheorghe; Rozenberg, Grzegorz
1
1994
Cooperating/distributed grammar systems with total activation. Zbl 0786.68050
Mitrana, Victor
7
1993
...and 5 more Documents
all top 5

Cited by 171 Authors

46 Mitrana, Victor
24 Manea, Florin
14 Martín-Vide, Carlos
13 Dassow, Jürgen
8 Csuhaj-Varjú, Erzsébet
8 Kopecki, Steffen
8 Păun, Gheorghe
7 Fernau, Henning
7 Kutrib, Martin
7 Leupold, Peter
7 Truthe, Bianca
6 Arroyo, Fernando
6 Freund, Rudolf
6 Malcher, Andreas
5 Bottoni, Paolo
5 Castellanos, Juan
5 Holzer, Markus
5 Kari, Lila
5 Labella, Anna
5 Rogozhin, Yurii
5 Sempere, José M.
5 Yokomori, Takashi
4 Alhazov, Artiom
4 Bordihn, Henning
4 Diekert, Volker
4 Gómez Canaval, Sandra
4 Han, Yo-Sub
4 Kambites, Mark
4 Krithivasan, Kamala
4 Loos, Remco
4 Meduna, Alexander
4 Rozenberg, Grzegorz
4 Salomaa, Arto Kustaa
4 Sánchez-Couso, José-Ramón
4 Vaszil, Gyorgy
4 Verlan, Sergey
3 Cho, Da-Jung
3 Corson, Jon Michael
3 Ibarra, Oscar H.
3 Kim, Hwee
3 Mercaş, Robert George
3 Okubo, Fumiya
3 Otto, Friedrich
3 Păun, Andrei
3 Say, A. C. Cem
3 Zemek, Petr
2 Arroyo Montoro, Fernando
2 Choudhary, Ashish
2 D’Alessandro, Flavio
2 Enaganti, Srujan Kumar
2 Fazekas, Szilárd Zsolt
2 Istrate, Gabriel I.
2 Ito, Masami
2 Ko, Sang-Ki
2 Kobayashi, Satoshi
2 Mateescu, Alexandru
2 Nagy, Benedek
2 Ogihara, Mitsunori
2 Petre, Ion
2 Render, Elaine
2 Rodríguez-Patón, Alfonso
2 Rogojin, Vladimir
2 Salehi, Özlem
2 Salomaa, Kai T.
2 Santean, Nicolae
2 Santos, Eugenio
2 Sharda, K.
2 Shikishima-Tsuji, Kayoko
2 Stiebe, Ralf
2 ter Beek, Maurice H.
2 Vico, Francisco J.
1 Alarcón, Pedro Pablo
1 Amos, Martyn
1 Anderson, Terry L.
1 Andronikos, Theodore
1 Atanasiu, Adrian
1 Barbuti, Roberto
1 Bel Enguix, Gemma
1 Bîlbîe, Florin-Daniel
1 Bishop-Ross, Rachel
1 Bremer, Joachim
1 Bruda, Stefan D.
1 Cadilhac, Michaël
1 Câmpeanu, Cezar
1 Campos, Marcelino
1 Castiglione, Giusi
1 Chatterjee, Kingshuk
1 Chatzigiannakis, Ioannis
1 Cojocaru, Liliana
1 Czeizler, Elena
1 Czeizler, Eugen
1 Daley, Mark
1 Dragoi, Cezara
1 Dubey, Maneesh Kumar
1 Elston, Gillian Z.
1 Fan, Chen-Ming
1 Finkel, Alain
1 Freydenberger, Dominik D.
1 Frisco, Pierluigi
1 García-López, Jesús
...and 71 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.