IEICE Technical Committee

Information and Systems-Theoretical Foundations of Computing(Date:2013/05/10)

Presentation

表紙

[Date]2013/5/10
[Paper #]

Fast Construction of ZDDs from Large-scale Hypergraphs

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.1

Approximation Algorithms for Packing Element-Disjoint Steiner Trees on Five Terminals

Daiki HOSHIKA, Eiji MIYANO,

[Date]2013/5/10
[Paper #]COMP2013-9

Efficient Algorithms for Finding All Length-Maximal Flock Patterns from a Set of Trajectories

HIROKI ARIMURA, XIAOLIANG GENG, TAKEAKI UNO,

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.3

A Linear Edge Kernel for Two-Layer Crossing Minimization

YASUAKI KOBAYASHI, HIROKAZU MARUTA, YUSUKE NAKAE, HISAO TAMAKI,

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.4

A New Subclass of P-matrix Linear Complementarity Problems

Komei FUKUDA, Lorenz KLAUS, Hiroyuki MIYATA,

[Date]2013/5/10
[Paper #]COMP2013-10

Computational Complexity of Piano-Hinged Dissections

ZACHARY ABEL, ERIK D. DEMAINE, MARTIN L. DEMAINE, TAKASHI HORIYAMA, RYUHEI UEHARA,

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.6

Query Complexity of Witness Finding

Akinori KAWACHI, Benjamin ROSSMAN, Osamu WATANABE,

[Date]2013/5/10
[Paper #]COMP2013-11

マッチングアルゴリズムを用いた大規模データk-匿名化の解法(一般)

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.8

Nash Equilibriums in Combinatorial Auctions with Item Bidding

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.9

Efficient Enumeration of Directed Binary Perfect Phylogenies using Dynamic Programming

Kazuki MORITO, Toshiki SAITOH, Kazuaki YAMAGUCHI, Sumio MASUDA,

[Date]2013/5/10
[Paper #]COMP2013-12

Another Optimal Binary Representation of Mosaic Floorplans

KATSUHISA YAMANAKA, SHIN-ICHI NAKANO,

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.11

On Complexities of Parallel Sort Algorithms on AGPU model

Atsushi KOIKE, Kunihiko SADAKANE, Hoa VU,

[Date]2013/5/10
[Paper #]COMP2013-13

極小剛なBody-Hingeグラフの列挙 : 2013年4月15日版(一般)

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No-13

エッシャー風タイリング問題に対する局所探索法(一般)

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.14

Complexity of Counting Output Patterns of Logic Circuit

Kei UCHIZAWA, Zhenghong WANG, Hiroki MORIZUMI, Xiao ZHOU,

[Date]2013/5/10
[Paper #]COMP2013-14

3次元箱詰め問題に対する構築型解法の効率的実現法(一般)

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.16

Probabilistic Analysis Model of Local Search for a Wide Class of Combinatorial Optimization Problems

TAICHI KAJI,

[Date]2013/5/10
[Paper #]Vol.2013-AL-144 No.17

Testing Subdivision-Freeness : Property Testing Meets Structural Graph Theory

Ken-ichi Kawarabayashi, Yuichi Yoshida,

[Date]2013/5/10
[Paper #]COMP2013-15