dblp.uni-trier.dewww.uni-trier.de

Ladislav Stacho

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
41EEJán Manuch, Ladislav Stacho, Christine Stoll: Two lower bounds for self-assemblies at temperature 1. SAC 2009: 808-809
2008
40EEArvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao: Haplotype Inferring Via Galled-Tree Networks Is NP-Complete. COCOON 2008: 287-298
39EEJurek Czyzowicz, Stefan Dobrev, H. González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. TAMC 2008: 170-181
38EEEvangelos Kranakis, Tim Mott, Ladislav Stacho: Constant memory routing in quasi-planar and quasi-polyhedral graphs. Discrete Applied Mathematics 156(18): 3430-3442 (2008)
37EEDaniel Král, Ladislav Stacho: Hamiltonian threshold for strong products of graphs. Journal of Graph Theory 58(4): 314-328 (2008)
36EEArvind Gupta, Jan van den Heuvel, Ján Manuch, Ladislav Stacho, Xiaohong Zhao: On the Complexity of Ordered Colorings. SIAM J. Discrete Math. 22(2): 832-847 (2008)
2007
35EEArvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao: Algorithm for Haplotype Inferring Via Galled-Tree Networks with Simple Galls. ISBRA 2007: 121-132
34EEPeter Clote, Evangelos Kranakis, Danny Krizanc, Ladislav Stacho: Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model. Discrete Applied Mathematics 155(6-7): 759-787 (2007)
33EEDaniel Král, Ladislav Stacho: Closure for the property of having a hamiltonian prism. Journal of Graph Theory 54(3): 209-220 (2007)
32EETomás Kaiser, Daniel Král, Ladislav Stacho: Tough spiders. Journal of Graph Theory 56(1): 23-40 (2007)
2006
31EEJán Manuch, Xiaohong Zhao, Ladislav Stacho, Arvind Gupta: Characterization of the Existence of Galled-Tree Networks. APBC 2006: 297-306
30EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges. LATIN 2006: 286-297
29EEEvangelos Kranakis, Tim Mott, Ladislav Stacho: Online Routing in Quasi-Planar and Quasi-Polyhedral Graphs. PerCom Workshops 2006: 426-430
28EEArvind Gupta, Ján Manuch, Xiaohong Zhao, Ladislav Stacho: Characterization of the Existence of Galled-tree Networks. J. Bioinformatics and Computational Biology 4(6): 1309-1328 (2006)
27EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Route discovery with constant memory in oriented planar geometric networks. Networks 48(1): 7-15 (2006)
2005
26EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda, Jorge Urrutia: Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph. OPODIS 2005: 235-245
25EELadislav Stacho, Dávid Szeszlér: On a generalization of Chva'tal's condition giving new hamiltonian degree sequences. Discrete Mathematics 292(1-3): 159-165 (2005)
24EEGuillaume Fertin, Arthur L. Liestman, Thomas C. Shermer, Ladislav Stacho: Edge-disjoint spanners in Cartesian products of graphs. Discrete Mathematics 296(2-3): 167-186 (2005)
23EEArvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao: Ordered 3-colorings. Electronic Notes in Discrete Mathematics 22: 299-300 (2005)
22EEArvind Gupta, Ján Manuch, Ladislav Stacho: Structure-Approximating Inverse Protein Folding Problem in the 2D HP Model. Journal of Computational Biology 12(10): 1328-1345 (2005)
21EELuis A. Goddyn, Ladislav Stacho: Edge disjoint cycles through specified vertices. Journal of Graph Theory 50(3): 246-260 (2005)
20EEPetra Berenbrink, Tom Friedetzky, Ján Manuch, Ladislav Stacho: (quasi) Spanners for Mobile Ad Hoc Networks. Journal of Interconnection Networks 6(2): 63-84 (2005)
2004
19EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Route Discovery with Constant Memory in Oriented Planar Geometric Networks. ALGOSENSORS 2004: 147-156
18EEArvind Gupta, Ján Manuch, Ladislav Stacho, Chenchen Zhu: Small Phylogeny Problem: Character Evolution Trees. CPM 2004: 230-243
17EEArvind Gupta, Ján Manuch, Ladislav Stacho: Inverse Protein Folding in 2D HP Mode (Extended Abstract). CSB 2004: 311-318
16EEEdgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, Jorge Urrutia: Traversal of a Quasi-Planar Subdivision without Using Mark Bits. IPDPS 2004
15EEArvind Gupta, Ján Manuch, Ladislav Stacho: Fault Tolerant Forwarding and Optical Indexes: A Design Theory Approach. SIROCCO 2004: 197-208
14EELuisa Gargano, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning spiders and light-splitting switches. Discrete Mathematics 285(1-3): 83-95 (2004)
13EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Traversal of a quasi-planar subdivision without using mark bits. Journal of Interconnection Networks 5(4): 395-407 (2004)
12EELadislav Stacho, Jozef Sirán, Sanming Zhou: Routing balanced communications on hamilton decomposable networks. Parallel Processing Letters 14(3-4): 377-385 (2004)
2003
11EENoga Alon, Guillaume Fertin, Arthur L. Liestman, Thomas C. Shermer, Ladislav Stacho: Factor d-domatic colorings of graphs. Discrete Mathematics 262(1-3): 17-25 (2003)
10EEJán Manuch, Ladislav Stacho: On f-wise Arc Forwarding Index and Wavelength Allocations in Faulty All-optical Hypercubes. ITA 37(3): 255-270 (2003)
2002
9EELuisa Gargano, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning Trees with Bounded Number of Branch Vertices. ICALP 2002: 355-365
2000
8 Ladislav Stacho: Cycles through specified vertices in 1-tough graphs. Ars Comb. 56: (2000)
7EEPeter Horák, Ladislav Stacho: A lower bound on the number of hamiltonian cycles. Discrete Mathematics 222(1-3): 275-280 (2000)
6 Ladislav Stacho, Imrich Vrto: Virtual Path Layouts in ATM Networks. SIAM J. Comput. 29(5): 1621-1629 (2000)
1999
5EELadislav Stacho: Locally Pancyclic Graphs. J. Comb. Theory, Ser. B 76(1): 22-40 (1999)
1998
4 Ladislav Stacho: Non-Isomorphic Smallest Maximally Non-Hamiltonian Graphs. Ars Comb. 48: (1998)
3EELadislav Stacho, Imrich Vrto: Bisection Width of Transposition Graphs. Discrete Applied Mathematics 84(1-3): 221-235 (1998)
1997
2EELadislav Stacho: A sufficient condition guaranteeing large cycles in graphs. Discrete Mathematics 169(1-3): 273-277 (1997)
1996
1 Ladislav Stacho, Imrich Vrto: Virtual Path Layout for Some Bounded Degree Networks. SIROCCO 1996: 269-178

