Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
WIDM 2004
XIME-P 2004
Footer

Amin Saberi

Papers on DiSC'04


Exploring the Community Structure of Newsgroups

Exploring the Community Structure of Newsgroups

Publications


Note: Links lead to the DBLP on the Web.

Amin Saberi

Richard J. Lipton , Evangelos Markakis , Elchanan Mossel , Amin Saberi: On approximately fair allocations of indivisible goods. ACM Conference on Electronic Commerce 2004 : 125-131

Christos Gkantsidis , Milena Mihail , Amin Saberi: Random Walks in Peer-to-Peer Networks. INFOCOM 2004

Christian Borgs , Jennifer T. Chayes , Mohammad Mahdian , Amin Saberi: Exploring the community structure of newsgroups. KDD 2004 : 783-787

Evangelos Markakis , Amin Saberi: On the core of the multicommodity flow game. ACM Conference on Electronic Commerce 2003 : 93-97

Milena Mihail , Christos H. Papadimitriou , Amin Saberi: On Certain Connectivity Properties of the Internet Topology. FOCS 2003 : 28-35

Kamal Jain , Mohammad Mahdian , Amin Saberi: Approximating Market Equilibria. RANDOM-APPROX 2003 : 98-108

Christos Gkantsidis , Milena Mihail , Amin Saberi: Conductance and congestion in power law graphs. SIGMETRICS 2003 : 148-159

Kamal Jain , Mohammad Mahdian , Evangelos Markakis , Amin Saberi, Vijay V. Vazirani : Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM 50 (6): 795-824 (2003)

Nikhil R. Devanur , Christos H. Papadimitriou , Amin Saberi, Vijay V. Vazirani : Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002 : 389-395

Amir Ronen , Amin Saberi: On the Hardness of Optimal Auctions. FOCS 2002 : 396-405

Kamal Jain , Mohammad Mahdian , Amin Saberi: A new greedy approach for facility location problems. STOC 2002 : 731-740

Kamal Jain , Mohammad Mahdian , Evangelos Markakis , Amin Saberi, Vijay V. Vazirani : Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP CoRR cs.DS/0207028 : (2002)

Mohammad Mahdian , Evangelos Markakis , Amin Saberi, Vijay V. Vazirani : A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX 2001 : 127-137

1 [ 11 ]

2 [ 11 ]

3 [ 5 ]

4 [ 7 ] [ 12 ]

5 [ 2 ] [ 3 ] [ 6 ] [ 8 ]

6 [ 13 ]

7 [ 1 ] [ 2 ] [ 3 ] [ 6 ] [ 8 ] [ 11 ]

8 [ 1 ] [ 2 ] [ 6 ] [ 10 ] [ 13 ]

9 [ 7 ] [ 9 ] [ 12 ]

10 [ 13 ]

11 [ 5 ] [ 9 ]

12 [ 4 ]

13 [ 1 ] [ 2 ] [ 5 ] [ 6 ]




©2005 Association for Computing Machinery