Roger Wattenhofer

J. Parallel Distributed Comput., 2020

Timelocked Bribes.

[BibT_eX]

[DOI]

Majid Khabbazian

Tejaswi Nadahalli

IACR Cryptol. ePrint Arch., 2020

A tight lower bound for semi-synchronous collaborative grid exploration.

[BibT_eX]

[DOI]

Distributed Comput., 2020

Directed Beam Search: Plug-and-Play Lexically Constrained Language Generation.

[BibT_eX]

[DOI]

CoRR, 2020

Contrastive Graph Neural Network Explanation.

[BibT_eX]

[DOI]

Lukas Faber

Amin K. Moghaddam

CoRR, 2020

Brain2Word: Decoding Brain Activity for Language Generation.

[BibT_eX]

[DOI]

CoRR, 2020

FnF-BFT: Exploring Performance Limits of BFT Protocols.

[BibT_eX]

[DOI]

CoRR, 2020

Medley2K: A Dataset of Medley Transitions.

[BibT_eX]

[DOI]

CoRR, 2020

Asynchronous Byzantine Agreement in Incomplete Networks [Technical Report].

[BibT_eX]

[DOI]

Ye Wang

CoRR, 2020

Normalized Attention Without Probability Cage.

[BibT_eX]

[DOI]

Oliver Richter

CoRR, 2020

Space Complexity of Streaming Algorithms on Universal Quantum Computers.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2020

On the Hardness of Red-Blue Pebble Games.

[BibT_eX]

[DOI]

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

The Append Memory Model: Why BlockDAGs Excel Blockchains.

[BibT_eX]

[DOI]

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Brief Announcement: Byzantine Agreement with Unknown Participants and Failures.

[BibT_eX]

[DOI]

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

High-Throughput and Low-Latency Hyperloop*.

[BibT_eX]

[DOI]

Proceedings of the 23rd IEEE International Conference on Intelligent Transportation Systems, 2020

The k-Server Problem with Delays on the Uniform Metric Space.

[BibT_eX]

[DOI]

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

A Spoof-Proof GPS Receiver∗.

[BibT_eX]

[DOI]

Ferdinand von Hagen

Proceedings of the 19th ACM/IEEE International Conference on Information Processing in Sensor Networks, 2020

On Identifiability in Transformers.

[BibT_eX]

[DOI]

Massimiliano Ciaramita

Proceedings of the 8th International Conference on Learning Representations, 2020

Network-Aware Strategies in Financial Systems.

[BibT_eX]

[DOI]

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

A General Stabilization Bound for Influence Propagation in Graphs.

[BibT_eX]

[DOI]

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Ride the Lightning: The Game Theory of Payment Channels.

[BibT_eX]

[DOI]

Proceedings of the Financial Cryptography and Data Security, 2020

A Deep Learning Decoder for Long-Range Communication Systems.

[BibT_eX]

[DOI]

Proceedings of the 28th European Signal Processing Conference, 2020

Aircraft Fingerprinting Using Deep Learning.

[BibT_eX]

[DOI]

Alessandro Nicolussi

Simon Tanner

Proceedings of the 28th European Signal Processing Conference, 2020

A Geometry-Inspired Attack for Generating Natural Language Adversarial Examples.

[BibT_eX]

[DOI]

Zhao Meng

Proceedings of the 28th International Conference on Computational Linguistics, 2020

Asynchronous Byzantine Agreement in Incomplete Networks.

[BibT_eX]

[DOI]

Ye Wang

Proceedings of the AFT '20: 2nd ACM Conference on Advances in Financial Technologies, 2020

2019

Wireless Network Algorithmics.

[BibT_eX]

[DOI]

Proceedings of the Computing and Software Science - State of the Art and Perspectives, 2019

Recognition and Repetition Counting for Complex Physical Exercises with Deep Learning.

[BibT_eX]

[DOI]

Sensors, 2019

Outpost: A Responsive Lightweight Watchtower.

[BibT_eX]

[DOI]

Majid Khabbazian

Tejaswi Nadahalli

IACR Cryptol. ePrint Arch., 2019

Cerberus Channels: Incentivizing Watchtowers for Bitcoin.

[BibT_eX]

[DOI]

Orfeas Stefanos Thyfronitis Litos

IACR Cryptol. ePrint Arch., 2019

Divide and Scale: Formalization of Distributed Ledger Sharding Protocols.

[BibT_eX]

[DOI]

Eleftherios Kokoris-Kogias

CoRR, 2019

ABC: Asynchronous Blockchain without Consensus.

[BibT_eX]

[DOI]

Jakub Sliwinski

CoRR, 2019

On the Validity of Self-Attention as Explanation in Transformer Models.

[BibT_eX]

[DOI]

CoRR, 2019

Synthetic Epileptic Brain Activities Using Generative Adversarial Networks.

[BibT_eX]

[DOI]

CoRR, 2019

Quantile Regression Deep Reinforcement Learning.

[BibT_eX]

[DOI]

Oliver Richter

CoRR, 2019

A Permit-Based Optimistic Byzantine Ledger.

[BibT_eX]

[DOI]

Roland Schmid

CoRR, 2019

Brick: Asynchronous State Channels.

[BibT_eX]

[DOI]

Eleftherios Kokoris-Kogias

CoRR, 2019

Approximating Small Balanced Vertex Separators in Almost Linear Time.

[BibT_eX]

[DOI]

Algorithmica, 2019

Receiving Data Hidden in Music.

[BibT_eX]

[DOI]

Proceedings of the 20th International Workshop on Mobile Computing Systems and Applications, 2019

Multi-Year GPS Tracking Using a Coin Cell.

[BibT_eX]

[DOI]

Ferdinand von Hagen

Proceedings of the 20th International Workshop on Mobile Computing Systems and Applications, 2019

Stabilization Time in Weighted Minority Processes.

[BibT_eX]

[DOI]

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

