{"entities":{"Q5111690":{"pageid":7141264,"ns":120,"title":"Item:Q5111690","lastrevid":53741468,"modified":"2026-01-25T15:43:56Z","type":"item","id":"Q5111690","labels":{"en":{"language":"en","value":"Tight bounds for online coloring of basic graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204985"}},"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":"Q5111690$20BC5206-9118-43DA-8E28-F179E00173B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5c129704c2a332127ab2af39f5c8095f21dc01","datavalue":{"value":"1442.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$505DBEFE-ACD0-4D15-AF52-82B6E0480837","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"032cfb474cb658708afd34b4d963fbd8e2937e8f","datavalue":{"value":{"entity-type":"item","numeric-id":187111,"id":"Q187111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$50861A55-4C62-4D0A-81B5-1BE75DF3515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"436031e9dc20935c021e0b3f1fd6d3888711e855","datavalue":{"value":{"entity-type":"item","numeric-id":2223700,"id":"Q2223700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$F52F5012-AA88-4CA5-8A4E-8D9340FB117B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111690$4421D5EB-AB06-426B-BB9D-EA979240351B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$E68BE193-DC51-4CF3-87C7-1184B7F5BA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$6615A67B-3166-4EEF-A694-85C2A727A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$26DCF7D2-7E21-4870-BAEE-099B31641D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$1D454702-CE49-4A55-937E-C82E53B1338B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$458A9888-C563-47F4-B48A-72337A0211E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$6F925F49-A513-4680-BAF2-D8F40661172C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b98fc7c5fb92578f1ed88cafd8b710a3f04c9b9e","datavalue":{"value":"7204985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$C0929D85-CC7C-4679-B5C5-6FF5046374AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111690$9C29D174-158C-4385-A87D-864A91510557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111690$AE2E90AE-B24E-49F0-8204-5C618C5FC53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111690$E4B7EA64-8AEE-42C1-B006-34DE53700340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111690$6F21987F-F35B-42C0-8274-B93834B7BCCD","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":"Q5111690$5DDF841E-E357-403D-840B-5C6A6911F207","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c60b8ce6e1d5e3e1dfc47d187f2005eea97bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5417601,"id":"Q5417601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$09A8AA25-BF86-4556-8ADF-D86DCD30253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a53e569090fc7fb201b58a51a0b014a60bba67","datavalue":{"value":{"entity-type":"item","numeric-id":4933597,"id":"Q4933597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$EC0C3799-BB3B-435A-A2F3-4D46C2678A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887254ffbad78df5e4b71a26d15fa2348d5cf8a7","datavalue":{"value":{"entity-type":"item","numeric-id":4962749,"id":"Q4962749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$68AD35DC-8D25-4817-BB0D-3B7ABA76A8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$6B661AB5-3CF2-462A-8AA8-A84E071A5D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$1C1B8528-6B83-4A98-8DB7-D0603C6FD1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb9b457eac701eadfc9739d9fd17dddc9dfb1f5","datavalue":{"value":{"entity-type":"item","numeric-id":486981,"id":"Q486981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$C3AF2034-51F5-446D-9874-4AC2CF17B4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$D955C821-3011-4747-A704-8B697E50996D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f664c1762a71f6310773f6b199331c22970a6e83","datavalue":{"value":{"entity-type":"item","numeric-id":2794362,"id":"Q2794362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$7CA5601C-5091-4E29-857C-E1A507665B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01279211bedfc4c9b7d920fef522e057e69355e4","datavalue":{"value":{"entity-type":"item","numeric-id":2382668,"id":"Q2382668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$133C134B-AA6B-4305-8ECE-15F25A0F6A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f182947173a007480ba1dcd822c3f9f92092f529","datavalue":{"value":{"entity-type":"item","numeric-id":859981,"id":"Q859981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$38A924FA-DBD9-4F90-8279-2EC5303A5A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f032d7bebc2d4ee1b6437b8de5cede8a77cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3190699,"id":"Q3190699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$07A4AEF7-40BF-42B7-93B7-2974248A0A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bee73780f23f704cc94b6609542e4678bf2b8b5","datavalue":{"value":{"entity-type":"item","numeric-id":1862127,"id":"Q1862127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$083B0D6F-E560-4758-A5AB-72DEB4A86D81","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":"Q5111690$C4DA880D-6F7B-4EDB-8F5D-C0FDAE00BD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$CC245A53-9950-4B82-9E84-8A202E13C7B9","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":"Q5111690$659AF7A1-3124-49D8-BD32-50E50C8A6B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb865607b8c0a511c80aa4a8bfaaf3f743b80d71","datavalue":{"value":{"entity-type":"item","numeric-id":4339004,"id":"Q4339004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$13C249DB-60DF-4982-8CCD-9FBD30D8EEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513a7a061b0b2983c9543c7b13e36bf5597b1392","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$73223BB0-988F-4046-A000-14CBC04CF2F5","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":"Q5111690$BAFF2D98-07CF-4BDE-AB4A-413AA3CF5DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93986a3e1efa88df7884a3386420df066f13f2df","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$6439CFE5-EBDD-4EFE-B66A-A23D800043A0","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":"Q5111690$51F063F0-DA8B-4D7C-A22F-AC495633DE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c0a0496cac0485cd86316f1d46f4eb449c720","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$863BFD18-1EE1-428E-B662-993AF70E3EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7107455de533895b02ed2a8dea6e42df0ea23c85","datavalue":{"value":{"entity-type":"item","numeric-id":4015271,"id":"Q4015271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111690$C634046A-DAD6-4499-912F-2295C303BAAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f09991f80fcc2545e7ce860313821e3fd726f59","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7826/pdf/LIPIcs-ESA-2017-7.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111690$86B3F363-98A7-491B-B80E-17609BF5C27E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0636fc589ff967954e1b0fbdc078cda96ed3464","datavalue":{"value":"W2964175068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$BCE81075-58DC-4545-BA23-26F6FCD7ED6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"091b40a61fd40fd0ec8b200ea15f1f2cd8e11607","datavalue":{"value":{"text":"Tight Bounds for Online Coloring of Basic Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111690$6FA0628C-578E-40CA-B5D7-DB9689116B21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b236d157cb212cb71b23f31328e3c856e515f24a","datavalue":{"value":"10.4230/LIPICS.ESA.2017.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111690$5BEF233F-C57E-48F8-A5A5-416E24CC5F52","rank":"normal"}],"P1643":[{"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":"ce8f52e6733766ebd5a3101f662ec76dd87de6e0","datavalue":{"value":{"amount":"+0.9993658661842346","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":"Q5111690$C8F26828-C787-4887-BABC-8A9281319D6A","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":"f3eefd816405e5b826fff2b2ed17e2cfe0dc7567","datavalue":{"value":{"amount":"+0.885587751865387","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":"Q5111690$603F9B4F-92CB-4A96-8040-A8DB7081A1EB","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":"f85f8ad84e278fb0ae37c4bb8538b177a3bc6758","datavalue":{"value":{"amount":"+0.8825846910476685","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":"Q5111690$A47C937A-C60E-4203-B079-12AA0A91DC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4da08196384e5fe6bde6f548d9f7ffb80b97ed","datavalue":{"value":{"entity-type":"item","numeric-id":4015271,"id":"Q4015271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61432f4d97fcc10556d62ae75aa6c2a7f05dd801","datavalue":{"value":{"amount":"+0.8705387115478516","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":"Q5111690$E12F8F72-7A73-4979-8084-C074CF447859","rank":"normal"},{"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":"17479ac885fd26986fbd1769039703860977f47d","datavalue":{"value":{"amount":"+0.8698301315307617","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":"Q5111690$9C6F7A1F-3A2E-4792-88D7-08054D9986B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111690"}}}}}