Concepedia

Luděk Kučera

LK

Statistics

Publications

12

Citations

523

H-Index

11

Active since

1971

Affiliations

Charles University(Current)

Sapienza University of Rome

Luděk Kučera is an author at Charles University specializing in computer science, graph theory, and mathematics.

ORCID

Publications per year

1971–2006

12

Publications

12

Expected complexity of graph partitioning problems

Luděk Kučera · Discrete Applied Mathematics · 1995 · 197 citations · Full text

, , +9

Parallel computation and conflicts in memory access

Luděk Kučera · Information Processing Letters · 1982 · 132 citations

, , +14

The greedy coloring is a bad probabilistic algorithm

Luděk Kučera · Journal of Algorithms · 1991 · 53 citations

, , +7

Canonical labeling of regular graphs in linear average time

Luděk Kučera · 1987 · 31 citations

, , +11

On Learning Monotone DNF Formulae under Uniform Distributions

Luděk Kučera, Marco Protasi · Information and Computation · 1994 · 20 citations

, , +3

1–5 of 12