The Arvy Distributed Directory Protocol.

[BibT_eX]

[DOI]

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Neural Symbolic Music Genre Transfer Insights.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2019

Attentive Multi-task Deep Reinforcement Learning.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2019

Latency and Consistent Flow Migration: Relax for Lossless Updates.

[BibT_eX]

[DOI]

Klaus-Tycho Foerster

Laurent Vanbever

Proceedings of the 2019 IFIP Networking Conference, 2019

Stabilization Time in Minority Processes.

[BibT_eX]

[DOI]

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Monaural Music Source Separation using a ResNet Latent Separator Network.

[BibT_eX]

[DOI]

Proceedings of the 31st IEEE International Conference on Tools with Artificial Intelligence, 2019

Imperceptible Audio Communication.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2019

Swimming style recognition and lap counting using a smartwatch and deep learning.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Symposium on Wearable Computers, ISWC 2019, London, 2019

Protecting Android Apps from Repackaging Using Native Code.

[BibT_eX]

[DOI]

Simon Tanner

Ilian Vogels

Proceedings of the Foundations and Practice of Security - 12th International Symposium, 2019

Bitcoin Security Under Temporary Dishonest Majority.

[BibT_eX]

[DOI]

Proceedings of the Financial Cryptography and Data Security, 2019

12 Angry Miners.

[BibT_eX]

[DOI]

Aryaz Eghbali

Proceedings of the Data Privacy Management, Cryptocurrencies and Blockchain Technology, 2019

Payment Networks as Creation Games.

[BibT_eX]

[DOI]

Rolf Scheuner

Proceedings of the Data Privacy Management, Cryptocurrencies and Blockchain Technology, 2019

Online Payment Network Design.

[BibT_eX]

[DOI]

Proceedings of the Data Privacy Management, Cryptocurrencies and Blockchain Technology, 2019

High Dimensional Clustering with r-nets.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Local checkability, no strings attached: (A)cyclicity, reachability, loop free updates in SDNs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2018

Towards Secure and Efficient Payment Channels.

[BibT_eX]

[DOI]

CoRR, 2018

Structure and Content of the Visible Darknet.

[BibT_eX]

[DOI]

CoRR, 2018

Algorithmic Blockchain Channel Design.

[BibT_eX]

[DOI]

Yuyi Wang

CoRR, 2018

The Urban Last Mile Problem: Autonomous Drone Delivery to Your Balcony.

[BibT_eX]

[DOI]

CoRR, 2018

Is Compare-and-Swap Really Necessary?

[BibT_eX]

[DOI]

CoRR, 2018

Natural Language Multitasking: Analyzing and Improving Syntactic Saliency of Hidden Representations.

[BibT_eX]

[DOI]

CoRR, 2018

Byzantine Preferential Voting.

[BibT_eX]

[DOI]

Yuyi Wang

Proceedings of the Web and Internet Economics - 14th International Conference, 2018

Disentangling the Latent Space of (Variational) Autoencoders for NLP.

[BibT_eX]

[DOI]

Proceedings of the Advances in Computational Intelligence Systems, 2018

Byzantine Agreement with Interval Validity.

[BibT_eX]

[DOI]

Proceedings of the 37th IEEE Symposium on Reliable Distributed Systems, 2018

Improving Raft When There Are Failures.

[BibT_eX]

[DOI]

Christian Fluri

Proceedings of the 8th Latin-American Symposium on Dependable Computing, 2018

MIDI-VAE: Modeling Dynamics and Instrumentation of Music with Applications to Style Transfer.

[BibT_eX]

[DOI]

Proceedings of the 19th International Society for Music Information Retrieval Conference, 2018

Impatient Online Matching.

[BibT_eX]

[DOI]

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Algorithmic Channel Design.

[BibT_eX]

[DOI]

Yuyi Wang

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

TreeConnect: A Sparse Alternative to Fully Connected Layers.

[BibT_eX]

[DOI]

Oliver Richter

Proceedings of the IEEE 30th International Conference on Tools with Artificial Intelligence, 2018

Symbolic Music Genre Transfer with CycleGAN.

[BibT_eX]

[DOI]

Proceedings of the IEEE 30th International Conference on Tools with Artificial Intelligence, 2018

Using State Predictions for Value Regularization in Curiosity Driven Deep Reinforcement Learning.

[BibT_eX]

[DOI]

Proceedings of the IEEE 30th International Conference on Tools with Artificial Intelligence, 2018

Efficient Traffic Routing with Progress Guarantees.

[BibT_eX]

[DOI]

Stefan Blumer

Proceedings of the IEEE 30th International Conference on Tools with Artificial Intelligence, 2018

On the Importance of Synchronization Primitives with Low Consensus Numbers.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

Payment Network Design with Fees.

[BibT_eX]

[DOI]

Proceedings of the Data Privacy Management, Cryptocurrencies and Blockchain Technology, 2018

Towards Measuring Real-World Performance of Android Devices.

[BibT_eX]

[DOI]

Proceedings of the 15th IEEE/ACS International Conference on Computer Systems and Applications, 2018

Teaching a Machine to Read Maps With Deep Reinforcement Learning.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

The Power of Oblivious Wireless Power.

[BibT_eX]

[DOI]

Pradipta Mitra

SIAM J. Comput., 2017

Augmenting flows for the consistent migration of multi-commodity single-destination flows in SDNs.

[BibT_eX]

[DOI]

Klaus-Tycho Foerster

Pervasive Mob. Comput., 2017

Deterministic multi-channel information exchange.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2017

EATCS Fellows 2018 - Call for Nominations.

[BibT_eX]

[DOI]

Bull. EATCS, 2017

Towards Reduced Instruction Sets for Synchronization.

[BibT_eX]

[DOI]

CoRR, 2017

Tight Bounds for Asynchronous Collaborative Grid Exploration.

[BibT_eX]

[DOI]

