ドント方式の計算について

• 伊藤 暁

  山口大学工学部

• 井上 克司

  山口大学工学部

書誌事項

タイトル別名

• On d'Hondt Method Computing

抄録

ドント方式がO(n)時間で計算できることを示す.ここに,nは選挙に参加する政党数であり,一様コスト基準のもとで入力データサイズに比例する.

収録刊行物

• 電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems (Japanese edition)

  電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems (Japanese edition) 89 (2), 399-400, 2006-02-01

  一般社団法人電子情報通信学会

キーワード

• 議席配分
• 比例配分
• ドント方式
• 線形時間アルゴリズム

詳細情報

• CRID: 1572824501803658496
• NII論文ID: 110004669959
• NII書誌ID: AA12099634
• ISSN: 18804535
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles