{"entities":{"Q954991":{"pageid":956839,"ns":120,"title":"Item:Q954991","lastrevid":65611506,"modified":"2026-04-12T03:47:11Z","type":"item","id":"Q954991","labels":{"en":{"language":"en","value":"Online interval coloring with packing constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368328"}},"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":"Q954991$FF0E27FA-696D-475C-A49B-88FE432AF2F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be28b00b7145461f7fcc0880eb7db2c713b64698","datavalue":{"value":{"text":"Online interval coloring with packing constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954991$168934EC-7172-466C-B9A0-ACA78F7DFF8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e91170a0ab8772e4474eedef0394160475f89f93","datavalue":{"value":"1153.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$684B799A-12C3-4720-8259-02E650BFA6C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$EB12DF43-9D66-404F-AE20-BD48388E7D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c9ff0acf0dc39b0a04e0c0e07217c4e6b7e769a","datavalue":{"value":{"entity-type":"item","numeric-id":616985,"id":"Q616985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$87A6E6CD-A78C-41CA-A4C4-EB39F507D65A","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":"Q954991$1A035FFF-4CD8-48CE-836D-D8E38195B9EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-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":"Q954991$E40BBF80-AF31-4026-B30B-3590A4739295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$4241DCA5-15F6-475C-9E14-9926676BE99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$9AC53F2C-1011-400F-A0DF-91B733DC7DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$72540D9F-C757-4FDC-96A2-F7B7255CF821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$AB87577A-3478-4E10-840C-C307E1870E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$D171D9C9-2FEF-4F8D-82FC-CE7EE48ACED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$4BCC0D2A-3B6E-4C90-AD8D-91FB6686E425","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9d2568b8214909f28a41d2a72c8cd61ef46b2d9","datavalue":{"value":"5368328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$EFC7BFE7-26E9-4B7B-B880-2907C6B01545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788ec43786d127bf62e1bbf0b473c43a7c87ad23","datavalue":{"value":"interval coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q954991$FDC5CD42-2C07-4125-984C-81E4DAAD3BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q954991$AC0D9EE7-F88A-4E6B-A9B5-EA48E68E4A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q954991$53535472-573F-47D0-96DB-90BDBC6D8D3A","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":"Q954991$692E5C6C-42B9-496F-B41B-959AE51339CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28895107b71358996e5673f3d2e99ba7bb1dbc20","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q954991$023E110D-34D7-4BA5-AD5C-01C2A84772CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a03b8fecd21250c7f963e220abff9a9d5b32bcc","datavalue":{"value":"W2079991317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$C6FD786E-CCFA-4E85-911D-40D5E1497F73","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":"Q954991$B43E2AD5-C184-48C1-BC94-B4905DC1048D","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":"Q954991$6C0D54C5-C1B8-4996-8893-1FFB4D0EBD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2287afc5b53916cc6523c858a74af3a7885156a1","datavalue":{"value":{"entity-type":"item","numeric-id":1887058,"id":"Q1887058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$05D75C59-5A33-4D1B-8F67-6BAA22636A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a1db19c1905c08a0cf65cdf47026f10c446059","datavalue":{"value":{"entity-type":"item","numeric-id":4456057,"id":"Q4456057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$054D0F7F-5F82-4FE1-BDA1-EFE80C125AF4","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":"Q954991$D2F974DB-6FF9-467A-A245-3338A80D07C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b50271b2722560a690ef211f4570f859bcfd28","datavalue":{"value":{"entity-type":"item","numeric-id":5426887,"id":"Q5426887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$F0AB5100-649F-4E28-8D0A-0ED825596FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c3ec106337cc032c7c691e35eef0f10599a0ad","datavalue":{"value":{"entity-type":"item","numeric-id":5716811,"id":"Q5716811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$74D6E634-19AE-43E1-9044-FBE2750FFCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4474259c3e1a9a9bd9fef8366c6f41d29c853492","datavalue":{"value":{"entity-type":"item","numeric-id":4291430,"id":"Q4291430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$7B327906-5BD5-472E-9625-E943AF3DA95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$85C07AD1-F75B-40E2-81B6-9634F51FF4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$11349D62-143D-45EC-9F38-C404EA68FFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$8B4BD9FF-2CA6-4A06-833B-E2BD7834C8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6db124a11ffb2b34794543fd7bb2fff54d57231","datavalue":{"value":{"entity-type":"item","numeric-id":1898342,"id":"Q1898342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$07710583-82B8-4D9A-872C-AD94951E74A7","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":"Q954991$0BF98A21-7D14-4562-9EE5-EDA8B3384046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9a70cff863e7a3e946ac3e9b36d31f498c50cf","datavalue":{"value":{"entity-type":"item","numeric-id":4134959,"id":"Q4134959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$6A1AD4CA-11E3-41EE-9B7E-7A3CF9F7FD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f939c0c65cbd48dada6c2f71c13f0b5233e1ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4095888,"id":"Q4095888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$6D88AC76-8252-4A91-8E7C-1B23D7E31B56","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":"Q954991$C73F42B7-C368-4B51-BE98-40FC1B489519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070d5a30536692115139376bfa9d6344a6bfb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":3815303,"id":"Q3815303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$0BC9FE96-F093-4809-A1B2-B6237A56BA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5977a86ead41f3f898047019ad0c371ea63141bd","datavalue":{"value":{"entity-type":"item","numeric-id":3637387,"id":"Q3637387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954991$8F4B4A38-A584-48BF-8DEF-E5F742084AAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d08d6a0b24e3e6e2cdd80478756197918e026911","datavalue":{"value":"10.1016/J.TCS.2008.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954991$6DCE9AC4-CA21-420D-8A63-DAA3EF7CD62C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe736f5064d41aa0ffbe174da537af72c206fb62","datavalue":{"value":{"entity-type":"item","numeric-id":5492866,"id":"Q5492866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a1fab96a0bc4450a2394ca87a9d0f409e2f0e1","datavalue":{"value":{"amount":"+0.9999256134033204","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":"Q954991$CF1A59D9-A335-4F9C-964A-8C7385A7138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f6f08d0305c15c54967fa344cda0fd9fd0f9e2","datavalue":{"value":{"entity-type":"item","numeric-id":5716811,"id":"Q5716811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae79329ade93813dc952ca74aa20760643efb91","datavalue":{"value":{"amount":"+0.8940072655677795","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":"Q954991$5FC19E3A-50D1-460F-9216-494A326AD9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4784f3ef0b4a60990dcba2cf235c4ee947d3cb6a","datavalue":{"value":{"entity-type":"item","numeric-id":5757892,"id":"Q5757892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55177efcd05c09e0cff0b28c583593c98dc89e1","datavalue":{"value":{"amount":"+0.8937481045722961","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":"Q954991$A17017CB-B03D-47BD-AD2C-F88A77D3705F","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":"af8d41d8fad8c3998c02d8537288fdc1b3042576","datavalue":{"value":{"amount":"+0.8905105590820312","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":"Q954991$E0CC2A8F-133B-4B32-94E4-AD669BBE570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7cb7f4e1af4ef979c0d8e031286aea66a0a67f","datavalue":{"value":{"entity-type":"item","numeric-id":1024785,"id":"Q1024785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4edbae154175f56d83c1aa0d872df1d611518bd","datavalue":{"value":{"amount":"+0.8881731033325195","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":"Q954991$D48820B7-0C48-498F-8CD9-4008DB53F8C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online interval coloring with packing constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_interval_coloring_with_packing_constraints"}}}}}