CoRR, 2017

Brief Announcement: Towards Reduced Instruction Sets for Synchronization.

[BibT_eX]

[DOI]

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Scalable Funding of Bitcoin Micropayment Channel Networks - Regular Submission.

[BibT_eX]

[DOI]

Conrad Burchert

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2017

Wireless Evacuation on m Rays with k Searchers.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2017

Indoor Localization with Aircraft Signals.

[BibT_eX]

[DOI]

Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems, 2017

Brief Announcement: Fast Shared Counting using (O(n)) Compare-and-Swap Registers.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

piChain: When a Blockchain meets Paxos.

[BibT_eX]

[DOI]

Conrad Burchert

Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

Fast and robust GPS fix using one millisecond of data.

[BibT_eX]

[DOI]

Pascal Bissig

Proceedings of the 16th ACM/IEEE International Conference on Information Processing in Sensor Networks, 2017

JamBot: Music Theory Aware Chord Based Generation of Polyphonic Music with LSTMs.

[BibT_eX]

[DOI]

Proceedings of the 29th IEEE International Conference on Tools with Artificial Intelligence, 2017

Local Checkability in Dynamic Networks.

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on Distributed Computing and Networking, 2017

Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

Collaboration Without Communication: Evacuating Two Robots from a Disk.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

Distributed discussion diarisation.

[BibT_eX]

[DOI]

Proceedings of the 14th IEEE Annual Consumer Communications & Networking Conference, 2017

Min-Cost Bipartite Perfect Matching with Delays.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2017

2016

Distributed Alarming in the On-Duty and Off-Duty Models.

[BibT_eX]

[DOI]

Marcin Bienkowski

Leszek Gasieniec

Marek Klonowski

Miroslaw Korzeniowski

Bernard Mans

IEEE/ACM Trans. Netw., 2016

On competitive recommendations.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

Lower and upper competitive bounds for online directed graph exploration.

[BibT_eX]

[DOI]

Klaus-Tycho Foerster

Theor. Comput. Sci., 2016

Local Computation: Lower and Upper Bounds.

[BibT_eX]

[DOI]

J. ACM, 2016

Which tasks of a job are susceptible to computerization?

[BibT_eX]

[DOI]

Bull. EATCS, 2016

Tight bounds for parallel randomized load balancing.

[BibT_eX]

[DOI]

Distributed Comput., 2016

CLEX: Yet Another Supercomputer Architecture?

[BibT_eX]

[DOI]

CoRR, 2016

Distributed Local Multi-Aggregation and Centrality Approximation.

[BibT_eX]

[DOI]

Benjamin Dissler

CoRR, 2016

Opening the Frey/Osborne Black Box: Which Tasks of a Job are Susceptible to Computerization?

[BibT_eX]

[DOI]

CoRR, 2016

Online matching: haste makes waste!

[BibT_eX]

[DOI]

Shay Kutten

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Approximating the Size of a Radio Network in Beeping Model.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2016

A Concept for an Introduction to Parallelization in Java: Multithreading with Programmable Robots in Minecraft.

[BibT_eX]

[DOI]

Proceedings of the 17th Annual Conference on Information Technology Education and the 5th Annual Conference on Research in Information Technology, 2016

Effectively Capturing Attention Using the Capture Effect.

[BibT_eX]

[DOI]

Proceedings of the 14th ACM Conference on Embedded Network Sensor Systems, SenSys 2016, 2016

Sensor Networks, Where Theory Meets Practice.

[BibT_eX]

Proceedings of the SENSORNETS 2016, 2016

Recognizing text using motion data from a smartwatch.

[BibT_eX]

[DOI]

Proceedings of the 2016 IEEE International Conference on Pervasive Computing and Communication Workshops, 2016

Distributed Stable Matching with Similar Preference Lists.

[BibT_eX]

[DOI]

Proceedings of the 20th International Conference on Principles of Distributed Systems, 2016

Consistent updates in software defined networks: On dependencies, loop freedom, and blackholes.

[BibT_eX]

[DOI]

Ratul Mahajan

Proceedings of the 2016 IFIP Networking Conference, 2016

Reducing the latency-tail of short-lived flows: Adding forward error correction in data centers.

[BibT_eX]

[DOI]

Proceedings of the 15th IEEE International Symposium on Network Computing and Applications, 2016

RTDS: real-time discussion statistics.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference on Mobile and Ubiquitous Multimedia, 2016

On consistent migration of flows in SDNs.

[BibT_eX]

[DOI]

Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

Local checkability, no strings attached.

[BibT_eX]

[DOI]

Proceedings of the 17th International Conference on Distributed Computing and Networking, 2016

Bitcoin meets strong consistency.

[BibT_eX]

[DOI]

Proceedings of the 17th International Conference on Distributed Computing and Networking, 2016

Augmenting anycast network flows.

[BibT_eX]

[DOI]

Proceedings of the 17th International Conference on Distributed Computing and Networking, 2016

The Power of Two in Consistent Network Updates: Hard Loop Freedom, Easy Flow Migration.

[BibT_eX]

[DOI]

Proceedings of the 25th International Conference on Computer Communication and Networks, 2016

On Scaling Decentralized Blockchains - (A Position Paper).

[BibT_eX]

[DOI]

Proceedings of the Financial Cryptography and Data Security, 2016

Sharing a Medium Between Concurrent Protocols Without Overhead Using the Capture Effect.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Embedded Wireless Systems and Networks, 2016

Maintaining Constructive Interference Using Well-Synchronized Sensor Nodes.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Distributed Computing in Sensor Systems, 2016

Clairvoyant Mechanisms for Online Auctions.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

2015

PulseSync: An Efficient and Scalable Clock Synchronization Protocol.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2015

How many ants does it take to find the food?

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

Spoilers Ahead - Personalized Web Filtering.

[BibT_eX]

[DOI]

Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, 2015

