{"entities":{"Q1944945":{"pageid":1955687,"ns":120,"title":"Item:Q1944945","lastrevid":71950857,"modified":"2026-04-14T01:38:35Z","type":"item","id":"Q1944945","labels":{"en":{"language":"en","value":"Flexible coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149222"}},"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":"Q1944945$EAF543FC-694A-4C64-8030-BF86EA4ED415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a424dcea2b90a3c5e24cbce226e715449e8e414b","datavalue":{"value":{"text":"Flexible coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944945$398AC833-2712-49F3-BA06-78AAA649BD8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6d3cfcbe1186fbe28b487a7c696a31811c1957e","datavalue":{"value":"1259.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944945$E35D247C-F784-4899-AC23-498353544CA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8464e0613819e69b2cf706c8ffeca7e9deb257fe","datavalue":{"value":{"entity-type":"item","numeric-id":627116,"id":"Q627116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944945$3863D072-B77A-4B11-8AEC-5715BBDB45B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f53fea46fc27a6147aeab7ae894b4884119ca3f","datavalue":{"value":{"entity-type":"item","numeric-id":703080,"id":"Q703080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944945$2DA79DF4-21EC-4316-BB20-5FAC344AA2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cde8d770f7213dfbe94be77a07b1139d324749c","datavalue":{"value":{"entity-type":"item","numeric-id":648030,"id":"Q648030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944945$59B22CF8-2868-4075-A739-353B94BED789","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944945$C07C98B1-5E36-4223-BE1A-8641FB35A7DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1367ad7cbadc1870b58b208d8a9f406baac6ad8","datavalue":{"value":{"time":"+2013-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944945$D61077B6-6900-4DCA-8CB3-D45797288F9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944945$60BE14B9-4B52-4AD8-9CC9-CA06554B5374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944945$76A9861A-BF96-4D7C-8749-7A42FED36C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944945$1EF79E90-7B3D-4083-AF55-B4EA7C29CCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944945$BE604F56-4A78-4AEA-9CE5-0BBB5D07AAA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4bcfa7fda45a1ac64203dd37b8709cf94903509","datavalue":{"value":"6149222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944945$B6FF5F51-14A2-494D-B84B-91166AD33DB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944945$1F50E516-BFD3-4AE4-A8CF-A0E1DCB9152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944945$BAC21F9B-8419-45E9-8BC4-077B0929A896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944945$BDDF5B6C-58AA-442B-89C9-D85F68F41B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944945$E53A2D29-4F2F-4718-9BD6-45ED8858A4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801950ec8ac062f1edf20f5d8f75a4cdae341652","datavalue":{"value":"flexible coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944945$41F06BE0-2F3A-458C-8283-0F23C5861055","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":"Q1944945$2852CF9C-16CA-4934-AB7A-1CD0C3A8C810","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ddfb06f3e6b1e93c8bc105e40a6be137ded2ad3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944945$F1FD858D-CD96-4792-A567-48644389065A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9a27d04cd29a05c1ee217b6b7ea6b7e600caaeb","datavalue":{"value":"W2913663170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944945$BB305F0E-50E2-41EA-AB73-7860B400303D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944945$A3890D2F-391E-4826-BED8-AEA457C9A223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9852a3381dbdd91e3ab9332f9f17ef9993c3aec9","datavalue":{"value":{"entity-type":"item","numeric-id":5713442,"id":"Q5713442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944945$B1162DA2-7643-44CA-A443-26DB047DFD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5a23b8465d0f43fc014342b9b71168d1015efb","datavalue":{"value":{"entity-type":"item","numeric-id":1209311,"id":"Q1209311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944945$96893AC2-170D-4BF3-B43B-71E43CC32E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944945$1019BD8D-515B-46DE-B900-34B0B12C101D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b83c905dcb9bd7a26c956b76f278590a4e4958ff","datavalue":{"value":"10.1016/J.IPL.2011.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944945$549CC6FD-2C7A-44CD-8951-D5C80E945390","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7fd19f8a9334b654855e77f5bd944568d29ebc","datavalue":{"value":{"entity-type":"item","numeric-id":2820431,"id":"Q2820431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875378677f86201859400b0aca4a85db5e795c52","datavalue":{"value":{"amount":"+0.7669277787208557","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":"Q1944945$96B612EF-2350-4FFF-923B-047512EC532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb7ad20594ea91a3e739858ff9c1c0a47fadd27","datavalue":{"value":{"entity-type":"item","numeric-id":4375639,"id":"Q4375639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b29f6b72ed4d7c34b3da95115878ca60807d6d","datavalue":{"value":{"amount":"+0.7628264427185059","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":"Q1944945$4D13D7AD-8364-4D41-8FC9-635D1CBBF6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97dd16749401a6614bce41e4a60f483e2b06a2e4","datavalue":{"value":{"entity-type":"item","numeric-id":5713442,"id":"Q5713442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cbd0d691347f1ccb010ae74d9bd4687fde2a5b","datavalue":{"value":{"amount":"+0.7584642767906189","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":"Q1944945$A3CA080E-C9C0-4D5A-82EB-C4FC10979893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c5e226189675248add9b8322570a1b349614b0","datavalue":{"value":{"entity-type":"item","numeric-id":3129926,"id":"Q3129926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dac7e4b11efa28d52129239bf796bddced3cb2","datavalue":{"value":{"amount":"+0.7506319284439087","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":"Q1944945$E3C960C6-D2E4-49F6-BE27-DAE9999AA094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072ccf319eeb7469ac38faed9e568ad860038720","datavalue":{"value":{"entity-type":"item","numeric-id":4252044,"id":"Q4252044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dac7e4b11efa28d52129239bf796bddced3cb2","datavalue":{"value":{"amount":"+0.7506319284439087","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":"Q1944945$640C42B3-5AD7-49C8-815A-373D2854F870","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flexible coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Flexible_coloring"}}}}}