{"entities":{"Q2255002":{"pageid":2265745,"ns":120,"title":"Item:Q2255002","lastrevid":78383288,"modified":"2026-05-06T11:27:44Z","type":"item","id":"Q2255002","labels":{"en":{"language":"en","value":"The complexity of the majority rule on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399103"}},"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":"Q2255002$1D7A830B-7E8E-48DE-957E-051D664D8751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"656f7aa18bedb2fe666a757b805a02d9f8759c2d","datavalue":{"value":{"text":"The complexity of the majority rule on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255002$5BC0D9BD-AEF2-42D2-A70C-A0751E4EF06B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4471b3e9765379273548399b80cdb4005160bc5","datavalue":{"value":"1319.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255002$E5EDF89E-8ED2-4594-9B90-A643C1DAD72A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08445b36ed5ec5da71166e2acf2cebb045975041","datavalue":{"value":{"entity-type":"item","numeric-id":1825035,"id":"Q1825035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255002$D7DABEC6-435A-4BF3-B70F-CD378F1C4B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69e829a8e37de91b2747f385a19a6fe1b584c944","datavalue":{"value":{"entity-type":"item","numeric-id":475387,"id":"Q475387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255002$A6112A39-FA33-4DD7-9340-91A786B29880","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255002$B68B9A8C-0A95-483A-8114-D5DB4DF6230D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b4b48a4a9c1b08686770ed90cc92a6cc897cd97","datavalue":{"value":{"time":"+2015-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255002$DD43F7D7-7A0F-4B37-9EB5-48DBB306B6B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255002$BBFA91C1-E1A0-4920-9398-4B7E60DE11E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255002$EBC193A0-7263-4F60-B793-800DDECB3A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255002$7DE9D336-7A59-4411-B28B-47EC4BA70BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255002$BD9293C1-0A05-4AED-AC27-173AB9E75419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb384958749f8a01f3be43189e350eb864cb4642","datavalue":{"value":"6399103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255002$9F8B94E3-034F-48B8-94E8-231A7CC7CD0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba79c10361efaa33da8fede14b536749a48e85f2","datavalue":{"value":"automata networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255002$B5555D86-9975-4E56-8A24-AB13AFB5D310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255002$16048502-4C88-47F9-B9C0-6525EDD9EC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c55def250e1585037dab482b105f7d3aa06c3c","datavalue":{"value":"majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255002$3F5B9F41-6CFB-4BB5-B994-41CACB81A90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255002$FF14D1FE-D5A2-4F8D-AD79-67178A551DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255002$9AD54BA5-F86A-44D5-81DA-B3496F661FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255002$3CE44039-3147-4724-BAEC-009574A34A17","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":"Q2255002$DBE3FAF3-DCF4-40EB-8FA5-E04CF1E03DAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33ff2173d9ed5a463aa49fbfb670e1cb9648d4c0","datavalue":{"value":"https://doi.org/10.1016/j.aam.2014.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255002$C343B623-F4DA-4D1E-97BB-FFCF19E85B96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a99ce8c985bfb16972c77b5353eab09f9a7d9e9","datavalue":{"value":"W1981341508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255002$9A7FDB79-73FF-47D2-80C7-D310CA312616","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb7e26dd70e9e30899f0f5f0d47b6fe6f8c556b","datavalue":{"value":{"entity-type":"item","numeric-id":4834386,"id":"Q4834386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255002$AB14AE84-21C7-417F-8F16-C711426BD324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbc6fc99443ae821e279b088d8a0cab4ad2bf2a","datavalue":{"value":{"entity-type":"item","numeric-id":393154,"id":"Q393154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255002$76408574-0681-4813-B5DB-BA51532A8E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09dbc50ad4d82d1cdd6e37b4d661306aae27b377","datavalue":{"value":{"entity-type":"item","numeric-id":1071738,"id":"Q1071738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255002$F1F405FC-B933-47FD-9D44-79571B8BB5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255002$B7BE65C1-6B17-4DD9-A1F1-31DE018E4B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596a518319ec048cf56f30195c53c824e1831933","datavalue":{"value":{"entity-type":"item","numeric-id":1285169,"id":"Q1285169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255002$70227AEE-0D49-4DE3-A825-2AB8AC636E69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e23d534676679bfd2282d26e71cc3b6670d9ef9d","datavalue":{"value":"10.1016/J.AAM.2014.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255002$62CDF920-B983-4661-BADD-1AD13AE56094","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6401064799ebca44c6143b0b187212845cd1b38","datavalue":{"value":{"entity-type":"item","numeric-id":897867,"id":"Q897867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79616b99c5355051646e74f5cec7416efc4ccbe0","datavalue":{"value":{"amount":"+0.8130061030387878","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":"Q2255002$FE3D12E3-7E85-4FCB-A713-C8CD62F74B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517ed229cf9e53948a96abe71039b5e719d52098","datavalue":{"value":{"entity-type":"item","numeric-id":2201796,"id":"Q2201796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280351fc2484642cc3c663174a25d83242613121","datavalue":{"value":{"amount":"+0.7978405356407166","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":"Q2255002$5578681F-31ED-4DB1-BEFC-1CCFB487C46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd43adf36046916fb5d4e3589d8ebdde0cb8281","datavalue":{"value":{"entity-type":"item","numeric-id":393154,"id":"Q393154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cccd4ba714bf3fdf47918bc1936d9b938d097651","datavalue":{"value":{"amount":"+0.7886844277381897","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":"Q2255002$D7ED12BF-3656-41EE-A82D-538DC6BF4EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494d661e6162e1da49561f3a75411777f2d02fe0","datavalue":{"value":{"entity-type":"item","numeric-id":475388,"id":"Q475388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53195a74a9c1a019f3507263599847f4a5a57ee5","datavalue":{"value":{"amount":"+0.7698633670806885","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":"Q2255002$6DA10FEF-E026-41AD-8F89-B3214A058F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61798e5d7697b8aa588f3f8445a6d90f0422a272","datavalue":{"value":{"entity-type":"item","numeric-id":2409572,"id":"Q2409572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf26b9611f05116f1cb686ac9fe87ba5aa4099be","datavalue":{"value":{"amount":"+0.7654615640640259","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":"Q2255002$C7239D53-388C-4D91-906C-BBAAC9F45B67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the majority rule on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_majority_rule_on_planar_graphs"}}}}}