Εργαστήριο Λογικής και Υπολογισμών

  • View
    30

  • Download
    0

Embed Size (px)

DESCRIPTION

/ / . . http://www.corelab.ece.ntua.gr. : . , () - PowerPoint PPT Presentation

Transcript

  • / / http://www.corelab.ece.ntua.gr

  • : , () :

  • k-Facility LocationN (agents) k (facilities) : .

  • . . . : . k-Facility Location Game

  • 1 : !() [Moul 80] [BarbBev 94] [Sprum95]

    2 : ! : n 2 [ProcTenn 09] < (n 1)/2 [LSWZ 10](1|2)-Facility Location Games

  • ( ) [FotTzam 11]

    (winner-imposing): 4k k [FotTzam 10] (3+)-Facility Location Games

  • Ad hoc Radio Networks / Ad-hoc : ( ) (P2P) (multihop)Collision: >1 .

  • energy efficient broadcasting / [P., Koutris '11] k : (n2/k) // : (nlogn)

  • , Round-Robin broadcasting [Chlebus et al. '00], (n2/k) k
  • ( ): , : : ad hoc radio networks : , , , , , , ...

  • http://www.corelab.ece.ntua.gr.

  • : . (. . ), . (. . . ), . (. . ), . (. . . ), . (post doc CUNY, Ben Gurion), . (407/80 ), . (407/80 ), . ( ).: . (assistant professor, Sydney), . (MIT assistant professor, ACM Best Thesis Award 2009), . (MIT post doc, CNRS tenured researcher), . (. ), . (PhD Oxford), . (PhD ETH Zuerich), . (post doc Berkeley), . (PhD Columbia), . (PhD Berkeley), . (PhD Toronto), . (PhD CUNY), . (PhD CUNY), . (assist. prof. U Cyprus), . (PhD NYU), . (PhD UCSD), E. (post-doc Thomson Paris), . (PhD Cornell), (PhD U Washington), (PhD Cornell), (Columbia)