{"entities":{"Q6535040":{"pageid":14146183,"ns":120,"title":"Item:Q6535040","lastrevid":55507279,"modified":"2026-02-17T17:53:56Z","type":"item","id":"Q6535040","labels":{"en":{"language":"en","value":"Brief announcement: Distributed graph problems through an automata-theoretic lens"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760530"}},"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":"Q6535040$E94A3E9B-0BBC-4527-B2E6-6068180CBB41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b6bb518ec5cfe1c061b1c61b056b79af31edafd","datavalue":{"value":{"text":"Brief announcement: Distributed graph problems through an automata-theoretic lens","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535040$698482B7-A564-4BB3-95BA-19E5C182C939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c9f244e69a91c9ca2bb63467bd41426bb4a7fc0","datavalue":{"value":"1540.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535040$EDBBE4C7-9911-4F82-9FC2-4707AB27C8FE","rank":"normal"}],"P16":[{"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":"Q6535040$BDBC7764-E6D8-40EE-BFFF-463948075773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84d1b31cf731b5fef374511841d89939f26fdc0f","datavalue":{"value":{"entity-type":"item","numeric-id":2117705,"id":"Q2117705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535040$51843B26-7D71-4C02-B3C1-328C614B5E13","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":"Q6535040$2320268E-F895-4587-89AD-0C3F7146C3AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6535040$EE9F16BA-5E87-43F7-B6CD-5EFB650CD2D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535040$930237A5-F941-4D5A-94AB-F08BF1AAC888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535040$5E5C99BC-BABA-4B61-AB7C-A36BF76138B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535040$96C257D1-B99B-4E5F-BF62-FCF43580C8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535040$0D75EFC0-9311-452E-86A7-7DBA2DA25CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535040$52DCC3DB-FBBA-4ECD-8D9F-667751A36C1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13e03532d4e9a201e5219efbb949ceed64046ede","datavalue":{"value":"7760530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535040$8E8FAF0E-96B1-4B1E-8432-B0092D1B46DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8be07ac551ab83e4335385a09ae0b05d11975d","datavalue":{"value":"algorithm synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535040$26DEEDAF-4523-4313-BD36-16DCB6D60391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3b8b060581fd86038f5fdb12d6551309eed5f9","datavalue":{"value":"locally checkable labeling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535040$087AF07A-0CBA-4E2F-BF5F-7DA55192460E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5740860be10ad4dd34d19bcd51aafac8675af9","datavalue":{"value":"LOCAL model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535040$4B7E5277-B4CA-48EF-BABF-18489A480A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5b73a08163a09a75cd91878ee7b2e9cf204284","datavalue":{"value":"locality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535040$0C537487-809B-4C6C-8A3A-3344D93C11EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7028fbc646f317f0ea228537db7462656e72cb24","datavalue":{"value":"distributed computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535040$1E8B73B7-4D4C-430E-ACCD-B209B065B098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535040$2CC263BD-7D16-4EF9-BB9E-61A4BDE3AFB3","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":"Q6535040$28FE6A96-EF0D-4945-993E-28EEF84033E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c41b4bf38d82864f11ba7e3770739e40801f631","datavalue":{"value":{"entity-type":"item","numeric-id":5145218,"id":"Q5145218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535040$CAE8BB82-14CA-4C48-A19F-CF24893BD158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4956633c32bf98ddf250fd4bf6c72f5b4593cf","datavalue":{"value":{"entity-type":"item","numeric-id":5368949,"id":"Q5368949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535040$497B3064-DEE4-42F0-A9E9-A3F2D9B465AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535040$58D4C207-E535-4869-9537-79DDB6A5B4EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00ded1792c4c633b7f5a3523885bbe765ba64495","datavalue":{"value":"10.4230/LIPICS.DISC.2020.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535040$5A020B3D-5BE4-4E00-A68D-247AFF2F5E8A","rank":"normal"}],"P1643":[{"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":"b8b8c547e652c018ac9d180fdc470237d9705628","datavalue":{"value":{"amount":"+0.9238994121551514","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":"Q6535040$EF47E816-F081-446E-B40E-6B5A2999944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27af4c8c8f577471675af069dcbbd6d40cdfd879","datavalue":{"value":{"entity-type":"item","numeric-id":5145218,"id":"Q5145218"},"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":"Q6535040$4D741F46-FF56-4F54-AE7C-20EBC579C10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bb924d356739e4aa590b4d56de6fda6707a713","datavalue":{"value":{"entity-type":"item","numeric-id":4635803,"id":"Q4635803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da7ef8b962a12a6c22b63f34959b3d12ff48765","datavalue":{"value":{"amount":"+0.7813048958778381","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":"Q6535040$C00075DE-A0B2-4EFB-845A-9497D2589149","rank":"normal"},{"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":"e4ba69b7da64c3811a726f4ab6ffa20c24fb2e95","datavalue":{"value":{"amount":"+0.7796245813369751","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":"Q6535040$1EF0CF69-6CDE-49A5-B709-7FFA9EB63D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef00ddb6ecff1eeb84e772cee59bf864028ec3d2","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df0ee87da6c2a799d4afc825ab9a69c9a7af0bf","datavalue":{"value":{"amount":"+0.7561630606651306","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":"Q6535040$398A5B21-758D-49F4-9A9B-483682984769","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6535040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6535040"}}}}}