{"entities":{"Q5145218":{"pageid":7174789,"ns":120,"title":"Item:Q5145218","lastrevid":55376104,"modified":"2026-02-17T15:00:43Z","type":"item","id":"Q5145218","labels":{"en":{"language":"en","value":"The Distributed Complexity of Locally Checkable Problems on Paths is Decidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298685"}},"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":"Q5145218$79F3CC4E-2C58-4DF5-851C-999A0B5A5C3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f05c8700c42b40f83a2a620f7e723bb212df1f86","datavalue":{"value":{"text":"The Distributed Complexity of Locally Checkable Problems on Paths is Decidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145218$D4C916F2-7E03-48C4-A43B-8295597E82B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72d91781d742930f8c9025d61c413dc427ffb947","datavalue":{"value":"10.1145/3293611.3331606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145218$EBED2789-3899-4CC7-84D9-7B1562999459","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adfd6b3cdb7bde3b32217c2f16484433e58dd84","datavalue":{"value":{"entity-type":"item","numeric-id":1672004,"id":"Q1672004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145218$D50BA839-A3BF-4480-9C3C-E811334B1333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145218$7CB1DCCB-54E4-4350-8A68-9AF2FBCD4C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff7f194bdf9f7f0f410f47fd73dc15262522b6","datavalue":{"value":{"entity-type":"item","numeric-id":344508,"id":"Q344508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145218$A25112D7-11FF-4587-828B-3E6650C8C1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2705c1637a28f639ae6b1f737f582cfccee1dabd","datavalue":{"value":{"entity-type":"item","numeric-id":1672005,"id":"Q1672005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145218$79639495-5506-46F5-9560-F5BE1CD1B3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3473ac21797e8c3f79baf2ba4935c7d1e02b591","datavalue":{"value":{"entity-type":"item","numeric-id":722222,"id":"Q722222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145218$B77F8475-5EC1-45BB-B7B7-486DCA4BC7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145218$67C769B3-A7EF-47B2-9CB3-F5AD579B3072","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145218$7EEFE7E7-474C-446B-95EB-99C7ECBD7214","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-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":"Q5145218$2AFD3656-8C06-46BB-9E63-D228F8D7E238","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1fffd556e4c4d6b1dd4a41cb9f9d7cf2b926ab0","datavalue":{"value":"https://arxiv.org/abs/1811.01672","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145218$8F69692C-0F55-4F9B-AC05-69D6B3EE4668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145218$BE670DFA-474D-49BF-BD64-89901F844E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145218$AEEACB0B-498D-4B6B-AC84-DF2B1897BF03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90387cbaa28ad5179494ded2039c5e3c55194900","datavalue":{"value":"7298685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145218$8663AA82-65F0-4FFC-882A-A5D7CF8B59DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145218$1A2E8C37-A525-4072-A262-356EB3E90503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145218$EBCB60A6-960D-43EE-BA8B-E9AB9EC1CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145218$1DB14B82-0B59-46D0-9DDD-9F1BF6F9B5A1","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":"Q5145218$B51FE4EB-53E0-48E4-B6B9-CB397E736A69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10323ca05eb223c1a3857e05dc4a4e9ae7f4bf43","datavalue":{"value":"W2963024304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145218$26ACD2AD-52E9-47B3-8C21-C134BFD70A13","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac5fee06c8f866fcf66f5d655a8142763f58bf13","datavalue":{"value":"Q130860859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145218$8F71AFF5-3BDA-4F44-879F-B5E26F70E094","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddc909d73054c5f4f1bd20bc4640510ad9a3858","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2654cd20bb1f84cc524e75e58ed2f7aaf61ebbc","datavalue":{"value":{"amount":"+0.8117619752883911","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":"Q5145218$DE847675-46AB-40EE-B5FC-F82D2BEB204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9e2fc9af930f4171d3b7466a430d6f5308f504","datavalue":{"value":{"entity-type":"item","numeric-id":2689441,"id":"Q2689441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8052f4db9492d810356ed859a10260eb08fb5a","datavalue":{"value":{"amount":"+0.7956592440605164","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":"Q5145218$F9950F05-646B-4906-9ABB-C896A203F42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b535a3cec4192df58c29a4d054fd16bea2874c","datavalue":{"value":{"entity-type":"item","numeric-id":6535015,"id":"Q6535015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4909ea6e2c9e1020b880dd0a28313630296f4415","datavalue":{"value":{"amount":"+0.7915520668029785","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":"Q5145218$30A46B6A-FDEF-4F87-91FE-0DAFCBCF6E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cb991e27a4cce40bbc3223d4e1f3045a136a17","datavalue":{"value":{"entity-type":"item","numeric-id":6535040,"id":"Q6535040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7aecbfbbf4dcbf79d073ebc5c50c20f5477cf35","datavalue":{"value":{"amount":"+0.7914411425590515","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":"Q5145218$98B1E1D3-29B9-4FFE-93B9-95872B11BA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acce380771399871f3b056bca3ee50a610bf180c","datavalue":{"value":{"entity-type":"item","numeric-id":5855255,"id":"Q5855255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc444a3656cd880efcb8ea3f1d01f37e35d7381d","datavalue":{"value":{"amount":"+0.7722548246383667","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":"Q5145218$6DAB4BCB-82F3-4CBE-91C9-33458326AA0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145218","badges":[]}}}}}