{"entities":{"Q436592":{"pageid":438359,"ns":120,"title":"Item:Q436592","lastrevid":55884958,"modified":"2026-02-20T20:12:59Z","type":"item","id":"Q436592","labels":{"en":{"language":"en","value":"A self-stabilizing algorithm to maximal 2-packing with improved complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059701"}},"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":"Q436592$76DB2978-056C-4A81-AD4F-BD2670C6BEE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0332642456225326aa7016e45ce30c75ffbb6ef9","datavalue":{"value":{"text":"A self-stabilizing algorithm to maximal 2-packing with improved complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436592$2D68D560-4098-4551-B111-8D3A26365EB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be5c1f420a4d1cd033a6e8878fdbcf77207fc747","datavalue":{"value":"1243.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436592$1C198639-43F3-4810-8506-35F84AEBAAFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd9f97d5137d11dee9e2ce9c0ff8ea83e81bc37a","datavalue":{"value":{"entity-type":"item","numeric-id":436591,"id":"Q436591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$E3E642D5-8B7A-4736-8C37-C4930B9E4686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$BAD839F9-36B3-4E3D-983F-8E0E01ED7780","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f54f5f40958cf95300fdefc35ba5b640104be76a","datavalue":{"value":{"time":"+2012-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436592$948DA907-735B-4E8E-B92F-535AD3AF3F1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436592$9052FD8D-46D8-4257-9EA9-2488541EC7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436592$EFCB4474-0C8A-4C31-9BE9-7AC3C10CE917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436592$B188E304-4D55-46CE-AE9D-46CFC2BB7A8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86f81b14b45d7a826ebf4a78e54824167e6442c1","datavalue":{"value":"6059701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436592$FC96EEE9-F809-48FE-8B43-767A340C4678","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q436592$3A3ED248-5B0A-4D28-A9F3-FF4BACE9D50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9267f678f931ff2da1d21a6c3580e80d9eaf6f6","datavalue":{"value":"2-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q436592$675F93EF-8378-467E-97B2-FAA8985EE4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q436592$B83C1AC0-4A6C-4E16-913E-CFA6C8F24B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q436592$03935492-050D-481F-AF07-772A3EE20D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436592$A289C18B-AD84-41E3-93D9-4C3D67BAD2FD","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":"Q436592$9D449E46-2DBE-4113-8132-733BC60D41C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"230ed34252c896971db5da4fc6fbea38761993dc","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q436592$5D51D2FC-3384-48A2-B5FB-E4084845D871","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e80128d04d47d811b7dcea0c325c5a5b8b46355a","datavalue":{"value":"W2010380569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436592$9448090F-12A8-46B1-8827-3A2FD3598AC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$82B85233-D7AF-49F5-8635-5B3DECB0741B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971de62ef8ca7c3bdf7031ce693e07c17610b928","datavalue":{"value":{"entity-type":"item","numeric-id":1199938,"id":"Q1199938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$FB01B731-0A8C-40D1-892A-EFC0BCF90E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d2ee2a4b5408fced41bc9d7ae5c013f4a00e50","datavalue":{"value":{"entity-type":"item","numeric-id":2766877,"id":"Q2766877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$CBC2BD00-2ACC-495B-BB8D-918BF8DA9D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$2A3B6BFD-E477-4284-8C0C-AE8B1937AD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368581606fa0b78f626e8ba11b24daf9524eab8","datavalue":{"value":{"entity-type":"item","numeric-id":4763060,"id":"Q4763060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$00AB3B6A-9C72-4C2C-90EC-2BA2DCD3E47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$0437E019-E001-4635-8FDD-91343243DEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a24ac44432a1e20b7b1ef7112920c758bf3ecc","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$9BAB1A3B-DAA6-4DF9-A56E-52F50ABB488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$31E82F7A-514E-47AA-9F63-DC4D41CF23C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640c9a25745620e1f3003951fe81bde5bf9f64b7","datavalue":{"value":{"entity-type":"item","numeric-id":2390286,"id":"Q2390286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$36E87E68-2A02-4955-A6A2-64A1A26C7213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0313375dd72725719ae015f6429c3f200a03d16f","datavalue":{"value":{"entity-type":"item","numeric-id":1894705,"id":"Q1894705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$13AE1E8B-E83C-4B18-948E-A9C59FEE0887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$E0A7993C-33E6-4EAE-A0CD-303F5B8AB5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d19e6c1d8bfd59a2fccdc39612aefc3ca51680","datavalue":{"value":{"entity-type":"item","numeric-id":701137,"id":"Q701137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$1C9523FD-C43D-4D87-8155-1ABFDBC1A8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3ab0ec499b504769fad889beaf838ec08a3bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4675877,"id":"Q4675877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$487C960A-E27C-4AE3-AC4C-A6E50BA58ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aa221bb90847be81fae66e2deaa702f0539515","datavalue":{"value":{"entity-type":"item","numeric-id":4826110,"id":"Q4826110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$BE17F024-653F-4FB7-A2F8-AA197FF6F865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a695525d542b5935066f140066234ce07ed1f53","datavalue":{"value":{"entity-type":"item","numeric-id":930908,"id":"Q930908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436592$0A900269-44D4-4E31-B90C-93AA0F0A8DFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e71b5ed1ecdb0673c74ba91f9079376dfe12aa93","datavalue":{"value":"10.1016/J.IPL.2012.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436592$7DA3C048-E683-4A74-A870-94BE0A57B683","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85efb74d7784116d6540c44e01214690e64fa96f","datavalue":{"value":{"entity-type":"item","numeric-id":4826110,"id":"Q4826110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e827386e0c3dcaa610e1b88dce495f358cae128","datavalue":{"value":{"amount":"+0.9300590753555298","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":"Q436592$607EEF26-35A4-491E-93AA-FB7F2CF90FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73a1f9a23d8f748c93c4a51afddfd316f00617b","datavalue":{"value":{"entity-type":"item","numeric-id":4639900,"id":"Q4639900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3fdb411edec715a6580f0da9ddc1423d5998f6","datavalue":{"value":{"amount":"+0.8116433024406433","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":"Q436592$C69AC248-8D18-4F5E-9A23-28325B03C948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f805dc8952327ada0b385a4afa46083ed1814aa","datavalue":{"value":{"entity-type":"item","numeric-id":3408175,"id":"Q3408175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e66c16174e3067317e52d461bff58d9de3f0be","datavalue":{"value":{"amount":"+0.8032945394515991","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":"Q436592$67D51793-42ED-4EA9-8D7C-2DD6602A90E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a219e607931461a38eb5dca71d1d965f12e2a0d","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8f887e100b48ecc33a31fea569757a91fc05da","datavalue":{"value":{"amount":"+0.7811843752861023","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":"Q436592$411434A7-4AFA-4856-9C92-EEBF4264EEDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:436592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:436592"}}}}}