BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Germany
1 × Greece
1 × Italy
1 × Poland
1 × Switzerland
1 × The Netherlands
11 × USA
2 × Canada
Collaborated with:
M.Naor Y.Bartal Y.Azar A.R.Karlin H.Kaplan A.V.Goldberg B.Awerbuch M.Mendel S.Leonardi M.Levy S.Olonetsky J.P.Schmidt A.Siegel J.D.Hartline Y.Rabani U.Feige A.Shamir D.Feldman K.Nissim F.T.Leighton H.J.Karloff R.Vohra I.Abraham D.Delling R.F.F.Werneck R.Shabo E.Cohen H.Räcke F.McSherry J.Saia J.Aspnes S.A.Plotkin O.Waarts A.A.Schäffer G.Aggarwal N.Immorlica M.Sudan E.Feuerstein A.Rosén
Talks about:
algorithm (4) competit (3) search (3) applic (3) time (3) rout (3) line (3) distribut (2) schedul (2) problem (2)

Person: Amos Fiat

DBLP DBLP: Fiat:Amos

Contributed to:

ICALP (1) 20112011
STOC 20092009
ICALP 20072007
ICALP (1) 20062006
STOC 20052005
ICALP 20032003
STOC 20032003
STOC 20022002
STOC 20012001
STOC 20002000
ICALP 19961996
STOC 19961996
STOC 19951995
STOC 19931993
STOC 19921992
STOC 19911991
STOC 19891989
STOC 19881988
STOC 19871987

Wrote 23 papers:

ICALP-v1-2011-AbrahamDFGW #algorithm
VC-Dimension and Shortest Path Algorithms (IA, DD, AF, AVG, RFFW), pp. 690–699.
Private coresets (DF, AF, HK, KN), pp. 361–370.
Strong Price of Anarchy for Machine Load Balancing (AF, HK, ML, SO), pp. 583–594.
ICALP-v1-2006-FiatKLOS #design #network #on the
On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations (AF, HK, ML, SO, RS), pp. 608–618.
Derandomization of auctions (GA, AF, AVG, JDH, NI, MS), pp. 619–625.
ICALP-2003-Fiat #network
Some Issues Regarding Search, Censorship, and Anonymity in Peer to Peer Networks (AF), p. 33.
STOC-2003-AzarCFKR #polynomial
Optimal oblivious routing in polynomial time (YA, EC, AF, HK, HR), pp. 383–388.
Competitive generalized auctions (AF, AVG, JDH, ARK), pp. 72–81.
STOC-2001-AzarFKMS #analysis
Spectral analysis of data (YA, AF, ARK, FM, JS), pp. 619–626.
STOC-2000-FiatM #algorithm
Better algorithms for unfair metrical task systems and applications (AF, MM), pp. 725–734.
ICALP-1996-AzarBFFLR #on the
On Capital Investment (YA, YB, EF, AF, SL, AR), pp. 429–441.
STOC-1996-AwerbuchAFL #how #nondeterminism
Making Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time (BA, YA, AF, FTL), pp. 519–530.
STOC-1996-BartalFL #bound #graph #online #problem
Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing (YB, AF, SL), pp. 531–540.
STOC-1995-FiatK #locality #multi #random
Randomized and multipointer paging with locality of reference (AF, ARK), pp. 626–634.
STOC-1993-AspnesAFPW #online #scheduling
On-line load balancing with applications to machine scheduling and virtual circuit routing (JA, YA, AF, SAP, OW), pp. 623–631.
STOC-1993-AwerbuchBF #distributed
Competitive distributed file allocation (BA, YB, AF), pp. 164–173.
STOC-1992-BartalFKV #algorithm #problem #scheduling
New Algorithms for an Ancient Scheduling Problem (YB, AF, HJK, RV), pp. 51–58.
STOC-1992-BartalFR #algorithm #data transformation #distributed
Competitive Algorithms for Distributed Data Management (YB, AF, YR), pp. 39–50.
STOC-1991-FiatN #trade-off
Rigorous Time/Space Tradeoffs for Inverting Functions (AF, MN), pp. 534–541.
Implicit O(1) Probe Search (AF, MN), pp. 336–344.
Non-Oblivious Hashing (AF, MN, JPS, AS), pp. 367–376.
STOC-1988-FiatNSSS #multi
Storing and Searching a Multikey Table (AF, MN, AAS, JPS, AS), pp. 344–353.
STOC-1987-FeigeFS #proving
Zero Knowledge Proofs of Identity (UF, AF, AS), pp. 210–217.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.