{"entities":{"Q3057099":{"pageid":3067815,"ns":120,"title":"Item:Q3057099","lastrevid":51135572,"modified":"2026-01-16T21:04:31Z","type":"item","id":"Q3057099","labels":{"en":{"language":"en","value":"On the complexity of distributed graph coloring with local minimality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818753"}},"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":"Q3057099$8A36276D-E69B-4847-916E-DC6F9DD12CD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"681e56f66cd006eddc3763460c7f7d4d2281a3d7","datavalue":{"value":{"text":"On the complexity of distributed graph coloring with local minimality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057099$4778D609-65AC-4702-96CD-BADD2BD0A4AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"953dabfd9cc244e3b01147497f0952660db1af05","datavalue":{"value":"1207.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$39F56A4B-2DBD-431B-A06E-6E7C00848AB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$BB048773-225B-48C3-BC60-9CE20CFF0DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$1C1A0042-4852-46A2-8BAE-9D5BEBE36E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$C0134084-FE72-433C-840B-6D2939BFE17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"becf13b46e7953a15b60c4102ee0b47726735e8a","datavalue":{"value":{"entity-type":"item","numeric-id":896141,"id":"Q896141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$5FF1029F-79C2-4435-BB6A-AC60DA909DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6cf3e7d024320619d93f2d5c542c277f68e787","datavalue":{"value":{"entity-type":"item","numeric-id":393043,"id":"Q393043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$0F1645FB-502E-4931-ACF4-4B5E674FBC36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$9028A1BF-388C-42E1-B094-237B909AF8A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057099$6C098BEA-2FA7-476E-84A3-6DABE11D6628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca76713401cc2ee4af2b153e709e321ccd6a17a2","datavalue":{"value":"https://hal.inria.fr/inria-00200127v2/file/RR-6399.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057099$E4215161-7EE4-4D68-8BF0-D5AA3C4324B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$4939BC4B-77E4-498A-99A6-58C6C438EE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$77AA804E-4C5D-4EDA-AA7E-8F8900F69688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$9EE9C61A-51E7-4DF5-94BB-9C0B70E67A92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef30acaa48c92cdd007735340f497da79a6356f1","datavalue":{"value":"5818753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$33175007-108D-4D5F-B0A8-4ED6E62ACB9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057099$DD3F599E-E7C8-4C4B-850B-59897D577598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057099$2E00199F-27D5-4D34-9D15-0D8A66DB1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057099$ABA25221-39DD-4516-BA32-EC16587D0CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057099$9AD134BD-4B1F-4FAD-9FEF-84B9E67477E2","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":"Q3057099$52C9FC89-BD9C-4466-9228-E9621856EC8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e57a68f802f1a3eb9512e946cf6ab4b0c67c9c9","datavalue":{"value":"W4229960859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$1743365B-8D38-48D4-A581-2CA4AD4ECAF5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"658c06dd8b524f68a7e493afe15dee7a51ab329d","datavalue":{"value":"Q62048702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$5722E227-6241-4137-81FD-31D2050F657B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"335648eb86b143bd229a896f1710606164a21cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2934329,"id":"Q2934329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$CED05F3D-3329-4724-BDE0-EAF88E7825B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f4b667890b9c0d3efe8782f25def846e0f7e63","datavalue":{"value":{"entity-type":"item","numeric-id":580985,"id":"Q580985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$E79E39EA-6B66-4132-97E3-58F05480B4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca82341f343a521138d1015e0600116c8d568af","datavalue":{"value":{"entity-type":"item","numeric-id":1570821,"id":"Q1570821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$5CA22388-25F0-4C35-9578-C4042CC971CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$0A008BA4-C969-486E-8B2E-9791F5C87B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eaf95fc43df0dc227ead71b6b1d4d458cbc2518","datavalue":{"value":{"entity-type":"item","numeric-id":4512574,"id":"Q4512574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$CCAEDBAF-9309-49BB-96EF-CAD0BCB98267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fbbce6d678f638be4d4604f36a4151fbaa0c94","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$D397A91C-56CD-417E-91ED-EE515D1CEA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d47ff6966bb988022ac1f493d6ecb90baf435","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$991B9249-6561-43AB-9569-547701243C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4e65ad905443e52c3b9e1ca01d039a65d42e78","datavalue":{"value":{"entity-type":"item","numeric-id":1079578,"id":"Q1079578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$DDF98EFA-24BF-4642-8912-B4B150DF6DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$AB7168D0-2C23-467D-9D2F-7ADC89073B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$A37BDEB2-A312-4B8B-B87D-DE6177396DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc5f58ad2712ae49b8ad9c21cc660ca83da680a","datavalue":{"value":{"entity-type":"item","numeric-id":1115450,"id":"Q1115450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$68A9BA8A-A0D4-49DE-A1B3-73466B3A576F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f8996dc9fb5c3b1b5c01588fd09869f01e34fa","datavalue":{"value":{"entity-type":"item","numeric-id":4876697,"id":"Q4876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$566D6505-0CAD-46D5-AEBC-0128578C426A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76e8560ea89586b0d569c0da497b0a6d9eeb91","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$D6DA24F2-B319-4F9C-AE29-95C41058AC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057099$7006485D-E86A-438B-84B9-804F370D2755","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e1a56408b69d4a1af20cda8e796f2615f675901","datavalue":{"value":"10.1002/NET.20293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$452039EF-9A59-4BF1-B8A0-7C04BDF0A6CF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0e2efc5f1c29d44248b60eb982d92a8258075cdb","datavalue":{"value":"journals/networks/GavoilleKKKN09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057099$80A57566-A1A1-46CE-8891-9ECB2B409A79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d098e247129d48d9214cb7b478c28a557a52cef","datavalue":{"value":{"entity-type":"item","numeric-id":3523231,"id":"Q3523231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0705f6be36cc280c6655a97c9e43a5f738c4584a","datavalue":{"value":{"amount":"+0.9333231449127196","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":"Q3057099$94054FB6-5139-4731-9EEC-BE685FD29885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6e8872abe9fc4cf83d2ab319f0301043d352c2","datavalue":{"value":{"amount":"+0.827843964099884","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":"Q3057099$9F4EBAFD-4AA2-425B-A388-64DDBD598011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d72c67fc7fb00666d9efa24a63d8beeab984c3","datavalue":{"value":{"entity-type":"item","numeric-id":2768357,"id":"Q2768357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35588c24016f17371336711101de0e317f97dd2f","datavalue":{"value":{"amount":"+0.8228937387466431","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":"Q3057099$FB8BA790-9ED3-4A6F-8FFE-3FC74C3E64ED","rank":"normal"},{"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":"2b9e5300e77a6ae45cf958912b7256f6ad098dab","datavalue":{"value":{"amount":"+0.815305233001709","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":"Q3057099$A8704F2F-25D4-4609-AF4D-E24C016CE849","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":"103449388c8f2c769b78259907aaed0f84e50584","datavalue":{"value":{"amount":"+0.8122861385345459","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":"Q3057099$6EA40256-E979-48C4-A122-DA6672A317E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057099"}}}}}