{"entities":{"Q2908877":{"pageid":2919602,"ns":120,"title":"Item:Q2908877","lastrevid":51537884,"modified":"2026-01-18T17:00:48Z","type":"item","id":"Q2908877","labels":{"en":{"language":"en","value":"Determining the winner of a Dodgson election is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073554"}},"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":"Q2908877$D0382864-A8C2-48D0-BCBC-EEA4B2569F59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"556c094e6bbd4aa89677261e72a7d8119f3f0293","datavalue":{"value":"1245.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908877$A044AE16-6EF4-444D-899E-CB7A93CBC0B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908877$B1D6A441-B464-4F65-AE7F-525CCC411029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908877$43108EAB-6675-4FA8-A956-15DBD7B2B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908877$1A9E5961-4C16-4347-A492-9F4647D15083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908877$9344ACB8-DBC4-4950-9238-60EEB5C93384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908877$06E6051A-1527-4616-B5FE-72FE321B4EED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908877$74DA3E41-C18A-4C0C-B54A-77C770D4A90B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"703c5feff87115fad2481fa7fd406c6ba288f755","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_2207.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908877$8AA7AE7D-FC68-42CF-A73C-8F15FB4569BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908877$2C5B8CCB-3F0D-4E3C-9C95-28AC211E40BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908877$3A7F1522-BC8D-45F1-9206-867595E070B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908877$5986EAB7-48FC-4993-9896-8259BE280A25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7accd58d301c36f33885134b2e5df0ba8c37a0e","datavalue":{"value":"6073554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908877$B420E907-289C-492D-853D-E5CF57711004","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dabad30161ee0ad4fcef06fd15a5f70073068e","datavalue":{"value":"Dodgson score","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908877$D886731E-3EBD-42F9-B578-464087FFAB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908877$6E903CB3-4FE8-4254-91B0-17D5DCAFB112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2306215ce3f8fac4fae54971de6f5ec5ad12737b","datavalue":{"value":"kernelization lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908877$3B1DC6B2-FF09-4045-ABBC-A91E34416D6D","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":"Q2908877$1EF1EE97-011C-45AF-8BE5-9F52723ED4B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b13f788ef18b7b40c56e970d605e8c618ae81db4","datavalue":{"value":"W1572190290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908877$895760AA-7342-4223-A333-9985748E9D3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e76b286ee24e852ea6710a6de7fe62fc05dd58a","datavalue":{"value":{"text":"Determining the winner of a Dodgson election is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908877$49707835-D62E-4814-80AA-76FAD36C737B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3835fbeb8f2604daba1f5a7f6f25ecc2b52b362","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2010.459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908877$C0D3C3F0-A709-444B-81F7-6FB34E3C4313","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80669779e099182e09d2a5feefc093582575ee46","datavalue":{"value":{"entity-type":"item","numeric-id":2266990,"id":"Q2266990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fd72b94d2461e0c53d36539bdacefa42341ee6","datavalue":{"value":{"amount":"+0.8942562341690063","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":"Q2908877$CE1899FB-7D6C-4926-934B-6A51A1EA858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85395c50b6583f3f2b8bc059123fc07bbc052709","datavalue":{"value":{"entity-type":"item","numeric-id":3512476,"id":"Q3512476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a81f96305b605e30302e370575588c9cf8b4e3","datavalue":{"value":{"amount":"+0.8682343363761902","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":"Q2908877$77038837-B2DA-487F-A7AF-E0EDA05C7EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480214f1120454d1dd97a22c9635b1ea386ee3c1","datavalue":{"value":{"entity-type":"item","numeric-id":4999207,"id":"Q4999207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7353ee17c425e8d8982d34b5e0d46407ba035922","datavalue":{"value":{"amount":"+0.8173194527626038","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":"Q2908877$81C94D64-0B46-4B00-B3B7-BE3E213471F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d7cd06d3026eb8817ab13b610afa91409fa836","datavalue":{"value":{"entity-type":"item","numeric-id":1761290,"id":"Q1761290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02301d1de95b633112768a957b6f0ba8a8f9c1f4","datavalue":{"value":{"amount":"+0.8136072754859924","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":"Q2908877$0184C7D8-7CA3-42FD-984D-6F37EED34708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e53afa623c9482ea597b14c41c17ef358ff07f4","datavalue":{"value":{"entity-type":"item","numeric-id":4633920,"id":"Q4633920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959f0eb2041faa2ba6cccb86d2b7b2d662701e6e","datavalue":{"value":{"amount":"+0.812055230140686","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":"Q2908877$99C858A5-51A1-4027-A944-4FBDD8F654B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2908877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2908877"}}}}}