{"entities":{"Q5173258":{"pageid":7202830,"ns":120,"title":"Item:Q5173258","lastrevid":58471332,"modified":"2026-04-05T08:59:25Z","type":"item","id":"Q5173258","labels":{"en":{"language":"en","value":"How to decide consensus? A combinatorial necessary and sufficient condition and a proof that consensus is decidable but NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399479"}},"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":"Q5173258$8F91B1D6-DF59-4C77-A428-F1D71BEC735D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fa1866a6e9c70283711c5dcbdf2f9c6672a1dc1","datavalue":{"value":{"text":"How to Decide Consensus? A Combinatorial Necessary and Sufficient Condition and a Proof that Consensus is Decidable but NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5173258$CB70482C-4999-42F9-AC24-99242BEB2ECC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5b69fd6be9821ce2dc6a1d7f66f8a3b46029303","datavalue":{"value":"1304.93018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173258$FB552DDC-A9E5-4105-8929-522D7DD6BB57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30d60a08d50034cc498843b75ba654b654d1cdc6","datavalue":{"value":"10.1137/12086594X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173258$223C4CA5-C4B2-490E-A88A-1FB2DB26199C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df47a7a6e87254ef283de47de7289b49d53036b","datavalue":{"value":{"entity-type":"item","numeric-id":162832,"id":"Q162832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173258$D60A0D26-E59F-4696-857E-AFAA32A58308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca00a630d2b5a5ed5a36c2b05fd842608132d10","datavalue":{"value":{"entity-type":"item","numeric-id":325056,"id":"Q325056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173258$065CE34A-47E1-4E72-BFF7-B49FA28311B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ce3126ac4b873d1435f3e6415d12d56cb56cf18","datavalue":{"value":{"entity-type":"item","numeric-id":2706140,"id":"Q2706140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173258$581F669B-252F-4341-BEB5-85EF4D03BA5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6bc95df7d1a8d387d8c02f0d8903ce3f8325e8a","datavalue":{"value":{"time":"+2015-02-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":"Q5173258$0DED99E9-22D8-4AF8-BA5B-70F4128F4658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1162a90c1c1b3568fe7df59f5ceab9a249515d","datavalue":{"value":"https://arxiv.org/abs/1202.3167","type":"string"},"datatype":"url"},"type":"statement","id":"Q5173258$C96A5019-D8FA-45EF-912B-E6E9F4904DE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38822e0c30cb4d87278a7a9a067f8d6b4b31dddb","datavalue":{"value":"93A14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173258$987AC7C7-C0FE-4A0E-BCF4-F80E803F4A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bec664fc111c8c38f0715786ddaeb8636a48223c","datavalue":{"value":"93C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173258$9E7D783B-3DA0-4DF7-BD0E-95AE070ACD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173258$0F93C5B8-21A4-4CA7-A513-6F94D851E4E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"934d7ab4cce1261f19b87a61b600d55ffa7cd12b","datavalue":{"value":"6399479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173258$65299126-41DA-488C-85EB-8CE6B5C5EFCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173258$663DBB0A-7910-4C60-ABBE-533AE111C5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a8123e7a0b796874785ed57aca2abe77b15efd","datavalue":{"value":"consensus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173258$1B0EAA90-9D9E-46C3-955D-71750FEC5876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f08d94ed7e2bdcd855f06f6d17a3525ec4cec0","datavalue":{"value":"switched systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173258$F258B1EE-2F82-4ED4-9AFD-6FB535D54FBD","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":"Q5173258$325C2E6A-F7CB-442F-8802-B57C9F37376F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c58276a30484ab0c05ee4b5e3164bf1dea9083b1","datavalue":{"value":"W1976631094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173258$4F34811F-32FF-49F8-9FB1-F2C65BDEF353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c220d9896a7d572bd87079135843dc26c42c1e","datavalue":{"value":{"entity-type":"item","numeric-id":2949988,"id":"Q2949988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ea87c574d26343d339666335c06c5d3fcc402b","datavalue":{"value":{"amount":"+0.8152074813842773","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":"Q5173258$F297FE87-A971-4944-8BF0-386741CCB6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"decc4fce4cd8791aceb944564096ea180e983d74","datavalue":{"value":{"entity-type":"item","numeric-id":3617224,"id":"Q3617224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc14fa33d66b89f3661c9fd10c1f0538a8dc3db","datavalue":{"value":{"amount":"+0.7500775456428528","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":"Q5173258$66DE4EBC-4E7B-41DC-9473-5DF98633A4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5ee18a2a4eb07a81bbe04423957688a89e9fda","datavalue":{"value":{"entity-type":"item","numeric-id":2410480,"id":"Q2410480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ead8b834024787b34d20b270b83235ebac237b1","datavalue":{"value":{"amount":"+0.7458277344703674","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":"Q5173258$28EE247D-B224-4977-84CE-63763402BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56dd8c693be3cf9b4efa804626ced9c16ca86c74","datavalue":{"value":{"entity-type":"item","numeric-id":2822290,"id":"Q2822290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13248de64ea735bafc0ac1af025e41f7e5bdf309","datavalue":{"value":{"amount":"+0.7395510673522949","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":"Q5173258$A6456487-39F8-4A4E-B729-737D64F35166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15fc63fe5a403dff5c51b96cdc2c9109664086d","datavalue":{"value":{"entity-type":"item","numeric-id":1815206,"id":"Q1815206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742de115742384fcc7c79f4aa8fe8222b2a1174a","datavalue":{"value":{"amount":"+0.7332465648651123","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":"Q5173258$67CFBAA8-9B85-4402-A4E9-983C804D9228","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5173258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5173258"}}}}}