×
Author ID: kucera.ludek Recent zbMATH articles by "Kučera, Luděk"
Published as: Kučera, Luděk; Kucera, Ludek; Kucera, L.; Kučera, L.; Kučera, Ludek

Publications by Year

Citations contained in zbMATH Open

25 Publications have been cited 159 times in 148 Documents Cited by Year
Parallel computation and conflicts in memory access. Zbl 0498.68029
Kucera, Ludek
42
1982
Expected complexity of graph partitioning problems. Zbl 0830.68101
Kučera, Luděk
21
1995
Every finite graph is a full subgraph of a rigid graph. Zbl 0231.05107
Chvátal, Václav; Hell, Pavol; Kučera, L.; Nešetřil, Jaroslav
11
1971
The greedy coloring is a bad probabilistic algorithm. Zbl 0753.68049
Kučera, Luděk
10
1991
Every category is a factorization of a concrete one. Zbl 0259.18003
Kucera, Ludek
8
1971
On a mechanism of defining morphisms in concrete categories. Zbl 0275.18006
Kucera, L.; Pultr, A.
7
1972
Non-algebraic concrete categories. Zbl 0265.18007
Kucera, Ludek; Pultr, Ales
6
1973
Large trees in random graphs. Zbl 0617.05055
Kučera, Luděk; Rödl, Vojtěch
6
1987
Complexity of dimension three and some related edge-covering characteristics of graphs. Zbl 0442.68031
Kucera, Ludek; Nešetřil, Jaroslav; Pultr, Aleš
6
1980
On learning monotone DNF formulae under uniform distributions. Zbl 0804.68120
Kucera, Ludek; Marchetti-Spaccamela, Alberto; Protasi, Marco
6
1994
An expose-and-merge algorithm and the chromatic number of a random graph. Zbl 0733.68064
Matula, David; Kučera, Luděk
5
1990
Expected behavior of graph coloring algorithms. Zbl 0392.05027
Kucera, L.
5
1977
Graphs with small chromatic numbers are easy to color. Zbl 0665.68055
Kučera, Luděk
4
1989
Exact algorithms for a geometric packing problem. (Extended abstract). Zbl 0799.68193
Kučera, L.; Mehlhorn, K.; Preis, B.; Schwarzenecker, E.
4
1993
Isomorphism testing of unary algebras. Zbl 0665.68029
Kučera, Luděk; Trnková, Věra
3
1988
On the monoids of homomorphisms of semigroups with unity. Zbl 0504.18003
Kucera, Ludek
3
1982
Combinatorial algorithms. Transl. from the Czech by Jiří Adámek. Zbl 0731.68084
Kučera, Luděk
2
1990
Erratum and addendum to: parallel computation and conflicts in memory access. Zbl 0509.68031
Kucera, Ludek
2
1983
Parallel colouring of random graphs. Zbl 0748.05084
Frieze, Alan M.; Kučera, Luděk
2
1990
On the learnability of DNF formulae. Zbl 0667.68093
Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.
1
1988
On universal concrete categories. Zbl 0337.18003
Kucera, Ludek
1
1975
On bindability of products and joins of categories. Zbl 0234.18004
Kučera, Luděk
1
1971
Low degree connectivity in ad-hoc networks. Zbl 1162.68835
Kučera, Luděk
1
2005
Near optimal algorithms for finding minimum Steiner trees on random graphs. Zbl 0609.05031
Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.; Talamo, M.
1
1986
A randomized parallel search strategy. Zbl 0854.65046
Clementi, A.; Kučera, L.; Rolim, J. D. P.
1
1995
Low degree connectivity in ad-hoc networks. Zbl 1162.68835
Kučera, Luděk
1
2005
Expected complexity of graph partitioning problems. Zbl 0830.68101
Kučera, Luděk
21
1995
A randomized parallel search strategy. Zbl 0854.65046
Clementi, A.; Kučera, L.; Rolim, J. D. P.
1
1995
On learning monotone DNF formulae under uniform distributions. Zbl 0804.68120
Kucera, Ludek; Marchetti-Spaccamela, Alberto; Protasi, Marco
6
1994
Exact algorithms for a geometric packing problem. (Extended abstract). Zbl 0799.68193
Kučera, L.; Mehlhorn, K.; Preis, B.; Schwarzenecker, E.
4
1993
The greedy coloring is a bad probabilistic algorithm. Zbl 0753.68049
Kučera, Luděk
10
1991
An expose-and-merge algorithm and the chromatic number of a random graph. Zbl 0733.68064
Matula, David; Kučera, Luděk
5
1990
Combinatorial algorithms. Transl. from the Czech by Jiří Adámek. Zbl 0731.68084
Kučera, Luděk
2
1990
Parallel colouring of random graphs. Zbl 0748.05084
Frieze, Alan M.; Kučera, Luděk
2
1990
Graphs with small chromatic numbers are easy to color. Zbl 0665.68055
Kučera, Luděk
4
1989
Isomorphism testing of unary algebras. Zbl 0665.68029
Kučera, Luděk; Trnková, Věra
3
1988
On the learnability of DNF formulae. Zbl 0667.68093
Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.
1
1988
Large trees in random graphs. Zbl 0617.05055
Kučera, Luděk; Rödl, Vojtěch
6
1987
Near optimal algorithms for finding minimum Steiner trees on random graphs. Zbl 0609.05031
Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.; Talamo, M.
1
1986
Erratum and addendum to: parallel computation and conflicts in memory access. Zbl 0509.68031
Kucera, Ludek
2
1983
Parallel computation and conflicts in memory access. Zbl 0498.68029
Kucera, Ludek
42
1982
On the monoids of homomorphisms of semigroups with unity. Zbl 0504.18003
Kucera, Ludek
3
1982
Complexity of dimension three and some related edge-covering characteristics of graphs. Zbl 0442.68031
Kucera, Ludek; Nešetřil, Jaroslav; Pultr, Aleš
6
1980
Expected behavior of graph coloring algorithms. Zbl 0392.05027
Kucera, L.
5
1977
On universal concrete categories. Zbl 0337.18003
Kucera, Ludek
1
1975
Non-algebraic concrete categories. Zbl 0265.18007
Kucera, Ludek; Pultr, Ales
6
1973
On a mechanism of defining morphisms in concrete categories. Zbl 0275.18006
Kucera, L.; Pultr, A.
7
1972
Every finite graph is a full subgraph of a rigid graph. Zbl 0231.05107
Chvátal, Václav; Hell, Pavol; Kučera, L.; Nešetřil, Jaroslav
11
1971
Every category is a factorization of a concrete one. Zbl 0259.18003
Kucera, Ludek
8
1971
On bindability of products and joins of categories. Zbl 0234.18004
Kučera, Luděk
1
1971
all top 5

