{"entities":{"Q1785225":{"pageid":1795967,"ns":120,"title":"Item:Q1785225","lastrevid":72952035,"modified":"2026-04-14T08:58:35Z","type":"item","id":"Q1785225","labels":{"en":{"language":"en","value":"Optimal shift coloring of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945260"}},"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":"Q1785225$535CFADF-BB81-42A7-9EB5-07C270BCF12A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dddf29460ccdec661cbff6456bc93988754c6b35","datavalue":{"value":{"text":"Optimal shift coloring of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785225$8E2F995E-DB87-4BF9-949C-D0E5897EA4F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"818e4b9400f19a868138f45902a11d619028ee4a","datavalue":{"value":"1408.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785225$378964C0-2F5F-4A94-A916-84530C5DE604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9d3564c8fd4599e7b2e8be6064247c111a356b8","datavalue":{"value":{"entity-type":"item","numeric-id":337409,"id":"Q337409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785225$0E89B3F2-21B5-4143-8E95-9F07073F2FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3df0df51d9a289742d87809599a3d0815e8fb005","datavalue":{"value":{"entity-type":"item","numeric-id":337410,"id":"Q337410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785225$9665C71B-772C-4938-B0E7-DF695F45D0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c5138b3fedee7736c7831ec8b7db3d36ec602a","datavalue":{"value":{"entity-type":"item","numeric-id":336591,"id":"Q336591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785225$C4C43580-DEB1-4980-956D-9705292F5A19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785225$F5F8878B-ABF2-464E-8AC1-2C7126260FF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-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":"Q1785225$09900800-73FA-4A13-83DA-B8BC91AF2684","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785225$2AA3F3E0-9248-4463-9582-5237C18E42D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785225$7D45AA8D-D150-43DA-8F98-285F6856601E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785225$A27CBF04-9903-4D94-95EF-FE921DF07A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785225$19D6C9AC-6845-4923-8A1F-12E48A9D37E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4c1bb1932b96eb05d8c36c6fbd8c5b68be6ce4e","datavalue":{"value":"6945260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785225$E825A94A-300C-42EB-A1ED-EB72D4069874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785225$2186879E-A662-436E-A51D-4028E99BE948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59a241e23c5f6dad10ce35d647ef7498ecaa7e84","datavalue":{"value":"shift coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785225$4596CC03-7993-40D7-89D8-DB20274D83F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785225$BF3C5BED-5F29-4288-8FAE-1D20BAACE7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785225$6F6309B3-3712-4CCC-9220-A776EFCC6FA4","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":"Q1785225$2737F9FA-DC0A-4576-A659-8D8F194AB8AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38d480190ff6e1316f809427c3352bb78dbb3d04","datavalue":{"value":"https://doi.org/10.1016/j.orl.2014.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785225$EC660F83-70DA-4784-8125-645F092445E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b9150fd457526a575a3268df146eb4baad10385","datavalue":{"value":"W1995343213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785225$18F98796-0DB0-44B3-A885-48C5AD9700F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb78d395e7c2bd71141bfb9e70da005bcb2905c6","datavalue":{"value":{"entity-type":"item","numeric-id":337411,"id":"Q337411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785225$A1E45B10-E84D-4C0D-87DF-39A5D2A6D023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77209382ce10da77f4a2b6c4abbce12af188a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4044592,"id":"Q4044592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785225$39641A81-18F4-4371-BFC1-A520849977CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8911e2c0f84f0b80ba30996cbd2a0945ecdb11ae","datavalue":{"value":"10.1016/J.ORL.2014.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785225$BE28D974-38D2-477A-869C-8EEC962C9CB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0483c6162ce200026714740a484284925d3a825c","datavalue":{"value":{"entity-type":"item","numeric-id":1401922,"id":"Q1401922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2c9768d08e1397cbd1f76df2c15681992f3194","datavalue":{"value":{"amount":"+0.7343607544898987","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":"Q1785225$4E105ECA-23C9-4316-818F-5EA1018D6765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b693e5c887d4c07278e88877146dbabe830a675","datavalue":{"value":{"entity-type":"item","numeric-id":3059317,"id":"Q3059317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6833874c30b9ce28c2e6fad87287b93db49686","datavalue":{"value":{"amount":"+0.7240628004074097","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":"Q1785225$6B4F95FA-BC86-42DC-A96E-7CA16E67A406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bae34fb8dffc9a75f5a5002c60de0ebe92ac732","datavalue":{"value":{"entity-type":"item","numeric-id":880586,"id":"Q880586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d7df57fdde9b31950259367f20cd0095c7e231","datavalue":{"value":{"amount":"+0.721356987953186","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":"Q1785225$67730EE0-72C4-4497-9C40-A1C131F6B3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60aa2f358950764874c07e3e9e426268112d98d7","datavalue":{"value":{"entity-type":"item","numeric-id":4538085,"id":"Q4538085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d412a402e26638ff2d34dfa6987e55fdb73790","datavalue":{"value":{"amount":"+0.7212498784065247","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":"Q1785225$EA170EB3-0AC2-4B30-8907-F015C7430CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d86888fd80e2ef1b6b3916a3cb411bb45f77c7","datavalue":{"value":{"entity-type":"item","numeric-id":5899363,"id":"Q5899363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d412a402e26638ff2d34dfa6987e55fdb73790","datavalue":{"value":{"amount":"+0.7212498784065247","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":"Q1785225$0352F4AE-7471-4A3A-B955-76A0D06602AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal shift coloring of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_shift_coloring_of_trees"}}}}}