Ladislav Stacho

According to our database1, Ladislav Stacho authored at least 88 papers between 1995 and 2021.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.



In proceedings 
PhD thesis 




Robust Connectivity of Graphs on Surfaces.
CoRR, 2021

Cops and robbers on graphs with a set of forbidden induced subgraphs.
Theor. Comput. Sci., 2020

Hamiltonian cycles in covering graphs of trees.
Discret. Appl. Math., 2020

On the cop number of graphs of high girth.
CoRR, 2020

Weak Coverage of a Rectangular Barrier.
Algorithmica, 2020

Flexible List Colorings in Graphs with Special Degeneracy Conditions.
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Traversal with Enumeration of Geometric Graphs in Bounded Space.
J. Interconnect. Networks, 2019

Combinatorial RNA Design: Designability and Structure-Approximating Algorithm in Watson-Crick and Nussinov-Jacobson Energy Models.
Algorithmica, 2017

Weak Coverage of a Rectangular Barrier.
Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

Pattern overlap implies runaway growth in hierarchical tile systems.
J. Comput. Geom., 2016

Connectivity with directional antennas in the symmetric communication model.
Comput. Geom., 2016

Monitoring the Plane with Rotating Radars.
Graphs Comb., 2015

Combinatorial RNA Design: Designability and Structure-Approximating Algorithm.
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

Strongly connected orientations of plane graphs.
Discret. Appl. Math., 2013

The robber strikes back.
CoRR, 2013

Learning Polytrees with Constant Number of Roots from Data.
Proceedings of the AI 2013: Advances in Artificial Intelligence, 2013

Min-Max Relations for Odd Cycles in Planar Graphs.
SIAM J. Discret. Math., 2012

Step-wise tile assembly with a constant number of tile types.
Nat. Comput., 2012

Algorithm for Haplotype Inference via Galled-Tree Networks with Simple Galls.
J. Comput. Biol., 2012

Cyclic colorings of plane graphs with independent faces.
Eur. J. Comb., 2012

Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs.
Discret. Math. Algorithms Appl., 2012

Strong Connectivity in Sensor Networks with given Number of Directional Antennae of Bounded Angle.
Discret. Math. Algorithms Appl., 2012

Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points.
Proceedings of the LATIN 2012: Theoretical Informatics, 2012

Turing Universality of Step-Wise and Stage Assembly at Temperature 1.
Proceedings of the DNA Computing and Molecular Programming - 18th International Conference, 2012

Local 7-coloring for planar subgraphs of unit disk graphs.
Theor. Comput. Sci., 2011

NP-completeness of the energy barrier problem without pseudoknots and temporary arcs.
Nat. Comput., 2011

Tractability results for the Double-Cut-and-Join circular median problem
CoRR, 2011

Evolutionary Conservation of Human Phosphorylation Sites.
Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2011

Coloring plane graphs with independent crossings.
J. Graph Theory, 2010

Two Lower Bounds for Self-Assemblies at Temperature 1.
J. Comput. Biol., 2010

Haplotype Inferring via Galled-Tree Networks Is NP-Complete.
J. Comput. Biol., 2010

A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model
CoRR, 2010

Strong Orientations of Planar Graphs with Bounded Stretch Factor.
Proceedings of the Structural Information and Communication Complexity, 2010

Maximum Interference of Random Sensors on a Line.
Proceedings of the Structural Information and Communication Complexity, 2010

An Algorithm for the Energy Barrier Problem Without Pseudoknots and Temporary Arcs.
Proceedings of the Biocomputing 2010: Proceedings of the Pacific Symposium, 2010

Prediction of human protein kinase substrate specificities.
Proceedings of the 2010 IEEE International Conference on Bioinformatics and Biomedicine, 2010

On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment.
Proceedings of the Ad-Hoc, Mobile and Wireless Networks, 9th International Conference, 2010

Edge-disjoint spanners in tori.
Discret. Math., 2009

Discret. Math., 2009

Spanning cubic graph designs.
Discret. Math., 2009

The Odd-Distance Plane Graph.
Discret. Comput. Geom., 2009

Broadcasting from multiple originators.
Discret. Appl. Math., 2009

Haplotype inferring via galled-tree networks using a hypergraph covering problem for special genotype matrices.
Discret. Appl. Math., 2009

