Hisao Tamaki

Cited by

	All	Since 2016
Citations	4881	1065
h-index	28	13
i10-index	46	16

240

120

180

1984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202119 16 16 23 45 58 52 50 88 93 121 87 94 105 100 112 139 132 146 127 180 174 166 198 196 170 182 172 181 159 167 164 210 160 165 199 221 108

Co-authors

Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.ac.jp
Taisuke SatoAIST/NIIVerified email at aist.go.jp
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
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
Jack SnoeyinkComputer Science, UNC Chapel HillVerified email at cs.unc.edu
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
Mark de BergProfessor of Computer Science, TU EindhovenVerified email at win.tue.nl
Hirotaka OnoNagoya University, JapanVerified email at i.nagoya-u.ac.jp
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
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

Hisao Tamaki

Professor of Computer Science, Meiji University

Verified email at cs.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, P Raghavan, H Tamaki, S Vempala Journal of Computer and System Sciences 61 (2), 217-235, 2000	1443	2000
Unfold/fold transformation of logic programs H Tamaki Proc. of 2nd ILPC, 127-138, 1984	671	1984
OLD resolution with tabulation H Tamaki, T Sato International Conference on Logic Programming, 84-98, 1986	612	1986
Greedily finding a dense subgraph Y Asahiro, K Iwama, H Tamaki, T Tokuyama Journal of Algorithms 34 (2), 203-221, 2000	269*	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	122	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	109	2008
Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets T Akutsu, H Tamaki, T Tokuyama Discrete & Computational Geometry 20 (3), 307-331, 1998	96	1998
Enumeration of success patterns in logic programs T Sato, H Tamaki Theoretical Computer Science 34 (1-2), 227-240, 1984	95	1984
Transformational logic program synthesis. T Sato, H Tamaki Unknown Host Publication Title, 195-201, 1984	94	1984
Algorithms for the maximum subarray problem based on matrix multiplication H Tamaki, T Tokuyama Interdisciplinary Information Sciences 6 (2), 99-104, 2000	78	2000
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	78	1994
How to cut pseudoparabolas into segments H Tamaki, T Tokuyama Discrete & Computational Geometry 19 (2), 265-290, 1998	76	1998
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	68	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	61	2012
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	58	1997
Positive-instance driven dynamic programming for treewidth H Tamaki Journal of Combinatorial Optimization 37 (4), 1283-1311, 2019	56	2019
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	55	1997
A generalized correctness proof of the unfold/fold logic program transformation H Tamaki, T Satō Department of Information Science, Ibaraki University, 1986	45	1986
Matching algorithms are fast in sparse random graphs H Bast, K Mehlhorn, G Schafer, H Tamaki Theory of Computing Systems 39 (1), 3-14, 2006	42	2006
First order compiler: A deterministic logic program synthesis algorithm T Sato, H Tamaki J. Symb. Comput. 8 (6), 605-627, 1989	42	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 this author

Cited by

Co-authors