Search results for "PODC"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Thomas Kesselheim, Berthold Vöcking	Brief announcement: distributed contention resolution in wireless networks.	PODC	2010	DBLP DOI BibTeX RDF	wireless network, interference, physical model, distributed scheduling, sinr
1	Yoann Dieudonné, Franck Petit, Vincent Villain	Brief announcement: leader election vs pattern formation.	PODC	2010	DBLP DOI BibTeX RDF	robots, leader election, pattern formation
1	Johannes Schneider 0002, Roger Wattenhofer	Brief announcement: tree decomposition for faster concurrent data structures.	PODC	2010	DBLP DOI BibTeX RDF	graphs, concurrent data structures
1	Paraschos Koutris, Aris Pagourtzis	Brief announcement: k-shot distributed broadcasting in radio networks.	PODC	2010	DBLP DOI BibTeX RDF	k-shot, distributed algorithms, broadcasting, radio networks
1	Yukiko Yamauchi, Sébastien Tixeuil	Brief announcement: monotonic stabilization.	PODC	2010	DBLP DOI BibTeX RDF	fault tolerance, locality, self-stabilization
1	Yehuda Afek, Adam Morrison 0001, Moran Tzafrir	Brief announcement: view transactions: transactional model with relaxed consistency checks.	PODC	2010	DBLP DOI BibTeX RDF	relaxed consistency checks, transactional memory, opacity
1	Shailesh Vaya	Brief announcement: realizing secure multiparty computation on incomplete networks.	PODC	2010	DBLP DOI BibTeX RDF	almost everywhere secure computation, hybrid argument, simulation paradigm, unconditional secure multiparty computation
1	Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju	Brief announcement: a framework for building self-stabilizing overlay networks.	PODC	2010	DBLP DOI BibTeX RDF	overlay networks, self-stabilization
1	Dmitri Perelman, Rui Fan 0004, Idit Keidar	On maintaining multiple versions in STM.	PODC	2010	DBLP DOI BibTeX RDF
1	Amjed Shareef	Brief announcement: collusion free protocol for rational secret sharing.	PODC	2010	DBLP DOI BibTeX RDF	rational cryptography
1	Robert Elsässer, Thomas Sauerwald	Discrete load balancing is (almost) as easy as continuous load balancing.	PODC	2010	DBLP DOI BibTeX RDF	load balancing, randomized algorithm, random walk
1	Mugurel Ionut Andreica, Andrei Dragus, Ana-Delia Sambotin, Nicolae Tapus	Brief announcement: decentralized construction of multicast trees embedded into P2P overlay networks based on virtual geometric coordinates.	PODC	2010	DBLP DOI BibTeX RDF	geometric coordinates, distributed systems, peer-to-peer, multicast tree
1	Vibhor Bhatt, Chien-Chung Huang	Group mutual exclusion in O(log n) RMR.	PODC	2010	DBLP DOI BibTeX RDF	remote memory reference (rmr), synchronization, mutual exclusion, group mutual exclusion
1	Alexander Wieder, Pramod Bhatotia, Ansley Post, Rodrigo Rodrigues 0001	Brief announcement: modelling MapReduce for optimal execution in the cloud.	PODC	2010	DBLP DOI BibTeX RDF	optimization, cloud computing, resource management, mapreduce
1	Pierre Fraigniaud	Distributed computational complexities: are you volvo-addicted or nascar-obsessed?	PODC	2010	DBLP DOI BibTeX RDF	mobile computing, network computing, wait-free computing
1	Jukka Suomela	Distributed algorithms for edge dominating sets.	PODC	2010	DBLP DOI BibTeX RDF	port-numbered network, approximation, edge dominating set
1	Stefan Vijzelaar, Herbert Bos, Wan J. Fokkink	Brief announcement: a shared disk on distributed storage.	PODC	2010	DBLP DOI BibTeX RDF	probabilistic consensus, shared disk semantics, strict linearizability, consistency, redundancy, storage, atomic registers
1	Dmitriy Kuptsov, Andrei V. Gurtov, Oscar García Morchon, Klaus Wehrle	Brief announcement: distributed trust management and revocation.	PODC	2010	DBLP DOI BibTeX RDF	security, trust management, distributed protocols
1	Rena Bakhshi, Jörg Endrullis, Wan J. Fokkink, Jun Pang 0001	Brief announcement: asynchronous bounded expected delay networks.	PODC	2010	DBLP DOI BibTeX RDF	abd networks, probabilistic algorithms, anonymous networks
1	Bo Tan 0002, Laurent Massoulié	Brief announcement: adaptive content placement for peer-to-peer video-on-demand systems.	PODC	2010	DBLP DOI BibTeX RDF	content placement, peer-to-peer, video-on-demand, loss network
1	Johannes Schneider 0002, Roger Wattenhofer	Brief announcement: efficient graph algorithms without synchronization.	PODC	2010	DBLP DOI BibTeX RDF	parallel algorithms, coloring, dominating sets, concurrent data structures
1	Benito van der Zander, Egon Wanke, Wolfgang Kiess, Björn Scheuermann 0001	Brief announcement: complexity and solution of the send-receive correlation problem.	PODC	2010	DBLP DOI BibTeX RDF	local broadcast network, real-world network experiments, send-receive correlation, complexity, log file
1	Andréa W. Richa, Rachid Guerraoui (eds.)	Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010	PODC	2010	DBLP BibTeX RDF
1	Danny Hendler, Philipp Woelfel	Adaptive randomized mutual exclusion in sub-logarithmic expected time.	PODC	2010	DBLP DOI BibTeX RDF	rmrs, adaptive, distributed algorithms, mutual exclusion, remote memory references
1	Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski	Fast scalable deterministic consensus for crash failures.	PODC	2009	DBLP DOI BibTeX RDF	bit communication complexity, graph expansion, fault tolerance, scalability, message passing, consensus, synchrony
1	Colin Cooper, Martin E. Dyer, Andrew J. Handley	The flip markov chain and a randomising P2P protocol.	PODC	2009	DBLP DOI BibTeX RDF	canonical paths, randomisation, peer-to-peer, network, protocol, distributed, P2P, asynchronous, mixing time
1	Arpita Patra, Ashish Choudhary, C. Pandu Rangan	Brief announcement: perfectly secure message transmission in directed networks re-visited.	PODC	2009	DBLP DOI BibTeX RDF	information theoretic security
1	Valerie King, Jared Saia	Brief announcement: fast scalable Byzantine agreement in the full information model with a nonadaptive adversary.	PODC	2009	DBLP DOI BibTeX RDF	asychrony, communication complexity, gossiping, leader election, byzantine agreement, message complexity, synchrony
1	Yuval Emek, Amos Korman	Brief announcement: new bounds for the controller problem.	PODC	2009	DBLP DOI BibTeX RDF	controller, dynamic networks
1	Andreas Dielacher, Matthias Függer, Ulrich Schmid 0001	Brief announcement: how to speed-up fault-tolerant clock generation in VLSI systems-on-chip via pipelining.	PODC	2009	DBLP DOI BibTeX RDF	modeling approaches, VLSI, pipelining, clock synchronization, fault-tolerant distributed algorithms
1	Antonio Fernández Anta, Sergio Rajsbaum, Corentin Travers	Brief announcement: weakest failure detectors via an egg-laying simulation.	PODC	2009	DBLP DOI BibTeX RDF	distributed computing, lower bounds, shared memory, failure detectors, wait-free
1	Yoann Dieudonné, Shlomi Dolev, Franck Petit, Michael Segal 0001	Brief announcement: deaf, dumb, and chatting robots.	PODC	2009	DBLP DOI BibTeX RDF	swarm of robots, communication, stigmergy
1	Saurav Pandit, Sriram V. Pemmaraju	Return of the primal-dual: distributed metric facility location.	PODC	2009	DBLP DOI BibTeX RDF	bounded message size, approximation algorithms, wireless ad-hoc networks, facility location, unit ball graphs
1	Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar	Brief announcement: Stateless distributed algorithms for generalized packing linear programs.	PODC	2009	DBLP DOI BibTeX RDF	distributed and stateless algorithms, linear programming, gradient descent, fast convergence
1	John R. Douceur, James W. Mickens, Thomas Moscibroda, Debmalya Panigrahi	Brief announcement: collaborative measurement of upload speeds in P2P systems.	PODC	2009	DBLP DOI BibTeX RDF	lower bounds, P2P systems, bandwidth estimation
1	Johannes Schneider 0002, Roger Wattenhofer	Coloring unstructured wireless multi-hop networks.	PODC	2009	DBLP DOI BibTeX RDF	bounded independence graphs, growth bounded graphs, unstructured radio networks, sensor networks, parallel algorithms, ad hoc networks, distributed algorithms, coloring, local algorithms, unit disk graphs
1	Pietro Michiardi, Carla-Fabiana Chiasserini, Claudio Casetti, Chi-Anh La, Marco Fiore	On a selfish caching game.	PODC	2009	DBLP DOI BibTeX RDF	caching, game theory
1	Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan	Fast distributed random walks.	PODC	2009	DBLP DOI BibTeX RDF	metropolis-hastings sampling, distributed algorithm, random walks, random sampling
1	Leslie Lamport, Dahlia Malkhi, Lidong Zhou	Vertical paxos and primary-backup replication.	PODC	2009	DBLP DOI BibTeX RDF	replication
1	Christoph Lenzen 0001, Thomas Locher, Roger Wattenhofer	Tight bounds for clock synchronization.	PODC	2009	DBLP DOI BibTeX RDF	gradient property, optimal skew bounds, clock synchronization
1	Alexander Kipnis, Boaz Patt-Shamir	Brief announcement: a note on distributed stable matching.	PODC	2009	DBLP DOI BibTeX RDF	game theory, communication complexity, stable marriage
1	Michael Dinitz	Brief announcement: distributed algorithms for approximating wireless network capacity.	PODC	2009	DBLP DOI BibTeX RDF	no-regret, approximation algorithms, distributed algorithms, network capacity
1	Eli Gafni, Petr Kuznetsov	The weakest failure detector for solving k-set agreement.	PODC	2009	DBLP DOI BibTeX RDF	BG-simulation, synchrony assumptions, weakest failure detector, failure detectors, k-set agreement
1	Aleksandar Dragojevic, Rachid Guerraoui, Anmol V. Singh, Vasu Singh	Preventing versus curing: avoiding conflicts in transactional memories.	PODC	2009	DBLP DOI BibTeX RDF	scheduling, contention management, software transactional memory
1	Arpita Patra, Ashish Choudhary, C. Pandu Rangan	Simple and efficient asynchronous byzantine agreement with optimal resilience.	PODC	2009	DBLP DOI BibTeX RDF	unbounded computing power, byzantine agreement, asynchronous networks, VSS
1	Flavio Paiva Junqueira, Benjamin C. Reed	The life and times of a zookeeper.	PODC	2009	DBLP DOI BibTeX RDF	fault-tolerance, distributed algorithms, coordination, replication, atomic broadcast
1	Robbert van Renesse	Refining the way to consensus.	PODC	2009	DBLP DOI BibTeX RDF	consensus
1	Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg	Partial synchrony based on set timeliness.	PODC	2009	DBLP DOI BibTeX RDF	bivalency, algorithms, consensus, failure detectors, timeliness, partial synchrony, set agreement, impossibility
1	Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann	The disagreement power of an adversary: extended abstract.	PODC	2009	DBLP DOI BibTeX RDF	fault-tolerance, failure-detectors, adversaries
1	Frantisek Galcík, Leszek Gasieniec, Andrzej Lingas	Efficient broadcasting in known topology radio networks with long-range interference.	PODC	2009	DBLP DOI BibTeX RDF	long-range interference, broadcasting, radio networks
1	Eric Koskinen, Maurice Herlihy	Brief announcement: concurrent non-commutative boosted transactions.	PODC	2009	DBLP DOI BibTeX RDF	cyclic dependency, lazy recovery, transactional boosting, transactional memory, commutativity
1	Oscar García Morchon, Tobias Heer, Klaus Wehrle	Brief announcement: lightweight key agreement and digital certificates for wireless sensor networks.	PODC	2009	DBLP DOI BibTeX RDF	wireless sensor networks, distributed algorithms, key establishment, digital certificates
1	Alejandro Cornejo, Nancy A. Lynch	Brief announcement: minimum spanning trees and cone-based topology control.	PODC	2009	DBLP DOI BibTeX RDF	topology control, minimum spanning trees
1	Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani	Brief announcement: exactly electing a unique leader is not harder than computing symmetric functions on anonymous quantum networks.	PODC	2009	DBLP DOI BibTeX RDF	quantum computing, leader election, anonymous networks
1	Bruce Hendrickson	Emerging challenges and opportunities in parallel computing: the cretaceous redux?	PODC	2009	DBLP DOI BibTeX RDF	parallel computing
1	Sarita V. Adve	Memory models: a case for rethinking parallel languages and hardware.	PODC	2009	DBLP DOI BibTeX RDF	safe programming, memory models, multicore architecture, memory consistency models
1	R. K. Shyamasundar, Shivali Agarwal	Brief announcement: distributed phase synchronization of dynamic set of processes.	PODC	2009	DBLP DOI BibTeX RDF	starvation freedom, barriers, phase synchronization
1	Andrew Berns, Anurag Dasgupta, Sukumar Ghosh	Brief announcement: optimal self-stabilizing multi-token ring: a randomized solution.	PODC	2009	DBLP DOI BibTeX RDF	multi-token ring, self-stabilization
1	Zvika Brakerski, Boaz Patt-Shamir	Distributed discovery of large near-cliques.	PODC	2009	DBLP DOI BibTeX RDF	randomized algorithms, communication networks, property testing, clique
1	James Aspnes, Hagit Attiya, Keren Censor	Max registers, counters, and monotone circuits.	PODC	2009	DBLP DOI BibTeX RDF	max registers, distributed computing, shared memory, counters, monotone circuits
1	Noah Paul Evans, Eric Van Hensbergen	Brief announcement: PUSH, a DISC shell.	PODC	2009	DBLP DOI BibTeX RDF	distributed pipeline, supercomputing, shell
1	Pranav K. Vasishta, Prasant Gopal, Anuj Gupta 0001, Piyush Bansal, K. Srinathan	Brief announcement: topology knowledge affects probabilistic reliable communication.	PODC	2009	DBLP DOI BibTeX RDF	probabilistic reliable communication, topology knowledge, directed networks
1	François Bonnet 0001, Michel Raynal	Brief announcement: the price of anonymity: optimal consensus despite asynchrony, crash and anonymity.	PODC	2009	DBLP DOI BibTeX RDF	anonymous systems, distributed agreement
1	Maxim Gurevich, Idit Keidar	Correctness of gossip-based membership under message loss.	PODC	2009	DBLP DOI BibTeX RDF	peer-to-peer, gossip, random sampling, membership
1	Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty	SINR diagrams: towards algorithmically usable SINR models of wireless networks.	PODC	2009	DBLP DOI BibTeX RDF	reception zone, wireless networks, SINR
1	Avinash Lakshman, Prashant Malik	Cassandra: structured storage system on a P2P network.	PODC	2009	DBLP DOI BibTeX RDF	distributed databases, distributed storage system, eventual consistency
1	Joffroy Beauquier, Janna Burman, Julien Clément 0002, Shay Kutten	Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed.	PODC	2009	DBLP DOI BibTeX RDF	gathering problem, networks of mobile agents, optimality, lower bounds, self-stabilization, complexity analysis, population protocols
1	Matthieu Roy, Marc-Olivier Killijian	Brief announcement: a platform for experimenting with mobile algorithms in a laboratory.	PODC	2009	DBLP DOI BibTeX RDF	algorithms, reliability, testing, mobile systems, experimental platform
1	Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport	The wireless synchronization problem.	PODC	2009	DBLP DOI BibTeX RDF	disrupted radio channel, synchronization
1	Srikanta Tirthapura, Lorenzo Alvisi (eds.)	Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009	PODC	2009	DBLP BibTeX RDF
1	Hrishikesh B. Acharya, Mohamed G. Gouda	Brief announcement: the theory of network tracing.	PODC	2009	DBLP DOI BibTeX RDF	topology tracing, network topology, traceroute, topology inference
1	Enoch Peserico	Brief announcement: (more) efficient pruning of ad-hoc wireless networks.	PODC	2009	DBLP DOI BibTeX RDF	wireless, connectivity, ad-hoc, pruning
1	Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport	Brief announcement: hardness of broadcasting in wireless networks with unreliable communication.	PODC	2009	DBLP DOI BibTeX RDF	lower bounds, broadcast
1	Alptekin Küpçü, Anna Lysyanskaya	Brief announcement: impossibility results for optimistic fair exchange with multiple autonomous arbiters.	PODC	2009	DBLP DOI BibTeX RDF	distributed arbiters, optimistic fair exchange, trusted third party
1	Prasant Gopal, Anuj Gupta 0001, Pranav K. Vasishta, Piyush Bansal, Kannan Srinathan	Brief announcement: global consistency can be easier than point-to-point communication.	PODC	2009	DBLP DOI BibTeX RDF	incomplete networks, authentication, agreement, reliable communication
1	Vibhor Bhatt, Nicholas Christman, Prasad Jayanti	Extracting quorum failure detectors.	PODC	2009	DBLP DOI BibTeX RDF	fault tolerance, mutual exclusion, asynchronous system, failure detector
1	Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, Grzegorz Czajkowski	Pregel: a system for large-scale graph processing.	PODC	2009	DBLP DOI BibTeX RDF	distributed computing, graph algorithms
1	Aaron D. Sterling	Brief announcement: self-assembly as graph grammar as distributed system.	PODC	2009	DBLP DOI BibTeX RDF	grammars for distributed systems, graph assembly system, graph grammar, self-assembly
1	Damien Imbs, José Ramón González de Mendívil, Michel Raynal	Brief announcement: virtual world consistency: a new condition for STM systems.	PODC	2009	DBLP DOI BibTeX RDF	concurrency, transactional memory
1	Martin Dietzfelbinger, Philipp Woelfel	Brief announcement: tight lower bounds for greedy routing in uniform small world rings.	PODC	2009	DBLP DOI BibTeX RDF	peer-to-peer, lower bound, random graphs, small worlds, greedy routing
1	Jinyao Yan, Martin May, Bernhard Plattner	Brief announcement: optimization based rate allocation for application layer multicast.	PODC	2009	DBLP DOI BibTeX RDF	optimization, algorithms, multicast, rate control
1	Danny Hendler, Philipp Woelfel	Randomized mutual exclusion in O(log N / log log N) RMRs.	PODC	2009	DBLP DOI BibTeX RDF	remote memory references (RMRS), mutual exclusion
1	Thomas P. Hayes, Jared Saia, Amitabh Trehan	The forgiving graph: a distributed data structure for low stretch under adversarial attack.	PODC	2009	DBLP DOI BibTeX RDF	half-full tree, peer-to-peer, network, data structure, distributed, reconfigurable, self-healing, responsive, stretch, degree
1	Yi Gu, Qishi Wu, Anne Benoit, Yves Robert	Brief announcement: complexity analysis and algorithm design for pipeline configuration in distributed networks.	PODC	2009	DBLP DOI BibTeX RDF	dynamic programming, np-complete, heuristic algorithm, optimization problem, end-to-end delay, frame rate
1	Heiner Ackermann, Petra Berenbrink, Simon Fischer 0001, Martin Hoefer 0001	Concurrent imitation dynamics in congestion games.	PODC	2009	DBLP DOI BibTeX RDF	game theory, dynamics, adaptive routing, imitation
1	Marcos Kawazoe Aguilera, Idit Keidar, Dahlia Malkhi, Alexander Shraer	Dynamic atomic storage without consensus.	PODC	2009	DBLP DOI BibTeX RDF	atomic storage, dynamic systems, shared-memory emulations
1	Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu	Brief announcement: locality-based aggregate computation in wireless sensor networks.	PODC	2009	DBLP DOI BibTeX RDF	wireless sensor networks, distributed algorithm, randomized algorithm, gossip, random geometric graph, aggregate computation
1	Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid 0001, Hanjo Täubig	A distributed polylogarithmic time algorithm for self-stabilizing skip graphs.	PODC	2009	DBLP DOI BibTeX RDF	peer-to-peer systems
1	Pierre Fraigniaud, George Giakkoupis	The effect of power-law degrees on the navigability of small worlds: [extended abstract].	PODC	2009	DBLP DOI BibTeX RDF	power-law degrees, greedy routing, small-world graphs
1	Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud	Parsimonious flooding in dynamic graphs.	PODC	2009	DBLP DOI BibTeX RDF	evolving graphs, broadcasting, gossip protocol, epidemic protocol
1	Alexander Fanghänel, Thomas Kesselheim, Harald Räcke, Berthold Vöcking	Oblivious interference scheduling.	PODC	2009	DBLP DOI BibTeX RDF	scheduling, power control, interference, physical model, sinr
1	Christos Koufogiannakis, Neal E. Young	Distributed and parallel algorithms for weighted vertex cover and other covering problems.	PODC	2009	DBLP DOI BibTeX RDF	distributed covering, distributed vertex cover
1	Prosenjit Bose, Paz Carmi, Stephane Durocher	Bounding the locality of distributed routing algorithms.	PODC	2009	DBLP DOI BibTeX RDF	distributed algorithms, dilation, local routing
1	Robert D. Kleinberg, Georgios Piliouras, Éva Tardos	Load balancing without regret in the bulletin board model.	PODC	2009	DBLP DOI BibTeX RDF	game theory, price of anarchy, learning theory
1	Kannan Srinathan, Ashish Choudhary, Arpita Patra, C. Pandu Rangan	Efficient single phase unconditionally secure message transmission with optimum communication complexity.	PODC	2008	DBLP DOI BibTeX RDF
1	Yvonne Anne Oswald, Stefan Schmid 0001, Roger Wattenhofer	Tight bounds for delay-sensitive aggregation.	PODC	2008	DBLP DOI BibTeX RDF
1	Vincent Gramoli, Ymir Vigfusson, Ken Birman, Anne-Marie Kermarrec, Robbert van Renesse	A fast distributed slicing algorithm.	PODC	2008	DBLP DOI BibTeX RDF
1	Danny Dolev, Ezra N. Hoch	OCD: obsessive consensus disorder (or repetitive consensus).	PODC	2008	DBLP DOI BibTeX RDF
1	Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar	Efficient distributed approximation algorithms via probabilistic tree embeddings.	PODC	2008	DBLP DOI BibTeX RDF
1	Roberto Segala	The power of simulation relations.	PODC	2008	DBLP DOI BibTeX RDF

Publications at "PODC"( http://dblp.L3S.de/Venues/PODC )