氏　　　　　　名　仙波　一郎（せんば　いちろう、Semba Ichiro）
所属・講座／職名　情報工学科　情報科学講座　教授
生　年　日／国籍　１９４８年１０月
学　歴 ・ 職　歴　東京大学理系大学院相関理化学専攻博士課程退学（1975年3月）
　　　　　　　　　東京大学教養学部基礎科学科　助手（1975年4月〜1986年3月）
　　　　　　　　　茨城大学教養部　助教授（1986年4月〜1993年3月）
　　　　　　　　　茨城大学教養部　教授（1993年4月〜1996年3月）
　　　　　　　　　茨城大学工学部情報工学科　教授（1996年4月〜現在）
　　　　　　　　　放送大学客員教授（1995年4月〜2003年9月）
　　　　　　　　　茨城大学生涯学習教育研究センター長（2006年4月〜2011年3月)
学　　　　　　位　工学博士（京都大学　1995）
専　門 　分 　野　計算機科学
主な 研究 テーマ　アルゴリズムの設計と解析
　　　　　　　　　ネットワークを活用したシステムの設計
　　　　　　　　　組合せアルゴリズムとその応用
　　　　　　　　　組合せ数学
キ ー ワ ー ド　　アルゴリズム、ＵＮＩＸ、バックトラック、ネットワーク、
　　　　　　　　　プログラミング
学会における活動　情報処理学会（論文誌編集委員 1995年〜1998年）
主な著書・論文等
○「組合せアルゴリズム」（サイエンス社、1989、単著、p.1-171）
○「最新パソコン事典」（技術評論社、1990〜1997年、共著）
○「抽象データ型とアルゴリズム」（サイエンス社、1993、共訳、p.1-414）
○「コンピュータ基礎理論ハンドブックＩ　アルゴリズムと複雑さ」
　（丸善、1994、共訳、p.265-304）
○「アルゴリズム辞典」（共立出版、1995、共著、p.1-951）
○「計算の理論」（放送大学教育振興会、1995、共著、p.1-231）　　　　　
○「改訂版　計算の理論」（放送大学教育振興会、1999、共著、p.1-263）　　　　　
○「ネットワーク入門」（講義用テキスト、単著、1996-1999年）
○「組合せ数学」（コンピュータ数学シリーズ２、コロナ社、1999、単著、p.1-202）
○「アルゴリズムの道具箱」（数理科学・臨時別冊、サイエンス社、2000、共著、p.92-129）
● "A Note on Enumerating Combinations in Lexicographical Order"
  (Journal of Information Processing, Vol.4, No.1, 1981, 単著, p.35-37)
● "Generation of All the Balanced Parenthesis Strings in Lexicographical Order"
  (INFORMATION PROCESSING LETTERS, Vol.12, No.4, 1981, 単著, p.188-192)
● "Generation of Stack Sequences in Lexicographical Order"
  (Journal of Information Processing, Vol.5, No.1, 1982, 単著, p.17-20)
● "Generation of binary Trees from Stack Permutations"
  (Journal of Information Processing, Vol.5, No.2, 1982, 単著, p.102-105)
● "Generation of Permutations by Using a Stack or a Queue"
  (Journal of Information Processing, Vol.5, No.3, 1982, 単著, p.162-171)
● "Systematic Method for Determining the Number of Multiplications
    Required to Compute xm, where m is a Positive Integer"
  (Journal of Information Processing, Vol.6, No.1, 1983, 単著, p.31-33)
● "An Efficient Algorithm for Generating All k-subsets(1<=k<=m<=n)
    of the Set{1,2,...,n} in Lexicographical Order"
  (Journal of Algorithms, Vol.5, 1984, 単著, p.281-283)
● "An Efficient String Searching Algorithm"
  (Journal of Information Processing, Vol.8, No.2, 1985, 単著, p.101-109)
● "An Algorithm for Division of Large Integers"
  (Journal of Information Processing, Vol.9, No.3, 1986, 単著, p.145-147)
● "Combinatorial Algorithm Using Boolean Processing"
  (Trans IPSJ, Vol.9, No.4, 1994, 共著, p.1661-1673)
学内における教育活動等　アルゴリズムとデータ構造、離散的思考のすすめ、
                        計算数学特論、卒業研究