Takao ASANO


Nash Equilibria in Combinatorial Auctions with Item Bidding and Subadditive Symmetric Valuations
Hiroyuki UMEDA Takao ASANO 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9  pp. 1324-1333
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
Nash equilibriumcombinatorial auctionprice of anarchysocial welfare problemsubadditivity
 Summary | Full Text:PDF(775.3KB)

Designing High-Quality Approximation Algorithms for Combinatorial Optimization Problems
Takao ASANO Kenichiro IWAMA Hideyuki TAKADA Yoshiko YAMASHITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3  pp. 462-479
Type of Manuscript:  INVITED SURVEY PAPER
Category: Approximate Algorithms for Combinatorial Problems
Keyword: 
dynamic programminglinear programming relaxationprimal dual methodscalingsemidefinite programming
 Summary | Full Text:PDF(767.3KB)

Practical Efficiencies of Planar Point Location Algorithms
Satoshi KAGAMI Masato EDAHIRO Takao ASANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/04/25
Vol. E77-A  No. 4  pp. 608-614
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmscomputational geometrydata structurespoint locationpractical efficiency
 Summary | Full Text:PDF(588.8KB)

Graphical Degree Sequence Problems
Masaya TAKAHASHI Keiko IMAI Takao ASANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/03/25
Vol. E77-A  No. 3  pp. 546-552
Type of Manuscript:  PAPER
Category: Graphs, Networks and Matroids
Keyword: 
algorithmdegree sequencegraphefficiencymatching
 Summary | Full Text:PDF(626.8KB)

FOREWORD
Takao ASANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/04/25
Vol. E76-A  No. 4  pp. 495-495
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(78.5KB)

FOREWORD
Takao ASANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/12/25
Vol. E75-A  No. 12  pp. 1727-1727
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(80.7KB)

Finding a Maximum Weight Independent Set of a Circle Graph
Takao ASANO Hiroshi IMAI Akira MUKAIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1991/04/25
Vol. E74-A  No. 4  pp. 681-683
Type of Manuscript:  Special Section LETTER (Special Issue on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
 Summary | Full Text:PDF(210.5KB)

Partitioning a Polygonal Region into a Minimum Number of Triangles
Tetsuo ASANO Takao ASANO Yoshikazu OHSUGA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1984/04/25
Vol. E67-E  No. 4  pp. 232-233
Type of Manuscript:  LETTER
Category: Computational Complexity
Keyword: 
 Summary | Full Text:PDF(142.7KB)

Necessary and Sufficient Conditions for a Property on Graphs to be Characterizable in Terms of k-Connected (k1, 2, 3) Forbidden Graphs
Takao ASANO 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1983/11/25
Vol. E66-E  No. 11  pp. 666-670
Type of Manuscript:  PAPER
Category: Circuit Theory
Keyword: 
 Summary | Full Text:PDF(354.9KB)