Jump to main content

雑誌沖縄大学マルチメディア教育研究センター紀要
Volume number(1)-(12):2000年度-2012.8
Articleパートナーとして容認...

パートナーとして容認できないメンバーを許す分散安定結婚問題の一考察

Icons representing 記事

パートナーとして容認できないメンバーを許す分散安定結婚問題の一考察

Call No. (NDL)
Z74-C394
Bibliographic ID of National Diet Library
9556339
Material type
記事
Author
金城 秀樹
Publisher
那覇 : 沖縄大学マルチメディア教育研究センター
Publication date
2008-03
Material Format
Paper
Journal name
沖縄大学マルチメディア教育研究センター紀要 = The bulletin of Multimedia Education and Research Center, Okinawa University (8) 2008.3
Publication Page
p.21～29
View All

Detailed bibliographic record

Summary, etc.：

安定結婚問題は、男女n人ずつの二つの集合と、各メンバーが異性を好きな順にならべたプリファレンスリストを与えられたときに、安定なn組のペアを求める問題である。本問題に対しては、安定マッチングを求める多項式時間アルゴリズムの存在が知られている。また、この問題の条件緩和として、プリファレンスリストに異性全...

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

  • CiNii Research

    Search Service
    Paper
    You can check the holdings of institutions and databases with which CiNii Research is linked at the site of CiNii Research.
    Check the holdings of this book

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Paper

Material Type
記事
Title
パートナーとして容認できないメンバーを許す分散安定結婚問題の一考察
Author/Editor
金城 秀樹
Author Heading
金城 秀樹
Alternative Title
A study on distributed stable marriage problem with unacceptable partners
Periodical title
沖縄大学マルチメディア教育研究センター紀要 = The bulletin of Multimedia Education and Research Center, Okinawa University
No. or year of volume/issue
(8) 2008.3
Issue
8
Pages
21～29
Publication date of volume/issue (W3CDTF)
2008-03