Volker Turau

From MaRDI portal


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
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 automata
 
2024-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.
 
2023-02-03Paper
Fixed points and 2-cycles of synchronous dynamic coloring processes on trees
 
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 dissemination
 
2022-03-24Paper
Synchronous concurrent broadcasts for intermittent channels with bounded capacities
 
2022-03-22Paper
A distributed algorithm for finding Hamiltonian cycles in random graphs in \(O(\log n)\) time
Theoretical Computer Science
2020-11-06Paper
Making randomized algorithms self-stabilizing
 
2020-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 Graphentheorie
 
2015-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 Graphentheorie
 
2011-01-12Paper
Algorithmische Graphentheorie
 
2011-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
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