Christian Scheideler

From MaRDI portal
Person:360273

Available identifiers

zbMath Open scheideler.christianMaRDI QIDQ360273

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61285702024-04-15Paper
Time-optimal construction of overlay networks2024-03-26Paper
Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs2024-03-26Paper
Forming tile shapes with simple robots2024-02-09Paper
Routing schemes for hybrid communication networks2024-01-11Paper
Routing schemes for hybrid communication networks2024-01-08Paper
https://portal.mardi4nfdi.de/entity/Q60833832023-12-08Paper
On the Runtime of Universal Coating for Programmable Matter2023-11-30Paper
Competitive routing in hybrid communication networks2023-10-20Paper
Time-optimal construction of overlay networks2023-09-11Paper
A self-stabilizing hashed Patricia trie2023-08-02Paper
Self-stabilizing overlays for high-dimensional monotonic searchability2023-08-02Paper
On underlay-aware self-stabilizing overlay networks2023-08-02Paper
Relays: a new approach for the finite departure problem in overlay networks2023-08-02Paper
The canonical amoebot model: algorithms and concurrency control2023-06-19Paper
Routing with bounded buffers and hot-potato routing in vertex-symmetric networks2023-05-08Paper
Beep-and-sleep: message and energy efficient set cover2023-03-17Paper
Improved Leader Election for Self-organizing Programmable Matter2022-12-09Paper
A Self-stabilizing General De Bruijn Graph2022-11-04Paper
On the Complexity of Local Graph Transformations2022-07-21Paper
Beep-and-sleep: message and energy efficient set cover2022-06-24Paper
A self-stabilizing Hashed Patricia Trie2022-05-17Paper
Shape recognition by a finite automaton robot2021-08-04Paper
Shortest Paths in a Hybrid Network Model2021-02-02Paper
Distributed Monitoring of Network Properties: The Power of Hybrid Networks2020-05-27Paper
Faster construction of overlay networks2020-03-03Paper
A bounding box overlay for competitive routing in hybrid communication networks2020-03-03Paper
Towards a Universal Approach for the Finite Departure Problem in Overlay Networks2020-01-14Paper
Self-stabilizing metric graphs2019-11-22Paper
Linearization: Locally Self-Stabilizing Sorting in Graphs2019-09-11Paper
Self-stabilizing metric graphs2019-06-21Paper
https://portal.mardi4nfdi.de/entity/Q57434372019-05-10Paper
Forming tile shapes with simple robots2018-11-08Paper
Principles of Robust Medium Access and an Application to Leader Election2018-10-30Paper
Towards a universal approach for monotonic searchability in self-stabilizing overlay networks2018-08-16Paper
Sade: competitive MAC under adversarial SINR2018-06-01Paper
Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures2017-09-29Paper
Towards a universal approach for the finite departure problem in overlay networks2017-08-08Paper
Universal coating for programmable matter2017-05-18Paper
On the Runtime of Universal Coating for Programmable Matter2016-11-30Paper
From static to dynamic routing2016-09-29Paper
Minimum Linear Arrangement of Series-Parallel Graphs2015-11-20Paper
Leader Election and Shape Formation with Self-organizing Programmable Matter2015-09-30Paper
On Stabilizing Departures in Overlay Networks2015-09-18Paper
Peer-to-peer systems for prefix search2015-09-04Paper
SKIP +2015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55012732015-08-03Paper
A deterministic worst-case message complexity optimal solution for resource discovery2015-05-22Paper
A note on the parallel runtime of self-stabilizing graph linearization2015-02-05Paper
Re-Chord: a self-stabilizing chord overlay network2015-01-19Paper
A jamming-resistant MAC protocol for single-hop wireless networks2014-12-12Paper
Competitive and fair throughput for co-existing networks under adversarial interference2014-12-05Paper
A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract)2014-09-26Paper
Smoothed analysis of left-to-right maxima with applications2014-09-09Paper
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs2014-07-23Paper
A denial-of-service resistant DHT2014-03-13Paper
Programming for Distributed Computing: From Physical to Logical Networks2014-02-21Paper
Corona: a stabilizing deterministic message-passing skip list2014-01-13Paper
A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery2013-12-17Paper
Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing2013-10-21Paper
Competitive throughput in multi-hop wireless networks despite adaptive jamming2013-08-26Paper
Towards higher-dimensional topological self-stabilization: a distributed algorithm for Delaunay graphs2012-10-11Paper
Tiara: a self-stabilizing deterministic skip list and skip graph2012-05-30Paper
https://portal.mardi4nfdi.de/entity/Q31136782012-01-23Paper
Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems2011-02-20Paper
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks2010-09-10Paper
How to spread adversarial nodes?2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794332010-08-06Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization2010-04-27Paper
Algorithms - ESA 20032010-03-03Paper
A Self-stabilizing and Local Delaunay Graph Construction2009-12-17Paper
Towards a scalable and robust DHT2009-10-19Paper
https://portal.mardi4nfdi.de/entity/Q33966372009-09-19Paper
A Distributed and Oblivious Heap2009-07-14Paper
Robust random number generation for peer-to-peer systems2009-03-02Paper
A Denial-of-Service Resistant DHT2008-09-02Paper
Algorithms for Fault‐Tolerant Routing in Circuit‐Switched Networks2008-03-28Paper
https://portal.mardi4nfdi.de/entity/Q54244772007-11-05Paper
Deterministic routing with bounded buffers: turning offline into online protocols2007-03-29Paper
The effect of faults on network expansion2007-01-25Paper
Improved bounds for the unsplittable flow problem2006-12-07Paper
Automata, Languages and Programming2005-08-24Paper
Simple on-line algorithms for the maximum disjoint paths problem2004-12-13Paper
https://portal.mardi4nfdi.de/entity/Q48289312004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q47368262004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44492482004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q45425852002-09-17Paper
[https://portal.mardi4nfdi.de/wiki/Publication:4521547 Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lov�sz local lemma]2001-07-08Paper
Efficient communication strategies for ad hoc wireless networks2001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q49525952001-02-05Paper
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q42284891999-10-04Paper
Simple, efficient routing schemes for all-optical networks1999-06-29Paper
https://portal.mardi4nfdi.de/entity/Q42522791999-06-17Paper
Universal continuous routing strategies1998-09-27Paper
https://portal.mardi4nfdi.de/entity/Q43977051998-07-12Paper
Exploiting storage redundancy to speed up randomized shared memory simulations1997-09-10Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christian Scheideler