Home
About
Advanced Search
Browse by Discipline
Scientific Societies
E-print Alerts
Add E-prints
FAQ
•
HELP
•
SITE MAP
•
CONTACT US
Search
Advanced Search
Saberi, Amin - Institute for Computational and Mathematical Engineering, Stanford University
On the Core of the Multicommodity Flow Game Evangelos Markakis Amin Saberi
On the semantics of Internet topologies Milena Mihail, Christos Gkantsidis, Amin Saberi, Ellen Zegura
Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
How to distribute antidote to control epidemics Christian Borgs
Convergence to Equilibrium in Local Interaction Games Andrea Montanari
An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods
Approximating Nash Equilibria Using Small-Support Strategies Tomas Feder
Leontief Economies Encode Nonzero Sum Two-Player Games Bruno Codenotti
Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
Allocating online advertisement space with unreliable estimates Mohammad Mahdian
Generating Random Graphs with Large Girth Mohsen Bayati
On the Spread of Viruses on the Internet Noam Berger
Conductance and Congestion in Power Law Graphs Christos Gkantsidis
Discrete Mathematics 216 (2000) 267272 www.elsevier.com/locate/disc
Maximizing Stochastic Monotone Submodular Functions Arash Asadpour
On the Hardness of Optimal Auctions (Extended Abstract)
A Greedy Facility Location Algorithm Analyzed using Dual Fitting
Market Equilibrium via a Primal-Dual-Type Algorithm Nikhil R. Devanur
Discrete Mathematics 216 (2000) 287292 www.elsevier.com/locate/disc
A Weak Local Limit for Preferential Attachment Graphs
A Randomized Rounding Approach to the Traveling Salesman Problem
On Certain Connectivity Properties of the Internet Topology Milena Mihail
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers
Multi-unit Auctions with Unknown Supply [Extended Abstract]
Greedy Facility Location Algorithms Analyzed Using Dual Fitting with FactorRevealing
A new greedy approach for facility location problems Kamal Jain Mohammad Mahdian y Amin Saberi z
The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus
Supplementary Information for: On the Spread of Innovations in Social Networks
Approximating Market Equilibria Kamal Jain 1 , Mohammad Mahdian 2 , and Amin Saberi 3
Forced Orientation of Graphs B. FARZAD , M. MAHDIAN y , E.S. MAHMOODIAN z ,
