 | 2012 |
|---|
| 12 |       | Charilaos Efthymiou:
A simple algorithm for random colouring G(n, d/n) using (2 + ε)d colours.
SODA 2012: 272-280 |
| 2011 |
|---|
| 11 | | Amin Coja-Oghlan,
Charilaos Efthymiou:
On independent sets in random graphs.
SODA 2011: 136-144 |
| 10 | | Charilaos Efthymiou:
A simple algorithm for random colouring G(n, d/n) using (2+ε)d colours
CoRR abs/1107.0871: (2011) |
| 2010 |
|---|
| 9 | | Amin Coja-Oghlan,
Charilaos Efthymiou:
On independent sets in random graphs
CoRR abs/1007.1378: (2010) |
| 8 | | Charilaos Efthymiou,
Paul G. Spirakis:
Sharp thresholds for Hamiltonicity in random intersection graphs.
Theor. Comput. Sci. 411(40-42): 3714-3730 (2010) |
| 2009 |
|---|
| 7 | | Charilaos Efthymiou:
Deterministic counting of graph colourings using sequences of subgraphs
CoRR abs/0909.5224: (2009) |
| 2008 |
|---|
| 6 | | Charilaos Efthymiou,
Paul G. Spirakis:
Hamilton Cycles in Random Intersection Graphs.
Encyclopedia of Algorithms 2008 |
| 5 | | Charilaos Efthymiou,
Paul G. Spirakis:
Random sampling of colourings of sparse random graphs with a constant number of colours
CoRR abs/0804.2343: (2008) |
| 4 | | Charilaos Efthymiou,
Paul G. Spirakis:
Random sampling of colourings of sparse random graphs with a constant number of colours.
Theor. Comput. Sci. 407(1-3): 134-154 (2008) |
| 2006 |
|---|
| 3 | | Charilaos Efthymiou,
Sotiris E. Nikoletseas,
José D. P. Rolim:
Energy balanced data propagation in wireless sensor networks.
Wireless Networks 12(6): 691-707 (2006) |
| 2005 |
|---|
| 2 | | Charilaos Efthymiou,
Paul G. Spirakis:
On the Existence of Hamiltonian Cycles in Random Intersection Graphs.
ICALP 2005: 690-701 |
| 2004 |
|---|
| 1 | | Charilaos Efthymiou,
Sotiris E. Nikoletseas,
José D. P. Rolim:
Energy Balanced Data Propagation in Wireless Sensor Networks.
IPDPS 2004 |
Data released under the ODC-BY 1.0 license — See also our legal information page