×
Author ID: manuch.jan Recent zbMATH articles by "Maňuch, Ján"
Published as: Maňuch, Ján; Maňuch, J.; Manuch, Jan; Manuch, Ján; Maňuch, Jan
Documents Indexed: 49 Publications since 1998
Co-Authors: 49 Co-Authors with 45 Joint Publications
1,637 Co-Co-Authors

Publications by Year

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 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

Citations by Year