Hisao Tamaki

Cited by

	All	Since 2018
Citations	5270	1035
h-index	28	12
i10-index	50	14

220

110

165

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202319 19 18 20 42 57 54 48 103 93 114 92 74 110 109 106 140 132 146 133 175 213 166 205 196 165 171 161 188 160 167 167 215 168 164 202 218 180 195 74

Co-authors

Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.ac.jp
Taisuke SatoNIIVerified email at nii.ac.jp
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Guido SchäferCWIVerified email at cwi.nl
Hannah BastProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Tatsuya AkutsuProfessor, Bioinformatics Center, Institute for Chemical Research, Kyoto UniversityVerified email at kuicr.kyoto-u.ac.jp
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Jack SnoeyinkComputer Science, UNC Chapel HillVerified email at cs.unc.edu
Mark de BergProfessor of Computer Science, TU EindhovenVerified email at win.tue.nl
Subhash SuriProfessor of Computer Science, University of California, Santa BarbaraVerified email at cs.ucsb.edu
Sally GoldmanResearch Scientist, Google Inc.Verified email at google.com
H. David MathiasDept of Computer Science, University of Wisconsin - La CrosseVerified email at uwlax.edu
Anna R. KarlinBill & Melinda Gates Chair and Professor of Computer Science and Engineering, University ofVerified email at cs.washington.edu
Hirotaka OnoNagoya University, JapanVerified email at i.nagoya-u.ac.jp

Hisao Tamaki

Visiting Researcher, Meiji University

Verified email at meiji.ac.jp

Theory of computing algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Latent semantic indexing: A probabilistic analysis CH Papadimitriou, H Tamaki, P Raghavan, S Vempala Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1998	1588	1998
Unfold/fold transformation of logic programs H Tamaki Proceedings of the Second International Conference on Logic Programming, 127-138, 1984	703	1984
OLD resolution with tabulation H Tamaki, T Sato Third International Conference on Logic Programming: Imperial College of …, 1986	635	1986
Greedily finding a dense subgraph Y Asahiro, K Iwama, H Tamaki, T Tokuyama Journal of Algorithms 34 (2), 203-221, 2000	311*	2000
Motion planning for a steering-constrained robot through moderate obstacles PK Agarwal, P Raghavan, H Tamaki Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995	123	1995
Optimal branch-decomposition of planar graphs in O(n³) Time QP Gu, H Tamaki ACM Transactions on Algorithms (TALG) 4 (3), 1-13, 2008	115	2008
Enumeration of success patterns in logic programs T Sato, H Tamaki Theoretical Computer Science 34 (1-2), 227-240, 1984	105	1984
Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets T Akutsu, H Tamaki, T Tokuyama Proceedings of the thirteenth annual symposium on Computational geometry …, 1997	100	1997
Transformational logic program synthesis. T Sato, H Tamaki Unknown Host Publication Title, 195-201, 1984	94	1984
Motion planning on a graph CH Papadimitriou, P Raghavan, M Sudan, H Tamaki Proceedings 35th Annual Symposium on Foundations of Computer Science, 511-520, 1994	88	1994
Positive-instance driven dynamic programming for treewidth H Tamaki Journal of Combinatorial Optimization 37 (4), 1283-1311, 2019	79	2019
How to cut pseudo-parabolas into segments H Tamaki, T Tokuyama Proceedings of the eleventh annual symposium on Computational geometry, 230-237, 1995	79	1995
Covering points in the plane by k-tours: towards a polynomial time approximation scheme for general k T Asano, N Katoh, H Tamaki, T Tokuyama Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	78	1997
Algorithms for the maximum subarray problem based on matrix multiplication H Tamaki, T Tokuyama Interdisciplinary Information Sciences 6 (2), 99-104, 2000	75	2000
Fast deflection routing for packets and worms A Bar-Noy, P Raghavan, B Schieber, H Tamaki Proceedings of the twelfth annual ACM symposium on Principles of distributed …, 1993	73	1993
Improved bounds on the planar branchwidth with respect to the largest grid minor size QP Gu, H Tamaki Algorithmica 64 (3), 416-453, 2012	72	2012
A generalized correctness proof of the unfold/fold logic program transformation H Tamaki, T Satō Department of Information Science, Ibaraki University, 1986	48	1986
Matching algorithms are fast in sparse random graphs H Bast, K Mehlhorn, G Schafer, H Tamaki Theory of Computing Systems 39, 3-14, 2006	47	2006
Routing a permutation in the hypercube by two sets of edge disjoint paths QP Gu, H Tamaki Journal of parallel and distributed computing 44 (2), 147-152, 1997	46	1997
First order compiler: A deterministic logic program synthesis algorithm T Sato, H Tamaki J. Symb. Comput. 8 (6), 605-627, 1989	41	1989

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors