Ladislav Stacho

From MaRDI portal
Person:537857

Available identifiers

zbMath Open stacho.ladislavWikidataQ102237069 ScholiaQ102237069MaRDI QIDQ537857

List of research outcomes

PublicationDate of PublicationType
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
BOUNDED LENGTH, 2-EDGE AUGMENTATION OF GEOMETRIC PLANAR GRAPHS2012-10-15Paper
STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE2012-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
Maximum Interference of Random Sensors on a Line2010-06-17Paper
Strong Orientations of Planar Graphs with Bounded Stretch Factor2010-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
https://portal.mardi4nfdi.de/entity/Q27159652001-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ladislav Stacho