Edit Profile (opens in new tab) Maňuch, Ján Co-Author Distance Author ID: manuch.jan Published as: Maňuch, Ján; Maňuch, J.; Manuch, Jan; Manuch, Ján; Maňuch, Jan more...less Documents Indexed: 49 Publications since 1998 Co-Authors: 49 Co-Authors with 45 Joint Publications 1,637 Co-Co-Authors all top 5 Co-Authors 4 single-authored 23 Stacho, Ladislav 11 Condon, Anne E. 9 Gupta, Arvind Kumar 7 Thachuk, Chris 5 Patterson, Murray 5 Zhao, Xiaohong 4 Dobrev, Stefan 4 Karhumaki, Juhani 3 Chauve, Cedric 3 Kirkpatrick, Bonnie 3 Kranakis, Evangelos Konstantinou 3 Krizanc, Danny 3 Narayanan, Lata 2 Ardal, Hayri 2 Chen, Ho-Lin 2 Doty, David 2 Ďuriš, Pavol 2 Hajiaghayi, Monir 2 Haleš, Jozef 2 Kirkpatrick, David G. 2 Lafond, Manuel 2 Morales Ponce, Oscar 2 Opatrny, Jaroslav 2 Plandowski, Wojciech 2 Ponty, Yann 2 Rafiey, Arash 2 Rosenfeld, Moshe 2 Stoll, Christine 1 Adams, Peter J. 1 Behsaz, Bahar 1 Brown, Thomas Craig 1 Cassaigne, Julien 1 Czyzowicz, Jurek 1 Eftekhari, Mohsen 1 Héliou, Alice 1 Hu, Alan 1 Joeris, Benson L. 1 Kavanagh, Jonathan 1 MacQuarrie, Fraser 1 Mitchell, David G. M. 1 Poon, Sheung-Hung 1 Shelah, Saharon 1 Shende, Sunil M. 1 Ternovska, Eugenia 1 Urrutia Galicia, Jorge L. 1 van den Heuvel, Jan 1 Vũ Dình Hòa 1 Wittler, Roland 1 Zhu, Chenchen all top 5 Serials 5 Natural Computing 3 Theoretical Computer Science 3 RAIRO. Theoretical Informatics and Applications 2 Discrete Applied Mathematics 2 Algorithmica 1 Discrete Mathematics 1 Graphs and Combinatorics 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 Computational Geometry 1 Congressus Numerantium 1 Journal of Combinatorial Designs 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Algorithms 1 Journal of Computational Geometry all top 5 Fields 43 Computer science (68-XX) 19 Biology and other natural sciences (92-XX) 8 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 39 Publications have been cited 146 times in 122 Documents Cited by ▼ Year ▼ Characterization of a word by its subwords. Zbl 1013.68151 Maňuch, Ján 16 2000 The odd-distance plane graph. Zbl 1200.05059 Ardal, Hayri; Maňuch, Ján; Rosenfeld, Moshe; Shelah, Saharon; Stacho, Ladislav 12 2009 Less haste, less waste: on recycling and its limits in strand displacement systems. Zbl 1347.68132 Condon, Anne; Hu, Alan; Maňuch, Ján; Thachuk, Chris 8 2011 Reachability bounds for chemical reaction networks and strand displacement systems. Zbl 1330.68072 Condon, Anne; Kirkpatrick, Bonnie; Maňuch, Ján 7 2012 A defect theorem for bi-infinite words. Zbl 1063.68069 Karhumäki, Juhani; Maňuch, Ján; Plandowski, Wojciech 6 2003 Simplifying analyses of chemical reaction networks for approximate majority. Zbl 1495.68071 Condon, Anne; Hajiaghayi, Monir; Kirkpatrick, David; Maňuch, Ján 6 2017 Turing universality of step-wise and stage assembly at temperature 1. Zbl 1372.68094 Behsaz, Bahar; Maňuch, Ján; Stacho, Ladislav 6 2012 Multiple factorizations of words and defect effect. Zbl 0996.68145 Karhumäki, Juhani; Maňuch, Ján 5 2002 Defect effect of Bi-infinite words in the two-element case. Zbl 0981.68124 Maňuch, Ján 5 2001 Connectivity with directional antennas in the symmetric communication model. Zbl 1380.68019 Dobrev, S.; Eftekhari, M.; MacQuarrie, F.; Maňuch, J.; Morales Ponce, O.; Narayanan, L.; Opatrny, J.; Stacho, L. 5 2016 Complexity of finding non-planar rectilinear drawings of graphs. Zbl 1314.68235 Maňuch, Ján; Patterson, Murray; Poon, Sheung-Hung; Thachuk, Chris 5 2011 Step-assembly with a constant number of tile types. Zbl 1273.68128 Maňuch, Ján; Stacho, Ladislav; Stoll, Christine 5 2009 On defect effect of bi-infinite words. Zbl 0914.68154 Karhumäki, Juhani; Maňuch, Ján; Plandowski, Wojciech 4 1998 Complexity of a collision-aware string partition problem and its relation to oligo design for gene synthesis. Zbl 1148.68416 Condon, Anne; Maňuch, Ján; Thachuk, Chris 4 2008 The complexity of string partitioning. Zbl 1328.68324 Condon, Anne; Maňuch, Ján; Thachuk, Chris 4 2015 On the gapped consecutive-ones property. Zbl 1273.05217 Chauve, Cedric; Maňuch, Ján; Patterson, Murray 4 2009 Fault tolerant forwarding and optical indexes: a design theory approach. Zbl 1085.05021 Gupta, Arvind; Maňuch, Ján; Stacho, Ladislav 4 2005 On conjugacy of languages. Zbl 1005.68121 Cassaigne, Julien; Karhumäki, Juhani; Maňuch, Ján 3 2001 Weak coverage of a rectangular barrier. Zbl 1435.68341 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Maňuch, Jan; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Stacho, Ladislav 3 2017 Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1405.68117 Doty, David; Chen, Ho-Lin; Manuch, Jan; Rafiey, Arash; Stacho, Ladislav 3 2016 Step-wise tile assembly with a constant number of tile types. Zbl 1251.68103 Maňuch, Ján; Stacho, Ladislav; Stoll, Christine 3 2012 On \(f\)-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes. Zbl 1106.68304 Maňuch, Ján; Stacho, Ladislav 2 2003 Haplotype inferring via galled-tree networks using a hypergraph covering problem for special genotype matrices. Zbl 1182.92035 Gupta, Arvind; Maňuch, Ján; Stacho, Ladislav; Zhao, Xiaohong 2 2009 On the generalised character compatibility problem for non-branching character trees. Zbl 1248.68254 Maňuch, Ján; Patterson, Murray; Gupta, Arvind 2 2009 Fault tolerant forwarding and optical indexes: A design theory approach. Zbl 1085.68514 Gupta, Arvind; Maňuch, Ján; Stacho, Ladislav 2 2004 Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1378.68039 Chen, Ho-Lin; Doty, David; Manuch, Ján; Rafiey, Arash; Stacho, Ladislav 2 2015 Combinatorial RNA design: designability and structure-approximating algorithm in Watson-Crick and Nussinov-Jacobson energy models. Zbl 1383.92058 Haleš, Jozef; Héliou, Alice; Maňuch, Ján; Ponty, Yann; Stacho, Ladislav 2 2017 NP-completeness of the energy barrier problem without pseudoknots and temporary arcs. Zbl 1257.68073 Maňuch, Ján; Thachuk, Chris; Stacho, Ladislav; Condon, Anne 2 2011 The complexity of string partitioning. Zbl 1358.68336 Condon, Anne; Maňuch, Ján; Thachuk, Chris 2 2012 Hardness results on the gapped consecutive-ones property problem. Zbl 1252.68362 Maňuch, Ján; Patterson, Murray; Chauve, Cedric 2 2012 Spanning cubic graph designs. Zbl 1186.05022 Adams, Peter; Ardal, Hayri; Maňuch, Ján; Hòa, Vũ Dình; Rosenfeld, Moshe; Stacho, Ladislav 2 2009 Construction of very hard functions for multiparty communication complexity. Zbl 0971.68065 Maňuch, Ján 1 2000 On the complexity of ordered colorings. Zbl 1223.05073 Gupta, Arvind; van den Heuvel, Jan; Maňuch, Ján; Stacho, Ladislav; Zhao, Xiaohong 1 2008 Constructing Camin-Sokal phylogenies via answer set programming. Zbl 1165.92318 Kavanagh, Jonathan; Mitchell, David; Ternovska, Eugenia; Maňuch, Ján; Zhao, Xiaohong; Gupta, Arvind 1 2006 Haplotype inferring via galled-tree networks is NP-complete. Zbl 1148.92306 Gupta, Arvind; Maňuch, Ján; Stacho, Ladislav; Zhao, Xiaohong 1 2008 Reachability bounds for chemical reaction networks and strand displacement systems. Zbl 1334.68066 Condon, Anne; Kirkpatrick, Bonnie; Maňuch, Ján 1 2014 Combinatorial RNA design: designability and structure-approximating algorithm. Zbl 1432.68374 Haleš, Jozef; Maňuch, Ján; Ponty, Yann; Stacho, Ladislav 1 2015 NP-completeness of the direct energy barrier problem without pseudoknots. Zbl 1273.68151 Maňuch, Ján; Thachuk, Chris; Stacho, Ladislav; Condon, Anne 1 2009 Approximate majority analyses using tri-molecular chemical reaction networks. Zbl 07802747 Condon, Anne; Hajiaghayi, Monir; Kirkpatrick, David; Maňuch, Ján 1 2020 Approximate majority analyses using tri-molecular chemical reaction networks. Zbl 07802747 Condon, Anne; Hajiaghayi, Monir; Kirkpatrick, David; Maňuch, Ján 1 2020 Simplifying analyses of chemical reaction networks for approximate majority. Zbl 1495.68071 Condon, Anne; Hajiaghayi, Monir; Kirkpatrick, David; Maňuch, Ján 6 2017 Weak coverage of a rectangular barrier. Zbl 1435.68341 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Maňuch, Jan; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Stacho, Ladislav 3 2017 Combinatorial RNA design: designability and structure-approximating algorithm in Watson-Crick and Nussinov-Jacobson energy models. Zbl 1383.92058 Haleš, Jozef; Héliou, Alice; Maňuch, Ján; Ponty, Yann; Stacho, Ladislav 2 2017 Connectivity with directional antennas in the symmetric communication model. Zbl 1380.68019 Dobrev, S.; Eftekhari, M.; MacQuarrie, F.; Maňuch, J.; Morales Ponce, O.; Narayanan, L.; Opatrny, J.; Stacho, L. 5 2016 Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1405.68117 Doty, David; Chen, Ho-Lin; Manuch, Jan; Rafiey, Arash; Stacho, Ladislav 3 2016 The complexity of string partitioning. Zbl 1328.68324 Condon, Anne; Maňuch, Ján; Thachuk, Chris 4 2015 Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1378.68039 Chen, Ho-Lin; Doty, David; Manuch, Ján; Rafiey, Arash; Stacho, Ladislav 2 2015 Combinatorial RNA design: designability and structure-approximating algorithm. Zbl 1432.68374 Haleš, Jozef; Maňuch, Ján; Ponty, Yann; Stacho, Ladislav 1 2015 Reachability bounds for chemical reaction networks and strand displacement systems. Zbl 1334.68066 Condon, Anne; Kirkpatrick, Bonnie; Maňuch, Ján 1 2014 Reachability bounds for chemical reaction networks and strand displacement systems. Zbl 1330.68072 Condon, Anne; Kirkpatrick, Bonnie; Maňuch, Ján 7 2012 Turing universality of step-wise and stage assembly at temperature 1. Zbl 1372.68094 Behsaz, Bahar; Maňuch, Ján; Stacho, Ladislav 6 2012 Step-wise tile assembly with a constant number of tile types. Zbl 1251.68103 Maňuch, Ján; Stacho, Ladislav; Stoll, Christine 3 2012 The complexity of string partitioning. Zbl 1358.68336 Condon, Anne; Maňuch, Ján; Thachuk, Chris 2 2012 Hardness results on the gapped consecutive-ones property problem. Zbl 1252.68362 Maňuch, Ján; Patterson, Murray; Chauve, Cedric 2 2012 Less haste, less waste: on recycling and its limits in strand displacement systems. Zbl 1347.68132 Condon, Anne; Hu, Alan; Maňuch, Ján; Thachuk, Chris 8 2011 Complexity of finding non-planar rectilinear drawings of graphs. Zbl 1314.68235 Maňuch, Ján; Patterson, Murray; Poon, Sheung-Hung; Thachuk, Chris 5 2011 NP-completeness of the energy barrier problem without pseudoknots and temporary arcs. Zbl 1257.68073 Maňuch, Ján; Thachuk, Chris; Stacho, Ladislav; Condon, Anne 2 2011 The odd-distance plane graph. Zbl 1200.05059 Ardal, Hayri; Maňuch, Ján; Rosenfeld, Moshe; Shelah, Saharon; Stacho, Ladislav 12 2009 Step-assembly with a constant number of tile types. Zbl 1273.68128 Maňuch, Ján; Stacho, Ladislav; Stoll, Christine 5 2009 On the gapped consecutive-ones property. Zbl 1273.05217 Chauve, Cedric; Maňuch, Ján; Patterson, Murray 4 2009 Haplotype inferring via galled-tree networks using a hypergraph covering problem for special genotype matrices. Zbl 1182.92035 Gupta, Arvind; Maňuch, Ján; Stacho, Ladislav; Zhao, Xiaohong 2 2009 On the generalised character compatibility problem for non-branching character trees. Zbl 1248.68254 Maňuch, Ján; Patterson, Murray; Gupta, Arvind 2 2009 Spanning cubic graph designs. Zbl 1186.05022 Adams, Peter; Ardal, Hayri; Maňuch, Ján; Hòa, Vũ Dình; Rosenfeld, Moshe; Stacho, Ladislav 2 2009 NP-completeness of the direct energy barrier problem without pseudoknots. Zbl 1273.68151 Maňuch, Ján; Thachuk, Chris; Stacho, Ladislav; Condon, Anne 1 2009 Complexity of a collision-aware string partition problem and its relation to oligo design for gene synthesis. Zbl 1148.68416 Condon, Anne; Maňuch, Ján; Thachuk, Chris 4 2008 On the complexity of ordered colorings. Zbl 1223.05073 Gupta, Arvind; van den Heuvel, Jan; Maňuch, Ján; Stacho, Ladislav; Zhao, Xiaohong 1 2008 Haplotype inferring via galled-tree networks is NP-complete. Zbl 1148.92306 Gupta, Arvind; Maňuch, Ján; Stacho, Ladislav; Zhao, Xiaohong 1 2008 Constructing Camin-Sokal phylogenies via answer set programming. Zbl 1165.92318 Kavanagh, Jonathan; Mitchell, David; Ternovska, Eugenia; Maňuch, Ján; Zhao, Xiaohong; Gupta, Arvind 1 2006 Fault tolerant forwarding and optical indexes: a design theory approach. Zbl 1085.05021 Gupta, Arvind; Maňuch, Ján; Stacho, Ladislav 4 2005 Fault tolerant forwarding and optical indexes: A design theory approach. Zbl 1085.68514 Gupta, Arvind; Maňuch, Ján; Stacho, Ladislav 2 2004 A defect theorem for bi-infinite words. Zbl 1063.68069 Karhumäki, Juhani; Maňuch, Ján; Plandowski, Wojciech 6 2003 On \(f\)-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes. Zbl 1106.68304 Maňuch, Ján; Stacho, Ladislav 2 2003 Multiple factorizations of words and defect effect. Zbl 0996.68145 Karhumäki, Juhani; Maňuch, Ján 5 2002 Defect effect of Bi-infinite words in the two-element case. Zbl 0981.68124 Maňuch, Ján 5 2001 On conjugacy of languages. Zbl 1005.68121 Cassaigne, Julien; Karhumäki, Juhani; Maňuch, Ján 3 2001 Characterization of a word by its subwords. Zbl 1013.68151 Maňuch, Ján 16 2000 Construction of very hard functions for multiparty communication complexity. Zbl 0971.68065 Maňuch, Ján 1 2000 On defect effect of bi-infinite words. Zbl 0914.68154 Karhumäki, Juhani; Maňuch, Ján; Plandowski, Wojciech 4 1998 all cited Publications top 5 cited Publications all top 5 Cited by 233 Authors 13 Maňuch, Ján 9 Doty, David 6 Condon, Anne E. 6 Schweller, Robert T. 6 Stacho, Ladislav 5 Chen, Ho-Lin 5 Holub, Štěpán 5 Karhumaki, Juhani 5 Patitz, Matthew J. 5 Winslow, Andrew 4 Fleischmann, Pamela 4 Nowotka, Dirk 4 Schmid, Markus L. 4 Summers, Scott M. 3 Hajiaghayi, Monir 3 Lafond, Manuel 3 Manea, Florin 3 Phillips, Andrew 3 Rigo, Michel 3 Rogers, Trent A. 3 Rosenfeld, Moshe 3 Teh, Wen Chean 3 Thachuk, Chris 3 Wylie, Tim 2 Abam, Mohammad Ali 2 Baharifard, Fatemeh 2 Borouny, Mohammad Sadegh 2 Casel, Katrin 2 Damásdi, Gábor 2 d’Amore, Francesco 2 Della Vedova, Gianluca 2 Dobrev, Stefan 2 Fernau, Henning 2 Grigorev, Aleksandr 2 Gupta, Arvind Kumar 2 Haschke, Lukas 2 Huch, Annika 2 Kirkpatrick, Bonnie 2 Komjáth, Péter 2 Kranakis, Evangelos Konstantinou 2 Krizanc, Danny 2 Kupavskii, Andrey 2 Lakin, Matthew R. 2 Lejeune, Marie 2 Mayrock, Annika 2 Moczurad, Włodzimierz 2 Narayanan, Lata 2 Opatrny, Jaroslav 2 Patterson, Murray 2 Poovanandran, Ghajendran 2 Raška, Martin 2 Rizzi, Raffaella 2 Sagdeev, Arsenii 2 Seki, Shinnosuke 2 Soloveichik, David 2 Starosta, Štěpán 2 Stefanovic, Darko 2 Whitesides, Sue H. 2 Winfree, Erik 2 Zarrabi-Zadeh, Hamid 1 Adams, Peter J. 1 Alaniz, Robert M. 1 An, Min Kyung 1 Aschner, Rom 1 Atanasiu, Adrian 1 Bachoc, Christine 1 Bannister, Michael J. 1 Bayegan, Amir H. 1 Béal, Marie-Pierre 1 Bekos, Michael A. 1 Bessy, Stéphane 1 Blin, Guillaume 1 Bonizzoni, Paola 1 Bonnici, Vincenzo 1 Brewster, Richard C. 1 Bryant, Darryn E. 1 Buchanan, Melinda 1 Caballero, David 1 Cannon, Sarah M. 1 Carrieri, Anna Paola 1 Cassaigne, Julien 1 Ceres, Pietro 1 Ceres, Raffaele 1 Chalk, Cameron T. 1 Chauve, Cedric 1 Chen, Meirun 1 Cho, Da-Jung 1 Choffrut, Christian 1 Chybowska-Sokół, Joanna 1 Cirlos, Sonya C. 1 Clementi, Andrea E. F. 1 Clote, Peter G. 1 Cui, Zhenhe 1 Cummings, Rachel 1 Davies, James E. 1 Day, Joel D. 1 de Oliveira Filho, Fernando Mário 1 DeCorte, Evan 1 Dekking, Frederik Michel 1 Demaine, Erik D. ...and 133 more Authors all top 5 Cited in 32 Serials 23 Theoretical Computer Science 14 Natural Computing 4 Discrete Applied Mathematics 4 Algorithmica 3 Discrete Mathematics 3 Journal of Computer and System Sciences 3 Discrete & Computational Geometry 3 Fundamenta Informaticae 2 Information Processing Letters 2 Israel Journal of Mathematics 2 Information and Computation 2 Distributed Computing 2 Journal of Combinatorial Designs 2 Journal of Combinatorial Optimization 1 Acta Informatica 1 Commentationes Mathematicae Universitatis Carolinae 1 Journal of Graph Theory 1 Networks 1 SIAM Journal on Computing 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 Ergodic Theory and Dynamical Systems 1 Journal of Automated Reasoning 1 International Journal of Foundations of Computer Science 1 Geometric and Functional Analysis. GAFA 1 Indagationes Mathematicae. New Series 1 Doklady Mathematics 1 Theory of Computing Systems 1 RAIRO. Theoretical Informatics and Applications 1 Theory and Practice of Logic Programming 1 Journal of Discrete Algorithms 1 Parallel Processing Letters all top 5 Cited in 15 Fields 95 Computer science (68-XX) 27 Combinatorics (05-XX) 25 Biology and other natural sciences (92-XX) 11 Operations research, mathematical programming (90-XX) 4 Convex and discrete geometry (52-XX) 4 Information and communication theory, circuits (94-XX) 3 Dynamical systems and ergodic theory (37-XX) 2 General algebraic systems (08-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Measure and integration (28-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Numerical analysis (65-XX) Citations by Year