{"entities":{"Q3113717":{"pageid":3124433,"ns":120,"title":"Item:Q3113717","lastrevid":80193347,"modified":"2026-05-06T15:38:21Z","type":"item","id":"Q3113717","labels":{"en":{"language":"en","value":"Balanced interval coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999575"}},"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":"Q3113717$3C81AD1B-D17E-4593-9544-1273ED7A736F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce82380707fc7bbbddb5c6072886180ad379a601","datavalue":{"value":"1230.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113717$BC12A31A-BDBD-44A9-BEF5-7A33F2523F11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf88d5ee05232b44ad66f154dcdbc668a583836","datavalue":{"value":{"entity-type":"item","numeric-id":348325,"id":"Q348325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113717$7E8C5A22-144C-44E1-ACD6-CA8A8749927B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea5319e7e2745b67de52c92975f3077e6892afd","datavalue":{"value":{"entity-type":"item","numeric-id":507586,"id":"Q507586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113717$16C759E4-B90A-43A9-9D22-418AF0BB4F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18decd64169d6c5a61c70590a75e25877c317931","datavalue":{"value":{"entity-type":"item","numeric-id":681859,"id":"Q681859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113717$31178E44-B26B-40B3-97EA-A9BE7AE5FDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"276ca5fd521d3c1977aca677619505c67691e01b","datavalue":{"value":{"entity-type":"item","numeric-id":400040,"id":"Q400040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113717$5F3D5FEA-2AF3-404C-9EEF-06DBB0F95A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93c89e2f7528b6ac655fbf3bffb749feddcbb68b","datavalue":{"value":{"entity-type":"item","numeric-id":1943632,"id":"Q1943632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113717$5A752B8F-525B-42CB-8159-C4D1F547913F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113717$585F65D8-7BD7-48A5-850C-7771C5C3A7FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8eed69780d879763bb0d69f7651f78c8ba0aaafb","datavalue":{"value":"https://arxiv.org/abs/1012.3932","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113717$186B372F-8310-4738-9EED-758DF2BB64B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b85156bf366fc5e7114399eda0cf60cde1866fa6","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_8664.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113717$A1E4C1A5-BCDF-4423-AB06-0CB9211205A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113717$E9DEB177-3C82-44DB-8DA9-B60C818C78F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113717$5B0F6BE7-F182-48C7-B8F7-E54AA4081C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113717$EF235683-9624-4273-AF46-DA604881EFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113717$FB5E7374-B97B-4251-BC9B-539097DEB332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113717$C9DA47BE-9688-4F8A-B7FB-EFC37320730D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8481f4734ebf9c89a321c1d7e0223e224048b024","datavalue":{"value":"5999575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113717$DA0E6EAA-3FDC-497D-AE27-7C2AF8CC1BE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113717$D2C7DC7F-B094-4EB8-9B8F-B21322B17B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db0983bf5beade6b2c7e5dedfe830adb664c35a","datavalue":{"value":"discrepancy theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113717$EC1E054B-A65E-4D23-B084-DB900784AE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113717$FE035400-D979-4414-BD07-947826CF909D","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":"Q3113717$07669477-7CB5-43BE-8DBF-D9D2037505CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d06254a3c7a84b7729020fba375cf728d69b637","datavalue":{"value":"10.4230/LIPICS.STACS.2011.531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113717$E7974B6D-F41C-4D6A-A339-77FC9FD8B782","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88f8c8af18f74ea5f4b101effd72f9816069e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4536356,"id":"Q4536356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0690225e8ef648a814aa5faf87e4caae9e85b862","datavalue":{"value":{"amount":"+0.7959901690483093","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":"Q3113717$EAF778AA-3A14-467B-8334-C7D3F35E25A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffb422a1b43dd027cb23a05b5659281335ba545","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7542eab8e8d8c2ade8f840360eadbc8cb9235734","datavalue":{"value":{"amount":"+0.7713202834129333","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":"Q3113717$E9FA1DFD-31ED-49E7-8B62-CC5F40B56C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2fa03bca73d1a885a818926f9ba0f0f96184f44","datavalue":{"value":{"entity-type":"item","numeric-id":5901463,"id":"Q5901463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7132f95a8d72c073fb7e36094e104cd92e00bbbe","datavalue":{"value":{"amount":"+0.7635167837142944","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":"Q3113717$AB6AEA41-442E-4F4D-A1BF-0DF4E6EE0DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e4319f8eb917473c70dd296c2cf532eeb48b1f","datavalue":{"value":{"entity-type":"item","numeric-id":4736832,"id":"Q4736832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d377c22df31e0253638c7148c86df0dc725b7f","datavalue":{"value":{"amount":"+0.760854184627533","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":"Q3113717$0D1AB68D-18D4-454C-96BA-3EF0823C5994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ae786e5c64faf12de8bd45b1927bb8e1f0e855","datavalue":{"value":{"entity-type":"item","numeric-id":5900914,"id":"Q5900914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23dc049362baccdc89db91850c5972adb96addd","datavalue":{"value":{"amount":"+0.7596496343612671","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":"Q3113717$D1492B67-5C51-429A-BB63-CB696203638E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced interval coloring","badges":[]}}}}}