Edit Profile (opens in new tab) Manea, Florin Co-Author Distance Author ID: manea.florin Published as: Manea, Florin; Manea, F. Homepage: http://flmanea.blogspot.de/ External Links: MGP · dblp Documents Indexed: 134 Publications since 2005 15 Contributions as Editor Reviewing Activity: 7 Reviews Co-Authors: 99 Co-Authors with 144 Joint Publications 2,409 Co-Co-Authors all top 5 Co-Authors 5 single-authored 40 Nowotka, Dirk 33 Mitrana, Victor 17 Mercaş, Robert George 15 Dassow, Jürgen 15 Day, Joel D. 14 Truthe, Bianca 13 Gawrychowski, Paweł 10 Fleischmann, Pamela 10 Martín-Vide, Carlos 9 Schmid, Markus L. 8 Müller, Mike 6 Dumitran, Marius 6 Ganesh, Vijay 6 Kosche, Maria 6 Siemer, Stefan 6 Tiseanu, Catalin-Stefan 5 Koss, Tore 4 Bottoni, Paolo 4 Gramatovici, Radu 4 Kulczynski, Mitja 4 Labella, Anna 4 Loos, Remco 4 Seki, Shinnosuke 4 Sempere, José M. 4 Shallit, Jeffrey Outlaw 3 Berzish, Murphy 3 Ehlers, Thorsten 3 Fernau, Henning 3 Inenaga, Shunsuke 3 Mora, Federico 2 Adamson, Duncan 2 Biedl, Therese C. 2 Biniaz, Ahmad 2 Câmpeanu, Cezar 2 Cummings, Robert 2 Currie, James D. 2 Della Vedova, Gianluca 2 Dinu, Liviu Petrişor 2 Dragoi, Cezara 2 Gil, Javier 2 I, Tomohiro 2 Köppl, Dominik 2 Lejeune, Marie 2 Lubiw, Anna 2 Pauly, Arno M. 2 Petre, Ion 2 Ploscaru, Călina 2 Rigo, Michel 2 Serafin, Radosław 2 Yokomori, Takashi 1 Anselmo, Marcella 1 Bannai, Hideo 1 Barker, Laura 1 Bøgsted Poulsen, Danny 1 Casel, Katrin 1 Castellanos, Juan 1 Csuhaj-Varjú, Erzsébet 1 de Mingo López, Luis Fernando 1 De Mol, Liesbeth 1 Diaconu, Adrian-Viorel 1 Dundua, Besik 1 Fazekas, Szilárd Zsolt 1 Fernández Duque, David 1 Franklin, Johanna N. Y. 1 García-López, Jesús 1 Grewal, Nathan 1 Grozea, Cristian 1 Harwardt, Katharina 1 Haschke, Lukas 1 He, Paul 1 Ito, Masami 1 Jonoska, Nataša 1 Kari, Jarkko 1 Kociumaka, Tomasz 1 Konefal, Matthew 1 Kosolobov, Dmitry 1 Lempp, Steffen 1 Leupold, Peter 1 Margenstern, Maurice 1 Martíın-Vide, Carlos 1 Martin, Barnaby D. 1 Matsuoka, Yoshiaki 1 Miller, Russell G. 1 Pak, Viktoriya 1 Paulusma, Daniël 1 Pérez-Jiménez, Mario J. 1 Pighizzini, Giovanni 1 Primiero, Giuseppe 1 Reshadi, Kamellia 1 Selamat, Mohd Hasan 1 Shikishima-Tsuji, Kayoko 1 Simpson, Alex K. 1 Takeda, Masayuki 1 Tsida, Cedric Tsatia 1 Turaev, Sherzod 1 Vaszil, Gyorgy 1 Voinescu, Daniel-Claudian 1 Weiermann, Andreas 1 Wiedenbeck, Judith all top 5 Serials 14 Theoretical Computer Science 9 Lecture Notes in Computer Science 7 International Journal of Foundations of Computer Science 6 Fundamenta Informaticae 5 Journal of Computer and System Sciences 4 Theory of Computing Systems 4 Journal of Automata, Languages and Combinatorics 3 Discrete Applied Mathematics 2 Acta Informatica 2 Information and Computation 2 Natural Computing 1 Information Processing Letters 1 Information Sciences 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 Journal of Logic and Computation 1 Mathematical Structures in Computer Science 1 International Journal of Computer Mathematics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Journal of Universal Computer Science 1 Journal of Applied Mathematics and Computing 1 Journal of Discrete Algorithms 1 RAIRO. Theoretical Informatics and Applications 1 LIPIcs – Leibniz International Proceedings in Informatics 1 ACM Transactions on Computation Theory all top 5 Fields 148 Computer science (68-XX) 15 General and overarching topics; collections (00-XX) 7 Combinatorics (05-XX) 4 Mathematical logic and foundations (03-XX) 2 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 118 Publications have been cited 594 times in 257 Documents Cited by ▼ Year ▼ On the size complexity of universal accepting hybrid networks of evolutionary processors. Zbl 1125.68053 Manea, Florin; Martin-Vide, Carlos; Mitrana, Victor 18 2007 Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300 Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L. 17 2015 Freeness of partial words. Zbl 1154.68457 Manea, Florin; Mercaş, Robert 17 2007 Scattered factor-universality of words. Zbl 07601058 Barker, Laura; Fleischmann, Pamela; Harwardt, Katharina; Manea, Florin; Nowotka, Dirk 16 2020 Two complementary operations inspired by the DNA hairpin formation: Completion and reduction. Zbl 1160.68022 Manea, Florin; Mitrana, Victor; Yokomori, Takashi 16 2009 On some algorithmic problems regarding the hairpin completion. Zbl 1185.68392 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 16 2009 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. 14 2010 Hairpin completion versus hairpin reduction. Zbl 1151.68420 Manea, Florin; Mitrana, Victor 13 2007 Efficiently finding all maximal \(\alpha\)-gapped repeats. Zbl 1380.68320 Gawrychowski, Paweł; I., Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin 12 2016 Absent subsequences in words. Zbl 07670976 Kosche, Maria; Koß, Tore; Manea, Florin; Siemer, Stefan 12 2021 Testing generalised freeness of words. Zbl 1359.68336 Gawrychowski, Paweł; Manea, Florin; Nowotka, Dirk 11 2014 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 11 2007 Accepting networks of splicing processors: complexity results. Zbl 1108.68052 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 11 2007 Tighter bounds and optimal algorithms for all maximal \(\alpha\)-gapped repeats and palindromes. Finding all maximal \(\alpha\)-gapped repeats and palindromes in optimal worst case time on integer alphabets. Zbl 1386.68120 Gawrychowski, Paweł; I, Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin 11 2018 Finding pseudo-repetitions. Zbl 1354.68215 Gawrychowski, Paweł; Manea, Florin; Mercaş, Robert; Nowotka, Dirk; Tiseanu, Cătălin 10 2013 The satisfiability of word equations: decidable and undecidable theories. Zbl 1515.68256 Day, Joel D.; Ganesh, Vijay; He, Paul; Manea, Florin; Nowotka, Dirk 10 2018 A stronger square conjecture on binary words. Zbl 1432.68375 Jonoska, Nataša; Manea, Florin; Seki, Shinnosuke 10 2014 Square-density increasing mappings. Zbl 1333.68222 Manea, Florin; Seki, Shinnosuke 10 2015 Networks of evolutionary processors: the power of subregular filters. Zbl 1272.68128 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 9 2013 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 9 2008 On external contextual grammars with subregular selection languages. Zbl 1279.68146 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 8 2012 An SMT solver for regular expressions and linear arithmetic over string length. Zbl 1493.68182 Berzish, Murphy; Kulczynski, Mitja; Mora, Federico; Manea, Florin; Day, Joel D.; Nowotka, Dirk; Ganesh, Vijay 8 2021 Some remarks on the hairpin completion. Zbl 1213.68356 Manea, Florin; Mitrana, Victor; Yokomori, Takashi 8 2010 Accepting networks of evolutionary processors with subregular filters. Zbl 1319.68087 Manea, Florin; Truthe, Bianca 7 2014 The avoidability of cubes under permutations. Zbl 1370.68246 Manea, Florin; Müller, Mike; Nowotka, Dirk 7 2012 Accepting networks of evolutionary processors with filtered connections. Zbl 1175.68160 Drăgoi, C.; Manea, F.; Mitrana, V. 7 2007 Accepting networks of evolutionary word and picture processors: a survey. Zbl 1230.68072 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 7 2011 Fine and Wilf’s theorem and pseudo-repetitions. Zbl 1365.68363 Manea, Florin; Mercaş, Robert; Nowotka, Dirk 7 2012 On solving word equations using SAT. Zbl 1511.68211 Day, Joel D.; Ehlers, Thorsten; Kulczynski, Mitja; Manea, Florin; Nowotka, Dirk; Poulsen, Danny Bøgsted 7 2019 An efficient approach for the rank aggregation problem. Zbl 1097.68138 Dinu, Liviu P.; Manea, Florin 7 2006 Discovering hidden repetitions in words. Zbl 1387.68190 Gawrychowski, Paweł; Manea, Florin; Nowotka, Dirk 6 2013 On small, reduced, and fast universal accepting networks of splicing processors. Zbl 1160.68014 Loos, Remco; Manea, Florin; Mitrana, Victor 6 2009 Rollercoasters: long sequences without short runs. Zbl 1419.05005 Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey 6 2019 On subregular selection languages in internal contextual grammars. Zbl 1322.68120 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 6 2012 Prefix-suffix duplication. Zbl 1410.68202 García López, Jesús; Manea, Florin; Mitrana, Victor 6 2014 Small universal accepting hybrid networks of evolutionary processors. Zbl 1211.68016 Loos, Remco; Manea, Florin; Mitrana, Victor 6 2010 Hard counting problems for partial words. Zbl 1284.68487 Manea, Florin; Tiseanu, Cătălin 6 2010 Combinatorial queries and updates on partial words. Zbl 1252.68218 Diaconu, Adrian; Manea, Florin; Tiseanu, Cătălin 6 2009 String theories involving regular membership predicates: from practice to theory and back. Zbl 1528.68425 Berzish, Murphy; Day, Joel D.; Ganesh, Vijay; Kulczynski, Mitja; Manea, Florin; Mora, Federico; Nowotka, Dirk 5 2021 The hardness of solving simple word equations. Zbl 1441.68089 Day, Joel D.; Manea, Florin; Nowotka, Dirk 5 2017 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 5 2005 Longest \(\alpha \)-gapped repeat and palindrome. Zbl 1433.68631 Gawrychowski, Paweł; Manea, Florin 5 2015 Unary patterns with permutations. Zbl 1434.68383 Currie, James; Manea, Florin; Nowotka, Dirk 5 2015 Longest gapped repeats and palindromes. Zbl 1465.68314 Dumitran, Marius; Manea, Florin 5 2015 An algorithmic toolbox for periodic partial words. Zbl 1314.68253 Manea, Florin; Mercaş, Robert; Tiseanu, Cătălin 5 2014 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. 5 2009 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. 5 2011 Bounded hairpin completion. Zbl 1221.68136 Ito, Masami; Leupold, Peter; Manea, Florin; Mitrana, Victor 5 2011 Revisiting Shinohara’s algorithm for computing descriptive patterns. Zbl 1408.68085 Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. 5 2018 Regular languages of partial words. Zbl 1341.68086 Dassow, Jürgen; Manea, Florin; Mercaş, Robert 5 2014 On prefix/suffix-square free words. Zbl 1380.68469 Dumitran, Marius; Manea, Florin; Nowotka, Dirk 5 2015 \(k\)-abelian pattern matching. Zbl 1336.68314 Ehlers, Thorsten; Manea, Florin; Mercaş, Robert; Nowotka, Dirk 5 2015 Fast and longest rollercoasters. Zbl 1537.68223 Gawrychowski, Paweł; Manea, Florin; Serafin, Radosław 4 2022 Accepting hybrid networks of evolutionary processors with special topologies and small communication. Zbl 1455.68065 Dassow, Jürgen; Manea, Florin 4 2010 Hide and seek with repetitions. Zbl 1410.68309 Gawrychowski, Paweł; Manea, Florin; Mercaş, Robert; Nowotka, Dirk 4 2019 Bounded prefix-suffix duplication. Zbl 1302.68159 Dumitran, Marius; Gil, Javier; Manea, Florin; Mitrana, Victor 4 2014 Generalised Lyndon-Schützenberger equations. Zbl 1426.68230 Manea, Florin; Müller, Mike; Nowotka, Dirk; Seki, Shinnosuke 4 2014 Rollercoasters and caterpillars. Zbl 1499.68418 Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey 4 2018 On internal contextual grammars with subregular selection languages. Zbl 1304.68112 Manea, Florin; Truthe, Bianca 4 2012 Hairpin lengthening. Zbl 1286.68139 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 4 2010 A series of algorithmic results related to the iterated hairpin completion. Zbl 1208.68138 Manea, Florin 4 2010 Periodicity algorithms for partial words. Zbl 1343.68188 Manea, Florin; Mercaş, Robert; Tiseanu, Cătălin 4 2011 Local patterns. Zbl 1490.68171 Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk 4 2018 \(k\)-spectra of weakly-\(c\)-balanced words. Zbl 1534.68191 Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk 4 2019 On contextual grammars with subregular selection languages. Zbl 1341.68071 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 4 2011 The extended equation of Lyndon and Schützenberger. Zbl 1428.68226 Manea, Florin; Müller, Mike; Nowotka, Dirk; Seki, Shinnosuke 3 2017 Longest gapped repeats and palindromes. Zbl 1403.68371 Dumitran, Marius; Gawrychowski, Paweł; Manea, Florin 3 2017 Equations enforcing repetitions under permutations. Zbl 1405.68259 Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk 3 2017 \(k\)-abelian pattern matching. Zbl 1425.68467 Ehlers, Thorsten; Manea, Florin; Mercaş, Robert; Nowotka, Dirk 3 2014 On the power of accepting networks of evolutionary processors with special topologies and random context filters. Zbl 1335.68089 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2015 Bounded prefix-suffix duplication: language theoretic and algorithmic results. Zbl 1330.68153 Dumitran, Marius; Gil, Javier; Manea, Florin; Mitrana, Victor 3 2015 Hairpin lengthening and shortening of regular languages. Zbl 1367.68174 Manea, Florin; Mercas, Robert; Mitrana, Victor 3 2012 Some remarks on superposition based on Watson-Crick-like complementarity. Zbl 1247.68149 Manea, Florin; Mitrana, Victor; Sempere, Jose M. 3 2009 Networks of evolutionary processors with subregular filters. Zbl 1230.68125 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2011 Factorizing a string into squares in linear time. Zbl 1380.68480 Matsuoka, Yoshiaki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki; Manea, Florin 3 2016 Subsequences in bounded ranges: matching and analysis problems. Zbl 07714982 Kosche, Maria; Koß, Tore; Manea, Florin; Pak, Viktoriya 3 2022 Matching patterns with variables under Hamming distance. Zbl 07724221 Gawrychowski, Paweł; Manea, Florin; Siemer, Stefan 3 2021 Reconstructing words from right-bounded-block words. Zbl 1529.68236 Fleischmann, Pamela; Lejeune, Marie; Manea, Florin; Nowotka, Dirk; Rigo, Michel 3 2021 Graph and string parameters: connections between pathwidth, cutwidth and the locality number. Zbl 07561602 Casel, Katrin; Day, Joel D.; Fleischmann, Pamela; Kociumaka, Tomasz; Manea, Florin; Schmid, Markus L. 2 2019 Beyond the horizon of computability. 16th conference on computability in Europe, CiE 2020, Fisciano, Italy, June 29 – July 3, 2020. Proceedings. Zbl 1502.68017 2 2020 Language classes generated by tree controlled grammars with bounded nonterminal complexity. Zbl 1260.68215 Turaev, Sherzod; Dassow, Jürgen; Manea, Florin; Selamat, Mohd Hasan 2 2012 Parsing local internal contextual languages with context-free choice. Zbl 1102.68491 Gramatovici, Radu; Manea, Florin 2 2005 Small universal accepting networks of evolutionary processors with filtered connections. Zbl 1345.68131 Loos, Remco; Manea, Florin; Mitrana, Victor 2 2010 On the solvability problem for restricted classes of word equations. Zbl 1436.68141 Manea, Florin; Nowotka, Dirk; Schmid, Markus L. 2 2016 Prefix-suffix square completion. Zbl 1335.68189 Dumitran, Marius; Manea, Florin 2 2015 Hairpin lengthening: language theoretic and algorithmic results. Zbl 1333.68110 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 2 2015 Towards more efficient methods for solving regular-expression heavy string constraints. Zbl 1512.68308 Berzish, Murphy; Day, Joel D.; Ganesh, Vijay; Kulczynski, Mitja; Manea, Florin; Mora, Federico; Nowotka, Dirk 2 2023 Complexity results for deciding networks of evolutionary processors. Zbl 1279.68084 Manea, Florin 2 2012 The hardness of counting full words compatible with partial words. Zbl 1280.68099 Manea, Florin; Tiseanu, Cătălin 2 2013 On normal forms for networks of evolutionary processors. Zbl 1230.68126 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 2 2011 Longest common subsequence with gap constraints. Zbl 07716981 Adamson, Duncan; Kosche, Maria; Koß, Tore; Manea, Florin; Siemer, Stefan 2 2023 Cubic patterns with permutations. Zbl 1326.68213 Manea, Florin; Müller, Mike; Nowotka, Dirk 2 2015 On matching generalised repetitive patterns. Zbl 1517.68141 Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk; Schmid, Markus L. 2 2018 Upper bounds on the length of minimal solutions to certain quadratic word equations. Zbl 1517.68315 Day, Joel D.; Manea, Florin; Nowotka, Dirk 1 2019 Fast and longest rollercoasters. Zbl 1537.68222 Gawrychowski, Pawel; Manea, Florin; Serafin, Radoslaw 1 2019 Pattern matching with variables: efficient algorithms and complexity results. Zbl 1499.68422 Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. 1 2020 Reconstructing words from right-bounded-block words. Zbl 1518.68281 Fleischmann, Pamela; Lejeune, Marie; Manea, Florin; Nowotka, Dirk; Rigo, Michel 1 2020 Detecting one-variable patterns. Zbl 1454.68205 Kosolobov, Dmitry; Manea, Florin; Nowotka, Dirk 1 2017 Connecting partial words and regular languages. Zbl 1357.68102 Dassow, Jürgen; Manea, Florin; Mercaş, Robert 1 2012 Towards more efficient methods for solving regular-expression heavy string constraints. Zbl 1512.68308 Berzish, Murphy; Day, Joel D.; Ganesh, Vijay; Kulczynski, Mitja; Manea, Florin; Mora, Federico; Nowotka, Dirk 2 2023 Longest common subsequence with gap constraints. Zbl 07716981 Adamson, Duncan; Kosche, Maria; Koß, Tore; Manea, Florin; Siemer, Stefan 2 2023 Fast and longest rollercoasters. Zbl 1537.68223 Gawrychowski, Paweł; Manea, Florin; Serafin, Radosław 4 2022 Subsequences in bounded ranges: matching and analysis problems. Zbl 07714982 Kosche, Maria; Koß, Tore; Manea, Florin; Pak, Viktoriya 3 2022 Absent subsequences in words. Zbl 07670976 Kosche, Maria; Koß, Tore; Manea, Florin; Siemer, Stefan 12 2021 An SMT solver for regular expressions and linear arithmetic over string length. Zbl 1493.68182 Berzish, Murphy; Kulczynski, Mitja; Mora, Federico; Manea, Florin; Day, Joel D.; Nowotka, Dirk; Ganesh, Vijay 8 2021 String theories involving regular membership predicates: from practice to theory and back. Zbl 1528.68425 Berzish, Murphy; Day, Joel D.; Ganesh, Vijay; Kulczynski, Mitja; Manea, Florin; Mora, Federico; Nowotka, Dirk 5 2021 Matching patterns with variables under Hamming distance. Zbl 07724221 Gawrychowski, Paweł; Manea, Florin; Siemer, Stefan 3 2021 Reconstructing words from right-bounded-block words. Zbl 1529.68236 Fleischmann, Pamela; Lejeune, Marie; Manea, Florin; Nowotka, Dirk; Rigo, Michel 3 2021 Scattered factor-universality of words. Zbl 07601058 Barker, Laura; Fleischmann, Pamela; Harwardt, Katharina; Manea, Florin; Nowotka, Dirk 16 2020 Beyond the horizon of computability. 16th conference on computability in Europe, CiE 2020, Fisciano, Italy, June 29 – July 3, 2020. Proceedings. Zbl 1502.68017 2 2020 Pattern matching with variables: efficient algorithms and complexity results. Zbl 1499.68422 Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. 1 2020 Reconstructing words from right-bounded-block words. Zbl 1518.68281 Fleischmann, Pamela; Lejeune, Marie; Manea, Florin; Nowotka, Dirk; Rigo, Michel 1 2020 On solving word equations using SAT. Zbl 1511.68211 Day, Joel D.; Ehlers, Thorsten; Kulczynski, Mitja; Manea, Florin; Nowotka, Dirk; Poulsen, Danny Bøgsted 7 2019 Rollercoasters: long sequences without short runs. Zbl 1419.05005 Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey 6 2019 Hide and seek with repetitions. Zbl 1410.68309 Gawrychowski, Paweł; Manea, Florin; Mercaş, Robert; Nowotka, Dirk 4 2019 \(k\)-spectra of weakly-\(c\)-balanced words. Zbl 1534.68191 Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk 4 2019 Graph and string parameters: connections between pathwidth, cutwidth and the locality number. Zbl 07561602 Casel, Katrin; Day, Joel D.; Fleischmann, Pamela; Kociumaka, Tomasz; Manea, Florin; Schmid, Markus L. 2 2019 Upper bounds on the length of minimal solutions to certain quadratic word equations. Zbl 1517.68315 Day, Joel D.; Manea, Florin; Nowotka, Dirk 1 2019 Fast and longest rollercoasters. Zbl 1537.68222 Gawrychowski, Pawel; Manea, Florin; Serafin, Radoslaw 1 2019 Matching patterns with variables. Zbl 1436.68283 Manea, Florin; Schmid, Markus L. 1 2019 Tighter bounds and optimal algorithms for all maximal \(\alpha\)-gapped repeats and palindromes. Finding all maximal \(\alpha\)-gapped repeats and palindromes in optimal worst case time on integer alphabets. Zbl 1386.68120 Gawrychowski, Paweł; I, Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin 11 2018 The satisfiability of word equations: decidable and undecidable theories. Zbl 1515.68256 Day, Joel D.; Ganesh, Vijay; He, Paul; Manea, Florin; Nowotka, Dirk 10 2018 Revisiting Shinohara’s algorithm for computing descriptive patterns. Zbl 1408.68085 Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. 5 2018 Rollercoasters and caterpillars. Zbl 1499.68418 Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey 4 2018 Local patterns. Zbl 1490.68171 Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk 4 2018 On matching generalised repetitive patterns. Zbl 1517.68141 Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk; Schmid, Markus L. 2 2018 On the complexity of solving restricted word equations. Zbl 1403.68176 Manea, Florin; Nowotka, Dirk; Schmid, Markus L. 1 2018 Sailing routes in the world of computation. 14th conference on computability in Europe, CiE 2018, Kiel, Germany, July 30 – August 3, 2018. Proceedings. Zbl 1391.68009 1 2018 The hardness of solving simple word equations. Zbl 1441.68089 Day, Joel D.; Manea, Florin; Nowotka, Dirk 5 2017 The extended equation of Lyndon and Schützenberger. Zbl 1428.68226 Manea, Florin; Müller, Mike; Nowotka, Dirk; Seki, Shinnosuke 3 2017 Longest gapped repeats and palindromes. Zbl 1403.68371 Dumitran, Marius; Gawrychowski, Paweł; Manea, Florin 3 2017 Equations enforcing repetitions under permutations. Zbl 1405.68259 Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk 3 2017 Detecting one-variable patterns. Zbl 1454.68205 Kosolobov, Dmitry; Manea, Florin; Nowotka, Dirk 1 2017 Unveiling dynamics and complexity. 13th conference on computability in Europe, CiE 2017, Turku, Finland, June 12–16, 2017. Proceedings. Zbl 1362.68012 1 2017 Efficiently finding all maximal \(\alpha\)-gapped repeats. Zbl 1380.68320 Gawrychowski, Paweł; I., Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin 12 2016 Factorizing a string into squares in linear time. Zbl 1380.68480 Matsuoka, Yoshiaki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki; Manea, Florin 3 2016 On the solvability problem for restricted classes of word equations. Zbl 1436.68141 Manea, Florin; Nowotka, Dirk; Schmid, Markus L. 2 2016 Descriptional complexity of formal systems. 18th IFIP WG 1.2 international conference, DCFS 2016, Bucharest, Romania, July 5–8, 2016. Proceedings. Zbl 1342.68009 1 2016 Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300 Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L. 17 2015 Square-density increasing mappings. Zbl 1333.68222 Manea, Florin; Seki, Shinnosuke 10 2015 Longest \(\alpha \)-gapped repeat and palindrome. Zbl 1433.68631 Gawrychowski, Paweł; Manea, Florin 5 2015 Unary patterns with permutations. Zbl 1434.68383 Currie, James; Manea, Florin; Nowotka, Dirk 5 2015 Longest gapped repeats and palindromes. Zbl 1465.68314 Dumitran, Marius; Manea, Florin 5 2015 On prefix/suffix-square free words. Zbl 1380.68469 Dumitran, Marius; Manea, Florin; Nowotka, Dirk 5 2015 \(k\)-abelian pattern matching. Zbl 1336.68314 Ehlers, Thorsten; Manea, Florin; Mercaş, Robert; Nowotka, Dirk 5 2015 On the power of accepting networks of evolutionary processors with special topologies and random context filters. Zbl 1335.68089 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2015 Bounded prefix-suffix duplication: language theoretic and algorithmic results. Zbl 1330.68153 Dumitran, Marius; Gil, Javier; Manea, Florin; Mitrana, Victor 3 2015 Prefix-suffix square completion. Zbl 1335.68189 Dumitran, Marius; Manea, Florin 2 2015 Hairpin lengthening: language theoretic and algorithmic results. Zbl 1333.68110 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 2 2015 Cubic patterns with permutations. Zbl 1326.68213 Manea, Florin; Müller, Mike; Nowotka, Dirk 2 2015 Testing generalised freeness of words. Zbl 1359.68336 Gawrychowski, Paweł; Manea, Florin; Nowotka, Dirk 11 2014 A stronger square conjecture on binary words. Zbl 1432.68375 Jonoska, Nataša; Manea, Florin; Seki, Shinnosuke 10 2014 Accepting networks of evolutionary processors with subregular filters. Zbl 1319.68087 Manea, Florin; Truthe, Bianca 7 2014 Prefix-suffix duplication. Zbl 1410.68202 García López, Jesús; Manea, Florin; Mitrana, Victor 6 2014 An algorithmic toolbox for periodic partial words. Zbl 1314.68253 Manea, Florin; Mercaş, Robert; Tiseanu, Cătălin 5 2014 Regular languages of partial words. Zbl 1341.68086 Dassow, Jürgen; Manea, Florin; Mercaş, Robert 5 2014 Bounded prefix-suffix duplication. Zbl 1302.68159 Dumitran, Marius; Gil, Javier; Manea, Florin; Mitrana, Victor 4 2014 Generalised Lyndon-Schützenberger equations. Zbl 1426.68230 Manea, Florin; Müller, Mike; Nowotka, Dirk; Seki, Shinnosuke 4 2014 \(k\)-abelian pattern matching. Zbl 1425.68467 Ehlers, Thorsten; Manea, Florin; Mercaş, Robert; Nowotka, Dirk 3 2014 Syllabic languages and go-through automata. Zbl 1286.68278 Dinu, Liviu P.; Gramatovici, Radu; Manea, Florin 1 2014 The pseudopalindromic completion of regular languages. Zbl 1309.68118 Fazekas, Szilárd Zsolt; Manea, Florin; Mercaş, Robert; Shikishima-Tsuji, Kayoko 1 2014 Inner palindromic closure. Zbl 1310.68128 Dassow, Jürgen; Manea, Florin; Mercaş, Robert; Müller, Mike 1 2014 Finding pseudo-repetitions. Zbl 1354.68215 Gawrychowski, Paweł; Manea, Florin; Mercaş, Robert; Nowotka, Dirk; Tiseanu, Cătălin 10 2013 Networks of evolutionary processors: the power of subregular filters. Zbl 1272.68128 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 9 2013 Discovering hidden repetitions in words. Zbl 1387.68190 Gawrychowski, Paweł; Manea, Florin; Nowotka, Dirk 6 2013 The hardness of counting full words compatible with partial words. Zbl 1280.68099 Manea, Florin; Tiseanu, Cătălin 2 2013 On the pseudoperiodic extension of \(u^\ell = v^m w^n\). Zbl 1359.68242 Manea, Florin; Müller, Mike; Nowotka, Dirk 1 2013 On external contextual grammars with subregular selection languages. Zbl 1279.68146 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 8 2012 The avoidability of cubes under permutations. Zbl 1370.68246 Manea, Florin; Müller, Mike; Nowotka, Dirk 7 2012 Fine and Wilf’s theorem and pseudo-repetitions. Zbl 1365.68363 Manea, Florin; Mercaş, Robert; Nowotka, Dirk 7 2012 On subregular selection languages in internal contextual grammars. Zbl 1322.68120 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 6 2012 On internal contextual grammars with subregular selection languages. Zbl 1304.68112 Manea, Florin; Truthe, Bianca 4 2012 Hairpin lengthening and shortening of regular languages. Zbl 1367.68174 Manea, Florin; Mercas, Robert; Mitrana, Victor 3 2012 Language classes generated by tree controlled grammars with bounded nonterminal complexity. Zbl 1260.68215 Turaev, Sherzod; Dassow, Jürgen; Manea, Florin; Selamat, Mohd Hasan 2 2012 Complexity results for deciding networks of evolutionary processors. Zbl 1279.68084 Manea, Florin 2 2012 Connecting partial words and regular languages. Zbl 1357.68102 Dassow, Jürgen; Manea, Florin; Mercaş, Robert 1 2012 String matching with involutions. Zbl 1374.68730 Grozea, Cristian; Manea, Florin; Müller, Mike; Nowotka, Dirk 1 2012 Accepting networks of evolutionary word and picture processors: a survey. Zbl 1230.68072 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 7 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. 5 2011 Bounded hairpin completion. Zbl 1221.68136 Ito, Masami; Leupold, Peter; Manea, Florin; Mitrana, Victor 5 2011 Periodicity algorithms for partial words. Zbl 1343.68188 Manea, Florin; Mercaş, Robert; Tiseanu, Cătălin 4 2011 On contextual grammars with subregular selection languages. Zbl 1341.68071 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 4 2011 Networks of evolutionary processors with subregular filters. Zbl 1230.68125 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2011 On normal forms for networks of evolutionary processors. Zbl 1230.68126 Dassow, Jürgen; Manea, Florin; Truthe, Bianca 2 2011 Accepting networks of evolutionary processors with subregular filters. Zbl 1341.68051 Manea, Florin; Truthe, Bianca 1 2011 Deciding according to the shortest computations. Zbl 1344.68087 Manea, Florin 1 2011 Deciding networks of evolutionary processors. Zbl 1221.68087 Manea, Florin 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. 14 2010 Some remarks on the hairpin completion. Zbl 1213.68356 Manea, Florin; Mitrana, Victor; Yokomori, Takashi 8 2010 Small universal accepting hybrid networks of evolutionary processors. Zbl 1211.68016 Loos, Remco; Manea, Florin; Mitrana, Victor 6 2010 Hard counting problems for partial words. Zbl 1284.68487 Manea, Florin; Tiseanu, Cătălin 6 2010 Accepting hybrid networks of evolutionary processors with special topologies and small communication. Zbl 1455.68065 Dassow, Jürgen; Manea, Florin 4 2010 Hairpin lengthening. Zbl 1286.68139 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 4 2010 A series of algorithmic results related to the iterated hairpin completion. Zbl 1208.68138 Manea, Florin 4 2010 Small universal accepting networks of evolutionary processors with filtered connections. Zbl 1345.68131 Loos, Remco; Manea, Florin; Mitrana, Victor 2 2010 Two complementary operations inspired by the DNA hairpin formation: Completion and reduction. Zbl 1160.68022 Manea, Florin; Mitrana, Victor; Yokomori, Takashi 16 2009 On some algorithmic problems regarding the hairpin completion. Zbl 1185.68392 Manea, Florin; Martín-Vide, Carlos; Mitrana, Victor 16 2009 On small, reduced, and fast universal accepting networks of splicing processors. Zbl 1160.68014 Loos, Remco; Manea, Florin; Mitrana, Victor 6 2009 Combinatorial queries and updates on partial words. Zbl 1252.68218 Diaconu, Adrian; Manea, Florin; Tiseanu, Cătălin 6 2009 ...and 18 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 336 Authors 57 Manea, Florin 28 Mitrana, Victor 25 Nowotka, Dirk 19 Mercaş, Robert George 17 Blanchet-Sadri, Francine 14 Dassow, Jürgen 14 Truthe, Bianca 13 Bannai, Hideo 13 Inenaga, Shunsuke 10 Day, Joel D. 9 Fleischmann, Pamela 9 Gawrychowski, Paweł 8 Kociumaka, Tomasz 8 Kopecki, Steffen 8 Takeda, Masayuki 7 Schmid, Markus L. 6 Currie, James D. 6 Han, Yo-Sub 6 Kulczynski, Mitja 6 Nakashima, Yuto 5 Fazekas, Szilárd Zsolt 5 I, Tomohiro 5 Iliopoulos, Costas S. 5 Kari, Lila 5 Köppl, Dominik 5 Kosche, Maria 5 Koss, Tore 5 Păun, Andrei 5 Radoszewski, Jakub 5 Rytter, Wojciech 5 Siemer, Stefan 5 Waleń, Tomasz 4 Bordihn, Henning 4 Crochemore, Maxime 4 Diekert, Volker 4 Fici, Gabriele 4 Funakoshi, Mitsuru 4 Ganesh, Vijay 4 Kim, Sungmin 4 Ko, Sang-Ki 4 Kolpakov, Roman M. 4 Păun, Mihaela 4 Pissis, Solon P. 4 Puglisi, Simon J. 4 Seki, Shinnosuke 4 Shur, Arseny M. 4 Whiteland, Markus A. 3 Berzish, Murphy 3 Bøgsted Poulsen, Danny 3 Bottoni, Paolo 3 Dinu, Liviu Petrişor 3 Freund, Rudolf 3 Gómez Canaval, Sandra 3 Halava, Vesa 3 Harju, Tero 3 Haschke, Lukas 3 Huch, Annika 3 Kapoor, Kalpesh 3 Kärki, Tomi 3 Kutrib, Martin 3 Labella, Anna 3 Mól, Lucas A. S. 3 Mora, Federico 3 Patawar, Maithilee 3 Rashin, Abraham 3 Rogozhin, Yurii 3 Salomaa, Kai T. 3 Sempere, José M. 3 Simmons, Sean 3 Verlan, Sergey 3 Wendlandt, Matthias 2 Adamson, Duncan 2 Alhazov, Artiom 2 Arroyo Montoro, Fernando 2 Arroyo, Fernando 2 Azer, Erfan Sadeqi 2 Badkobeh, Golnaz 2 Castiglione, Giusi 2 Charalampopoulos, Panagiotis 2 Chen, Yu-Fang 2 Dumitran, Marius 2 Enaganti, Srujan Kumar 2 Ergun, Funda 2 Freydenberger, Dominik D. 2 Gagie, Travis 2 Gasnikov, Daniil 2 Grigorescu, Elena 2 Grossi, Roberto 2 Höfer, Jonas 2 Holub, Štěpán 2 Ibarra, Oscar H. 2 Ito, Masami 2 Karhumaki, Juhani 2 Kärkkäinen, Juha 2 Kempa, Dominik 2 Kim, Hwee 2 Leupold, Peter 2 Li, Shuo 2 Lin, Anthony Widjaja 2 Loos, Remco ...and 236 more Authors all top 5 Cited in 39 Serials 55 Theoretical Computer Science 16 International Journal of Foundations of Computer Science 11 Information and Computation 7 Theory of Computing Systems 7 Natural Computing 4 Acta Informatica 4 Discrete Applied Mathematics 4 Information Processing Letters 4 Information Sciences 4 Journal of Computer and System Sciences 4 RAIRO. Theoretical Informatics and Applications 3 European Journal of Combinatorics 3 Algorithmica 3 Journal of Discrete Algorithms 2 International Journal of Computer Mathematics 2 Journal of Automata, Languages and Combinatorics 2 Fundamenta Informaticae 2 Logical Methods in Computer Science 2 Journal of Membrane Computing 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series A 1 Semigroup Forum 1 Advances in Applied Mathematics 1 Computers & Operations Research 1 Mathematical and Computer Modelling 1 Archive for Mathematical Logic 1 Indagationes Mathematicae. New Series 1 The Electronic Journal of Combinatorics 1 Soft Computing 1 Journal of Combinatorial Optimization 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Applied Mathematics and Computing 1 International Journal of Wavelets, Multiresolution and Information Processing 1 Oberwolfach Reports 1 Journal of Industrial and Management Optimization 1 Advances in Mathematics of Communications 1 Advances and Applications in Discrete Mathematics 1 Communications in Combinatorics and Optimization 1 Journal of Applied and Computational Topology all top 5 Cited in 18 Fields 247 Computer science (68-XX) 16 Combinatorics (05-XX) 12 Mathematical logic and foundations (03-XX) 7 Biology and other natural sciences (92-XX) 5 Operations research, mathematical programming (90-XX) 4 Group theory and generalizations (20-XX) 3 Statistics (62-XX) 2 Number theory (11-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Algebraic topology (55-XX) 1 Mechanics of deformable solids (74-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year