Searching for authors named "Michael Molloy" – sorted by Relevance.
40 documents found, showing 1 through 10.
Next 10 →
-
Models for random Constraint Satisfaction Problems.
- …Models for random Constraint Satisfaction Problems. Michael Molloy Dept. of Computer Science…
- Cited by 18 (3 self) – Add To MetaCart
-
A Gap Between the Appearances of a k-core and a (k + 1)-chromatic Graph.
- …A Gap Between the Appearances of a k-core and a (k + 1)-chromatic Graph. Michael Molloy Department…
- Cited by 4 (2 self) – Add To MetaCart
-
The Glauber dynamics on colourings of a graph with high girth and maximum degree
- …The Glauber dynamics on colourings of a graph with high girth and maximum degree Michael Molloy…
- Cited by 1 (0 self) – Add To MetaCart
-
Very rapidly mixing Markov Chains for 2Δ-colourings and for independent sets in a graph with maximum degree 4
- … with maximum degree 4. Michael Molloy Department of Computer Science University of Toronto Toronto, Canada…
- Cited by 1 (0 self) – Add To MetaCart
-
Models and thresholds for random Constraint Satisfaction Problems.
- …Models and thresholds for random Constraint Satisfaction Problems. Michael Molloy Dept…
- Cited by 4 (0 self) – Add To MetaCart
-
Colouring Graphs whose Chromatic Number Is Almost Their Maximum Degree
- … Colouring Graphs whose Chromatic Number Is Almost Their Maximum Degree Michael Molloy and Bruce…
- Add To MetaCart
-
Extremal Problems for Chromatic Neighborhood Sets
- …, ONTARIO, M5T 3J1 Email kundgen@(email omitted); Michael Molloy DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY…
- Add To MetaCart
-
Broadcasting in Random Graphs.
- …Broadcasting in Random Graphs. Alan Frieze Michael Molloy y November 2, 2000 Abstract We do a…
- Cited by 7 (2 self) – Add To MetaCart
-
The Analysis of a List-Coloring Algorithm on a Random Graph (Extended Abstract)
- … Achlioptas y (optas@(email omitted);) Michael Molloy z (molloy@(email omitted);) Appeared in FOCS 97 Abstract…
- Cited by 25 (4 self) – Add To MetaCart
-
Almost All Graphs With 2.522n Edges Are Not 3-Colorable
- …@(email omitted); Michael Molloy y molloy@(email omitted); Department of Computer Science University of Toronto Toronto…
- Cited by 10 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
