Presentation 2018-09-18
(In)approximability of Packing Directed Acyclic Graph Problems
Tsuyoshi Yagita, Yuichi Asahiro, Eiji Miyano,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English)
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # COMP2018-20
Date of Issue 2018-09-11 (COMP)

Conference Information
Committee COMP
Conference Date 2018/9/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Kyusyu Institute of Technology
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Toshihiro Fujito(Toyohashi Univ. of Tech.)
Vice Chair Shinichi Nakano(Gunma Univ.)
Secretary Shinichi Nakano(Kyoto Univ.)
Assistant Kazuhisa Seto(Seikei Univ.)

Paper Information
Registration To Technical Committee on Theoretical Foundations of Computing
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) (In)approximability of Packing Directed Acyclic Graph Problems
Sub Title (in English)
Keyword(1)
1st Author's Name Tsuyoshi Yagita
1st Author's Affiliation Kyushu Institute of Technology(Kyutech)
2nd Author's Name Yuichi Asahiro
2nd Author's Affiliation Kyushu Sangyo University(Kyushu Sangyo Univ)
3rd Author's Name Eiji Miyano
3rd Author's Affiliation Kyushu Institute of Technology(Kyutech)
Date 2018-09-18
Paper # COMP2018-20
Volume (vol) vol.118
Number (no) COMP-216
Page pp.pp.77-84(COMP),
#Pages 8
Date of Issue 2018-09-11 (COMP)