Information and Systems-Image Engineering(Date:2015/04/23)

Presentation
Computational Complexity of Generalized Makespan Minimization Problem

Tsunehiko Nagayama(Univ. of Tokyo),  Kunihiko Sadakane(Univ. of Tokyo),  

[Date]2015-04-23
[Paper #]COMP2015-4
Algorithms for Dominating Set Reconfiguration Problem

Arash Haddadan(Univ. of Waterloo),  Takehiro Ito(Tohoku Univ.),  Amer E. Mouawad(Univ. of Waterloo),  Naomi Nishimura(Univ. of Waterloo),  Hirotaka Ono(Kyushu Univ.),  Akira Suzuki(Tohoku Univ.),  Youcef Tebbal(Univ. of Waterloo),  

[Date]2015-04-23
[Paper #]COMP2015-1
Approximability of width parameters

Koichi Yamazaki(Gunma Univ.),  

[Date]2015-04-23
[Paper #]COMP2015-2
On Complexity of Loosely-Stabilizing Leader Election in Population Protocol Models

Taisuke Izumi(NITECH),  Kenji Hata(NITECH),  

[Date]2015-04-23
[Paper #]COMP2015-5
Frontier Method for Enumerating and Indexing the Vertex Induced Subgraphs

Hirofumi Suzuki(Hokkaido Univ.),  Shin-ichi Minato(Hokkaido Univ.),  

[Date]2015-04-23
[Paper #]COMP2015-3
A Note on Approximation Algorithms for the coin-exchange problem of Frobenius

Shunichi Matsubara(Aoyamga Gakuin Univ.),  

[Date]2015-04-23
[Paper #]