181 Publications

Mark all

[181]
2018 | Conference Paper | LibreCat-ID: 3422
Breaking the $\tilde\Omega(\sqrt{n})$ Barrier: Fast Consensus under a Late Adversary
P. Robinson, C. Scheideler, A. Setzer, in:, Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), n.d.
LibreCat | Files available | DOI
 
[180]
2018 | Conference Paper | LibreCat-ID: 5764
Forming Tile Shapes with Simple Robots
R. Gmyr, K. Hinnenthal, I. Kostitsyna, F. Kuhn, D. Rudolph, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 24th International Conference on DNA Computing and Molecular Programming, Springer International Publishing, 2018.
LibreCat | DOI
 
[179]
2018 | Conference Paper | LibreCat-ID: 5985
Relays: Towards a Link Layer for Robust and Secure Fog Computing
C. Scheideler, in:, Proceedings of the 2018 Workshop on Theory and Practice for Integrated Cloud, Fog and Edge Computing Paradigms, TOPIC@PODC 2018, Egham, United Kingdom, July 27, 2018, 2018.
LibreCat | Files available | DOI
 
[178]
2018 | Conference Paper | LibreCat-ID: 4565
Brief Announcement: Competitive Routing in Hybrid Communication Networks
D. Jung, C. Kolb, C. Scheideler, J. Sundermeier, in:, Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM Press, 2018.
LibreCat | Files available | DOI
 
[177]
2018 | Conference Paper | LibreCat-ID: 5222
On Underlay-Aware Self-Stabilizing Overlay Networks
T. Götte, C. Scheideler, A. Setzer, in:, Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), Springer, 2018.
LibreCat | Files available
 
[176]
2018 | Conference Paper | LibreCat-ID: 4351
Self-stabilizing Overlays for high-dimensional Monotonic Searchability
M. Feldmann, C. Kolb, C. Scheideler, in:, Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2018.
LibreCat | Files available | DOI | arXiv
 
[175]
2018 | Conference Paper | LibreCat-ID: 5986
Shape Recognition by a Finite Automaton Robot
R. Gmyr, K. Hinnenthal, I. Kostitsyna, F. Kuhn, D. Rudolph, C. Scheideler, in:, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK, 2018.
LibreCat | DOI
 
[174]
2018 | Conference Paper | LibreCat-ID: 5216
Relays: A New Approach for the Finite Departure Problem in Overlay Networks
C. Scheideler, A. Setzer, in:, Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), 2018.
LibreCat | Files available | DOI
 
[173]
2018 | Conference Paper | LibreCat-ID: 1163
Self-Stabilizing Supervised Publish-Subscribe Systems
M. Feldmann, C. Kolb, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 32nd IEEE International Parallel & Distributed Processing Symposium (IPDPS), IEEE, 2018.
LibreCat | Files available | DOI | arXiv
 
[172]
2018 | Conference (Editor) | LibreCat-ID: 3874
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures
C. Scheideler, J.T. Fineman, eds., Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, ACM, 2018.
LibreCat
 
[171]
2018 | Journal Article | LibreCat-ID: 1796
On the runtime of universal coating for programmable matter
J. J. Daymude, Z. Derakhshandeh, R. Gmyr, A. Porter, A. W. Richa, C. Scheideler, T.F. Strothmann, Natural Computing (2018).
LibreCat | DOI
 
[170]
2018 | Conference Paper | LibreCat-ID: 4411
A Self-Stabilizing Hashed Patricia Trie
T. Knollmann, C. Scheideler, in:, T. Izumi, P. Kuznetsov (Eds.), Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2018.
LibreCat | Files available | DOI | arXiv
 
[169]
2018 | Conference Paper | LibreCat-ID: 1164
Skueue: A Scalable and Sequentially Consistent Distributed Queue
M. Feldmann, C. Scheideler, A. Setzer, in:, Proceedings of the 32nd IEEE International Parallel & Distributed Processing Symposium (IPDPS), IEEE, 2018.
LibreCat | Files available | DOI | arXiv
 
[168]
2018 | Working Paper | LibreCat-ID: 5820
Provably Anonymous Communication Based on Trusted Execution Environments
J. Blömer, J. Bobolz, C. Scheideler, A. Setzer, Provably Anonymous Communication Based on Trusted Execution Environments, 2018.
LibreCat
 
[167]
2018 | Conference Paper | LibreCat-ID: 4563
Competitive Routing in Hybrid Communication Networks
D. Jung, C. Kolb, C. Scheideler, J. Sundermeier, in:, Proceedings of the 14th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS) , Springer, 2018.
LibreCat
 
[166]
2018 | Journal Article | LibreCat-ID: 5984
Preface
C. Scheideler, Theor. Comput. Sci. 751 (2018).
LibreCat | DOI
 
[165]
2017 | Journal Article | LibreCat-ID: 1813
Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271
S. P. Fekete, A. W. Richa, K. Römer, C. Scheideler, SIGACT News (2017) 87.
LibreCat | DOI
 
[164]
2017 | Conference (Editor) | LibreCat-ID: 1820
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017
C. Scheideler, M. Taghi Hajiaghayi, eds., Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017, 2017.
LibreCat | DOI
 
[163]
2017 | Conference Paper | LibreCat-ID: 105
Distributed Monitoring of Network Properties: The Power of Hybrid Networks
R. Gmyr, K. Hinnenthal, C. Scheideler, C. Sohler, in:, Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP), 2017, pp. 137:1–137:15.
LibreCat | Files available | DOI
 
[162]
2017 | Conference (Editor) | LibreCat-ID: 5980
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017
C. Scheideler, M. Taghi Hajiaghayi, eds., Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017, {ACM}, 2017.
LibreCat | DOI
 
[161]
2017 | Journal Article | LibreCat-ID: 3872
Sade: competitive MAC under adversarial SINR
A. Ogierman, A. Richa, C. Scheideler, S. Schmid, J. Zhang, Distributed Computing 31 (2017) 241.
LibreCat | DOI
 
[160]
2017 | Journal Article | LibreCat-ID: 1814
Universal coating for programmable matter
Z. Derakhshandeh, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, Theor. Comput. Sci. (2017).
LibreCat | DOI
 
[159]
2017 | Conference Paper | LibreCat-ID: 125
A Self-Stabilizing General De Bruijn Graph
M. Feldmann, C. Scheideler, in:, Proceedings of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2017.
LibreCat | Files available | DOI | arXiv
 
[158]
2017 | Conference Paper | LibreCat-ID: 1815
Improved Leader Election for Self-organizing Programmable Matter
J. J. Daymude, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers, 2017.
LibreCat | DOI
 
[157]
2017 | Journal Article | LibreCat-ID: 1812
Towards a universal approach for the finite departure problem in overlay networks
A. Koutsopoulos, C. Scheideler, T.F. Strothmann, Inf. Comput. (2017).
LibreCat | DOI
 
[156]
2016 | Conference Paper | LibreCat-ID: 155
Self-stabilizing Metric Graphs
R. Gmyr, J. Lefèvre, C. Scheideler, in:, Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2016, pp. 248–262.
LibreCat | Files available | DOI
 
[155]
2016 | Conference (Editor) | LibreCat-ID: 1844
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016
C. Scheideler, S. Gilbert, eds., Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016, 2016.
LibreCat | DOI
 
[154]
2016 | Conference Paper | LibreCat-ID: 1837
Universal Shape Formation for Programmable Matter
Z. Derakhshandeh, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016, ACM, 2016.
LibreCat | DOI
 
[153]
2016 | Book Chapter | LibreCat-ID: 1845
Jamming-Resistant MAC Protocols for Wireless Networks
A. W. Richa, C. Scheideler, in:, Encyclopedia of Algorithms, 2016, pp. 999–1002.
LibreCat | DOI
 
[152]
2016 | Conference Paper | LibreCat-ID: 215
Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration
M. Drees, R. Gmyr, C. Scheideler, in:, Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016, pp. 417–427.
LibreCat | Files available | DOI
 
[151]
2016 | Journal Article | LibreCat-ID: 1835
SplayNet: Towards Locally Self-Adjusting Networks
S. Schmid, C. Avin, C. Scheideler, M. Borokhovich, B. Haeupler, Z. Lotker, IEEE/ACM Trans. Netw. (2016) 1421.
LibreCat | DOI
 
[150]
2016 | Conference Paper | LibreCat-ID: 142
Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks
C. Scheideler, A. Setzer, T.F. Strothmann, in:, Proceedings of the 30th International Symposium on Distributed Computing (DISC), 2016.
LibreCat | Files available | DOI
 
[149]
2016 | Conference Paper | LibreCat-ID: 1836
On the Runtime of Universal Coating for Programmable Matter
Z. Derakhshandeh, R. Gmyr, A. Porter, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, DNA Computing and Molecular Programming - 22nd International Conference, DNA 22, Munich, Germany, September 4-8, 2016, Proceedings, 2016.
LibreCat | DOI
 
[148]
2015 | Conference Paper | LibreCat-ID: 1851
An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems
Z. Derakhshandeh, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication, NANOCOM’ 15, Boston, MA, USA, September 21-22, 2015, ACM, 2015.
LibreCat | DOI
 
[147]
2015 | Journal Article | LibreCat-ID: 327
A deterministic worst-case message complexity optimal solution for resource discovery
S. Kniesburges, A. Koutsopoulos, C. Scheideler, Theoretical Computer Science (2015) 67.
LibreCat | Files available | DOI
 
[146]
2015 | Conference Paper | LibreCat-ID: 1852
Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter
Z. Derakhshandeh, R. Gmyr, T.F. Strothmann, R. A. Bazzi, A. W. Richa, C. Scheideler, in:, Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebasti{’{a}}n, Spain, July 21 - 23, 2015, ACM, 2015.
LibreCat | DOI
 
[145]
2015 | Journal Article | LibreCat-ID: 284
IRIS: A Robust Information System Against Insider DoS Attacks
M. Eikel, C. Scheideler, Transactions on Parallel Computing (2015) 18:1.
LibreCat | Files available | DOI
 
[144]
2015 | Conference Paper | LibreCat-ID: 241
Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures
C. Scheideler, A. Setzer, T.F. Strothmann, in:, Proceedings of the 19th International Conference on Principles of Distributed Systems (OPODIS), 2015.
LibreCat | Files available | DOI
 
[143]
2015 | Conference Paper | LibreCat-ID: 1853
Brief Announcement: Towards a Universal Approach for the Finite Departure Problem in Overlay Networks
A. Koutsopoulos, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015, ACM, 2015.
LibreCat | DOI
 
[142]
2015 | Conference (Editor) | LibreCat-ID: 1854
Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings
C. Scheideler, ed., Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings, 2015.
LibreCat | DOI
 
[141]
2015 | Conference Paper | LibreCat-ID: 242
Towards a Universal Approach for the Finite Departure Problem in Overlay Networks
A. Koutsopoulos, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2015.
LibreCat | Files available | DOI
 
[140]
2015 | Conference Paper | LibreCat-ID: 1850
Leader Election and Shape Formation with Self-organizing Programmable Matter
Z. Derakhshandeh, R. Gmyr, T.F. Strothmann, R. A. Bazzi, A. W. Richa, C. Scheideler, in:, DNA Computing and Molecular Programming - 21st International Conference, DNA 21, Boston and Cambridge, MA, USA, August 17-21, 2015. Proceedings, 2015.
LibreCat | DOI
 
[139]
2014 | Conference Paper | LibreCat-ID: 371
RoBuSt: A Crash-Failure-Resistant Distributed Storage System
C. Scheideler, A. Setzer, M. Eikel, in:, Proceedings of the 18th International Conference on Principles of Distributed Systems (OPODIS), 2014, pp. 107–122.
LibreCat | Files available | DOI
 
