{"entities":{"Q555319":{"pageid":557086,"ns":120,"title":"Item:Q555319","lastrevid":55884964,"modified":"2026-02-20T20:13:04Z","type":"item","id":"Q555319","labels":{"en":{"language":"en","value":"A fault-containing self-stabilizing \\((3-\\frac 2{\\varDelta+1})\\)-approximation algorithm for vertex cover in anonymous networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5931179"}},"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":"Q555319$F5FEB62D-7223-4A2F-87D2-4260D862682C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fba4e187a980c92fea16084d4922740c9c907c3","datavalue":{"value":{"text":"A fault-containing self-stabilizing \\((3-\\frac 2{\\varDelta+1})\\)-approximation algorithm for vertex cover in anonymous networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q555319$EBD6F099-C688-426D-AC79-719AAE51D020","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e9b3b39ebf820d3f3a715220cc6eebe279d903","datavalue":{"value":"1217.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$F6095524-E060-4FB1-A2D8-35CF512DFC9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af29ae39cc0d216eabb077b4cb78f5cf6378b794","datavalue":{"value":{"entity-type":"item","numeric-id":433435,"id":"Q433435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$71228861-F2AC-43D1-BC93-13E1ECCD0364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3464623c3bebd549c91eb8ab46c98fb2e272ec99","datavalue":{"value":{"entity-type":"item","numeric-id":555318,"id":"Q555318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$8C960A45-E415-4221-9FA5-F6F69E492260","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":"Q555319$01E28B75-C30B-4C62-8F19-6593A25C4A75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q555319$1E32180E-A7F8-4660-9388-8631C03EAC82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$62D7ACCF-1120-4DC6-B9F6-FCD3AB3C9417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$401E146B-E341-4271-949D-C49BA56E5066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$35113D42-F54A-4F70-A37E-19BE735E7500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$7944609D-5C13-448C-BD12-BDD9BF774F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$511FDE14-21B6-4D26-9C96-1C0BD55014E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b999c289e6361fc6d605cd96592a168ff5b4ef2","datavalue":{"value":"5931179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$3BCB647D-3924-41E5-9949-D9EC4599D8BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba71a1ff45b622b073c8df5e885e25a66b149700","datavalue":{"value":"self-stabilizing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q555319$1D0EB2D6-E58F-485C-8C16-A76F8A24B477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q555319$E3E64E3E-6257-4615-B838-EC9E064F752B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2521a56183efd0130c83481990069146c35aa6","datavalue":{"value":"anonymous networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q555319$CE5C7C3C-6070-4D7E-877D-F1A6861E58D0","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":"Q555319$603E1F3D-2392-412D-86FA-31F3BC949039","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be36e4ec115ec3b62d453cf106bed23ee3b42777","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q555319$0C83361F-72F7-4146-B553-31CEB3E9EED2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5d673da09ee440e485060ee20d853e8f0c0963c","datavalue":{"value":"W1981311956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$117A0995-99F6-43DF-BA06-7844C6676BD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ad82abc7faae2e6d7108812fbfe5d8d174ee1d","datavalue":{"value":{"entity-type":"item","numeric-id":3130163,"id":"Q3130163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$0F572C20-1C7D-4780-9A43-FA7F573571D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$EC141A48-2844-41D4-A3C7-ECC92563E053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7a3d623c51dd5bd675bb94d06b44acf2d5e61c","datavalue":{"value":{"entity-type":"item","numeric-id":5170890,"id":"Q5170890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$D42B8C6A-465B-4C51-8C4C-79A940333459","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":"Q555319$7DAFEEBD-AD6B-4F8E-98B8-802835304834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad54a259a54e00c02a2a30bb1f61eb47129a54da","datavalue":{"value":{"entity-type":"item","numeric-id":1310562,"id":"Q1310562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$11F72537-363E-466B-AA5B-CED28F36491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4938c9a695ee88cac25b8cb08a78ee7fd2568","datavalue":{"value":{"entity-type":"item","numeric-id":1954231,"id":"Q1954231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$322416AD-43E9-414E-AA8D-C1FB5919C8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a963ea3a4b59596eaf2f9392d858ea09f7a6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$76E61801-B75A-4F22-9128-B0139A2D4A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$1E97F02A-C717-4968-BF93-2F024615B603","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":"Q555319$9A049B6A-06F9-4F7C-9C4E-FA0C608CE50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26485b3219bfd7dd0051909d78d139d7506f681","datavalue":{"value":{"entity-type":"item","numeric-id":5307040,"id":"Q5307040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$8380D022-AAD0-4C46-A4B0-4CC2025339CF","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":"Q555319$DB3633D6-910B-4B85-B40A-7E64C6CB9873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6a8a83bf12c3a365a0b4370890fe1342a0e431","datavalue":{"value":{"entity-type":"item","numeric-id":987844,"id":"Q987844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$3BFF790E-B273-4FF3-9D7B-17541706561F","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":"Q555319$1813AB14-C6FC-46EA-80F4-9614F6C03706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feeef25d68c39af057993fa722e32dc6d6d17397","datavalue":{"value":{"entity-type":"item","numeric-id":845924,"id":"Q845924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555319$BC067300-F781-4A8E-A320-A3ECBA6B0B34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e17bcfe94ac678ef5a6867fe03ea06d49998dc89","datavalue":{"value":"10.1016/J.TCS.2010.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555319$4022DF89-CBFC-4C96-8DB6-66A751687E10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9832d5f5797f7ae83d150c5daa8ded8f06b6a096","datavalue":{"value":{"entity-type":"item","numeric-id":6483544,"id":"Q6483544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb10657aa5afdccaa67553726d4b0ef4c3ba2f04","datavalue":{"value":{"amount":"+0.932571291923523","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":"Q555319$A280BFE7-A234-4D3E-8B79-147D42964604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4f47c10d9795caa02bd58ea0077e533240070c","datavalue":{"value":{"entity-type":"item","numeric-id":5307040,"id":"Q5307040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23bd8919d9c2847c9024208c1c80ee7b56952ff0","datavalue":{"value":{"amount":"+0.8695645928382874","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":"Q555319$C4942BD1-D77E-4B79-8B1B-5C023938D3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba30ca41a3daae70420ea6539edeec51a6dac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efee06a74a8a5a1f0d871e5b6459d61fea470f2d","datavalue":{"value":{"amount":"+0.8181740641593933","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":"Q555319$8FC87ADC-633F-497C-B1FE-5E5649BA45C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fb62eb5b2008d09bb65ed0a3609000afb1d99e","datavalue":{"value":{"entity-type":"item","numeric-id":4640294,"id":"Q4640294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4787a0d75a6302b7ee6ee0813f8e5a5f27f31307","datavalue":{"value":{"amount":"+0.8086435198783875","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":"Q555319$8C81D4FE-F477-4371-A911-EEDBE01634C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc5b653a4861937a1bd907d29374553a463e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5361909,"id":"Q5361909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ade6b80d430a4f02b08bb744e6a633660cf73f9","datavalue":{"value":{"amount":"+0.8075653314590454","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":"Q555319$A26B53EF-2C17-49EF-BA0A-BDED9562A11A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:555319","badges":[]}}}}}