{"entities":{"Q975500":{"pageid":977348,"ns":120,"title":"Item:Q975500","lastrevid":65776299,"modified":"2026-04-12T05:17:43Z","type":"item","id":"Q975500","labels":{"en":{"language":"en","value":"A note on the query complexity of the Condorcet winner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719220"}},"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":"Q975500$2CEA351F-0CAF-4AF7-BD41-9AE8EFB2AF91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b54d2d6a6fb12687785521b2a3081f570487fdd","datavalue":{"value":{"text":"A note on the query complexity of the Condorcet winner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975500$C650BC8D-61B0-4EBB-A641-5C805839FD6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"642caba75bc474b98bfae467a3acf39ea6040a6e","datavalue":{"value":"1191.68899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975500$0FA573EC-FA78-49D9-BB86-E359E75F87DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b507c20918ab4d62f7897986aa4ebdd1e930364","datavalue":{"value":{"entity-type":"item","numeric-id":380932,"id":"Q380932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975500$73C78422-1EB6-42E8-8638-DF3550885A74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975500$9B22B0A2-AE73-45BE-95AE-DA461A476E87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975500$541BDA2B-631C-46EA-8FBC-1641725BF71D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975500$E5025C7B-C60C-4E97-ABF7-166ECBC1B409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975500$2BFAFF88-44CE-418D-A6C5-9642686B493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975500$3BBA588D-9F68-49B3-A18E-9CAEC9DE5E3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ee01551fd6ea9dff5422973eb07c10ce80b85e0","datavalue":{"value":"5719220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975500$6F75241A-9FEA-492C-B205-B691C4AF7CA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975500$92B90EDC-66B3-47C8-8540-26BD029C52EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975500$B88B7E6E-7E46-4198-A599-AE2FE9FDCEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q975500$C8342B32-8C53-4FD0-8020-8B3696453597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6864fe5150b87fc8ff4a470f180c7cd4efdfb22a","datavalue":{"value":"concrete complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q975500$0AFBC680-AFCC-435C-81AC-76FB10369680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5494d58460aef85e8f460b0c5aaf1d29f7eb569f","datavalue":{"value":"social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q975500$EB21CADA-3D5E-4680-8A3C-7A09730BDC3F","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":"Q975500$2A7B1426-2F7D-4C90-B6EC-4FF8E3744CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c9f82b078a17bafc43cf845c518a68cde42a770","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q975500$7E34DB2C-A1D5-4A13-AEF2-6D254C75CB89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d418c69fb369a742326b8d96a1db2711d98eae3b","datavalue":{"value":"W2019927599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975500$7EC8D851-8028-44A8-A7E3-3CA299662C03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7732cca111f0ac139a4d677077f7b049bf581b5","datavalue":{"value":{"entity-type":"item","numeric-id":4205086,"id":"Q4205086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975500$AF7861F4-804E-413E-908E-ABD352AC50C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c28903e6085f325f83f6c2f8674c9e4abb77407","datavalue":{"value":{"entity-type":"item","numeric-id":1065831,"id":"Q1065831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975500$C1B97A24-A03E-4670-A406-F66CE1382A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975500$BD180B66-9E28-4ED8-9160-915D1E79BD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975500$B89FC0BD-E2CD-4109-ADB0-145F68F9825C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"903498697adc13cc11e3fc0901c6dcfd49c83f0e","datavalue":{"value":"10.1016/J.IPL.2008.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975500$5E257009-D0DC-4590-9DB5-FA5BBF994B3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef4c65e8170bf0a2daf98ef64ab1aba2c5785b4","datavalue":{"value":{"entity-type":"item","numeric-id":1042317,"id":"Q1042317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942e0f127c95fe25e5b7c67822b67908234419df","datavalue":{"value":{"amount":"+0.8031875491142273","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":"Q975500$67A4A531-7454-4ADE-A925-B47A98B3D6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea1688eaa42a6a2882245491adf0c78f47e18ea","datavalue":{"value":{"entity-type":"item","numeric-id":1805311,"id":"Q1805311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c0fc9c560b84a1b3f1e4a78b2e6064def0f8c0","datavalue":{"value":{"amount":"+0.7654192447662354","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":"Q975500$2F8BE600-9C51-47A6-8106-3EEBAEA85B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc075f2b12dccef6328cbf1f0db38f726d7779b0","datavalue":{"value":{"entity-type":"item","numeric-id":3192156,"id":"Q3192156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd354b4182dd1e5fcfb9cd00df95f4b1974f41c4","datavalue":{"value":{"amount":"+0.7305838465690613","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":"Q975500$CEFF810B-B95C-4278-A97F-8F9EFA7F245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9689cbcfb3275a199fc257778e7c2d25a7e5fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2341123,"id":"Q2341123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c799be4c9e0e7daf5b901adc42c58723c42c3894","datavalue":{"value":{"amount":"+0.7274641394615173","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":"Q975500$B2132025-4116-478F-A041-84DC5B5AD787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31616c4ec81bdba6b089670bf8a2335cc7169c32","datavalue":{"value":{"entity-type":"item","numeric-id":459394,"id":"Q459394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab1b889a3151169c4d94b4ceb8824d9d946c8eb","datavalue":{"value":{"amount":"+0.7268947958946228","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":"Q975500$25307DD2-7654-4F43-8616-528829BC0D01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the query complexity of the Condorcet winner problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_query_complexity_of_the_Condorcet_winner_problem"}}}}}