Hakata Workshop 2016 の履歴(No.1)
- 履歴一覧
- 差分 を表示
- 現在との差分 を表示
- ソース を表示
- Hakata Workshop 2016 へ行く。
- 1 (2016-01-27 (水) 03:15:39)
- 2 (2016-01-27 (水) 03:26:13)
- 3 (2016-01-28 (木) 22:39:43)
Hakata Workshop 2016 [#42ub3e7j]†
～Discrete Mathematics and its Applications～
Our purpose of this meeting is giving an opportunity to make a speech and to communicate with researchers who study various fields not only Combinatorics.
Further information is available from the organizers below.
Organizers†
- Yoshihiro Mizoguchi (Kyushu University),
- Takafumi Shibuta (Kyushu University),
- Tetsuji Taniguchi (Hiroshima Institute of Technology),
- Osamu Shimabukuro (Nagasaki University)
- Makoto Tagami ( Kyushu Institute of Technology),
- Hirotake Kurihara (Kitakyushu National College of Technology)
- Shuya Chiba (Kumamoto University)
- Tsuyoshi Miezaki (Yamagata University)
- Shun'ichi Yokoyama (Kyushu University)
Supported by†
- Graduate School of Mathematics, Kyushu University
- JSPS KAKENHI(Grant-in-Aid for Scientific Research (C)) Grant Number 25400217.
Date†
Tuesday, February 23, 2016
Location†
- Academic Research and Industrial Collaboration Management office of Kyushu University ＜Momochi＞
Program†
| Speaker | Title | |
|---|---|---|
| 9:48--9:50 | Opening (Tetsuji Taniguchi) | |
| 9:50--10:35 | Masashi Shinohara(Shiga University) | Multiply union families in
|
| 10:45--11:30 | Shuya Chiba(Kumamoto University) | On 2-factors with k cycles in graphs |
| 13:00--14:30 | Poster Session (Software in Mathematics Demonstration Track in Hakata Workshop 2016) | |
| 15:10--15:55 | Ryuichi Harasawa(Nagasaki University) | A simple improvement for integer factorizations with implicit hints |
| 16:05--16:50 | Daisuke Yamaguchi (S.E.A.System. Inc) | Title |
| 16:50--16:55 | Closing(Yoshihiro Mizoguchi) | |
List of Poster session speakers†
Software in Mathematics Demonstration Track in Hakata Workshop 2016†
- 氏名(所属)タイトル
Abstract†
Masashi Shinohara†
- Title: Multiply union families in
- Abstract:
Let A
be an r-wise s-union family, that is, a family of sequences with n components of non-negative integers such that for any r sequences in A the total sum of the maximum of each component in those sequences is at most s. In this talk, we determine the maximum size of A and its unique extremal configuration provided (i) n is sufficiently large for fixed r and s, or (ii) n=r+1. This is a joint work with Peter Frankl and Norihide Tokushige.
Shuya Chiba†
- Title:On 2-factors with k cycles in graphs
- Abstract: A 2-factor of a graph is a spanning collection vertex-disjoint cycles. In [Degree conditions for 2-factors, J.~Graph Theory 24 (2) (1997), 165--173], Brandt, Chen, Faudree, Gould, Lesniak considered the degree condition for the existence of 2-factors with exactly k cycles in general graphs, which is a generalization of Ore's classical theorem on Hamilton cycles. In this talk, we will give some results on the degree conditions for the existence of 2-factors with exactly k cycles including every edge of a specified perfect matching in bipartite graphs, and we will discuss about a relationship between our result and the result of Brandt et al.
Ryuichi Harasawa†
- Title:A simple improvement for integer factorizations with implicit hints
- Abstract: The integer factorization is a fundamental theme of computer algebra and also an important topic of public key cryptography, especially for cryptosystems whose security relies on the infeasibility of integer factorization (e,g., the RSA cryptosystem). So far, many researchers proposed various methods for factoring integers. May et al. proposed a method for integer factorization with implicit hints. They reduced this problem to finding a shortest (or a relatively short) vector in the lattice obtained by implicit hints. In this talk, I give an improvement of May et al.'s method, and verify the efficiency of the improvement by computer experiments for various parameters.
Daisuke Yamaguchi†
- Title:TITLE
- Abstract: ABSTRACT