Hisao Tamaki

Cited by

	All	Since 2016
Citations	4739	969
h-index	28	14
i10-index	49	16

240

120

180

1984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202117 16 17 22 46 56 50 46 83 91 114 88 93 102 102 114 138 131 134 128 174 172 164 199 195 170 184 170 180 164 165 162 208 160 166 202 221 10

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
Guido SchäferCWIVerified email at cwi.nl
Hannah BastProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
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	1386	2000
Unfold/fold transformation of logic programs H Tamaki Proc. of 2nd ILPC, 127-138, 1984	646	1984
OLD resolution with tabulation H Tamaki, T Sato International Conference on Logic Programming, 84-98, 1986	601	1986
Greedily finding a dense subgraph Y Asahiro, K Iwama, H Tamaki, T Tokuyama Journal of Algorithms 34 (2), 203-221, 2000	201	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	117	1995
Enumeration of success patterns in logic programs T Sato, H Tamaki Theoretical Computer Science 34 (1-2), 227-240, 1984	95	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 Discrete & Computational Geometry 20 (3), 307-331, 1998	93	1998
Transformational logic program synthesis. T Sato, H Tamaki Unknown Host Publication Title, 195-201, 1984	91	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	77	1994
How to cut pseudoparabolas into segments H Tamaki, T Tokuyama Discrete & Computational Geometry 19 (2), 265-290, 1998	75	1998
Optimal branch-decomposition of planar graphs in O(n³) Time QP Gu, H Tamaki ACM Transactions on Algorithms (TALG) 4 (3), 1-13, 2008	71	2008
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	70	1993
Greedily finding a dense subgraph Y Asahiro, K Iwama, H Tamaki, T Tokuyama Scandinavian Workshop on Algorithm Theory, 136-148, 1996	60	1996
Improved bounds on the planar branchwidth with respect to the largest grid minor size QP Gu, H Tamaki Algorithmica 64 (3), 416-453, 2012	57	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	53	1997
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	51	1997
Positive-instance driven dynamic programming for treewidth H Tamaki Journal of Combinatorial Optimization 37 (4), 1283-1311, 2019	49	2019
A generalized correctness proof of the unfold/fold logic program transformation H Tamaki, T Satō Department of Information Science, Ibaraki University, 1986	44	1986
Optimal Branch-Decomposition of Planar Graphs in O(n ³) Time QP Gu, H Tamaki International Colloquium on Automata, Languages, and Programming, 373-384, 2005	43	2005

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

Upload PDF

Follow this author

Cited by

Co-authors