[138]
2014 | Conference Paper | LibreCat-ID: 446
Competitive MAC under adversarial SINR
A. Ogierman, A.W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM), 2014, pp. 2751–2759.
LibreCat | Files available | DOI
 
[137]
2014 | Conference Paper | LibreCat-ID: 1863
Brief announcement: amoebot - a new model for programmable matter
Z. Derakhshandeh, S. Dolev, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA’14, Prague, Czech Republic - June 23 - 25, 2014, ACM, 2014.
LibreCat | DOI
 
[136]
2014 | Conference Paper | LibreCat-ID: 459
Algorithmic Aspects of Resource Management in the Cloud
S. Kniesburges, C. Markarian, F. Meyer auf der Heide, C. Scheideler, in:, Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2014, pp. 1–13.
LibreCat | Files available | DOI
 
[135]
2014 | Journal Article | LibreCat-ID: 378
Re-Chord: A Self-stabilizing Chord Overlay Network
S. Kniesburges, A. Koutsopoulos, C. Scheideler, Theory of Computing Systems (2014) 591.
LibreCat | Files available | DOI
 
[134]
2014 | Conference Paper | LibreCat-ID: 397
Minimum Linear Arrangement of Series-Parallel Graphs
C. Scheideler, M. Eikel, A. Setzer, in:, Proceedings of the 12th Workshop on Approximation and Online Algorithms (WAOA), 2014, pp. 168–180.
LibreCat | Files available
 
[133]
2014 | Conference Paper | LibreCat-ID: 412
HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths
M. Feldotto, C. Scheideler, K. Graffi, in:, Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P), 2014, pp. 1–10.
LibreCat | Files available | DOI | arXiv
 
[132]
2014 | Journal Article | LibreCat-ID: 1858
SKIP*: A Self-Stabilizing Skip Graph
R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, J. ACM (2014) 36:1.
LibreCat | DOI
 
[131]
2014 | Conference Paper | LibreCat-ID: 393
On Stabilizing Departures in Overlay Networks
D. Foreback, A. Koutsopoulos, M. Nesterenko, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, 2014.
LibreCat | Files available | DOI
 
[130]
2014 | Journal Article | LibreCat-ID: 387
Principles of Robust Medium Access and an Application to Leader Election
B. Awerbuch, A.W. Richa, C. Scheideler, S. Schmid, J. Zhang, Transactions on Algorithms (2014).
LibreCat | Files available | DOI
 
[129]
2014 | Journal Article | LibreCat-ID: 464
A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization
D. Gall, R. Jacob, A.W. Richa, C. Scheideler, S. Schmid, H. Täubig, Theory of Computing Systems (2014) 110.
LibreCat | Files available | DOI
 
[128]
2013 | Conference Paper | LibreCat-ID: 542
CONE-DHT: A distributed self-stabilizing algorithm for a heterogeneous storage system
S. Kniesburges, A. Koutsopoulos, C. Scheideler, in:, Proceedings of the 27th International Symposium on Distributed Computing (DISC), 2013, pp. 537–549.
LibreCat | Files available | DOI
 
[127]
2013 | Journal Article | LibreCat-ID: 1868
Competitive throughput in multi-hop wireless networks despite adaptive jamming
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, Distributed Computing (2013) 159.
LibreCat | DOI
 
[126]
2013 | Journal Article | LibreCat-ID: 1870
Corona: A stabilizing deterministic message-passing skip list
R. Mohd Nor, M. Nesterenko, C. Scheideler, Theor. Comput. Sci. (2013) 119.
LibreCat | DOI
 
[125]
2013 | Journal Article | LibreCat-ID: 1871
An Efficient and Fair MAC Protocol Robust to Reactive Interference
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, IEEE/ACM Trans. Netw. (2013) 760.
LibreCat | DOI
 
[124]
2013 | Conference Paper | LibreCat-ID: 513
Locally Self-Adjusting Tree Networks
C. Avin, B. Häupler, Z. Lotker, C. Scheideler, S. Schmid, in:, Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2013, pp. 395–406.
LibreCat | Files available | DOI
 
[123]
2013 | Conference Paper | LibreCat-ID: 519
IRIS: A Robust Information System Against Insider DoS-Attacks
M. Eikel, C. Scheideler, in:, Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2013, pp. 119–129.
LibreCat | Files available | DOI
 
[122]
2013 | Conference Paper | LibreCat-ID: 564
A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery
S. Kniesburges, A. Koutsopoulos, C. Scheideler, in:, Proceedings of 20th International Colloqium on Structural Information and Communication Complexity (SIROCCO), 2013, pp. 165–176.
LibreCat | Files available | DOI
 
[121]
2013 | Journal Article | LibreCat-ID: 476
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing
P. Kolman, C. Scheideler, Theory of Computing Systems (2013) 341.
LibreCat | Files available | DOI
 
[120]
2012 | Journal Article | LibreCat-ID: 1882
Editorial for Algorithmic Aspects of Wireless Sensor Networks
S. Dolev, C. Scheideler, Theor. Comput. Sci. (2012) 1.
LibreCat | DOI
 
[119]
2012 | Journal Article | LibreCat-ID: 574
Tiara: A self-stabilizing deterministic skip list and skip graph
T. Clouser, M. Nesterenko, C. Scheideler, Theoretical Computer Science (2012) 18.
LibreCat | Files available | DOI
 
[118]
2012 | Journal Article | LibreCat-ID: 579
Smoothed analysis of left-to-right maxima with applications
V. Damerow, B. Manthey, F. Meyer auf der Heide, H. Räcke, C. Scheideler, C. Sohler, T. Tantau, Transactions on Algorithms (2012) 30.
LibreCat | Files available | DOI
 
[117]
2012 | Conference Paper | LibreCat-ID: 581
Self-Organizing Particle Systems
M. Drees, M. Hüllmann (married name: Eikel), A. Koutsopoulos, C. Scheideler, in:, Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2012, pp. 1272–1283.
LibreCat | Files available | DOI
 
[116]
2012 | Conference Paper | LibreCat-ID: 625
Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures
S. Schmid, C. Avin, C. Scheideler, B. Häupler, Z. Lotker, in:, Proceedings of the 26th International Symposium on Distributed Computing (DISC), 2012, pp. 439–440.
LibreCat | Files available | DOI
 
[115]
2012 | Conference Paper | LibreCat-ID: 632
Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case
P. Kolman, C. Scheideler, in:, Proceedings of the 23th ACM SIAM Symposium on Discrete Algorithms (SODA), 2012, pp. 800–810.
LibreCat | Files available | DOI
 
[114]
2012 | Conference Paper | LibreCat-ID: 1884
Selfish Distributed Optimization
B. Monien, C. Scheideler, in:, Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings, Springer, 2012, pp. 1–2.
LibreCat | DOI
 
[113]
2012 | Journal Article | LibreCat-ID: 570
Towards higher-dimensional topological self-stabilization: A distributed algorithm for Delaunay graphs
R. Jacob, S. Ritscher, C. Scheideler, S. Schmid, Theoretical Computer Science (2012) 137.
LibreCat | Files available | DOI
 
[112]
2012 | Conference Paper | LibreCat-ID: 626
Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems
S. Kniesburges, C. Scheideler, in:, Proceedings of the 26th International Symposium on Distributed Computing (DISC), 2012, pp. 435–436.
LibreCat | Files available | DOI
 
[111]
2012 | Conference Paper | LibreCat-ID: 640
A Self-Stabilization Process for Small-World Networks
S. Kniesburges, A. Koutsopoulos, C. Scheideler, in:, Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2012, pp. 1261–1271.
LibreCat | Files available | DOI
 
[110]
2012 | Conference (Editor) | LibreCat-ID: 577
Stabilization, Safety, and Security of Distributed Systems
A.W. Richa, C. Scheideler, eds., Stabilization, Safety, and Security of Distributed Systems, 2012.
LibreCat | Files available | DOI
 
[109]
2012 | Conference Paper | LibreCat-ID: 623
Competitive and fair throughput for co-existing networks under adversarial interference
A.W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles and Distributed Computing (PODC), 2012, pp. 291–300.
LibreCat | Files available | DOI
 
[108]
2011 | Conference Paper | LibreCat-ID: 662
Corona: A Stabilizing Deterministic Message-Passing Skip List
M. Nesterenko, R. Mohd, C. Scheideler, in:, Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2011, pp. 356–370.
LibreCat | Files available | DOI
 
[107]
2011 | Conference Paper | LibreCat-ID: 1899
Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems
S. Kniesburges, C. Scheideler, in:, WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011. Proceedings, Springer, 2011, pp. 170–181.
LibreCat | DOI
 
[106]
2011 | Book | LibreCat-ID: 1902
Algorithms Unplugged
B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner, Algorithms Unplugged, 2011.
LibreCat | DOI
 
[105]
2011 | Conference Paper | LibreCat-ID: 1895
Re-Chord: a self-stabilizing chord overlay network
S. Kniesburges, A. Koutsopoulos, C. Scheideler, in:, SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-Located with FCRC 2011), 2011, pp. 235–244.
LibreCat | DOI
 
[104]
2011 | Conference Paper | LibreCat-ID: 1891
Competitive and Fair Medium Access Despite Reactive Jamming
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, 2011 International Conference on Distributed Computing Systems, ICDCS 2011, Minneapolis, Minnesota, USA, June 20-24, 2011, IEEE Computer Society, 2011, pp. 507–516.
LibreCat | DOI
 
[103]
2011 | Conference Paper | LibreCat-ID: 645
Stabilizing consensus with the power of two choices
B. Doerr, L.A. Goldberg, L. Minder, T. Sauerwald, C. Scheideler, in:, Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2011, pp. 149–158.
LibreCat | Files available | DOI
 
[102]
2011 | Conference Paper | LibreCat-ID: 646
Self-Stabilizing DeBruijn Networks
A.W. Richa, C. Scheideler, in:, Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2011, pp. 416–430.
LibreCat | Files available | DOI
 
[101]
2011 | Conference Paper | LibreCat-ID: 1892
Towards jamming-resistant and competitive medium access in the SINR model
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Proceedings of the 3rd ACM Workshop on Wireless of the Students, by the Students, for the Students, S3@MOBICOM 2011, Las Vegas, NV, USA, September 19 - 23, 2011, ACM, 2011, pp. 33–36.
LibreCat | DOI
 
[100]
2011 | Book Chapter | LibreCat-ID: 1900
Programming for Distributed Computing: From Physical to Logical Networks
C. Scheideler, K. Graffi, in:, Computer Science, The Hardware, Software and Heart of It, Springer, 2011, pp. 155–168.
LibreCat | DOI
 
[99]
2011 | Conference Paper | LibreCat-ID: 1924
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing
P. Kolman, C. Scheideler, in:, 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany, 2011, pp. 129–140.
LibreCat | DOI
 
[98]
2011 | Conference Paper | LibreCat-ID: 1893
Self-stabilizing leader election for single-hop wireless networks despite jamming
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Proceedings of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2011, Paris, France, May 16-20, 2011, ACM, 2011, p. 15.
LibreCat | DOI
 
[97]
2011 | Book Chapter | LibreCat-ID: 1901
Broadcasting - How Can I Quickly Disseminate Information?
C. Scheideler, in:, Algorithms Unplugged, Springer, 2011, pp. 223–229.
LibreCat | DOI
 
[96]
2010 | Conference Paper | LibreCat-ID: 1907
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks
A.W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, Springer, 2010, pp. 179–193.
LibreCat | DOI
 
[95]
2010 | Journal Article | LibreCat-ID: 1903
Algorithmische Grundlagen verteilter Speichersysteme
F. Meyer auf der Heide, C. Scheideler, Informatik Spektrum (2010) 468.
LibreCat | DOI
 
