{"entities":{"Q2223701":{"pageid":2234444,"ns":120,"title":"Item:Q2223701","lastrevid":57634911,"modified":"2026-03-31T17:10:35Z","type":"item","id":"Q2223701","labels":{"en":{"language":"en","value":"Tight bounds for online coloring of basic graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303851"}},"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":"Q2223701$13B29EE0-E466-4A9C-BAB9-6265D7B8BE41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec5e1c7eec7e1b0f17559d94f5441ab5c8d3973f","datavalue":{"value":{"text":"Tight bounds for online coloring of basic graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223701$BA2D6668-FBB4-479E-90CC-A1BB6925E5CD","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":"Q2223701$4ACEAEE5-5930-45CD-9A24-3BFB4FD75D43","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":"Q2223701$5EB47A19-4BCE-493A-B907-3EB8539F9114","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223701$C89DC28D-1573-4D16-B185-97ECC209E08A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2c7b43caddc505995d3662b420be2e6368065d6","datavalue":{"value":{"time":"+2021-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223701$F7703A82-F11E-495C-B310-59EF50D1ECB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4d03eaa13e4257ab3decc6cf76c8edb96f7aacd","datavalue":{"value":"https://arxiv.org/abs/1702.07172","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223701$7922E7B5-9607-48FD-B5C0-861DECAE5D27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223701$BFF10AFD-D2A9-46FE-94F4-6650E191C6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223701$723F787F-F498-4559-BB00-7DECD2A822B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223701$55D66DDC-E6C1-4977-A9C3-461C8089040A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223701$A5BD35D6-4034-4F8E-ADEC-8F6B624EF3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223701$4363D31B-D02D-43BA-BB6D-FC28379ED885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f5943b24d3a614df368f233dfdb6d8d90b95330","datavalue":{"value":"7303851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223701$32B03734-628D-470D-8B66-28A5DB2ED710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223701$049150AA-8DA8-4422-85D0-9B9B5AD00998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223701$5E84DC0B-C780-4FEC-A08F-EFD02F2F3E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223701$AB44CF00-6B27-4F5F-B737-CD990A264E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223701$2E16681B-D901-459B-A887-BCF300BBA388","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":"Q2223701$10395EFF-3556-4077-98F6-7499C933EBE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8b88360f5684d2613dbba262672112c124f1020","datavalue":{"value":"W3080569475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223701$649D4AAF-1AA2-437F-A2D6-B42289CF6C06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf3239326570a4e9d12e2aa7f84ffc3479d6ff2","datavalue":{"value":{"entity-type":"item","numeric-id":5741778,"id":"Q5741778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223701$504C69A8-2ECB-4C88-842B-C8B1018F00B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef667ef20cd4e388e25b94f5174df69e02d0edf4","datavalue":{"value":{"entity-type":"item","numeric-id":4962197,"id":"Q4962197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223701$EE90554E-2FF0-4C3D-A084-D964BB01246F","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":"Q2223701$A015DB0C-2C5F-4466-830F-9E2C0757121C","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":"Q2223701$F468232D-47D6-427B-B3D6-9E5186F22D7B","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":"Q2223701$4C38B069-075A-4CB7-A348-DFEED5FE5D35","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":"Q2223701$E94EB180-7A50-48BA-ADB0-8DA906314CBC","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":"Q2223701$C1EC6CAE-AE5A-4AF3-8A25-F68426B8BCAA","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":"Q2223701$42C56F61-0CD0-45A8-8DE3-E1F66F3C9A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a0f4fa829356cada9d06dd51165868398e9e5","datavalue":{"value":{"entity-type":"item","numeric-id":1755745,"id":"Q1755745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223701$019D010B-EDF0-446D-A21E-787B4F78BE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f507191db300a7b63d87609bf9704e990949331","datavalue":{"value":{"entity-type":"item","numeric-id":3177338,"id":"Q3177338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223701$4BA6EF23-CE2B-4983-9ED0-FD0FBE73FCFB","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":"Q2223701$A6A83B04-7355-403A-AADC-6462BB7C22E7","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":"Q2223701$8173C466-C484-44B9-A9CE-ECDDF94B9B85","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":"Q2223701$0526338C-A22A-4800-864A-CD7CA0CF3760","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":"Q2223701$5A596111-6EC2-4E31-A7B3-3196E86AED7F","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":"Q2223701$9B601716-DBE2-4605-BB38-F70EA4B178A9","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":"Q2223701$AA4A85EF-3FB2-47AF-A904-F0C81529FDF4","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":"Q2223701$868199FC-0CCD-4896-B863-E51AD1D5DF1D","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":"Q2223701$BEE44468-E2C1-497E-8687-EBC56037D0C3","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":"Q2223701$98E6A579-08D3-429B-B629-5E56BF67C21E","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":"Q2223701$17996FA4-128B-417F-A862-48BB87F179FF","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":"Q2223701$3A858E8D-EC4D-4FC7-9973-D75C0E8D168D","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":"Q2223701$B8D040CB-4EC6-446A-A20B-6C621F7E2FA1","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":"Q2223701$4A2DE7D8-9E5B-4BFC-9DE8-06977C054217","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":"Q2223701$F516A83A-10E3-417D-9266-E66B8668BDA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"742431e53f9fc951138d156dc0e0ab05a094580e","datavalue":{"value":"10.1007/S00453-020-00759-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223701$BDA67A39-1B19-4342-9A1F-642DB1A97660","rank":"normal"}],"P1643":[{"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":"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":"Q2223701$01C8A0C2-1A27-4D9A-A0B4-6EC587871259","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":"302cff7ea63a1a6b7fe81b2cad612ab0a12770e4","datavalue":{"value":{"amount":"+0.8849218487739563","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":"Q2223701$4BF53598-BDCA-443E-BBF5-90D90D2453FD","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":"a96bc4d5948859a6e9f7e8d87f7e6a40e9ae3565","datavalue":{"value":{"amount":"+0.8816295266151428","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":"Q2223701$E51DBDF5-725E-49A4-8555-7807D9180D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bd9200ec83a517e6c709443ac8bb176766574d","datavalue":{"value":{"entity-type":"item","numeric-id":1312187,"id":"Q1312187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23821027f35ec54a9fc856c1c4a900ba658464ee","datavalue":{"value":{"amount":"+0.869029700756073","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":"Q2223701$A67A60E2-F64F-426F-949F-092504BFC392","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":"8ff6ff841bba6163d0a5ee4ab2808b937d4db577","datavalue":{"value":{"amount":"+0.8681117296218872","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":"Q2223701$2188C300-951F-4C88-A4FD-379DADBE856D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223701$0B9F1238-CE69-4506-8AC7-5A4355CA2CE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223701"}}}}}