{"entities":{"Q2181240":{"pageid":2191983,"ns":120,"title":"Item:Q2181240","lastrevid":53735033,"modified":"2026-01-25T15:28:09Z","type":"item","id":"Q2181240","labels":{"en":{"language":"en","value":"Color spanning objects: algorithms and hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7201701"}},"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":"Q2181240$8808AFF3-06DF-47D0-9E26-C7F5ED6C4A9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e1685fc2ddb44f2fb41a4b96603d4000018cebe","datavalue":{"value":{"text":"Color spanning objects: algorithms and hardness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181240$DB20DB1F-2346-428B-BC38-8F209400FA6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"829dc56e1eb1337f73308be91a3cbdbd582eeb7d","datavalue":{"value":"1437.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$9AD6C762-C58A-4CEF-B235-184972AF49BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0db166c3a835cf32ec92051cdeb555f40279bd9","datavalue":{"value":{"entity-type":"item","numeric-id":298526,"id":"Q298526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$52033686-605E-413C-B825-8CA5CF8220EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$3E7A071D-266C-4EC8-8FA5-8515D4AF20AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$0F6309DF-FC1C-47CF-A1ED-3BA82C90385B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$4DEC94BF-26D6-4F56-A474-CB82377AC6D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e4c2460cf5e76fd9a7859f4a9a393cb04f5318e","datavalue":{"value":{"time":"+2020-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181240$79B10CFF-9764-4335-9CE0-8B3E0801A316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$C07683CC-997E-4601-95F9-F769247EF329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$4D9F0327-468B-4497-A025-8B4C49E1BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$0C99E212-67B0-4D0C-B4A8-7D7C1B404EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$79C3DA94-74F5-47B3-81AF-20382F9E4C7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87c6380c126e267a1dc22bd033ee4ce84ebe3ee7","datavalue":{"value":"7201701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$897E17F0-1937-4FD8-BC83-A06C952CFB0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e75d79cf1736a320bac98c025c9cc7d46523c07","datavalue":{"value":"color spanning sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181240$036B9841-8F80-4A2C-9547-2D1492CFD35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181240$A7B75000-6CB3-4C5E-96AC-4DA29BA4DDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181240$7704AF60-54B4-47C7-B041-15519F6F085A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181240$69D88BF2-4FD4-4081-890D-2639F5245035","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":"Q2181240$59C10BC3-0589-4DAA-AC0B-9AF0F66642AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48373a13cdb96b96636b76c0bfa5f69a4aca90be","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.02.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181240$CFEFB1DC-6A35-43EA-AF91-4DE63D7B4E94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc878cf44f46aedf6f85273383565e409b2765e0","datavalue":{"value":"W2790667701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$94894D0E-607E-48E0-91BF-3C37AA7583D9","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":"Q2181240$540B445F-2710-453B-9813-0CE48C19C90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$397E9EAC-9AD6-4975-8F1F-0AC56F373C2C","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":"Q2181240$65D54205-46BD-43C4-A648-CBE480E00691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$B462446F-9B9D-4058-8188-A988C94284A9","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":"Q2181240$709FE743-D3D6-4E86-BEDA-4AF817C02FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$362187FB-3313-49A2-BBE9-6087B2DF4525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$6C21D7C1-E4DA-4633-B6A3-B80D719BCFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf933f5242a6363f5fab3ca1041d0b38eee137","datavalue":{"value":{"entity-type":"item","numeric-id":3499745,"id":"Q3499745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$02838DA0-1969-46A9-B79D-8945A44E20C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1385753193ddfe983d60e7319e238babfbf28887","datavalue":{"value":{"entity-type":"item","numeric-id":820145,"id":"Q820145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$70DCCA80-B3D0-41F5-B8DD-3B30755F9FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220fb207805b51622930a9b130674bfef670c4","datavalue":{"value":{"entity-type":"item","numeric-id":2268862,"id":"Q2268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$B075D8A2-1750-49E5-90FF-EDA6704B700C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$C0D19CB4-74EB-408D-9A9C-2C44C73CFD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$B87EB469-C197-478E-AE86-DD6C5CF6E338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996b09751e14850c6a3e2d51fc528c0fed343b04","datavalue":{"value":{"entity-type":"item","numeric-id":896153,"id":"Q896153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$9E7F410B-524A-4FD6-98DB-F303C672EAFE","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":"Q2181240$785ABC6F-BBF6-452F-BAA4-95D7FA9ED2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d8b11a73175a823902579bfd61977d87ac9c7e","datavalue":{"value":{"entity-type":"item","numeric-id":848964,"id":"Q848964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$F7DA681F-EF96-4CE9-BE4F-F6AF6FF570D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181240$3BCC55CC-644E-4C40-A254-71F4C1288C86","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c1354588169792e71bea686e5d360138f913489c","datavalue":{"value":"Q130063488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$C8FBA3A5-9D8B-4CFC-BA86-5D77544C4BD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"debaf71383d7b09b3f466b38b39d1b08a695cc60","datavalue":{"value":"10.1016/J.DAM.2018.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181240$1C999406-3B35-422C-969E-4A7B350B904D","rank":"normal"}],"P1643":[{"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":"1596d441348cf93b03d7ddb0e11c5a331fe1e621","datavalue":{"value":{"amount":"+0.9965893626213074","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":"Q2181240$618EB9A0-D5A4-426E-B821-1D6B4102EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d54cfa4a22be5cb12d8c1305c50a10fca41e06","datavalue":{"value":{"entity-type":"item","numeric-id":896153,"id":"Q896153"},"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":"Q2181240$BA48F410-28E7-481F-8809-3EA3C94961F5","rank":"normal"},{"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":"6698f7559c750d5456f29868cb0cb25bc76af6bc","datavalue":{"value":{"amount":"+0.8365281820297241","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":"Q2181240$22FA73C2-0CE7-48BC-9AE5-68565D4F081D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d2cd5266cb27756ae754ee6e8cc0f842541687","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3f456591ca1cab12e6456ea60aaeea55dcf1c0","datavalue":{"value":{"amount":"+0.8117888569831848","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":"Q2181240$C7A68B0B-5C49-4A5C-862C-3644AF4FFA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcad0076f60d94a9dc41481d636c977a0e4558f6","datavalue":{"value":{"entity-type":"item","numeric-id":3004661,"id":"Q3004661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db411cf5f9a5e685636630c90be1d4ff45b49169","datavalue":{"value":{"amount":"+0.7896425724029541","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":"Q2181240$EA85CD36-2B26-487D-81AE-7986863E77BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2181240","badges":[]}}}}}