{"entities":{"Q6166878":{"pageid":13301760,"ns":120,"title":"Item:Q6166878","lastrevid":55471789,"modified":"2026-02-17T17:12:10Z","type":"item","id":"Q6166878","labels":{"en":{"language":"en","value":"Colorful graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722392"}},"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":"Q6166878$5E397493-DBF6-4D7E-9554-A50F18BF783F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ed5f5523ac8114a10c0638a2e21cbde7cdf9bcf","datavalue":{"value":{"text":"Colorful graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166878$731BC012-A5D8-4FE8-A612-F33C0CD8A4C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06c3f02ba1cdf3912f6f9146241fd773ea4aef78","datavalue":{"value":"1528.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166878$1B0EBF14-8FB9-4D59-8654-0478BC46C225","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f88d02f61fc70a6c4dd5a38fa7062450d2ebcfb5","datavalue":{"value":"10.1007/978-3-031-20796-9_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166878$FC7C078D-5A03-44C6-81DF-09653F0D2187","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bba8d3e26b8933967bedd111bd37e0d4deb2d21","datavalue":{"value":{"entity-type":"item","numeric-id":519299,"id":"Q519299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166878$A43BD6E2-0DA2-4813-813E-676411292C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166878$018F0C41-02DB-487D-A528-23864C0951C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dde4f84e1c76c2a80d52d9596367d7a2029a6933","datavalue":{"value":{"entity-type":"item","numeric-id":6111464,"id":"Q6111464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166878$7F7C1E0C-D663-45C6-9F4D-C1988D993028","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166878$5ABC08BD-ADF0-4279-88A3-58713B471F91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166878$6F2D3447-EAF9-47A3-A23E-23A60C3C3F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166878$E7955E52-0054-4C8F-9386-5DD16F5FDC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166878$E6E54ED1-5F00-4911-880C-CCB3FCA50FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166878$7F3351C5-D6FC-4182-8A6F-5AB12807935B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166878$73DFCEED-4471-4E9A-BDED-EAEE673C13EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1309baf6e3e309ab97ec1cd23f2643e3501fdaf","datavalue":{"value":"7722392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166878$857411C0-2D7C-4802-9B88-3BB052780BD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166878$E593AC62-4CB1-4D5D-BC29-AC5901AEE40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166878$A9FEF2D7-D600-4BED-88DE-EF1F61B6EB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c116814111053c3ea4961abdd69b1ffafc757f","datavalue":{"value":"absolute approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166878$5CF73E1D-7935-4EBE-83DE-544A27D73F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166878$69B9BE4E-EE2B-46D0-8DEA-F225F992A82F","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":"Q6166878$CBCADE16-BEE4-4D68-A9D8-36288D2FCA49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166878$B6C0E7BC-9B6C-4EBC-95CB-A2C78055398D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166878$BA4A1845-DE9A-44CF-B9DA-E354F94BB67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ab4f4f17c0ee4717e95439890535a1926baa1","datavalue":{"value":{"entity-type":"item","numeric-id":4286721,"id":"Q4286721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166878$CE27D15A-E2F2-490D-963A-339EBB9A43A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166878$FE943997-F90C-4FAD-86B0-EC13D303A443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166878$3A2977D8-472F-4A2F-9D57-9E3A538ACD0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438639c88273a8ad0c7cb4c6ffb4aad472646577","datavalue":{"value":{"entity-type":"item","numeric-id":1040081,"id":"Q1040081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bcdaa244acd83f6c107bf2fc1f9426d4f4a2be","datavalue":{"value":{"amount":"+0.7530465722084045","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":"Q6166878$DA035050-3A88-41D9-8E9F-1C4E4EDA3013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ba1828ce555cb88ca88fc2d7bd66cd2fce1986","datavalue":{"value":{"entity-type":"item","numeric-id":1792109,"id":"Q1792109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cd2da76b18469a1a0ae6d6c8b56c6bd3299011","datavalue":{"value":{"amount":"+0.7511070370674133","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":"Q6166878$0FEC2EF0-7746-4506-99BF-584962E63A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9473b0f92159d642cbed27add91082c19dade9","datavalue":{"value":{"entity-type":"item","numeric-id":1791008,"id":"Q1791008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceac0d4cb6e3b9bdbd85759c7c6f4b50bea9f972","datavalue":{"value":{"amount":"+0.7499398589134216","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":"Q6166878$E85583E9-ED4F-4E90-B841-95B12CC4F6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8d78171a699fb3b4b68294926db1185544b9da","datavalue":{"value":{"entity-type":"item","numeric-id":1625149,"id":"Q1625149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d8c2c4d5409e8fb641d9d7224b6d8a5a05cd1e","datavalue":{"value":{"amount":"+0.7466145157814026","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":"Q6166878$2B7DD801-A37A-442C-9D3E-3FD1FF1E4413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739c650dd808062e511a75b101ce08c072ff5ed3","datavalue":{"value":{"entity-type":"item","numeric-id":5088911,"id":"Q5088911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31114548165731d87b98a582f2f6649f97f4218","datavalue":{"value":{"amount":"+0.7459825277328491","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":"Q6166878$37801514-BE17-4C11-8CC1-A3DD373D4FE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6166878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6166878"}}}}}