The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Dimitris Fotakis: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Dimitris Fotakis
    Incremental Algorithms for Facility Location and k-Median. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:347-358 [Conf]
  2. Dimitris Fotakis, Spiridon D. Likothanassis, Stamatis Stefanakos
    An Evolutionary Annealing Approach to Graph Coloring. [Citation Graph (0, 0)][DBLP]
    EvoWorkshops, 2001, pp:120-129 [Conf]
  3. Dimitris Fotakis, Paul G. Spirakis
    A Hamiltonian Approach to the Assignment of Non-reusable Frequencies. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1998, pp:18-29 [Conf]
  4. Dimitris Fotakis
    On the Competitive Ratio for Online Facility Location. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:637-652 [Conf]
  5. Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
    The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. [Citation Graph (0, 0)][DBLP]
    ICALP, 2002, pp:123-134 [Conf]
  6. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
    Selfish Unsplittable Flows. [Citation Graph (0, 0)][DBLP]
    ICALP, 2004, pp:593-605 [Conf]
  7. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
    Atomic Congestion Games Among Coalitions. [Citation Graph (0, 0)][DBLP]
    ICALP (1), 2006, pp:572-583 [Conf]
  8. Christos Bouras, Dimitris Fotakis, Vaggelis Kapoulas, Anni Koubek, Harald Mayer, Herwig Rehatschek
    Virtual European School - VES. [Citation Graph (0, 0)][DBLP]
    ICMCS, Vol. 2, 1999, pp:1055-1057 [Conf]
  9. Dimitris Fotakis, Nikolaos G. Bourbakis
    A Risc-Type Structural Design of the Hermes Multiprocessor Kernel. [Citation Graph (0, 0)][DBLP]
    ICS, 1987, pp:1011-1030 [Conf]
  10. Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:81-92 [Conf]
  11. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2000, pp:363-372 [Conf]
  12. Dimitris Fotakis, Paul G. Spirakis
    (poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. [Citation Graph (0, 0)][DBLP]
    MFCS, 1996, pp:360-371 [Conf]
  13. Dimitris Fotakis
    A Primal-Dual Algorithm for Online Non-uniform Facility Location. [Citation Graph (0, 0)][DBLP]
    Panhellenic Conference on Informatics, 2005, pp:47-56 [Conf]
  14. Dimitris Fotakis, Paul G. Spirakis
    Efficient Redundant Assignments under Fault-Tolerance Constraints. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 1999, pp:156-167 [Conf]
  15. Dimitris Fotakis
    Memoryless Facility Location in One Pass. [Citation Graph (0, 0)][DBLP]
    STACS, 2006, pp:608-620 [Conf]
  16. Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
    Space Efficient Hash Tables with Worst Case Constant Access Time. [Citation Graph (0, 0)][DBLP]
    STACS, 2003, pp:271-282 [Conf]
  17. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
    Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. [Citation Graph (0, 0)][DBLP]
    WAOA, 2005, pp:161-175 [Conf]
  18. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. [Citation Graph (0, 0)][DBLP]
    WG, 2002, pp:223-234 [Conf]
  19. Dimitris Fotakis, Paul G. Spirakis
    Minimum Congestion Redundant Assignments to Tolerate Random Faults. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2002, v:32, n:3, pp:396-422 [Journal]
  20. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring. [Citation Graph (0, 0)][DBLP]
    Computers and Artificial Intelligence, 2001, v:20, n:2, pp:- [Journal]
  21. Dimitris Fotakis, Stefanos Gritzalis
    Efficient heuristic algorithms for correcting the Cascade Vulnerability Problem for interconnected networks. [Citation Graph (0, 0)][DBLP]
    Computer Communications, 2006, v:29, n:11, pp:2109-2122 [Journal]
  22. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 2001, v:75, n:, pp:152-181 [Journal]
  23. Dimitris Fotakis, Paul G. Spirakis
    Random Walks, Conditional Hitting Sets and Partial Derandomization [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:49, pp:- [Journal]
  24. Spiridon D. Likothanassis, Grigorios N. Beligiannis, Dimitris Fotakis, Dimitris Fragoudis, Konstantinos C. Giotopoulos
    An Evolutionary Computation Technique for User Profile Optimization. [Citation Graph (0, 0)][DBLP]
    I. J. Comput. Appl., 2003, v:10, n:1, pp:25-33 [Journal]
  25. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2006, v:4, n:3, pp:433-454 [Journal]
  26. Dimitris Fotakis
    A primal-dual algorithm for online non-uniform facility location. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2007, v:5, n:1, pp:141-148 [Journal]
  27. Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
    Space Efficient Hash Tables with Worst Case Constant Access Time. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2005, v:38, n:2, pp:229-248 [Journal]
  28. Dimitris Fotakis
    Incremental algorithms for Facility Location and k-Median. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:361, n:2-3, pp:275-313 [Journal]
  29. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
    Selfish unsplittable flows. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:348, n:2-3, pp:226-239 [Journal]
  30. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
    Radiocoloring in planar graphs: Complexity and approximations. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:340, n:3, pp:514-538 [Journal]
  31. Dimitris Fotakis
    Stackelberg Strategies for Atomic Congestion Games. [Citation Graph (0, 0)][DBLP]
    ESA, 2007, pp:299-310 [Conf]
  32. Spiridon D. Likothanassis, Grigorios N. Beligiannis, Dimitris Fotakis, Dimitris Fragoudis, Konstantinos C. Giotopoulos
    An Evolutionary Computation Technique for User Profile Optimization. [Citation Graph (0, 0)][DBLP]
    IRI, 2001, pp:24-29 [Conf]

  33. Efficient Methods for Selfish Network Design. [Citation Graph (, )][DBLP]


  34. Cost-Balancing Tolls for Atomic Network Congestion Games. [Citation Graph (, )][DBLP]


  35. The Impact of Social Ignorance on Weighted Congestion Games. [Citation Graph (, )][DBLP]


  36. Atomic Congestion Games: Fast, Myopic and Concurrent. [Citation Graph (, )][DBLP]


  37. Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy. [Citation Graph (, )][DBLP]


  38. On the Competitive Ratio for Online Facility Location. [Citation Graph (, )][DBLP]


Search in 0.004secs, Finished in 0.006secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002