Skip to content

Tomio Hirata

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

4

Active years

1982–2007

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2007ISAACNew Bounds for the Nearly Equitable Edge Coloring Problem.Xuzhen Xie, Mutsunori Yagiura, Takao Ono, Tomio Hirata, Uri Zwick
2005WGApproximation Algorithms for the Weighted Independent Set Problem.Akihisa Kako, Takao Ono, Tomio Hirata, Magns M. Halldrsson
1997ASPDACEfficient routability checking for global wires in planar layouts.Naoyuki Iso, Yasushi Kawaguchi, Tomio Hirata
1997ISAACA Theoretical Framework of Hybrid Approaches to MAX SAT.Takao Asano, Kuniaki Hori, Takao Ono, Tomio Hirata
1995ISAACAn Approximation Algorithm for MAX 3-SAT.Takao Ono, Tomio Hirata, Takao Asano
1994ISAACShortest Safari Routes in Simple Polygon.Xuehou Tan, Tomio Hirata
1993ISAACConstructing Shortest Watchman Routes by Divide-and-Conquer.Xuehou Tan, Tomio Hirata
1982STOCEdge-Deletion and Edge-Contraction ProblemsTakao Asano, Tomio Hirata