{"entities":{"Q5422489":{"pageid":7452063,"ns":120,"title":"Item:Q5422489","lastrevid":92286194,"modified":"2026-06-05T01:20:28Z","type":"item","id":"Q5422489","labels":{"en":{"language":"en","value":"Online Conflict\u2010Free Coloring for Intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202325"}},"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":"Q5422489$9E4D1BB4-1DD6-4A2C-814C-335AC3ECA164","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd2357901c4bf536df10bd9364a406589cb91247","datavalue":{"value":{"text":"Online Conflict\u2010Free Coloring for Intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5422489$4A258DE1-4DDD-4EED-9202-942C3C9658C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f8045cc20ab0b4591155639c62c934ca48a6d3c","datavalue":{"value":"1124.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$6BAB789D-B7AF-4F4F-B5AE-8098FD753F2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d054633ef87ecb2c0422b65725d9e83dfac8574c","datavalue":{"value":"10.1137/S0097539704446682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$4AB11C24-28D2-417A-869C-E24429225845","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc8f52727c46b65fba99454bef4d314860ec3a4","datavalue":{"value":{"entity-type":"item","numeric-id":175891,"id":"Q175891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$832C2A26-EB16-4AF0-89A9-6FB02CA0F9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$54749805-5BCC-49DA-A739-ABCB96CF09F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c9ff0acf0dc39b0a04e0c0e07217c4e6b7e769a","datavalue":{"value":{"entity-type":"item","numeric-id":616985,"id":"Q616985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$63DCEA4C-69E1-4B2F-83E0-3B4AB55A7406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$A79B0A54-3E97-4F65-AEF2-B927015D37C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$3475CCCD-10CF-4A73-B8C5-47DDD4FF8A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$22A286C1-C0C8-4377-A5E8-DCEC2560E7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$F378A31F-58D5-4410-885B-6A9AD73EC91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$D00691AB-4307-4463-B91A-660843EC6F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"686275f5951b01a1e27dd72cbe094e1f94c9f877","datavalue":{"value":{"entity-type":"item","numeric-id":458292,"id":"Q458292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$4ACED81D-078E-438D-9540-91669FB9B676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a134b1b26c744b6d5062249cc5a2411ef0128dbc","datavalue":{"value":{"entity-type":"item","numeric-id":503251,"id":"Q503251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$B2A522EC-9190-4BE4-A65B-146C2DBCA984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$D3FA80C1-7F95-49F2-9496-51D740BD7B70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422489$2AC05811-CD28-4CB5-83DB-4BBDAD4B65AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d51bff7266eb0f39f18b2fdc3f96cb8c3e56c83c","datavalue":{"value":{"time":"+2007-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5422489$0B4DCD8F-C695-4BB3-9458-D2159FB4FE67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$4CB550C0-D571-47C4-8FA8-3212231CF99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$33B09606-DE80-4EB1-BEB7-C69AB1474F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$975B5133-36F8-4FA8-B5AE-5D3902580E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$681722F7-37C2-4E7D-8E36-660C88C6CBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$B5DD204A-E22F-49E3-B465-49E66771EA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$13596202-7481-4AD8-8887-FE742BF70099","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"352cf429f874890f088286fb42165ee2e849af5d","datavalue":{"value":"5202325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$32C5730F-5784-457E-B048-7FF95E4BEA6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"800603be003bd145668bff2addf26347939ed883","datavalue":{"value":"Conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422489$A75129B7-3925-4115-8C04-97B036D54609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422489$68A933DC-E8C9-4B88-99C6-DEB379B62FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422489$753E2F26-D2ED-4CB5-BCC4-4C721EB2BF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a8c1c6ec0b769887a2f9fca2905d14cd6abffb1","datavalue":{"value":"branching processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422489$DFB98BE5-710F-4554-83A4-74CD771C381F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"453436a8d81ea0b518d3c1a4bc18dbab5219226e","datavalue":{"value":"Q54308749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$2172B38A-2C0A-4FFD-9F2A-52015EA8C6D4","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":"Q5422489$B0854AF7-89EB-4B6B-8E3B-9C10992216B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a66789de6b47e4446bc5eaba8eb66bf069dce5a7","datavalue":{"value":"https://doi.org/10.1137/s0097539704446682","type":"string"},"datatype":"url"},"type":"statement","id":"Q5422489$68E088FC-8B66-4923-B5A3-7BE3D51C01E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd8a7f6aca262dea7659181a6e414cd187990845","datavalue":{"value":"W2076856026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$400DC3FB-B58C-4C79-BE74-917E34BD9E87","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bab5e3b1d7335c567217db6f7915f9dbaf11aaf2","datavalue":{"value":"journals/siamcomp/ChenFKLMMPSSWW07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422489$BECAA35D-2ABA-4274-A95C-118CC2FE440E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9c6e5037de58eeebeb64e1a19ac7d0e7c30e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2921711,"id":"Q2921711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b88c434842ecbb07e0c9e488c3c785d33891d61","datavalue":{"value":{"amount":"+0.991676390171051","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":"Q5422489$561C3898-3FCC-4F94-82E2-6C8AA6D3362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89745e6f91c9069eef7910b209a8c2b03061f0fe","datavalue":{"value":{"entity-type":"item","numeric-id":4962782,"id":"Q4962782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92034b86fa92164d48c604bf675e759230f540ff","datavalue":{"value":{"amount":"+0.8917292356491089","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":"Q5422489$8A593A1F-8C41-42BB-AAD0-4987D040DAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed79a8ed4752e76419aeec6604761ee6a5a77c5","datavalue":{"value":{"entity-type":"item","numeric-id":4962749,"id":"Q4962749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab8794af8cbc5b81f1094bb635f01382abad95b","datavalue":{"value":{"amount":"+0.8776418566703796","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":"Q5422489$4499FA3C-278A-420D-B458-1885BCFFA427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668afff6c2860728337875b2cb6d22d1babcfdbe","datavalue":{"value":{"entity-type":"item","numeric-id":4933597,"id":"Q4933597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30ac3b2bfdf5aed7f2f245bf7863ca426a0ff80","datavalue":{"value":{"amount":"+0.8730466365814209","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":"Q5422489$8869883A-A9EC-40B6-9F75-E3F37E799D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b302fc53d5f4ce6643c6ab5125466011fd8c7b72","datavalue":{"value":{"entity-type":"item","numeric-id":5428811,"id":"Q5428811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc84340e3730fd48d0ad9b9df764ff64160b8bfb","datavalue":{"value":{"amount":"+0.8725413084030151","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":"Q5422489$CF426C8B-C9DA-4B4E-93CA-491771230D1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online Conflict\u2010Free Coloring for Intervals","badges":[]}}}}}