[94]
2010 | Conference Paper | LibreCat-ID: 1908
Brief Announcement: Stabilizing Consensus with the Power of Two Choices
B. Doerr, L. Ann Goldberg, L. Minder, T. Sauerwald, C. Scheideler, in:, Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, Springer, 2010, pp. 528–530.
LibreCat | DOI
 
[93]
2010 | Journal Article | LibreCat-ID: 1904
Foreword
C. Gavoille, B. Patt-Shamir, C. Scheideler, Theory of Computing Systems (2010) 809.
LibreCat | DOI
 
[92]
2010 | Conference (Editor) | LibreCat-ID: 1909
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
C. Scheideler, ed., 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, 2010.
LibreCat | DOI
 
[91]
2010 | Conference Paper | LibreCat-ID: 1905
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization
D. Gall, R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, in:, LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, Springer, 2010, pp. 294–305.
LibreCat | DOI
 
[90]
2010 | Conference Paper | LibreCat-ID: 1906
Brief announcement: towards robust medium access in multi-hop networks
A.W. Richa, J. Zhang, C. Scheideler, S. Schmid, in:, Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010, ACM, 2010, pp. 114–115.
LibreCat | DOI
 
[89]
2009 | Conference Paper | LibreCat-ID: 1933
A DoS-resilient information system for dynamic data management
M. Baumgart, C. Scheideler, S. Schmid, in:, SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009, 2009, pp. 300–309.
LibreCat | DOI
 
[88]
2009 | Journal Article | LibreCat-ID: 1927
Towards a Scalable and Robust DHT
B. Awerbuch, C. Scheideler, Theory Comput. Syst. (2009) 234.
LibreCat | DOI
 
[87]
2009 | Conference Paper | LibreCat-ID: 1934
Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization
D. Gall, R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, in:, Stabilization, Safety, and Security of Distributed Systems, 11th International Symposium, SSS 2009, Lyon, France, November 3-6, 2009. Proceedings, Springer, 2009, pp. 781–782.
LibreCat | DOI
 
[86]
2009 | Journal Article | LibreCat-ID: 1928
Robust random number generation for peer-to-peer systems
B. Awerbuch, C. Scheideler, Theor. Comput. Sci. (2009) 453.
LibreCat | DOI
 
[85]
2009 | Conference Paper | LibreCat-ID: 1930
A Self-stabilizing and Local Delaunay Graph Construction
R. Jacob, S. Ritscher, C. Scheideler, S. Schmid, in:, Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings, Springer, 2009, pp. 771–780.
LibreCat | Files available | DOI
 
[84]
2009 | Conference Paper | LibreCat-ID: 1935
Stabilizing Consensus with the Power of Two Choices
B. Doerr, L. Ann Goldberg, L. Minder, T. Sauerwald, C. Scheideler, in:, Algorithmic Methods for Distributed Cooperative Systems, 06.09. - 11.09.2009, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2009.
LibreCat | DOI
 
[83]
2009 | Conference Paper | LibreCat-ID: 1929
A Distributed and Oblivious Heap
C. Scheideler, S. Schmid, in:, Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II, Springer, 2009, pp. 571–582.
LibreCat | DOI
 
[82]
2009 | Journal Article | LibreCat-ID: 1925
Foreword
R. D. Kleinberg, C. Scheideler, Theory Comput. Syst. (2009) 187.
LibreCat | DOI
 
[81]
2009 | Conference Paper | LibreCat-ID: 1932
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs
R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, in:, Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009, 2009, pp. 131–140.
LibreCat | DOI
 
[80]
2008 | Conference Paper | LibreCat-ID: 1938
A jamming-resistant MAC protocol for single-hop wireless networks
B. Awerbuch, A. W. Richa, C. Scheideler, in:, Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008, ACM, 2008, pp. 45–54.
LibreCat | DOI
 
[79]
2008 | Conference Paper | LibreCat-ID: 1940
SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems
M. Mense, C. Scheideler, in:, Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, SIAM, 2008, pp. 1135–1144.
LibreCat | Files available
 
[78]
2008 | Book | LibreCat-ID: 1945
Taschenbuch der Algorithmen
B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner, Taschenbuch Der Algorithmen, 2008.
LibreCat | Download (ext.)
 
[77]
2008 | Conference Paper | LibreCat-ID: 1941
Tiara: A Self-stabilizing Deterministic Skip List
T. Clouser, M. Nesterenko, C. Scheideler, in:, Stabilization, Safety, and Security of Distributed Systems, 10th International Symposium, SSS 2008, Detroit, MI, USA, November 21-23, 2008. Proceedings, Springer, 2008, pp. 124–140.
LibreCat | DOI
 
[76]
2008 | Book Chapter | LibreCat-ID: 1942
Broadcasting: Wie verbreite ich schnell Informationen?
C. Scheideler, in:, Taschenbuch Der Algorithmen, Springer, 2008, pp. 229–236.
LibreCat | DOI
 
[75]
2008 | Conference (Editor) | LibreCat-ID: 1943
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, Deutschland
H.-G. Hegering, A. Lehmann, H. Jürgen Ohlbach, C. 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, Deutschland, 2008.
LibreCat
 
[74]
2008 | Journal Article | LibreCat-ID: 1937
Algorithms for Overlay Networks
C. Scheideler, Bulletin of the EATCS (2008) 130.
LibreCat
 
[73]
2007 | Conference Paper | LibreCat-ID: 2020
Linearization: Locally Self-Stabilizing Sorting in Graphs
M. Onus, A. W. Richa, C. Scheideler, in:, Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, January 6, 2007, 2007.
LibreCat | DOI
 
[72]
2007 | Conference (Editor) | LibreCat-ID: 2025
Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings
J. Aspnes, C. Scheideler, A. Arora, S. Madden, eds., Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings, 2007.
LibreCat | DOI
 
[71]
2007 | Journal Article | LibreCat-ID: 2209
Can ISPs and P2P users cooperate for improved performance?
V. Aggarwal, A. Feldmann, C. Scheideler, ACM Computer Commucation Review (2007).
LibreCat | DOI
 
[70]
2007 | Conference Paper | LibreCat-ID: 2022
Towards Scalable and Robust Overlay Networks
B. Awerbuch, C. Scheideler, in:, 6th International Workshop on Peer-To-Peer Systems, IPTPS 2007, Bellevue, WA, USA, February 26-27, 2007, 2007.
LibreCat | Files available
 
[69]
2007 | Conference (Editor) | LibreCat-ID: 2027
SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007
P. B. Gibbons, C. 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, ACM, 2007.
LibreCat
 
[68]
2007 | Conference Paper | LibreCat-ID: 2023
A denial-of-service resistant DHT
B. Awerbuch, C. Scheideler, in:, Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007, ACM, 2007, pp. 370–371.
LibreCat | Files available | DOI
 
[67]
2007 | Book Chapter | LibreCat-ID: 2028
Overlay Networks for Peer-to-Peer Networks
A. W. Richa, C. Scheideler, in:, Handbook of Approximation Algorithms and Metaheuristics., 2007.
LibreCat | DOI
 
[66]
2007 | Journal Article | LibreCat-ID: 2017
Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks
A. Bagchi, A. Chaudhary, C. Scheideler, P. Kolman, SIAM J. Discrete Math. (2007) 141.
LibreCat | DOI
 
[65]
2007 | Conference Paper | LibreCat-ID: 2024
A Denial-of-Service Resistant DHT
B. Awerbuch, C. Scheideler, in:, Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings, Springer, 2007, pp. 33–47.
LibreCat | DOI
 
[64]
2007 | Conference Paper | LibreCat-ID: 2214
Dynamic and redundant data placement
A. Brinkmann, S. Effert, F. Meyer auf der Heide, C. Scheideler, in:, IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
LibreCat | Files available
 
[63]
2006 | Journal Article | LibreCat-ID: 2110
Survivable Monitoring in Dynamic Networks
G. Ateniese, C. Riley, C. Scheideler, IEEE Trans. Mob. Comput. (2006) 1242.
LibreCat | DOI
 
[62]
2006 | Conference Paper | LibreCat-ID: 2111
Distributed coloring in O/spl tilde/(/spl radic/(log n)) bit rounds
K. Kothapalli, C. Scheideler, M. Onus, C. Schindelhauer, in:, IPDPS, 2006.
LibreCat | Files available
 
[61]
2006 | Conference Paper | LibreCat-ID: 2112
Robust Random Number Generation for Peer-to-Peer Systems
B. Awerbuch, C. Scheideler, in:, OPODIS, 2006, pp. 275–289.
LibreCat | Files available
 
[60]
2006 | Conference Paper | LibreCat-ID: 2213
Towards a paradigm for robust distributed algorithms and data structures
C. Scheideler, in:, 6th International HNI Symposium on New Trends in Parallel and Distributed Computing, 2006.
LibreCat | Files available
 
[59]
2006 | Journal Article | LibreCat-ID: 2029
Improved bounds for the unsplittable flow problem
P. Kolman, C. Scheideler, J. Algorithms 61 (2006) 20.
LibreCat | DOI
 
[58]
2006 | Journal Article | LibreCat-ID: 2043
The Effect of Faults on Network Expansion
A. Bagchi, A. Bhargava, A. Chaudhary, D. Eppstein, C. Scheideler, Theory Comput. Syst. (2006) 903.
LibreCat | DOI
 
[57]
2006 | Conference Paper | LibreCat-ID: 2113
Towards a scalable and robust DHT
B. Awerbuch, C. Scheideler, in:, SPAA, 2006, pp. 318–327.
LibreCat | Files available
 
[56]
2005 | Conference Paper | LibreCat-ID: 2114
Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environment
M. Korzeniowski, C. Scheideler, in:, ISPAN, 2005, pp. 182–187.
LibreCat | Files available
 
[55]
2005 | Conference Paper | LibreCat-ID: 2115
Supervised Peer-to-Peer Systems
K. Kothapalli, C. Scheideler, in:, ISPAN, 2005, pp. 188–193.
LibreCat | Files available
 
[54]
2005 | Conference Paper | LibreCat-ID: 2116
Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks
M. Onus, A. W. Richa, K. Kothapalli, C. Scheideler, in:, ISPAN, 2005, pp. 346–351.
LibreCat | Files available
 
[53]
2005 | Conference Paper | LibreCat-ID: 2212
Overlay networks for wireless ad hoc networks
C. Scheideler, in:, IMA Workshop on Wireless Communications, 2005.
LibreCat | Files available
 
[52]
2005 | Conference Paper | LibreCat-ID: 2117
Constant density spanners for wireless ad-hoc networks
K. Kothapalli, C. Scheideler, M. Onus, A. W. Richa, in:, SPAA, 2005, pp. 116–125.
LibreCat | Files available
 
[51]
2005 | Conference Paper | LibreCat-ID: 2118
How to spread adversarial nodes?: rotate!
C. Scheideler, in:, STOC, 2005, pp. 704–713.
LibreCat | Files available
 
[50]
2004 | Journal Article | LibreCat-ID: 2119
Simple On-Line Algorithms for the Maximum Disjoint Paths Problem
P. Kolman, C. Scheideler, Algorithmica (2004) 209.
LibreCat | DOI
 
[49]
2004 | Conference Paper | LibreCat-ID: 2121
A Distributed Hash Table for Computational Grids
C. Riley, C. Scheideler, in:, IPDPS, 2004.
LibreCat | Files available
 
[48]
2004 | Conference Paper | LibreCat-ID: 2126
Pagoda: a dynamic overlay network for routing, data management, and multicasting
A. Bhargava, K. Kothapalli, C. Riley, C. Scheideler, M. Thober, in:, SPAA, 2004, pp. 170–179.
LibreCat | Files available
 
