{"created":"2023-05-15T12:31:08.941722+00:00","id":709,"links":{},"metadata":{"_buckets":{"deposit":"0f591df4-b6fe-4fdf-87de-029ffe0737b4"},"_deposit":{"created_by":6,"id":"709","owners":[6],"pid":{"revision_id":0,"type":"depid","value":"709"},"status":"published"},"_oai":{"id":"oai:fit.repo.nii.ac.jp:00000709","sets":["256:257:372"]},"author_link":["3292"],"item_3_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1996","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicPageEnd":"247","bibliographicPageStart":"241","bibliographicVolumeNumber":"28","bibliographic_titles":[{"bibliographic_title":"福岡工業大学研究論集"},{"bibliographic_title":"RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY","bibliographic_titleLang":"en"}]}]},"item_3_description_17":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"02876620","subitem_description_type":"Other"}]},"item_3_description_47":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"subitem_description":"論文(Article)","subitem_description_type":"Other"}]},"item_3_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"For two nonnegative integer sequences S, = (s₁₁, s₁₂, · · · ·, s₁n₁ and S₂=(s₂₁, S₂₂, · · · ·, S₂n₂), a pair of nonnegative integer sequences S= {S₁, S₂}is a score sequence pair of a bipartite k­tournament if, for some positive integer k, there is a bipartite directed graph with two indepen­dent vertex sets V₁={v₁₁,V₁₂, ····,v₂n₂}and V2= {v₂₁, V₂₂, · · · ·, V₂n₂} such that deg⁺(v₁j)=su, deg⁻(v₁j)=k·n₂-s₁j,deg⁺(V₂q)= s₂q and deg⁻(v₂q)=k·n₁-s₂q for each j= 1,2, ----,n₁,q=1,2, · · · ·, nz. The score sequence pair problem of a bゆartite k-tournament is: Given some positive integer k and a pair of nonnegative integer sequences, determine whether it is a score sequence pair of a bipartite k-tournament or not. In this paper, we consider the score sequence pair problem of a bipartite tournament and of a bipartite k-tournament, and give efficient algorithms.","subitem_description_type":"Other"}]},"item_3_publisher_37":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"福岡工業大学"}]},"item_3_source_id_7":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"02876620","subitem_source_identifier_type":"ISSN"}]},"item_3_text_38":{"attribute_name":"出版者(ヨミ)","attribute_value_mlt":[{"subitem_text_value":"フクオカ コウギョウ ダイガク"}]},"item_3_text_39":{"attribute_name":"別言語の出版者","attribute_value_mlt":[{"subitem_text_value":"Fukuoka Institute of Technology"}]},"item_3_text_48":{"attribute_name":"資源タイプ・ローカル","attribute_value_mlt":[{"subitem_text_value":"紀要論文"}]},"item_3_text_49":{"attribute_name":"資源タイプ・NII","attribute_value_mlt":[{"subitem_text_value":"Departmental Bulletin Paper"}]},"item_3_text_50":{"attribute_name":"資源タイプ・DCMI","attribute_value_mlt":[{"subitem_text_value":"text"}]},"item_3_text_51":{"attribute_name":"資源タイプ・ローカル表示コード","attribute_value_mlt":[{"subitem_text_value":"02"}]},"item_3_version_type_19":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"TAKAHASHI, Masaya"}],"nameIdentifiers":[{"nameIdentifier":"3292","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","displaytype":"detail","filename":"28(2)_241.pdf","filesize":[{"value":"472.5 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"url":"https://fit.repo.nii.ac.jp/record/709/files/28(2)_241.pdf"},"version_id":"f1409a18-daaa-483f-87bf-dcfc40921f03"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"bipartite tournament","subitem_subject_scheme":"Other"},{"subitem_subject":"bipartite k-tournament and score sequence pair","subitem_subject_scheme":"Other"},{"subitem_subject_scheme":"Other"},{"subitem_subject":"bipartite tournament","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"bipartite k-tournament and score sequence pair","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Score Sequence Pair Problem of Bipartite Tournaments","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Score Sequence Pair Problem of Bipartite Tournaments"}]},"item_type_id":"3","owner":"6","path":["372"],"pubdate":{"attribute_name":"公開日","attribute_value":"2021-02-26"},"publish_date":"2021-02-26","publish_status":"0","recid":"709","relation_version_is_last":true,"title":["Score Sequence Pair Problem of Bipartite Tournaments"],"weko_creator_id":"6","weko_shared_id":-1},"updated":"2023-05-15T12:41:19.600457+00:00"}