西関隆夫 (Takao Nishizeki) - マイポータル

基本情報

所属: 旧所属東北大学大学院情報科学研究科システム情報科学専攻教授,情報科学研究科副研究科長

学位: 工学博士(東北大学)
工学修士(東北大学)

J-GLOBAL ID: 200901086804082190
researchmap会員ID: 1000004944

外部リンク: http://www.nishizeki.tohoku.ac.jp/nszk/nishi/nishi.html

研究キーワード

研究分野

経歴

学歴

委員歴

受賞

2008年

ISAAC 2008 Best Paper Award
2008年

平成19年度電子情報通信学会業績賞
2008年

科学技術分野の文部科学大臣表彰科学技術賞（研究部門）
2008年

IEICE Achievement Award
2007年

Bangladesh Academy of Science Foreign Fellow
2006年

国際コミュニケーション基金優秀研究賞
2004年

電子情報通信学会フェロー
2004年

情報処理学会フェロー
2004年

Fellow, IEICE Japan
2004年

Fellow, IPSJ
2003年

船井情報科学振興賞
2003年

Funai Information Science Promotion Award
1999年

電気通信普及財団賞(テレコムシステム技術奨励賞)
1996年

ACM Fellow
1995年

IEEE Fellow
1994年

日本応用数理学会論文賞
1990年

情報処理学会３０周年記念論文賞
1989年

電子情報通信学会論文賞

MISC

567

Small Grid Drawings of Planar Graphs with Balanced Bipartition

Lecture Notes in Computer Science 5942 47-57 2010年
Minimizing AND-EXOR Expressions for Two-Variable Multiple-Valued Input Binary Output Functions

Takaaki Mizuki, Hitoshi Tsubata, Takao Nishizeki

JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING 16(1-2) 197-208 2010年
Small Grid Drawings of Planar Graphs with Balanced Bipartition

Lecture Notes in Computer Science 5942 47-57 2010年
Minimizing AND-EXOR Expressions for Two-Variable Multiple-Valued Input Binary Output Functions

Takaaki Mizuki, Hitoshi Tsubata, Takao Nishizeki

JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING 16(1-2) 197-208 2010年
Efficient Compression of Web Graphs

Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E92A(10) 2454-2462 2009年10月
Efficient Compression of Web Graphs

Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E92A(10) 2454-2462 2009年10月
Partitioning graphs of supply and demand

Takehiro Ito, Xiao Zhou, Takao Nishizeki

DISCRETE APPLIED MATHEMATICS 157(12) 2620-2633 2009年6月
Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs

Kazuyuki Miura, Tetsuya Matsuno, Takao Nishizeki

DISCRETE & COMPUTATIONAL GEOMETRY 41(4) 643-670 2009年6月
Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs

Kazuyuki Miura, Tetsuya Matsuno, Takao Nishizeki

DISCRETE & COMPUTATIONAL GEOMETRY 41(4) 643-670 2009年6月
Octagonal drawings of plane graphs with prescribed face areas

Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 42(3) 214-230 2009年4月
Octagonal drawings of plane graphs with prescribed face areas

Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 42(3) 214-230 2009年4月
Minimizing AND-EXOR Expressions for Multiple-Valued Two-Input Logic Functions (Extended Abstract)

Proc. of TAMC 2009, Lect. Notes in Comp. Sci., 5532 301-310 2009年
Energy Complexity and Depth of Threshold Circuits

Springer Lecture Notes in Computer Science 5699 335-345 2009年
Size and Energy of Threshold Circuits Computing Mod Functions

Springer Lecture Notes in Computer Science 5734 724-735 2009年
Minimizing AND-EXOR Expressions for Multiple-Valued Two-Input Logic Functions (Extended Abstract)

Proc. of TAMC 2009, Lect. Notes in Comp. Sci., 5532 301-310 2009年
Partitioning Graphs of Supply and Demand

Discrete Applied Mathematics 157(12) 2620-2633 2009年
Energy complexity and depth of threshold circuits

Kei Uchizawa, Takao Nishizeki, Eiji Takimoto

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5699 335-345 2009年
Size and energy of threshold circuits computing mod functions

Kei Uchizawa, Takao Nishizeki, Eiji Takimoto

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5734 724-735 2009年
Approximability of partitioning graphs with supply and demand

Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki

Journal of Discrete Algorithms 6(4) 627-650 2008年12月
Approximability of partitioning graphs with supply and demand

Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki

Journal of Discrete Algorithms 6(4) 627-650 2008年12月

もっとみる

書籍等出版物

Planar Graph Drawing

World Scientific Pub. 2004年
Planar Graph Drawing

World Scientific Pub. 2004年
離散構造とアルゴリズムⅠ

近代科学社 1992年
Algorithms

1990年
Algorithms

1990年
離散数学

1989年
Planar Graphs: Theory and Algorithms

1988年
Planar Graphs: Theory and Algorithms

1988年
Discrete Algorithms and Complexity

1987年
Discrete Algorithms and Complexity

1987年
Graph Theory and Algorithms

1981年
Graph Theory and Algorithms

1981年

西関隆夫

基本情報

研究キーワード

研究分野

経歴

学歴

委員歴

受賞

MISC

書籍等出版物

所属学協会

Works(作品等)

共同研究・競争的資金等の研究課題

メニュー