{"entities":{"Q3656872":{"pageid":5686778,"ns":120,"title":"Item:Q3656872","lastrevid":50876573,"modified":"2026-01-15T13:18:11Z","type":"item","id":"Q3656872","labels":{"en":{"language":"en","value":"Improved parameterized algorithms for the Kemeny aggregation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658381"}},"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":"Q3656872$8080E86F-8DCB-4108-814D-A7BD9FCFE78C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"597c7dedcb87e69c8dfa0ac86233ce9f563a4091","datavalue":{"value":{"text":"Improved Parameterized Algorithms for the Kemeny Aggregation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656872$FA34899A-17C5-42D0-9D08-CDFB0DDCED5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4835a07d73476d4b9e5051af1b43eca10bebf3b2","datavalue":{"value":"1273.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656872$9AF49857-89D7-41D0-863C-9CB6D5B43AB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18bcf73faa53fa8ca583672b2de9988e96446b9c","datavalue":{"value":"10.1007/978-3-642-11269-0_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656872$CF2E7747-09F8-4E09-AC0C-1E27F4B0D176","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e17e955e3fc607842933419beb00d20accc5c927","datavalue":{"value":{"entity-type":"item","numeric-id":527425,"id":"Q527425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$9418953F-333C-41FE-88E1-9A2BFFECE3FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$C838D793-ED9D-4A0A-89E7-4012ADCF2A3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656872$58CD7AD5-7F0E-471D-84CD-D00BFC6476C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656872$C2E74074-410A-45ED-9CAD-F121503765DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656872$4EDF7472-0AAD-4DA6-B291-A9086B443F10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd40b052ef01bf20438a533ef666dd25b9974737","datavalue":{"value":"5658381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656872$423F9441-9DFD-4733-B6F8-72F100610135","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0968a0ea975ea83e7eb28748f94a76435062862","datavalue":{"value":"Kemeny score","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656872$27F9E753-61C5-4312-9424-B4491D1FC455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b14fdad2dcf9defda007950bcce90a82110cf5c","datavalue":{"value":"parameterized","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656872$17DA88BD-A521-4FEF-B44B-BBD91303705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656872$8B396448-8AFB-45A7-81DB-FA1A7E52F539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656872$0CF5F808-52E0-42F5-9AA0-3321139520AF","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":"Q3656872$799301B3-A55A-4ED3-A60C-B87126B1D4ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcfd53b315b1e908dfd6a0debd06c12613ec36aa","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656872$FCE3156A-E339-407C-B2F4-C32AAC4755F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0f0b2ccfe297177f0c85ca6bf672681f7e3fe02","datavalue":{"value":"W2166642883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656872$A0815774-2AC4-4AEF-AD14-D566563126BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$ECCAFF5A-2DA1-4F69-A8CE-4828A42FB8EE","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":"Q3656872$64734D32-3362-41F6-9363-9B8754C84BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf92ba72ee35f4df7c03041134e6b1ddf189d57","datavalue":{"value":{"entity-type":"item","numeric-id":3511416,"id":"Q3511416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$951216A5-0894-4488-8ADE-AF19C811FA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61085618fcfe8b0e8dcbce8716fe0b8398d5abc0","datavalue":{"value":{"entity-type":"item","numeric-id":5897613,"id":"Q5897613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$C7B950F6-8022-4F14-8811-DA4EE8EC565D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efeb3c2081b08d6e4f25105d93be09b4615f814","datavalue":{"value":{"entity-type":"item","numeric-id":2644372,"id":"Q2644372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$07EE1E17-6974-44FA-BFFA-6DF8B954A888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f02335d63910704a8efd4234f83e294552b24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3549601,"id":"Q3549601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$06DC95F2-543D-4063-A154-D9B9A3B3D2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$E4E2FFC3-853B-4E81-B225-61D3CD7B970D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853f05977e7b4ba627cc732cef678b4dc3f98a35","datavalue":{"value":{"entity-type":"item","numeric-id":5443388,"id":"Q5443388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656872$D30003CE-CAD1-41D2-9354-994526D07A05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b66cee219649d7eca58e2579ca8a2f2cf6263b4","datavalue":{"value":{"entity-type":"item","numeric-id":2842187,"id":"Q2842187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b685466be77b57e71be7ecc55120b054628f18ea","datavalue":{"value":{"amount":"+0.8839070796966553","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":"Q3656872$B66D37A2-7510-46E9-AC89-7FC2A328198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d2f90bdf9b6bcfdf6cdac635a20a6d1720ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":1035688,"id":"Q1035688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7dccbb415ed80b49f66c2ad946930bee1f00cb","datavalue":{"value":{"amount":"+0.8702111840248108","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":"Q3656872$A05F9804-594A-4AF4-A12A-2899BBA06B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b86c52d8c2b6d0137e3e9ee61a58ec81e2b3a1","datavalue":{"value":{"entity-type":"item","numeric-id":3511416,"id":"Q3511416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75569037ec4d6d8e5eff4c7e3443bd6407ec5bcf","datavalue":{"value":{"amount":"+0.8460891246795654","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":"Q3656872$FFFE68C8-025C-488D-BFE1-8CCE43975552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc6d38e653c37c36961ffcc7eae8e019497674","datavalue":{"value":{"entity-type":"item","numeric-id":3060716,"id":"Q3060716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16dd862b6e1e19d6712e0ee1d379d494f638172c","datavalue":{"value":{"amount":"+0.8028391003608704","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":"Q3656872$8029A384-5B08-468A-87E0-5B91E7285992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1647207b0424cc57b7c190a56feb58aa38e04836","datavalue":{"value":{"entity-type":"item","numeric-id":3000521,"id":"Q3000521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40c47d3666aa0c05f607a3c6ab8a706eb6d550a","datavalue":{"value":{"amount":"+0.7778629064559937","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":"Q3656872$A2A12D9D-20C5-469F-9ADA-4B5508B363BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3656872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3656872"}}}}}