{"entities":{"Q4635829":{"pageid":6665410,"ns":120,"title":"Item:Q4635829","lastrevid":53070941,"modified":"2026-01-24T04:11:14Z","type":"item","id":"Q4635829","labels":{"en":{"language":"en","value":"Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863413"}},"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":"Q4635829$873B5794-A2D1-41BE-9013-5E2E9C2A1058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9c95886cc0f9891c2a220c10c4dd56dd5ddc494","datavalue":{"value":{"text":"Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635829$101BAE96-F5F0-4C3D-A4AB-E662CB369E4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"384c68d67dcbb8b9ebb2a187d2b6348a2fc0fdda","datavalue":{"value":"1401.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635829$A4C96012-91E6-477A-94D8-D391D7C2876C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f3e73a14eef378747ad29b21cdc1bc9cde288c5","datavalue":{"value":"10.1109/LICS.2015.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635829$A8A8C3C9-D37B-4896-8E99-02AAFA7FAB34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"718fad4f39e94f2b62c8ef1dd9aa954379d270c0","datavalue":{"value":{"entity-type":"item","numeric-id":259043,"id":"Q259043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635829$394BB584-02FD-4C37-B70C-6053B8B2C2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51c1dd033e8e9090339a6bf519602abdfdb40b7","datavalue":{"value":{"entity-type":"item","numeric-id":527414,"id":"Q527414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635829$617CDD3D-CC34-4CA5-91F0-1728F3EC38BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a393a12087cc5923bdc1a63cb951aaf77f8399a8","datavalue":{"value":{"entity-type":"item","numeric-id":178713,"id":"Q178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635829$B894E886-B926-4F0E-A2BD-7E03F4F7A783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71308cb4f9689a990fced8d311f30cbbc4f5cd69","datavalue":{"value":{"entity-type":"item","numeric-id":385509,"id":"Q385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635829$259CA286-9D4C-4420-8E34-814EDA33591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635829$33ACA88F-8193-4FD9-8C89-9ED6DAF62C0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"83d65420a138b2c4ae4851502a73366edaf00743","datavalue":{"value":{"entity-type":"item","numeric-id":4635786,"id":"Q4635786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635829$60306D24-0931-4320-847A-65431E6D2E75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635829$A0355EFA-B3D7-44D4-A99E-5BE13224FDF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635829$301C6CF0-BF6B-4A6A-8D9B-265CFD3FF5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635829$38037BBF-DD6B-4321-95E1-2EE709A4B5A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"333918b079127b0a4e614a71fb80c512eb55ec57","datavalue":{"value":"6863413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635829$C6DD5D52-D16B-4CC7-94A9-0EACD6B3BF03","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":"Q4635829$91D6126E-6FEE-49C2-BE9D-265519128E05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a063b34ec9230c54a489ba7abfb9e19bbc446a09","datavalue":{"value":"https://doi.org/10.1109/lics.2015.52","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635829$166D1E9A-69D7-4515-BE3B-8180B7D05C7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a2c5462a04c848fec69789a87d8509540131953","datavalue":{"value":"W1560586330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635829$572D2536-3660-4AD7-962C-3CAF8D11476A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6536c051469f5d70a379cdaa45469c0bbf39b36d","datavalue":{"value":{"entity-type":"item","numeric-id":5383985,"id":"Q5383985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d18d82a803ed75e9f06bd0a79a3e89d04feb0a","datavalue":{"value":{"amount":"+0.910250723361969","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":"Q4635829$596E3C26-56C4-45E4-810A-74E91F3B09F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d8c7193481474489b111770795e7771087d8ad","datavalue":{"value":{"entity-type":"item","numeric-id":5365149,"id":"Q5365149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ebc3d7819f8247e85a609e92fe079c7f476a74","datavalue":{"value":{"amount":"+0.8388206362724304","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":"Q4635829$392004CF-70D2-45F1-B456-23C3278D7008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e474682f8e0b089d0ec857dbeed6a6f4e20f9e","datavalue":{"value":{"entity-type":"item","numeric-id":693060,"id":"Q693060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7162fcdbac561a9f267752b89979eae0e0bc051","datavalue":{"value":{"amount":"+0.7999851703643799","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":"Q4635829$4491A698-66CC-4E4B-816B-A42F89BA3A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c1415e7820f637fb01fa3c57a23739db70ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3113761,"id":"Q3113761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c219da5da9b3759e6dd5a3cccb058230e3b4ce81","datavalue":{"value":{"amount":"+0.7994875311851501","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":"Q4635829$A017CC8D-16AE-45FB-8A87-973C83B677DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81fe8b0562e5efdd33ca613583fc569026daaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2826030,"id":"Q2826030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd37440f9d0c0f525fdbde891e66e2a464cb6f9","datavalue":{"value":{"amount":"+0.7853121757507324","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":"Q4635829$91178EA3-8D71-41FC-9482-A6A9B887AC89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635829"}}}}}