Randomness vs. Time in Anonymous Networks.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 29th International Symposium, 2015

Space and write overhead are inversely proportional in flash memory.

[BibT_eX]

[DOI]

Proceedings of the 8th ACM International Systems and Storage Conference, 2015

A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels.

[BibT_eX]

[DOI]

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2015

Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2015

goProbe: a scalable distributed network monitoring solution.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE International Conference on Peer-to-Peer Computing, 2015

Byzantine Agreement with Median Validity.

[BibT_eX]

[DOI]

David Stolz

Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015

Overcoming Obstacles with Ants.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015

Toehold DNA Languages are Regular.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Inferring Touch from Motion in Real World Data.

[BibT_eX]

[DOI]

Proceedings of the Foundations and Practice of Security - 8th International Symposium, 2015

Making Bitcoin Exchanges Transparent.

[BibT_eX]

[DOI]

Proceedings of the Computer Security - ESORICS 2015, 2015

Ignorant vs. Anonymous Recommendations.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2015, 2015

The Price of Matching with Metric Preferences.

[BibT_eX]

[DOI]

Tobias Langner

Proceedings of the Algorithms - ESA 2015, 2015

dJay: enabling high-density multi-tenancy for cloud gaming servers with dynamic cost-benefit GPU load balancing.

[BibT_eX]

[DOI]

Proceedings of the Sixth ACM Symposium on Cloud Computing, 2015

2014

Algorithms for Wireless Capacity.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2014

On the Windfall and price of friendship: Inoculation strategies on social networks.

[BibT_eX]

[DOI]

Comput. Networks, 2014

Fault-Tolerant ANTS.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Distributed 3/2-Approximation of the Diameter.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

k-Selection and Sorting in the SINR Model.

[BibT_eX]

[DOI]

