{"entities":{"Q1796438":{"pageid":1807180,"ns":120,"title":"Item:Q1796438","lastrevid":73870293,"modified":"2026-04-14T17:33:53Z","type":"item","id":"Q1796438","labels":{"en":{"language":"en","value":"A distributed approximation algorithm for strongly connected dominating-absorbent sets in asymmetric wireless ad-hoc networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957307"}},"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":"Q1796438$5325A066-B591-434E-9E24-8F39325BD94C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d0acd3d2421408b1043520eb02e00761aba5055","datavalue":{"value":{"text":"A distributed approximation algorithm for strongly connected dominating-absorbent sets in asymmetric wireless ad-hoc networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1796438$D56EDFF4-DFB2-4AB1-9403-2F843E8B6B47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75c0dcf24ef1cbfa0d24a5be60958f9b78634987","datavalue":{"value":"1397.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796438$74AA2A31-BAD1-41B9-90D1-0474E6EBAA08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c54b0f7b06513891c7d2c1cfbc3a593d5cbcdeb","datavalue":{"value":"10.1007/978-3-642-45346-5_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796438$49A16788-C4B0-4A9C-953D-F945C24902DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24bc500af966fd98d1af0450ef8ac6e894f50782","datavalue":{"value":{"entity-type":"item","numeric-id":346512,"id":"Q346512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796438$A8249817-9D34-47B1-9C3A-81A05FCF9DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796438$7C1CA63E-301F-4AFB-B435-35905249BC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71ccf4765d851afa69c5d3e1d608655e5bf2fef","datavalue":{"value":{"entity-type":"item","numeric-id":1640213,"id":"Q1640213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796438$67821FDE-B925-4930-BA4B-3FABD47AFC66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75cec9fc4e4e354c07eabdf88b7115a614a2eed2","datavalue":{"value":{"time":"+2018-10-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":"Q1796438$DF6DF61E-32C6-494D-B30F-B319AF269A08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796438$3437C013-DDBD-482D-9249-291765FCA2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796438$0086574C-CEF7-4048-800D-7151618AD105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796438$287F1314-7DE3-45B9-9FE0-AE97AC99680C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796438$D5E50549-B4A2-4183-A501-FFF24388DC45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69dd00e38b647a425b10cb7fafb4ec94b6c05320","datavalue":{"value":"6957307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796438$D663B366-BC1E-4B4E-9FCE-19F01D521E4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796438$CD20D810-D950-4C39-A558-E2D0F63C97BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb314c9b8a6420bc5fcf3dfc5ee610d420aa9c81","datavalue":{"value":"absorbent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796438$2E69408E-C572-4D36-9D6A-12E9562FA6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796438$C1711B23-CA9A-49A2-8520-2DCBF2CDAED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bfd7be21ffa7a69df0258bcf05066897ab4ef3","datavalue":{"value":"ad-hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796438$1578CCA2-22B2-494C-8275-1FA7D4ABD1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5dc3c6ebd1bf8e33f7c55d452dcaf2ab970a89","datavalue":{"value":"virtual backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796438$6F3B0A77-CDE4-4FCD-BC26-089C820C6143","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":"Q1796438$53525BF1-1FE3-4551-8991-536805CF1577","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"539a4b096760124782c17a599857b10ebb236011","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45346-5_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q1796438$B10D1CC0-4590-47FB-820E-E73F77BC4DE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e89c922d2faa0b1d67b4561f13a9ab3bda4fc0a","datavalue":{"value":"W1443029575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796438$5FDC6130-A7DF-4050-A932-C1E60FFF2D6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f35497b26bc3e65ccd72ff8523026ca896f6b77","datavalue":{"value":{"entity-type":"item","numeric-id":2322692,"id":"Q2322692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248e37511284fa2ca02e4928a10401c68dceb07d","datavalue":{"value":{"amount":"+0.9411272406578064","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":"Q1796438$0355FDAE-00CD-442E-9514-576A79D57C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ce96ddd829e7b3ded084353ccd06cb7330a774","datavalue":{"value":{"entity-type":"item","numeric-id":331973,"id":"Q331973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd39d9e563bdc702eb9fc04bb3970c3bad85ace6","datavalue":{"value":{"amount":"+0.8443613648414612","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":"Q1796438$3D72AF10-1F9C-4C4E-A144-1183E5762696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cace01099d28e5fb3305ff79ff7f373e762727","datavalue":{"value":{"entity-type":"item","numeric-id":1006037,"id":"Q1006037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1307dfcfa384f836812914c4bd47c147e8e3de4","datavalue":{"value":{"amount":"+0.8315913677215576","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":"Q1796438$159F0395-5B09-4CA3-825B-B0E5E0550B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57ffdcbf5e831e8980fa5ba6454813a791fd65c","datavalue":{"value":{"entity-type":"item","numeric-id":2658460,"id":"Q2658460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b948f4fc50920022e6faad67caca44c15848ec57","datavalue":{"value":{"amount":"+0.806639552116394","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":"Q1796438$508BC696-83A1-47C2-8D0A-64ED498BE310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cdd864e527f190e152ff678241f86d1f2da377","datavalue":{"value":{"entity-type":"item","numeric-id":2575833,"id":"Q2575833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0396cfb660a349cba4da2638d9009f739814fb7e","datavalue":{"value":{"amount":"+0.7807484269142151","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":"Q1796438$9453B5EE-25BD-47C1-9736-523A948B03DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distributed approximation algorithm for strongly connected dominating-absorbent sets in asymmetric wireless ad-hoc networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_distributed_approximation_algorithm_for_strongly_connected_dominating-absorbent_sets_in_asymmetric_wireless_ad-hoc_networks"}}}}}