Hisao Tamaki

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Qian-Ping Gu

> Home > Persons > Hisao Tamaki

Publications

2012
[j23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GuT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GuT12
Qian-Ping Gu, Hisao Tamaki:
Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size. Algorithmica 64(3): 416-453 (2012)
2011
[j22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GuT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GuT11
Qian-Ping Gu, Hisao Tamaki:
Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n^1+ϵ) time. Theor. Comput. Sci. 412(32): 4100-4109 (2011)
2010
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/GuT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/GuT10
Qian-Ping Gu, Hisao Tamaki:
Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size. ISAAC (2) 2010: 85-96
2009
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/GuT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/GuT09
Qian-Ping Gu, Hisao Tamaki:
Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n^{1 + ε}) Time. ISAAC 2009: 984-993
2008
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/GuT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/GuT08
Qian-Ping Gu, Hisao Tamaki:
Optimal branch-decomposition of planar graphs in O(n³) Time. ACM Trans. Algorithms 4(3): 30:1-30:13 (2008)
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/BianGMTY08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/BianGMTY08
Zhengbing Bian, Qian-Ping Gu, Marjan Marzban, Hisao Tamaki, Yumi Yoshitake:
Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs. ALENEX 2008: 152-165
2005
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GuT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GuT05
Qian-Ping Gu, Hisao Tamaki:
Optimal Branch-Decomposition of Planar Graphs in O(n³) Time. ICALP 2005: 373-384
2000
[j14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/GuT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/GuT00
Qian-Ping Gu, Hisao Tamaki:
Multicolor routing in the undirected hypercube. Discret. Appl. Math. 100(3): 169-181 (2000)
1997
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/jpdc/GuT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jpdc/GuT97
Qian-Ping Gu, Hisao Tamaki:
Routing a Permutation in the Hypercube by Two Sets of Edge Disjoint Paths. J. Parallel Distributed Comput. 44(2): 147-152 (1997)
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/GuT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/GuT97
Qian-Ping Gu, Hisao Tamaki:
Multi-Color Routing in the Undirected Hypercube. ISAAC 1997: 72-81
1996
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/GuT96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/GuT96
Qian-Ping Gu, Hisao Tamaki:
Routing a Permutation in the Hypercube by Two Sets of Edge-Disjoint Paths. IPPS 1996: 561-567

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.