{"entities":{"Q5090457":{"pageid":7120033,"ns":120,"title":"Item:Q5090457","lastrevid":58423707,"modified":"2026-04-05T04:03:27Z","type":"item","id":"Q5090457","labels":{"en":{"language":"en","value":"On the descriptive complexity of color coding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559120"}},"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":"Q5090457$87687A74-4FD1-4D1F-9A74-0ABEA8E7F36D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d612ee92da900c7cfae65528dc4e10827932da8a","datavalue":{"value":"1502.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090457$62589E24-1D84-46C4-9E48-BFEB46E5051A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2090eaf9be2607530d71987b127dbd8f38f3572","datavalue":{"value":{"entity-type":"item","numeric-id":1987508,"id":"Q1987508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$7A66FB52-BE18-455E-9237-37A25E047C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$890118A9-AB44-4170-A349-AEC7867CE9EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090457$0DF5AAB3-88CA-4DE8-BFE1-02755971C979","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed6b1a22ba9a656fc8440b6557cbb36f9bea50d9","datavalue":{"value":"https://arxiv.org/abs/1901.03364","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090457$E3663C43-DB41-4DA4-BBE0-8F6C80CB7C29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090457$3F83C522-D88D-405E-B639-4FEFF11F1A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090457$A2E6C641-0D47-4971-B773-69A0A615B4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090457$AC56AE6E-E9AB-441D-9E29-4354AF192ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090457$1BACE731-4B99-41BC-B97A-DFA0FA6D85E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a05bffb22dc9abd264ee75a001f523f478d961c","datavalue":{"value":"7559120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090457$A8E36219-8FC4-440F-92F4-637027600929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e746ec79fe9ad6cf1b905e9cb591d4969df6b87","datavalue":{"value":"color coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090457$E3F1E50F-8091-411E-987E-BED66D3352E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090457$CCD9DEDF-9445-4025-9542-0F5C11A0B04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090457$8BA3A9F4-70B1-4396-9A5C-58338F34FB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ce94254d44045733e962d2861c33d94e3725cca","datavalue":{"value":"quantifier elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090457$FC9CCAFB-8226-4452-9D33-499597114D67","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":"Q5090457$7C953AF2-FF74-4AAE-B3FA-CAB3FECA78A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$EB0FB823-B5B4-4D01-A85F-774E27BA99B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e26c11a98823a6fed6c1bc479caba7e2c562533","datavalue":{"value":{"entity-type":"item","numeric-id":5363777,"id":"Q5363777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$4A7414E0-A099-4B97-BE29-69028F7BA836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ca03491f21a5c13c5f6ef932f8f2d46bbbafc5","datavalue":{"value":{"entity-type":"item","numeric-id":4634387,"id":"Q4634387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$F1DA20F7-B693-4804-8193-BA5CA344ED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f06ffca9b93b8e590f5150bc5fd88cf69c2214d","datavalue":{"value":{"entity-type":"item","numeric-id":3304103,"id":"Q3304103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$068BB207-E6E8-4253-8F0D-E33CF1486C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de0f96bb4f607fdae78d0884c6eece78fec6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2828230,"id":"Q2828230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$9BB549B1-24FB-4D75-BA87-D251579C1FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87e97d37c38373e67e7358df7f323dd9f39cf62","datavalue":{"value":{"entity-type":"item","numeric-id":5111186,"id":"Q5111186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$8A0701BB-A398-4767-93FD-06FE9359E8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69167fc3b799977de42c4c5d5ba63df31b677eef","datavalue":{"value":{"entity-type":"item","numeric-id":5145295,"id":"Q5145295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$20CA2D07-7996-43A8-8B23-E1CB119B5015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cd636c23c8bca6c95e8e1038b95a4d5de744b8","datavalue":{"value":{"entity-type":"item","numeric-id":1641130,"id":"Q1641130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$3AE0331C-FCC9-479C-BA7D-F4ADCA086979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$D938A069-90EB-486C-98B1-F4CE86E5B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5402343e7329dca0c8c231695eeef15ef5aca5","datavalue":{"value":{"entity-type":"item","numeric-id":1877556,"id":"Q1877556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$5611079E-ED1C-45CB-8C4E-BCADBB82C857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$B0D5127A-9781-4756-99F3-54712182AA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185e2431cae92a1898cbf5df42c15a359faf1739","datavalue":{"value":{"entity-type":"item","numeric-id":958201,"id":"Q958201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$A44271AB-777C-4EF5-9564-9D883AFF71A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b63c1e7bda747bca1d2cbc4cd65948e0dd86681","datavalue":{"value":{"entity-type":"item","numeric-id":5145356,"id":"Q5145356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$53573FB4-4125-47B4-86F7-A84F66ECC9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090457$21F71F93-C3F2-46BB-A485-C234FC418B2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d0230d5156e1e943775c8b4a727fb2e49b1f3b0","datavalue":{"value":"W2962731244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090457$BD67733A-10AA-4398-9102-8EBF3D53680C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e7b1fe8e4f6cb67db597de442b6699a61adb391","datavalue":{"value":{"text":"On the Descriptive Complexity of Color Coding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090457$DA0E81A9-B677-46A6-98B3-FE0FB7E63EF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7e0b58a1c9df0138a0c4859b0230ee61e5dcecb","datavalue":{"value":"10.4230/LIPICS.STACS.2019.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090457$315EFB1E-1238-43E9-908F-055ACB08923E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4316217023a832cef379ca08ec08e65bbd6d26","datavalue":{"value":{"entity-type":"item","numeric-id":5363777,"id":"Q5363777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1c335f979a901959ce7c93ad4b5847cbd2b57d","datavalue":{"value":{"amount":"+0.8035224676132202","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":"Q5090457$279F1442-C05D-4457-B8F0-DFA7124E8265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adeb3625ec9c24914eabecc6a707a087a9fa7e37","datavalue":{"value":{"entity-type":"item","numeric-id":4999251,"id":"Q4999251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62704b36e62d77f7bf3cfb4939c2568ad14ce1d3","datavalue":{"value":{"amount":"+0.7606175541877747","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":"Q5090457$FD175D32-2A2A-45FD-A228-555CBCE4B9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921812022a140f73adb50a58b04dd132477f40d9","datavalue":{"value":{"entity-type":"item","numeric-id":4945215,"id":"Q4945215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8891e11268521551f3787f4adca9ffaac23a95d","datavalue":{"value":{"amount":"+0.75499427318573","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":"Q5090457$C7C71252-1A56-40A5-8D6E-B5B9FEE065A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e651394e92cb494b07c8646a8e6c9e5c3c2b5eb","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135caf21e08f132a4d3a291aae56bb607b1f4feb","datavalue":{"value":{"amount":"+0.7540306448936462","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":"Q5090457$4E9E996D-D59E-4681-A4C7-597A68D75058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bd4b8c57041c6b415b3f0b45ff1e6fa716b47d","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ef7d43c9e13322ca69275d7800cdbf416e2768","datavalue":{"value":{"amount":"+0.7522987127304077","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":"Q5090457$147F7CF2-32D3-4AC7-B5EE-701F11DF9CB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090457"}}}}}