{"entities":{"Q6535015":{"pageid":14146158,"ns":120,"title":"Item:Q6535015","lastrevid":55982377,"modified":"2026-02-23T09:11:37Z","type":"item","id":"Q6535015","labels":{"en":{"language":"en","value":"The complexity landscape of distributed locally checkable problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760507"}},"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":"Q6535015$556C1867-ECB1-49AC-A37B-C25D3CDA6B14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4856ded372cc3cec2657371dc245542deeddbe43","datavalue":{"value":{"text":"The complexity landscape of distributed locally checkable problems on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535015$2043D910-3137-4AC0-842D-E6A732C90DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b96f9a9c594b11d52871bc1a7428a45837dbf8a9","datavalue":{"value":"1540.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535015$4C5C7C9D-3B5E-4066-A22D-0BE3885CAAEE","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":"Q6535015$98A63695-E105-41E2-8F67-CA24DDF62584","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":"Q6535015$F130F5A8-9056-4F15-BDF7-C7F25EE3EEF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535015$FAF30D04-8AF0-4F23-9F3D-5D2E3BAFA335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535015$243BBDBB-349A-47DF-8448-4C5C8CCE8A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535015$9A60F314-F89E-41BB-9F68-2A244CCE9C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535015$FA76694C-1793-4AD6-AFA8-F74A1552CB63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff427d15bffd3869753c379dd2e974cffca68b55","datavalue":{"value":"7760507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535015$02670C5F-657A-4D5F-951F-BC02BB3D8644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535015$26021645-21C1-4227-BC0D-068265619625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5740860be10ad4dd34d19bcd51aafac8675af9","datavalue":{"value":"LOCAL model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535015$5650D7AC-C733-4F69-B093-50A5C46F2289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e40bdb2e8aee024e19507e8515a19047d87ec8","datavalue":{"value":"locally checkable labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535015$12616034-7A27-4875-9212-C34F19D2D502","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":"Q6535015$8DEB5D31-7D20-4E09-81B2-C8678EB25136","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":"Q6535015$07941E08-D665-48EB-B8DE-F6F61465639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cc810843e0e9605f907660ebb32a44f114824a","datavalue":{"value":{"entity-type":"item","numeric-id":5855255,"id":"Q5855255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$DEDAE9DF-8D5D-4CE3-BE59-AA461E9674B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8697c37434df2684cfcc26c2b89b7088a40d1653","datavalue":{"value":{"entity-type":"item","numeric-id":5855249,"id":"Q5855249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$78D986EF-DA20-4360-A261-9CFE1F581BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b81e1c6d02875f70a8c5362248b44be01c9ad5","datavalue":{"value":{"entity-type":"item","numeric-id":5230383,"id":"Q5230383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$F1F2507A-D216-4CDD-9949-A556358FE421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f1a87b9e8225d1c39de8f2052662fb8b5275fe","datavalue":{"value":{"entity-type":"item","numeric-id":5145237,"id":"Q5145237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$A525E4F2-DD5C-4F05-A6F4-0E4C56C31E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52526c8408adfa1f25ba6d9f4c4d0363e38836c","datavalue":{"value":{"entity-type":"item","numeric-id":5145238,"id":"Q5145238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$D1C7D5FF-2E11-4D2F-A3C2-E5F404D02BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977f6238c182bb2e36b76e72bab961c47a3c6c68","datavalue":{"value":{"entity-type":"item","numeric-id":5361853,"id":"Q5361853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$AC72CF2C-26F2-4F25-B651-6D355F4BCCC7","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":"Q6535015$63D74FAA-FF40-41C6-BF30-A6FEEB565849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12934be46448597531951794d7ffdfac50d9ce9c","datavalue":{"value":{"entity-type":"item","numeric-id":4973056,"id":"Q4973056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$CB18FCD4-ED52-4D6E-B1EB-EE2CE155E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50450a31bfb00ba696347c0874d58bb522882f61","datavalue":{"value":{"entity-type":"item","numeric-id":4620411,"id":"Q4620411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$3004FC07-AA80-4715-AF91-0DB00194DD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447676b1d9854074db437e61145086c925fb155f","datavalue":{"value":{"entity-type":"item","numeric-id":4646447,"id":"Q4646447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$5C149B9C-0BE5-49A6-8DE0-FD650ADFBDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8cc468193827ca4a5fff9aeb441a5927876022","datavalue":{"value":{"entity-type":"item","numeric-id":5920074,"id":"Q5920074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$546D4487-A7C0-4424-A540-7FF92F80B7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acca8c8ae67f30146ac2e1fcde6fb68012d0c7a","datavalue":{"value":{"entity-type":"item","numeric-id":6487489,"id":"Q6487489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$EB9F0B47-A6E6-453C-AD57-7E950348F9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$35C58765-93FB-4BD0-A36E-14DEF00F8843","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":"Q6535015$386E1A40-5DE6-40D0-9384-E6DD19B175C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9659fd61dce009773d512c64b3de5760f2bd7337","datavalue":{"value":{"entity-type":"item","numeric-id":5855256,"id":"Q5855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$B444ADD7-15B9-49B9-B449-23DDE11AE029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$17146475-D577-472C-9851-5832855F7824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535015$6B1BAE01-5D63-442C-9B5F-A3957FC6395A","rank":"normal"}],"P1643":[{"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":"84a60fef032eeafd496c7500e2039dc91bc9d84d","datavalue":{"value":{"amount":"+0.9209217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$750DEF37-AFC9-477C-ABE2-BE0773DE8DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2f70826ca83a37a668f21a309a794a77551a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f5659715515854f73dd5258302afce36c7b50f","datavalue":{"value":{"amount":"+0.8902463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$CF26814D-2714-4A7B-A48C-301B5EA882CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b401aa13243ea438dfe244c1a56689bc6411a8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5395731,"id":"Q5395731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726681ad7658f1e845aa9857eaf2f340ffe66c4d","datavalue":{"value":{"amount":"+0.8886754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$DF10E359-9FE1-4BE9-B4DD-FFE5CE017B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7baf27006def70654488e282682fbe0b281905","datavalue":{"value":{"entity-type":"item","numeric-id":6107878,"id":"Q6107878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcc4c060c41f0bb7cccb1e7eee2feed3916ea4e","datavalue":{"value":{"amount":"+0.8705067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$BE71E7AF-F741-4778-9BDF-E7131779CB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd0b370eb45b90ca91e89318863c9455cd18e3e","datavalue":{"value":{"entity-type":"item","numeric-id":6487489,"id":"Q6487489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb52158478823bea929c9afbc56f4be2b9de553","datavalue":{"value":{"amount":"+0.8704436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$4A2B4F5E-2588-4265-9355-217770C2AAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5dc3a3729ca9907a6505a5ba9d786124ed1e50a","datavalue":{"value":{"entity-type":"item","numeric-id":5496155,"id":"Q5496155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5b1d538b1f203001e369d19e1b2608cc0a3b00","datavalue":{"value":{"amount":"+0.86371315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$F4817A5E-BC1D-40A3-83D1-5EC6D4A3B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98602080c5e9372d40b9782ed61bf4e64c2a7e4","datavalue":{"value":{"entity-type":"item","numeric-id":2127611,"id":"Q2127611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030540325131847f916310e2f6a1d427c8ca73ce","datavalue":{"value":{"amount":"+0.86097336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$2B50BC85-511D-40FF-9552-9163A4F78A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff6f7cf951be869b10c646d19d44130822a672f","datavalue":{"value":{"entity-type":"item","numeric-id":3179347,"id":"Q3179347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab80ff083ae7711f7c42ccfc019fe0c0de03a3c","datavalue":{"value":{"amount":"+0.8586493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$EDC74469-72A9-493B-95B5-6473540C348F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6a0d91529dd80afb37cf0a975ebf3eb9f528f6","datavalue":{"value":{"entity-type":"item","numeric-id":5691293,"id":"Q5691293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a2c9a00e82a8a86c04cef3f27b296c391fad09","datavalue":{"value":{"amount":"+0.85477036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6535015$C625DD77-FCA8-4956-9EBF-15AB2AC0B8E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5abd520b8c879cd2e38d6b1bb3f497ced619daa","datavalue":{"value":"10.4230/LIPICS.DISC.2020.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535015$7AD3DC7E-FE34-40B3-8868-A5DF679EE0B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6535015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6535015"}}}}}