Sebastian Kohler

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Deterministic Leader Election in Multi-hop Beeping Networks - (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

BlueWallet: The Secure Bitcoin Wallet.

[BibT_eX]

[DOI]

Proceedings of the Security and Trust Management - 10th International Workshop, 2014

Distributed Approximation of Minimum Routing Cost Trees.

[BibT_eX]

[DOI]

Alexandra Hochuli

Proceedings of the Structural Information and Communication Complexity, 2014

Dynamic scheduling of network updates.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2014 Conference, 2014

Anonymous networks: randomization = 2-hop coloring.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

Time Lower Bounds for Distributed Distance Oracles.

[BibT_eX]

[DOI]

Taisuke Izumi

Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

SpareEye: enhancing the safety of inattentionally blind smartphone users.

[BibT_eX]

[DOI]

Proceedings of the 13th International Conference on Mobile and Ubiquitous Multimedia, 2014

Ad hoc networks: pushing mobile and wireless communication since 1970.

[BibT_eX]

[DOI]

Proceedings of the Fifteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2014

Computability in Anonymous Networks: Revocable vs. Irrecovable Outputs.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Solving the ANTS Problem with Asynchronous Finite State Machines.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

How Even Tiny Influence Can Have a Big Impact!

[BibT_eX]

[DOI]

Barbara Keller

David Peleg

Proceedings of the Fun with Algorithms - 7th International Conference, 2014

Bitcoin Transaction Malleability and MtGox.

[BibT_eX]

[DOI]

Proceedings of the Computer Security - ESORICS 2014, 2014

2013

Symmetry breaking depending on the chromatic number or the neighborhood growth.

[BibT_eX]

[DOI]

Michael Elkin

Theor. Comput. Sci., 2013

Distributed minimum dominating set approximations in restricted families of graphs.

[BibT_eX]

[DOI]

Yvonne-Anne Pignolet

Distributed Comput., 2013

Ants: Mobile Finite State Machines.

[BibT_eX]

[DOI]

CoRR, 2013

Scheduling with interference decoding: Complexity and algorithms.

[BibT_eX]

[DOI]

Ad Hoc Networks, 2013

A pocket guide to indoor mapping.

[BibT_eX]

[DOI]

Pascal Bissig

Samuel Welten

Proceedings of the 10th Workshop on Positioning, Navigation and Communication, 2013

Convergence in (Social) Influence Networks.

[BibT_eX]

[DOI]

Silvio Frischknecht

Barbara Keller

Proceedings of the Distributed Computing - 27th International Symposium, 2013

Frequency Hopping against a Powerful Adversary.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 27th International Symposium, 2013

The Power of Non-Uniform Wireless Power.

[BibT_eX]

[DOI]

Pradipta Mitra

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

zUpdate: updating data center networks with zero loss.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2013 Conference, 2013

Achieving high utilization with software-driven WAN.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2013 Conference, 2013

Stone age distributed computing.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

Information propagation in the Bitcoin network.

[BibT_eX]

[DOI]

Proceedings of the 13th IEEE International Conference on Peer-to-Peer Computing, 2013

Exploring and improving BitTorrent topologies.

[BibT_eX]

[DOI]

Proceedings of the 13th IEEE International Conference on Peer-to-Peer Computing, 2013

Have a snack, pay with Bitcoins.

[BibT_eX]

[DOI]

Proceedings of the 13th IEEE International Conference on Peer-to-Peer Computing, 2013

On Local Fixing.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems - 17th International Conference, 2013

On consistent updates in software defined networks.

[BibT_eX]

[DOI]

Ratul Mahajan

Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks, 2013

2012

Monitoring churn in wireless networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Peer-to-peer streaming in heterogeneous environments.

[BibT_eX]

[DOI]

Remo Meier

Signal Process. Image Commun., 2012

Announcing the 2012 Edsger W. Dijkstra prize in distributed computing.

[BibT_eX]

[DOI]

SIGARCH Comput. Archit. News, 2012

Distributed Verification and Hardness of Distributed Approximation.

[BibT_eX]

[DOI]

SIAM J. Comput., 2012

Stone Age Distributed Computing

[BibT_eX]

[DOI]

Jasmin Smula

CoRR, 2012

On Finding Better Friends in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2012

Networks cannot compute their diameter in sublinear time.

[BibT_eX]

[DOI]

Silvio Frischknecht

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Smart energy case study.

[BibT_eX]

[DOI]

Proceedings of the BuildSys '12 Proceedings of the Fourth ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings, 2012

Optimal distributed all pairs shortest paths and applications.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

Boosting market liquidity of peer-to-peer systems through cyclic trading.

[BibT_eX]

[DOI]

Proceedings of the 12th IEEE International Conference on Peer-to-Peer Computing, 2012

Directed Graph Exploration.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems, 16th International Conference, 2012

The YouTube Social Network.

[BibT_eX]

[DOI]

Zack Zhu

Proceedings of the Sixth International Conference on Weblogs and Social Media, 2012

Scheduling Wireless Links with Successive Interference Cancellation.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Computer Communications and Networks, 2012

2011

Peer-to-Peer.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Parallel Computing, 2011

Bounds on contention management algorithms.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Good programming in transactional memory: Game theory meets multicore architecture.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Cost and Complexity of harnessing Games with Payments.

[BibT_eX]

[DOI]

IGTR, 2011

eDonkey & eMule's Kad: Measurements & Attacks.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2011

Stability vs. Cost of Matchings

[BibT_eX]

[DOI]

Tobias Langner

CoRR, 2011

Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks.

[BibT_eX]

[DOI]

Algorithmica, 2011

Ikarus: large-scale participatory sensing at high altitudes.

[BibT_eX]

[DOI]

Michael von Kaenel

Proceedings of the 12th Workshop on Mobile Computing Systems and Applications, 2011

Trading Bit, Message, and Time Complexity of Distributed Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 25th International Symposium, 2011

Tight bounds for parallel randomized load balancing: extended abstract.

[BibT_eX]

[DOI]

Friedhelm Meyer auf der Heide

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

A tight runtime bound for synchronous gathering of autonomous robots with limited visibility.

[BibT_eX]

[DOI]

Bastian Degener

Barbara Kempkes

Tobias Langner

Peter Pietrzyk

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2011

Planipes: mobile foot pressure analysis.

[BibT_eX]

[DOI]

Proceedings of the First ACM Workshop on Mobile Systems, 2011

MIS on trees.

[BibT_eX]

[DOI]

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Information dissemination on multiple channels.

[BibT_eX]

[DOI]

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Sensing Dance Engagement for Collaborative Music Control.

[BibT_eX]

[DOI]

Proceedings of the 15th IEEE International Symposium on Wearable Computers (ISWC 2011), 2011

Poster abstract: Message position modulation for power saving and increased bandwidth in sensor networks.

[BibT_eX]

[DOI]

Proceedings of the 10th International Conference on Information Processing in Sensor Networks, 2011

Poster abstract: Three plane localization.

[BibT_eX]

[DOI]

Proceedings of the 10th International Conference on Information Processing in Sensor Networks, 2011

SpiderBat: Augmenting wireless sensor networks with distance and angle information.

[BibT_eX]

[DOI]

Georg Oberholzer

Proceedings of the 10th International Conference on Information Processing in Sensor Networks, 2011

Demo abstract: Debugging wireless sensor network simulations with YETI and COOJA.

[BibT_eX]

[DOI]

Richard Huber

Proceedings of the 10th International Conference on Information Processing in Sensor Networks, 2011

Hidden communication in P2P networks Steganographic handshake and broadcast.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Sundroid: solar radiation awareness with smartphones.

[BibT_eX]

[DOI]

Proceedings of the UbiComp 2011: Ubiquitous Computing, 13th International Conference, 2011

Time-optimal information exchange on multiple channels.

[BibT_eX]

[DOI]

Proceedings of the FOMC'11, 2011

2010

Tight bounds for clock synchronization.

[BibT_eX]

[DOI]

J. ACM, 2010

Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model.

[BibT_eX]

[DOI]

Yvonne-Anne Pignolet

Found. Trends Netw., 2010

Tight Bounds for Delay-Sensitive Aggregation.

[BibT_eX]

[DOI]

Yvonne-Anne Pignolet

Discret. Math. Theor. Comput. Sci., 2010

An optimal maximal independent set algorithm for bounded-independence graphs.

[BibT_eX]

[DOI]

Distributed Comput., 2010

Towards worst-case churn resistant peer-to-peer systems.

[BibT_eX]

[DOI]

Distributed Comput., 2010

What Is the Use of Collision Detection (in Wireless Networks)?

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 24th International Symposium, 2010

Minimum Dominating Set Approximation in Graphs of Bounded Arboricity.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 24th International Symposium, 2010

Clock Synchronization: Open Problems in Theory and Practice.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

The SpiderBat ultrasound positioning system.

[BibT_eX]

[DOI]

Georg Oberholzer

Proceedings of the 8th International Conference on Embedded Networked Sensor Systems, 2010

Reliable and energy-efficient bulk-data dissemination in wireless sensor networks.

[BibT_eX]

[DOI]

David Gugelmann

Proceedings of the 8th International Conference on Embedded Networked Sensor Systems, 2010

Brief announcement: efficient graph algorithms without synchronization.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Brief announcement: tree decomposition for faster concurrent data structures.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

A new technique for distributed symmetry breaking.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Brief announcement: exponential speed-up of local algorithms using non-local communication.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Brief announcement: self-monitoring in dynamic wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Social audio features for advanced music retrieval interfaces.

[BibT_eX]

[DOI]

Samuel Welten

Proceedings of the 18th International Conference on Multimedia 2010, 2010

Slotted programming for sensor networks.

[BibT_eX]

[DOI]

Proceedings of the 9th International Conference on Information Processing in Sensor Networks, 2010

Transactional Memory: How to perform load adaption in a simple and distributed manner.

[BibT_eX]

[DOI]

David Hasenfratz

Proceedings of the 2010 International Conference on High Performance Computing & Simulation, 2010

Poisoning the Kad Network.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing and Networking, 11th International Conference, 2010

Physical Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

10211 Abstracts Collection - Flexible Network Design.

[BibT_eX]

[DOI]

Proceedings of the Flexible Network Design, 24.05. - 28.05.2010, 2010

2009

Algorithmic models of interference in wireless ad hoc and sensor networks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2009

The Price of Malice: A Game-Theoretic Framework for Malicious Behavior in Distributed Systems.

[BibT_eX]

[DOI]

Internet Math., 2009

Special issue on PODC 2007.

[BibT_eX]

[DOI]

Distributed Comput., 2009

Brief announcement: selfishness in transactional memory.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Optimal clock synchronization in networks.

[BibT_eX]

[DOI]

Proceedings of the 7th International Conference on Embedded Networked Sensor Systems, 2009

YETI: an Eclipse plug-in for TinyOS 2.1.

[BibT_eX]

[DOI]

Proceedings of the 7th International Conference on Embedded Networked Sensor Systems, 2009

Coloring unstructured wireless multi-hop networks.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

Robust live media streaming in swarms.

[BibT_eX]

[DOI]

Proceedings of the Network and Operating System Support for Digital Audio and Video, 2009

Good Programming in Transactional Memory.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Gradient clock synchronization in wireless sensor networks.

[BibT_eX]

[DOI]

Proceedings of the 8th International Conference on Information Processing in Sensor Networks, 2009

Capacity of Arbitrary Wireless Networks.

[BibT_eX]

[DOI]

Emo Welzl

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Greedy Routing with Bounded Stretch.

[BibT_eX]

[DOI]

Sriram V. Pemmaraju

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Wireless Communication Is in APX.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Cluestr: mobile social networking for enhanced group communication.

[BibT_eX]

[DOI]

Proceedings of the 2009 International ACM SIGGROUP Conference on Supporting Group Work, 2009

Speed Dating Despite Jammers.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing in Sensor Systems, 2009

Local Algorithms: Self-Stabilization on Speed.

[BibT_eX]

[DOI]

Jukka Suomela

Proceedings of the Algorithmic Methods for Distributed Cooperative Systems, 06.09., 2009

Visually and Acoustically Exploring the High-Dimensional Space of Music.

[BibT_eX]

[DOI]

Lukas Bossard

Proceedings of the 12th IEEE International Conference on Computational Science and Engineering, 2009

2008

Ad hoc networks beyond unit disk graphs.

[BibT_eX]

[DOI]

Wirel. Networks, 2008

An algorithmic approach to geographic routing in ad hoc and sensor networks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2008

Coloring unstructured radio networks.

[BibT_eX]

[DOI]

Distributed Comput., 2008

Distributed selection: a missing piece of data aggregation.

[BibT_eX]

[DOI]

Commun. ACM, 2008

VENETA: Serverless Friend-of-Friend Detection in Mobile Social Networking.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Wireless and Mobile Computing, 2008

From Web to Map: Exploring the World of Music.

[BibT_eX]

[DOI]

Proceedings of the 2008 IEEE / WIC / ACM International Conference on Web Intelligence, 2008

Leveraging Linial's Locality Limit.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 22nd International Symposium, 2008

Distributed Disaster Disclosure.

[BibT_eX]

[DOI]

Bernard Mans

Proceedings of the Algorithm Theory, 2008

ALPS: Authenticating Live Peer-to-Peer Live Streams.

[BibT_eX]

[DOI]

Remo Meier

Proceedings of the 27th IEEE Symposium on Reliable Distributed Systems (SRDS 2008), 2008

What can be approximated locally?: case study: dominating sets in planar graphs.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Word of Mouth: Rumor Dissemination in Social Networks.

[BibT_eX]

[DOI]

Jan Kostka

Proceedings of the Structural Information and Communication Complexity, 2008

On the windfall of friendship: inoculation strategies on social networks.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 9th ACM Conference on Electronic Commerce (EC-2008), 2008

A log-star distributed maximal independent set algorithm for growth-bounded graphs.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008

Complexity of scheduling with analog network coding.

[BibT_eX]

[DOI]

Proceedings of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, 2008

Exploring music collections on mobile devices.

[BibT_eX]

[DOI]

Proceedings of the 10th Conference on Human-Computer Interaction with Mobile Devices and Services, 2008

Distributed asymmetric verification in computational grids.

[BibT_eX]

[DOI]

Proceedings of the 22nd IEEE International Symposium on Parallel and Distributed Processing, 2008

Randomized 3D Geographic Routing.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Sensor Networks Continue to Puzzle: Selected Open Problems.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing and Networking, 9th International Conference, 2008

Clock Synchronization with Bounded Global and Local Skew.

[BibT_eX]

[DOI]

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

Symmetric clock synchronization in sensor networks.

[BibT_eX]

[DOI]

Proceedings of the workshop on Real-world wireless sensor networks, 2008

Theory for sensor networks: what is it good for?

[BibT_eX]

[DOI]

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2008

Local broadcasting in the physical interference model.

[BibT_eX]

[DOI]

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2008

Decoding Code on a Sensor Node.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing in Sensor Systems, 2008

The Layered World of Scientific Conferences.

[BibT_eX]

[DOI]

Proceedings of the Progress in WWW Research and Development, 2008

Algorithms for Sensor Networks: What Is It Good for?.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2008

Modeling Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Protocols for Wireless Sensor Networks, 2008

2007

The theoretic center of computer science.

[BibT_eX]

[DOI]

SIGACT News, 2007

Layers and Hierarchies in Real Virtual Networks.

[BibT_eX]

[DOI]

Proceedings of the 2007 IEEE / WIC / ACM International Conference on Web Intelligence, 2007

Push-to-Pull Peer-to-Peer Live Streaming.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 21st International Symposium, 2007

Tight bounds for distributed selection.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007

Rescuing Tit-for-Tat with Source Coding.

[BibT_eX]

[DOI]

Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007), 2007

