Ladislav Stacho

According to our database1, Ladislav Stacho authored at least 90 papers between 1995 and 2024.

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

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Cornering Robots to Synchronize a DFA.
CoRR, 2024

2023
On the cop number of graphs of high girth.
J. Graph Theory, 2023

2022
Robust Connectivity of Graphs on Surfaces.
SIAM J. Discret. Math., 2022

Flexible list colorings in graphs with special degeneracy conditions.
J. Graph Theory, 2022

From One to Many Rainbow Hamiltonian Cycles.
Graphs Comb., 2022

2020
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

Weak Coverage of a Rectangular Barrier.
Algorithmica, 2020

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

2017
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

2016
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

2015
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

2013
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

2012
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

2011
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

2010
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

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

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

2008
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

2007
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

2006
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

2005
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

2004
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

2003
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

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

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

2000
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

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

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

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

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

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

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

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

1995
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


  Loading...