[47]
2004 | Conference Paper | LibreCat-ID: 2122
Robust Distributed Name Service
B. Awerbuch, C. Scheideler, in:, IPTPS, 2004, pp. 237–249.
LibreCat | Files available
 
[46]
2004 | Conference Paper | LibreCat-ID: 2127
The effect of faults on network expansion
A. Bagchi, A. Bhargava, A. Chaudhary, D. Eppstein, C. Scheideler, in:, SPAA, ACM, 2004, pp. 286–293.
LibreCat | Files available
 
[45]
2004 | Conference Paper | LibreCat-ID: 2123
Survivable Monitoring in Dynamic Networks
G. Ateniese, C. Riley, C. Scheideler, in:, IWIA, 2004, pp. 33–47.
LibreCat | Files available
 
[44]
2004 | Conference Paper | LibreCat-ID: 2124
The hyperring: a low-congestion deterministic data structure for distributed environments
B. Awerbuch, C. Scheideler, in:, SODA, 2004, pp. 318–327.
LibreCat | Files available
 
[43]
2004 | Conference Paper | LibreCat-ID: 2120
Group Spreading: A Protocol for Provably Secure Distributed Name Service
B. Awerbuch, C. Scheideler, in:, ICALP, 2004, pp. 183–195.
LibreCat | Files available
 
[42]
2004 | Conference Paper | LibreCat-ID: 2125
Consistent and compact data management in distributed storage systems
B. Awerbuch, C. Scheideler, in:, SPAA, 2004, pp. 44–53.
LibreCat | Files available
 
[41]
2003 | Conference Paper | LibreCat-ID: 2133
Information gathering in adversarial systems: lines and cycles
K. Kothapalli, C. Scheideler, in:, SPAA, ACM, 2003, pp. 333–342.
LibreCat | Files available
 
[40]
2003 | Conference Paper | LibreCat-ID: 2128
Smoothed Motion Complexity
V. Damerow, F. Meyer auf der Heide, H. Räcke, C. Scheideler, C. Sohler, in:, ESA, Springer, 2003, pp. 161–171.
LibreCat | DOI
 
[39]
2003 | Conference Paper | LibreCat-ID: 2130
Peer-to-peer systems for prefix search
B. Awerbuch, C. Scheideler, in:, PODC, ACM, 2003, pp. 123–132.
LibreCat | Files available
 
[38]
2003 | Conference Paper | LibreCat-ID: 2129
Anycasting in Adversarial Systems: Routing and Admission Control
B. Awerbuch, A. Brinkmann, C. Scheideler, in:, ICALP, Springer, 2003, pp. 1153–1168.
LibreCat | Files available
 
[37]
2003 | Conference Paper | LibreCat-ID: 2131
Perfectly Balanced Allocation
A. Czumaj, C. Riley, C. Scheideler, in:, RANDOM-APPROX, Springer, 2003, pp. 240–251.
LibreCat | Files available
 
[36]
2003 | Conference Paper | LibreCat-ID: 2132
On local algorithms for topology control and routing in ad hoc networks
L. Jia, R. Rajaraman, C. Scheideler, in:, SPAA, ACM, 2003, pp. 220–229.
LibreCat | Files available
 
[35]
2002 | Conference Paper | LibreCat-ID: 2138
Models and Techniques for Communication in Dynamic Networks
C. Scheideler, in:, STACS, Springer, 2002, pp. 27–49.
LibreCat | Files available
 
[34]
2002 | Journal Article | LibreCat-ID: 2134
Improved Bounds for Acyclic Job Shop Scheduling
U. Feige, C. Scheideler, Combinatorica (2002) 361.
LibreCat | DOI
 
[33]
2002 | Conference Paper | LibreCat-ID: 2135
Improved bounds for the unsplittable flow problem
P. Kolman, C. Scheideler, in:, SODA, ACM/SIAM, 2002, pp. 184–193.
LibreCat | Files available
 
[32]
2002 | Conference Paper | LibreCat-ID: 2136
Compact, adaptive placement schemes for non-uniform requirements
A. Brinkmann, K. Salzwedel, C. Scheideler, in:, SPAA, 2002, pp. 53–62.
LibreCat | Files available
 
[31]
2002 | Conference Paper | LibreCat-ID: 2137
Algorithms for fault-tolerant routing in circuit switched networks
A. Bagchi, A. Chaudhary, C. Scheideler, P. Kolman, in:, SPAA, 2002, pp. 265–274.
LibreCat | Files available
 
[30]
2001 | Conference Paper | LibreCat-ID: 2140
Simple Routing Strategies for Adversarial Systems
B. Awerbuch, P. Berenbrink, A. Brinkmann, C. Scheideler, in:, FOCS, IEEE Computer Society, 2001, pp. 158–167.
LibreCat | Files available
 
[29]
2001 | Journal Article | LibreCat-ID: 2139
Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols
F. Meyer auf der Heide, C. Scheideler, Combinatorica 21 (2001) 95.
LibreCat | DOI
 
[28]
2001 | Conference Paper | LibreCat-ID: 2141
SIMLAB-A Simulation Environment for Storage Area Networks
P. Berenbrink, A. Brinkmann, C. Scheideler, in:, PDP, IEEE Computer Society, 2001, pp. 227–234.
LibreCat | Files available
 
[27]
2001 | Conference Paper | LibreCat-ID: 2142
Simple on-line algorithms for the maximum disjoint paths problem
P. Kolman, C. Scheideler, in:, SPAA, 2001, pp. 38–47.
LibreCat | Files available
 
[26]
2000 | Journal Article | LibreCat-ID: 2145
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols
C. Scheideler, B. Vöcking, SIAM J. Comput. 30 (2000) 1126.
LibreCat | DOI
 
[25]
2000 | Conference Paper | LibreCat-ID: 2146
Distributed Path Selection for Storage Networks
P. Berenbrink, A. Brinkmann, C. Scheideler, in:, PDPTA, 2000.
LibreCat | Files available
 
[24]
2000 | Conference Paper | LibreCat-ID: 2211
A New Algorithmic Approach to the General Lovász Local Lemma with Applications to Scheduling and Satisfiability Problems
A. Czumaj, C. Scheideler, in:, 32nd ACM Symposium on Theory of Computing, 2000, pp. 38–47.
LibreCat | Files available
 
[23]
2000 | Conference Paper | LibreCat-ID: 2147 LibreCat | Files available
 
[22]
2000 | Journal Article | LibreCat-ID: 2143
Efficient Communication Strategies for Ad Hoc Wireless Networks
M. Adler, C. Scheideler, Theory Comput. Syst. 33 (2000) 337.
LibreCat | DOI
 
[21]
2000 | Journal Article | LibreCat-ID: 2148
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma
A. Czumaj, C. Scheideler, Random Struct. Algorithms 17 (2000) 213.
LibreCat
 
[20]
2000 | Conference Paper | LibreCat-ID: 2150 LibreCat | Files available
 
[19]
2000 | Conference Paper | LibreCat-ID: 2149
Efficient, distributed data placement strategies for storage area networks (extended abstract)
A. Brinkmann, K. Salzwedel, C. Scheideler, in:, SPAA, 2000, pp. 119–128.
LibreCat | Files available
 
[18]
1999 | Conference Paper | LibreCat-ID: 2164
Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths
P. Berenbrink, C. Scheideler, in:, SODA, 1999, pp. 112–121.
LibreCat | Files available
 
[17]
1999 | Conference Paper | LibreCat-ID: 2210
Design of the PRESTO Multimedia Storage Network (Extended Abstract)
P. Berenbrink, M. Riedel, C. Scheideler, in:, International Workshop on Communication and Data Management in Large Networks (CDMLarge), 1999, pp. 2–12.
LibreCat | Files available
 
[16]
1999 | Conference Paper | LibreCat-ID: 2165
Simple Competitive Request Scheduling Strategies
P. Berenbrink, M. Riedel, C. Scheideler, in:, SPAA, 1999, pp. 33–42.
LibreCat | Files available
 
[15]
1999 | Conference Paper | LibreCat-ID: 2166
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols
C. Scheideler, B. Vöcking, in:, STOC, 1999, pp. 215–224.
LibreCat | Files available
 
[14]
1999 | Journal Article | LibreCat-ID: 2151
Simple, Efficient Routing Schemes for All-Optical Networks
M. Flammini, C. Scheideler, Theory Comput. Syst. 32 (1999) 387.
LibreCat | DOI
 
[13]
1998 | Conference Paper | LibreCat-ID: 2169
Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract)
M. Adler, C. Scheideler, in:, SPAA, 1998, pp. 259–268.
LibreCat | Files available
 
[12]
1998 | Book | LibreCat-ID: 2185
Universal Routing Strategies for Interconnection Networks
C. Scheideler, Universal Routing Strategies for Interconnection Networks, 1998.
LibreCat | DOI
 
[11]
1998 | Journal Article | LibreCat-ID: 2168
Universal Continuous Routing Strategies
C. Scheideler, B. Vöcking, Theory Comput. Syst. 31 (1998) 425.
LibreCat | DOI
 
[10]
1998 | Conference Paper | LibreCat-ID: 2170
Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract)
U. Feige, C. Scheideler, in:, STOC, 1998, pp. 624–633.
LibreCat | Files available
 
[9]
1997 | Conference Paper | LibreCat-ID: 2179
Simple, Efficient Routing Schemes for All-Optical Networks
M. Flammini, C. Scheideler, in:, SPAA, 1997, pp. 170–179.
LibreCat | Files available
 
[8]
1997 | Conference Paper | LibreCat-ID: 2175
Optimal Wormhole Routing in the (n, d)-Torus
S. Bock, F. Meyer auf der Heide, C. Scheideler, in:, IPPS, IEEE Computer Society, 1997, pp. 326–332.
LibreCat | Files available
 
[7]
1996 | Conference Paper | LibreCat-ID: 2183
Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols
F. Meyer auf der Heide, C. Scheideler, in:, FOCS, 1996, pp. 370–379.
LibreCat | Files available
 
[6]
1996 | Conference Paper | LibreCat-ID: 2184
Communication in Parallel Systems
F. Meyer auf der Heide, C. Scheideler, in:, SOFSEM, Springer, 1996, pp. 16–33.
LibreCat | Files available
 
[5]
1996 | Conference Paper | LibreCat-ID: 2186
Universal Algorithms for Store-and-Forward and Wormhole Routing
R. Cypher, F. Meyer auf der Heide, C. Scheideler, B. Vöcking, in:, STOC, ACM, 1996, pp. 356–365.
LibreCat | Files available
 
[4]
1996 | Journal Article | LibreCat-ID: 2182
Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations
F. Meyer auf der Heide, C. Scheideler, V. Stemann, Theor. Comput. Sci. (1996) 245.
LibreCat | DOI
 
[3]
1995 | Conference Paper | LibreCat-ID: 2208
Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations
F. Meyer auf der Heide, C. Scheideler, V. Stemann, in:, STACS, 1995, pp. 267–278.
LibreCat | Files available
 
[2]
1995 | Conference Paper | LibreCat-ID: 2187
Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks
F. Meyer auf der Heide, C. Scheideler, in:, ESA, 1995, pp. 341–354.
LibreCat | Files available | DOI
 
[1]
1995 | Conference Paper | LibreCat-ID: 2207
Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract)
F. Meyer auf der Heide, C. Scheideler, in:, SPAA, 1995, pp. 137–146.
LibreCat | Files available
 

Search

Filter Publications

Display / Sort

Export / Embed

181 Publications

Mark all

