Christian Scheideler Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler, Stefan Schmid: A Distributed and Oblivious Heap. ICALP (2) 2009: 571-582
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRiko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig: A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. PODC 2009: 131-140
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthias Baumgart, Christian Scheideler, Stefan Schmid: A DoS-resilient information system for dynamic data management. SPAA 2009: 300-309
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDominik 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: 781-782
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: Robust random number generation for peer-to-peer systems. Theor. Comput. Sci. 410(6-7): 453-466 (2009)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert D. Kleinberg, Christian Scheideler: Foreword. Theory Comput. Syst. 45(2): 187 (2009)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: Towards a Scalable and Robust DHT. Theory Comput. Syst. 45(2): 234-260 (2009)
2008
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler: 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 2008
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeinz-Gerd Hegering, Axel Lehmann, Hans Jürgen Ohlbach, Christian Scheideler: 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 2008
73no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBerthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner: Taschenbuch der Algorithmen Springer 2008
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian 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: 91-100
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Andréa W. Richa, Christian Scheideler: A jamming-resistant MAC protocol for single-hop wireless networks. PODC 2008: 45-54
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMario Mense, Christian Scheideler: SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems. SODA 2008: 1135-1144
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Clouser, Mikhail Nesterenko, Christian Scheideler: Tiara: A Self-stabilizing Deterministic Skip List. SSS 2008: 124-140
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler: Broadcasting: Wie verbreite ich schnell Informationen?. Taschenbuch der Algorithmen 2008: 229-236
2007
67no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Christian Scheideler: SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007 ACM 2007
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames Aspnes, Christian Scheideler, Anish Arora, Samuel Madden: Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings Springer 2007
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMelih Onus, Andréa W. Richa, Christian Scheideler: Linearization: Locally Self-Stabilizing Sorting in Graphs. ALENEX 2007
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: A Denial-of-Service Resistant DHT. DISC 2007: 33-47
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: A denial-of-service resistant DHT. PODC 2007: 370-371
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman: Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks. SIAM J. Discrete Math. 21(1): 141-157 (2007)
2006
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer: Distributed coloring in O/spl tilde/(/spl radic/(log n)) bit rounds. IPDPS 2006
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: Robust Random Number Generation for Peer-to-Peer Systems. OPODIS 2006: 275-289
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: Towards a scalable and robust DHT. SPAA 2006: 318-327
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiuseppe Ateniese, Chris Riley, Christian Scheideler: Survivable Monitoring in Dynamic Networks. IEEE Trans. Mob. Comput. 5(9): 1242-1254 (2006)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetr Kolman, Christian Scheideler: Improved bounds for the unsplittable flow problem. J. Algorithms 61(1): 20-44 (2006)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler: The Effect of Faults on Network Expansion. Theory Comput. Syst. 39(6): 903-928 (2006)
2005
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiroslaw Korzeniowski, Christian Scheideler: Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environmen. ISPAN 2005: 182-187
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKishore Kothapalli, Christian Scheideler: Supervised Peer-to-Peer Systems. ISPAN 2005: 188-193
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMelih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler: Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. ISPAN 2005: 346-351
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa: Constant density spanners for wireless ad-hoc networks. SPAA 2005: 116-125
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler: How to spread adversarial nodes?: rotate! STOC 2005: 704-713
2004
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: Group Spreading: A Protocol for Provably Secure Distributed Name Service. ICALP 2004: 183-195
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChris Riley, Christian Scheideler: A Distributed Hash Table for Computational Grids. IPDPS 2004
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: Robust Distributed Name Service. IPTPS 2004: 237-249
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiuseppe Ateniese, Chris Riley, Christian Scheideler: Survivable Monitoring in Dynamic Networks. IWIA 2004: 33-47
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: The hyperring: a low-congestion deterministic data structure for distributed environments. SODA 2004: 318-327
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnkur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober: Pagoda: a dynamic overlay network for routing, data management, and multicasting. SPAA 2004: 170-179
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler: The effect of faults on network expansion. SPAA 2004: 286-293
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: Consistent and compact data management in distributed storage systems. SPAA 2004: 44-53
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetr Kolman, Christian Scheideler: Simple On-Line Algorithms for the Maximum Disjoint Paths Problem. Algorithmica 39(3): 209-233 (2004)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler: The Effect of Faults on Network Expansion CoRR cs.DC/0404029: (2004)
2003
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler: Smoothed Motion Complexity. ESA 2003: 161-171
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, André Brinkmann, Christian Scheideler: Anycasting in Adversarial Systems: Routing and Admission Control. ICALP 2003: 1153-1168
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Christian Scheideler: Peer-to-peer systems for prefix search. PODC 2003: 123-132
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Chris Riley, Christian Scheideler: Perfectly Balanced Allocation. RANDOM-APPROX 2003: 240-251
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLujun Jia, Rajmohan Rajaraman, Christian Scheideler: On local algorithms for topology control and routing in ad hoc networks. SPAA 2003: 220-229
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKishore Kothapalli, Christian Scheideler: Information gathering in adversarial systems: lines and cycles. SPAA 2003: 333-342
2002
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetr Kolman, Christian Scheideler: Improved bounds for the unsplittable flow problem. SODA 2002: 184-193
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman: Algorithms for fault-tolerant routing in circuit switched networks. SPAA 2002: 265-274
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Brinkmann, Kay Salzwedel, Christian Scheideler: Compact, adaptive placement schemes for non-uniform requirements. SPAA 2002: 53-62
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler: Models and Techniques for Communication in Dynamic Networks. STACS 2002: 27-49
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, Christian Scheideler: Improved Bounds for Acyclic Job Shop Scheduling. Combinatorica 22(3): 361-399 (2002)
2001
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler: Simple Routing Strategies for Adversarial Systems. FOCS 2001: 158-167
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, André Brinkmann, Christian Scheideler: SIMLAB-A Simulation Environment for Storage Area Networks. PDP 2001: 227-234
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetr Kolman, Christian Scheideler: Simple on-line algorithms for the maximum disjoint paths problem. SPAA 2001: 38-47
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols. Combinatorica 21(1): 95-138 (2001)
2000
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, André Brinkmann, Christian Scheideler: Distributed Path Selection for Storage Networks. PDPTA 2000
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Christian Scheideler: Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma. SODA 2000: 30-39
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Brinkmann, Kay Salzwedel, Christian Scheideler: Efficient, distributed data placement strategies for storage area networks (extended abstract). SPAA 2000: 119-128
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur 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: 38-47
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Christian Scheideler: Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Random Struct. Algorithms 17(3-4): 213-237 (2000)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler, Berthold Vöcking: From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. SIAM J. Comput. 30(4): 1126-1155 (2000)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Christian Scheideler: Efficient Communication Strategies for Ad Hoc Wireless Networks. Theory Comput. Syst. 33(5/6): 337-391 (2000)
1999
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Christian Scheideler: Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. SODA 1999: 112-121
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Marco Riedel, Christian Scheideler: Simple Competitive Request Scheduling Strategies. SPAA 1999: 33-42
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler, Berthold Vöcking: From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. STOC 1999: 215-224
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichele Flammini, Christian Scheideler: Simple, Efficient Routing Schemes for All-Optical Networks. Theory Comput. Syst. 32(3): 387-420 (1999)
1998
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler: Universal Routing Strategies for Interconnection Networks Springer 1998
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Christian Scheideler: Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). SPAA 1998: 259-268
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, Christian Scheideler: Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract). STOC 1998: 624-633
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler, Berthold Vöcking: Universal Continuous Routing Strategies. Theory Comput. Syst. 31(4): 425-449 (1998)
1997
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler: Optimal Wormhole Routing in the (n, d)-Torus. IPPS 1997: 326-332
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichele Flammini, Christian Scheideler: Simple, Efficient Routing Schemes for All-Optical Networks. SPAA 1997: 170-179
1996
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols. FOCS 1996: 370-379
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Communication in Parallel Systems. SOFSEM 1996: 16-33
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Scheideler, Berthold Vöcking: Universal Continuous Routing Strategies. SPAA 1996: 141-151
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking: Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC 1996: 356-365
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann: Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations. Theor. Comput. Sci. 162(2): 245-281 (1996)
1995
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. ESA 1995: 341-354
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler: Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract). SPAA 1995: 137-146
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann: Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations. STACS 1995: 267-278

