Ladislav Stacho

From MaRDI portal
Person:537857

Available identifiers

zbMath Open stacho.ladislavDBLP08/4220WikidataQ102237069 ScholiaQ102237069MaRDI QIDQ537857

List of research outcomes





PublicationDate of PublicationType
Hamiltonicity of covering graphs of trees2024-09-26Paper
From one to many rainbow Hamiltonian cycles2022-11-29Paper
Robust Connectivity of Graphs on Surfaces2022-06-23Paper
Hamiltonicity of covering graphs of trees2022-06-11Paper
From one to many rainbow Hamiltonian cycles2021-04-14Paper
Cops and robbers on graphs with a set of forbidden induced subgraphs2020-09-03Paper
Hamiltonian cycles in covering graphs of trees2020-06-05Paper
Weak coverage of a rectangular barrier2020-02-28Paper
Traversal with Enumeration of Geometric Graphs in Bounded Space2018-11-10Paper
Constructing Geometric Graphs of Cop Number Three2018-11-10Paper
Hamiltonian cycles in covering graphs of trees2018-03-26Paper
Combinatorial RNA design: designability and structure-approximating algorithm in Watson-Crick and Nussinov-Jacobson energy models2017-11-09Paper
Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems2017-10-10Paper
Weak coverage of a rectangular barrier2017-07-21Paper
Pattern overlap implies runaway growth in hierarchical tile systems2017-03-30Paper
Combinatorial RNA Design: Designability and Structure-Approximating Algorithm2015-08-20Paper
The robber strikes back2013-08-13Paper
Min-Max Relations for Odd Cycles in Planar Graphs2013-01-04Paper
Strongly connected orientations of plane graphs2012-11-22Paper
Step-wise tile assembly with a constant number of tile types2012-11-15Paper
Turing Universality of Step-Wise and Stage Assembly at Temperature 12012-11-06Paper
STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE2012-10-15Paper
BOUNDED LENGTH, 2-EDGE AUGMENTATION OF GEOMETRIC PLANAR GRAPHS2012-10-15Paper
Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points2012-06-29Paper
Cyclic colorings of plane graphs with independent faces2012-02-11Paper
NP-completeness of the energy barrier problem without pseudoknots and temporary arcs2011-05-23Paper
Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle2011-01-10Paper
Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs2011-01-08Paper
Coloring plane graphs with independent crossings2010-11-10Paper
Strong Orientations of Planar Graphs with Bounded Stretch Factor2010-06-17Paper
Maximum Interference of Random Sensors on a Line2010-06-17Paper
Broadcasting from multiple originators2010-04-28Paper
NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots2010-01-07Paper
Step-Assembly with a Constant Number of Tile Types2009-12-17Paper
Spanning cubic graph designs2009-12-15Paper
The odd-distance plane graph2009-07-24Paper
Haplotype inferring via galled-tree networks using a hypergraph covering problem for special genotype matrices2009-06-24Paper
Edge-disjoint spanners in tori2009-06-19Paper
Hamiltonian threshold for strong products of graphs2009-06-04Paper
On the Complexity of Ordered Colorings2009-05-27Paper
Constant memory routing in quasi-planar and quasi-polyhedral graphs2009-03-04Paper
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges2008-09-18Paper
Haplotype Inferring Via Galled-Tree Networks Is NP-Complete2008-07-10Paper
Tough spiders2008-01-04Paper
Ordered 3-colorings2007-05-29Paper
Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model2007-04-18Paper
Closure for the property of having a hamiltonian prism2007-03-20Paper
Fault tolerant forwarding and optical indexes: A design theory approach2006-03-24Paper
Edge disjoint cycles through specified vertices2005-12-08Paper
Structural Information and Communication Complexity2005-09-07Paper
Combinatorial Pattern Matching2005-09-07Paper
Edge-disjoint spanners in Cartesian products of graphs2005-08-17Paper
On a generalization of Chvátal's condition giving new Hamiltonian degree sequences2005-04-28Paper
https://portal.mardi4nfdi.de/entity/Q48156912004-09-07Paper
Spanning spiders and light-splitting switches2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q47371702004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44538712004-03-07Paper
Factor \(d\)-domatic colorings of graphs2003-04-28Paper
https://portal.mardi4nfdi.de/entity/Q47920782003-02-10Paper
https://portal.mardi4nfdi.de/entity/Q45522362002-08-29Paper
New upper bounds for the chromatic number of a graph2001-10-21Paper
Non-isomorphic smallest maximally non-Hamiltonian graphs2001-05-30Paper
A lower bound on the number of hamiltonian cycles2001-03-30Paper
https://portal.mardi4nfdi.de/entity/Q45050072000-09-25Paper
A new Chvátal type condition for pancyclicity2000-06-21Paper
Virtual Path Layouts in ATM Networks2000-03-19Paper
Locally pancyclic graphs2000-01-11Paper
Bisection width of transposition graphs1998-12-10Paper
A sufficient condition guaranteeing large cycles in graphs1997-11-04Paper
Old Hamiltonian Ideas from a New Point of View1997-10-08Paper
Maximally non-hamiltonian graphs of girth 71997-07-20Paper
https://portal.mardi4nfdi.de/entity/Q48923291997-05-04Paper
https://portal.mardi4nfdi.de/entity/Q48829121996-09-29Paper
https://portal.mardi4nfdi.de/entity/Q48581451996-05-13Paper
https://portal.mardi4nfdi.de/entity/Q48384821995-07-12Paper
https://portal.mardi4nfdi.de/entity/Q47636821995-04-18Paper
Oriented Colouring Graphs of Bounded Degree and DegeneracyN/APaper
Cornering Robots to Synchronize a DFAN/APaper

Research outcomes over time

This page was built for person: Ladislav Stacho