|
The Biclique Cover Problem and the Modified Galois Lattice
Hideaki OTSUKI Tomio HIRATA | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D
No. 3
pp. 497-502
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science---New Spirits in Theory of Computation and Algorithm---)
Category:
Keyword:
biqlique cover, Galois lattice, domino-free, | | | Summary | Full Text:PDF | |
|
Inapproximability of the Minimum Biclique Edge Partition Problem
Hideaki OTSUKI Tomio HIRATA | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D
No. 2
pp. 290-292
Type of Manuscript:
Special Section LETTER (Special Section on Foundations of Computer Science)
Category:
Keyword:
biclique, edge partition, NP-hard, inapproximability, | | | Summary | Full Text:PDF | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
FOREWORD
Tomio HIRATA | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A
No. 5
pp. 723-723
Type of Manuscript:
FOREWORD
Category:
Keyword:
| | | Summary | Full Text:PDF | |
|
Efficient Routability Checking for Global Wires in Planar Layouts
Naoyuki ISO Yasushi KAWAGUCHI Tomio HIRATA | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/10/25
Vol. E80-A
No. 10
pp. 1878-1882
Type of Manuscript:
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category:
Keyword:
layout design, routability, routing, | | | Summary | Full Text:PDF | |
|
|
|
|
|
|
|
Reporting Intersections of C-Oriented Polygons
Xue-Hou TAN Tomio HIRATA Yasuyoshi INAGAKI | Publication: IEICE TRANSACTIONS (1976-1990)
Publication Date: 1990/11/25
Vol. E73-E
No. 11
pp. 1886-1892
Type of Manuscript:
PAPER
Category: Algorithm and Computational Complexity
Keyword:
| | | Summary | Full Text:PDF | |
|