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 equilibrium, combinatorial auction, price of anarchy, social welfare problem, subadditivity, 
 Summary | Full Text:PDF
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 programming, linear programming relaxation, primal dual method, scaling, semidefinite programming, 
 Summary | Full Text:PDF
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: 
algorithms, computational geometry, data structures, point location, practical efficiency, 
 Summary | Full Text:PDF
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: 
algorithm, degree sequence, graph, efficiency, matching, 
 Summary | Full Text:PDF
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
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
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
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
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