|
|
Technical Committee on Theoretical Foundations of Computing (COMP) (Searched in: 2009)
|
|
Search Results: Keywords 'from:2009-10-16 to:2009-10-16'
|
[Go to Official COMP Homepage (Japanese)] |
Search Results: Conference Papers |
Conference Papers (Available on Advance Programs) (Sort by: Date Ascending) |
|
Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
COMP |
2009-10-16 10:00 |
Miyagi |
Tohoku University |
On simultaneous optimal segmentation of digital objects Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama (Tohoku Univ.) COMP2009-32 |
Motivated from the image segmentation problem, we consider the problem of finding the maximum weight region with a shape... [more] |
COMP2009-32 pp.1-8 |
COMP |
2009-10-16 10:35 |
Miyagi |
Tohoku University |
Small Grid Drawings of Planar Graphs with Balanced Bipartition Xiao Zhou, Takashi Hikino, Takao Nishizeki (Tohoku Univ.) COMP2009-33 |
In a grid drawing of a planar graph, every vertex is located at a grid point, and every edge is drawn as a straight-line... [more] |
COMP2009-33 pp.9-15 |
COMP |
2009-10-16 11:10 |
Miyagi |
Tohoku University |
Reformulation of the scheme for computing tree-width and minimum fill-in Masanobu Furuse, Yota Otachi, Koichi Yamazaki (Gunma Univ.) COMP2009-34 |
Bouchitt´e and Todinca introduced a scheme, i.e., Dynamic Programming based on recursive formulas in terms of minimal se... [more] |
COMP2009-34 pp.17-24 |
COMP |
2009-10-16 13:30 |
Miyagi |
Tohoku University |
[Invited Talk]
Algorithms for Conflict Resolution Dao-Zhi Zeng (Tohoku Univ.) COMP2009-35 |
[more] |
COMP2009-35 p.25 |
COMP |
2009-10-16 14:50 |
Miyagi |
Tohoku University |
Algorithm for Finding Minimum Reaction Cut of Metabolic Network Takeyuki Tamura (Kyoto Univ.), Kazuhiro Takemoto (Univ. of Tokyo.), Tatsuya Akutsu (Kyoto Univ.) COMP2009-36 |
In this article, we study two problems ReactionCut and MD-ReactionCut
for calculating minimum reaction cuts of a metabo... [more] |
COMP2009-36 pp.27-34 |
COMP |
2009-10-16 15:25 |
Miyagi |
Tohoku University |
An Improved Approximation Lower Bound for Maximum Cardinality Almost Stable Matching Problem Koki Hamada, Shuichi Miyazaki, Kazuo Iwama (Kyoto Univ.) COMP2009-37 |
In the stable marriage problem that allows incomplete preference
lists, all stable matchings for a given instance have ... [more] |
COMP2009-37 pp.35-40 |
COMP |
2009-10-16 16:00 |
Miyagi |
Tohoku University |
Breaking the Rectangle Bound Barrier against Formula Size Lower Bounds Kenya Ueno (Univ. of Tokyo) COMP2009-38 |
Karchmer, Kushilevitz and Nisan formulated the formula size problem as an integer programming problem called the rectang... [more] |
COMP2009-38 pp.41-48 |
|
|
|
Copyright and reproduction :
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
|
[Return to Top Page]
[Return to IEICE Web Page]
|