{"entities":{"Q4635847":{"pageid":6665428,"ns":120,"title":"Item:Q4635847","lastrevid":58316097,"modified":"2026-04-04T16:52:35Z","type":"item","id":"Q4635847","labels":{"en":{"language":"en","value":"Universal covers, color refinement, and two-variable counting logic: lower bounds for the depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863430"}},"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":"Q4635847$14B3A7DF-FD7A-464D-8277-E9253FA12808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7587689211d81117e9a4a6c940bb5ca60c67b1b","datavalue":{"value":{"text":"Universal Covers, Color Refinement, and Two-Variable Counting Logic: Lower Bounds for the Depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635847$911670ED-CB81-4F7C-9B9E-A1D8D1BBE618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c3ae48c4b8b0e6100f638bf987bd1317a5a5a92","datavalue":{"value":"1395.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$1E14740C-0283-4F6A-9F57-2686B9DA55B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b5ef6f78e84e185ddbee8e3785c8f40a31be86c","datavalue":{"value":"10.1109/LICS.2015.69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$B59641CE-A9C0-4A4C-95D3-C4213C5BF3E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2544a2aff544dc84ffd23bad61458f6d1fd945ff","datavalue":{"value":{"entity-type":"item","numeric-id":347113,"id":"Q347113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635847$EC770EE1-87DF-48CC-8555-6921202F7A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635847$D4D2B37C-08D7-45E2-BD90-98051659D586","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":"Q4635847$E80FAB8C-E123-4D95-8CA7-7638C89F79C6","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":"Q4635847$59C5A748-0839-4334-8CAF-545C452F6CE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acda7eaf4a369f4ff40c8120ef2900f3d3e23751","datavalue":{"value":"https://arxiv.org/abs/1407.3175","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635847$198CCD95-D349-4D45-9EF9-BF4C208322A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$2C62A700-CAF8-4239-B5CA-99D77964FDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$2A705978-0E7F-480C-88AB-CD463A2AC494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$90BAC7BA-4DCC-490A-BACE-DB75560E55FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$21C8134C-67E1-475F-814B-6BD71BD8BF49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1172461dba5d8dd68e5e4cd03ea53f677f855ac","datavalue":{"value":"6863430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$700DC969-1703-4063-A58A-8B10641A65B0","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":"Q4635847$425190AD-BE78-4D39-8294-D520323E2CB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b24ce48b7974a994c0f66e1c9028a0404cc2f1d","datavalue":{"value":"W1646890620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$4DEE9E28-B004-40E9-BCEC-8F9C1BCD5C90","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"937c72e7eaa4fd1e01221aab5c0ce2460eb8f055","datavalue":{"value":"Q130864121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635847$95747990-3498-4FA1-938E-E6E07F19BBC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974e491d8c1a3880cbfe5a59cf08ea5035184a41","datavalue":{"value":{"entity-type":"item","numeric-id":1343157,"id":"Q1343157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7dd5a64e88c9525c0053e8f70d0a07ea0f8a28","datavalue":{"value":{"amount":"+0.7923745512962341","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":"Q4635847$BD7BC24E-2CF9-4A20-B3D7-23BB99E58E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58df200b46392ce7b817686ede003b0096c44fbf","datavalue":{"value":{"entity-type":"item","numeric-id":2947892,"id":"Q2947892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6736103a3e5fb971e56c2c77fe3b06714ec9cbf1","datavalue":{"value":{"amount":"+0.7894715070724487","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":"Q4635847$74FFA6F7-CBE9-4B0C-B308-6DABDE5514AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8562e2ea99e3b6b34e13d72ec0a673918cedae3c","datavalue":{"value":{"entity-type":"item","numeric-id":3503635,"id":"Q3503635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5b182dbbd747939d26aae15ea83f6cc2af2755","datavalue":{"value":{"amount":"+0.7486475706100464","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":"Q4635847$2ED22D4F-7700-4868-9B92-8472FFCC3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d492ac1154d7038a09e8d017335fea9f9574ca8e","datavalue":{"value":{"entity-type":"item","numeric-id":2849306,"id":"Q2849306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f02ff9ec2a1635b87435dbd5ee99776afdb6542","datavalue":{"value":{"amount":"+0.7296867966651917","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":"Q4635847$0AC21B5D-7A2B-4C58-A697-94D6E75E3498","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635847"}}}}}