[181]
2018 | Conference Paper | LibreCat-ID: 3422
Breaking the $\tilde\Omega(\sqrt{n})$ Barrier: Fast Consensus under a Late Adversary
P. Robinson, C. Scheideler, A. Setzer, in:, Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), n.d.
LibreCat | Files available | DOI
 
[180]
2018 | Conference Paper | LibreCat-ID: 5764
Forming Tile Shapes with Simple Robots
R. Gmyr, K. Hinnenthal, I. Kostitsyna, F. Kuhn, D. Rudolph, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 24th International Conference on DNA Computing and Molecular Programming, Springer International Publishing, 2018.
LibreCat | DOI
 
[179]
2018 | Conference Paper | LibreCat-ID: 5985
Relays: Towards a Link Layer for Robust and Secure Fog Computing
C. Scheideler, in:, Proceedings of the 2018 Workshop on Theory and Practice for Integrated Cloud, Fog and Edge Computing Paradigms, TOPIC@PODC 2018, Egham, United Kingdom, July 27, 2018, 2018.
LibreCat | Files available | DOI
 
[178]
2018 | Conference Paper | LibreCat-ID: 4565
Brief Announcement: Competitive Routing in Hybrid Communication Networks
D. Jung, C. Kolb, C. Scheideler, J. Sundermeier, in:, Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM Press, 2018.
LibreCat | Files available | DOI
 
[177]
2018 | Conference Paper | LibreCat-ID: 5222
On Underlay-Aware Self-Stabilizing Overlay Networks
T. Götte, C. Scheideler, A. Setzer, in:, Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), Springer, 2018.
LibreCat | Files available
 
[176]
2018 | Conference Paper | LibreCat-ID: 4351
Self-stabilizing Overlays for high-dimensional Monotonic Searchability
M. Feldmann, C. Kolb, C. Scheideler, in:, Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2018.
LibreCat | Files available | DOI | arXiv
 
[175]
2018 | Conference Paper | LibreCat-ID: 5986
Shape Recognition by a Finite Automaton Robot
R. Gmyr, K. Hinnenthal, I. Kostitsyna, F. Kuhn, D. Rudolph, C. Scheideler, in:, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK, 2018.
LibreCat | DOI
 
[174]
2018 | Conference Paper | LibreCat-ID: 5216
Relays: A New Approach for the Finite Departure Problem in Overlay Networks
C. Scheideler, A. Setzer, in:, Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), 2018.
LibreCat | Files available | DOI
 
[173]
2018 | Conference Paper | LibreCat-ID: 1163
Self-Stabilizing Supervised Publish-Subscribe Systems
M. Feldmann, C. Kolb, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 32nd IEEE International Parallel & Distributed Processing Symposium (IPDPS), IEEE, 2018.
LibreCat | Files available | DOI | arXiv
 
[172]
2018 | Conference (Editor) | LibreCat-ID: 3874
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures
C. Scheideler, J.T. Fineman, eds., Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, ACM, 2018.
LibreCat
 
[171]
2018 | Journal Article | LibreCat-ID: 1796
On the runtime of universal coating for programmable matter
J. J. Daymude, Z. Derakhshandeh, R. Gmyr, A. Porter, A. W. Richa, C. Scheideler, T.F. Strothmann, Natural Computing (2018).
LibreCat | DOI
 
[170]
2018 | Conference Paper | LibreCat-ID: 4411
A Self-Stabilizing Hashed Patricia Trie
T. Knollmann, C. Scheideler, in:, T. Izumi, P. Kuznetsov (Eds.), Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2018.
LibreCat | Files available | DOI | arXiv
 
[169]
2018 | Conference Paper | LibreCat-ID: 1164
Skueue: A Scalable and Sequentially Consistent Distributed Queue
M. Feldmann, C. Scheideler, A. Setzer, in:, Proceedings of the 32nd IEEE International Parallel & Distributed Processing Symposium (IPDPS), IEEE, 2018.
LibreCat | Files available | DOI | arXiv
 
[168]
2018 | Working Paper | LibreCat-ID: 5820
Provably Anonymous Communication Based on Trusted Execution Environments
J. Blömer, J. Bobolz, C. Scheideler, A. Setzer, Provably Anonymous Communication Based on Trusted Execution Environments, 2018.
LibreCat
 
[167]
2018 | Conference Paper | LibreCat-ID: 4563
Competitive Routing in Hybrid Communication Networks
D. Jung, C. Kolb, C. Scheideler, J. Sundermeier, in:, Proceedings of the 14th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS) , Springer, 2018.
LibreCat
 
[166]
2018 | Journal Article | LibreCat-ID: 5984
Preface
C. Scheideler, Theor. Comput. Sci. 751 (2018).
LibreCat | DOI
 
[165]
2017 | Journal Article | LibreCat-ID: 1813
Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271
S. P. Fekete, A. W. Richa, K. Römer, C. Scheideler, SIGACT News (2017) 87.
LibreCat | DOI
 
[164]
2017 | Conference (Editor) | LibreCat-ID: 1820
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017
C. Scheideler, M. Taghi Hajiaghayi, eds., Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017, 2017.
LibreCat | DOI
 
[163]
2017 | Conference Paper | LibreCat-ID: 105
Distributed Monitoring of Network Properties: The Power of Hybrid Networks
R. Gmyr, K. Hinnenthal, C. Scheideler, C. Sohler, in:, Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP), 2017, pp. 137:1–137:15.
LibreCat | Files available | DOI
 
[162]
2017 | Conference (Editor) | LibreCat-ID: 5980
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017
C. Scheideler, M. Taghi Hajiaghayi, eds., Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017, {ACM}, 2017.
LibreCat | DOI
 
[161]
2017 | Journal Article | LibreCat-ID: 3872
Sade: competitive MAC under adversarial SINR
A. Ogierman, A. Richa, C. Scheideler, S. Schmid, J. Zhang, Distributed Computing 31 (2017) 241.
LibreCat | DOI
 
[160]
2017 | Journal Article | LibreCat-ID: 1814
Universal coating for programmable matter
Z. Derakhshandeh, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, Theor. Comput. Sci. (2017).
LibreCat | DOI
 
[159]
2017 | Conference Paper | LibreCat-ID: 125
A Self-Stabilizing General De Bruijn Graph
M. Feldmann, C. Scheideler, in:, Proceedings of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Cham, 2017.
LibreCat | Files available | DOI | arXiv
 
[158]
2017 | Conference Paper | LibreCat-ID: 1815
Improved Leader Election for Self-organizing Programmable Matter
J. J. Daymude, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers, 2017.
LibreCat | DOI
 
[157]
2017 | Journal Article | LibreCat-ID: 1812
Towards a universal approach for the finite departure problem in overlay networks
A. Koutsopoulos, C. Scheideler, T.F. Strothmann, Inf. Comput. (2017).
LibreCat | DOI
 
[156]
2016 | Conference Paper | LibreCat-ID: 155
Self-stabilizing Metric Graphs
R. Gmyr, J. Lefèvre, C. Scheideler, in:, Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2016, pp. 248–262.
LibreCat | Files available | DOI
 
[155]
2016 | Conference (Editor) | LibreCat-ID: 1844
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016
C. Scheideler, S. Gilbert, eds., Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016, 2016.
LibreCat | DOI
 
[154]
2016 | Conference Paper | LibreCat-ID: 1837
Universal Shape Formation for Programmable Matter
Z. Derakhshandeh, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016, ACM, 2016.
LibreCat | DOI
 
[153]
2016 | Book Chapter | LibreCat-ID: 1845
Jamming-Resistant MAC Protocols for Wireless Networks
A. W. Richa, C. Scheideler, in:, Encyclopedia of Algorithms, 2016, pp. 999–1002.
LibreCat | DOI
 
[152]
2016 | Conference Paper | LibreCat-ID: 215
Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration
M. Drees, R. Gmyr, C. Scheideler, in:, Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016, pp. 417–427.
LibreCat | Files available | DOI
 
[151]
2016 | Journal Article | LibreCat-ID: 1835
SplayNet: Towards Locally Self-Adjusting Networks
S. Schmid, C. Avin, C. Scheideler, M. Borokhovich, B. Haeupler, Z. Lotker, IEEE/ACM Trans. Netw. (2016) 1421.
LibreCat | DOI
 
[150]
2016 | Conference Paper | LibreCat-ID: 142
Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks
C. Scheideler, A. Setzer, T.F. Strothmann, in:, Proceedings of the 30th International Symposium on Distributed Computing (DISC), 2016.
LibreCat | Files available | DOI
 
[149]
2016 | Conference Paper | LibreCat-ID: 1836
On the Runtime of Universal Coating for Programmable Matter
Z. Derakhshandeh, R. Gmyr, A. Porter, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, DNA Computing and Molecular Programming - 22nd International Conference, DNA 22, Munich, Germany, September 4-8, 2016, Proceedings, 2016.
LibreCat | DOI
 
[148]
2015 | Conference Paper | LibreCat-ID: 1851
An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems
Z. Derakhshandeh, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication, NANOCOM’ 15, Boston, MA, USA, September 21-22, 2015, ACM, 2015.
LibreCat | DOI
 
[147]
2015 | Journal Article | LibreCat-ID: 327
A deterministic worst-case message complexity optimal solution for resource discovery
S. Kniesburges, A. Koutsopoulos, C. Scheideler, Theoretical Computer Science (2015) 67.
LibreCat | Files available | DOI
 
[146]
2015 | Conference Paper | LibreCat-ID: 1852
Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter
Z. Derakhshandeh, R. Gmyr, T.F. Strothmann, R. A. Bazzi, A. W. Richa, C. Scheideler, in:, Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebasti{’{a}}n, Spain, July 21 - 23, 2015, ACM, 2015.
LibreCat | DOI
 
[145]
2015 | Journal Article | LibreCat-ID: 284
IRIS: A Robust Information System Against Insider DoS Attacks
M. Eikel, C. Scheideler, Transactions on Parallel Computing (2015) 18:1.
LibreCat | Files available | DOI
 
[144]
2015 | Conference Paper | LibreCat-ID: 241
Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures
C. Scheideler, A. Setzer, T.F. Strothmann, in:, Proceedings of the 19th International Conference on Principles of Distributed Systems (OPODIS), 2015.
LibreCat | Files available | DOI
 
[143]
2015 | Conference Paper | LibreCat-ID: 1853
Brief Announcement: Towards a Universal Approach for the Finite Departure Problem in Overlay Networks
A. Koutsopoulos, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015, ACM, 2015.
LibreCat | DOI
 
[142]
2015 | Conference (Editor) | LibreCat-ID: 1854
Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings
C. Scheideler, ed., Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings, 2015.
LibreCat | DOI
 
[141]
2015 | Conference Paper | LibreCat-ID: 242
Towards a Universal Approach for the Finite Departure Problem in Overlay Networks
A. Koutsopoulos, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2015.
LibreCat | Files available | DOI
 
[140]
2015 | Conference Paper | LibreCat-ID: 1850
Leader Election and Shape Formation with Self-organizing Programmable Matter
Z. Derakhshandeh, R. Gmyr, T.F. Strothmann, R. A. Bazzi, A. W. Richa, C. Scheideler, in:, DNA Computing and Molecular Programming - 21st International Conference, DNA 21, Boston and Cambridge, MA, USA, August 17-21, 2015. Proceedings, 2015.
LibreCat | DOI
 
[139]
2014 | Conference Paper | LibreCat-ID: 371
RoBuSt: A Crash-Failure-Resistant Distributed Storage System
C. Scheideler, A. Setzer, M. Eikel, in:, Proceedings of the 18th International Conference on Principles of Distributed Systems (OPODIS), 2014, pp. 107–122.
LibreCat | Files available | DOI
 