Cited by 211 Authors

10 Sichler, Jiří Jan
7 Koubek, Vaclav
6 Nešetřil, Jaroslav
6 Pultr, Aleš
5 Nikolopoulos, Stavros D.
4 Chaudhuri, Pranay Kumar
4 Kučera, Luděk
4 Trnková, Věra
3 Adams, Michael E.
3 Babai, László
3 Coja-Oghlan, Amin
3 Cole, Sam
3 Danielopoulos, Stylianos D.
3 Draganić, Nemanja
3 Ragde, Prabhakar L.
3 Servedio, Rocco A.
2 Adámek, Jiří
2 Barak, Boaz
2 Chen, Yijia
2 Dhall, Sudarshan K.
2 Flum, Jörg
2 Fried, Ervin
2 Glock, Stefan
2 Grolmusz, Vince
2 Hagerup, Torben
2 Hell, Pavol
2 Krivelevich, Michael
2 Lakshmivarahan, Sivaramakrishnan
2 Rigollet, Philippe
2 Rytter, Wojciech
2 Saxena, Sanjeev Kumar
2 Sudakov, Benny
2 Wagner, Frank H.
2 Wang, Biing-Feng
2 Wolff, Alexander
1 Agarwal, Pankaj Kumar
1 Akl, Selim G.
1 Albrecht, Andreas A.
1 Ames, Brendan P. W.
1 Andreev, Alexander E.
1 Ayre, Peter
1 Baker, Johnnie W.
1 Bandeira, Afonso S.
1 Barto, Libor
1 Beame, Paul W.
1 Bekos, Michael A.
1 Bellantoni, Stephen J.
1 Bennett, Huck
1 Berthet, Quentin
1 Blokhuis, Aart
1 Bloom, Stephen L.
1 Boix-Adserà, Enric
1 Brennan, Matthew D.
1 Bresler, Guy
1 Burris, Stanley N.
1 Chantamas, Wittaya
1 Chaudhry, Aizaz U.
1 Chen, Genhuey
1 Chinneck, John W.
1 Chlebus, Bogdan Stanislaw
1 Chor, Benny
1 Clementi, Andrea E. F.
1 Cohen, William W.
1 Cooley, Oliver
1 Crescenzi, Pierluigi
1 Dahlhaus, Elias
1 De Agostino, Sergio
1 De Santis, Emilio
1 Dekel, Yael
1 Demlová, Marie
1 Dey, Sujit
1 Doignon, Jean-Paul
1 Duffy, Ken R.
1 Dughmi, Shaddin
1 Dutta, Kunal
1 Edmonds, Jeff A.
1 Efthymiou, Charilaos
1 Elkin, Michael
1 Ésik, Zoltán
1 Esperet, Louis
1 Evans, David John
1 Falmagne, Jean-Claude
1 Fich, Faith Ellen
1 Flammini, Michele
1 Fox, Jacob
1 Friedland, Shmuel
1 Funk, Martin J.
1 Gibbons, Alan M.
1 Goebel, Randy G.
1 Goldreich, Oded
1 Gopalakrishnan, P. S.
1 Gorazd, Tomasz A.
1 Grandoni, Fabrizio
1 Greenhill, Catherine S.
1 Gurel-Gurevich, Ori
1 Hafez, Roshdy H. M.
1 Herrlich, Horst
1 Holloway, N. W.
1 Hopkins, Samuel B.
1 Idziak, Paweł M.
...and 111 more Authors
all top 5

