{"entities":{"Q5176090":{"pageid":7205662,"ns":120,"title":"Item:Q5176090","lastrevid":58473066,"modified":"2026-04-05T09:12:19Z","type":"item","id":"Q5176090","labels":{"en":{"language":"en","value":"Feedback from nature, an optimal distributed algorithm for \\textsc{Maximal Independent Set} selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410084"}},"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":"Q5176090$907EFC8D-5238-4259-A714-BB422E5D0F90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b749daedadcfd772db2309f15c917e9798997d30","datavalue":{"value":{"text":"Feedback from nature","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176090$FCCBC12E-83EF-44F3-B1E9-C6A3153D2119","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b7cbd61ab1e1470c9fb49149e52c5cb23bcd6ad","datavalue":{"value":"1323.68560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$F16B566B-0F95-4B08-833D-18E5DE661729","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bf025661f94063e05042580085f4d5a3ebe9158","datavalue":{"value":"10.1145/2484239.2484247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$E95D89E4-A015-4852-B9D2-430D74D6D765","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176090$A375D72D-7C4B-4376-A8D7-7DE58998F76F","rank":"normal"},{"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":"Q5176090$144D35CF-BA2C-458B-B65B-5D9CB46FC11C","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":"Q5176090$CF96BB82-483C-4DA0-8854-4D1029067848","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c16136c8f2d1608c968af0ee9327661f2e2c1dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5176076,"id":"Q5176076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176090$314569A9-D110-4BFD-A93A-7FE602808D51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176090$6EED955F-573F-46C6-B8EC-40FE8F7A4D00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8477a4ec36d89e8e3eba776b57b9c918c3debeb","datavalue":{"value":"https://arxiv.org/abs/1211.0235","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176090$2B0023D4-955D-4A06-9676-5370A6E73B1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$ABF20D38-1431-4844-8769-537E989A2523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$5E66C8D2-0A6D-445E-9F58-CF032D60EC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$705173CE-F8B9-4CF2-B5DA-2592E70EAD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$12E63949-EF1E-43E9-81FA-0B36AACAA890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$7DBB1F20-C1DF-4310-98EB-177F22958741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb6ff57da5c76ad659aeb94b3df9cd98b4ae6e1","datavalue":{"value":"92C37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$D5057E8A-8F83-4FB9-A5DE-24F79660E7F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"370b3248daa3d54774c065e0ea1e0e510c2b0189","datavalue":{"value":"6410084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$62E16382-6E29-4254-8679-287373A40C11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8ccecad5722d3fd34419681eb2a8013cb42746","datavalue":{"value":"beeping model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176090$3C50F798-05EC-411E-B170-B69B081F61C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e0ad54019ebc3445a71399f273f7cb2dd8ed5f4","datavalue":{"value":"expected complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176090$31EFECD6-A4BF-4A6A-9457-8418C536836D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ca68da4f19827fca3437437bd12318f7ffdafe","datavalue":{"value":"feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176090$3E5729DD-8AA1-40D5-A498-93A2D7AC6100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042542af4e7ab6662372ee8ed041c1a27c7f089e","datavalue":{"value":"intercellular signalling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176090$2B456928-5514-4316-9F53-E414F023B670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176090$F9916BA5-515E-40CF-80D4-DF47096CB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f79a12593ae506562acfab04111142fa1bd74","datavalue":{"value":"mis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176090$4098D371-33C8-4F91-AB90-5BEA08D4CD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b18e7f9a032b52de461eb7b859c1c56dc06653a","datavalue":{"value":"randomised algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176090$06B4915A-1175-4325-920A-19FA054EB5E2","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":"Q5176090$EE454D19-608D-46EE-B309-BAE75724430B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"048a698efdd66c4ba2cefc67929e3f19907da17f","datavalue":{"value":"W2158711252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176090$8AAEE02C-EEE6-4945-9A12-0E4842CEC65E","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":"3269084c0b3b22b99500ecd21cc0b5eaf4aa5559","datavalue":{"value":{"amount":"+0.8620223999023438","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":"Q5176090$C5EBE8AF-8A49-4436-BCFA-4CB1B3925057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8dd93d7f9fe6e9b57fa79da02f863c9ba8ffd0","datavalue":{"value":{"entity-type":"item","numeric-id":5177236,"id":"Q5177236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594a061b99a7820e0dbf170b4d78d0be6959bee5","datavalue":{"value":{"amount":"+0.7959104180335999","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":"Q5176090$D83E0F0D-F7C5-441A-A51B-67DD5DBD100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09843ab814c56bd6999f6cead8b8b3ee958e4dac","datavalue":{"value":{"amount":"+0.7911229133605957","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":"Q5176090$426E90B5-F1DE-465F-A6D8-3B8DD3CF3A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe32d7de2f49159a5ce2f2a1ed71ba4250971472","datavalue":{"value":{"entity-type":"item","numeric-id":2934330,"id":"Q2934330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59031a502b35abbd5ef7d7abcff05bb154f8a025","datavalue":{"value":{"amount":"+0.7887599468231201","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":"Q5176090$59DAF8D8-E1C7-411D-9700-B58FCBAB5E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8af9c7d6c5e00915a758d864797fac5eb777db","datavalue":{"value":{"amount":"+0.7869142293930054","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":"Q5176090$FCA6194F-28E2-45B4-A984-E6B0CF204D4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5176090"}}}}}