[138]
2014 | Conference Paper | LibreCat-ID: 446
Competitive MAC under adversarial SINR
A. Ogierman, A.W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM), 2014, pp. 2751–2759.
LibreCat | Files available | DOI
 
[137]
2014 | Conference Paper | LibreCat-ID: 1863
Brief announcement: amoebot - a new model for programmable matter
Z. Derakhshandeh, S. Dolev, R. Gmyr, A. W. Richa, C. Scheideler, T.F. Strothmann, in:, 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA’14, Prague, Czech Republic - June 23 - 25, 2014, ACM, 2014.
LibreCat | DOI
 
[136]
2014 | Conference Paper | LibreCat-ID: 459
Algorithmic Aspects of Resource Management in the Cloud
S. Kniesburges, C. Markarian, F. Meyer auf der Heide, C. Scheideler, in:, Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2014, pp. 1–13.
LibreCat | Files available | DOI
 
[135]
2014 | Journal Article | LibreCat-ID: 378
Re-Chord: A Self-stabilizing Chord Overlay Network
S. Kniesburges, A. Koutsopoulos, C. Scheideler, Theory of Computing Systems (2014) 591.
LibreCat | Files available | DOI
 
[134]
2014 | Conference Paper | LibreCat-ID: 397
Minimum Linear Arrangement of Series-Parallel Graphs
C. Scheideler, M. Eikel, A. Setzer, in:, Proceedings of the 12th Workshop on Approximation and Online Algorithms (WAOA), 2014, pp. 168–180.
LibreCat | Files available
 
[133]
2014 | Conference Paper | LibreCat-ID: 412
HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths
M. Feldotto, C. Scheideler, K. Graffi, in:, Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P), 2014, pp. 1–10.
LibreCat | Files available | DOI | arXiv
 
[132]
2014 | Journal Article | LibreCat-ID: 1858
SKIP*: A Self-Stabilizing Skip Graph
R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, J. ACM (2014) 36:1.
LibreCat | DOI
 
[131]
2014 | Conference Paper | LibreCat-ID: 393
On Stabilizing Departures in Overlay Networks
D. Foreback, A. Koutsopoulos, M. Nesterenko, C. Scheideler, T.F. Strothmann, in:, Proceedings of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, 2014.
LibreCat | Files available | DOI
 
[130]
2014 | Journal Article | LibreCat-ID: 387
Principles of Robust Medium Access and an Application to Leader Election
B. Awerbuch, A.W. Richa, C. Scheideler, S. Schmid, J. Zhang, Transactions on Algorithms (2014).
LibreCat | Files available | DOI
 
[129]
2014 | Journal Article | LibreCat-ID: 464
A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization
D. Gall, R. Jacob, A.W. Richa, C. Scheideler, S. Schmid, H. Täubig, Theory of Computing Systems (2014) 110.
LibreCat | Files available | DOI
 
[128]
2013 | Conference Paper | LibreCat-ID: 542
CONE-DHT: A distributed self-stabilizing algorithm for a heterogeneous storage system
S. Kniesburges, A. Koutsopoulos, C. Scheideler, in:, Proceedings of the 27th International Symposium on Distributed Computing (DISC), 2013, pp. 537–549.
LibreCat | Files available | DOI
 
[127]
2013 | Journal Article | LibreCat-ID: 1868
Competitive throughput in multi-hop wireless networks despite adaptive jamming
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, Distributed Computing (2013) 159.
LibreCat | DOI
 
[126]
2013 | Journal Article | LibreCat-ID: 1870
Corona: A stabilizing deterministic message-passing skip list
R. Mohd Nor, M. Nesterenko, C. Scheideler, Theor. Comput. Sci. (2013) 119.
LibreCat | DOI
 
[125]
2013 | Journal Article | LibreCat-ID: 1871
An Efficient and Fair MAC Protocol Robust to Reactive Interference
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, IEEE/ACM Trans. Netw. (2013) 760.
LibreCat | DOI
 
[124]
2013 | Conference Paper | LibreCat-ID: 513
Locally Self-Adjusting Tree Networks
C. Avin, B. Häupler, Z. Lotker, C. Scheideler, S. Schmid, in:, Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2013, pp. 395–406.
LibreCat | Files available | DOI
 
[123]
2013 | Conference Paper | LibreCat-ID: 519
IRIS: A Robust Information System Against Insider DoS-Attacks
M. Eikel, C. Scheideler, in:, Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2013, pp. 119–129.
LibreCat | Files available | DOI
 
[122]
2013 | Conference Paper | LibreCat-ID: 564
A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery
S. Kniesburges, A. Koutsopoulos, C. Scheideler, in:, Proceedings of 20th International Colloqium on Structural Information and Communication Complexity (SIROCCO), 2013, pp. 165–176.
LibreCat | Files available | DOI
 
[121]
2013 | Journal Article | LibreCat-ID: 476
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing
P. Kolman, C. Scheideler, Theory of Computing Systems (2013) 341.
LibreCat | Files available | DOI
 
[120]
2012 | Journal Article | LibreCat-ID: 1882
Editorial for Algorithmic Aspects of Wireless Sensor Networks
S. Dolev, C. Scheideler, Theor. Comput. Sci. (2012) 1.
LibreCat | DOI
 
[119]
2012 | Journal Article | LibreCat-ID: 574
Tiara: A self-stabilizing deterministic skip list and skip graph
T. Clouser, M. Nesterenko, C. Scheideler, Theoretical Computer Science (2012) 18.
LibreCat | Files available | DOI
 
[118]
2012 | Journal Article | LibreCat-ID: 579
Smoothed analysis of left-to-right maxima with applications
V. Damerow, B. Manthey, F. Meyer auf der Heide, H. Räcke, C. Scheideler, C. Sohler, T. Tantau, Transactions on Algorithms (2012) 30.
LibreCat | Files available | DOI
 
[117]
2012 | Conference Paper | LibreCat-ID: 581
Self-Organizing Particle Systems
M. Drees, M. Hüllmann (married name: Eikel), A. Koutsopoulos, C. Scheideler, in:, Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2012, pp. 1272–1283.
LibreCat | Files available | DOI
 
[116]
2012 | Conference Paper | LibreCat-ID: 625
Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures
S. Schmid, C. Avin, C. Scheideler, B. Häupler, Z. Lotker, in:, Proceedings of the 26th International Symposium on Distributed Computing (DISC), 2012, pp. 439–440.
LibreCat | Files available | DOI
 
[115]
2012 | Conference Paper | LibreCat-ID: 632
Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case
P. Kolman, C. Scheideler, in:, Proceedings of the 23th ACM SIAM Symposium on Discrete Algorithms (SODA), 2012, pp. 800–810.
LibreCat | Files available | DOI
 
[114]
2012 | Conference Paper | LibreCat-ID: 1884
Selfish Distributed Optimization
B. Monien, C. Scheideler, in:, Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings, Springer, 2012, pp. 1–2.
LibreCat | DOI
 
[113]
2012 | Journal Article | LibreCat-ID: 570
Towards higher-dimensional topological self-stabilization: A distributed algorithm for Delaunay graphs
R. Jacob, S. Ritscher, C. Scheideler, S. Schmid, Theoretical Computer Science (2012) 137.
LibreCat | Files available | DOI
 
[112]
2012 | Conference Paper | LibreCat-ID: 626
Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems
S. Kniesburges, C. Scheideler, in:, Proceedings of the 26th International Symposium on Distributed Computing (DISC), 2012, pp. 435–436.
LibreCat | Files available | DOI
 
[111]
2012 | Conference Paper | LibreCat-ID: 640
A Self-Stabilization Process for Small-World Networks
S. Kniesburges, A. Koutsopoulos, C. Scheideler, in:, Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2012, pp. 1261–1271.
LibreCat | Files available | DOI
 
[110]
2012 | Conference (Editor) | LibreCat-ID: 577
Stabilization, Safety, and Security of Distributed Systems
A.W. Richa, C. Scheideler, eds., Stabilization, Safety, and Security of Distributed Systems, 2012.
LibreCat | Files available | DOI
 
[109]
2012 | Conference Paper | LibreCat-ID: 623
Competitive and fair throughput for co-existing networks under adversarial interference
A.W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles and Distributed Computing (PODC), 2012, pp. 291–300.
LibreCat | Files available | DOI
 
[108]
2011 | Conference Paper | LibreCat-ID: 662
Corona: A Stabilizing Deterministic Message-Passing Skip List
M. Nesterenko, R. Mohd, C. Scheideler, in:, Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2011, pp. 356–370.
LibreCat | Files available | DOI
 
[107]
2011 | Conference Paper | LibreCat-ID: 1899
Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems
S. Kniesburges, C. Scheideler, in:, WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011. Proceedings, Springer, 2011, pp. 170–181.
LibreCat | DOI
 
[106]
2011 | Book | LibreCat-ID: 1902
Algorithms Unplugged
B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner, Algorithms Unplugged, 2011.
LibreCat | DOI
 
[105]
2011 | Conference Paper | LibreCat-ID: 1895
Re-Chord: a self-stabilizing chord overlay network
S. Kniesburges, A. Koutsopoulos, C. Scheideler, in:, SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-Located with FCRC 2011), 2011, pp. 235–244.
LibreCat | DOI
 
[104]
2011 | Conference Paper | LibreCat-ID: 1891
Competitive and Fair Medium Access Despite Reactive Jamming
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, 2011 International Conference on Distributed Computing Systems, ICDCS 2011, Minneapolis, Minnesota, USA, June 20-24, 2011, IEEE Computer Society, 2011, pp. 507–516.
LibreCat | DOI
 
[103]
2011 | Conference Paper | LibreCat-ID: 645
Stabilizing consensus with the power of two choices
B. Doerr, L.A. Goldberg, L. Minder, T. Sauerwald, C. Scheideler, in:, Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2011, pp. 149–158.
LibreCat | Files available | DOI
 
[102]
2011 | Conference Paper | LibreCat-ID: 646
Self-Stabilizing DeBruijn Networks
A.W. Richa, C. Scheideler, in:, Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2011, pp. 416–430.
LibreCat | Files available | DOI
 
[101]
2011 | Conference Paper | LibreCat-ID: 1892
Towards jamming-resistant and competitive medium access in the SINR model
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Proceedings of the 3rd ACM Workshop on Wireless of the Students, by the Students, for the Students, S3@MOBICOM 2011, Las Vegas, NV, USA, September 19 - 23, 2011, ACM, 2011, pp. 33–36.
LibreCat | DOI
 
[100]
2011 | Book Chapter | LibreCat-ID: 1900
Programming for Distributed Computing: From Physical to Logical Networks
C. Scheideler, K. Graffi, in:, Computer Science, The Hardware, Software and Heart of It, Springer, 2011, pp. 155–168.
LibreCat | DOI
 
[99]
2011 | Conference Paper | LibreCat-ID: 1924
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing
P. Kolman, C. Scheideler, in:, 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany, 2011, pp. 129–140.
LibreCat | DOI
 
[98]
2011 | Conference Paper | LibreCat-ID: 1893
Self-stabilizing leader election for single-hop wireless networks despite jamming
A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Proceedings of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2011, Paris, France, May 16-20, 2011, ACM, 2011, p. 15.
LibreCat | DOI
 
[97]
2011 | Book Chapter | LibreCat-ID: 1901
Broadcasting - How Can I Quickly Disseminate Information?
C. Scheideler, in:, Algorithms Unplugged, Springer, 2011, pp. 223–229.
LibreCat | DOI
 
[96]
2010 | Conference Paper | LibreCat-ID: 1907
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks
A.W. Richa, C. Scheideler, S. Schmid, J. Zhang, in:, Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, Springer, 2010, pp. 179–193.
LibreCat | DOI
 
