{"entities":{"Q328521":{"pageid":330288,"ns":120,"title":"Item:Q328521","lastrevid":61036692,"modified":"2026-04-10T20:46:04Z","type":"item","id":"Q328521","labels":{"en":{"language":"en","value":"It is difficult to tell if there is a Condorcet spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641432"}},"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":"Q328521$02510C70-FD19-4CDC-9F05-387ACF7F064C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a489a72e3a29f2780afd01a740aa2ec2fcd868e","datavalue":{"value":{"text":"It is difficult to tell if there is a Condorcet spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q328521$CDD75B4F-6CDB-4EEF-BE94-E96DE2514F90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b1fd423aa0900d1c11a063977d9cfd9ed619477","datavalue":{"value":"1414.91129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$7F35E0BB-1009-4170-ADA5-D784131B9E7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f75be41fafb9eb73d636ffe6c814fcb296bf6a7","datavalue":{"value":{"entity-type":"item","numeric-id":296976,"id":"Q296976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$79C3BF7C-9090-4838-B246-2A1671999F79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$D85DF933-DAE5-4CA6-98CE-C7287DBB2BE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5702c77775a0294f70ce79fb40b36e4014bf6c55","datavalue":{"value":{"time":"+2016-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q328521$8470DE39-B1F5-447B-BB8D-C1BCEEBDF933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$9B77A805-125D-493D-A412-227EC4CF15F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$87F42716-921A-4942-9566-5932F4E66BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$9226FB64-5490-491E-8770-2B72CB2199BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0a87753508fa931975b288f9807eecca739c42b","datavalue":{"value":"6641432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$61D30B27-C18C-4F7B-81EB-8CB3737EE7A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q328521$E118BCAC-CD55-4DD6-A549-09270478618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bb90bf92078a6473407b4021b44333f32e84927","datavalue":{"value":"Condorcet","type":"string"},"datatype":"string"},"type":"statement","id":"Q328521$0E55B35A-47A3-4FD0-94F0-F5878C3E9499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q328521$5F29A544-D9E6-46F1-93C2-2DAED4987D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5a8e53ab4ead49dfe06d1de0a3c07dda0c4bf5","datavalue":{"value":"social choice theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q328521$F6C48E57-A16A-47BE-A97A-9DD89C12C095","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1b46781abdd14814a38722c9689f2620028447f5","datavalue":{"value":"Q42363055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$57D801EE-C9A6-4DE6-B340-979FB5B17CAC","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":"Q328521$332470C1-A828-494D-BCD0-F9F271AC7DA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ce2403314ac2ec8b380f9bf61ef0e687efa19a5","datavalue":{"value":"https://doi.org/10.1007/s00186-016-0535-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q328521$43573CE3-6BA4-420C-B273-4C15A322F995","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96df1396e94ca582bd8afd5d5ef9936ae78beeae","datavalue":{"value":"W2256978550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$F4D291BF-87C7-439B-BE9E-69F57D8E8AEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc96f88970714121f86f8eee5ae28dcff01a0932","datavalue":{"value":{"entity-type":"item","numeric-id":2921697,"id":"Q2921697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$D7DD12E3-19EB-4B63-B954-A1234EF22A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$CCD8A4A0-479B-439F-95DF-EB159FC3EB9B","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":"Q328521$55397EC7-601A-49E1-832C-7C4F9D3AE83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547db22875541c712b0b8de620fdedd2364fc369","datavalue":{"value":{"entity-type":"item","numeric-id":3562995,"id":"Q3562995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$7A944219-DF89-4B3B-9820-9581DFB36512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef0647bb670b067780539605ff58f4bd731bf3f","datavalue":{"value":{"entity-type":"item","numeric-id":5404516,"id":"Q5404516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$8FC3702A-E2A2-4BD6-987D-F41935D85043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0588c80f72db7eda3c2ee8d190de2b9668b63e","datavalue":{"value":{"entity-type":"item","numeric-id":459394,"id":"Q459394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$9985D53D-5F3D-4980-AF92-9307460074FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b65e5a684ca8c00c198f6ab93a175a78f4f7639","datavalue":{"value":{"entity-type":"item","numeric-id":2341123,"id":"Q2341123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$3F1DC6C7-9A51-478D-B6B1-6AD867BCD6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824fc5b62deaa5b54013e99172738d7b110cd32b","datavalue":{"value":{"entity-type":"item","numeric-id":514143,"id":"Q514143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$A5114A3B-D73E-4488-A295-451FC4BDC4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9a3354f503f5edcdd3066e409b7666cf9e3c97","datavalue":{"value":{"entity-type":"item","numeric-id":3926312,"id":"Q3926312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$331D51D1-77A3-408C-965D-5E5B3D079E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5f9ef61e1f9beb6641dab74d6a12dcecce769","datavalue":{"value":{"entity-type":"item","numeric-id":1060661,"id":"Q1060661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$F041D8C5-E180-4979-A494-97F754BE816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25c88b8bf3583b838057f208228b0305b7ad553","datavalue":{"value":{"entity-type":"item","numeric-id":3012841,"id":"Q3012841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$FD0890D3-DABE-438A-A3EC-98E1AB66ECE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2589fd0a3b353a7345c4c5ec3d0803068115d01e","datavalue":{"value":{"entity-type":"item","numeric-id":2568815,"id":"Q2568815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$8F8D9A08-D4C5-47CF-B7E6-659A13462FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6045fa6844feffee566a11799cffe0b15e2fdcd","datavalue":{"value":{"entity-type":"item","numeric-id":2272188,"id":"Q2272188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$6307E4A4-940C-4B39-B141-73A0B113BE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$575ED4EF-9BD2-4929-B8E4-B9174F5030A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02c79c09b72024816039fe16a54f87b87508195","datavalue":{"value":{"entity-type":"item","numeric-id":2448918,"id":"Q2448918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$47BB02A1-7E8A-4AB0-9ACE-38F3B5C8CFEB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1b18daef34fc95ae846c69257ed62771150fb93c","datavalue":{"value":"journals/mmor/Darmann16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$1A46E45E-033F-4FDF-9217-DCBAF918E6D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a86597f2ddd231a558614b2da7807de821efab6","datavalue":{"value":"10.1007/S00186-016-0535-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328521$C8086EEC-2318-47B4-87CA-50015350C096","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54e028e5323074dde8c2f09a7424bf4b902ed08","datavalue":{"value":{"entity-type":"item","numeric-id":5404516,"id":"Q5404516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50455dfec74c9645c13c925221bc016d09a5811f","datavalue":{"value":{"amount":"+0.8865885138511658","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":"Q328521$6A6009B4-C421-4A58-A18A-D4A6769FE40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dce311b9ee3c66492721f21cf7fafcab6d4d0d8","datavalue":{"value":{"entity-type":"item","numeric-id":991324,"id":"Q991324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5cb9eca6ae3c94e478fa5e1296f45d54ad62e0","datavalue":{"value":{"amount":"+0.8210659623146057","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":"Q328521$9C5D9B5B-FD01-448B-9892-3B6A2C58121B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa10b4d02e6682c061a3e5b0e216177353edda0","datavalue":{"value":{"entity-type":"item","numeric-id":2430005,"id":"Q2430005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5c6105eec835349afd00b70ca0d5422672957c","datavalue":{"value":{"amount":"+0.8043985962867737","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":"Q328521$B0BCBBD7-3F1E-4D55-850C-79E1A0E23F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97399c8b356faf3043f4121d77b0a866c7705bbc","datavalue":{"value":{"entity-type":"item","numeric-id":732928,"id":"Q732928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e95d71f22c9214e7cd50120b13aa5c7c8bce5ab","datavalue":{"value":{"amount":"+0.7978003025054932","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":"Q328521$B0B38C5F-2C55-4441-AF77-BED5AB51520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9cc8463f6165db577973208eb3c900d2b67e598","datavalue":{"value":{"entity-type":"item","numeric-id":1058436,"id":"Q1058436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd0a9d2284bd3f23d5b5fafade88c43f382fe30","datavalue":{"value":{"amount":"+0.7926188111305237","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":"Q328521$A2668EF6-9814-4A8F-92D0-74334945A227","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328521$13799225-0002-448F-B607-0E532BBC6C8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"It is difficult to tell if there is a Condorcet spanning tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/It_is_difficult_to_tell_if_there_is_a_Condorcet_spanning_tree"}}}}}