Complexity in geometric SINR.

[BibT_eX]

[DOI]

Proceedings of the 8th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2007

BuzzTrack: topic detection and tracking in email.

[BibT_eX]

[DOI]

Gabor Cselle

Proceedings of the 12th International Conference on Intelligent User Interfaces, 2007

Manipulation in Games.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Dozer: ultra-low power data gathering in sensor networks.

[BibT_eX]

[DOI]

Nicolas Burri

Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007

How Optimal are Wireless Scheduling Protocols?

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Routing, Anycast, and Multicast for Mesh and Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Structuring Unstructured Peer-to-Peer Networks.

[BibT_eX]

[DOI]

Proceedings of the High Performance Computing, 2007

Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu.

[BibT_eX]

[DOI]

Stephan J. Eidenbenz

Luzi Anderegg

Proceedings of the 40th Hawaii International International Conference on Systems Science (HICSS-40 2007), 2007

07151 Abstracts Collection -- Geometry in Sensor Networks.

[BibT_eX]

[DOI]

Subhash Suri

Proceedings of the Geometry in Sensor Networks, 09.04. - 13.04.2007, 2007

Mechanism Design by Creditability.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2007

2006

Network correlated data gathering with explicit communication: NP-completeness and algorithms.

[BibT_eX]

[DOI]

