{"entities":{"Q452451":{"pageid":454218,"ns":120,"title":"Item:Q452451","lastrevid":55909759,"modified":"2026-02-21T01:44:47Z","type":"item","id":"Q452451","labels":{"en":{"language":"en","value":"Conflict-free coloring of points on a line with respect to a set of intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6084815"}},"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":"Q452451$D614A9B7-4CA1-4D9D-9751-AA1850C72A34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c6ce3860a9c20f9570d6a7daa2061ccb2b6beda","datavalue":{"value":{"text":"Conflict-free coloring of points on a line with respect to a set of intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q452451$BD213217-3CBF-4B5B-A456-28614143353B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be70ce463ef241182b5b2151258992c6b1d9ccb6","datavalue":{"value":"1248.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452451$D2E03603-EDFF-4766-B972-CCFC5B8F1050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$53071ED8-FA95-4B47-A6DE-9C9D619FA45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f4a497301ba85f8d2bc4172b57973f269c878f","datavalue":{"value":{"entity-type":"item","numeric-id":452450,"id":"Q452450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$CC8B903E-2435-42BA-BD6B-0935C5F02FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be8fb5ef7417065052d4342af772011efbf25c5","datavalue":{"value":{"entity-type":"item","numeric-id":364843,"id":"Q364843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$4CC56AA2-D6AC-4D8F-BB25-6C9A286CB232","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$ECE2B12C-8907-4672-BA42-4CBFEA396788","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9be54b5bf8411b172b987b968e66cf4985f4b2f8","datavalue":{"value":{"time":"+2012-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q452451$9AC82082-E188-44CF-AE1C-E48C2E129A8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452451$4FD7796D-51B8-428E-87D0-723EA4A57A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452451$957EF44D-AA15-446D-BF5C-576242E973D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a656fcb038b946a5384f83ac7b66035dc109f09","datavalue":{"value":"6084815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452451$279B7FF7-703C-417C-9D31-59B00B192010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q452451$7A40BEF0-6DD1-4D06-88C4-6663A5AD9549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q452451$0D588102-B6B4-4568-89AE-B8BE00932476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q452451$579DCDC2-1B09-4D0E-957D-F249E08B7937","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":"Q452451$BD7E7482-29CC-4BAA-B260-F06CD5F98A02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d79a48c58aab7fc8d43cdd8b4a1d9a24dc3e186","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2012.01.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q452451$368C4080-2F7C-4D75-916E-4A0159C539CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b2f90dca2f541f6cb613a7bf2a268a8c937e447","datavalue":{"value":"W1971209363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452451$85C8532F-B877-42C6-B6D3-36C78F797432","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec4b76e955699afc1469564e8f6bf43a641e2f9","datavalue":{"value":{"entity-type":"item","numeric-id":3604140,"id":"Q3604140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$28A20DB2-86B5-43AB-99CA-FB20698DDFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887254ffbad78df5e4b71a26d15fa2348d5cf8a7","datavalue":{"value":{"entity-type":"item","numeric-id":4962749,"id":"Q4962749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$4FF4A654-D26A-4978-A1DA-C31B5EC34267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5c74f7e4f62340c0cac599c3ae5bf466dbd381","datavalue":{"value":{"entity-type":"item","numeric-id":5422489,"id":"Q5422489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$29195E1D-80EC-4464-807B-61829E98C3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$8D275FB9-D074-48CB-A1DB-9155AD2CF150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b21ba5186d5f01f383592e0a7554c9e4879c41d","datavalue":{"value":{"entity-type":"item","numeric-id":4441902,"id":"Q4441902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$3DC8C56E-B19D-4B80-ACD0-6C27BB20A8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c089407b132c64a5348736d133605b18a5110b","datavalue":{"value":{"entity-type":"item","numeric-id":2486862,"id":"Q2486862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$397CEB2D-BF6A-4EA8-880B-771F30F08438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11088fe83ffd75eda660dd740c65b2afd7a285ec","datavalue":{"value":{"entity-type":"item","numeric-id":5692720,"id":"Q5692720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452451$5D9A1949-34B3-45FC-B5AA-AD0F1D674435","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"798293a86e2ffb6c6f78d2066c2107142a48d43a","datavalue":{"value":"10.1016/J.COMGEO.2012.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452451$314AD191-35BB-40D8-8281-4C78D462629F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bed0a568928d3045064f52f3c7e92f61e66d90","datavalue":{"value":{"entity-type":"item","numeric-id":2486862,"id":"Q2486862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f5e0625c1dcb0148839e9bf127ca83f8111f05","datavalue":{"value":{"amount":"+0.9210141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q452451$E75E3F21-230C-4B12-A7D0-805402801D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d08a7b5795936ebe2e54e536da775d5a0bfd76","datavalue":{"value":{"entity-type":"item","numeric-id":2874591,"id":"Q2874591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b29b1ecdc924b672e4641395c0ba72e95790ebc","datavalue":{"value":{"amount":"+0.9202863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q452451$B086A722-5FB9-40F3-A341-57645B7E7223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70031e73e881d6698d665b862009ddb99ebd5d17","datavalue":{"value":{"entity-type":"item","numeric-id":5136245,"id":"Q5136245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dc88e9b8d9f0791e1fac2f427dbf2a3f2c4062","datavalue":{"value":{"amount":"+0.91673994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q452451$EB0F88A2-6E04-4302-9D4E-26133AA3E830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7028be98295d9c06f77394422bc23db6b39daa","datavalue":{"value":{"entity-type":"item","numeric-id":5234040,"id":"Q5234040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dc88e9b8d9f0791e1fac2f427dbf2a3f2c4062","datavalue":{"value":{"amount":"+0.91673994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q452451$DBD68A74-3C59-4C56-8867-7B810D939F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b6c54e4c91c0e0c82b233afb8bc7fa38bd7f35","datavalue":{"value":{"entity-type":"item","numeric-id":5361612,"id":"Q5361612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099d2ebe6bf1a192c12f95370ca06be7a0429686","datavalue":{"value":{"amount":"+0.9155319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q452451$DDEC2A18-059F-467C-A83D-C5F98AD7331E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2cbb021cc6cdd88d9a600dd304e65ed13f6262","datavalue":{"value":{"entity-type":"item","numeric-id":487034,"id":"Q487034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92ec156dbdf9e873e2714039d126c6f9f275546","datavalue":{"value":{"amount":"+0.90447885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q452451$F5418405-DDF7-4618-B486-C8284DD491C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e1e81c8c2040e3fba7a49621e17ae9a254ddb25","datavalue":{"value":{"entity-type":"item","numeric-id":4909516,"id":"Q4909516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92ec156dbdf9e873e2714039d126c6f9f275546","datavalue":{"value":{"amount":"+0.90447885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q452451$22365BB5-1F21-4195-92B7-F10D68EB2790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc9ff5a4cb2290576042fbe68e32c5925c67944","datavalue":{"value":{"entity-type":"item","numeric-id":5136250,"id":"Q5136250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee454abc0b2fd5111deffbcff97cce65b8d29487","datavalue":{"value":{"amount":"+0.898588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q452451$1561FE2F-1A8E-430B-B81A-1BA611BD6AB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:452451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:452451"}}}}}