Coauthor Index

1Noga Alon [11]
2Petra Berenbrink [20]
3Edgar Chávez [13] [16] [19] [26] [27] [30]
4Peter Clote [34]
5Jurek Czyzowicz [39]
6Stefan Dobrev [13] [16] [19] [26] [27] [30] [39]
7Guillaume Fertin [11] [24]
8Tom Friedetzky [20]
9Luisa Gargano [9] [14]
10Luis A. Goddyn [21]
11H. González-Aguilar [39]
12Arvind Gupta [15] [17] [18] [22] [23] [28] [31] [35] [36] [40]
13Mikael Hammar [14]
14Pavol Hell [9] [14]
15Jan van den Heuvel [36]
16Peter Horák [7]
17Tomás Kaiser [32]
18Daniel Král [32] [33] [37]
19Rastislav Kralovic [39]
20Evangelos Kranakis [13] [16] [19] [26] [27] [29] [30] [34] [38] [39]
21Danny Krizanc [34]
22Arthur L. Liestman [11] [24]
23Ján Manuch [10] [15] [17] [18] [20] [22] [23] [28] [31] [35] [36] [40] [41]
24Tim Mott [29] [38]
25Jaroslav Opatrny [13] [16] [19] [26] [27] [30] [39]
26Thomas C. Shermer [11] [24]
27Jozef Sirán [12]
28Christine Stoll [41]
29Dávid Szeszlér [25]
30Héctor Tejeda [26]
31Jorge Urrutia [13] [16] [19] [26] [27] [30] [39]
32Ugo Vaccaro [9] [14]
33Imrich Vrto [1] [3] [6]
34Xiaohong Zhao [23] [28] [31] [35] [36] [40]
35Sanming Zhou [12]
36Chenchen Zhu [18]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)