IEICE Technical Report

Print edition: ISSN 0913-5685      Online edition: ISSN 2432-6380

Volume 109, Number 391

Theoretical Foundations of Computing

Workshop Date : 2010-01-25 / Issue Date : 2010-01-18

[PREV] [NEXT]

[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


Table of contents

COMP2009-39
Competitive Analysis of the k-Canadian Traveller Problem for Graphs with Restricted Edge Weights
Takeshi Fukuda, Shuichi Miyazaki, Yasuo Okabe (Kyoto Univ.)
pp. 1 - 8

COMP2009-40
Complexity results for the spanning tree congestion problem
Yota Otachi (Gunma Univ.), Hans L. Bodlaender (Utrecht Univ.)
pp. 9 - 16

COMP2009-41
Distance k-Sectors Exist
Keiko Imai (Chuo Univ.), Akitoshi Kawamura (Univ. of Toronto.), Takeshi Tokuyama (Tohoku Univ.), Jiri Matousek (Charles Univ.), Daniel Reem (Technion - Israel Inst. of Tech.)
pp. 17 - 22

COMP2009-42
Zone Diagrams in Euclidean Spaces and in Other Normed Spaces
Akitoshi Kawamura (Univ. of Toronto.), Takeshi Tokuyama (Tohoku Univ.), Jiri Matousek (Charles Univ./ETH Zurich)
pp. 23 - 28

COMP2009-43
Enumerating Rooted and Triangulated Planar Graphs
Bingbing Zhuang, Hiroshi Nagamochi (Kyoto Univ.)
pp. 29 - 36

COMP2009-44
Web Structure Mining on Isolated Cliques and Isolated Stars Contracted Webgraph
Fumiya Oguri (Osaka Prefecture Univ.), Tatsuya Kiyotani (ASCOT Corp.), Yushi Uno (Osaka Prefecture Univ.)
pp. 37 - 44

COMP2009-45
An Almost Optimal Algorithm for Winkler's Sorting Pairs in Bins
Hiro Ito, Junichi Teruyama, Yuichi Yoshida (Kyoto Univ.)
pp. 45 - 49

COMP2009-46
Minimum and maximum against k lies
Michael Hoffmann (ETH Zurich), Jiri Matousek (Charles U/ETH Zurich), Yoshio Okamoto (Tokyo Inst. of Tech.), Philipp Zumstein (ETH Zurich)
pp. 51 - 56

COMP2009-47
Size-Energy Tradeoff of Unate Circuits Computing Symmetric Functions
Kei Uchizawa (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.), Takao Nishizeki (Tohoku Univ.)
pp. 57 - 64

COMP2009-48
[Fellow Memorial Lecture] Invited Talk as a New Fellow
Masafumi Yamashita (Kyushu Univ)
p. 65

Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan