Amos Korman

From MaRDI portal
Person:352248

Available identifiers

zbMath Open korman.amosWikidataQ89010253 ScholiaQ89010253MaRDI QIDQ352248

List of research outcomes

PublicationDate of PublicationType
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
Dynamic routing schemes for graphs with low local density2018-11-05Paper
Label-guided graph exploration by a finite automaton2018-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
Parallel exhaustive search without coordination2017-09-29Paper
Brief Announcement2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651312017-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
Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015-09-11Paper
Toward more localized local algorithms2015-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
What can be decided locally without identifiers?2015-03-02Paper
Efficient threshold detection in a distributed environment2015-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
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
General compact labeling schemes for dynamic trees2013-06-20Paper
Distributed verification of minimum spanning trees2013-06-20Paper
Controller and estimator for dynamic networks2013-06-06Paper
Randomized distributed decision2013-03-13Paper
Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology2013-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


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: Amos Korman