[95]
2010 | Journal Article | LibreCat-ID: 1903
Algorithmische Grundlagen verteilter Speichersysteme
F. Meyer auf der Heide, C. Scheideler, Informatik Spektrum (2010) 468.
LibreCat | DOI
 
[94]
2010 | Conference Paper | LibreCat-ID: 1908
Brief Announcement: Stabilizing Consensus with the Power of Two Choices
B. Doerr, L. Ann Goldberg, L. Minder, T. Sauerwald, C. Scheideler, in:, Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, Springer, 2010, pp. 528–530.
LibreCat | DOI
 
[93]
2010 | Journal Article | LibreCat-ID: 1904
Foreword
C. Gavoille, B. Patt-Shamir, C. Scheideler, Theory of Computing Systems (2010) 809.
LibreCat | DOI
 
[92]
2010 | Conference (Editor) | LibreCat-ID: 1909
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
C. Scheideler, ed., 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, 2010.
LibreCat | DOI
 
[91]
2010 | Conference Paper | LibreCat-ID: 1905
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization
D. Gall, R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, in:, LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, Springer, 2010, pp. 294–305.
LibreCat | DOI
 
[90]
2010 | Conference Paper | LibreCat-ID: 1906
Brief announcement: towards robust medium access in multi-hop networks
A.W. Richa, J. Zhang, C. Scheideler, S. Schmid, in:, Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010, ACM, 2010, pp. 114–115.
LibreCat | DOI
 
[89]
2009 | Conference Paper | LibreCat-ID: 1933
A DoS-resilient information system for dynamic data management
M. Baumgart, C. Scheideler, S. Schmid, in:, SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009, 2009, pp. 300–309.
LibreCat | DOI
 
[88]
2009 | Journal Article | LibreCat-ID: 1927
Towards a Scalable and Robust DHT
B. Awerbuch, C. Scheideler, Theory Comput. Syst. (2009) 234.
LibreCat | DOI
 
[87]
2009 | Conference Paper | LibreCat-ID: 1934
Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization
D. Gall, R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, in:, Stabilization, Safety, and Security of Distributed Systems, 11th International Symposium, SSS 2009, Lyon, France, November 3-6, 2009. Proceedings, Springer, 2009, pp. 781–782.
LibreCat | DOI
 
[86]
2009 | Journal Article | LibreCat-ID: 1928
Robust random number generation for peer-to-peer systems
B. Awerbuch, C. Scheideler, Theor. Comput. Sci. (2009) 453.
LibreCat | DOI
 
[85]
2009 | Conference Paper | LibreCat-ID: 1930
A Self-stabilizing and Local Delaunay Graph Construction
R. Jacob, S. Ritscher, C. Scheideler, S. Schmid, in:, Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings, Springer, 2009, pp. 771–780.
LibreCat | Files available | DOI
 
[84]
2009 | Conference Paper | LibreCat-ID: 1935
Stabilizing Consensus with the Power of Two Choices
B. Doerr, L. Ann Goldberg, L. Minder, T. Sauerwald, C. Scheideler, in:, Algorithmic Methods for Distributed Cooperative Systems, 06.09. - 11.09.2009, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2009.
LibreCat | DOI
 
[83]
2009 | Conference Paper | LibreCat-ID: 1929
A Distributed and Oblivious Heap
C. Scheideler, S. Schmid, in:, Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II, Springer, 2009, pp. 571–582.
LibreCat | DOI
 
[82]
2009 | Journal Article | LibreCat-ID: 1925
Foreword
R. D. Kleinberg, C. Scheideler, Theory Comput. Syst. (2009) 187.
LibreCat | DOI
 
[81]
2009 | Conference Paper | LibreCat-ID: 1932
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs
R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, in:, Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009, 2009, pp. 131–140.
LibreCat | DOI
 
[80]
2008 | Conference Paper | LibreCat-ID: 1938
A jamming-resistant MAC protocol for single-hop wireless networks
B. Awerbuch, A. W. Richa, C. Scheideler, in:, Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008, ACM, 2008, pp. 45–54.
LibreCat | DOI
 
[79]
2008 | Conference Paper | LibreCat-ID: 1940
SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems
M. Mense, C. Scheideler, in:, Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, SIAM, 2008, pp. 1135–1144.
LibreCat | Files available
 
[78]
2008 | Book | LibreCat-ID: 1945
Taschenbuch der Algorithmen
B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner, Taschenbuch Der Algorithmen, 2008.
LibreCat | Download (ext.)
 
[77]
2008 | Conference Paper | LibreCat-ID: 1941
Tiara: A Self-stabilizing Deterministic Skip List
T. Clouser, M. Nesterenko, C. Scheideler, in:, Stabilization, Safety, and Security of Distributed Systems, 10th International Symposium, SSS 2008, Detroit, MI, USA, November 21-23, 2008. Proceedings, Springer, 2008, pp. 124–140.
LibreCat | DOI
 
[76]
2008 | Book Chapter | LibreCat-ID: 1942
Broadcasting: Wie verbreite ich schnell Informationen?
C. Scheideler, in:, Taschenbuch Der Algorithmen, Springer, 2008, pp. 229–236.
LibreCat | DOI
 
[75]
2008 | Conference (Editor) | LibreCat-ID: 1943
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, Deutschland
H.-G. Hegering, A. Lehmann, H. Jürgen Ohlbach, C. 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, Deutschland, 2008.
LibreCat
 
[74]
2008 | Journal Article | LibreCat-ID: 1937
Algorithms for Overlay Networks
C. Scheideler, Bulletin of the EATCS (2008) 130.
LibreCat
 
[73]
2007 | Conference Paper | LibreCat-ID: 2020
Linearization: Locally Self-Stabilizing Sorting in Graphs
M. Onus, A. W. Richa, C. Scheideler, in:, Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, January 6, 2007, 2007.
LibreCat | DOI
 
[72]
2007 | Conference (Editor) | LibreCat-ID: 2025
Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings
J. Aspnes, C. Scheideler, A. Arora, S. Madden, eds., Distributed Computing in Sensor Systems, Third IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007, Proceedings, 2007.
LibreCat | DOI
 
[71]
2007 | Journal Article | LibreCat-ID: 2209
Can ISPs and P2P users cooperate for improved performance?
V. Aggarwal, A. Feldmann, C. Scheideler, ACM Computer Commucation Review (2007).
LibreCat | DOI
 
[70]
2007 | Conference Paper | LibreCat-ID: 2022
Towards Scalable and Robust Overlay Networks
B. Awerbuch, C. Scheideler, in:, 6th International Workshop on Peer-To-Peer Systems, IPTPS 2007, Bellevue, WA, USA, February 26-27, 2007, 2007.
LibreCat | Files available
 
[69]
2007 | Conference (Editor) | LibreCat-ID: 2027
SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007
P. B. Gibbons, C. 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, ACM, 2007.
LibreCat
 
[68]
2007 | Conference Paper | LibreCat-ID: 2023
A denial-of-service resistant DHT
B. Awerbuch, C. Scheideler, in:, Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007, ACM, 2007, pp. 370–371.
LibreCat | Files available | DOI
 
[67]
2007 | Book Chapter | LibreCat-ID: 2028
Overlay Networks for Peer-to-Peer Networks
A. W. Richa, C. Scheideler, in:, Handbook of Approximation Algorithms and Metaheuristics., 2007.
LibreCat | DOI
 
[66]
2007 | Journal Article | LibreCat-ID: 2017
Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks
A. Bagchi, A. Chaudhary, C. Scheideler, P. Kolman, SIAM J. Discrete Math. (2007) 141.
LibreCat | DOI
 
[65]
2007 | Conference Paper | LibreCat-ID: 2024
A Denial-of-Service Resistant DHT
B. Awerbuch, C. Scheideler, in:, Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings, Springer, 2007, pp. 33–47.
LibreCat | DOI
 
[64]
2007 | Conference Paper | LibreCat-ID: 2214
Dynamic and redundant data placement
A. Brinkmann, S. Effert, F. Meyer auf der Heide, C. Scheideler, in:, IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
LibreCat | Files available
 
[63]
2006 | Journal Article | LibreCat-ID: 2110
Survivable Monitoring in Dynamic Networks
G. Ateniese, C. Riley, C. Scheideler, IEEE Trans. Mob. Comput. (2006) 1242.
LibreCat | DOI
 
[62]
2006 | Conference Paper | LibreCat-ID: 2111
Distributed coloring in O/spl tilde/(/spl radic/(log n)) bit rounds
K. Kothapalli, C. Scheideler, M. Onus, C. Schindelhauer, in:, IPDPS, 2006.
LibreCat | Files available
 
[61]
2006 | Conference Paper | LibreCat-ID: 2112
Robust Random Number Generation for Peer-to-Peer Systems
B. Awerbuch, C. Scheideler, in:, OPODIS, 2006, pp. 275–289.
LibreCat | Files available
 
[60]
2006 | Conference Paper | LibreCat-ID: 2213
Towards a paradigm for robust distributed algorithms and data structures
C. Scheideler, in:, 6th International HNI Symposium on New Trends in Parallel and Distributed Computing, 2006.
LibreCat | Files available
 
[59]
2006 | Journal Article | LibreCat-ID: 2029
Improved bounds for the unsplittable flow problem
P. Kolman, C. Scheideler, J. Algorithms 61 (2006) 20.
LibreCat | DOI
 
[58]
2006 | Journal Article | LibreCat-ID: 2043
The Effect of Faults on Network Expansion
A. Bagchi, A. Bhargava, A. Chaudhary, D. Eppstein, C. Scheideler, Theory Comput. Syst. (2006) 903.
LibreCat | DOI
 
[57]
2006 | Conference Paper | LibreCat-ID: 2113
Towards a scalable and robust DHT
B. Awerbuch, C. Scheideler, in:, SPAA, 2006, pp. 318–327.
LibreCat | Files available
 
[56]
2005 | Conference Paper | LibreCat-ID: 2114
Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environment
M. Korzeniowski, C. Scheideler, in:, ISPAN, 2005, pp. 182–187.
LibreCat | Files available
 
[55]
2005 | Conference Paper | LibreCat-ID: 2115
Supervised Peer-to-Peer Systems
K. Kothapalli, C. Scheideler, in:, ISPAN, 2005, pp. 188–193.
LibreCat | Files available
 
[54]
2005 | Conference Paper | LibreCat-ID: 2116
Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks
M. Onus, A. W. Richa, K. Kothapalli, C. Scheideler, in:, ISPAN, 2005, pp. 346–351.
LibreCat | Files available
 
[53]
2005 | Conference Paper | LibreCat-ID: 2212
Overlay networks for wireless ad hoc networks
C. Scheideler, in:, IMA Workshop on Wireless Communications, 2005.
LibreCat | Files available
 
[52]
2005 | Conference Paper | LibreCat-ID: 2117
Constant density spanners for wireless ad-hoc networks
K. Kothapalli, C. Scheideler, M. Onus, A. W. Richa, in:, SPAA, 2005, pp. 116–125.
LibreCat | Files available
 
[51]
2005 | Conference Paper | LibreCat-ID: 2118
How to spread adversarial nodes?: rotate!
C. Scheideler, in:, STOC, 2005, pp. 704–713.
LibreCat | Files available
 
[50]
2004 | Journal Article | LibreCat-ID: 2119
Simple On-Line Algorithms for the Maximum Disjoint Paths Problem
P. Kolman, C. Scheideler, Algorithmica (2004) 209.
LibreCat | DOI
 
[49]
2004 | Conference Paper | LibreCat-ID: 2121
A Distributed Hash Table for Computational Grids
C. Riley, C. Scheideler, in:, IPDPS, 2004.
LibreCat | Files available
 
