Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Co-authors
(101)
Martin Tompa
13
Walter L. Ruzzo
12
Prabhakar Raghavan
12
Stephen Arthur Cook
9
Nancy A. Lynch
8
Conferences
(23)
STOC
19
FOCS
8
ICALP
4
SODA
3
CoCo
3
Journals
(24)
SIAMCOMP
11
JCSS
7
JACM
6
Algorithmica
5
IANDC
4
Keywords
(220)
Embed
Subscribe
Academic
Authors
Allan Borodin
Allan Borodin,University of Toronto,Algorithms & Theory,Scientific Computing,Machine Learning & Pattern Recognition
Edit
Allan Borodin
University of Toronto
Publications:
132
|
Citations:
4792
Fields:
Algorithms & Theory
,
Scientific Computing
,
Machine Learning & Pattern Recognition
View FAQ about top research areas and Fields of study
Collaborated with
101 co-authors
from 1969 to 2012
|
Cited by
3450 authors
Cumulative
Annual
Sort by:
Publications
(132)
BibTeX
|
RIS
|
RefWorks
Download
Elimination graphs
Yuli Ye
,
Allan Borodin
Journal:
ACM Transactions on Algorithms - TALG
, pp. 1-23, 2012
How well can primal-dual and local-ratio algorithms perform?
Allan Borodin
,
David Cashman
,
Avner Magen
Journal:
ACM Transactions on Algorithms - TALG
, pp. 1-26, 2011
Price of anarchy for greedy auctions
(
Citations: 5
)
B. Lucier
,
A. Borodin
Conference:
ACM-SIAM Symposium on Discrete Algorithms - SODA
, pp. 537-553, 2010
On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem
(
Citations: 1
)
Denis Pankratov
,
Allan Borodin
Conference:
Theory and Applications of Satisfiability Testing
, pp. 223-236, 2010
Randomized priority algorithms
(
Citations: 1
)
Spyros Angelopoulos
,
Allan Borodin
Journal:
Theoretical Computer Science - TCS
, vol. 411, no. 26-28, pp. 2542-2558, 2010
Sort by:
Citations
(4792 times by 3456 publications)
Caching Is Hard—Even in the Fault Model
Marek Chrobak
,
Gerhard J. Woeginger
,
Kazuhisa Makino
,
Haifeng Xu
Journal:
Algorithmica
, vol. 63, no. 4, pp. 1-14, 2012
Bazaar: Enabling Predictable Performance in Datacenters
Virajith Jalaparti
,
Hitesh Ballani
,
P Costa
,
Thomas Karagiannis
,
Ant Rowstron
Published in 2012.
Bridging the Tenant-Provider Gap in Cloud Services
Virajith Jalaparti
,
Hitesh Ballani
,
Paolo Costa
,
Thomas Karagiannis
,
Ant Rowstron
Published in 2012.
Axioms for minimax regret choice correspondences
(
Citations: 10
)
Jörg Stoye
Journal:
Journal of Economic Theory - J ECON THEOR
, 2011
Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times
(
Citations: 3
)
Ming Liu
,
Chengbin Chu
,
Yinfeng Xu
,
Feifeng Zheng
Journal:
Journal of Combinatorial Optimization - JCO
, vol. 21, no. 1, pp. 138-149, 2011
Comments