| Publication | Date of Publication | Type |
|---|
Coloring k-colorable graphs in constant expected parallel time
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
Computing OR on a randomized fixed adversary CRCW PRAM
Information Processing Letters | 2016-05-26 | Paper |
| scientific article; zbMATH DE number 5763194 (Why is no real title available?) | 2010-07-30 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
| scientific article; zbMATH DE number 2079622 (Why is no real title available?) | 2004-07-30 | Paper |
| scientific article; zbMATH DE number 934538 (Why is no real title available?) | 1997-01-22 | Paper |
Expected complexity of graph partitioning problems
Discrete Applied Mathematics | 1995-04-10 | Paper |
| scientific article; zbMATH DE number 512838 (Why is no real title available?) | 1994-11-13 | Paper |
On learning monotone DNF formulae under uniform distributions
Information and Computation | 1994-05-05 | Paper |
| scientific article; zbMATH DE number 219244 (Why is no real title available?) | 1993-06-29 | Paper |
| scientific article; zbMATH DE number 194946 (Why is no real title available?) | 1993-06-05 | Paper |
The greedy coloring is a bad probabilistic algorithm
Journal of Algorithms | 1992-06-28 | Paper |
On the expected performance of a parallel algorithm for finding maximal independent subsets of a random graph
Random Structures & Algorithms | 1992-06-28 | Paper |
| scientific article; zbMATH DE number 17674 (Why is no real title available?) | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 5859 (Why is no real title available?) | 1992-06-25 | Paper |
| scientific article; zbMATH DE number 4213473 (Why is no real title available?) | 1990-01-01 | Paper |
Graphs with small chromatic numbers are easy to color
Information Processing Letters | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4092808 (Why is no real title available?) | 1988-01-01 | Paper |
Isomorphism Testing of Unary Algebras
SIAM Journal on Computing | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 3999982 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3985248 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3999309 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3872682 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3941230 (Why is no real title available?) | 1984-01-01 | Paper |
Erratum and addendum to: parallel computation and conflicts in memory access
Information Processing Letters | 1983-01-01 | Paper |
Parallel computation and conflicts in memory access
Information Processing Letters | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3794302 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3748419 (Why is no real title available?) | 1981-01-01 | Paper |
Complexity of dimension three and some related edge-covering characteristics of graphs
Theoretical Computer Science | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3608053 (Why is no real title available?) | 1977-01-01 | Paper |
On universal concrete categories
Algebra Universalis | 1975-01-01 | Paper |
Non-algebraic concrete categories
Journal of Pure and Applied Algebra | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3432513 (Why is no real title available?) | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3432513 (Why is no real title available?) | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3499975 (Why is no real title available?) | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3530615 (Why is no real title available?) | 1972-01-01 | Paper |
Every category is a factorization of a concrete one
Journal of Pure and Applied Algebra | 1971-01-01 | Paper |
Every finite graph is a full subgraph of a rigid graph
Journal of Combinatorial Theory. Series B | 1971-01-01 | Paper |
| scientific article; zbMATH DE number 3370548 (Why is no real title available?) | 1971-01-01 | Paper |
| scientific article; zbMATH DE number 3370549 (Why is no real title available?) | 1971-01-01 | Paper |
| scientific article; zbMATH DE number 3317273 (Why is no real title available?) | 1965-01-01 | Paper |