Coauthor Index

1Micah Adler [13] [19]
2Helmut Alt [73]
3Anish Arora [66]
4James Aspnes [66]
5Giuseppe Ateniese [47] [58]
6Baruch Awerbuch [29] [38] [39] [43] [46] [48] [50] [59] [60] [63] [64] [71] [76] [78]
7Amitabha Bagchi [33] [41] [44] [56] [62]
8Matthias Baumgart [80]
9Petra Berenbrink [17] [18] [25] [28] [29]
10Ankur Bhargava [41] [44] [45] [56]
11Stefan Bock [10]
12André Brinkmann [23] [25] [28] [29] [32] [39]
13Amitabh Chaudhary [33] [41] [44] [56] [62]
14Thomas Clouser [69]
15Robert Cypher [5]
16Artur Czumaj [21] [22] [24] [37]
17Valentina Damerow [40]
18Martin Dietzfelbinger [73]
19David Eppstein [41] [44] [56]
20Uriel Feige [12] [30]
21Michele Flammini [9] [15]
22Dominik Gall [79]
23Phillip B. Gibbons [67]
24Heinz-Gerd Hegering [74] [75]
25Friedhelm Meyer auf der Heide [1] [2] [3] [4] [5] [7] [8] [10] [26] [40]
26Riko Jacob [79] [81]
27Lujun Jia [36]
28Robert D. Kleinberg (Robert Kleinberg) [77]
29Petr Kolman [27] [33] [34] [42] [57] [62]
30Miroslaw Korzeniowski [55]
31Kishore Kothapalli [35] [45] [52] [53] [54] [61]
32Axel Lehmann [74] [75]
33Samuel Madden [66]
34Mario Mense [70]
35Mikhail Nesterenko [69]
36Hans Jürgen Ohlbach [74] [75]
37Melih Onus [52] [53] [61] [65]
38Harald Räcke [40]
39Rajmohan Rajaraman [36]
40Rüdiger Reischuk [73]
41Andréa W. Richa [52] [53] [65] [71] [72] [79] [81]
42Marco Riedel [17]
43Chris Riley [37] [45] [47] [49] [58]
44Kay Salzwedel [23] [32]
45Paolo Santi [72]
46Christian Schindelhauer [61]
47Stefan Schmid [79] [80] [81] [82]
48Christian Sohler [40]
49Volker Stemann [1] [4]
50Hanjo Täubig [79] [81]
51Mark Thober [45]
52Berthold Vöcking [5] [6] [11] [16] [20] [73]
53Heribert Vollmer [73]
54Dorothea Wagner [73]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)