Razvan Cristescu

Baltasar Beferull-Lozano

Martin Vetterli

IEEE/ACM Trans. Netw., 2006

Dynamic Analysis of the Arrow Distributed Protocol.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2006

Eight Open Problems in Distributed Computing.

[BibT_eX]

Alexander A. Shvartsman

Paul G. Spirakis

Bull. EATCS, 2006

Efficient adaptive collect using randomization.

[BibT_eX]

[DOI]

Distributed Comput., 2006

A TCP with guaranteed performance in networks with dynamic congestion and random wireless losses.

[BibT_eX]

[DOI]

Proceedings of the 2nd International ICST Conference on Wireless Internet, 2006

Oblivious Gradient Clock Synchronization.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 20th International Symposium, 2006

Cryptree: A Folder Tree Structure for Cryptographic File Systems.

[BibT_eX]

[DOI]

Proceedings of the 25th IEEE Symposium on Reliable Distributed Systems (SRDS 2006), 2006

The price of being near-sighted.

[BibT_eX]

[DOI]

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Sensor Networks: Distributed Algorithms Reloaded - or Revolutions?.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2006

When selfish meets evil: byzantine players in a virus inoculation game.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

On the complexity of distributed graph coloring.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System.

[BibT_eX]

[DOI]

Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing (P2P 2006), 2006

Community-Aware Mobile Networking.

[BibT_eX]

[DOI]

Proceedings of the Mobile Services and Personalized Environments. Proceedings of the First International Workshop on Mobile Services and Personalized Environments, 2006

Topology Control Made Practical: Increasing the Performance of Source Routing.

[BibT_eX]

[DOI]

Nicolas Burri

Yves Weber

Proceedings of the Mobile Ad-hoc and Sensor Networks, Second International Conference, 2006

Topology control meets SINR: : the scheduling complexity of arbitrary topologies.

[BibT_eX]

[DOI]

Proceedings of the 7th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2006

MLS: : an efficient location service for mobile ad hoc networks.

[BibT_eX]

[DOI]

Proceedings of the 7th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2006

A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves.

[BibT_eX]

[DOI]

Proceedings of the Quality of Service - IWQoS 2006: 14th International Workshop, 2006

Algorithmic models for sensor networks.

[BibT_eX]

[DOI]

Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

The Complexity of Connectivity in Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Analyzing the Energy-Latency Trade-Off During the Deployment of Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Fault-Tolerant Clustering in Ad Hoc and Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 2006

Protocol Design Beyond Graph-Based Models.

[BibT_eX]

[DOI]

Yves Weber

Proceedings of the 5th ACM Workshop on Hot Topics in Networks, 2006

Free Riding in BitTorrent is Cheap.

[BibT_eX]

[DOI]

Proceedings of the 5th ACM Workshop on Hot Topics in Networks, 2006

Dynamic Internet Congestion with Bursts.

[BibT_eX]

[DOI]

Proceedings of the High Performance Computing, 2006

Algorithms for Wireless Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Wireless Sensor Networks, Third European Workshop, 2006

Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn.

[BibT_eX]

[DOI]

Proceedings of the Dependable Systems: Software, Computing, Networks, 2006

On the Topologies Formed by Selfish Peers.

[BibT_eX]

[DOI]

Proceedings of the Peer-to-Peer-Systems and -Applications, 26.03. - 29.03.2006, 2006

Taming Dynamic and Selfish Peers.

[BibT_eX]

[DOI]

Proceedings of the Peer-to-Peer-Systems and -Applications, 26.03. - 29.03.2006, 2006

The TROOTH Recommendation System.

[BibT_eX]

[DOI]

Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006), 2006

2005

A cone-based distributed topology-control algorithm for wireless multi-hop networks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2005

Theoretical aspects of connectivity-based multi-hop positioning.

[BibT_eX]

[DOI]

Regina O'Dell

Theor. Comput. Sci., 2005

From Algorithms to Sensor Networks.

[BibT_eX]

[DOI]

Prax. Inf.verarb. Kommun., 2005

Constant-time distributed dominating set approximation.

[BibT_eX]

[DOI]

Distributed Comput., 2005

Algorithms for ad hoc and sensor networks.

[BibT_eX]

[DOI]

Comput. Commun., 2005

Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 19th International Conference, 2005

Received-Signal-Strength-Based Logical Positioning Resilient to Signal Fluctuation.

[BibT_eX]

[DOI]

