Amos Fiat

From MaRDI portal
Person:536067

Available identifiers

zbMath Open fiat.amosWikidataQ4747864 ScholiaQ4747864MaRDI QIDQ536067

List of research outcomes

PublicationDate of PublicationType
Dynamic pricing of servers on trees2023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50095852021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q57434532019-05-10Paper
Beyond myopic best response (in Cournot competition)2019-03-29Paper
Highway Dimension and Provably Efficient Shortest Path Algorithms2018-08-02Paper
Packing Small Vectors2018-07-16Paper
(1 + ∊)-Approximate f-Sensitive Distance Oracles2018-07-16Paper
Carpooling in Social Networks2017-12-19Paper
On-line competitive algorithms for call admission in optical networks2017-12-05Paper
Pricing Online Decisions: Beyond Auctions2017-10-05Paper
Approaching utopia2017-05-16Paper
History-Independent Distributed Multi-agent Learning2016-09-29Paper
The Temp Secretary Problem2015-11-19Paper
Provable unlinkability against traffic analysis with low message overhead2015-08-03Paper
Competitive distributed file allocation2015-05-07Paper
On-line load balancing with applications to machine scheduling and virtual circuit routing2015-05-07Paper
Spectral analysis of data2015-02-27Paper
Private coresets2015-02-04Paper
Minimal indices for predecessor search2015-01-30Paper
https://portal.mardi4nfdi.de/entity/Q29345962014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29217112014-10-13Paper
Better algorithms for unfair metrical task systems and applications2014-09-26Paper
https://portal.mardi4nfdi.de/entity/Q54176672014-05-22Paper
Minimal Indices for Successor Search2013-09-20Paper
Envy-Free Makespan Approximation2012-05-30Paper
VC-Dimension and Shortest Path Algorithms2011-07-06Paper
https://portal.mardi4nfdi.de/entity/Q30027762011-05-24Paper
Derandomization of auctions2011-05-16Paper
When the Players Are Not Expectation Maximizers2010-10-19Paper
Optimal oblivious routing in polynomial time2010-08-16Paper
Derandomization of auctions2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794452010-08-06Paper
Competitive generalized auctions2010-08-05Paper
Algorithms - ESA 20032010-03-03Paper
On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations2009-03-12Paper
Caching Content under Digital Rights Management2009-02-12Paper
Bi-criteria linear-time approximations for generalized k-mean/median/center2009-02-12Paper
Competitive algorithms for distributed data management.2008-12-21Paper
New algorithms for an ancient scheduling problem.2008-12-21Paper
Subjective vs. Objective Reality — The Risk of Running Late2008-05-02Paper
Strong Price of Anarchy for Machine Load Balancing2007-11-28Paper
Online Conflict‐Free Coloring for Intervals2007-10-22Paper
Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing2007-05-03Paper
Associative search in peer to peer networks: Harnessing latent semantics2007-04-26Paper
An improved algorithm for online coloring of intervals with bandwidth2007-01-09Paper
Correlation clustering in general weighted graphs2006-09-14Paper
Algorithms – ESA 20052006-06-27Paper
Algorithmic Learning Theory2005-08-18Paper
Financial Cryptography2005-06-13Paper
https://portal.mardi4nfdi.de/entity/Q48289192004-11-29Paper
Optimal oblivious routing in polynomial time2004-11-18Paper
https://portal.mardi4nfdi.de/entity/Q48188552004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44713662004-07-28Paper
Competitive distributed file allocation.2004-03-14Paper
Making data structures confluently persistent2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44491612004-02-08Paper
Better Algorithms for Unfair Metrical Task Systems and Applications2003-09-28Paper
https://portal.mardi4nfdi.de/entity/Q44113862003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q47091722003-06-20Paper
Tracing traitors2002-08-15Paper
Optimal search and one-way trading online algorithms2002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q42341122002-02-03Paper
https://portal.mardi4nfdi.de/entity/Q27683462002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q42303562002-01-16Paper
Dynamic traitor tracing2001-09-27Paper
https://portal.mardi4nfdi.de/entity/Q49418652000-08-27Paper
Competitive algorithms for the weighted server problem2000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42527242000-04-26Paper
Rigorous Time/Space Trade-offs for Inverting Functions2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49407012000-03-01Paper
On capital investment.2000-01-04Paper
On-line scheduling on a single machine: Minimizing the total completion time1999-11-09Paper
https://portal.mardi4nfdi.de/entity/Q42285071999-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42285081999-03-01Paper
Competitive Algorithms for Layered Graph Traversal1998-09-21Paper
On-line routing of virtual circuits with applications to load balancing and machine scheduling1998-02-17Paper
Distributed Paging for General Networks1998-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43417731997-06-18Paper
https://portal.mardi4nfdi.de/entity/Q31288901997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q31289321997-04-23Paper
Batch RSA1997-01-01Paper
https://portal.mardi4nfdi.de/entity/Q48751711996-10-21Paper
https://portal.mardi4nfdi.de/entity/Q48764091996-10-07Paper
Online Navigation in a Room1995-11-22Paper
Nonoblivious hashing1994-08-21Paper
A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle1994-07-21Paper
Competitive \(k\)-server algorithms1994-06-29Paper
Implicit $O(1)$ Probe Search1993-05-16Paper
An implicit data structure for searching a multikey table in logarithmic time1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q33607951990-01-01Paper
How to find a battleship1989-01-01Paper
Zero-knowledge proofs of identity1988-01-01Paper
How To Prove Yourself: Practical Solutions to Identification and Signature Problems1987-01-01Paper
Polymorphic arrays: A novel VLSI layout for systolic computers1986-01-01Paper
Generalized 'write-once' memories1984-01-01Paper

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 Fiat