{"entities":{"Q2382668":{"pageid":2393411,"ns":120,"title":"Item:Q2382668","lastrevid":43980987,"modified":"2025-11-18T17:43:28Z","type":"item","id":"Q2382668","labels":{"en":{"language":"en","value":"A tight bound for online colouring of disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5197006"}},"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":"Q2382668$40124A39-3B1B-40DC-9F54-EEDE7C7904D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"641437a24507fd219d304105e5e03ce431d7be6d","datavalue":{"value":{"text":"A tight bound for online colouring of disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2382668$20D3ACEA-6894-491B-98EC-E30F4EE127B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bc6c04b0631b96ce482a7f4753b4751d5a82fe5","datavalue":{"value":"1125.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382668$97873C63-601F-4CD8-A816-18CC4C16385C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$37447CDF-E633-4C82-B9FB-6839D0D56DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4c8af0b9f0d22e8c5414b49aeff6c9b9d2b2a5","datavalue":{"value":{"entity-type":"item","numeric-id":703552,"id":"Q703552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$2B71473D-85C9-4301-A990-9BFBFAE8EF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$33F4E680-3F94-4985-87C6-DC4755C1DD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56fb6725200c05c79a230bd3d1fbd116eedb4bc7","datavalue":{"value":{"entity-type":"item","numeric-id":699815,"id":"Q699815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$021CFF7A-6FD0-493F-A2F0-342355DAB22D","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":"Q2382668$523CD29B-7BB7-47B1-BEC2-3BED05A510C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f563754b7abaff4f5842925f0d64a9995d2a60a8","datavalue":{"value":{"time":"+2007-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2382668$0F12EF1E-B53F-466D-B956-B48D6920BDFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382668$A765813C-30AC-4BF8-A533-1DBF6D5106BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382668$0346A06B-A950-4F14-ACFE-B0F18D1DA506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382668$21FFB311-5330-46C5-B467-6B4052FCB998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6929288965e0367e10689907ee8e1add5bcf588","datavalue":{"value":"5197006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382668$825C05AC-83A0-481E-8F47-5CCCEF4EBF85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46314d85051212d19c45b02fb21802a36e65c1d","datavalue":{"value":"Graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382668$CCC7B2F9-36C8-45C5-A714-6CD9CCBC557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382668$9383975C-54C7-49F0-A1AF-ADE245A5F224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46711ce4680a154430795a0a2d384a793e907377","datavalue":{"value":"disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382668$4BD97723-7C63-41C8-A3D1-BEAC4CED6445","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":"Q2382668$25AB0718-B55A-4733-B0A6-57794415FF34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe4c837e4dc15cc343d66fc05b1be2785b217fa0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2382668$9DEEE06E-F8BD-4C49-A40C-8C8910B47659","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea5d9658941fce7250778d89a0d89f2cf01d806","datavalue":{"value":"W2136536722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382668$F624B796-CF15-4ECD-BB5F-F68FA444B940","rank":"normal"}],"P223":[{"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":"Q2382668$2D7873C9-842B-4CE8-A4EB-4D87D2F624FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e692588727bf1a36aae9942c9a2eb527949b5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5311098,"id":"Q5311098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$626A7975-248F-467F-8D9A-205680E53E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$3344A0EB-8D25-417A-9D87-A50D2D109667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$F9388450-447F-4ED1-9A63-D804B49496B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24061567ebfecab2e7335cf4af5a97fca7d7cccc","datavalue":{"value":{"entity-type":"item","numeric-id":5450806,"id":"Q5450806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$13C7FE6A-2ACA-4064-BA3F-FFFE40BD3F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6487a644e0173ed324c2027bd7d2ea4bd8c0b77a","datavalue":{"value":{"entity-type":"item","numeric-id":703553,"id":"Q703553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$25536D67-46AA-4AF5-A6AB-2B93F6D93E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a876e959b6e1cf5ba72cd222f33874a5f0081e","datavalue":{"value":{"entity-type":"item","numeric-id":1386337,"id":"Q1386337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$59F7CF1F-DF77-4786-9B84-DC123B26BF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$37AC95EA-655E-410C-B1D5-ACD793395C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd005292c984a89f3ae5b1d5a4f720ac2c3924f","datavalue":{"value":{"entity-type":"item","numeric-id":5931448,"id":"Q5931448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$6B1B9B80-A9DA-4EFB-9596-5041CA1CB63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb7b561f1201f01bb82eb2720cb233014d13e27","datavalue":{"value":{"entity-type":"item","numeric-id":1312187,"id":"Q1312187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$F88D37B5-F3D9-4CB3-A683-6E4B2305C84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$EBEAF211-1BDA-4A15-B126-4754E6C4BCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4610c284c07e3e45a4fe1586135b33ea816fa4b","datavalue":{"value":{"entity-type":"item","numeric-id":1853136,"id":"Q1853136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382668$77FDEDF1-A0CA-43DF-B8B1-47EDE2A35D01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b313b8b1d7fbe8fc6de94ece90666213959a80ea","datavalue":{"value":"10.1016/J.TCS.2007.04.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382668$D27B5014-F9DB-4D56-A5BF-82DE2C8F4A16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d615a46ea4e6fb8eb77ad2cb7f73b017a75f7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5710098,"id":"Q5710098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0306b6aaa7d67c24bca401caf42de5d319be7b2","datavalue":{"value":{"amount":"+0.99747896","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":"Q2382668$DE997F08-A7E6-4733-ABE0-819907586F18","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":"9ddc4c1166417f84d7c26a4dcb16dc6eda7f6305","datavalue":{"value":{"amount":"+0.93043745","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":"Q2382668$684C07E4-6436-47B7-9432-05A8B0768048","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":"9ddc4c1166417f84d7c26a4dcb16dc6eda7f6305","datavalue":{"value":{"amount":"+0.93043745","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":"Q2382668$AEB3D482-095C-4AC3-BC4E-4A0990374474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea53ef0f55bc6187a2019ae08a61889a207d833","datavalue":{"value":{"entity-type":"item","numeric-id":6053966,"id":"Q6053966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c78bd6fbb0d92b001a2b8433ef55291ce621565","datavalue":{"value":{"amount":"+0.9237464","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":"Q2382668$351F179A-2BBD-42BB-8AAD-3AC83138B977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c6f6755fb03a092bc9e5edb37ba694351129e5","datavalue":{"value":{"entity-type":"item","numeric-id":4568089,"id":"Q4568089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973628b40fac0b6de9ac1f1e1de19192d27b2471","datavalue":{"value":{"amount":"+0.9215953","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":"Q2382668$71028A39-37B7-48E6-9F98-01534CD7B964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2838b950ea016fece899d86950998af223b349c0","datavalue":{"value":{"entity-type":"item","numeric-id":2942655,"id":"Q2942655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9062ac2e6d32578814d55dd7c9e11197fb69d89d","datavalue":{"value":{"amount":"+0.9130165","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":"Q2382668$F68B0EC8-30BA-40F5-A6FC-171222B968A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f6477c4e60b902cc82b071b6df1d8fb53b2fd5","datavalue":{"value":{"entity-type":"item","numeric-id":4010319,"id":"Q4010319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f73519b5ae40865d9192ce0ca62681fceea7b1","datavalue":{"value":{"amount":"+0.91103417","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":"Q2382668$50DB1846-105D-4806-9A36-F971772BC403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad34831a710ad4e170fdf8edd7b65633995398e","datavalue":{"value":{"entity-type":"item","numeric-id":4763409,"id":"Q4763409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2782263915d448fb53e21f43e88406f35e6fe5b9","datavalue":{"value":{"amount":"+0.9110341","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":"Q2382668$1FF868FF-AFCC-48AB-A31C-8B188495D802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9299893d837020e11468fd61a82288380538d549","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2782263915d448fb53e21f43e88406f35e6fe5b9","datavalue":{"value":{"amount":"+0.9110341","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":"Q2382668$D5BB85C5-2BAA-467F-AE88-9B5A87F41634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bc89724001483fa4c47aa658bf0fe64c354d0e","datavalue":{"value":{"entity-type":"item","numeric-id":5437222,"id":"Q5437222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e6167a40b4954579e73da5ab4f5ccf707a9aa9","datavalue":{"value":{"amount":"+0.9044462","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":"Q2382668$C543B2E2-1EDB-4998-81C9-90102B035EE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2382668","badges":[]}}}}}