Martin Fürer

צוטט על ידי

	הכל	מאז 2020
ציטוטים ביבליוגרפיים	3897	1052
H-index	25	14
i10-index	51	18

260

130

195

19871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202518 16 16 23 18 38 32 47 65 43 73 50 59 38 53 50 55 59 59 91 120 129 156 118 179 117 180 133 133 150 142 147 164 156 176 197 252 233 38

גישה ציבורית

הצג הכל

6 מאמרים

מאמר אחד

זמין

לא זמין

על סמך ייפוי כח מהמממנים

מחברים משותפים

Shiva KasiviswanathanAmazon Machine Learningכתובת אימייל מאומתת בדומיין amazon.com
Jin-Yi CaiUniversity of Wisconsin - Madisonכתובת אימייל מאומתת בדומיין cs.wisc.edu
Neil ImmermanCollege of Computer and Information Sciences, UMass, Amherstכתובת אימייל מאומתת בדומיין cs.umass.edu
Mahdi BelbasiPh.D.כתובת אימייל מאומתת בדומיין psu.edu
Stathis (Efstathios) ZachosCS Professor, NTUAכתובת אימייל מאומתת בדומיין cs.ntua.gr
Serge GaspersProfessor, UNSW Sydney, Australiaכתובת אימייל מאומתת בדומיין cse.unsw.edu.au
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics Campusכתובת אימייל מאומתת בדומיין mpi-inf.mpg.de
Xin HeProfessor of Computer Science and Engineering, University at Buffaloכתובת אימייל מאומתת בדומיין buffalo.edu
Carlos HoppenInstituto de Matemática e Estatística, Universidade Federal do Rio Grande do Sulכתובת אימייל מאומתת בדומיין ufrgs.br
Vilmar TrevisanProfessor of Mathematics, UFRGSכתובת אימייל מאומתת בדומיין mat.ufrgs.br
Alexander ZelikovskyDistinguished University Professor at Georgia State Universityכתובת אימייל מאומתת בדומיין gsu.edu
David P. JacobsProfessor Emeritus of Computer Science, Clemson Universityכתובת אימייל מאומתת בדומיין clemson.edu
Bhaskar DasGuptaProfessor of Computer Science, University of Illinois at Chicagoכתובת אימייל מאומתת בדומיין uic.edu
Donald BeaverIndependent Scholarכתובת אימייל מאומתת בדומיין post.harvard.edu
kashyap dixitpennsylvania state university, iit kanpur, ibm research, Amazonכתובת אימייל מאומתת בדומיין cse.psu.edu
Webb MillerPenn State University, UC Santa Barbara, Arizonaכתובת אימייל מאומתת בדומיין bx.psu.edu
Aris PagourtzisNational Technical University of Athensכתובת אימייל מאומתת בדומיין cs.ntua.gr
Yishay MansourTel Aviv Universityכתובת אימייל מאומתת בדומיין tauex.tau.ac.il
Oded GoldreichProfessor of Computer Science, Weizmann Institute of Scienceכתובת אימייל מאומתת בדומיין weizmann.ac.il

עקוב אחר

Martin Fürer

Professor of Computer Science and Engineering, Pennsylvania State University

כתובת אימייל מאומתת בדומיין cse.psu.edu - דף הבית

Algorithms and Computational Complexity


כותרת מיון לפי ציטוט ביבליוגרפי מיון לפי שנה מיון לפי כותרת	צוטט על ידי צוטט על ידי	שנה
An optimal lower bound on the number of variables for graph identification‏ JY Cai, M Fürer, N Immerman‏ Combinatorica 12 (4), 389-410, 1992‏	884	1992
Faster Integer Multiplication‏ M Fürer‏ Proceedings of the Thirty-Ninth Symposium on Theory of Computing, 57-66, 2007‏	642	2007
Approximating the minimum-degree Steiner tree to within one of optimal‏ M Furer, B Raghavachari‏ Journal of Algorithms 17 (3), 409-423, 1994‏	277	1994
Approximation of k-set cover by semi-local optimization‏ R Duh, M Fürer‏ Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997‏	219	1997
Approximating the minimum degree spanning tree to within one from the optimal degree‏ M Fürer, B Raghavachari‏ Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms …, 1992‏	181	1992
On completeness and soundness in interactive proof systems‏ M Furer, O Goldreich, Y Mansour, M Sipser, S Zachos‏ Advances in Computing Research 5, 429-442, 1989‏	144	1989
Approximating maximum independent set in bounded degree graphs‏ P Berman, M Fürer‏ Proceedings of the fifth annual ACM-SIAM Symposium on discrete algorithms …, 1994‏	135	1994
Algorithms for Counting 2-Sat Solutions and Colorings with Applications‏ M Fürer, SP Kasiviswanathan‏ International Conference on Algorithmic Applications in Management, 47-57, 2007‏	81	2007
Probabilistic quantifiers vs. distrustful adversaries‏ S Zachos, M Furer‏ International Conference on Foundations of Software Technology and …, 1987‏	77	1987
The computational complexity of the unconstrained limited domino problem (with implications for logical decision problems)‏ M Fürer‏ Logic and Machines: Decision Problems and Complexity: Proceedings of the …, 1984‏	72	1984
On the combinatorial power of the Weisfeiler-Lehman algorithm‏ M Fürer‏ International Conference on Algorithms and Complexity, 260-271, 2017‏	64	2017
An NC approximation algorithm for minimum degree spanning tree problem‏ M Furer‏ Proc. of the 28th Annual Allerton Conf. on Communication, Control and …, 1990‏	55	1990
Weisfeiler-Lehman refinement requires at least a linear number of iterations‏ M Fürer‏ Automata, Languages and Programming: 28th International Colloquium, ICALP …, 2001‏	52	2001
The complexity of Presburger arithmetic with bounded quantifier alternation depth‏ M Fürer‏ Theoretical Computer Science 18 (1), 105-111, 1982‏	49	1982
Normal forms for trivalent graphs and graphs of bounded valence‏ M Fürer, W Schnyder, E Specker‏ Proceedings of the fifteenth annual ACM symposium on Theory of computing …, 1983‏	48	1983
The complexity of the inequivalence problem for regular expressions with intersection‏ M Fürer‏ International Colloquium on Automata, Languages, and Programming, 234-245, 1980‏	47	1980
A faster algorithm for finding maximum independent sets in sparse graphs‏ M Fürer‏ LATIN 2006: Theoretical Informatics: 7th Latin American Symposium, Valdivia …, 2006‏	45	2006
Alternation and the Ackermann case of the decision problem‏ M Fürer‏ L’Enseignement Math 27, 137-162, 1981‏	45	1981
Approximating the-set packing problem by local improvements‏ M Fürer, H Yu‏ International Symposium on Combinatorial Optimization, 408-420, 2014‏	43	2014
The tight deterministic time hierarchy‏ M Fürer‏ Proceedings of the fourteenth annual ACM symposium on Theory of computing, 8-16, 1982‏	41	1982

המערכת אינה יכולה לבצע את הפעולה כעת. נסה שוב מאוחר יותר.

מאמרים 1–20

ציטוטים ביבליוגרפיים בשנה

ציטוטים ביביליוגרפיים כפולים

ציטוטים ביביליוגרפיים שמוזגו

הוסף מחברים שותפיםמחברים משותפים

עקוב אחר

צוטט על ידי

מחברים משותפים