default search action
BibTeX records: Ján Manuch
@article{DBLP:journals/algorithmica/DobrevKKLMNOS20, author = {Stefan Dobrev and Evangelos Kranakis and Danny Krizanc and Manuel Lafond and J{\'{a}}n Manuch and Lata Narayanan and Jaroslav Opatrny and Ladislav Stacho}, title = {Weak Coverage of a Rectangular Barrier}, journal = {Algorithmica}, volume = {82}, number = {4}, pages = {721--746}, year = {2020} }
@article{DBLP:journals/nc/CondonHKM20, author = {Anne Condon and Monir Hajiaghayi and David G. Kirkpatrick and J{\'{a}}n Manuch}, title = {Approximate majority analyses using tri-molecular chemical reaction networks}, journal = {Nat. Comput.}, volume = {19}, number = {1}, pages = {249--270}, year = {2020} }
@article{DBLP:journals/algorithmica/HalesHMPS17, author = {Jozef Hales and Alice H{\'{e}}liou and J{\'{a}}n Manuch and Yann Ponty and Ladislav Stacho}, title = {Combinatorial {RNA} Design: Designability and Structure-Approximating Algorithm in Watson-Crick and Nussinov-Jacobson Energy Models}, journal = {Algorithmica}, volume = {79}, number = {3}, pages = {835--856}, year = {2017} }
@article{DBLP:journals/nc/CondonKM17, author = {Anne Condon and Bonnie Kirkpatrick and J{\'{a}}n Manuch}, title = {Design of nucleic acid strands with long low-barrier folding pathways}, journal = {Nat. Comput.}, volume = {16}, number = {2}, pages = {261--284}, year = {2017} }
@article{DBLP:journals/tcbb/RajaramanZMC17, author = {Ashok Rajaraman and Jo{\~{a}}o Paulo Pereira Zanetti and J{\'{a}}n Manuch and C{\'{e}}dric Chauve}, title = {Algorithms and Complexity Results for Genome Mapping Problems}, journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.}, volume = {14}, number = {2}, pages = {418--430}, year = {2017} }
@inproceedings{DBLP:conf/ciac/DobrevKKLMNOSS17, author = {Stefan Dobrev and Evangelos Kranakis and Danny Krizanc and Manuel Lafond and J{\'{a}}n Manuch and Lata Narayanan and Jaroslav Opatrny and Sunil M. Shende and Ladislav Stacho}, title = {Weak Coverage of a Rectangular Barrier}, booktitle = {{CIAC}}, series = {Lecture Notes in Computer Science}, volume = {10236}, pages = {196--208}, year = {2017} }
@inproceedings{DBLP:conf/dna/CondonHKM17, author = {Anne Condon and Monir Hajiaghayi and David G. Kirkpatrick and J{\'{a}}n Manuch}, title = {Simplifying Analyses of Chemical Reaction Networks for Approximate Majority}, booktitle = {{DNA}}, series = {Lecture Notes in Computer Science}, volume = {10467}, pages = {188--209}, publisher = {Springer}, year = {2017} }
@article{DBLP:journals/corr/DobrevKKLMNOS17, author = {Stefan Dobrev and Evangelos Kranakis and Danny Krizanc and Manuel Lafond and J{\'{a}}n Manuch and Lata Narayanan and Jaroslav Opatrny and Ladislav Stacho}, title = {Weak Coverage of a Rectangular Barrier}, journal = {CoRR}, volume = {abs/1701.07294}, year = {2017} }
@article{DBLP:journals/comgeo/DobrevHMMPNOS16, author = {Stefan Dobrev and Mohsen Eftekhari Hesari and Fraser MacQuarie and J{\'{a}}n Manuch and Oscar Morales{-}Ponce and Lata Narayanan and Jaroslav Opatrny and Ladislav Stacho}, title = {Connectivity with directional antennas in the symmetric communication model}, journal = {Comput. Geom.}, volume = {55}, pages = {1--25}, year = {2016} }
@article{DBLP:journals/jocg/DotyCMRS16, author = {David Doty and Ho{-}Lin Chen and J{\'{a}}n Manuch and Arash Rafiey and Ladislav Stacho}, title = {Pattern overlap implies runaway growth in hierarchical tile systems}, journal = {J. Comput. Geom.}, volume = {7}, number = {2}, pages = {3--18}, year = {2016} }
@article{DBLP:journals/gc/CzyzowiczDJKKMP15, author = {Jurek Czyzowicz and Stefan Dobrev and Benson L. Joeris and Evangelos Kranakis and Danny Krizanc and J{\'{a}}n Manuch and Oscar Morales{-}Ponce and Jaroslav Opatrny and Ladislav Stacho and Jorge Urrutia}, title = {Monitoring the Plane with Rotating Radars}, journal = {Graphs Comb.}, volume = {31}, number = {2}, pages = {393--405}, year = {2015} }
@article{DBLP:journals/jda/CondonMT15, author = {Anne Condon and J{\'{a}}n Manuch and Chris Thachuk}, title = {The complexity of string partitioning}, journal = {J. Discrete Algorithms}, volume = {32}, pages = {24--43}, year = {2015} }
@inproceedings{DBLP:conf/compgeom/ChenDMRS15, author = {Ho{-}Lin Chen and David Doty and J{\'{a}}n Manuch and Arash Rafiey and Ladislav Stacho}, title = {Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems}, booktitle = {SoCG}, series = {LIPIcs}, volume = {34}, pages = {360--373}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2015} }
@inproceedings{DBLP:conf/cpm/HalesMPS15, author = {Jozef Hales and J{\'{a}}n Manuch and Yann Ponty and Ladislav Stacho}, title = {Combinatorial {RNA} Design: Designability and Structure-Approximating Algorithm}, booktitle = {{CPM}}, series = {Lecture Notes in Computer Science}, volume = {9133}, pages = {231--246}, publisher = {Springer}, year = {2015} }
@article{DBLP:journals/corr/HalesMPS15, author = {Jozef Hales and J{\'{a}}n Manuch and Yann Ponty and Ladislav Stacho}, title = {Combinatorial {RNA} Design: Designability and Structure-Approximating Algorithm}, journal = {CoRR}, volume = {abs/1502.03201}, year = {2015} }
@article{DBLP:journals/corr/KinneMRR15, author = {Jeff Kinne and J{\'{a}}n Manuch and Akbar Rafiey and Arash Rafiey}, title = {Ordering with precedence constraints and budget minimization}, journal = {CoRR}, volume = {abs/1507.04885}, year = {2015} }
@article{DBLP:journals/nc/CondonKM14, author = {Anne Condon and Bonnie Kirkpatrick and J{\'{a}}n Manuch}, title = {Reachability bounds for chemical reaction networks and strand displacement systems}, journal = {Nat. Comput.}, volume = {13}, number = {4}, pages = {499--516}, year = {2014} }
@article{DBLP:journals/corr/ManuchR14, author = {J{\'{a}}n Manuch and Arash Rafiey}, title = {Finding minimum Tucker submatrices}, journal = {CoRR}, volume = {abs/1401.4739}, year = {2014} }
@article{DBLP:journals/corr/ChenDMRS14, author = {Ho{-}Lin Chen and David Doty and J{\'{a}}n Manuch and Arash Rafiey and Ladislav Stacho}, title = {Pattern overlap implies runaway growth in hierarchical tile systems}, journal = {CoRR}, volume = {abs/1411.6672}, year = {2014} }
@inproceedings{DBLP:conf/ausai/SafaeiMS13, author = {Javad Safaei and J{\'{a}}n Manuch and Ladislav Stacho}, title = {Learning Polytrees with Constant Number of Roots from Data}, booktitle = {Australasian Conference on Artificial Intelligence}, series = {Lecture Notes in Computer Science}, volume = {8272}, pages = {447--452}, publisher = {Springer}, year = {2013} }
@inproceedings{DBLP:conf/colognetwente/ManuchPWCT13, author = {J{\'{a}}n Manuch and Murray Patterson and Roland Wittler and C{\'{e}}dric Chauve and Eric Tannier}, title = {Linearization of ancestral multichromosomal genomes}, booktitle = {{CTW}}, series = {{CTIT} Workshop Proceedings}, volume = {{WP} 13-01}, pages = {169--173}, year = {2013} }
@article{DBLP:journals/bmcbi/ManuchPWCT12, author = {J{\'{a}}n Manuch and Murray Patterson and Roland Wittler and C{\'{e}}dric Chauve and Eric Tannier}, title = {Linearization of ancestral multichromosomal genomes}, journal = {{BMC} Bioinform.}, volume = {13}, number = {{S-19}}, pages = {S11}, year = {2012} }
@article{DBLP:journals/dam/ManuchPC12, author = {J{\'{a}}n Manuch and Murray Patterson and C{\'{e}}dric Chauve}, title = {Hardness results on the gapped consecutive-ones property problem}, journal = {Discret. Appl. Math.}, volume = {160}, number = {18}, pages = {2760--2768}, year = {2012} }
@article{DBLP:journals/jcb/GuptaMSZ12, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho and Xiaohong Zhao}, title = {Algorithm for Haplotype Inference via Galled-Tree Networks with Simple Galls}, journal = {J. Comput. Biol.}, volume = {19}, number = {4}, pages = {439--454}, year = {2012} }
@article{DBLP:journals/nc/ManuchSS12, author = {J{\'{a}}n Manuch and Ladislav Stacho and Christine Stoll}, title = {Step-wise tile assembly with a constant number of tile types}, journal = {Nat. Comput.}, volume = {11}, number = {3}, pages = {535--550}, year = {2012} }
@inproceedings{DBLP:conf/cpm/CondonMT12, author = {Anne Condon and J{\'{a}}n Manuch and Chris Thachuk}, title = {The Complexity of String Partitioning}, booktitle = {{CPM}}, series = {Lecture Notes in Computer Science}, volume = {7354}, pages = {159--172}, publisher = {Springer}, year = {2012} }
@inproceedings{DBLP:conf/dna/BehsazMS12, author = {Bahar Behsaz and J{\'{a}}n Manuch and Ladislav Stacho}, title = {Turing Universality of Step-Wise and Stage Assembly at Temperature 1}, booktitle = {{DNA}}, series = {Lecture Notes in Computer Science}, volume = {7433}, pages = {1--11}, publisher = {Springer}, year = {2012} }
@inproceedings{DBLP:conf/dna/CondonKM12, author = {Anne Condon and Bonnie Kirkpatrick and J{\'{a}}n Manuch}, title = {Reachability Bounds for Chemical Reaction Networks and Strand Displacement Systems}, booktitle = {{DNA}}, series = {Lecture Notes in Computer Science}, volume = {7433}, pages = {43--57}, publisher = {Springer}, year = {2012} }
@article{DBLP:journals/corr/abs-1204-2201, author = {Anne Condon and J{\'{a}}n Manuch and Chris Thachuk}, title = {The complexity of string partitioning}, journal = {CoRR}, volume = {abs/1204.2201}, year = {2012} }
@article{DBLP:journals/jcb/WittlerMPS11, author = {Roland Wittler and J{\'{a}}n Manuch and Murray Patterson and Jens Stoye}, title = {Consistency of Sequence-Based Gene Clusters}, journal = {J. Comput. Biol.}, volume = {18}, number = {9}, pages = {1023--1039}, year = {2011} }
@article{DBLP:journals/jcb/ManuchP11, author = {J{\'{a}}n Manuch and Murray Patterson}, title = {The Complexity of the Gapped Consecutive-Ones Property Problem for Matrices of Bounded Maximum Degree}, journal = {J. Comput. Biol.}, volume = {18}, number = {9}, pages = {1243--1253}, year = {2011} }
@article{DBLP:journals/nc/ManuchTSC11, author = {J{\'{a}}n Manuch and Chris Thachuk and Ladislav Stacho and Anne Condon}, title = {NP-completeness of the energy barrier problem without pseudoknots and temporary arcs}, journal = {Nat. Comput.}, volume = {10}, number = {1}, pages = {391--405}, year = {2011} }
@inproceedings{DBLP:conf/bibm/SafaeiMGSP11, author = {Javad Safaei and J{\'{a}}n Manuch and Arvind Gupta and Ladislav Stacho and Steven Pelech}, title = {Evolutionary Conservation of Human Phosphorylation Sites}, booktitle = {{BIBM}}, pages = {222--227}, publisher = {{IEEE} Computer Society}, year = {2011} }
@inproceedings{DBLP:conf/cpm/ChauveMPW11, author = {C{\'{e}}dric Chauve and J{\'{a}}n Manuch and Murray Patterson and Roland Wittler}, title = {Tractability Results for the Consecutive-Ones Property with Multiplicity}, booktitle = {{CPM}}, series = {Lecture Notes in Computer Science}, volume = {6661}, pages = {90--103}, publisher = {Springer}, year = {2011} }
@inproceedings{DBLP:conf/dna/CondonHMT11, author = {Anne Condon and Alan J. Hu and J{\'{a}}n Manuch and Chris Thachuk}, title = {Less Haste, Less Waste: On Recycling and Its Limits in Strand Displacement Systems}, booktitle = {{DNA}}, series = {Lecture Notes in Computer Science}, volume = {6937}, pages = {84--99}, publisher = {Springer}, year = {2011} }
@inproceedings{DBLP:conf/isbra/ManuchPG11, author = {J{\'{a}}n Manuch and Murray Patterson and Arvind Gupta}, title = {Towards a Characterisation of the Generalised Cladistic Character Compatibility Problem for Non-branching Character Trees}, booktitle = {{ISBRA}}, series = {Lecture Notes in Computer Science}, volume = {6674}, pages = {440--451}, publisher = {Springer}, year = {2011} }
@article{DBLP:journals/jcb/ManuchSS10, author = {J{\'{a}}n Manuch and Ladislav Stacho and Christine Stoll}, title = {Two Lower Bounds for Self-Assemblies at Temperature 1}, journal = {J. Comput. Biol.}, volume = {17}, number = {6}, pages = {841--852}, year = {2010} }
@article{DBLP:journals/jcb/GuptaKMSZ10, author = {Arvind Gupta and Mohammad M. Karimi and J{\'{a}}n Manuch and Ladislav Stacho and Xiaohong Zhao}, title = {Haplotype Inferring via Galled-Tree Networks Is NP-Complete}, journal = {J. Comput. Biol.}, volume = {17}, number = {10}, pages = {1435--1449}, year = {2010} }
@inproceedings{DBLP:conf/bibm/SafaeiMGSP10, author = {Javad Safaei and J{\'{a}}n Manuch and Arvind Gupta and Ladislav Stacho and Steven Pelech}, title = {Prediction of human protein kinase substrate specificities}, booktitle = {{BIBM}}, pages = {259--264}, publisher = {{IEEE} Computer Society}, year = {2010} }
@inproceedings{DBLP:conf/gd/ManuchPPT10, author = {J{\'{a}}n Manuch and Murray Patterson and Sheung{-}Hung Poon and Chris Thachuk}, title = {Complexity of Finding Non-Planar Rectilinear Drawings of Graphs}, booktitle = {{GD}}, series = {Lecture Notes in Computer Science}, volume = {6502}, pages = {305--316}, publisher = {Springer}, year = {2010} }
@inproceedings{DBLP:conf/psb/ThachukMRMSC10, author = {Chris Thachuk and J{\'{a}}n Manuch and Arash Rafiey and Leigh{-}Anne Mathieson and Ladislav Stacho and Anne Condon}, title = {An Algorithm for the Energy Barrier Problem Without Pseudoknots and Temporary Arcs}, booktitle = {Pacific Symposium on Biocomputing}, pages = {108--119}, publisher = {World Scientific Publishing}, year = {2010} }
@inproceedings{DBLP:conf/recomb/ManuchP10, author = {J{\'{a}}n Manuch and Murray Patterson}, title = {The Complexity of the Gapped Consecutive-Ones Property Problem for Matrices of Bounded Maximum Degree}, booktitle = {{RECOMB-CG}}, series = {Lecture Notes in Computer Science}, volume = {6398}, pages = {278--289}, publisher = {Springer}, year = {2010} }
@article{DBLP:journals/dam/GuptaMSZ09, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho and Xiaohong Zhao}, title = {Haplotype inferring via galled-tree networks using a hypergraph covering problem for special genotype matrices}, journal = {Discret. Appl. Math.}, volume = {157}, number = {10}, pages = {2310--2324}, year = {2009} }
@article{DBLP:journals/dcg/ArdalMRSS09, author = {Hayri Ardal and J{\'{a}}n Manuch and Moshe Rosenfeld and Saharon Shelah and Ladislav Stacho}, title = {The Odd-Distance Plane Graph}, journal = {Discret. Comput. Geom.}, volume = {42}, number = {2}, pages = {132--141}, year = {2009} }
@article{DBLP:journals/dm/AdamsAMHRS09, author = {Peter Adams and Hayri Ardal and J{\'{a}}n Manuch and Vu Dinh Hoa and Moshe Rosenfeld and Ladislav Stacho}, title = {Spanning cubic graph designs}, journal = {Discret. Math.}, volume = {309}, number = {18}, pages = {5781--5788}, year = {2009} }
@article{DBLP:journals/endm/ChauveMP09, author = {C{\'{e}}dric Chauve and J{\'{a}}n Manuch and Murray Patterson}, title = {On the Gapped Consecutive-Ones Property}, journal = {Electron. Notes Discret. Math.}, volume = {34}, pages = {121--125}, year = {2009} }
@article{DBLP:journals/jcb/KhodabakhshiMRG09, author = {Alireza Hadj Khodabakhshi and J{\'{a}}n Manuch and Arash Rafiey and Arvind Gupta}, title = {Stable Structure-Approximating Inverse Protein Folding in 2D Hydrophobic-Polar-Cysteine {(HPC)} Model}, journal = {J. Comput. Biol.}, volume = {16}, number = {1}, pages = {19--30}, year = {2009} }
@article{DBLP:journals/jcb/KhodabakhshiMRG09a, author = {Alireza Hadj Khodabakhshi and J{\'{a}}n Manuch and Arash Rafiey and Arvind Gupta}, title = {Inverse Protein Folding in 3D Hexagonal Prism Lattice under {HPC} Model}, journal = {J. Comput. Biol.}, volume = {16}, number = {6}, pages = {769--802}, year = {2009} }
@inproceedings{DBLP:conf/cocoon/ManuchPG09, author = {J{\'{a}}n Manuch and Murray Patterson and Arvind Gupta}, title = {On the Generalised Character Compatibility Problem for Non-branching Character Trees}, booktitle = {{COCOON}}, series = {Lecture Notes in Computer Science}, volume = {5609}, pages = {268--276}, publisher = {Springer}, year = {2009} }
@inproceedings{DBLP:conf/dna/ManuchTSC09, author = {J{\'{a}}n Manuch and Chris Thachuk and Ladislav Stacho and Anne Condon}, title = {NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots}, booktitle = {{DNA}}, series = {Lecture Notes in Computer Science}, volume = {5877}, pages = {106--115}, publisher = {Springer}, year = {2009} }
@inproceedings{DBLP:conf/isaac/ManuchSS09, author = {J{\'{a}}n Manuch and Ladislav Stacho and Christine Stoll}, title = {Step-Assembly with a Constant Number of Tile Types}, booktitle = {{ISAAC}}, series = {Lecture Notes in Computer Science}, volume = {5878}, pages = {954--963}, publisher = {Springer}, year = {2009} }
@inproceedings{DBLP:conf/sac/ManuchSS09, author = {J{\'{a}}n Manuch and Ladislav Stacho and Christine Stoll}, title = {Two lower bounds for self-assemblies at temperature 1}, booktitle = {{SAC}}, pages = {808--809}, publisher = {{ACM}}, year = {2009} }
@article{DBLP:journals/corr/abs-0912-0309, author = {C{\'{e}}dric Chauve and J{\'{a}}n Manuch and Murray Patterson}, title = {Hardness Results for the Gapped Consecutive-Ones Property}, journal = {CoRR}, volume = {abs/0912.0309}, year = {2009} }
@article{DBLP:journals/jbcb/ManuchG08, author = {J{\'{a}}n Manuch and Daya Ram Gaur}, title = {Fitting protein Chains to cubic Lattice is NP-Complete}, journal = {J. Bioinform. Comput. Biol.}, volume = {6}, number = {1}, pages = {93--106}, year = {2008} }
@article{DBLP:journals/siamdm/GuptaHMSZ08, author = {Arvind Gupta and Jan van den Heuvel and J{\'{a}}n Manuch and Ladislav Stacho and Xiaohong Zhao}, title = {On the Complexity of Ordered Colorings}, journal = {{SIAM} J. Discret. Math.}, volume = {22}, number = {2}, pages = {832--847}, year = {2008} }
@inproceedings{DBLP:conf/apbc/KhodabakhshiMRG08, author = {Alireza Hadj Khodabakhshi and J{\'{a}}n Manuch and Arash Rafiey and Arvind Gupta}, title = {Structure-Approximating Design of Stable Proteins in 2D {HP} Model Fortified by Cysteine Monomers}, booktitle = {{APBC}}, series = {Advances in Bioinformatics and Computational Biology}, volume = {6}, pages = {49--58}, publisher = {Imperial College Press}, year = {2008} }
@inproceedings{DBLP:conf/biocomp/KhodabakhshiMRG08, author = {Alireza Hadj Khodabakhshi and J{\'{a}}n Manuch and Arash Rafiey and Arvind Gupta}, title = {Inverse protein folding in 3D hexagonal prism lattice under {HP} model}, booktitle = {{BIOCOMP}}, pages = {619--625}, publisher = {{CSREA} Press}, year = {2008} }
@inproceedings{DBLP:conf/bird/KhodabakhshiMRG08, author = {Alireza Hadj Khodabakhshi and J{\'{a}}n Manuch and Arash Rafiey and Arvind Gupta}, title = {A Robust Class of Stable Proteins in the 2D {HPC} Model}, booktitle = {{BIRD}}, series = {Communications in Computer and Information Science}, volume = {13}, pages = {180--192}, publisher = {Springer}, year = {2008} }
@inproceedings{DBLP:conf/cocoon/CondonMT08, author = {Anne Condon and J{\'{a}}n Manuch and Chris Thachuk}, title = {Complexity of a Collision-Aware String Partition Problem and Its Relation to Oligo Design for Gene Synthesis}, booktitle = {{COCOON}}, series = {Lecture Notes in Computer Science}, volume = {5092}, pages = {265--275}, publisher = {Springer}, year = {2008} }
@inproceedings{DBLP:conf/cocoon/GuptaMSZ08, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho and Xiaohong Zhao}, title = {Haplotype Inferring Via Galled-Tree Networks Is NP-Complete}, booktitle = {{COCOON}}, series = {Lecture Notes in Computer Science}, volume = {5092}, pages = {287--298}, publisher = {Springer}, year = {2008} }
@inproceedings{DBLP:conf/apbc/ManuchG07, author = {J{\'{a}}n Manuch and Daya Ram Gaur}, title = {Fitting Protein Chains to Cubic Lattice is NP-Complete}, booktitle = {{APBC}}, series = {Advances in Bioinformatics and Computational Biology}, volume = {5}, pages = {153--164}, publisher = {Imperial College Press}, year = {2007} }
@inproceedings{DBLP:conf/biocomp/GuptaKKMR07, author = {Arvind Gupta and Mehdi Karimi and Alireza Hadj Khodabakhshi and J{\'{a}}n Manuch and Arash Rafiey}, title = {Design of Artificial Tubular Protein Structures in 3D Hexagonal Prism Lattice Under {HP} Model}, booktitle = {{BIOCOMP}}, pages = {362--369}, publisher = {{CSREA} Press}, year = {2007} }
@inproceedings{DBLP:conf/isbra/GuptaMSZ07, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho and Xiaohong Zhao}, title = {Algorithm for Haplotype Inferring Via Galled-Tree Networks with Simple Galls}, booktitle = {{ISBRA}}, series = {Lecture Notes in Computer Science}, volume = {4463}, pages = {121--132}, publisher = {Springer}, year = {2007} }
@article{DBLP:journals/jbcb/GuptaMZS06, author = {Arvind Gupta and J{\'{a}}n Manuch and Xiaohong Zhao and Ladislav Stacho}, title = {Characterization of the Existence of Galled-tree Networks}, journal = {J. Bioinform. Comput. Biol.}, volume = {4}, number = {6}, pages = {1309--1328}, year = {2006} }
@inproceedings{DBLP:conf/acid/GaurKM06, author = {Daya Ram Gaur and Ramesh Krishnamurti and J{\'{a}}n Manuch}, title = {Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times}, booktitle = {ACiD}, series = {Texts in Algorithmics}, volume = {7}, pages = {85--94}, publisher = {King's College, London}, year = {2006} }
@inproceedings{DBLP:conf/apbc/ManuchZSG06, author = {J{\'{a}}n Manuch and Xiaohong Zhao and Ladislav Stacho and Arvind Gupta}, title = {Characterization of the Existence of Galled-Tree Networks}, booktitle = {{APBC}}, pages = {297--306}, publisher = {Imperial College Press, London}, year = {2006} }
@inproceedings{DBLP:conf/lpar/KavanaghMTMZG06, author = {Jonathan Kavanagh and David G. Mitchell and Eugenia Ternovska and J{\'{a}}n Manuch and Xiaohong Zhao and Arvind Gupta}, title = {Constructing Camin-Sokal Phylogenies Via Answer Set Programming}, booktitle = {{LPAR}}, series = {Lecture Notes in Computer Science}, volume = {4246}, pages = {452--466}, publisher = {Springer}, year = {2006} }
@article{DBLP:journals/endm/GuptaMSZ05, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho and Xiaohong Zhao}, title = {Ordered 3-colorings}, journal = {Electron. Notes Discret. Math.}, volume = {22}, pages = {299--300}, year = {2005} }
@article{DBLP:journals/jcb/GuptaMS05, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho}, title = {Structure-Approximating Inverse Protein Folding Problem in the 2D {HP} Model}, journal = {J. Comput. Biol.}, volume = {12}, number = {10}, pages = {1328--1345}, year = {2005} }
@article{DBLP:journals/join/BerenbrinkFMS05, author = {Petra Berenbrink and Tom Friedetzky and J{\'{a}}n Manuch and Ladislav Stacho}, title = {(quasi) Spanners for Mobile Ad Hoc Networks}, journal = {J. Interconnect. Networks}, volume = {6}, number = {2}, pages = {63--84}, year = {2005} }
@inproceedings{DBLP:conf/cpm/GuptaMSZ04, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho and Chenchen Zhu}, title = {Small Phylogeny Problem: Character Evolution Trees}, booktitle = {{CPM}}, series = {Lecture Notes in Computer Science}, volume = {3109}, pages = {230--243}, publisher = {Springer}, year = {2004} }
@inproceedings{DBLP:conf/csb/GuptaMS04, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho}, title = {Inverse Protein Folding in 2D {HP} Mode (Extended Abstract)}, booktitle = {{CSB}}, pages = {311--318}, publisher = {{IEEE} Computer Society}, year = {2004} }
@inproceedings{DBLP:conf/sirocco/GuptaMS04, author = {Arvind Gupta and J{\'{a}}n Manuch and Ladislav Stacho}, title = {Fault Tolerant Forwarding and Optical Indexes: {A} Design Theory Approach}, booktitle = {{SIROCCO}}, series = {Lecture Notes in Computer Science}, volume = {3104}, pages = {197--208}, publisher = {Springer}, year = {2004} }
@article{DBLP:journals/ita/ManuchS03, author = {J{\'{a}}n Manuch and Ladislav Stacho}, title = {On f-wise Arc Forwarding Index and Wavelength Allocations in Faulty All-optical Hypercubes}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {37}, number = {3}, pages = {255--270}, year = {2003} }
@article{DBLP:journals/tcs/KarhumakiMP03, author = {Juhani Karhum{\"{a}}ki and J{\'{a}}n Manuch and Wojciech Plandowski}, title = {A defect theorem for bi-infinite words}, journal = {Theor. Comput. Sci.}, volume = {292}, number = {1}, pages = {237--243}, year = {2003} }
@article{DBLP:journals/tcs/DuriM03, author = {Pavol Duris and J{\'{a}}n Manuch}, title = {On the computational complexity of infinite words}, journal = {Theor. Comput. Sci.}, volume = {295}, pages = {141--151}, year = {2003} }
@article{DBLP:journals/tcs/KarhumakiM02, author = {Juhani Karhum{\"{a}}ki and J{\'{a}}n Manuch}, title = {Multiple factorizations of words and defect effect}, journal = {Theor. Comput. Sci.}, volume = {273}, number = {1-2}, pages = {81--97}, year = {2002} }
@article{DBLP:journals/dmtcs/Manuch01, author = {J{\'{a}}n Manuch}, title = {Defect Effect of Bi-infinite Words in the Two-element Case}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {4}, number = {2}, pages = {273--290}, year = {2001} }
@article{DBLP:journals/ita/CassaigneKM01, author = {Julien Cassaigne and Juhani Karhum{\"{a}}ki and J{\'{a}}n Manuch}, title = {On Conjugacy of Languages}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {35}, number = {6}, pages = {535--550}, year = {2001} }
@inproceedings{DBLP:conf/mfcs/DurisM01, author = {Pavol Duris and J{\'{a}}n Manuch}, title = {On the Computational Complexity of Infinite Words}, booktitle = {{MFCS}}, series = {Lecture Notes in Computer Science}, volume = {2136}, pages = {328--337}, publisher = {Springer}, year = {2001} }
@article{DBLP:journals/ita/Manuch00, author = {J{\'{a}}n Manuch}, title = {Construction of very hard functions for multiparty communication complexity}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {34}, number = {1}, pages = {61--76}, year = {2000} }
@inproceedings{DBLP:conf/dlt/Manuch99, author = {J{\'{a}}n Manuch}, title = {Characterization of a word by its subwords}, booktitle = {Developments in Language Theory}, pages = {210--219}, publisher = {World Scientific}, year = {1999} }
@inproceedings{DBLP:conf/mfcs/Manuch99, author = {J{\'{a}}n Manuch}, title = {Multiparty Communication Complexity: Very Hard Functions}, booktitle = {{MFCS}}, series = {Lecture Notes in Computer Science}, volume = {1672}, pages = {160--169}, publisher = {Springer}, year = {1999} }
@inproceedings{DBLP:conf/sirocco/ManuchS99, author = {J{\'{a}}n Manuch and Laszlo Stacho}, title = {Fault-Tolerant Wavelength Allocations in All-optical Hypercubes}, booktitle = {{SIROCCO}}, pages = {219--222}, publisher = {Carleton Scientific}, year = {1999} }
@inproceedings{DBLP:conf/mfcs/KarhumakiMP98, author = {Juhani Karhum{\"{a}}ki and J{\'{a}}n Manuch and Wojciech Plandowski}, title = {On Defect Effect of Bi-Infinite Words}, booktitle = {{MFCS}}, series = {Lecture Notes in Computer Science}, volume = {1450}, pages = {674--682}, publisher = {Springer}, year = {1998} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.