{"entities":{"Q6083498":{"pageid":13217805,"ns":120,"title":"Item:Q6083498","lastrevid":58668459,"modified":"2026-04-06T06:20:28Z","type":"item","id":"Q6083498","labels":{"en":{"language":"en","value":"Distributed \u2206-coloring plays hide-and-seek"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774353"}},"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":"Q6083498$AA6D8E0D-36BC-4176-8C9E-0491217A1327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf99291d6fcbe58d84ce2c74d987f78cf7a32e44","datavalue":{"value":{"text":"Distributed \u2206-coloring plays hide-and-seek","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083498$D29D0ABC-9C8E-4B5F-BD98-9D2B6CA4F4CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62f5d7338761553ac6511777f780626c011d73db","datavalue":{"value":"10.1145/3519935.3520027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083498$24DCE80F-579E-4CB8-ACF5-79950E636D53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adfd6b3cdb7bde3b32217c2f16484433e58dd84","datavalue":{"value":{"entity-type":"item","numeric-id":1672004,"id":"Q1672004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083498$3C9CD03E-2B6A-4975-BA58-B013B2973554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083498$ABF73040-D90E-43F0-BFB6-C0B7E25C5265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083498$F22509B9-0929-41B4-959B-CAEF21D37E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2705c1637a28f639ae6b1f737f582cfccee1dabd","datavalue":{"value":{"entity-type":"item","numeric-id":1672005,"id":"Q1672005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083498$999FC8F5-FDFA-41A9-8129-94EF29C83907","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083498$7BF66071-7823-498E-82CD-66BB704D1782","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083498$05BE5567-5D23-4452-88CD-D6C3F948E34D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29f3ecaf1b96488aa46955b937b8269bddaf22d9","datavalue":{"value":"https://arxiv.org/abs/2110.00643","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083498$CB08A413-5E4A-444D-933E-555FF24ECD76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083498$C9E807E0-BB10-4901-96C7-BC0F93435A56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ebe5538a72796aaa7940de11aaa1a555f94be91","datavalue":{"value":"7774353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083498$AC2908BF-DA79-457A-BA29-31846EACC146","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5740860be10ad4dd34d19bcd51aafac8675af9","datavalue":{"value":"LOCAL model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083498$DBF2FA10-AD49-44B6-8FFC-C60EF6820DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083498$C213D1B1-D964-49D5-BFD6-0EE1C9B112C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083498$C11F3479-720E-4312-9B4D-C2863A1B4F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083498$D3EC1282-9B2E-4F76-8042-CB3B5588C21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083498$F510B274-1BFE-4A8C-BEBC-C8CD03F75583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1040c86f5bbb27258b77de25814450da23eeb07","datavalue":{"value":"round elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083498$F48E622C-5303-436A-9B73-8920D0096BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894735b4915d087a58399ff2b91c14236b96ead7","datavalue":{"value":"ruling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083498$5AB39E29-9B3C-4B39-A2F2-29EC1EFFA308","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":"Q6083498$F797D37A-CEF0-4C2E-9689-7B2569AD3461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"027431afcd9fc4dcd66521ce755e0f373698e0a6","datavalue":{"value":"W3210958954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083498$7FB32271-1FC0-4E43-B6F5-3F17BB8853BD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"084ffbb8576d6b7037ebde0b83dddf2389b3c268","datavalue":{"value":"Q130838895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083498$C3114516-8FB8-4F04-9753-30753C756860","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93d5e7a9178a623107413d2788856e4531611c3","datavalue":{"value":{"amount":"+0.892933","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":"Q6083498$21D181BC-F73F-4414-B313-57F716E501BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93d5e7a9178a623107413d2788856e4531611c3","datavalue":{"value":{"amount":"+0.892933","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":"Q6083498$93A33AAD-557B-47A6-8CAA-1F351483C31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38117d8f7bbe7a37a49420c003bd861d949a542","datavalue":{"value":{"entity-type":"item","numeric-id":1981630,"id":"Q1981630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bf1f0b288644ce0a41e24e125bd823f231d38b","datavalue":{"value":{"amount":"+0.88797176","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":"Q6083498$3A9E5332-4EFC-4E66-8C18-C1ECA06D156E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3ee56c7664fecf85d52ab8326feb3034c5dd4e","datavalue":{"value":{"entity-type":"item","numeric-id":5419030,"id":"Q5419030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0645a7d5e25af74ad0079acb7abd83458684f69","datavalue":{"value":{"amount":"+0.88777536","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":"Q6083498$BB9C41BE-3A90-4A9D-9E76-584AB889FC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbcaa5966e4658b76a9907459bf08924efc8c0a6","datavalue":{"value":{"entity-type":"item","numeric-id":6161445,"id":"Q6161445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd76f110db8b1b5ee765b9d369be3a086ba0c239","datavalue":{"value":{"amount":"+0.88759726","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":"Q6083498$1EC78F55-1CB2-411D-B971-3576DC896C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb621af8fbe198febfde1643d40adebc8eb68977","datavalue":{"value":{"entity-type":"item","numeric-id":5874483,"id":"Q5874483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fb57c3d208a3acddd69fafc841fd91b84f54af","datavalue":{"value":{"amount":"+0.8837732","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":"Q6083498$C8F043C4-0576-47E6-B1C8-7E1A1EB1C224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f0e31d29289f37a56fb42416cf5ad66b2b0bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5172704,"id":"Q5172704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6085db333b8b7de23130b4b9acfeabc50e9c956a","datavalue":{"value":{"amount":"+0.8824179","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":"Q6083498$7AFEB25F-2993-4C0D-8A21-5A9C2C229247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f33e5e84e5436f8d292bbf53572e900ee14533a","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1855780e4cfa8bc9ebe65bd0b92360ec54741e5f","datavalue":{"value":{"amount":"+0.8809108","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":"Q6083498$02A83256-97CE-4711-A945-DE93A51DFFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90ac297f4365910718aa7be6c3e341763a07fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682f546a44541662722f2bd17fb03e99052b6e64","datavalue":{"value":{"amount":"+0.87893564","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":"Q6083498$D2930AD3-A6E5-46E8-B7FA-234E2CAE9B3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083498","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083498"}}}}}