{"entities":{"Q3189018":{"pageid":3199726,"ns":120,"title":"Item:Q3189018","lastrevid":45637456,"modified":"2025-12-11T17:45:06Z","type":"item","id":"Q3189018","labels":{"en":{"language":"en","value":"Max-coloring and online coloring with bandwidths on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341893"}},"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":"Q3189018$B989F74C-C76E-4571-A256-C72368A0D7BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed136f839e1cfa34f6022be0cbcdef237c4ea8fb","datavalue":{"value":{"text":"Max-coloring and online coloring with bandwidths on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189018$93F00779-9D91-4FF9-9307-A04A87EB87AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6463049fc4e23d9106300f831e58039378fdb00","datavalue":{"value":"1295.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$B9B0D275-672D-4C11-8408-DB617A446F8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fab3dc75d33070356d4e7e912b373b44e945f33","datavalue":{"value":"10.1145/1978782.1978790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$6A1426E9-7428-47F6-8BB2-31D4749AA2BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b3503c28722c0e342af92485b8284dadaef59b","datavalue":{"value":{"entity-type":"item","numeric-id":690480,"id":"Q690480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189018$BCBD9526-09AB-4B16-91CF-CF7AA6104EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189018$3232161A-59DD-463A-BA54-13D57A783A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189018$24586FB9-B28E-43A0-ABA6-74ACFD5D78E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189018$96A6C157-60EF-4EAB-9C12-285E3A60B8AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-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":"Q3189018$9ADC5B9C-5AA1-4989-A32C-5D0E69658EF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$240FBFF6-D8FE-4A2B-8C86-E991EF64B926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$0DAE76B8-AC88-4300-A039-93ED2D8B5DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$9EC4DF41-9A83-4956-BF97-0944E41C7959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$FF41FFF0-DE96-402F-A1B6-F9E3D415587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$A3C76D57-500B-4DCA-9E98-1E51937FD4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$0203271D-B238-4831-9090-D627E0F5869B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f133ce6642eb44adb181c8d0e759c3b26b6d4cdd","datavalue":{"value":"6341893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$86831BF1-3CA6-4799-A206-488C0593225E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189018$09E9F585-9175-4E06-B01A-EFD962991CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73661a1327a358c1a98fee37d14b4c7c9a0ed126","datavalue":{"value":"buffer minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189018$03582422-863F-4E83-B12C-3EA33D26F4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189018$DFDF2A93-CCAE-4437-A474-3685A769DE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189018$69E39647-88C2-4522-806D-E12B11C027BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189018$3ED86F8B-757B-40F5-870D-9849B0EED3E6","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":"Q3189018$9163294F-01C4-4D66-86FD-FBB8A183C1E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b801b593c48c0c64006152d353a577d5c57dac47","datavalue":{"value":"https://doi.org/10.1145/1978782.1978790","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189018$8647434E-FE1D-44BC-9178-DDFE97AF29DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4da874214a8790cba9a2edf227a63717f0efee96","datavalue":{"value":"W1972620016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189018$BAEDC2A9-16B6-4E0D-B0C5-B8BBABF82648","rank":"normal"}],"P1643":[{"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":"13d28b9f5a472574b90eb8b150c10e11b75d4294","datavalue":{"value":{"amount":"+0.92652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$178AC36A-511E-4A7C-BB7F-89D89EECF1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace3a94a7f3568995e923fcf07610c4ec4aa41d1","datavalue":{"value":{"entity-type":"item","numeric-id":860808,"id":"Q860808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba3c4bbd775e9382f81319771f2523186f84c3b","datavalue":{"value":{"amount":"+0.9236649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$1EFB134E-CF38-470F-A691-B87FE437C30E","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":"2bd84191a230be8299787344838b0296b68a32a7","datavalue":{"value":{"amount":"+0.9202043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$001A2180-412F-433A-9A5D-9F6AD48BF548","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":"cf9e3cef8dcd526115997dce13c2f679c5e61517","datavalue":{"value":{"amount":"+0.9009076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$9AF0A426-48D5-4BEB-B1F1-C9DE3F1F647F","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":"cf9e3cef8dcd526115997dce13c2f679c5e61517","datavalue":{"value":{"amount":"+0.9009076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$4C331C5C-BD58-4C5D-8138-D492E83D800E","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":"ca01312e0d9921e08b5ea546d11802839dfa848e","datavalue":{"value":{"amount":"+0.89766103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$C6E6D505-873A-42F2-ABAF-20801894BF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5bd070c81382e296ad202b5c38b802eead7c01","datavalue":{"value":{"entity-type":"item","numeric-id":2380735,"id":"Q2380735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287dfe7ebe97ee7bd492d0a4cfb451ab51407d89","datavalue":{"value":{"amount":"+0.8967262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$4ED4F02C-8195-418D-8BFA-5560B01F0045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7a037aeef01893508ff89a647053196d86b215","datavalue":{"value":{"entity-type":"item","numeric-id":5111690,"id":"Q5111690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c4a45637957aef641b4ecfdb3a393947361fb4","datavalue":{"value":{"amount":"+0.896464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$7841936D-2C23-4FAF-9DBA-F52D1C83B601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee13c99bbb0ba5047ae010aed223ca4989f8f12","datavalue":{"value":{"entity-type":"item","numeric-id":2223701,"id":"Q2223701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c4a45637957aef641b4ecfdb3a393947361fb4","datavalue":{"value":{"amount":"+0.896464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$A1350877-94E3-4E7F-A3C2-EE33C55B411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1707227593268b8ce5d99401b35713a81a21853","datavalue":{"value":{"entity-type":"item","numeric-id":2520715,"id":"Q2520715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a1303f0cad2bfca5bb26b17479d9d1155a270b","datavalue":{"value":{"amount":"+0.89233625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3189018$5D2A8FFF-7125-40D0-BB44-8376B5DF64D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189018"}}}}}