{"entities":{"Q1749842":{"pageid":1760584,"ns":120,"title":"Item:Q1749842","lastrevid":55920772,"modified":"2026-02-21T04:08:05Z","type":"item","id":"Q1749842","labels":{"en":{"language":"en","value":"Patterns from nature: distributed greedy colouring with simple messages and minimal graph knowledge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869554"}},"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":"Q1749842$29A7B74A-5DB5-419C-9F90-2EBD47872244","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ce6eac3fb3d53164d1af4a18fb2e6c6fecd7563","datavalue":{"value":{"text":"Patterns from nature: distributed greedy colouring with simple messages and minimal graph knowledge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749842$B812962D-4752-4699-AFD2-4A423A20F8BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60996b511e21990afa8e079a3649718c084aeb7e","datavalue":{"value":"1390.90453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$514255A4-F0D9-445A-A093-05F79025AF02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f27b7dd7bcb86f32451ffaf4f8ff1978836ff91","datavalue":{"value":{"entity-type":"item","numeric-id":991005,"id":"Q991005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$D0775662-E568-48DE-B343-1B5EEE815DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f48a62347c3d6077b53f6a50cca5873ce53da2b","datavalue":{"value":{"entity-type":"item","numeric-id":6113910,"id":"Q6113910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$98E44177-1036-46B6-893E-DD2EB845E824","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$E567662A-BA7B-4B11-9937-26087C4F8281","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1749842$DFFF39D1-C8F0-4444-BD87-13CF59BD8E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$09F782F8-326F-4512-AC4C-08E83FD3661E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$A0BC7EC9-6231-4721-8B04-4BB59C8CE2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$DC1CF7D7-50EE-4F8D-8A13-71CC3E5A0D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$799B6AA0-BE50-4130-8B58-C40E49B366A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$9EA273BF-E3DA-4F34-9D4D-07ED3FCD95B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18a96a7ee6af2a7566e17ac7fbe0bd7872db8b73","datavalue":{"value":"6869554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$CF1B8C7D-8120-4520-9907-C9F74F12407D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ac257c9affe3cf819cb8356fe387a84c9592e7","datavalue":{"value":"bio-inspired algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749842$140CFA4C-8153-46BA-8993-BAB4F9BDCDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749842$F57A8C44-5608-44A2-A198-1D897EA4DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6477449f2b6814de5a1c455ede803d87f227ef","datavalue":{"value":"greedy colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749842$CA671650-AE50-4021-A2E5-7DB890DDD8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46bae286d2eee0772a24cdc33588a765ac20c42d","datavalue":{"value":"randomised algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749842$143182D0-5B77-40EF-A2F9-039AC96B5649","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":"Q1749842$0F54F60C-829D-4F4A-92F6-FC9FF191F3A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"128e15fb5d2719a02cac5e8b948ae35b212f860f","datavalue":{"value":"Q114826625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$4A1EDE19-DBCA-4C9F-8F16-D0A4ED861592","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32d12249f41e0bb6e2f8c0e05e0fd253139d5423","datavalue":{"value":"https://doi.org/10.1016/j.ins.2014.06.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749842$9B70CA63-375E-4C0F-B1CC-9FB5EF0C7132","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3b673d5c4faee8d9ce73e0873f3adc4c99b6448","datavalue":{"value":"W2057824797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$5823D4C4-210C-4BBB-9609-717EFA7BBFB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c2b5f4b04c0d025dfc45f5750efaba05f1c13f","datavalue":{"value":{"entity-type":"item","numeric-id":3101797,"id":"Q3101797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$938CEE46-CA62-42A9-8DFC-383AB5C4E273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e73b29327c1a76fe255db759c74609c8ff9c6","datavalue":{"value":{"entity-type":"item","numeric-id":2467354,"id":"Q2467354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$896F85CE-F3CC-499E-A445-639E24293CB8","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":"Q1749842$02A10492-0D98-4D18-B9EF-36783472B76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d947096cd30e6468935185ed20f30036d7e733ba","datavalue":{"value":{"entity-type":"item","numeric-id":3588301,"id":"Q3588301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$48788E1C-DF5B-4D05-8C65-D07167B7713E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d844688be399df4d763253caa2e356ada1ba5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1763143,"id":"Q1763143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$47FB2325-2B1A-46A7-81FA-13C25265ED55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e95690883af0d04b40294c30b1312a044668720","datavalue":{"value":{"entity-type":"item","numeric-id":3057099,"id":"Q3057099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$EF3DB8F6-50B3-46BA-85F9-7D951C98543E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb59969ae55a883861d4dbf5d969879cc52f5cae","datavalue":{"value":{"entity-type":"item","numeric-id":1408826,"id":"Q1408826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$17999AF7-0313-4370-8DBB-F383648AE29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$83680BC0-5AF3-46D0-9F26-5BF43069685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$517F1538-950C-40B2-BC0D-BDBADA72104C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dd6089fa35f0e5797733b3af3384a12594f7b0","datavalue":{"value":{"entity-type":"item","numeric-id":5311346,"id":"Q5311346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$76EAC1B1-767D-4683-B16C-CD1581EFFFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47273f7bec3002bb47b5487d08785d75c27aeaa","datavalue":{"value":{"entity-type":"item","numeric-id":1014432,"id":"Q1014432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$4E25C3A7-189C-470C-A72B-48035228BC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$1517590F-CE11-4BF1-B729-1AC03BE4A263","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":"Q1749842$B80DD421-3BAF-4BD1-B577-AC35653E93D3","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":"Q1749842$E6EBC64B-8D0A-41F9-9E83-B25D95B28AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$189EA2AB-0AC5-4823-A079-BC3FE6030291","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":"Q1749842$53C98573-E42A-490A-B13F-8F72FC6FE7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37e6efccc277df14288fb1cee59980db0ebcd78","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$49AF4F2F-92BD-4C28-9A70-5E8319D4205F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cc2535177b059e2520f84b19ce3802492c59e0","datavalue":{"value":{"entity-type":"item","numeric-id":5284947,"id":"Q5284947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$20454C3E-324E-454C-A5FD-1B55C1DFF5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad664703f072f5acf3a68464f56c0586f1bab920","datavalue":{"value":{"entity-type":"item","numeric-id":5176090,"id":"Q5176090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749842$0B3311D7-5E00-48CB-87DA-3190FFC4E256","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":"Q1749842$4BC1F911-3D5A-4416-BAFF-03A39A623CF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4100e44e44ed1693ad780a8274626b14fcb1987c","datavalue":{"value":"10.1016/J.INS.2014.06.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749842$4F3EDEF4-726A-4821-A4CD-07072DCF5A3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d421f772275f72cd0c5e2e3b107d899d4c27ee","datavalue":{"value":{"entity-type":"item","numeric-id":518926,"id":"Q518926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df92356ece8593a0b1347b0c17faac2e7cc8ae2","datavalue":{"value":{"amount":"+0.8128997683525085","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":"Q1749842$A1A1065A-15C1-47D3-84A1-B372C50CC21A","rank":"normal"},{"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":"efe4d157d86f137b62a5bdc196f25841c5d78a32","datavalue":{"value":{"amount":"+0.772636353969574","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":"Q1749842$B6609E5E-1678-4280-9566-E6F075A01E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ac694f18c5773899a9e8e512d25b99f073b4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3057099,"id":"Q3057099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3169cd46051ab20f6520a5995d11ebc2647b9c28","datavalue":{"value":{"amount":"+0.7653826475143433","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":"Q1749842$EDCFF04C-2AB1-41CC-9933-CF2B0E0BB2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409d6da048ba315563a6ce10a18f2ccc1374b9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3677786,"id":"Q3677786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7309c35642d7d7a401f08adb10be2163dc9c11a","datavalue":{"value":{"amount":"+0.7556944489479065","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":"Q1749842$68DDE2DF-EC6B-4D53-BE51-D86EBF5E8C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575b0d344fbadbe7b76eea79571ef5df9306802a","datavalue":{"value":{"entity-type":"item","numeric-id":710742,"id":"Q710742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c67d5e1cb673adc43569d963701f95e9f47bb26","datavalue":{"value":{"amount":"+0.750217080116272","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":"Q1749842$9CCD57C3-2E2A-4EBD-90E6-9D1F3D705D0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1749842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1749842"}}}}}