Proceedings of the 6th ACIS International Conference on Software Engineering, 2005

Geometric Routing Without Geometry.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2005

Maximal independent sets in radio networks.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

Facility location: distributed approximation.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

On the locality of bounded growth.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

Efficient multi-word locking using randomization.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

A Self-repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn.

[BibT_eX]

[DOI]

Proceedings of the Peer-to-Peer Systems IV, 4th International Workshop, 2005

A Robust Interference Model for Wireless Ad-Hoc Networks.

[BibT_eX]

[DOI]

Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

Maximizing the Lifetime of Dominating Sets.

[BibT_eX]

[DOI]

Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

Information dissemination in highly dynamic graphs.

[BibT_eX]

[DOI]

Regina O'Dell

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2005

Minimizing interference in ad hoc and sensor networks.

[BibT_eX]

[DOI]

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2005

Local approximation schemes for ad hoc and sensor networks.

[BibT_eX]

[DOI]

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2005

Interference in Cellular Networks: The Minimum Membership Set Cover Problem.

[BibT_eX]

[DOI]

Emo Welzl

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

Spamato - An Extendable Spam Filter System.

[BibT_eX]

[DOI]

Nicolas Burri

Proceedings of the CEAS 2005, 2005

How to Structure Chaos: Initializing Ad Hoc and Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Handbook on Theoretical and Algorithmic Aspects of Sensor, 2005

2004

The counting pyramid: an adaptive distributed counting scheme.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2004

Fast and Simple Algorithms for Weighted Perfect Matching.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2004

Wireless Networking: Graph Theory Unplugged.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2004

Distributed Weighted Matching.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 18th International Conference, 2004

Efficient Adaptive Collect Using Randomization.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 18th International Conference, 2004

Dynamic analysis of the arrow distributed protocol.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004

Brief announcement: efficient clustering in unstructured radio networks.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

What cannot be computed locally!

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

Analyzing Connectivity-Based Multi-Hop Ad-hoc Positioning.

[BibT_eX]

[DOI]

Regina Bischoff

Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom 2004), 2004

Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave.

[BibT_eX]

[DOI]

Proceedings of the 4th International Conference on Peer-to-Peer Computing (P2P 2004), 2004

Does topology control reduce interference?

[BibT_eX]

[DOI]

Martin Burkhart

Proceedings of the 5th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2004

Initializing newly deployed ad hoc and sensor networks.

[BibT_eX]

[DOI]

Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, 2004

Efficient computation of maximal independent sets in unstructured multi-hop radio networks.

[BibT_eX]

[DOI]

Proceedings of the 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004

XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks.

[BibT_eX]

[DOI]

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

Truthful Mechanisms for Generalized Utilitarian Problems.

[BibT_eX]

[DOI]

Proceedings of the Exploring New Frontiers of Theoretical Informatics, 2004

Near-Optimal Hot-Potato Routing on Trees.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par 2004 Parallel Processing, 2004

Radio Network Clustering from Scratch.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2004

Gathering correlated data in sensor networks.

[BibT_eX]

[DOI]

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2004

Virtual coordinates for ad hoc and sensor networks.

[BibT_eX]

[DOI]

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2004

Unit disk graph approximation.

[BibT_eX]

[DOI]

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2004

2003

Geometric ad-hoc routing: of theory and practice.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, 2003

Worst-Case optimal and average-case efficient geometric ad-hoc routing.

[BibT_eX]

[DOI]

Proceedings of the 4th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2003

Probabilistic Protocols for Node Discovery in Ad-Hoc, Single Broadcast Channel Networks.

[BibT_eX]

[DOI]

Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks.

[BibT_eX]

[DOI]

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks, Second International Conference, 2003

2002

Towards a Theory of Peer-to-Peer Computability.

[BibT_eX]

Joachim Giesen

Proceedings of the SIROCCO 9, 2002

FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment.

[BibT_eX]

[DOI]

Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI 2002), 2002

Asymptotically optimal geometric mobile ad-hoc routing.

[BibT_eX]

[DOI]

Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 2002), 2002

2001

Ordered Multicast and Distributed Swap.

[BibT_eX]

[DOI]

Srikanta Tirthapura

ACM SIGOPS Oper. Syst. Rev., 2001

Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 15th International Conference, 2001

Optimizing File Availability in a Secure Serverless Distributed File System.

[BibT_eX]

[DOI]

Proceedings of the 20th Symposium on Reliable Distributed Systems (SRDS 2001), 2001

Routing without flow control.

[BibT_eX]

[DOI]

Costas Busch

Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks.

[BibT_eX]

[DOI]

Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

Competitive concurrent distributed queuing.

[BibT_eX]

[DOI]

Srikanta Tirthapura

Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

Large-Scale Simulation of Replica Placement Algorithms for a Serverless Distributed File System.

[BibT_eX]

[DOI]

Proceedings of the 9th International Workshop on Modeling, 2001

Distributed Topology Control for Wireless Multihop Ad-hoc Networks.

[BibT_eX]

[DOI]

Proceedings of the Proceedings IEEE INFOCOM 2001, 2001

The Impact of Internet Policy and Topology on Delayed Routing Convergence.

[BibT_eX]

[DOI]

Craig Labovitz

Abha Ahuja

Venkatachary Srinivasan

Proceedings of the Proceedings IEEE INFOCOM 2001, 2001

Modeling Replica Placement in a Distributed File System: Narrowing the Gap between Analysis and Simulation.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2001

2000

Hard-Potato routing.

[BibT_eX]

[DOI]

Costas Busch

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Randomized greedy hot-potato routing.

[BibT_eX]

[DOI]

Costas Busch

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1998

Distributed Counting: How to Bypass Bottlenecks.

[BibT_eX]

[DOI]

PhD thesis, 1998

An Inherent Bottleneck in Distributed Counting.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 1998

A Unified Analysis of Distributed Counting with Queueing Theory.

[BibT_eX]