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

Ludek Kucera

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

2007
29 Ludek Kucera, Antonín Kucera: Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings Springer 2007
2006
28EELudek Kucera, Stepán Kucera: Wireless Communication in Random Geometric Topologies. ALGOSENSORS 2006: 107-118
2005
27EELudek Kucera: Low Degree Connectivity in Ad-Hoc Networks. ESA 2005: 203-214
2002
26 Ludek Kucera: Graph-Theoretic Concepts in Computer Science, 28th International Workshop, WG 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised Papers Springer 2002
2001
25EERudolf Fleischer, Ludek Kucera: Algorithm Animation for Teaching. Software Visualization 2001: 113-128
24EELudek Kucera: Wait-Free Deflection Routing of Long Messages. IEEE Trans. Parallel Distrib. Syst. 12(5): 476-488 (2001)
1997
23EELudek Kucera: Bounds to the Throughput of an Interconnection Network. SPAA 1997: 139-148
22EELudek Kucera: Computing OR on a Randomized Fixed Adversary CRCW PRAM. Inf. Process. Lett. 63(3): 165-166 (1997)
1995
21EELudek Kucera: Expected Complexity of Graph Partitioning Problems. Discrete Applied Mathematics 57(2-3): 193-212 (1995)
1994
20 Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi: On Learning Monotone DNF Formulae under Uniform Distributions Inf. Comput. 110(1): 84-95 (1994)
1993
19 Ludek Kucera, Kurt Mehlhorn, B. Preis, E. Schwarzenecker: Exact Algorithms for a Geometric Packing Problem (Extended Abstract). STACS 1993: 317-322
18 Ludek Kucera: Coloring k-Colorable Graphs in Constant Expected Parallel Time. WG 1993: 166-176
1992
17EEMichele Flammini, Alberto Marchetti-Spaccamela, Ludek Kucera: Learning DNF Formulae Under Classes of Probability Distributions. COLT 1992: 85-92
16 Neil J. Calkin, Alan M. Frieze, Ludek Kucera: On the Expected Performance of a Parallel Algorithm for Finding Maximal Independent Subsets of a Random Graph. Random Struct. Algorithms 3(2): 215-222 (1992)
1991
15 Ludek Kucera: A Generalized Encryption Scheme Based on Random Graphs. WG 1991: 180-186
14 Ludek Kucera: The Greedy Coloring Is a Bad Probabilistic Algorithm. J. Algorithms 12(4): 674-684 (1991)
1989
13 Ludek Kucera: Graphs with Small Chromatic Numbers are Easy to Color. Inf. Process. Lett. 30(5): 233-236 (1989)
1988
12 Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi: On the Learnability of DNF Formulae. ICALP 1988: 347-361
11 Ludek Kucera, Vera Trnková: Isomorphism Testing of Unary Algebras. SIAM J. Comput. 17(4): 673-686 (1988)
1987
10 Ludek Kucera: Canonical Labeling of Regular Graphs in Linear Average Time FOCS 1987: 271-279
1986
9 Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi, Maurizio Talamo: Near Optimal Algorithms for Finding Minimum Steiner Trees on Random Graphs. MFCS 1986: 501-511
1985
8 Ludek Kucera: An O(N^(1.5+epsilon)) Expected Time Algorithm for Canonization and Isomorphism Testing of Trivalent Garphs. STACS 1985: 197-207
1984
7 Ludek Kucera: Finding a Maximum Flow in /S, T/-Planar Network in Linear Expected Time. MFCS 1984: 370-377
1982
6 Ludek Kucera: Parallel Computation and Conflicts in Memory Access. Inf. Process. Lett. 14(2): 93-96 (1982)
1981
5 Ludek Kucera, Vera Trnková: Isomorphism Completeness for Some Algebraic Structures. FCT 1981: 218-225
4 Ludek Kucera: Maximum Flow in Planar Networks. MFCS 1981: 418-422
1980
3 Ludek Kucera, Jaroslav Nesetril, Ales Pultr: Complexity of Dimension Three and Some Related Edge-Covering Characteristics of Graphs. Theor. Comput. Sci. 11: 93-106 (1980)
1979
2 László Babai, Ludek Kucera: Canonical Labelling of Graphs in Linear Average Time FOCS 1979: 39-46
1977
1 Ludek Kucera: Expected Behavior of Graph Coloring Algorithms. FCT 1977: 447-451

Coauthor Index

1László Babai [2]
2Neil J. Calkin [16]
3Michele Flammini [17]
4Rudolf Fleischer [25]
5Alan M. Frieze [16]
6Antonín Kucera [29]
7Stepán Kucera [28]
8Alberto Marchetti-Spaccamela [9] [12] [17] [20]
9Kurt Mehlhorn [19]
10Jaroslav Nesetril (Jarik Nesetril) [3]
11B. Preis [19]
12Marco Protasi [9] [12] [20]
13Ales Pultr [3]
14E. Schwarzenecker [19]
15Maurizio Talamo [9]
16Vera Trnková [5] [11]

Colors in the list of coauthors

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