Christian Scheideler - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Stabilizing consensus with the power of two choicesBenjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler. spaa 2011: 149-158 [doi]

Re-Chord: a self-stabilizing chord overlay networkSebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler. spaa 2011: 235-244 [doi]

Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer SystemsSebastian Kniesburges, Christian Scheideler. walcom 2011: 170-181 [doi]

Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-GrowingPetr Kolman, Christian Scheideler. STACS 2011: 129-140 [doi]

Competitive and Fair Medium Access Despite Reactive JammingAndréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang. icdcs 2011: 507-516 [doi]

Broadcasting - How Can I Quickly Disseminate Information?Christian Scheideler. In Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner, editors, Algorithms Unplugged. pages 223-229, Springer, 2011. [doi]

Algorithms UnpluggedBerthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner, editors, Springer, 2011. [doi]

2010

Algorithmische Grundlagen verteilter SpeichersystemeFriedhelm Meyer auf der Heide, Christian Scheideler. insk, 33(5):468-474, 2010. [doi]

Brief Announcement: Stabilizing Consensus with the Power of Two ChoicesBenjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler. wdag 2010: 528-530 [doi]

Time Complexity of Distributed Topological Self-stabilization: The Case of Graph LinearizationDominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig. latin 2010: 294-305 [doi]

ForewordCyril Gavoille, Boaz Patt-Shamir, Christian Scheideler. mst, 47(4):809-810, 2010. [doi]

Brief announcement: towards robust medium access in multi-hop networksAndréa W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid. podc 2010: 114-115 [doi]

A Jamming-Resistant MAC Protocol for Multi-Hop Wireless NetworksAndréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang. wdag 2010: 179-193 [doi]

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 PapersChristian Scheideler, editor, Volume 6451 of Lecture Notes in Computer Science, Springer, 2010. [doi]

2009

Towards a Scalable and Robust DHTBaruch Awerbuch, Christian Scheideler. mst, 45(2):234-260, 2009. [doi]

Robust random number generation for peer-to-peer systemsBaruch Awerbuch, Christian Scheideler. TCS, 410(6-7):453-466, 2009. [doi]

A DoS-resilient information system for dynamic data managementMatthias Baumgart, Christian Scheideler, Stefan Schmid. spaa 2009: 300-309 [doi]

Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilizationDominik Gall, Riko Jacob, AndrÃ©a W. Richa, Christian Scheideler, Stefan Schmid, Hanjo TÃ¤ubig. sss 2009: 781-782 [doi]

A distributed polylogarithmic time algorithm for self-stabilizing skip graphsRiko Jacob, AndrÃ©a W. Richa, Christian Scheideler, Stefan Schmid, Hanjo TÃ¤ubig. podc 2009: 131-140 [doi]

ForewordRobert D. Kleinberg, Christian Scheideler. mst, 45(2):187, 2009. [doi]

A Distributed and Oblivious HeapChristian Scheideler, Stefan Schmid. icalp 2009: 571-582 [doi]

2008

A jamming-resistant MAC protocol for single-hop wireless networksBaruch Awerbuch, Andréa W. Richa, Christian Scheideler. podc 2008: 45-54 [doi]

Tiara: A Self-stabilizing Deterministic Skip ListThomas Clouser, Mikhail Nesterenko, Christian Scheideler. sss 2008: 124-140 [doi]

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ünchenHeinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler, editors, Volume 133 of LNI, GI, 2008.

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ünchenHeinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler, editors, Volume 134 of LNI, GI, 2008.

SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systemsMario Mense, Christian Scheideler. soda 2008: 1135-1144 [doi]

An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference modelChristian Scheideler, Andréa W. Richa, Paolo Santi. mobihoc 2008: 91-100 [doi]

2007

Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, ProceedingsJames Aspnes, Christian Scheideler, Anish Arora, Samuel Madden, editors, Volume 4549 of Lecture Notes in Computer Science, Springer, 2007.

