{"entities":{"Q107991":{"pageid":109459,"ns":120,"title":"Item:Q107991","lastrevid":84674000,"modified":"2026-05-28T18:53:10Z","type":"item","id":"Q107991","labels":{"en":{"language":"en","value":"Efficient algorithms using subiterative convergence for Kemeny ranking problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6902869"}},"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":"Q107991$028D2CCD-A1A1-4322-A440-EFE482A75A42","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":"Q107991$172C9450-78E3-4FD7-B64B-5C2AAF6DEF5F","rank":"normal"}],"P26":[{"mainsnak":{"snaktype":"value","property":"P26","hash":"115ce715a8963a16e79b0a02b439249b63c898ad","datavalue":{"value":"98","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$8845F612-BC8B-4320-AA08-B8E6F011F76D","rank":"normal"}],"P128":[{"mainsnak":{"snaktype":"value","property":"P128","hash":"a9796507b4e9e74363fd1e4ae1f7d38d48666f9b","datavalue":{"value":"198-210","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$C3BE74B8-FC57-4DF2-849C-D3E25B9E246F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7525ee9b29038b3a2f42578360645e86b8e9ab06","datavalue":{"value":{"time":"+2018-10-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q107991$B2B18A4F-127A-40FF-BDA3-6A8AB14BF7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e8d96050dc8f97139400c8a4bb666fa6fdd207e","datavalue":{"value":{"time":"+2018-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q107991$6A202A1D-1A49-42AB-B7F6-3D945E5EDE15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bee366a58f638dcd67bebd05eccd54d38f812388","datavalue":{"value":{"entity-type":"item","numeric-id":107989,"id":"Q107989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$0ACF51F9-52BD-48B1-B473-CCB8AC4E2E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e53255bd22b5553843b3b4c1a51d83b6732157f4","datavalue":{"value":{"entity-type":"item","numeric-id":1621571,"id":"Q1621571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$951FB626-9FEC-4261-982D-9C29543F5259","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35e716291f9f6c99bdf297a021ec6a666bad80d3","datavalue":{"value":{"text":"Efficient algorithms using subiterative convergence for Kemeny ranking problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q107991$DB5A91BE-C7E9-49A1-800A-67DF1DB1B489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9768bf89f1f43fed569c4d489e4f23aa30bf80ce","datavalue":{"value":"1392.62061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$56641A7E-E532-4469-A347-A8B887FE5A42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7388451dde188da6ebc313ef2e8d5b8082d7c260","datavalue":{"value":"62F07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$23F5BAF6-088B-442F-861A-449DFD56AEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dfd8303bd13aea2e4b7120171f58bea1dddf5e5","datavalue":{"value":"91B08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$FFD9B6AA-B231-4459-AC26-B1A5FBCE63CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484a53c33fe728f641ff4837f23bb0a746ae21a1","datavalue":{"value":"91B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$5BA0C2B7-C30D-4B7F-8EFC-7069DB154AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c02b6b2357edae8569f9074db0528a902b9bc64","datavalue":{"value":"62P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$29021C85-33D9-49CE-AE64-E88DD6FD7D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$E7A0EB91-8B21-4D07-81D8-5652E7ED2CA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50c6327f56cc7040f866f979fe3d048a9b7fa168","datavalue":{"value":"6902869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$1B3DE114-435C-4FDC-9189-52B3350D6B78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3603385debeebfff6631952460b2acfd1c2b4c32","datavalue":{"value":"consensus ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$FEFF303E-ABB5-4FF8-8C83-BC1F2DEEFA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$BC4F5402-FA3C-4AFD-AA01-E63C1243408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4400b4765f33aedd16f7f1b4a6634b775f3472d","datavalue":{"value":"Kemeny distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$1A96E88C-A357-453E-BC16-1EDCB718E327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30606f6c7439e1ed6954bf84c891dea78a10bee1","datavalue":{"value":"Kemeny-Snell distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$C7C8299B-4392-48AE-9796-4CB3EEA6CE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38161e345fc4189a2e4137e8f4f81d7241a18caa","datavalue":{"value":"median ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$E321206E-B75B-4202-8526-250178F077EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90f50bf61285b814a32cf225c912acbbae3e9faf","datavalue":{"value":"rank aggregation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$41C49194-1335-4509-AF07-7BE4238F0A18","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c0b474cd755d49357a16ccf9a6c9f016af3aecda","datavalue":{"value":{"entity-type":"item","numeric-id":26083,"id":"Q26083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$43FD431E-485F-4237-A24F-5E9597504EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1207bad7d936adeb5d1fc344ae3b46047a11c0e8","datavalue":{"value":{"entity-type":"item","numeric-id":19706,"id":"Q19706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$3380D383-B76C-48EE-B22B-1E11137F669C","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":"Q107991$7172287C-2B5E-46E4-97D6-A5B7B22F900D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66e200dbe333e8228b43499c4876592213ddde2e","datavalue":{"value":"https://doi.org/10.1016/j.cor.2018.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q107991$BC2F4248-59C7-4A1C-90B5-358A98A44C5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddf16364a750b5b3eb254f0ecc3d8caa4dcdbbb4","datavalue":{"value":"W2807007444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$37577B87-5D4E-4B02-8B11-A551C1C02939","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ce81afac27b2d1af57b65726343fe2d901ac8","datavalue":{"value":{"entity-type":"item","numeric-id":449040,"id":"Q449040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$2EF0D2D4-F162-497B-8D75-BC6CDC49C452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd37b107227d883e7a4ff44f101b6c601103e742","datavalue":{"value":{"entity-type":"item","numeric-id":62323,"id":"Q62323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$C342FBEE-AC58-4FDA-B08C-76D408AF10B8","rank":"normal"},{"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":"Q107991$6C4538E7-3F5A-4228-BD19-F0B8EDF551EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be32dd08355b219aedae9f7f550e12f7b99bb0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1120433,"id":"Q1120433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$123D5103-56F5-45E7-8397-8571762C455A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dde06dd8bb88208530af96fb8f77e8d4888cf19","datavalue":{"value":{"entity-type":"item","numeric-id":2490157,"id":"Q2490157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$DC92FC77-01AD-4CD4-9B87-1BB86028E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1f527112d411438ddaa1bf0ef1c43ae90d43f1","datavalue":{"value":{"entity-type":"item","numeric-id":856671,"id":"Q856671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$A1319CC1-AF37-4BD7-961B-FFD05554D334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068f382ca44e876d68fcccaa966ee80ac91eb6fd","datavalue":{"value":{"entity-type":"item","numeric-id":3747180,"id":"Q3747180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$D6CD8E74-94BB-4543-82E7-A9A30761329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041084a603c40cf295f309ecb9d960892198141b","datavalue":{"value":{"entity-type":"item","numeric-id":4118980,"id":"Q4118980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$D8287CED-CD6C-4552-AE44-4D7842567794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c93942f65babbbc1900860ed5e0a63a44c5ccf","datavalue":{"value":{"entity-type":"item","numeric-id":316726,"id":"Q316726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$A9439919-4939-4FF1-96AA-B815F99806CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e6b97097ee1c0a97a557c8f142f2cf055779d5","datavalue":{"value":{"entity-type":"item","numeric-id":62336,"id":"Q62336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$2D503629-F3B2-4C1D-8948-09C98CF62BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae9db98b6144524e0fa206ed955eb948b2b6c04","datavalue":{"value":{"entity-type":"item","numeric-id":4803328,"id":"Q4803328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$019545A2-FBBC-4B46-8E5D-053241EA7116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd62caf1f6fb1e5cdaea250b4f399dabfc5b3d4","datavalue":{"value":{"entity-type":"item","numeric-id":105416,"id":"Q105416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$5A3CDC51-4907-4962-86FF-083BAD1D9B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b032a5ee6c8dc98aac56e2dd57c841d881d8a3e","datavalue":{"value":{"entity-type":"item","numeric-id":2260004,"id":"Q2260004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$2B23EC85-9680-4B74-8C02-64C681F23669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647a66804f18e1ec2148fde754988b890bc907b8","datavalue":{"value":{"entity-type":"item","numeric-id":5671815,"id":"Q5671815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$84A8D800-C17C-4605-8B8C-E33398AC1D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77f24c0c49c92bb0637560ac554e85eef620f79","datavalue":{"value":{"entity-type":"item","numeric-id":5770315,"id":"Q5770315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$1525AB77-A502-4464-8CB3-1C6864E8FAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e582a713a443c858838bc01970f01248ed9d62c","datavalue":{"value":{"entity-type":"item","numeric-id":3260016,"id":"Q3260016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$6CBE13D7-93A3-4A9C-8674-DBBD93D81B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92437d97aa7e17da90342bcb25ea50086c1a5ba3","datavalue":{"value":{"entity-type":"item","numeric-id":1314462,"id":"Q1314462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q107991$ABCD47CB-9CF1-436C-B98F-6CD74B93E035","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b01f824d58103608d833a98f50857c9ef1e0b418","datavalue":{"value":"Q129717821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$DAC3093A-C035-4911-BD04-B15A2919D345","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d86713427d04fb66ff737bf18ff290c3f58696d","datavalue":{"value":"10.1016/J.COR.2018.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q107991$440A23EE-CFBA-4EA4-AB41-74C0C12670F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc014316fce2877a072fb39590ca94d91a890d2d","datavalue":{"value":{"entity-type":"item","numeric-id":449040,"id":"Q449040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8c3e611b4d5a8479668617684355cc1b8c451f","datavalue":{"value":{"amount":"+0.8274148106575012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q107991$A2092CDD-44F2-4CE4-BB9D-D8B78B3E6F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ced13fb4c3ed9ae7e0cfcbc9db7077dc7d8655","datavalue":{"value":{"entity-type":"item","numeric-id":62323,"id":"Q62323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9b6fe58e8ddd448fe57833b52b169522d6da6a","datavalue":{"value":{"amount":"+0.7918276190757751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q107991$D162269A-7419-4F6A-A0BA-D47B49B3DDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307733300700ffdcb20e8a1597a9cc2d417327d8","datavalue":{"value":{"entity-type":"item","numeric-id":2383708,"id":"Q2383708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fec0e1d9fae79db14cc34262958238d7ca80d0","datavalue":{"value":{"amount":"+0.78836590051651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q107991$E780D156-D36A-488F-BC63-ADD1CF18E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97fef2fdc351f7c5b66cbb589c935ef866d305ac","datavalue":{"value":{"entity-type":"item","numeric-id":5233564,"id":"Q5233564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c201efec4f436c8c8a3a1624723f38765777024","datavalue":{"value":{"amount":"+0.7708389163017273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q107991$07C9AD84-453A-4697-A7B7-FCE8F15FF604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06403299689b35ac7799439dc53403a150d5143c","datavalue":{"value":{"entity-type":"item","numeric-id":2870013,"id":"Q2870013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af5d8ff08d39a452429dd92aa305077bbb6b9b8","datavalue":{"value":{"amount":"+0.770415186882019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q107991$627BAA04-51B6-4059-BB2D-D62ADB51D1A4","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"b68c38b29443243c9d65be2b41dc9f4c4fa48607","datavalue":{"value":"Ashish Das","type":"string"},"datatype":"string"},"type":"statement","id":"Q107991$02C4D28C-0DF5-462D-904A-BB6DE8B89B44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms using subiterative convergence for Kemeny ranking problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_using_subiterative_convergence_for_Kemeny_ranking_problem"}}}}}