Alan Frieze

引用先

	すべて	2017 年以来
引用	22690	6997
h 指標	72	37
i10 指標	289	174

1300

650

325

975

19871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202263 93 86 111 105 137 145 178 215 222 261 299 327 328 388 430 489 585 584 776 765 765 754 840 862 948 1020 1091 1001 1274 1253 1148 1236 1272 1226 850

オープンアクセス

すべて表示

82 件の論文

1 件の論文

利用可能

利用不可

助成機関の要件に基づく

共著者

Martin DyerUniversity of Leeds確認したメールアドレス: leeds.ac.uk
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
Wesley PegdenCarnegie Mellon University確認したメールアドレス: math.cmu.edu
Andrzej DudekWestern Michigan University確認したメールアドレス: wmich.edu
Bruce ReedMcGill University確認したメールアドレス: cs.mcgill.ca
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 VigodaUniversity of California Santa Barbara確認したメールアドレス: ucsb.edu
Miklos RuszinkoRényi Institute of Mathematics確認したメールアドレス: renyi.hu
Michał Karoński確認したメールアドレス: amu.edu.pl
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	1377	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	856	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	847	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	643	2004
Introduction to random graphs A Frieze, M Karoński Cambridge University Press, 2016	557	2016
Quick approximation to matrices and applications A Frieze, R Kannan Combinatorica 19 (2), 175-220, 1999	519	1999
A general model of web graphs C Cooper, A Frieze Random Structures & Algorithms 22 (3), 311-335, 2003	491	2003
Improved approximation algorithms for max k-cut and max bisection A Frieze, M Jerrum Algorithmica 18 (1), 67-81, 1997	485	1997
On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988	393	1988
The shortest-path problem for graphs with random arc-lengths AM Frieze, GR Grimmett Discrete Applied Mathematics 10 (1), 57-77, 1985	331	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	325	1982
On the value of a random minimum spanning tree problem AM Frieze Discrete Applied Mathematics 10 (1), 47-56, 1985	277	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	272	1996
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	254	1999
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	230	1996
A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985	228	1985
A polynomial-time algorithm for learning noisy linear threshold functions A Blum, A Frieze, R Kannan, S Vempala Algorithmica 22 (1), 35-52, 1998	223	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	223	1989
On the quadratic assignment problem AM Frieze, J Yadegar Discrete applied mathematics 5 (1), 89-98, 1983	221	1983
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	211	1984

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

論文 1–20

年間引用数

重複した引用

結合された引用

共著者を追加共著者

フォロー

引用先

共著者