Cited in 63 Serials

14 Information Processing Letters
8 Algebra Universalis
7 Random Structures & Algorithms
6 Theoretical Computer Science
5 Information and Computation
4 Discrete Applied Mathematics
4 Cahiers de Topologie et Géométrie Différentielle Catégoriques
4 Journal of Combinatorial Theory. Series B
4 Journal of Computer and System Sciences
4 Algorithmica
3 Discrete Mathematics
3 Czechoslovak Mathematical Journal
3 Journal of Pure and Applied Algebra
3 International Journal of Computer Mathematics
3 Linear Algebra and its Applications
3 Combinatorics, Probability and Computing
3 Parallel Algorithms and Applications
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 The Annals of Statistics
2 Semigroup Forum
2 SIAM Journal on Computing
2 Topology and its Applications
2 Computers & Operations Research
2 SIAM Journal on Discrete Mathematics
2 Computational Geometry
2 European Journal of Operational Research
2 Distributed Computing
1 Advances in Applied Probability
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 International Journal of Systems Science
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 BIT
1 Commentationes Mathematicae Universitatis Carolinae
1 Computing
1 Information Sciences
1 Journal of Optimization Theory and Applications
1 Journal of Soviet Mathematics
1 Quaestiones Mathematicae
1 Transactions of the American Mathematical Society
1 Cybernetics
1 European Journal of Combinatorics
1 Mathematical Social Sciences
1 Operations Research Letters
1 Combinatorica
1 Acta Mathematica Hungarica
1 International Journal of Approximate Reasoning
1 Journal of Parallel and Distributed Computing
1 International Journal of Algebra and Computation
1 International Journal of Foundations of Computer Science
1 Games and Economic Behavior
1 Journal of Mathematical Imaging and Vision
1 Applied Categorical Structures
1 The Journal of Artificial Intelligence Research (JAIR)
1 Theory of Computing Systems
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Cahiers de Topologie et Géométrie Différentielle Catégoriques
1 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Mathematics in Computer Science
1 Electronic Journal of Statistics
1 Algorithms
1 Special Matrices
1 The Art of Discrete and Applied Mathematics

Citations by Year