|
渡辺治 2012年 研究業績一覧 (11件 / 263件)
論文
-
O. Watanabe.
Perturbed k-linear-equation problems,
Workshop at IIT Kanpur,
Aug. 2012.
-
A. Kawachi,
H. Tanaka,
O. Watanabe.
Estimating the Gowers norm of modulo functions over prime fields,
IEICE TRANSACTIONS on Information and Systems,
Vol. E95-D,
No. 3,
pp. 755-762,
Mar. 2012.
-
Amin Coja-Oghlan,
Mikael Onsjö,
Osamu Watanabe.
Propagation connectivity of random hypergraphs,
The Electronic Journal of Combinatorics,
Vol. 19,
pp. 1-25,
2012.
国際会議発表 (査読有り)
-
OSAMU WATANABE.
Message passing algorithms for MLS-3LIN problem,
9th Meeting on Analytic Algorithmics and Combinatrics,
Proc. of the 9th Meeting on Analytic Algorithmics and Combinatrics,
SIAM,
pp. 68--85,
Jan. 2012.
-
Yoshinori Aono,
Manindra Agrawal,
Takakazu Satoh,
Osamu Watanabe.
On the optimality of lattices for the Coppersmith technique,
17th Australasian Conference on Information Security and Privacy (ACISP),
Lecture Notes in Computer Science,
Springer Berlin Heidelberg,
Vol. 7372,
pp. 376-389,
2012.
-
Holger Dell,
Valentine Kabanets,
Dieter van Melkebeek,
Osamu Watanabe.
Is Valiant-Vazirani's isolation probability improvable?,
Proc. of the 27th Conference on Computational Complexity (CCC'12),
Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on,
IEEE,
pp. 1-20,
2012.
-
Johannes Köbler,
Sebastian Kuhnert,
Osamu Watanabe.
Interval graphg representation with given interval and intersection lengths,
Proc. of the 23rd International Symposium on Algorithms and Computation (ISAAC'12),
Lecture Notes in Computer Science,
Springer Berlin Heidelberg,
Vol. 7676,
pp. 517-526,
2012.
国内会議発表 (査読なし・不明)
-
渡辺 治.
計算複雑さへの招待(1):基本+平均時計算複雑さ(特別企画),
電子情報通信学会技術研究報告. COMP, コンピュテーション,
一般社団法人電子情報通信学会,
Vol. 112,
No. 340,
Nov. 2012.
-
山口 裕生,
渡辺 治.
べき則グラフ上での対立する噂の拡散の解析 : 二種類の次数の頂点からなるグラフの場合(一般),
電子情報通信学会技術研究報告. COMP, コンピュテーション,
一般社団法人電子情報通信学会,
Vol. 112,
No. 340,
Nov. 2012.
-
渡辺 治.
[招待講演]新学術領域「計算限界解明」発足にあたって,
電子情報通信学会技術研究報告. COMP, コンピュテーション,
一般社団法人電子情報通信学会,
Vol. 112,
No. 199,
July 2012.
その他の論文・著書など
-
渡辺 治.
計算複雑さの研究って?,
コンピュータソフトウェア,
Japan Society for Software Science and Technology,
Vol. 29,
No. 2,
Mar. 2012.
[ BibTeX 形式で保存 ]
[ 論文・著書をCSV形式で保存
]
[ 特許をCSV形式で保存
]
|