{"entities":{"Q860808":{"pageid":862656,"ns":120,"title":"Item:Q860808","lastrevid":64927557,"modified":"2026-04-11T23:10:02Z","type":"item","id":"Q860808","labels":{"en":{"language":"en","value":"An improved algorithm for online coloring of intervals with bandwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083475"}},"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":"Q860808$E272B097-66FA-43B9-AA92-8ACBE1A231B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ddd9e43ae34511c538e0a1585b7d4bab5fb669f","datavalue":{"value":{"text":"An improved algorithm for online coloring of intervals with bandwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860808$FDBD7128-F507-4F75-9914-AB95D101156B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6111f11431627cd1f684a2191fbd6c9aeac3d36","datavalue":{"value":"1154.68562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860808$B8D6C6D4-60A7-48E0-84E5-17ECD9BD7938","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860808$58AD0EC8-5FD4-47DE-8FFF-24CF213054C1","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":"Q860808$9CC23617-522C-48A0-9C3B-30059BF7E332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860808$AEB79AA9-4D7D-49D7-949C-C18CCB5F962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860808$62D83517-B098-492A-8B45-2D596330D046","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":"Q860808$A11D6FF1-AC5D-4528-B45E-238D874C533B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-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":"Q860808$57340497-B318-4410-8D0C-E2B3876E0ECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860808$CFA202FE-5435-42A1-9D29-1531B568E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860808$4577247C-70D0-496C-8F73-CB4B10BAD60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860808$7C3B7779-BCCD-4040-9C4E-AB2B4C0E8954","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770dff30b354ae405b0303355221c530ae5ad1a1","datavalue":{"value":"5083475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860808$C9D30D20-CEFE-46FE-9676-241920B8AB18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q860808$2D3FFF89-B96D-4285-9117-6A0131345D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q860808$3A2E88F7-95E2-4355-80F5-7AE13F677427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q860808$F9B0E851-6F17-429B-9E70-42DA67A47B8F","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":"Q860808$DBBAE3E0-F17F-49D3-8799-B6AEF668A3AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7b8df3887365ad5aa86df38e50bf1e450909dee","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q860808$9567E0AD-FE46-4089-A8D3-0D3BDF0E273A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bf7b5377c6317616d47bfddcd3ba5403ac5b7e9","datavalue":{"value":"W1988534679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860808$85E1CB2B-8363-4C33-B440-2F77B9ED2218","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":"Q860808$00127FE8-7641-4BFD-A56F-FD6C66504AE2","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":"Q860808$60F15A9B-8644-424C-A90B-3D3958865631","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":"Q860808$54CE5B88-A5D2-4DB2-AA40-C9CB45F823CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860808$BB5C7A5A-55F5-480D-B6A5-200A7EB39729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3fa9e9f0be77cb85cbf4adb4dd8bcc8a268a92","datavalue":{"value":{"entity-type":"item","numeric-id":1176726,"id":"Q1176726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860808$A665959C-BB2D-4DE8-B277-417F073FB656","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":"Q860808$D5252021-2CB3-41D7-A839-37C655F31312","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":"Q860808$EC4CEFC4-CE15-4765-A70C-9804243062D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aabda503c425c15f246c5cff51a93b013e68c2a","datavalue":{"value":{"entity-type":"item","numeric-id":4681192,"id":"Q4681192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860808$E67468BA-29DB-42FE-BA7E-A4C4F4B9A7CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba6166dcb00ab85d0dce0f426dd87e653b11d8c0","datavalue":{"value":"10.1016/J.TCS.2006.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860808$E22AB1BD-2A21-4793-95A2-B1B373E94A0F","rank":"normal"}],"P1643":[{"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":"9bc95f93841128a39c0095dfc1f4090ed082e18b","datavalue":{"value":{"amount":"+0.8853849172592163","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":"Q860808$2D808615-7A16-4DA6-A537-52DFD1C4CE8D","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":"0f11c12f20a5af2ba5b9e7ddde40fdc18cd6653c","datavalue":{"value":{"amount":"+0.8691413402557373","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":"Q860808$5D2F5B01-9081-457B-A388-A81A74BEC373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdef18209fbd9b951a10967ff449603d2baab8e","datavalue":{"value":{"entity-type":"item","numeric-id":1686078,"id":"Q1686078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926951557a3b2f0d88140f6442a2401a877a324e","datavalue":{"value":{"amount":"+0.8645620942115784","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":"Q860808$908777A3-C9FD-4360-9F8E-87F8ACBB7CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd30a1eb005d637e6210b8684140c3ace4d6ab4c","datavalue":{"value":{"entity-type":"item","numeric-id":4681192,"id":"Q4681192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9ac1a122687a3f8035645db5d2bc43871bfe0e","datavalue":{"value":{"amount":"+0.847449004650116","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":"Q860808$104569BF-6F13-450E-AF51-2A38CD2C43CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a32f5835003a78c4b60e721b75968b2fbe93a10","datavalue":{"value":{"entity-type":"item","numeric-id":954991,"id":"Q954991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7ba68f1b0dad96820bf1950b7851f2a0f3740a","datavalue":{"value":{"amount":"+0.8472076058387756","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":"Q860808$AC298878-D1BF-4F6E-8B60-55DC600201D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for online coloring of intervals with bandwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_online_coloring_of_intervals_with_bandwidth"}}}}}