{"entities":{"Q4015271":{"pageid":6045065,"ns":120,"title":"Item:Q4015271","lastrevid":55183321,"modified":"2026-02-04T13:07:59Z","type":"item","id":"Q4015271","labels":{"en":{"language":"en","value":"Randomized online graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 85753"}},"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":"Q4015271$89EED7D0-2265-4C2E-88E4-4A575D35F80A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c93a7c06482efb7e654c87861b720d0f866063e1","datavalue":{"value":{"text":"Randomized online graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015271$EE6938A0-A25F-47ED-A92F-CA71E2B561F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba1a2343954a4a560ed3f9393a255918e64837d3","datavalue":{"value":"0768.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015271$23C2E910-2521-4D37-8BA1-13580ABEBC8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b033c49adb3778856139ff0168659fa1e3ff6fb","datavalue":{"value":"10.1016/0196-6774(92)90061-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015271$61F5750C-D9F0-4BC6-9A77-70A45E3A9A64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"256f08c4eec31eb6356087b348ec0eaa953e3474","datavalue":{"value":{"entity-type":"item","numeric-id":879398,"id":"Q879398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015271$8B6F1F05-5507-41CC-8AC3-18076EDE8B55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015271$44CAE0F1-3F4F-48F8-BDE3-B0702770176A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"070b90617af1dfc3508036521941b607c6cb276a","datavalue":{"value":{"time":"+1993-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015271$66E46D71-F42A-45D5-AFD2-E263720496B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015271$2B1D1609-01D6-44D7-8CFD-2241B1361281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015271$2B8CCA06-780C-4E68-A702-247CCBD38765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015271$48CBE971-224E-4B79-85F2-02E8CC1A645F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015271$2107EB8A-C394-48CE-9558-8DD724A7F2FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34f65dbd5ec218c45a0c2b729a35d19c8cc14182","datavalue":{"value":"85753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015271$E4B4C9B7-8D21-4879-A3AD-6BEEB2913C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53f67ff279d30a331fde9b098dbe6b1e72e9b434","datavalue":{"value":"online graph coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015271$1FCF2429-ED3F-4CA1-9601-7CA2F17EFF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015271$47598AAC-A7F5-4662-B7A5-9256047C49E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81edf01402bf5a90b675183b3b2930a6a77322c6","datavalue":{"value":"randomized online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015271$1825DF7C-39AB-4662-B912-F9C6D409AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015271$9B427D25-09A9-4DEC-B801-65040B74FC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015271$0FDA7DB3-F77A-4DB7-8819-389119EF86CE","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":"Q4015271$573F08E2-74FC-4430-9092-D44D24672D4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1701fdfa16a58052c32f0ecd1b2c18d34f6b1e5e","datavalue":{"value":"https://doi.org/10.1016/0196-6774(92)90061-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q4015271$5CE38840-1E22-4082-84D2-2BA20C46413C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a7732be2f8c7bdc3cd71606f2e69191ea31076e","datavalue":{"value":"W2084263468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015271$ACBB275C-7487-42D8-9678-326565C1FE8C","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":"34120ea9b42e5cafea60889b6a5afddfbf3a51d9","datavalue":{"value":{"amount":"+0.95107424","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":"Q4015271$5CA23B1F-6E09-47C4-82FD-E09B9B42D307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84fb26f446a14ac35cbc91a38953c4ea0c8bce94","datavalue":{"value":{"entity-type":"item","numeric-id":5495876,"id":"Q5495876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff3ef8cc93536ec17a43d9ed1dccaa3c5831b11","datavalue":{"value":{"amount":"+0.93685025","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":"Q4015271$C2BCF39C-E829-43E5-A08A-E2EEA1CADE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3fb74a708979cc1f503bf7f09a1936b1ccf54f","datavalue":{"value":{"entity-type":"item","numeric-id":5365033,"id":"Q5365033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af71543309f1c83ab1917a5952e604fe4473d6b","datavalue":{"value":{"amount":"+0.9368502","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":"Q4015271$9D1606CB-10BB-4BA8-A6AB-5D13F01047F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9af517205a7b256726906ab5a1af87b2fa7d660","datavalue":{"value":{"entity-type":"item","numeric-id":656575,"id":"Q656575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02da1d240eadb6e999714c3e771b7133ede9bcc","datavalue":{"value":{"amount":"+0.9345473","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":"Q4015271$6F4DD5E8-5D9D-4F33-89E5-46DAFCD560FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e151f41a80a8e65f1fb2b630b598f754809ce35","datavalue":{"value":{"entity-type":"item","numeric-id":491533,"id":"Q491533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1da5b22d9fff4b3ddb53ea8783b82b5509c113c","datavalue":{"value":{"amount":"+0.93135476","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":"Q4015271$6B5EC8B7-FC1D-4CA7-9874-49F1239F1F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a7c180e0f3358da0e8d950dbb1fe96c3cdfe48","datavalue":{"value":{"entity-type":"item","numeric-id":532126,"id":"Q532126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371337356e111e7b7aa8e820cbf3b6a1b368e21c","datavalue":{"value":{"amount":"+0.9313138","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":"Q4015271$92ACEBC7-BC37-4BFC-920D-452644F700CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09417436bd6b1fd8cc6a46f7f627e4b6582ac15","datavalue":{"value":{"entity-type":"item","numeric-id":975516,"id":"Q975516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2f6e02b946a88ce5d8b78b8b44eb797c22f518","datavalue":{"value":{"amount":"+0.92931354","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":"Q4015271$8A1A9A90-B7AE-4CA7-A2F5-77EB266E2650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d9ef89486a515686cedcff4bf5288387e10478","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373cef7b253b2d6df196b2721e7e68cd9bbad0a6","datavalue":{"value":{"amount":"+0.92906785","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":"Q4015271$54FAC8FA-82E8-4F6A-A044-566AFE6DF36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f67d644de3f5bbeb92997c88bbc9ce39c5374bd","datavalue":{"value":{"entity-type":"item","numeric-id":4249728,"id":"Q4249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aaa909ac1f53f385fa037bcdcedb7c95054bf0f","datavalue":{"value":{"amount":"+0.92736006","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":"Q4015271$27AEE278-D3E8-401C-91F3-C8715546DCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6791e35c160e3278e09e9f6ebb1bcdb315b9fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7890201b5f4c334efcc0d76365ce9d6d1bdbdc","datavalue":{"value":{"amount":"+0.9267149","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":"Q4015271$5624D5A9-EC36-45FC-8E31-79487585B326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4015271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4015271"}}}}}