Edit Profile (opens in new tab) Kučera, Luděk Co-Author Distance Author ID: kucera.ludek Published as: Kučera, Luděk; Kucera, Ludek; Kucera, L.; Kučera, L.; Kučera, Ludek more...less Documents Indexed: 40 Publications since 1965, including 1 Book 3 Contributions as Editor Co-Authors: 21 Co-Authors with 21 Joint Publications 1,447 Co-Co-Authors all top 5 Co-Authors 22 single-authored 5 Pultr, Aleš 3 Marchetti-Spaccamela, Alberto 3 Protasi, Marco 3 Trnková, Věra 2 Frieze, Alan Michael 2 Nešetřil, Jaroslav 1 Calkin, Neil J. 1 Chvátal, Václav 1 Clementi, Andrea E. F. 1 Deo, Narsingh 1 Fleischer, Rudolf 1 Hell, Pavol 1 Kucera, Antonin 1 Matula, David W. 1 Mehlhorn, Kurt 1 Nikoloski, Zoran 1 Preis, Benedikt 1 Rodl, Vojtech 1 Rolim, José D. P. 1 Schwarzenecker, E. 1 Talamo, Maurizio all top 5 Serials 4 Information Processing Letters 4 Commentationes Mathematicae Universitatis Carolinae 2 Journal of Pure and Applied Algebra 2 Theoretical Computer Science 2 Lecture Notes in Computer Science 1 Discrete Applied Mathematics 1 Algebra Universalis 1 Cahiers de Topologie et Géométrie Différentielle Catégoriques 1 Journal of Combinatorial Theory. Series B 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Information and Computation 1 Random Structures & Algorithms 1 Prikladnaya Matematika (Erevan) 1 Abhandlungen der Deutschen Akademie der Wissenschaften zu Berlin, Klasse für Mathematik, Physik und Technik all top 5 Fields 27 Computer science (68-XX) 20 Combinatorics (05-XX) 10 Category theory; homological algebra (18-XX) 4 General algebraic systems (08-XX) 3 General and overarching topics; collections (00-XX) 3 Operations research, mathematical programming (90-XX) 2 Mathematical logic and foundations (03-XX) 2 Group theory and generalizations (20-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 23 Fields 81 Computer science (68-XX) 53 Combinatorics (05-XX) 29 Category theory; homological algebra (18-XX) 15 General algebraic systems (08-XX) 12 Operations research, mathematical programming (90-XX) 8 Numerical analysis (65-XX) 7 Mathematical logic and foundations (03-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Probability theory and stochastic processes (60-XX) 5 Group theory and generalizations (20-XX) 5 Statistics (62-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 General topology (54-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Commutative algebra (13-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year