Step-Assembly with a Constant Number of Tile Types.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots.
Proceedings of the DNA Computing and Molecular Programming, 15th International Conference, 2009

On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment.
Proceedings of the Ad-Hoc, Mobile and Wireless Networks, 8th International Conference, 2009

On the Complexity of Ordered Colorings.
SIAM J. Discret. Math., 2008

Hamiltonian threshold for strong products of graphs.
J. Graph Theory, 2008

Constant memory routing in quasi-planar and quasi-polyhedral graphs.
Discret. Appl. Math., 2008

Haplotype Inferring Via Galled-Tree Networks Is NP-Complete.
Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

Closure for the property of having a hamiltonian prism.
J. Graph Theory, 2007

Tough spiders.
J. Graph Theory, 2007

Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model.
Discret. Appl. Math., 2007

Algorithm for Haplotype Inferring Via Galled-Tree Networks with Simple Galls.
Proceedings of the Bioinformatics Research and Applications, Third International Symposium, 2007

Route discovery with constant memory in oriented planar geometric networks.
Networks, 2006

Characterization of the Existence of Galled-tree Networks.
J. Bioinform. Comput. Biol., 2006

Online Routing in Quasi-Planar and Quasi-Polyhedral Graphs.
Proceedings of the 4th IEEE Conference on Pervasive Computing and Communications Workshops (PerCom 2006 Workshops), 2006

Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges.
Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Routing and Traversal via Location Awareness in Ad Hoc Networks.
Proceedings of the Handbook of Algorithms for Wireless Networking and Mobile Computing., 2005

(quasi) Spanners for Mobile Ad Hoc Networks.
J. Interconnect. Networks, 2005

Edge disjoint cycles through specified vertices.
J. Graph Theory, 2005

Structure-Approximating Inverse Protein Folding Problem in the 2D HP Model.
J. Comput. Biol., 2005

Ordered 3-colorings.
Electron. Notes Discret. Math., 2005

On a generalization of Chva'tal's condition giving new hamiltonian degree sequences.
Discret. Math., 2005

Edge-disjoint spanners in Cartesian products of graphs.
Discret. Math., 2005

Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph.
Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

Routing balanced communications on hamilton decomposable networks.
Parallel Process. Lett., 2004

Traversal of a quasi-planar subdivision without using mark bits.
J. Interconnect. Networks, 2004

Spanning spiders and light-splitting switches.
Discret. Math., 2004

Fault Tolerant Forwarding and Optical Indexes: A Design Theory Approach.
Proceedings of the Structural Information and Communication Complexity, 2004

Inverse Protein Folding in 2D HP Mode (Extended Abstract).
Proceedings of the 3rd International IEEE Computer Society Computational Systems Bioinformatics Conference, 2004

Small Phylogeny Problem: Character Evolution Trees.
Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

On f-wise Arc Forwarding Index and Wavelength Allocations in Faulty All-optical Hypercubes.
RAIRO Theor. Informatics Appl., 2003

Factor <i>d</i>-domatic colorings of graphs.
Discret. Math., 2003

Spanning Trees with Bounded Number of Branch Vertices.
Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

New upper bounds for the chromatic number of a graph.
J. Graph Theory, 2001

Virtual Path Layouts in ATM Networks.
SIAM J. Comput., 2000

A lower bound on the number of hamiltonian cycles.
Discret. Math., 2000

Cycles through specified vertices in 1-tough graphs.
Ars Comb., 2000

Locally Pancyclic Graphs.
J. Comb. Theory, Ser. B, 1999

Bisection Width of Transposition Graphs.
Discret. Appl. Math., 1998

Non-Isomorphic Smallest Maximally Non-Hamiltonian Graphs.
Ars Comb., 1998

A New Chvátal Type Condition for Pancyclicity.
Graphs Comb., 1997

A sufficient condition guaranteeing large cycles in graphs.
Discret. Math., 1997

Maximally non-hamiltonian graphs of girth 7.
Graphs Comb., 1996

Virtual Path Layout for Some Bounded Degree Networks.
Proceedings of the SIROCCO'96, 1996

On minimal outerplanar graphs of given diameter.
Australas. J Comb., 1995

Bisection widths of transposition graphs.
Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, 1995