[48]
2004 | Conference Paper | LibreCat-ID: 2126
Pagoda: a dynamic overlay network for routing, data management, and multicasting
A. Bhargava, K. Kothapalli, C. Riley, C. Scheideler, M. Thober, in:, SPAA, 2004, pp. 170–179.
LibreCat | Files available
 
[47]
2004 | Conference Paper | LibreCat-ID: 2122
Robust Distributed Name Service
B. Awerbuch, C. Scheideler, in:, IPTPS, 2004, pp. 237–249.
LibreCat | Files available
 
[46]
2004 | Conference Paper | LibreCat-ID: 2127
The effect of faults on network expansion
A. Bagchi, A. Bhargava, A. Chaudhary, D. Eppstein, C. Scheideler, in:, SPAA, ACM, 2004, pp. 286–293.
LibreCat | Files available
 
[45]
2004 | Conference Paper | LibreCat-ID: 2123
Survivable Monitoring in Dynamic Networks
G. Ateniese, C. Riley, C. Scheideler, in:, IWIA, 2004, pp. 33–47.
LibreCat | Files available
 
[44]
2004 | Conference Paper | LibreCat-ID: 2124
The hyperring: a low-congestion deterministic data structure for distributed environments
B. Awerbuch, C. Scheideler, in:, SODA, 2004, pp. 318–327.
LibreCat | Files available
 
[43]
2004 | Conference Paper | LibreCat-ID: 2120
Group Spreading: A Protocol for Provably Secure Distributed Name Service
B. Awerbuch, C. Scheideler, in:, ICALP, 2004, pp. 183–195.
LibreCat | Files available
 
[42]
2004 | Conference Paper | LibreCat-ID: 2125
Consistent and compact data management in distributed storage systems
B. Awerbuch, C. Scheideler, in:, SPAA, 2004, pp. 44–53.
LibreCat | Files available
 
[41]
2003 | Conference Paper | LibreCat-ID: 2133
Information gathering in adversarial systems: lines and cycles
K. Kothapalli, C. Scheideler, in:, SPAA, ACM, 2003, pp. 333–342.
LibreCat | Files available
 
[40]
2003 | Conference Paper | LibreCat-ID: 2128
Smoothed Motion Complexity
V. Damerow, F. Meyer auf der Heide, H. Räcke, C. Scheideler, C. Sohler, in:, ESA, Springer, 2003, pp. 161–171.
LibreCat | DOI
 
[39]
2003 | Conference Paper | LibreCat-ID: 2130
Peer-to-peer systems for prefix search
B. Awerbuch, C. Scheideler, in:, PODC, ACM, 2003, pp. 123–132.
LibreCat | Files available
 
[38]
2003 | Conference Paper | LibreCat-ID: 2129
Anycasting in Adversarial Systems: Routing and Admission Control
B. Awerbuch, A. Brinkmann, C. Scheideler, in:, ICALP, Springer, 2003, pp. 1153–1168.
LibreCat | Files available
 
[37]
2003 | Conference Paper | LibreCat-ID: 2131
Perfectly Balanced Allocation
A. Czumaj, C. Riley, C. Scheideler, in:, RANDOM-APPROX, Springer, 2003, pp. 240–251.
LibreCat | Files available
 
[36]
2003 | Conference Paper | LibreCat-ID: 2132
On local algorithms for topology control and routing in ad hoc networks
L. Jia, R. Rajaraman, C. Scheideler, in:, SPAA, ACM, 2003, pp. 220–229.
LibreCat | Files available
 
[35]
2002 | Conference Paper | LibreCat-ID: 2138
Models and Techniques for Communication in Dynamic Networks
C. Scheideler, in:, STACS, Springer, 2002, pp. 27–49.
LibreCat | Files available
 
[34]
2002 | Journal Article | LibreCat-ID: 2134
Improved Bounds for Acyclic Job Shop Scheduling
U. Feige, C. Scheideler, Combinatorica (2002) 361.
LibreCat | DOI
 
[33]
2002 | Conference Paper | LibreCat-ID: 2135
Improved bounds for the unsplittable flow problem
P. Kolman, C. Scheideler, in:, SODA, ACM/SIAM, 2002, pp. 184–193.
LibreCat | Files available
 
[32]
2002 | Conference Paper | LibreCat-ID: 2136
Compact, adaptive placement schemes for non-uniform requirements
A. Brinkmann, K. Salzwedel, C. Scheideler, in:, SPAA, 2002, pp. 53–62.
LibreCat | Files available
 
[31]
2002 | Conference Paper | LibreCat-ID: 2137
Algorithms for fault-tolerant routing in circuit switched networks
A. Bagchi, A. Chaudhary, C. Scheideler, P. Kolman, in:, SPAA, 2002, pp. 265–274.
LibreCat | Files available
 
[30]
2001 | Conference Paper | LibreCat-ID: 2140
Simple Routing Strategies for Adversarial Systems
B. Awerbuch, P. Berenbrink, A. Brinkmann, C. Scheideler, in:, FOCS, IEEE Computer Society, 2001, pp. 158–167.
LibreCat | Files available
 
[29]
2001 | Journal Article | LibreCat-ID: 2139
Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols
F. Meyer auf der Heide, C. Scheideler, Combinatorica 21 (2001) 95.
LibreCat | DOI
 
[28]
2001 | Conference Paper | LibreCat-ID: 2141
SIMLAB-A Simulation Environment for Storage Area Networks
P. Berenbrink, A. Brinkmann, C. Scheideler, in:, PDP, IEEE Computer Society, 2001, pp. 227–234.
LibreCat | Files available
 
[27]
2001 | Conference Paper | LibreCat-ID: 2142
Simple on-line algorithms for the maximum disjoint paths problem
P. Kolman, C. Scheideler, in:, SPAA, 2001, pp. 38–47.
LibreCat | Files available
 
[26]
2000 | Journal Article | LibreCat-ID: 2145
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols
C. Scheideler, B. Vöcking, SIAM J. Comput. 30 (2000) 1126.
LibreCat | DOI
 
[25]
2000 | Conference Paper | LibreCat-ID: 2146
Distributed Path Selection for Storage Networks
P. Berenbrink, A. Brinkmann, C. Scheideler, in:, PDPTA, 2000.
LibreCat | Files available
 
[24]
2000 | Conference Paper | LibreCat-ID: 2211
A New Algorithmic Approach to the General Lovász Local Lemma with Applications to Scheduling and Satisfiability Problems
A. Czumaj, C. Scheideler, in:, 32nd ACM Symposium on Theory of Computing, 2000, pp. 38–47.
LibreCat | Files available
 
[23]
2000 | Conference Paper | LibreCat-ID: 2147 LibreCat | Files available
 
[22]
2000 | Journal Article | LibreCat-ID: 2143
Efficient Communication Strategies for Ad Hoc Wireless Networks
M. Adler, C. Scheideler, Theory Comput. Syst. 33 (2000) 337.
LibreCat | DOI
 
[21]
2000 | Journal Article | LibreCat-ID: 2148
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma
A. Czumaj, C. Scheideler, Random Struct. Algorithms 17 (2000) 213.
LibreCat
 
[20]
2000 | Conference Paper | LibreCat-ID: 2150 LibreCat | Files available
 
[19]
2000 | Conference Paper | LibreCat-ID: 2149
Efficient, distributed data placement strategies for storage area networks (extended abstract)
A. Brinkmann, K. Salzwedel, C. Scheideler, in:, SPAA, 2000, pp. 119–128.
LibreCat | Files available
 
[18]
1999 | Conference Paper | LibreCat-ID: 2164
Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths
P. Berenbrink, C. Scheideler, in:, SODA, 1999, pp. 112–121.
LibreCat | Files available
 
[17]
1999 | Conference Paper | LibreCat-ID: 2210
Design of the PRESTO Multimedia Storage Network (Extended Abstract)
P. Berenbrink, M. Riedel, C. Scheideler, in:, International Workshop on Communication and Data Management in Large Networks (CDMLarge), 1999, pp. 2–12.
LibreCat | Files available
 
[16]
1999 | Conference Paper | LibreCat-ID: 2165
Simple Competitive Request Scheduling Strategies
P. Berenbrink, M. Riedel, C. Scheideler, in:, SPAA, 1999, pp. 33–42.
LibreCat | Files available
 
[15]
1999 | Conference Paper | LibreCat-ID: 2166
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols
C. Scheideler, B. Vöcking, in:, STOC, 1999, pp. 215–224.
LibreCat | Files available
 
[14]
1999 | Journal Article | LibreCat-ID: 2151
Simple, Efficient Routing Schemes for All-Optical Networks
M. Flammini, C. Scheideler, Theory Comput. Syst. 32 (1999) 387.
LibreCat | DOI
 
[13]
1998 | Conference Paper | LibreCat-ID: 2169
Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract)
M. Adler, C. Scheideler, in:, SPAA, 1998, pp. 259–268.
LibreCat | Files available
 
[12]
1998 | Book | LibreCat-ID: 2185
Universal Routing Strategies for Interconnection Networks
C. Scheideler, Universal Routing Strategies for Interconnection Networks, 1998.
LibreCat | DOI
 
[11]
1998 | Journal Article | LibreCat-ID: 2168
Universal Continuous Routing Strategies
C. Scheideler, B. Vöcking, Theory Comput. Syst. 31 (1998) 425.
LibreCat | DOI
 
[10]
1998 | Conference Paper | LibreCat-ID: 2170
Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract)
U. Feige, C. Scheideler, in:, STOC, 1998, pp. 624–633.
LibreCat | Files available
 
[9]
1997 | Conference Paper | LibreCat-ID: 2179
Simple, Efficient Routing Schemes for All-Optical Networks
M. Flammini, C. Scheideler, in:, SPAA, 1997, pp. 170–179.
LibreCat | Files available
 
[8]
1997 | Conference Paper | LibreCat-ID: 2175
Optimal Wormhole Routing in the (n, d)-Torus
S. Bock, F. Meyer auf der Heide, C. Scheideler, in:, IPPS, IEEE Computer Society, 1997, pp. 326–332.
LibreCat | Files available
 
[7]
1996 | Conference Paper | LibreCat-ID: 2183
Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols
F. Meyer auf der Heide, C. Scheideler, in:, FOCS, 1996, pp. 370–379.
LibreCat | Files available
 
[6]
1996 | Conference Paper | LibreCat-ID: 2184
Communication in Parallel Systems
F. Meyer auf der Heide, C. Scheideler, in:, SOFSEM, Springer, 1996, pp. 16–33.
LibreCat | Files available
 
[5]
1996 | Conference Paper | LibreCat-ID: 2186
Universal Algorithms for Store-and-Forward and Wormhole Routing
R. Cypher, F. Meyer auf der Heide, C. Scheideler, B. Vöcking, in:, STOC, ACM, 1996, pp. 356–365.
LibreCat | Files available
 
[4]
1996 | Journal Article | LibreCat-ID: 2182
Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations
F. Meyer auf der Heide, C. Scheideler, V. Stemann, Theor. Comput. Sci. (1996) 245.
LibreCat | DOI
 
[3]
1995 | Conference Paper | LibreCat-ID: 2208
Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations
F. Meyer auf der Heide, C. Scheideler, V. Stemann, in:, STACS, 1995, pp. 267–278.
LibreCat | Files available
 
[2]
1995 | Conference Paper | LibreCat-ID: 2187
Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks
F. Meyer auf der Heide, C. Scheideler, in:, ESA, 1995, pp. 341–354.
LibreCat | Files available | DOI
 
[1]
1995 | Conference Paper | LibreCat-ID: 2207
Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract)
F. Meyer auf der Heide, C. Scheideler, in:, SPAA, 1995, pp. 137–146.
LibreCat | Files available
 

Search

Filter Publications

Display / Sort

Export / Embed