Alan Frieze

引用先

	すべて	2016 年以来
引用	20926	6630
h 指標	69	36
i10 指標	282	159

1400

700

350

1050

1987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202160 86 76 106 100 129 146 160 202 206 264 310 299 325 383 431 468 557 581 766 770 766 742 844 858 964 1021 1113 1007 1247 1222 1159 1305 1344 341

New!

公開アクセス

すべて表示

73 件の論文

1 件の論文

利用可能

利用不可

公開時の手数料に基づく

共著者

Martin DyerUniversity of Leeds確認したメールアドレス: leeds.ac.uk
KANNAN R確認したメールアドレス: bitsathy.ac.in
Tom BohmanCarnegie Mellon University確認したメールアドレス: math.cmu.edu
Andrei BroderDistinguished Scientist, Google確認したメールアドレス: google.com
Michael KrivelevichProfessor of Mathematics, Tel Aviv University確認したメールアドレス: post.tau.ac.il
Eli UpfalComputer Science Professor, Brown University確認したメールアドレス: brown.edu
Andrzej DudekWestern Michigan University確認したメールアドレス: wmich.edu
Bruce ReedMcGill University確認したメールアドレス: cs.mcgill.ca
Wesley PegdenCarnegie Mellon University確認したメールアドレス: math.cmu.edu
Abraham FlaxmanInstitute for Health Metrics and Evaluation, Department of Health Metrics Sciences, University of確認したメールアドレス: alum.mit.edu
Santosh S. VempalaGeorgia Tech確認したメールアドレス: gatech.edu
Michael MitzenmacherProfessor of Computer Science, Harvard University確認したメールアドレス: eecs.harvard.edu
Juan C. VeraAssociate Professor Tilburg University確認したメールアドレス: uvt.nl
Michael Molloy確認したメールアドレス: cs.toronto.edu
Gregory SorkinLondon School of Economics and Political Science確認したメールアドレス: lse.ac.uk
Ryan MartinProfessor of Mathematics, Iowa State University確認したメールアドレス: iastate.edu
Petros DrineasProfessor, Computer Science Department, Purdue University確認したメールアドレス: purdue.edu
Eric VigodaProfessor of Computer Science, Georgia Tech確認したメールアドレス: gatech.edu
Miklos RuszinkoRényi Institute of Mathematics確認したメールアドレス: renyi.hu
Páll MelstedProfessor of Computer Science, University of Iceland確認したメールアドレス: hi.is

Alan Frieze

Carnegie Mellon University

確認したメールアドレス: random.math.cmu.edu - ホームページ

Combinatorics Probabilistic Combinatorics Random Graphs Discrete Mathematics Operations Research


タイトル引用回数順公開年順タイトル順	引用先引用先	年
Min-wise independent permutations AZ Broder, M Charikar, AM Frieze, M Mitzenmacher Journal of Computer and System Sciences 60 (3), 630-659, 2000	1288	2000
A random polynomial-time algorithm for approximating the volume of convex bodies M Dyer, A Frieze, R Kannan Journal of the ACM (JACM) 38 (1), 1-17, 1991	871	1991
Fast Monte-Carlo algorithms for finding low-rank approximations A Frieze, R Kannan, S Vempala Journal of the ACM (JACM) 51 (6), 1025-1041, 2004	778	2004
Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56 (1), 9-33, 2004	599	2004
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	481	1999
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	474	2003
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	449	1997
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2016	400	2016
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	357	1988
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	310	1985
On the worst‐case performance of some algorithms for the asymmetric traveling salesman problem AM Frieze, G Galbiati, F Maffioli Networks 12 (1), 23-39, 1982	302	1982
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	260	1985
Analysis of Two Simple Heuristics on a Random Instance of k-sat A Frieze, S Suen Journal of Algorithms 20 (2), 312-355, 1996	259	1996
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	242	1999
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	220	1985
The regularity lemma and approximation schemes for dense problems A Frieze, R Kannan Proceedings of 37th Conference on Foundations of Computer Science, 12-20, 1996	218	1996
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22 (1), 35-52, 1998	206	1998
The solution of some random NP-hard problems in polynomial expected time ME Dyer, AM Frieze Journal of Algorithms 10 (4), 451-489, 1989	204	1989
Approximation algorithms for the m-dimensional 0-1 knapsack problem: worst-case and probabilistic analyses AM Frieze, MRB Clarke European Journal of Operational Research 15 (1), 100-109, 1984	200	1984
On the satisfiability and maximum satisfiability of random 3-CNF formulas AZ Broder, AM Frieze, E Upfal SODA 93, 322-330, 1993	199	1993

現在システムで処理を実行できません。しばらくしてからもう一度お試しください。

論文 1–20

年間引用数

重複した引用

結合された引用

共著者を追加共著者

PDF のアップロード

この著者をフォローする

引用先

共著者