{"entities":{"Q5919565":{"pageid":8051223,"ns":120,"title":"Item:Q5919565","lastrevid":101994743,"modified":"2026-06-06T03:16:36Z","type":"item","id":"Q5919565","labels":{"en":{"language":"en","value":"Complexity and online algorithms for minimum skyline coloring of intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7091687"}},"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":"Q5919565$9E201AF8-F770-46E2-AC5A-9FFDDF0D5013","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f412676297180d1fdf2756f7a814d648d768eff","datavalue":{"value":{"text":"Complexity and online algorithms for minimum skyline coloring of intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919565$5E6E79D5-B243-4D35-8E81-B2257018858E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b5f3bdca7799504e4bfa8c8a1bdf27478a8ddd0","datavalue":{"value":"1423.68608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$7DD48ABD-2CD8-4F01-B630-1539773E3D14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$9AECEF43-6D78-41EF-A593-253A80D84D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7910132d4277ab1211a0eaafc2fda42c2fc7f60a","datavalue":{"value":{"entity-type":"item","numeric-id":1708620,"id":"Q1708620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$7E1CB732-99B1-4E6A-8705-E27B95CFAF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4da4e8bdd15b2a1083a8258927bcebf2e179fa0","datavalue":{"value":{"entity-type":"item","numeric-id":897962,"id":"Q897962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$3C3D3DF0-4C46-4098-BFAC-80B9BA29F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fba48e6407c2a8365af176109cb6f4021a3009","datavalue":{"value":{"entity-type":"item","numeric-id":248936,"id":"Q248936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$ED8D62F4-82F1-4A2F-BC03-7E9F425A7FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a1adb61e58ec7de4ddd76f14962ae23d05c684","datavalue":{"value":{"entity-type":"item","numeric-id":387010,"id":"Q387010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$B1DFC3DD-B56D-4FFD-9889-AA55B47D4000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$1FACDF7B-B58C-4DEB-B781-F2C4EE04A54B","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":"Q5919565$E35AC95F-0C14-4E88-9FB0-4743AC52711A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d65be9b46b8dac95d31b784aa70a87e27ab8512","datavalue":{"value":{"time":"+2019-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919565$7F9B1122-648F-46D3-B218-FF66454A7144","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7a23b244b5e23c309a252e4d91122b17026d79a","datavalue":{"value":"http://hdl.handle.net/2381/44232","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919565$4D69213B-7AC2-4109-986D-A4F764C66CB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$7E684029-DCE0-4A8C-92D0-6F1479D1EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$90490605-ADEA-4430-90F9-7A10E5E531C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$3DE7080A-DA7F-407E-BD6A-01FEC7B7CBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$E6B2EAA7-8F39-4D5C-87CB-EDDC4E892FB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f99d0f4e0f1d7cc1474e01f670ca5b8d46a8ca70","datavalue":{"value":"7091687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$6A38DC09-D8DB-4235-96C2-9138713C8399","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d9400429adcbebb4124381da4f5a52f9ecaadc","datavalue":{"value":"skyline coloring of intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919565$7315B407-13F9-4F3B-B4E1-26CCAAF44E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919565$42965B19-3B89-40CE-AB28-C05084D41432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919565$92AA1FBC-8D4D-45BB-9925-0D8219E778F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919565$51D5F4A4-9D6A-4E25-9B04-23A9323653FD","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":"Q5919565$AF2A4073-8A09-438C-BF5E-F462DD44673F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"317dee0a40e08f605bcb0d1c829eee24c9a764f1","datavalue":{"value":"W4239855515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$D0F5B71B-B7AD-41ED-A319-97203BC588E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd1e5fc557f58b59e797bd51c98d9f531522f00","datavalue":{"value":{"entity-type":"item","numeric-id":5896918,"id":"Q5896918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$E2B62901-289E-45A3-B084-5633B25FD421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcaffa04d739a8248520359e94bb75327376101","datavalue":{"value":{"entity-type":"item","numeric-id":5897231,"id":"Q5897231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$2AAD1AEC-AEF1-4C59-A6C7-DBC2F4C3B759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30156772b9edaa3960640ed103cd512bbad6a3c7","datavalue":{"value":{"entity-type":"item","numeric-id":860808,"id":"Q860808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$810AD2D3-1982-4C91-B551-CC3EF67FAB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$9905F8B9-B2BB-453D-896A-9EC0F8A722DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2765dda96b2fcb688aadcef0e89443df2020f9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3830539,"id":"Q3830539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$63421574-EEEF-4932-8500-7857E5ACDB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca3e721a41ca7fad96ad94aafdc1b1598f8866c","datavalue":{"value":{"entity-type":"item","numeric-id":708204,"id":"Q708204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$CAFDEDC1-B3B1-4A02-B957-39CA333EE1AC","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":"Q5919565$748FA55D-0E68-459B-878B-A13881E8F5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$8E17E74A-9F62-42A5-A343-6D6D52B78B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58abb47d283f11d319166bc8a771025f9e31cf9b","datavalue":{"value":{"entity-type":"item","numeric-id":4780787,"id":"Q4780787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$AE202BB7-AAB5-42B0-BC5E-59A3E7989E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccab1fa5b33ce5963e4fca3149490ae54d1388c0","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$1A146862-DAD9-4615-BF49-5B27B5B70997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c775730d7607bacfa1d7e552c655277dd1152f","datavalue":{"value":{"entity-type":"item","numeric-id":2908847,"id":"Q2908847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$4FB93CAD-D643-44A9-832B-DE661A66B541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$274A2AB0-6E6A-4D5E-9994-77B520E53EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$A6CB3324-D207-4FBE-BE51-A055D41975BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e33ba6f0b05438fbb779bad22a029a2ecf2c01","datavalue":{"value":{"entity-type":"item","numeric-id":5897766,"id":"Q5897766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$7F164666-4408-453A-A50A-AE8D01DFD927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f8d28118df2b78d67252eef9917d3c4f5d430c","datavalue":{"value":{"entity-type":"item","numeric-id":476900,"id":"Q476900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$D11B6310-8553-4775-882D-6FD0F40FF7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2284da445399e7d5578d18e2c6784441b810b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1277392,"id":"Q1277392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$DFD624C6-A8C8-4BE9-8F22-91965C073AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$C85FE753-A4AE-45B9-84DA-A411C33E663C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ec1e732d83300849b22be591e18c2487322cef","datavalue":{"value":{"entity-type":"item","numeric-id":477193,"id":"Q477193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$AA4F7300-4B8B-4250-8E54-3EEA83B07DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d73b92ac8fd7344a980e5d098fa4b1da43606d","datavalue":{"value":{"entity-type":"item","numeric-id":4471379,"id":"Q4471379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919565$8494C278-28DB-45F7-B7CA-DE779BDDFDFF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a0828f05b375647e1f18f85d5145bc6bdf045b4f","datavalue":{"value":"Q127850808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$45F3D162-3867-4BBF-86F1-D18B2A1119F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"098f1437c883ddd9fdcd5378c58c8f9ced1cc209","datavalue":{"value":"10.1016/J.TCS.2019.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919565$6F5EB057-3032-42BF-ACDF-FF23B030F025","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8ae2dc9cac65cb4938e87c9fa5bee77d602a94","datavalue":{"value":{"entity-type":"item","numeric-id":5915896,"id":"Q5915896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b081bbe3cc6f6ffe52522e92dd733acfc092bf27","datavalue":{"value":{"amount":"+0.9630853533744812","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":"Q5919565$8EEB7BD4-15AB-45B9-9ACB-8ED5B36199BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f938ab0c25eaac550b509faa0c29e0efebfed53b","datavalue":{"value":{"entity-type":"item","numeric-id":5896918,"id":"Q5896918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0272af54fab20618bf2518497b130ef840cc70","datavalue":{"value":{"amount":"+0.7613895535469055","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":"Q5919565$ADCBF11B-292A-4D3E-88A1-EBB6585EC8D8","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":"716c3d4b95a1febeddf73082002f43e7f85cc7e1","datavalue":{"value":{"amount":"+0.7575681209564209","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":"Q5919565$D001F712-B21F-4E10-A88D-29CC3957AAE8","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":"7d88cd9cc06e169689945112440412bcf9267391","datavalue":{"value":{"amount":"+0.7573720216751099","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":"Q5919565$3B59646F-ED33-4B35-8F3A-529E5534D65B","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":"0e6b10c9639fe9993910f6546dac747f7c986435","datavalue":{"value":{"amount":"+0.7467839121818542","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":"Q5919565$016AE35F-4093-4D27-8795-CD2FF5854597","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and online algorithms for minimum skyline coloring of intervals (scientific article; zbMATH DE number 7091687)","badges":[]}}}}}