Information and Systems-Theoretical Foundations of Computing(Date:2014/06/06)

Presentation
表紙

,  

[Date]2014/6/6
[Paper #]
目次

,  

[Date]2014/6/6
[Paper #]
(Total) Vector Domination for Graphs with Bounded Branchwidth

TOSHIMASA ISHII,  HIROTAKA ONO,  YUSHI UNO,  

[Date]2014/6/6
[Paper #]
FPT algorithms for Token Jumping on Graphs

TAKEHIRO ITO,  MARCIN KAMINSKI,  HIROTAKA ONO,  AKIRA SUZUKI,  RYUHEI UEHARA,  KATSUHISA YAMANAKA,  

[Date]2014/6/6
[Paper #]
The Independent Feedback Vertex Set Problem

Yuma TAMURA,  Takehiro ITO,  Xiao ZHOU,  

[Date]2014/6/6
[Paper #]COMP2014-8
Intersection dimension of bipartite graphs

STEVEN CHAPLICK,  PAVOL HELL,  YOTA OTACHI,  TOSHIKI SAITOH,  RYUHEI UEHARA,  

[Date]2014/6/6
[Paper #]
Algorithmic construction of track layouts of graph subdivisions

Miki MIYAUCHI,  

[Date]2014/6/6
[Paper #]COMP2014-9
Compact Codes of Slicing Floorplans

TAKAFUMI OHMORI,  KATSUHISA YAMANAKA,  TAKASHI HIRAYAMA,  YASUAKI NISHITANI,  

[Date]2014/6/6
[Paper #]
Implementation of Compression by Substring Enumeration via BWT Matrix

SHO KANAI,  HIDETOSHI YOKOO,  

[Date]2014/6/6
[Paper #]
Simple Substring Extraction for Grammar Compressed Text using VF coding and Succinct Index

,  

[Date]2014/6/6
[Paper #]
A Gathering Problem for Mobile Fat Robots in a Grid without the Global Coordinate System

Yoshinobu ITO,  Yoshiaki KATAYAMA,  Koichi WADA,  

[Date]2014/6/6
[Paper #]COMP2014-10
Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints

KENYA UENO,  

[Date]2014/6/6
[Paper #]
Computational Complexity of Irredundancy of Local Hamiltonian

Ryo Kawasaki,  Harumichi Nishimura,  

[Date]2014/6/6
[Paper #]COMP2014-11,COMP2014-12,COMP2014-13
On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity

Shuichi HIRAHARA,  Akitoshi KAWAMURA,  

[Date]2014/6/6
[Paper #]
A Further Improved Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem

Hiroaki NAKANISHI,  Etsuji TOMITA,  Mitsuo WAKATSUKI,  Tetsuro NISHINO,  

[Date]2014/6/6
[Paper #]
Search space reduction through commitments in pathwidth computation : an experimental study

YASUAKI KOBAYASHI,  KEITA KOMURO,  HISAO TAMAKI,  

[Date]2014/6/6
[Paper #]
Computing the pathwidth of directed graphs with small vertex cover

YASUAKI KOBAYASHI,  

[Date]2014/6/6
[Paper #]
Enumeration of Induced Subtrees in a K-Degenerate Graph

KUNIHIRO WASA,  HIROKI ARIMURA,  TAKEAKI UNO,  

[Date]2014/6/6
[Paper #]
Enumeration of Polyominoes for pmg Tiling

Jun NISHIOKA,  Takashi HORIYAMA,  

[Date]2014/6/6
[Paper #]COMP2014-14
New algorithm for finding extremal sets with ZDD

,  

[Date]2014/6/6
[Paper #]
12>> 1-20hit(24hit)