{"entities":{"Q5925614":{"pageid":8060092,"ns":120,"title":"Item:Q5925614","lastrevid":47812516,"modified":"2026-01-02T18:31:39Z","type":"item","id":"Q5925614","labels":{"en":{"language":"en","value":"Superfast coloring in CONGEST via efficient color sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7653188"}},"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":"Q5925614$FF7CCA52-75DB-4CB3-A441-2C579528E99D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"794b4982c9162ea004a70fd10d2793e55e3284d3","datavalue":{"value":{"text":"Superfast coloring in CONGEST via efficient color sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925614$7278FC75-A6F5-4CB3-BA9C-90F932CA9805","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$FCA43A13-FCFB-4171-9892-63750F504BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d34b5b37d5d6f18a7d9d13ca80833924f10485c6","datavalue":{"value":{"entity-type":"item","numeric-id":2117709,"id":"Q2117709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$0C63D84A-CC30-408D-BB3D-C95427D206D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$55CB6B30-E59A-4A01-94B2-A6B5D57D1958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebbdd0b18f825578671729ab841c4c65d31fed2c","datavalue":{"value":{"time":"+2023-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925614$285714C4-5BF2-46EF-AE99-DC5E32F085B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925614$2C46C4C1-7DEA-4687-870D-7A7B73DEAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925614$6C88EE20-1F10-4C61-A538-FAF5581067C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925614$51D1BD11-F7F3-46E4-A083-EC5438E3032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925614$9FEA83C5-0A63-4122-98E9-DFB8458CF43A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fddea2840cdff2726bc84f39aa2887f5629a55a","datavalue":{"value":"7653188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925614$0B884F48-493B-4E11-B688-98B0CB2DF29E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e03c8b7dac5439d6825f9132d4860da111d71359","datavalue":{"value":"distributed coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925614$4A758735-B289-490B-A5A4-7F08B49C3824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925614$33C5E2BC-71E4-4FDB-AD51-F933F211EE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3276f0d886c189649e2664cbc124eb902a79e6","datavalue":{"value":"CONGEST model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925614$EB096313-A807-4381-AD30-7F84F6015D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925614$A57CFAC7-11D9-4C79-B705-923AE188A5B9","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":"Q5925614$C3D47B34-7A72-4B1A-854D-E665C350B185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c87767d6eb2ff0e197456e104819213e6079a7d4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.113711","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925614$F06D66C8-06CD-40E9-829F-636A99280F02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3735c48292b396ea99d00088a9df93953104ffbe","datavalue":{"value":"W3127178283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925614$B0A2A677-D590-42CE-B19B-179CB442516A","rank":"normal"}],"P223":[{"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":"Q5925614$074A4205-A856-4B97-9A45-A0ECEB33E168","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":"Q5925614$733DC8E0-D73D-4DE5-8232-F4F579EEB406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$DA94C3D2-B0A3-47FE-A801-A8528E426DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d87f173bee122984c065ac44f35b79d0e063129","datavalue":{"value":{"entity-type":"item","numeric-id":5176204,"id":"Q5176204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$9849A204-42BD-4393-9AE9-0B76D66367F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb81a5680d5981303e2d298a4da53a6a97c9fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5363083,"id":"Q5363083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$9EA31B61-CBF3-47B2-97BC-158DE9FC559B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81a094d987d496ae2b2dcd98dcafd28cbb47551","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$B0C7595C-7217-469D-8F44-0986D084940C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900897d39c20d001bb982eccc3a7a75bf951173c","datavalue":{"value":{"entity-type":"item","numeric-id":5112251,"id":"Q5112251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$D87D560B-FF4B-47FC-9491-039BE3C29F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$9FDB07A0-B505-4B29-8E76-884812254D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$676F222E-DBA4-496C-9518-DD93A759FB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370e63c6e94aa0ce2c88cf13dc41388afd0bfcbe","datavalue":{"value":{"entity-type":"item","numeric-id":4344228,"id":"Q4344228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$BEE2E4BF-897A-4891-93D8-1376FE075DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da4e87b0351cec0355968f623b6e8fb4d335a16","datavalue":{"value":{"entity-type":"item","numeric-id":1274333,"id":"Q1274333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$8569C947-0A61-461A-8734-F1456691A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$CF2C814C-3247-43F5-BF0D-64C502399B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$83726755-508F-444F-B4B9-C8A937C16F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c005cdc216d909d57f421920b6b046d42c59300c","datavalue":{"value":{"entity-type":"item","numeric-id":5236231,"id":"Q5236231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$7CEC686F-BDD4-46DC-B9F5-477758C42587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3644ddb38455553b6e78a0cd275d5875037fb83","datavalue":{"value":{"entity-type":"item","numeric-id":3002788,"id":"Q3002788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$D42C4A55-510B-4236-8049-D7968248F193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$6570BFF8-2DD0-4060-B908-32D00FBD9A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d37a3ca475cb77acc2d68dd514eedcd93132afb","datavalue":{"value":{"entity-type":"item","numeric-id":5213788,"id":"Q5213788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$821989DB-4620-476B-AFD0-0542C501C0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$87A11615-D9AD-4F33-B98C-D491C5D436CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$D56DE9BE-D3A1-4317-9E08-98D997F67D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5176ee43e6a858a1812de355e48370a8ffb310","datavalue":{"value":{"entity-type":"item","numeric-id":2869768,"id":"Q2869768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$5562B63F-E018-41A9-99E5-69ED182EEB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a384f4d5d9ba3c9e48623958fee1ed5c80d4105","datavalue":{"value":{"entity-type":"item","numeric-id":937194,"id":"Q937194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$77D2C67C-3CC0-4379-BB3D-42AF82204650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777e15a9243c4269c04d56c712a5b4ca9798748c","datavalue":{"value":{"entity-type":"item","numeric-id":2189176,"id":"Q2189176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$E4ACD954-AD5D-4487-872C-1B4A2959EBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d400c1498b1c34808709da523ca8df3209514a04","datavalue":{"value":{"entity-type":"item","numeric-id":5032024,"id":"Q5032024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$6DCA8EF2-5D5C-4D4C-B2C8-7B7DE1E8A426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9356e99be64630d0e2a7a2b726d382aee890556a","datavalue":{"value":{"entity-type":"item","numeric-id":5860478,"id":"Q5860478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925614$DF3201F9-FFAB-468D-A267-3AF867629005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc185fa28463174c2a569cac59b472e5dc7a77a2","datavalue":{"value":"10.1016/J.TCS.2023.113711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925614$C6A4A081-5FAC-443D-8E86-43026187F182","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b954af610872919438ba49ea7e782651f660674","datavalue":{"value":{"entity-type":"item","numeric-id":5090932,"id":"Q5090932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d65ae3179dbdb6446d38cbf29280dcecaee4459","datavalue":{"value":{"amount":"+0.8269382119178772","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":"Q5925614$05255031-CBF5-43B6-8DD3-C19FD8631F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c912e76c2afbe79fe800bb1dafed0f05a134fa0b","datavalue":{"value":{"entity-type":"item","numeric-id":5002850,"id":"Q5002850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe98ae9a9645981105c3b6c06927b2522705579","datavalue":{"value":{"amount":"+0.820889413356781","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":"Q5925614$33F7EF4E-750D-45CD-BDA0-6EF320950115","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":"c57aa12c1c572b2a0b412216163c46199836bb0e","datavalue":{"value":{"amount":"+0.7928402423858643","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":"Q5925614$FC0A5747-947B-4237-AB90-6D74006539E8","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":"6c0c98c36c3bee5d4e360c6208de4bbd04591ec1","datavalue":{"value":{"amount":"+0.7926561832427979","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":"Q5925614$ED5D8E81-08FA-4250-95DC-80333BA30966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1671c5c924070c4c9d53cf01db80e2135e9bf4b","datavalue":{"value":{"entity-type":"item","numeric-id":5363083,"id":"Q5363083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d081b65048c753d54750dbf2b01e0dec3b22c1","datavalue":{"value":{"amount":"+0.791303813457489","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":"Q5925614$49F3D8FC-30DF-444B-8576-B355A75A121E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925614"}}}}}