A Denial-of-Service Resistant DHTBaruch Awerbuch, Christian Scheideler. wdag 2007: 33-47 [doi]

A denial-of-service resistant DHTBaruch Awerbuch, Christian Scheideler. podc 2007: 370-371 [doi]

Algorithms for Fault-Tolerant Routing in Circuit-Switched NetworksAmitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman. siamdm, 21(1):141-157, 2007. [doi]

SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007Phillip B. Gibbons, Christian Scheideler, editors, ACM, 2007.

Linearization: Locally Self-Stabilizing Sorting in GraphsMelih Onus, Andréa W. Richa, Christian Scheideler. alenex 2007: [doi]

2006

2005

2004

Survivable Monitoring in Dynamic NetworksGiuseppe Ateniese, Chris Riley, Christian Scheideler. iwia 2004: 33-47 [doi]

Robust Distributed Name ServiceBaruch Awerbuch, Christian Scheideler. iptps 2005: 237-249 [doi]

Group Spreading: A Protocol for Provably Secure Distributed Name ServiceBaruch Awerbuch, Christian Scheideler. icalp 2004: 183-195 [doi]

Consistent and compact data management in distributed storage systemsBaruch Awerbuch, Christian Scheideler. spaa 2004: 44-53 [doi]

The hyperring: a low-congestion deterministic data structure for distributed environmentsBaruch Awerbuch, Christian Scheideler. soda 2004: 318-327 [doi]

The effect of faults on network expansionAmitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler. spaa 2004: 286-293 [doi]

Pagoda: a dynamic overlay network for routing, data management, and multicastingAnkur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober. spaa 2004: 170-179 [doi]

Simple On-Line Algorithms for the Maximum Disjoint Paths ProblemPetr Kolman, Christian Scheideler. algorithmica, 39(3):209-233, 2004. [doi]

A Distributed Hash Table for Computational GridsChris Riley, Christian Scheideler. ipps 2004: [doi]

2003

2002

2001

2000

Efficient Communication Strategies for Ad Hoc Wireless NetworksMicah Adler, Christian Scheideler. mst, 33(5/6):337-391, 2000. [doi]

Distributed Path Selection for Storage NetworksPetra Berenbrink, André Brinkmann, Christian Scheideler. pdpta 2000:

Efficient, distributed data placement strategies for storage area networks (extended abstract)André Brinkmann, Kay Salzwedel, Christian Scheideler. spaa 2000: 119-128 [doi]

A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract)Artur Czumaj, Christian Scheideler. stoc 2000: 38-47 [doi]

Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemmaArtur Czumaj, Christian Scheideler. soda 2000: 30-39 [doi]

Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemmaArtur Czumaj, Christian Scheideler. rsa, 17(3-4):213-237, 2000.

From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward ProtocolsChristian Scheideler, Berthold Vöcking. siamcomp, 30(4):1126-1155, 2000. [doi]

1999

1998

Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract)Micah Adler, Christian Scheideler. spaa 1998: 259-268 [doi]

Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract)Uriel Feige, Christian Scheideler. stoc 1998: 624-633 [doi]

Universal Continuous Routing StrategiesChristian Scheideler, Berthold Vöcking. mst, 31(4):425-449, 1998. [doi]

Universal Routing Strategies for Interconnection NetworksChristian Scheideler. Volume 1390 of Lecture Notes in Computer Science, Springer, 1998.

1997

Optimal Wormhole Routing in the (n, d)-TorusStefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler. ipps 1997: 326-332 [doi]

Simple, Efficient Routing Schemes for All-Optical NetworksMichele Flammini, Christian Scheideler. spaa 1997: 170-179 [doi]

1996

1995

Exploiting Storage Redundancy to Speed Up Randomized Shared Memory SimulationsFriedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann. STACS 1995: 267-278

Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric NetworksFriedhelm Meyer auf der Heide, Christian Scheideler. esa 1995: 341-354

Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract)Friedhelm Meyer auf der Heide, Christian Scheideler. spaa 1995: 137-146 [doi]