Demo Data from EDBT 2026 / reviewers in the wild / expert
Charilaos Efthymiou 0002
dblp:26/4100-2
· DBLP profile ↗
5ranked-venue papers
5as first author
0since 2021 · last 2010
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 first-authorSystems, architecture and hardware · 1 · 1 first-authorComputer networks · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Graph algorithms and graph theory · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory › graph theory › hamiltonicity
hamiltonian cycle |
0.1 | 1 | 2005 | On the Existence of Hamiltonian Cycles in Random Intersection Graphs · ICALP 2005 |
Graph algorithms and graph theory
random graphs |
0.1 | 1 | 2005 | On the Existence of Hamiltonian Cycles in Random Intersection Graphs · ICALP 2005 |
Graph algorithms and graph theory › random graphs
random intersection graphs |
0.1 | 1 | 2005 | On the Existence of Hamiltonian Cycles in Random Intersection Graphs · ICALP 2005 |
Methods — techniques the papers use, named apart from their topics
probabilistic combinatorics · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2010 | Sharp thresholds for Hamiltonicity in random intersection graphs
Charilaos Efthymiou 0002, Paul G. Spirakis |
Theor. Comput. Sci. | 1 |
| 2008 | Random sampling of colourings of sparse random graphs with a constant number of colours
Charilaos Efthymiou 0002, Paul G. Spirakis |
Theor. Comput. Sci. | 1 |
| 2006 | Energy balanced data propagation in wireless sensor networks
Charilaos Efthymiou 0002, Sotiris E. Nikoletseas, José D. P. Rolim |
Wirel. Networks | 1 |
| 2005 | On the Existence of Hamiltonian Cycles in Random Intersection Graphs
Charilaos Efthymiou 0002, Paul G. Spirakis |
ICALP | 1 |
| 2004 | Energy Balanced Data Propagation in Wireless Sensor NetworksabstractSummary form only given. We study the problem of energy-balanced data propagation in wireless sensor networks. The energy balance property guarantees that the average per sensor energy dissipation is the same for all sensors, during the entire execution of the protocol. This property is important since it prolongs the network's lifetime by avoiding early energy depletion of sensors. We propose a new algorithm that in each step decides whether to propagate data one-hop towards the final destination (the sink), or to send data directly to the sink. This randomized choice balances the (cheap) one-hop transmissions with the direct transmissions to the sink, which are more expensive but "bypass" the sensors lying close to the sink. Note that, in most protocols, these close to the sink sensors tend to be overused and die out early. By a detailed analysis we precisely estimate the probabilities for each propagation choice in order to guarantee energy balance. The needed estimation can easily be performed by current sensors using simple to obtain information. Under some assumptions, we also derive a closed form for these probabilities. The fact (shown by our analysis) that direct (expensive) transmissions to the sink are needed only rarely, shows that our protocol, besides energy-balanced, is also energy efficient. Charilaos Efthymiou 0002, Sotiris E. Nikoletseas, José D. P. Rolim |
IPDPS | 1 |