{"entities":{"Q1088864":{"pageid":1099616,"ns":120,"title":"Item:Q1088864","lastrevid":69616500,"modified":"2026-04-13T08:13:42Z","type":"item","id":"Q1088864","labels":{"en":{"language":"en","value":"Reduction in problem size for ranking alternatives in group decision- making"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001809"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$288A0637-C9E2-4398-AC24-7B185F9E9CE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aa0d992fa71db5887c2b297403bdb3c402e48a0","datavalue":{"value":{"text":"Reduction in problem size for ranking alternatives in group decision- making","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088864$1715DF29-5516-4697-8BE8-71EC2948D063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"126f20339bfe898c8569da4c1a3fa27296d5aa5a","datavalue":{"value":"0617.90002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088864$790056F4-C3A9-468A-96F1-28F6392F0B0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f6a2fd6adaff322517fe203f947de0b3b892a23","datavalue":{"value":"10.1016/0305-0548(87)90058-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088864$1991462B-1C27-47AB-A4D9-BE9BB51F9F10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7808d6e997add9d57781657eead3e623ffb94a","datavalue":{"value":{"entity-type":"item","numeric-id":1082270,"id":"Q1082270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$06BF85F6-D5C8-4DFD-9B0E-068AA95FBD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414aea5970e8a703fdb21b005daae669ec13a26e","datavalue":{"value":{"entity-type":"item","numeric-id":1088863,"id":"Q1088863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$91E7180A-C1B1-428D-BD3C-F34B7367E417","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$D3BBB2C1-00C8-49E2-A897-EF5DA10825DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1088864$F30C4C36-D139-4152-8768-8E1472A36B4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c016412f86a553349b9c621ab10d21650b03efe","datavalue":{"value":"We examine the problem of finding a group ranking of alternatives, based on the rankings of several raters, that minimizes the number of reversals with respect to the raters' rankings. We characterize the possible structure of an optimal solution. This leads to a graph-theoretical method that pre-orders the alternatives, thereby sub-dividing the problem into problems of smaller sizes. The smaller size problems can then be solved using either branch and bound techniques or existing heuristics. Applications to complete and incomplete rankings are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088864$C3E1ACC0-3BF8-47FB-ABB7-394BF86DA1A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a0a318b99fe47c61359341c7680fea167126a9a","datavalue":{"value":"91B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088864$57D04536-A549-4EA8-AD27-DDF1F71AE876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088864$E615BE95-B9D9-433D-823E-C01C6073E13E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04e329ad5266e88eb2c03b717a7fd5bd40800cab","datavalue":{"value":"4001809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088864$74004F2B-4BAE-4992-87A8-3FDCB68F3D88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"164294b0fe752f1386b33d20d0daf7d6ad7b6c7f","datavalue":{"value":"group ranking of alternatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088864$1DBB3E5C-2EBE-417E-B0BA-EAE960BFEBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088864$0911047C-9EEC-4509-9BEF-D261B8888BF0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$56A146A5-5D7D-4850-B812-10CA5A1628B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d093787d669b091c2e3a9dd916b22f1be82962","datavalue":{"value":{"entity-type":"item","numeric-id":2783476,"id":"Q2783476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$F2B98711-6B46-4F18-82B1-0C1AA5FC4A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3409a9d7ae74493b66037ae28365ac63812d4438","datavalue":{"value":{"entity-type":"item","numeric-id":3953502,"id":"Q3953502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$2FD3C6BC-2405-43FC-B272-A8C9563B99E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e49f05e90f41cd74bb40b2772d82edec551649","datavalue":{"value":{"entity-type":"item","numeric-id":3042855,"id":"Q3042855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$C1F81CBA-CCA7-47A3-94FB-352F2705509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$05C1CC52-63EF-4DD0-8BDA-813A84C09AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$4F4BEC1E-D904-4F38-B43E-FD684428DA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0305b8686fe1b5447758cc1402b935d325c1b108","datavalue":{"value":{"entity-type":"item","numeric-id":3323629,"id":"Q3323629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088864$BA22CC2F-2051-4FDB-87C5-36AF20B4FC08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e72c2ab157260865d6a3835a0d3a5ddbc8bc7d1","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90058-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1088864$D8F41181-8DC4-4D9D-AEFC-8825257BB6E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"588954512b3252408c01da0766f5da3e67ed954c","datavalue":{"value":"W2018819137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088864$818563B0-3B6B-4F6C-9DE0-05C68E311B7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9cab9b21ee1f9ede7fdd8a7a0054de1fff61b4","datavalue":{"value":{"entity-type":"item","numeric-id":3572334,"id":"Q3572334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6d885dfa590eee37c16f7eff32ed5a322ab6cb","datavalue":{"value":{"amount":"+0.85107094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1088864$5D42F61A-9DA2-470A-A4B6-6508364AE145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f387ed1b44c142e384cf9fcf957ef9e25f05f7e","datavalue":{"value":{"entity-type":"item","numeric-id":3071379,"id":"Q3071379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbf4d9548b90746aacb8e93b91505299e57e01c","datavalue":{"value":{"amount":"+0.8432381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1088864$85C20B9C-A96C-470C-90FC-BCBEFBD0F3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ea5354932d1add80b02d99ec7ce894e313c5af","datavalue":{"value":{"entity-type":"item","numeric-id":855361,"id":"Q855361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffb267363e2a48d5c1fdcee9d1209c9b7842b21","datavalue":{"value":{"amount":"+0.8413478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1088864$0EFD59C4-F556-46DD-83FF-3AFD14C5CA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6c15e72debceaeec6160f6f1dfcf225681a328","datavalue":{"value":{"entity-type":"item","numeric-id":4911579,"id":"Q4911579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3005aad7e9e60f87eedffadf9db757691ff099f","datavalue":{"value":{"amount":"+0.8388149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1088864$F8372E96-D964-4AE6-9067-F7F6A5164C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaaa4cc77a7f511049b013bbf005455a950ebce0","datavalue":{"value":{"entity-type":"item","numeric-id":724762,"id":"Q724762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491213a96617221dd678dfc3931c56991d32a706","datavalue":{"value":{"amount":"+0.83863366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1088864$DD0F0EE1-DFC9-46FA-9414-1C4E7245AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaca492ceb0cac3edb27f10f1652334faf98ba99","datavalue":{"value":{"entity-type":"item","numeric-id":868554,"id":"Q868554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120c9b22957b94ba4d76cccffb34b9c07207fb23","datavalue":{"value":{"amount":"+0.832713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1088864$46E55CFC-8F43-4BE3-879F-8EB2CD11BBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a718ca6f0e4ee5996a2cdf0081bb951817ca7e6","datavalue":{"value":{"entity-type":"item","numeric-id":4466778,"id":"Q4466778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f260bd91fa1c1342d8dc95c83227f11bcbaa86e1","datavalue":{"value":{"amount":"+0.83253336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1088864$28838D68-752D-4EBF-BCD9-28F702177C43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reduction in problem size for ranking alternatives in group decision- making","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reduction_in_problem_size_for_ranking_alternatives_in_group_decision-_making"}}}}}