:facetid:toc:\"db/conf/podc/podc2011.bht\"OK:facetid:toc:db/conf/podc/podc2011.bhtYehuda AfekAdam Morrison 0001Guy WertheimFrom bounded to unbounded concurrency objects and back.PODC119-1282011Conference and Workshop Papersclosedconf/podc/AfekMW1110.1145/1993806.1993823https://doi.org/10.1145/1993806.1993823https://dblp.org/rec/conf/podc/AfekMW11URL#4737850Dan AlistarhJames AspnesKeren Censor-HillelSeth GilbertMorteza ZadimoghaddamOptimal-time adaptive strong renaming, with applications to counting.PODC239-2482011Conference and Workshop Papersclosedconf/podc/AlistarhACGZ1110.1145/1993806.1993850https://doi.org/10.1145/1993806.1993850https://dblp.org/rec/conf/podc/AlistarhACGZ11URL#4737851Chen AvinMichael BorokhovichKeren Censor-HillelZvi LotkerOrder optimal information spreading using algebraic gossip.PODC363-3722011Conference and Workshop Papersclosedconf/podc/AvinBCL1110.1145/1993806.1993883https://doi.org/10.1145/1993806.1993883https://dblp.org/rec/conf/podc/AvinBCL11URL#4737852Michael Backes 0001Matteo MaffeiKim PecinaSecuring social networks.PODC341-3422011Conference and Workshop Papersclosedconf/podc/BackesMP1110.1145/1993806.1993874https://doi.org/10.1145/1993806.1993874https://dblp.org/rec/conf/podc/BackesMP11URL#4737853Roberto BaldoniSilvia BonomiAmir Soltani NezhadValidity bound of regular registers with churn and byzantine processes.PODC225-2262011Conference and Workshop Papersclosedconf/podc/BaldoniBN1110.1145/1993806.1993845https://doi.org/10.1145/1993806.1993845https://dblp.org/rec/conf/podc/BaldoniBN11URL#4737854Nikhil Bansal 0001Kang-Won LeeViswanath NagarajanMurtaza ZaferMinimum congestion mapping in a cloud.PODC267-2762011Conference and Workshop Papersclosedconf/podc/BansalLNZ1110.1145/1993806.1993854https://doi.org/10.1145/1993806.1993854https://dblp.org/rec/conf/podc/BansalLNZ11URL#4737855Leonid BarenboimMichael ElkinDistributed deterministic edge coloring using bounded neighborhood independence.PODC129-1382011Conference and Workshop Papersclosedconf/podc/BarenboimE1110.1145/1993806.1993825https://doi.org/10.1145/1993806.1993825https://dblp.org/rec/conf/podc/BarenboimE11URL#4737856Cristina BasescuChristian CachinIttay EyalRobert Haas 0001Marko VukolicRobust data sharing with key-value stores.PODC221-2222011Conference and Workshop Papersclosedconf/podc/BasescuCEHV1110.1145/1993806.1993843https://doi.org/10.1145/1993806.1993843https://dblp.org/rec/conf/podc/BasescuCEHV11URL#4737857Martin BielyPeter Robinson 0002Ulrich Schmid 0001Easy impossibility proofs for k-set agreement in message passing systems.PODC227-2282011Conference and Workshop Papersclosedconf/podc/BielyRS1110.1145/1993806.1993846https://doi.org/10.1145/1993806.1993846https://dblp.org/rec/conf/podc/BielyRS11URL#4737858Keren Censor-HillelSeth GilbertFabian KuhnNancy A. LynchCalvin C. NewportStructuring unreliable radio networks.PODC79-882011Conference and Workshop Papersclosedconf/podc/Censor-HillelGKLN1110.1145/1993806.1993818https://doi.org/10.1145/1993806.1993818https://dblp.org/rec/conf/podc/Censor-HillelGKLN11URL#4737859Graham CormodeKe Yi 0001Tracking distributed aggregates over time-based sliding windows.PODC213-2142011Conference and Workshop Papersclosedconf/podc/CormodeY1110.1145/1993806.1993839https://doi.org/10.1145/1993806.1993839https://dblp.org/rec/conf/podc/CormodeY11URL#4737860Varsha DaniMahnush MovahediYamel RodriguezJared SaiaScalable rational secret sharing.PODC187-1962011Conference and Workshop Papersclosedconf/podc/DaniMRS1110.1145/1993806.1993833https://doi.org/10.1145/1993806.1993833https://dblp.org/rec/conf/podc/DaniMRS11URL#4737861Seda DavtyanKishori M. KonwarAlexander A. ShvartsmanRobust network supercomputing without centralized control.PODC293-2942011Conference and Workshop Papersclosedconf/podc/DavtyanKS1110.1145/1993806.1993860https://doi.org/10.1145/1993806.1993860https://dblp.org/rec/conf/podc/DavtyanKS11URL#4737862Carole Delporte-GalletHugues FauconnierRachid GuerraouiAnne-Marie KermarrecEric RuppertHung Tran-TheByzantine agreement with homonyms.PODC21-302011Conference and Workshop Papersclosedconf/podc/Delporte-GalletFGKRT1110.1145/1993806.1993810https://doi.org/10.1145/1993806.1993810https://dblp.org/rec/conf/podc/Delporte-GalletFGKRT11URL#4737863Michael DinitzRobert KrauthgamerFault-tolerant spanners: better and simpler.PODC169-1782011Conference and Workshop Papersclosedconf/podc/DinitzK1110.1145/1993806.1993830https://doi.org/10.1145/1993806.1993830https://dblp.org/rec/conf/podc/DinitzK11URL#4737864Dan DobreRachid GuerraouiMatthias MajuntkeNeeraj SuriMarko VukolicThe complexity of robust atomic storage.PODC59-682011Conference and Workshop Papersclosedconf/podc/DobreGMSV1110.1145/1993806.1993816https://doi.org/10.1145/1993806.1993816https://dblp.org/rec/conf/podc/DobreGMSV11URL#4737865Shlomi DolevPanagiota N. PanagopoulouMikaël RabieElad Michael SchillerPaul G. SpirakisRationality authority for provable rational behavior.PODC289-2902011Conference and Workshop Papersclosedconf/podc/DolevPRSS1110.1145/1993806.1993858https://doi.org/10.1145/1993806.1993858https://dblp.org/rec/conf/podc/DolevPRSS11URL#4737866Aleksandar DragojevicMaurice HerlihyYossi LevMark MoirOn the power of hardware transactional memory to simplify memory management.PODC99-1082011Conference and Workshop Papersclosedconf/podc/DragojevicHLM1110.1145/1993806.1993821https://doi.org/10.1145/1993806.1993821https://dblp.org/rec/conf/podc/DragojevicHLM11URL#4737867Juan A. GarayJonathan KatzRanjit KumaresanHong-Sheng ZhouAdaptively secure broadcast, revisited.PODC179-1862011Conference and Workshop Papersclosedconf/podc/GarayKKZ1110.1145/1993806.1993832https://doi.org/10.1145/1993806.1993832https://dblp.org/rec/conf/podc/GarayKKZ11URL#4737868Vijay K. GargJohn BridgmanBharath BalasubramanianAccurate byzantine agreement with feedback.PODC215-2162011Conference and Workshop Papersclosedconf/podc/GargBB1110.1145/1993806.1993840https://doi.org/10.1145/1993806.1993840https://dblp.org/rec/conf/podc/GargBB11URL#4737869Wojciech M. GolabA complexity separation between the cache-coherent and distributed shared memory models.PODC109-1182011Conference and Workshop Papersclosedconf/podc/Golab1110.1145/1993806.1993822https://doi.org/10.1145/1993806.1993822https://dblp.org/rec/conf/podc/Golab11URL#4737870Wojciech M. GolabXiaozhou Li 0001Mehul A. ShahAnalyzing consistency properties for fun and profit.PODC197-2062011Conference and Workshop Papersclosedconf/podc/GolabLS1110.1145/1993806.1993834https://doi.org/10.1145/1993806.1993834https://dblp.org/rec/conf/podc/GolabLS11URL#4737871Oded Goldreich 0001Brendan JubaMadhu Sudan 0001A theory of goal-oriented communication.PODC299-3002011Conference and Workshop Papersclosedconf/podc/GoldreichJS1110.1145/1993806.1993863https://doi.org/10.1145/1993806.1993863https://dblp.org/rec/conf/podc/GoldreichJS11URL#4737872Mika GöösJukka SuomelaLocally checkable proofs.PODC159-1682011Conference and Workshop Papersclosedconf/podc/GoosS1110.1145/1993806.1993829https://doi.org/10.1145/1993806.1993829https://dblp.org/rec/conf/podc/GoosS11URL#4737873Bernhard HaeuplerDavid R. KargerFaster information dissemination in dynamic networks via network coding.PODC381-3902011Conference and Workshop Papersclosedconf/podc/HaeuplerK1110.1145/1993806.1993885https://doi.org/10.1145/1993806.1993885https://dblp.org/rec/conf/podc/HaeuplerK11URL#4737874Maryam HelmiLisa HighamEduardo PachecoPhilipp WoelfelThe space complexity of long-lived and one-shot timestamp implementations.PODC139-1482011Conference and Workshop Papersclosedconf/podc/HelmiHPW1110.1145/1993806.1993826https://doi.org/10.1145/1993806.1993826https://dblp.org/rec/conf/podc/HelmiHPW11URL#4737875Maurice HerlihyYoram MosesMark R. TuttleTransforming worst-case optimal solutions for simultaneous tasks into all-case optimal solutions.PODC231-2382011Conference and Workshop Papersclosedconf/podc/HerlihyMT1110.1145/1993806.1993849https://doi.org/10.1145/1993806.1993849https://dblp.org/rec/conf/podc/HerlihyMT11URL#4737876Stephan HolzerYvonne-Anne PignoletJasmin SmulaRoger WattenhoferInformation dissemination on multiple channels.PODC219-2202011Conference and Workshop Papersclosedconf/podc/HolzerPSW1110.1145/1993806.1993842https://doi.org/10.1145/1993806.1993842https://dblp.org/rec/conf/podc/HolzerPSW11URL#4737877Damien ImbsSergio RajsbaumMichel RaynalThe universe of symmetry breaking tasks.PODC287-2882011Conference and Workshop Papersclosedconf/podc/ImbsRR1110.1145/1993806.1993857https://doi.org/10.1145/1993806.1993857https://dblp.org/rec/conf/podc/ImbsRR11URL#4737878Alexander JaffeThomas MoscibrodaLaura Effinger-DeanLuis CezeKarin StraussThe impact of memory models on software reliability in multiprocessors.PODC89-982011Conference and Workshop Papersclosedconf/podc/JaffeMECS1110.1145/1993806.1993819https://doi.org/10.1145/1993806.1993819https://dblp.org/rec/conf/podc/JaffeMECS11URL#4737879Aaron D. JaggardMichael SchapiraRebecca N. WrightDistributed computing with rules of thumb.PODC333-3342011Conference and Workshop Papersclosedconf/podc/JaggardSW1110.1145/1993806.1993870https://doi.org/10.1145/1993806.1993870https://dblp.org/rec/conf/podc/JaggardSW11URL#4737880Brendan JubaReliable end-user communication under a changing packet network protocol.PODC339-3402011Conference and Workshop Papersclosedconf/podc/Juba1110.1145/1993806.1993873https://doi.org/10.1145/1993806.1993873https://dblp.org/rec/conf/podc/Juba11URL#4737881Sotiris KentrosAggelos KiayiasSolving the at-most-once problem with nearly optimal effectiveness.PODC229-2302011Conference and Workshop Papersclosedconf/podc/KentrosK1110.1145/1993806.1993847https://doi.org/10.1145/1993806.1993847https://dblp.org/rec/conf/podc/KentrosK11URL#4737882Majid KhabbazianDariusz R. KowalskiTime-efficient randomized multiple-message broadcast in radio networks.PODC373-3802011Conference and Workshop Papersclosedconf/podc/KhabbazianK1110.1145/1993806.1993884https://doi.org/10.1145/1993806.1993884https://dblp.org/rec/conf/podc/KhabbazianK11URL#4737883Valerie KingJared SaiaMaxwell YoungConflict on a communication channel.PODC277-2862011Conference and Workshop Papersclosedconf/podc/KingSY1110.1145/1993806.1993855https://doi.org/10.1145/1993806.1993855https://dblp.org/rec/conf/podc/KingSY11URL#4737884Goran KonjevodAndréa W. RichaDonglin XiaLing ZhouRandomized compact routing in decomposable metrics.PODC351-3522011Conference and Workshop Papersclosedconf/podc/KonjevodRXZ1110.1145/1993806.1993879https://doi.org/10.1145/1993806.1993879https://dblp.org/rec/conf/podc/KonjevodRXZ11URL#4737885Pramod V. KoppolKedar S. NamjoshiThanos StathopoulosGordon T. WilfongThe inherent difficulty of timely primary-backup replication.PODC349-3502011Conference and Workshop Papersclosedconf/podc/KoppolNSW1110.1145/1993806.1993878https://doi.org/10.1145/1993806.1993878https://dblp.org/rec/conf/podc/KoppolNSW11URL#4737886Amos KormanShay KuttenToshimitsu MasuzawaFast and compact self stabilizing verification, computation, and fault detection of an MST.PODC311-3202011Conference and Workshop Papersclosedconf/podc/KormanKM1110.1145/1993806.1993866https://doi.org/10.1145/1993806.1993866https://dblp.org/rec/conf/podc/KormanKM11URL#4737887Amos KormanJean-Sébastien SereniLaurent ViennotToward more localized local algorithms: removing assumptions concerning global knowledge.PODC49-582011Conference and Workshop Papersclosedconf/podc/KormanSV1110.1145/1993806.1993814https://doi.org/10.1145/1993806.1993814https://dblp.org/rec/conf/podc/KormanSV11URL#4737888Kishore KothapalliSriram V. PemmarajuDistributed graph coloring in a few rounds.PODC31-402011Conference and Workshop Papersclosedconf/podc/KothapalliP1110.1145/1993806.1993812https://doi.org/10.1145/1993806.1993812https://dblp.org/rec/conf/podc/KothapalliP11URL#4737889Fabian KuhnYoram MosesRotem OshmanCoordinated consensus in dynamic networks.PODC1-102011Conference and Workshop Papersclosedconf/podc/KuhnOM1110.1145/1993806.1993808https://doi.org/10.1145/1993806.1993808https://dblp.org/rec/conf/podc/KuhnOM11URL#4737890Christoph Lenzen 0001Roger WattenhoferMIS on trees.PODC41-482011Conference and Workshop Papersclosedconf/podc/LenzenW1110.1145/1993806.1993813https://doi.org/10.1145/1993806.1993813https://dblp.org/rec/conf/podc/LenzenW11URL#4737891Guanfeng LiangNitin H. VaidyaError-free multi-valued consensus with byzantine failures.PODC11-202011Conference and Workshop Papersclosedconf/podc/LiangV1110.1145/1993806.1993809https://doi.org/10.1145/1993806.1993809https://dblp.org/rec/conf/podc/LiangV11URL#4737892Yujie LiuMichael F. SpearA nonblocking set optimized for querying the minimum value.PODC345-3462011Conference and Workshop Papersclosedconf/podc/LiuS1110.1145/1993806.1993876https://doi.org/10.1145/1993806.1993876https://dblp.org/rec/conf/podc/LiuS11URL#4737893Matthias MajuntkeDan DobreNeeraj SuriFork-consistent constructions from registers.PODC209-2102011Conference and Workshop Papersclosedconf/podc/MajuntkeDS1110.1145/1993806.1993837https://doi.org/10.1145/1993806.1993837https://dblp.org/rec/conf/podc/MajuntkeDS11URL#4737894Alberto MontresorFrancesco De PellegriniDaniele MiorandiDistributed k-core decomposition.PODC207-2082011Conference and Workshop Papersclosedconf/podc/MontresorPM1110.1145/1993806.1993836https://doi.org/10.1145/1993806.1993836https://dblp.org/rec/conf/podc/MontresorPM11URL#4737895Thomas MoscibrodaRotem OshmanResilience of mutual exclusion algorithms to transient memory faults.PODC69-782011Conference and Workshop Papersclosedconf/podc/MoscibrodaO1110.1145/1993806.1993817https://doi.org/10.1145/1993806.1993817https://dblp.org/rec/conf/podc/MoscibrodaO11URL#4737896Miguel A. MosteiroAntonio Fernández AntaJorge Ramón MuñozUnbounded contention resolution in multiple-access channels.PODC211-2122011Conference and Workshop Papersclosedconf/podc/MosteiroAM1110.1145/1993806.1993838https://doi.org/10.1145/1993806.1993838https://dblp.org/rec/conf/podc/MosteiroAM11URL#4737897Alberto MozoJosé Luis López-PresaAntonio Fernández AntaB-neck: a distributed and quiescent max-min fair algorithm.PODC217-2182011Conference and Workshop Papersclosedconf/podc/MozoLA1110.1145/1993806.1993841https://doi.org/10.1145/1993806.1993841https://dblp.org/rec/conf/podc/MozoLA11URL#4737898Danupon NanongkaiAtish Das SarmaGopal PanduranganA tight unconditional lower bound on distributed randomwalk computation.PODC257-2662011Conference and Workshop Papersclosedconf/podc/NanongkaiSP1110.1145/1993806.1993853https://doi.org/10.1145/1993806.1993853https://dblp.org/rec/conf/podc/NanongkaiSP11URL#4737899Noam NisanMichael SchapiraGregory ValiantAviv ZoharIncentive-compatible distributed greedy protocols.PODC335-3362011Conference and Workshop Papersclosedconf/podc/NisanSVZ1110.1145/1993806.1993871https://doi.org/10.1145/1993806.1993871https://dblp.org/rec/conf/podc/NisanSVZ11URL#4737900Gopal PanduranganAmitabh TrehanXheal: localized self-healing using expanders.PODC301-3102011Conference and Workshop Papersclosedconf/podc/PanduranganT1110.1145/1993806.1993865https://doi.org/10.1145/1993806.1993865https://dblp.org/rec/conf/podc/PanduranganT11URL#4737901Gahyun ParkA generalization of multiple choice balls-into-bins.PODC297-2982011Conference and Workshop Papersclosedconf/podc/Park1110.1145/1993806.1993862https://doi.org/10.1145/1993806.1993862https://dblp.org/rec/conf/podc/Park11URL#4737902Boaz Patt-ShamirMarat TeplitskyThe round complexity of distributed sorting: extended abstract.PODC249-2562011Conference and Workshop Papersclosedconf/podc/Patt-ShamirT1110.1145/1993806.1993851https://doi.org/10.1145/1993806.1993851https://dblp.org/rec/conf/podc/Patt-ShamirT11URL#4737903Hannes PayerHarald RöckChristoph M. KirschAna SokolovaScalability versus semantics of concurrent FIFO queues.PODC331-3322011Conference and Workshop Papersclosedconf/podc/PayerRKS1110.1145/1993806.1993869https://doi.org/10.1145/1993806.1993869https://dblp.org/rec/conf/podc/PayerRKS11URL#4737904Alberto PettarinAndrea PietracaprinaGeppino PucciEli UpfalTight bounds on information dissemination in sparse mobile networks.PODC355-3622011Conference and Workshop Papersclosedconf/podc/PettarinPPU1110.1145/1993806.1993882https://doi.org/10.1145/1993806.1993882https://dblp.org/rec/conf/podc/PettarinPPU11URL#4737905Tsvetomira RadevaNancy A. LynchPartial reversal acyclicity.PODC353-3542011Conference and Workshop Papersclosedconf/podc/RadevaL1110.1145/1993806.1993880https://doi.org/10.1145/1993806.1993880https://dblp.org/rec/conf/podc/RadevaL11URL#4737906Gábor RétváriAndrás GulyásZalán HeszbergerMárton CsernaiJózsef BíróCompact policy routing.PODC149-1582011Conference and Workshop Papersclosedconf/podc/RetvariGHCB1110.1145/1993806.1993828https://doi.org/10.1145/1993806.1993828https://dblp.org/rec/conf/podc/RetvariGHCB11URL#4737907Christian SchindelhauerZvi LotkerJohannes WendebergNetwork synchronization and localization based on stolen signals.PODC223-2242011Conference and Workshop Papersclosedconf/podc/SchindelhauerLW1110.1145/1993806.1993844https://doi.org/10.1145/1993806.1993844https://dblp.org/rec/conf/podc/SchindelhauerLW11URL#4737908Monika SteinováOn the hardness and approximation of minimum topic-connected overlay.PODC295-2962011Conference and Workshop Papersclosedconf/podc/Steinova1110.1145/1993806.1993861https://doi.org/10.1145/1993806.1993861https://dblp.org/rec/conf/podc/Steinova11URL#4737909Tomas ToftSecure data structures based on multi-party computation.PODC291-2922011Conference and Workshop Papersclosedconf/podc/Toft1110.1145/1993806.1993859https://doi.org/10.1145/1993806.1993859https://dblp.org/rec/conf/podc/Toft11URL#4737910Patrick ViryParallel and distributed programming extensions for mainstream languages based on pi-calculus.PODC343-3442011Conference and Workshop Papersclosedconf/podc/Viry1110.1145/1993806.1993875https://doi.org/10.1145/1993806.1993875https://dblp.org/rec/conf/podc/Viry11URL#4737911Jiaqi WangJennifer L. WelchHyunyoung LeeTime bounds for shared objects in partially synchronous systems.PODC347-3482011Conference and Workshop Papersclosedconf/podc/WangWL1110.1145/1993806.1993877https://doi.org/10.1145/1993806.1993877https://dblp.org/rec/conf/podc/WangWL11URL#4737912Haifeng YuPhillip B. GibbonsChenwei ShiSustaining collaboration in multicast despite rational collusion.PODC337-3382011Conference and Workshop Papersclosedconf/podc/YuGS1110.1145/1993806.1993872https://doi.org/10.1145/1993806.1993872https://dblp.org/rec/conf/podc/YuGS11URL#4737913Ji Zhu 0003Bruce E. HajekStability of a peer-to-peer communication system.PODC321-3302011Conference and Workshop Papersclosedconf/podc/ZhuH1110.1145/1993806.1993867https://doi.org/10.1145/1993806.1993867https://dblp.org/rec/conf/podc/ZhuH11URL#4737914Cyril GavoillePierre FraigniaudProceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011PODCACM2011Editorshipconf/podc/2011http://dl.acm.org/citation.cfm?id=1993806https://dblp.org/rec/conf/podc/2011URL#4767899