Volker Turau

From MaRDI portal
(Redirected from Person:433435)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Self-stabilizing MIS computation in the beeping model
Distributed Computing
2026-02-25Paper
Brief announcement: Self-stabilizing MIS computation in the beeping model2025-06-13Paper
Luby's MIS algorithms made self-stabilizing
Information Processing Letters
2025-01-14Paper
Algorithmic graph theory. Deterministic and randomized algorithms
De Gruyter Studium
2024-08-13Paper
Counting fixed points and pure 2-cycles of tree cellular automata2024-05-31Paper
GLB-closures in directed acyclic graphs and their applications
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
A \(O(\log n)\) distributed algorithm to construct routing structures for pub/sub systems. Regular submission
Lecture Notes in Computer Science
2023-08-02Paper
Concurrent Distributed Serving with Mobile Servers.
(available as arXiv preprint)
2023-02-03Paper
Fixed points and 2-cycles of synchronous dynamic coloring processes on trees
(available as arXiv preprint)
2022-11-11Paper
Computing the fault-containment time of self-stabilizing algorithms using Markov chains and lumping
Lecture Notes in Computer Science
2022-11-04Paper
Stateless Information Dissemination Algorithms
Structural Information and Communication Complexity
2022-09-01Paper
Amnesiac flooding: synchronous stateless information dissemination2022-03-24Paper
Synchronous concurrent broadcasts for intermittent channels with bounded capacities
(available as arXiv preprint)
2022-03-22Paper
A distributed algorithm for finding Hamiltonian cycles in random graphs in O( n) time
Theoretical Computer Science
2020-11-06Paper
Making randomized algorithms self-stabilizing2020-03-03Paper
Computing fault-containment times of self-stabilizing algorithms using lumped Markov chains
Algorithms
2020-01-13Paper
\([1,2]\)-domination in generalized Petersen graphs
Discrete Mathematics, Algorithms and Applications
2019-11-07Paper
A distributed algorithm for finding Hamiltonian cycles in random graphs in \(O(\log n)\) time
Structural Information and Communication Complexity
2019-01-30Paper
Raw data belonging to paper "Calculating Retail Prices from Demand Response Target Schedules to Operate Domestic Electric Water Heaters"2018-08-02Dataset
A O(m) self-stabilizing algorithm for maximal triangle partition of general graphs
Parallel Processing Letters
2017-12-15Paper
A self-stabilizing algorithm for edge monitoring in wireless sensor networks
Information and Computation
2017-05-12Paper
Algorithmische Graphentheorie2015-09-15Paper
Self-stabilizing local k-placement of replicas with local minimum variance
Theoretical Computer Science
2015-07-13Paper
A distributed algorithm for minimum distance-k domination in trees
Journal of Graph Algorithms and Applications
2015-04-22Paper
Self-stabilizing algorithms for efficient sets of graphs and trees
Information Processing Letters
2014-04-14Paper
Fault-containing self-stabilization in asynchronous systems with constant fault-gap
Distributed Computing
2013-02-04Paper
Efficient transformation of distance-2 self-stabilizing algorithms
Journal of Parallel and Distributed Computing
2012-07-13Paper
A new analysis of a self-stabilizing maximum weight matching algorithm with approximation ratio 2
Theoretical Computer Science
2011-10-10Paper
A fault-containing self-stabilizing \((3-\frac 2{\varDelta+1})\)-approximation algorithm for vertex cover in anonymous networks
Theoretical Computer Science
2011-07-22Paper
Algorithmische Graphentheorie2011-01-12Paper
Algorithmische Graphentheorie2011-01-12Paper
Self-stabilizing vertex cover in anonymous networks with optimal approximation ratio
Parallel Processing Letters
2010-09-29Paper
A self-stabilizing algorithm for constructing weakly connected minimal dominating sets
Information Processing Letters
2010-08-20Paper
Linear self-stabilizing algorithms for the independent and dominating set problems using an unfair distributed scheduler
Information Processing Letters
2010-03-24Paper
scientific article; zbMATH DE number 1931776 (Why is no real title available?)2003-06-20Paper
scientific article; zbMATH DE number 1483015 (Why is no real title available?)2000-08-01Paper
On Regular Tree Embeddings
SIAM Journal on Computing
1999-10-28Paper
scientific article; zbMATH DE number 814098 (Why is no real title available?)1995-11-08Paper
Equality testing for complex objects based on hashing
Data & Knowledge Engineering
1993-05-16Paper
Fixed-radius near neighbors search
Information Processing Letters
1992-06-27Paper
The 2-length of the Hughes subgroup
Israel Journal of Mathematics
1988-01-01Paper
Finite soluble groups admitting an automorphism of prime power order with few fixed points
Mathematical Proceedings of the Cambridge Philosophical Society
1987-01-01Paper
Zentralisatoren von p-Elementen in lokal endlichen Gruppen. (Centralizers of p-elements in locally finite groups)
Rendiconti del Seminario Matematico della Università di Padova
1986-01-01Paper
Zentralisatoren von p-Elementen in lokal endlichen Gruppen. (Centralizers of p-elements in locally finite groups)
Rendiconti del Seminario Matematico della Università di Padova
1986-01-01Paper
scientific article; zbMATH DE number 3968890 (Why is no real title available?)1985-01-01Paper
Zentralisatoren in lokal endlichen Gruppen vom Chevalley-Typ
Archiv der Mathematik
1985-01-01Paper
Locally finite \(Syl^*_ p\)-groups
Journal of Algebra
1984-01-01Paper


Research outcomes over time


This page was built for person: Volker Turau