{"entities":{"Q2794362":{"pageid":2805100,"ns":120,"title":"Item:Q2794362","lastrevid":83275886,"modified":"2026-05-07T06:57:16Z","type":"item","id":"Q2794362","labels":{"en":{"language":"en","value":"Online graph coloring with advice and randomized adversary (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6553395"}},"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":"Q2794362$355E4512-B98D-4DED-B3C8-20F84E72BCE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b3bd72c9168e0acee26818bba4847b2953ee46f","datavalue":{"value":{"text":"Online Graph Coloring with Advice and Randomized Adversary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2794362$2E53AE4D-B39F-4A50-814E-E045A001325A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f878faeef9842bf2133032a94f83ea5a16fcd9b","datavalue":{"value":"1442.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794362$098B1572-FCE3-4B40-922E-30D97C9FD1E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18f35572d5eb55ebf9b9ab944ca808d49c3f3a23","datavalue":{"value":"10.1007/978-3-662-49192-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794362$3436D151-8710-452F-94D7-C758A48C7D39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee9c74f187e6c81d73933a5e7c9a07d38b23c0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1741848,"id":"Q1741848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794362$8B4B0B25-AB9F-48A5-9A12-DD1C4C7FE4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794362$2059A850-9879-4346-8D86-CEFF55DD0DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea24d50eb7f02929d544cd4126a1cebb13ff85a1","datavalue":{"value":{"entity-type":"item","numeric-id":216125,"id":"Q216125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794362$BB46D2B6-3814-4C42-B272-FA22F049DC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794362$B8EE25C3-1173-4A4A-9260-0C2BE72FCB51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794362$161CEE7D-5DBD-4D4C-8C9C-037169C86671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb99c7dca7fc19ab88781c20d2306850c8d8602","datavalue":{"value":{"time":"+2016-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2794362$E6CC38BE-1195-48B5-A0C7-D47D91937FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794362$1ABC026E-BC2C-4E7A-B639-98958B788FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794362$C1E7C90E-4615-46ED-8E3A-75142A601BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794362$A39FF2C5-D38B-4234-94E8-2F3309845E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794362$CD836591-F1EF-4C62-8B4A-634B52DB2A89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ece5edd38cfedc9d7634e600487b87036514dc2f","datavalue":{"value":"6553395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794362$197C0DEA-445C-4C24-B313-416235ECF8C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b282a66954bb35d5d0f50efbc9ae67b959b713","datavalue":{"value":"online computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794362$53DECE05-B963-4C97-9A70-59F068E39088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a84e7851bbfde7825f2a30e6afb99473d2ec7d2","datavalue":{"value":"information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794362$D58524FD-0406-4E76-A865-AA8B44CFF75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794362$3B504335-099B-4EC1-9A94-3D80DC0EA113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794362$645A2C0B-724F-4BE6-9155-36BB521D9C64","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":"Q2794362$0EC27C16-47AD-4B7B-8D64-676B463EB8B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"765eb67c517e0e11e793098d1c3ab30482207bbc","datavalue":{"value":"https://doi.org/10.1007/978-3-662-49192-8_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q2794362$5D7B412C-3DEF-49BE-948D-539354217C56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b3bb02c8392c50401da5f0e8e587d6a9025a026","datavalue":{"value":"W2316420903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794362$ED7C949E-6308-4FA0-93CE-4F645AA25216","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f56c08ffd0efd1998b7916ce049c29ff71cf480","datavalue":{"value":{"entity-type":"item","numeric-id":3177338,"id":"Q3177338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5e6c7403934ac09ea2345de854edc0b95d492e","datavalue":{"value":{"amount":"+0.8869301676750183","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":"Q2794362$52E27EE7-A823-49C2-A4AA-BDCCFF6368D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bc241572f6a90aa94f09f2653c9ef3e5e00b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2890195,"id":"Q2890195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f138c58e3068f1ff56e82d29208498159b036db7","datavalue":{"value":{"amount":"+0.830389142036438","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":"Q2794362$A146F56F-86FA-41BE-82DA-49B1D40C625F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586c850af17f4746d9c49ad63421af394982f44c","datavalue":{"value":{"entity-type":"item","numeric-id":4924664,"id":"Q4924664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411e2af6a671610eef53222dff3a53ec05e08091","datavalue":{"value":{"amount":"+0.828514814376831","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":"Q2794362$293F73EA-5A50-444D-A834-3CF62D9286EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d497d20946666a16568d5009f70f31fef53e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2914354,"id":"Q2914354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f658837c4b393dcc57a8c8732588e3e6108dbf","datavalue":{"value":{"amount":"+0.8150972127914429","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":"Q2794362$6A68A213-559A-4A11-8C14-212809E39BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696d38985603d125662eeeb16574da3632d2d534","datavalue":{"value":{"entity-type":"item","numeric-id":4598176,"id":"Q4598176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfdd8c673b140fbdbf034b31529212eb715af40","datavalue":{"value":{"amount":"+0.8123669624328613","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":"Q2794362$41690452-B1DB-4DE1-B5F0-10491597B934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online graph coloring with advice and randomized adversary (extended abstract)","badges":[]}}}}}