Amos Korman

From MaRDI portal
Person:352248

Available identifiers

zbMath Open korman.amosDBLP48/4888WikidataQ89010253 ScholiaQ89010253MaRDI QIDQ352248

List of research outcomes





PublicationDate of PublicationType
Early adapting to trends: self-stabilizing information spread using passive communication2025-01-08Paper
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q58743012023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q50923512022-07-21Paper
Navigating in Trees with Permanently Noisy Advice2022-02-16Paper
Searching a Tree with Permanently Noisy Advice2021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q49933182021-06-15Paper
Multi-round cooperative search games with multiple players2020-06-09Paper
https://portal.mardi4nfdi.de/entity/Q51114122020-05-27Paper
Parallel Bayesian Search with No Coordination2019-11-21Paper
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits2019-07-11Paper
The Dependent Doors Problem2019-03-28Paper
Label-guided graph exploration by a finite automaton2018-11-05Paper
Dynamic routing schemes for graphs with low local density2018-11-05Paper
An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets2018-08-02Paper
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits2018-07-16Paper
Parallel search with no coordination2018-04-12Paper
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication2018-01-17Paper
On the additive constant of the \(k\)-server work function algorithm2017-11-03Paper
https://portal.mardi4nfdi.de/entity/Q53651312017-09-29Paper
Brief Announcement2017-09-29Paper
Parallel exhaustive search without coordination2017-09-29Paper
The ANTS problem2017-08-31Paper
Fast rendezvous on a cycle by agents with different speeds2017-06-19Paper
Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach2016-01-08Paper
Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015-09-29Paper
Toward more localized local algorithms2015-09-11Paper
Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015-09-11Paper
Breathe before speaking2015-09-03Paper
On the Impact of Identifiers on Local Decision2015-08-05Paper
Proof labeling schemes2015-03-10Paper
Distributed verification of minimum spanning trees2015-03-10Paper
Efficient threshold detection in a distributed environment2015-03-02Paper
What can be decided locally without identifiers?2015-03-02Paper
Randomized distributed decision2015-02-23Paper
Improved compact routing schemes for dynamic trees2014-12-12Paper
Collaborative search on the plane without communication2014-12-05Paper
Labeling schemes for vertex connectivity2014-11-18Paper
An optimal ancestry scheme and small universal posets2014-08-13Paper
Local Distributed Decision2014-07-30Paper
Distributed verification and hardness of distributed approximation2014-06-05Paper
https://portal.mardi4nfdi.de/entity/Q54176382014-05-22Paper
Toward more localized local algorithms: removing assumptions concerning global knowledge2014-03-28Paper
Controller and estimator for dynamic networks2014-03-13Paper
Towards a complexity theory for local distributed computing2014-02-17Paper
Tight bounds for distributed minimum-weight spanning tree verification2013-10-21Paper
Compact separator decompositions in dynamic trees and applications to labeling schemes2013-07-04Paper
Proof labeling schemes2013-06-28Paper
Distributed verification of minimum spanning trees2013-06-20Paper
General compact labeling schemes for dynamic trees2013-06-20Paper
Controller and estimator for dynamic networks2013-06-06Paper
Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology2013-03-13Paper
Randomized distributed decision2013-03-13Paper
Distributed Verification and Hardness of Distributed Approximation2013-02-04Paper
New bounds for the controller problem2012-02-06Paper
Tight bounds for distributed minimum-weight spanning tree verification2012-01-23Paper
Online computation with advice2011-06-07Paper
Local MST computation with short advice2010-12-17Paper
Constructing labeling schemes through universal matrices2010-05-28Paper
On the Additive Constant of the k-Server Work Function Algorithm2010-05-11Paper
New Bounds for the Controller Problem2009-11-19Paper
Online Computation with Advice2009-07-14Paper
Labeling schemes for tree representation2009-05-13Paper
A note on models for graph representations2009-03-30Paper
Dynamic Routing Schemes for General Graphs2009-03-12Paper
Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes2008-09-02Paper
Constructing Labeling Schemes Through Universal Matrices2008-04-24Paper
Labeling schemes for weighted dynamic trees2007-12-10Paper
Labeling Schemes for Vertex Connectivity2007-11-28Paper
Labeling Schemes with Queries2007-11-15Paper
Distributed Computing2006-11-01Paper
Distributed Computing – IWDC 20052006-10-10Paper
Automata, Languages and Programming2006-01-10Paper
Labeling Schemes for Flow and Connectivity2005-02-21Paper
Labeling schemes for dynamic tree networks2005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q48290322004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q47368292004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44491892004-02-08Paper

Research outcomes over time

This page was built for person: Amos Korman