en
de
Local
OpenID
:
no help available
no help available
BibSonomy
author
tag
user
group
author
concept
BibTeX key
search:all
::
Paul Spirakis
::
The blue social bookmark and publication sharing system.
sign in
home
groups
popular
posts
tags
authors
concepts
discussions
actions for all displayed bookmarks:
export:
RSS
,
BibTeX
,
XML
sort:
criterion:
date
,
title
order:
ascending
,
descending
others:
bookmarks per page:
5
10
20
50
100
bookmarks
actions for all displayed publications:
export:
RSS
,
BibTeX
,
RDF
,
more...
sort:
criterion:
date
,
title
order:
ascending
,
descending
advanced...
others:
publications per page:
5
10
20
50
100
publications
(365)
tags
dblp
No matching items.
Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs
George B. Mertzios
, and
Paul G. Spirakis
.
CoRR
(
2012
)
George B. Mertzios
, and
Paul G. Spirakis
.
CoRR
(
2012
)
7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Naming and Counting in Anonymous Unknown Dynamic Networks
Othon Michail
,
Ioannis Chatzigiannakis
, and
Paul G. Spirakis
.
CoRR
(
2012
)
Othon Michail
,
Ioannis Chatzigiannakis
, and
Paul G. Spirakis
.
CoRR
(
2012
)
7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
A probabilistic key agreement scheme for sensor networks without key predistribution
Vasiliki Liagkou
,
Effie Makri
,
Paul G. Spirakis
, and
Yannis C. Stamatiou
.
CoRR
(
2008
)
Vasiliki Liagkou
,
Effie Makri
,
Paul G. Spirakis
, and
Yannis C. Stamatiou
.
CoRR
(
2008
)
7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs
Sotiris E. Nikoletseas
,
Christoforos Raptopoulos
, and
Paul G. Spirakis
.
CoRR
(
2012
)
Sotiris E. Nikoletseas
,
Christoforos Raptopoulos
, and
Paul G. Spirakis
.
CoRR
(
2012
)
7 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
A Semantic Approach to Correctness of Concurrent Transaction Executions.
Alexander Tuzhilin
, and
Paul G. Spirakis
.
PODS,
page 85-95.
ACM,
(
1985
)
Alexander Tuzhilin
, and
Paul G. Spirakis
.
PODS,
page 85-95.
ACM,
(
1985
)
8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Connectivity Properties in Random Regular Graphs with Edge Faults.
Sotiris E. Nikoletseas
,
Krishna V. Palem
,
Paul G. Spirakis
, and
Moti Yung
.
Int. J. Found. Comput. Sci.
11(2):247-262
(
2000
)
Sotiris E. Nikoletseas
,
Krishna V. Palem
,
Paul G. Spirakis
, and
Moti Yung
.
Int. J. Found. Comput. Sci.
11(2):247-262
(
2000
)
8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Pure Greedy Hot-Potato Routing in the 2-D Mesh with Random Destinations.
Paul G. Spirakis
, and
Vassilis Triantafillou
.
Parallel Processing Letters
7(3):249-258
(
1997
)
Paul G. Spirakis
, and
Vassilis Triantafillou
.
Parallel Processing Letters
7(3):249-258
(
1997
)
8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Parallel Text Retrieval on a High Performance Super Computer Using the Vector Space Model.
Pavlos Efraimidis
,
Christos Glymidakis
,
Basilis Mamalis
,
Paul G. Spirakis
, and
Basil Tampakas
.
SIGIR,
page 58-66.
ACM Press,
(
1995
)
Pavlos Efraimidis
,
Christos Glymidakis
,
Basilis Mamalis
,
Paul G. Spirakis
, and
Basil Tampakas
.
SIGIR,
page 58-66.
ACM Press,
(
1995
)
8 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs.
Sotiris E. Nikoletseas
,
Christoforos Raptopoulos
, and
Paul G. Spirakis
.
MFCS,
volume 7464 of Lecture Notes in Computer Science,
page 728-739.
Springer,
(
2012
)
Sotiris E. Nikoletseas
,
Christoforos Raptopoulos
, and
Paul G. Spirakis
.
MFCS,
volume 7464 of Lecture Notes in Computer Science,
page 728-739.
Springer,
(
2012
)
9 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Strategies for repeated games with subsystem takeovers implementable by deterministic and self-stabilising automata.
Shlomi Dolev
,
Elad Michael Schiller
,
Paul G. Spirakis
, and
Philippas Tsigas
.
IJAACS
4(1):4-38
(
2011
)
Shlomi Dolev
,
Elad Michael Schiller
,
Paul G. Spirakis
, and
Philippas Tsigas
.
IJAACS
4(1):4-38
(
2011
)
11 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
A graph-theoretic network security game.
Marios Mavronicolas
,
Vicky G. Papadopoulou
,
Anna Philippou
, and
Paul G. Spirakis
.
IJAACS
1(4):390-410
(
2008
)
Marios Mavronicolas
,
Vicky G. Papadopoulou
,
Anna Philippou
, and
Paul G. Spirakis
.
IJAACS
1(4):390-410
(
2008
)
11 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Distributed Pursuit-Evasion: Some Aspects of Privacy and Security in Distributed Computing.
Paul G. Spirakis
, and
Basil Tampakas
.
PODC,
page 403.
ACM,
(
1994
)
Paul G. Spirakis
, and
Basil Tampakas
.
PODC,
page 403.
ACM,
(
1994
)
a year ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Optimal, Distributed Decision-Making: The Case of no Communication.
Marios Mavronicolas
, and
Paul G. Spirakis
.
PODC,
page 279.
ACM,
(
1999
)
Marios Mavronicolas
, and
Paul G. Spirakis
.
PODC,
page 279.
ACM,
(
1999
)
a year ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Fundamental Distributed Protocols in Mobile Networks.
Kostas P. Hatzis
,
George P. Pentaris
,
Paul G. Spirakis
,
Vasilis T. Tampakas
, and
Richard B. Tan
.
PODC,
page 274.
ACM,
(
1999
)
Kostas P. Hatzis
,
George P. Pentaris
,
Paul G. Spirakis
,
Vasilis T. Tampakas
, and
Richard B. Tan
.
PODC,
page 274.
ACM,
(
1999
)
a year ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
An efficient communication strategy for ad-hoc mobile networks.
Ioannis Chatzigiannakis
,
Sotiris E. Nikoletseas
, and
Paul G. Spirakis
.
PODC,
page 320-322.
ACM,
(
2001
)
Ioannis Chatzigiannakis
,
Sotiris E. Nikoletseas
, and
Paul G. Spirakis
.
PODC,
page 320-322.
ACM,
(
2001
)
a year ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Real Time Resource Allocation in Distributed Systems.
John H. Reif
, and
Paul G. Spirakis
.
PODC,
page 84-94.
ACM,
(
1982
)
John H. Reif
, and
Paul G. Spirakis
.
PODC,
page 84-94.
ACM,
(
1982
)
a year ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms.
Panagiota Fatourou
,
Marios Mavronicolas
, and
Paul G. Spirakis
.
PODC,
page 311.
ACM,
(
1998
)
Panagiota Fatourou
,
Marios Mavronicolas
, and
Paul G. Spirakis
.
PODC,
page 311.
ACM,
(
1998
)
a year ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Efficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic, Rate-Based Flow Control Extended Abstract.
Panagiota Fatourou
,
Marios Mavronicolas
, and
Paul G. Spirakis
.
PODC,
page 139-148.
ACM,
(
1997
)
Panagiota Fatourou
,
Marios Mavronicolas
, and
Paul G. Spirakis
.
PODC,
page 139-148.
ACM,
(
1997
)
a year ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Randomized Competitive Algorithms for Admission Control in General Networks Abstract.
Vaggelis Kapoulas
, and
Paul G. Spirakis
.
PODC,
page 253.
ACM,
(
1995
)
Vaggelis Kapoulas
, and
Paul G. Spirakis
.
PODC,
page 253.
ACM,
(
1995
)
a year ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Randomized Adaptive Video on Demand Abstract.
Christos Bouras
,
Vaggelis Kapoulas
,
Grammati E. Pantziou
, and
Paul G. Spirakis
.
PODC,
page 179.
ACM,
(
1996
)
Christos Bouras
,
Vaggelis Kapoulas
,
Grammati E. Pantziou
, and
Paul G. Spirakis
.
PODC,
page 179.
ACM,
(
1996
)
a year ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Unbounded Speed Variability in Distributed Communication Systems.
John H. Reif
, and
Paul G. Spirakis
.
POPL,
page 46-56.
ACM Press,
(
1982
)
John H. Reif
, and
Paul G. Spirakis
.
POPL,
page 46-56.
ACM Press,
(
1982
)
a year ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture.
Anil Kamath
,
Rajeev Motwani
,
Krishna V. Palem
, and
Paul G. Spirakis
.
Random Struct. Algorithms
7(1):59-80
(
1995
)
Anil Kamath
,
Rajeev Motwani
,
Krishna V. Palem
, and
Paul G. Spirakis
.
Random Struct. Algorithms
7(1):59-80
(
1995
)
a year and a month ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Recent Advances in Approximability of Bimatrix Nash.
Spyros C. Kontogiannis
,
Paul G. Spirakis
, and
Haralampos Tsaknakis
.
Bulletin of the EATCS
(
2009
)
Spyros C. Kontogiannis
,
Paul G. Spirakis
, and
Haralampos Tsaknakis
.
Bulletin of the EATCS
(
2009
)
a year and 2 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Eight Open Problems in Distributed Computing.
James Aspnes
,
Costas Busch
,
Shlomi Dolev
,
Panagiota Fatourou
,
Chryssis Georgiou
,
Alexander A. Shvartsman
,
Paul G. Spirakis
, and
Roger Wattenhofer
.
Bulletin of the EATCS
(
2006
)
James Aspnes
,
Costas Busch
,
Shlomi Dolev
,
Panagiota Fatourou
,
Chryssis Georgiou
,
Alexander A. Shvartsman
,
Paul G. Spirakis
, and
Roger Wattenhofer
.
Bulletin of the EATCS
(
2006
)
a year and 2 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Cost-Balancing Tolls for Atomic Network Congestion Games.
Dimitris Fotakis
, and
Paul G. Spirakis
.
Internet Mathematics
5(4):343-363
(
2008
)
Dimitris Fotakis
, and
Paul G. Spirakis
.
Internet Mathematics
5(4):343-363
(
2008
)
a year and 2 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
An Optimization Approach for Approximate Nash Equilibria.
Haralampos Tsaknakis
, and
Paul G. Spirakis
.
Internet Mathematics
5(4):365-382
(
2008
)
Haralampos Tsaknakis
, and
Paul G. Spirakis
.
Internet Mathematics
5(4):365-382
(
2008
)
a year and 2 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
New Models for Population Protocols
Othon Michail
,
Ioannis Chatzigiannakis
, and
Paul G. Spirakis
.
Synthesis Lectures on Distributed Computing Theory
Morgan & Claypool Publishers,
(
2011
)
Othon Michail
,
Ioannis Chatzigiannakis
, and
Paul G. Spirakis
.
Synthesis Lectures on Distributed Computing Theory
Morgan & Claypool Publishers,
(
2011
)
a year and 2 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
The price of selfish routing.
Marios Mavronicolas
, and
Paul G. Spirakis
.
STOC,
page 510-519.
ACM,
(
2001
)
Marios Mavronicolas
, and
Paul G. Spirakis
.
STOC,
page 510-519.
ACM,
(
2001
)
a year and 3 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
The Impact of Social Ignorance on Weighted Congestion Games.
Dimitris Fotakis
,
Vasilis Gkatzelis
,
Alexis C. Kaporis
, and
Paul G. Spirakis
.
Theory Comput. Syst.
50(3):559-578
(
2012
)
Dimitris Fotakis
,
Vasilis Gkatzelis
,
Alexis C. Kaporis
, and
Paul G. Spirakis
.
Theory Comput. Syst.
50(3):559-578
(
2012
)
a year and 3 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
NanoPeer Networks and P2P Worlds.
Peter Triantafillou
,
Nikos Ntarmos
,
Sotiris E. Nikoletseas
, and
Paul G. Spirakis
.
Peer-to-Peer Computing,
page 40-46.
IEEE Computer Society,
(
2003
)
Peter Triantafillou
,
Nikos Ntarmos
,
Sotiris E. Nikoletseas
, and
Paul G. Spirakis
.
Peer-to-Peer Computing,
page 40-46.
IEEE Computer Society,
(
2003
)
a year and 4 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
FIFO is Unstable at Arbitrarily Low Rates
Dimitrios Koukopoulos
,
Marios Mavronicolas
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2003
)
Dimitrios Koukopoulos
,
Marios Mavronicolas
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2003
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
The Range of Stability for Heterogeneous and FIFO Queueing Networks
Dimitrios Koukopoulos
,
Sotiris E. Nikoletseas
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2001
)
Dimitrios Koukopoulos
,
Sotiris E. Nikoletseas
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2001
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines
Pavlos Efraimidis
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2000
)
Pavlos Efraimidis
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2000
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Random Walks, Conditional Hitting Sets and Partial Derandomization
Dimitris Fotakis
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
1998
)
Dimitris Fotakis
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
1998
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games.
Spyros C. Kontogiannis
,
Panagiota N. Panagopoulou
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2006
)
Spyros C. Kontogiannis
,
Panagiota N. Panagopoulou
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2006
)
a year and 5 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
A Graph Spectral Approach for Computing Approximate Nash Equilibria.
Haralampos Tsaknakis
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2009
)
Haralampos Tsaknakis
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2009
)
a year and 5 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Computing 1/3-approximate Nash equilibria of bimatrix games in polynomial time..
Paul G. Spirakis
, and
Haralampos Tsaknakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2007
)
Paul G. Spirakis
, and
Haralampos Tsaknakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2007
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Efficient Communication Establishment in Extremely Unreliable Large Networks
Sotiris E. Nikoletseas
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2000
)
Sotiris E. Nikoletseas
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2000
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Graph Properties that Facilitate Travelling
Dimitris Fotakis
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
1998
)
Dimitris Fotakis
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
1998
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
The Price of Optimum in Stackelberg Games
Alexis C. Kaporis
,
Efpraxia I. Politopoulou
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2005
)
Alexis C. Kaporis
,
Efpraxia I. Politopoulou
, and
Paul G. Spirakis
.
Electronic Colloquium on Computational Complexity ECCC
(
2005
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Efficient Scheduling of DAGs and Sets of Chains on a Simple Asymmetric Multicore Model
Ioannis Chatzigiannakis
,
Georgios Giannoulis
, and
Paul G. Spirakis
.
CoRR
(
2008
)
Ioannis Chatzigiannakis
,
Georgios Giannoulis
, and
Paul G. Spirakis
.
CoRR
(
2008
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Elliptic Curve Based Zero Knowledge Proofs and Their Applicability on Resource Constrained Devices
Ioannis Chatzigiannakis
,
Apostolos Pyrgelis
,
Paul G. Spirakis
, and
Yannis C. Stamatiou
.
CoRR
(
2011
)
Ioannis Chatzigiannakis
,
Apostolos Pyrgelis
,
Paul G. Spirakis
, and
Yannis C. Stamatiou
.
CoRR
(
2011
)
a year and 5 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Approximating Fixation Probabilities in the Generalized Moran Process
Josep Díaz
,
Leslie Ann Goldberg
,
George B. Mertzios
,
David Richerby
,
Maria J. Serna
, and
Paul G. Spirakis
.
CoRR
(
2011
)
Josep Díaz
,
Leslie Ann Goldberg
,
George B. Mertzios
,
David Richerby
,
Maria J. Serna
, and
Paul G. Spirakis
.
CoRR
(
2011
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
A Graph Spectral Approach for Computing Approximate Nash Equilibria
Haralampos Tsaknakis
, and
Paul G. Spirakis
.
CoRR
(
2009
)
Haralampos Tsaknakis
, and
Paul G. Spirakis
.
CoRR
(
2009
)
a year and 5 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
The Dynamics of Probabilistic Population Protocols
Ioannis Chatzigiannakis
, and
Paul G. Spirakis
.
CoRR
(
2008
)
Ioannis Chatzigiannakis
, and
Paul G. Spirakis
.
CoRR
(
2008
)
a year and 5 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Natural Models for Evolution on Networks
George B. Mertzios
,
Sotiris E. Nikoletseas
,
Christoforos Raptopoulos
, and
Paul G. Spirakis
.
CoRR
(
2011
)
George B. Mertzios
,
Sotiris E. Nikoletseas
,
Christoforos Raptopoulos
, and
Paul G. Spirakis
.
CoRR
(
2011
)
a year and 5 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Passively Mobile Communicating Logarithmic Space Machines
Ioannis Chatzigiannakis
,
Othon Michail
,
Stavros Nikolaou
,
Andreas Pavlogiannis
, and
Paul G. Spirakis
.
CoRR
(
2010
)
Ioannis Chatzigiannakis
,
Othon Michail
,
Stavros Nikolaou
,
Andreas Pavlogiannis
, and
Paul G. Spirakis
.
CoRR
(
2010
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Random input helps searching predecessors
Djamal Belazzougui
,
Alexis C. Kaporis
, and
Paul G. Spirakis
.
CoRR
(
2011
)
Djamal Belazzougui
,
Alexis C. Kaporis
, and
Paul G. Spirakis
.
CoRR
(
2011
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Random sampling of colourings of sparse random graphs with a constant number of colours
Charilaos Efthymiou
, and
Paul G. Spirakis
.
CoRR
(
2008
)
Charilaos Efthymiou
, and
Paul G. Spirakis
.
CoRR
(
2008
)
a year and 5 months ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
The "Hot Potato" Case: Challenges in Multiplayer Pervasive Games Based on Ad hoc Mobile Sensor Networks and the Experimental Evaluation of a Prototype Game
Ioannis Chatzigiannakis
,
Georgios Mylonas
,
Orestis Akribopoulos
,
Marios Logaras
,
Panagiotis C. Kokkinos
, and
Paul G. Spirakis
.
CoRR
(
2010
)
Ioannis Chatzigiannakis
,
Georgios Mylonas
,
Orestis Akribopoulos
,
Marios Logaras
,
Panagiotis C. Kokkinos
, and
Paul G. Spirakis
.
CoRR
(
2010
)
a year and 5 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
BibSonomy is offered by the
KDE group
of the University of Kassel, the
DMIR group
of the University of Würzburg, and the
L3S Research Center
, Germany.
Privacy & Terms of Use
-
Contact