| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Petr Kolman, Christian Scheideler |
Approximate duality of multicommodity multiroute flows and cuts: single source case.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner (eds.) |
Algorithms Unplugged |
|
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler |
Broadcasting - How Can I Quickly Disseminate Information? |
Algorithms Unplugged |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr Kolman, Christian Scheideler |
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Kniesburges, Christian Scheideler |
Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems. |
WALCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler |
Re-Chord: a self-stabilizing chord overlay network. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler |
Stabilizing consensus with the power of two choices. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
Competitive and Fair Medium Access Despite Reactive Jamming. |
ICDCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rizal Mohd Nor, Mikhail Nesterenko, Christian Scheideler |
Corona: A Stabilizing Deterministic Message-Passing Skip List. |
SSS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andréa W. Richa, Christian Scheideler, Phillip Stevens |
Self-Stabilizing De Bruijn Networks. |
SSS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
Self-stabilizing leader election for single-hop wireless networks despite jamming. |
MobiHoc |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedhelm Meyer auf der Heide, Christian Scheideler |
Algorithmische Grundlagen verteilter Speichersysteme. |
Informatik Spektrum |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler |
Foreword. |
Theory Comput. Syst. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig |
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler |
Brief Announcement: Stabilizing Consensus with the Power of Two Choices. |
DISC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang |
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. |
DISC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler (eds.) |
Algorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010, Revised Selected Papers |
ALGOSENSORS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andréa W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid |
Brief announcement: towards robust medium access in multi-hop networks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
wireless ad-hoc networks, jamming, mac protocols |
| 1 | Baruch Awerbuch, Christian Scheideler |
Robust random number generation for peer-to-peer systems. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
Towards a Scalable and Robust DHT. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert D. Kleinberg, Christian Scheideler |
Foreword. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler, Stefan Schmid |
A Distributed and Oblivious Heap. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Baumgart, Christian Scheideler, Stefan Schmid |
A DoS-resilient information system for dynamic data management. |
SPAA |
2009 |
DBLP DOI BibTeX RDF |
replication, peer-to-peer systems, DHTS, denial of service attacks |
| 1 | Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig |
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
peer-to-peer systems |
| 1 | Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig |
Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. |
SSS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid |
A Self-stabilizing and Local Delaunay Graph Construction. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler |
Algorithms for Overlay Networks. |
Bulletin of the EATCS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner (eds.) |
Taschenbuch der Algorithmen |
|
2008 |
DBLP BibTeX RDF |
|
| 1 | Christian Scheideler |
Broadcasting: Wie verbreite ich schnell Informationen?. |
Taschenbuch der Algorithmen |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mario Mense, Christian Scheideler |
SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Andréa W. Richa, Christian Scheideler |
A jamming-resistant MAC protocol for single-hop wireless networks. |
PODC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Heinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler (eds.) |
INFORMATIK 2008, Beherrschbare Systeme - dank Informatik, Band 1, Beiträge der 38. Jahrestagung der Gesellschaft für Informatik e.V. (GI), 8. - 13. September, in München |
GI Jahrestagung |
2008 |
DBLP BibTeX RDF |
|
| 1 | Heinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler (eds.) |
INFORMATIK 2008, Beherrschbare Systeme - dank Informatik, Band 2, Beiträge der 38. Jahrestagung der Gesellschaft für Informatik e.V. (GI), 8. - 13. September, in München |
GI Jahrestagung |
2008 |
DBLP BibTeX RDF |
|
| 1 | Thomas Clouser, Mikhail Nesterenko, Christian Scheideler |
Tiara: A Self-stabilizing Deterministic Skip List. |
SSS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler, Andréa W. Richa, Paolo Santi |
An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. |
MobiHoc |
2008 |
DBLP DOI BibTeX RDF |
physical interference model, ad hoc networks, self-stabilization, dominating set |
| 1 | Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman |
Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks. |
SIAM J. Discrete Math. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | James Aspnes, Christian Scheideler, Anish Arora, Samuel Madden (eds.) |
Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings |
DCOSS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Melih Onus, Andréa W. Richa, Christian Scheideler |
Linearization: Locally Self-Stabilizing Sorting in Graphs. |
ALENEX |
2007 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
Towards Scalable and Robust Overlay Networks. |
IPTPS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
A Denial-of-Service Resistant DHT. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Phillip B. Gibbons, Christian Scheideler (eds.) |
SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007 |
SPAA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
A denial-of-service resistant DHT. |
PODC |
2007 |
DBLP DOI BibTeX RDF |
distributed information systems, denial-of-service attacks |
| 1 | Petr Kolman, Christian Scheideler |
Improved bounds for the unsplittable flow problem. |
J. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Ateniese, Chris Riley, Christian Scheideler |
Survivable Monitoring in Dynamic Networks. |
IEEE Trans. Mob. Comput. |
2006 |
DBLP DOI BibTeX RDF |
Monitoring, network intrusion detection, emergency communication, audit logs, survivable storage |
| 1 | Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler |
The Effect of Faults on Network Expansion. |
Theory Comput. Syst. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer |
Distributed coloring in O/spl tilde/(/spl radic/(log n)) bit rounds. |
IPDPS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
Robust Random Number Generation for Peer-to-Peer Systems. |
OPODIS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
Towards a scalable and robust DHT. |
SPAA |
2006 |
DBLP DOI BibTeX RDF |
robustness, overlay networks, peer-to-peer systems |
| 1 | Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa |
Constant density spanners for wireless ad-hoc networks. |
SPAA |
2005 |
DBLP DOI BibTeX RDF |
ad hoc networks, self-stabilization, dominating set, spanner |
| 1 | Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler |
Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. |
ISPAN |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Miroslaw Korzeniowski, Christian Scheideler |
Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environmen. |
ISPAN |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kishore Kothapalli, Christian Scheideler |
Supervised Peer-to-Peer Systems. |
ISPAN |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler |
How to spread adversarial nodes?: rotate! |
STOC |
2005 |
DBLP DOI BibTeX RDF |
join-leave attacks, random mixing, proactive security |
| 1 | Petr Kolman, Christian Scheideler |
Simple On-Line Algorithms for the Maximum Disjoint Paths Problem. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Disjoint paths problem, Approximation, Randomized algorithms, Greedy algorithms, Unsplittable flow |
| 1 | Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler |
The Effect of Faults on Network Expansion |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
The hyperring: a low-congestion deterministic data structure for distributed environments. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
Group Spreading: A Protocol for Provably Secure Distributed Name Service. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Chris Riley, Christian Scheideler |
A Distributed Hash Table for Computational Grids. |
IPDPS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Christian Scheideler |
Robust Distributed Name Service. |
IPTPS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Ateniese, Chris Riley, Christian Scheideler |
Survivable Monitoring in Dynamic Networks. |
IWIA |
2004 |
DBLP DOI BibTeX RDF |
monitoring, network intrusion detection, emergency communication, audit logs, survivable storage |
| 1 | Baruch Awerbuch, Christian Scheideler |
Consistent and compact data management in distributed storage systems. |
SPAA |
2004 |
DBLP DOI BibTeX RDF |
load balancing, peer-to-peer systems, range queries, distributed data management |
| 1 | Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler |
The effect of faults on network expansion. |
SPAA |
2004 |
DBLP DOI BibTeX RDF |
d-dimensional mesh, faulty networks, expansion, random faults |
| 1 | Ankur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober |
Pagoda: a dynamic overlay network for routing, data management, and multicasting. |
SPAA |
2004 |
DBLP DOI BibTeX RDF |
routing, multicasting, peer-to-peer networks |
| 1 | Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler |
Smoothed Motion Complexity. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, André Brinkmann, Christian Scheideler |
Anycasting in Adversarial Systems: Routing and Admission Control. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
Adversarial routing, load balancing, online algorithms, dynamic networks, anycasting |
| 1 | Kishore Kothapalli, Christian Scheideler |
Information gathering in adversarial systems: lines and cycles. |
SPAA |
2003 |
DBLP DOI BibTeX RDF |
sensor networks, routing, online algorithms |
| 1 | Lujun Jia, Rajmohan Rajaraman, Christian Scheideler |
On local algorithms for topology control and routing in ad hoc networks. |
SPAA |
2003 |
DBLP DOI BibTeX RDF |
mobile computing and communication, routing, distributed algorithms, competitive analysis, ad hoc wireless networks, spanners, adversarial model |
| 1 | Baruch Awerbuch, Christian Scheideler |
Peer-to-peer systems for prefix search. |
PODC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Chris Riley, Christian Scheideler |
Perfectly Balanced Allocation. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Uriel Feige, Christian Scheideler |
Improved Bounds for Acyclic Job Shop Scheduling. |
Combinatorica |
2002 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (2000) Classes: 68M20, 90B35, 68W25 |
| 1 | Petr Kolman, Christian Scheideler |
Improved bounds for the unsplittable flow problem. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler |
Models and Techniques for Communication in Dynamic Networks. |
STACS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | André Brinkmann, Kay Salzwedel, Christian Scheideler |
Compact, adaptive placement schemes for non-uniform requirements. |
SPAA |
2002 |
DBLP DOI BibTeX RDF |
adaptive hashing, balls into bins, non-uniform disks, random graphs, web caching, RAID, distributed data storage |
| 1 | Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman |
Algorithms for fault-tolerant routing in circuit switched networks. |
SPAA |
2002 |
DBLP DOI BibTeX RDF |
flow number, greedy algorithms, fault-tolerant routing, multicommodity flow, edge-disjoint paths |
| 1 | Friedhelm Meyer auf der Heide, Christian Scheideler |
Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. |
Combinatorica |
2001 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 68W10, 68W20, 68W15 |
| 1 | Petr Kolman, Christian Scheideler |
Simple on-line algorithms for the maximum disjoint paths problem. |
SPAA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, André Brinkmann, Christian Scheideler |
SIMLAB-A Simulation Environment for Storage Area Networks. |
PDP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler |
Simple Routing Strategies for Adversarial Systems. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Scheideler |
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. |
Random Struct. Algorithms |
2000 |
DBLP BibTeX RDF |
|
| 1 | Micah Adler, Christian Scheideler |
Efficient Communication Strategies for Ad Hoc Wireless Networks. |
Theory Comput. Syst. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler, Berthold Vöcking |
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Scheideler |
Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, André Brinkmann, Christian Scheideler |
Distributed Path Selection for Storage Networks. |
PDPTA |
2000 |
DBLP BibTeX RDF |
|
| 1 | André Brinkmann, Kay Salzwedel, Christian Scheideler |
Efficient, distributed data placement strategies for storage area networks (extended abstract). |
SPAA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Scheideler |
A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract). |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Flammini, Christian Scheideler |
Simple, Efficient Routing Schemes for All-Optical Networks. |
Theory Comput. Syst. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Christian Scheideler |
Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Marco Riedel, Christian Scheideler |
Simple Competitive Request Scheduling Strategies. |
SPAA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler, Berthold Vöcking |
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler, Berthold Vöcking |
Universal Continuous Routing Strategies. |
Theory Comput. Syst. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler |
Universal Routing Strategies for Interconnection Networks |
|
1998 |
DOI RDF |
|
| 1 | Micah Adler, Christian Scheideler |
Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). |
SPAA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Uriel Feige, Christian Scheideler |
Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract). |
STOC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler |
Optimal Wormhole Routing in the (n, d)-Torus. (PDF / PS) |
IPPS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Flammini, Christian Scheideler |
Simple, Efficient Routing Schemes for All-Optical Networks. |
SPAA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann |
Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler |
Universal routing strategies. |
|
1996 |
RDF |
|
| 1 | Christian Scheideler, Berthold Vöcking |
Universal Continuous Routing Strategies. |
SPAA |
1996 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")