Yonatan Aumann

From MaRDI portal
(Redirected from Person:208758)



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
Envy-Free Division of Land
Mathematics of Operations Research
2021-01-08Paper
On the cost of recomputing: tight bounds on pebbling with faults
Automata, Languages and Programming
2019-04-29Paper
Demand-flow of agents with gross-substitute valuations
Operations Research Letters
2019-01-15Paper
Waste makes haste: bounded time algorithms for envy-free cake cutting with free disposal
ACM Transactions on Algorithms
2018-11-05Paper
Efficient asynchronous consensus with the weak adversary scheduler
Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing - PODC '97
2017-09-29Paper
Fair and square: cake-cutting in two dimensions
Journal of Mathematical Economics
2017-06-15Paper
SBBA: a strongly-budget-balanced double-auction mechanism
Algorithmic Game Theory
2016-09-29Paper
Toss one's cake, and eat it too: partial divisions can improve social welfare in cake cutting
Social Choice and Welfare
2016-07-06Paper
Exploration costs as a means for improving performance in multiagent systems
Annals of Mathematics and Artificial Intelligence
2015-02-05Paper
Dotted interval graphs and high throughput genotyping2014-10-13Paper
Dotted interval graphs
ACM Transactions on Algorithms
2014-09-09Paper
Finding witnesses by peeling
ACM Transactions on Algorithms
2014-09-09Paper
Physical search problems with probabilistic knowledge
Artificial Intelligence
2013-08-23Paper
Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler
Distributed Computing
2013-06-07Paper
On the evaluation of election outcomes under uncertainty
Artificial Intelligence
2012-11-15Paper
Quasi-distinct parsing and optimal compression methods
Theoretical Computer Science
2012-05-14Paper
Throw one's cake -- and eat it too
Algorithmic Game Theory
2011-10-28Paper
Pareto efficiency and approximate Pareto efficiency in routing and load balancing games
Algorithmic Game Theory
2010-10-19Paper
Pattern matching with address errors
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Security against covert adversaries: Efficient protocols for realistic adversaries
Journal of Cryptology
2010-03-01Paper
Approximate string matching with address bit errors
Theoretical Computer Science
2009-11-18Paper
Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
Theoretical Computer Science
2009-10-09Paper
Pattern matching with address errors: rearrangement distances
Journal of Computer and System Sciences
2009-07-24Paper
Quasi-distinct Parsing and Optimal Compression Methods
Combinatorial Pattern Matching
2009-07-07Paper
Approximate String Matching with Address Bit Errors
Combinatorial Pattern Matching
2008-06-17Paper
Finding Witnesses by Peeling
Combinatorial Pattern Matching
2008-06-17Paper
Fixed Structure Complexity
Parameterized and Exact Computation
2008-06-05Paper
Security Against Covert Adversaries: Efficient Protocols for Realistic Adversaries
Theory of Cryptography
2007-08-30Paper
Function Matching
SIAM Journal on Computing
2006-06-01Paper
Research in Computational Molecular Biology
Lecture Notes in Computer Science
2005-11-23Paper
Everlasting security in the bounded storage model
IEEE Transactions on Information Theory
2005-05-11Paper
Designing optimally multiplexed SNP genotyping assays
Journal of Computer and System Sciences
2005-05-04Paper
scientific article; zbMATH DE number 2102783 (Why is no real title available?)2004-09-24Paper
scientific article; zbMATH DE number 2079972 (Why is no real title available?)2004-08-03Paper
scientific article; zbMATH DE number 2038765 (Why is no real title available?)2004-02-08Paper
Linear-consistency testing.
Journal of Computer and System Sciences
2002-07-02Paper
scientific article; zbMATH DE number 1256650 (Why is no real title available?)2002-01-17Paper
Pattern Matching with Swaps
Journal of Algorithms
2000-12-19Paper
scientific article; zbMATH DE number 1418270 (Why is no real title available?)2000-12-18Paper
On the cost of recomputing: Tight bounds on pebbling with faults
Theoretical Computer Science
2000-08-23Paper
scientific article; zbMATH DE number 1418287 (Why is no real title available?)2000-07-26Paper
scientific article; zbMATH DE number 1302854 (Why is no real title available?)2000-03-07Paper
scientific article; zbMATH DE number 1305392 (Why is no real title available?)1999-06-17Paper
Efficient execution of nondeterministic parallel programs on asynchronous systems
Information and Computation
1998-07-27Paper
An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
SIAM Journal on Computing
1998-05-10Paper
scientific article; zbMATH DE number 1024047 (Why is no real title available?)1997-12-15Paper
scientific article; zbMATH DE number 910915 (Why is no real title available?)1996-10-21Paper
Clock construction in fully asynchronous parallel systems and PRAM simulation
Theoretical Computer Science
1995-04-04Paper
Improved memory utilization in deterministic PRAM simulation
Journal of Parallel and Distributed Computing
1992-06-25Paper
Evaluation of the time course of neurotransmitter release from the measured PSC and MPSC
Bulletin of Mathematical Biology
1991-01-01Paper


Research outcomes over time


This page was built for person: Yonatan Aumann