{"entities":{"Q896153":{"pageid":898001,"ns":120,"title":"Item:Q896153","lastrevid":52415072,"modified":"2026-01-22T14:35:11Z","type":"item","id":"Q896153","labels":{"en":{"language":"en","value":"Shortest color-spanning intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520542"}},"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":"Q896153$6DDBEAEC-6BAF-47AA-BB0A-9BC5EC3872AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6caa98a26ee5bfee4570351ba5cf4ff4bb4093f2","datavalue":{"value":{"text":"Shortest color-spanning intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896153$4AAC9B63-885D-4CB8-97C2-45FF204D7CCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70b64f088bf4154e0d8de0fe035da5502b4284da","datavalue":{"value":"1333.68257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896153$4CECB404-097B-48A2-B8F2-CDFCE4A04924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$F457B1AD-18A0-4F69-BDBB-F2A6FE4BDB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$885B276F-F8CA-4A22-B428-D0230E49BBAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$DF213898-EA4C-44D4-9559-228505B9F396","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896153$313304BE-4933-404D-B282-2BD153FC4EDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896153$F395E4F6-4B2F-4599-983A-3804FC8DA938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896153$650BE55B-9693-43CE-98CB-9B38CBC31D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896153$531B482B-ED7F-4E04-B687-E7436F556BB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f063c24ca540225e1af2f7c22f64f773df6c32c8","datavalue":{"value":"6520542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896153$F6E5EA3C-7A7A-4BAE-B330-00F66AD35314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af095b5f6b593277be6f7e42dc24d29fdc8d4cc","datavalue":{"value":"color-spanning objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q896153$D599E204-D296-4071-8B98-CB7BC6183934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q896153$4A29F753-CBD8-4C51-B4D7-0CEF83754EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q896153$BBB696A1-E103-4520-8116-ED9DFC50ECF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q896153$C5AC543F-C7E1-4B02-8186-BE9D49200E79","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":"Q896153$D9D05968-6250-4228-882D-04A5C3DFAA97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27143f82f85b256e310655d3b4f30797e9b7c3d6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q896153$05A15E56-5435-4086-A48F-E5D0898647CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c43cbd44e7dce26d020f66ee62c9d0ee7f808b04","datavalue":{"value":"W2067317999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896153$385BD8E1-4BB2-44AA-8D7A-44F5A85BDA96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$7958C66B-1C59-4386-BDB3-5E50C69AD4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8118d486ca3d7483bcca1742bb1b11bcad7bf0f9","datavalue":{"value":{"entity-type":"item","numeric-id":388095,"id":"Q388095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$23D640A1-8AFC-4742-8D5A-E1FE6DEFD7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3054c6ffc8bc6443c8a6bf06538b8a1b3ecb73","datavalue":{"value":{"entity-type":"item","numeric-id":635753,"id":"Q635753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$F2A204F2-FC1D-4292-91B1-F479E66A2DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ed23120f6f90e458e8e57ba837910c64ed8c6","datavalue":{"value":{"entity-type":"item","numeric-id":650938,"id":"Q650938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$6029066F-0957-423F-A158-812AC0AD133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa2dfa6cd140c36dee14ff87d7a9a41c7399885","datavalue":{"value":{"entity-type":"item","numeric-id":3647618,"id":"Q3647618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$0CACE338-F456-414A-B693-6F66F0538058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a310cc40a3360b92c829a64b1f578c16684c984","datavalue":{"value":{"entity-type":"item","numeric-id":2872123,"id":"Q2872123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$E62A8C41-16A2-4DB1-8AA8-0DFF2B2899FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$8D4D3C45-43D6-44BB-A08D-E73CB0C7B3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8ff95bdcac85314c6f6c026997314762c3c58d","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$5D5D7640-B874-48FF-A92F-79961642C4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ae609b05acc7315d5a80def1fea7cbc1a29e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1944200,"id":"Q1944200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$3773326C-98EF-485D-9025-3A1DA83DDFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a4dae560697fd4afa911b67f69fe0d340359bb","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$81B31ACF-1C11-40DA-842F-449AB16F8140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5893c7ec4b815eae93a19aa1a1284e27a5ec61bd","datavalue":{"value":{"entity-type":"item","numeric-id":2872128,"id":"Q2872128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896153$A60C08B1-894F-4346-A0F5-D4AB483F679F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"340c460efe8f5b26e91dc90030fafd0f9102ee92","datavalue":{"value":"10.1016/J.TCS.2015.01.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896153$78BBE93F-9841-46CB-8486-004FC340ABF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdba04cbdc0163c731eeebaba67a49346d2c4174","datavalue":{"value":{"entity-type":"item","numeric-id":2920467,"id":"Q2920467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69533b270722155240c0bcb2ff9fc1974beedae","datavalue":{"value":{"amount":"+0.9980525970458984","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":"Q896153$CE0E912A-C93B-4873-9281-1FB0B01111F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebebd246b1a528cf222018713a6a85db36584eb3","datavalue":{"value":{"entity-type":"item","numeric-id":2181240,"id":"Q2181240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024512d3e6cf99a1e208633129829e59c3d960bb","datavalue":{"value":{"amount":"+0.8436607122421265","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":"Q896153$4C724F4B-BA38-429F-84BE-8DEF0C809469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5467550c82cf1f8ee6ce3beb319f12f495ba4a0","datavalue":{"value":{"entity-type":"item","numeric-id":2795933,"id":"Q2795933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161202e4fecb27632ac450fee3bf9bb74b686afd","datavalue":{"value":{"amount":"+0.8339512348175049","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":"Q896153$0B8275AC-BBC5-4851-8C38-7B57AA124E46","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":"5bec87c9ba3fcb255c8513899201c43538004acc","datavalue":{"value":{"amount":"+0.7750974893569946","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":"Q896153$0BBF78B1-007E-40BC-A18B-27C2C1E44DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307aaf7e5e0654b7565be794ee441c2162f0b3e8","datavalue":{"value":{"entity-type":"item","numeric-id":3004669,"id":"Q3004669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadeeb3da78bf931f35db04d28cec47dee49e447","datavalue":{"value":{"amount":"+0.7615140080451965","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":"Q896153$94A57118-5BE1-4C1D-9FEE-FDA78AD9D6C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:896153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:896153"}}}}}