{"entities":{"Q5892133":{"pageid":7929656,"ns":120,"title":"Item:Q5892133","lastrevid":52337039,"modified":"2026-01-21T11:55:02Z","type":"item","id":"Q5892133","labels":{"en":{"language":"en","value":"Constant-time distributed dominating set approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478715"}},"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":"Q5892133$4BA26CC2-CCB7-45AF-905F-8233849FDE7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74b60c12392ea857ba1fb9e7a20e0aca87a8acbb","datavalue":{"value":{"text":"Constant-time distributed dominating set approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892133$D1A297DD-D29C-4C4F-AC77-7E408C1018CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc2a6b50efe5336a240498a4d7e2a41c406b5f60","datavalue":{"value":"1321.68479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$B8545C57-2756-43C9-968C-A3EF574EBA7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef2bfac143811d00965dbb591218807633d2d32d","datavalue":{"value":"10.1145/872035.872040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$68563BD1-0F95-4DE1-8217-E709390C18D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892133$FF09B77E-4E33-4DB7-8A8E-666A0E2402E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892133$9CA069E2-6925-4700-856D-3F19D5690A72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"311a5d77475845bec3245ec96de4b8d21ef2cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":2943744,"id":"Q2943744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892133$7225970A-969D-4060-81C4-265915D1AC33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78c696a28fe9bd077d52d8c9c7a03ea79d54978b","datavalue":{"value":{"time":"+2015-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892133$51FC9F52-1BF2-41CE-AD64-A10E32D85F50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c10b396601d47947689d5ed39e3271b1a6c2a2f5","datavalue":{"value":"http://hdl.handle.net/20.500.11850/32917","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892133$4AD917D2-D127-47CB-83CF-E1E7A75CEA92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$3E2AE634-F903-443A-8EE0-2D812208309E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$3C4651CA-5A1E-4902-8841-6103CFA022AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$3AC91551-2862-464C-81C1-47C429CA3493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$E0680E84-75BA-4008-9B61-54D3F7275575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$AB6A5797-2A78-4255-9AD8-9AB0CF2B86C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4630740e87c53b1c4c4021c23ac5fc858d51afc4","datavalue":{"value":"6478715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$B8ED0BA6-7C11-48F2-85DA-522FBB595D23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bfd7be21ffa7a69df0258bcf05066897ab4ef3","datavalue":{"value":"ad-hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892133$CF148DEF-1816-485D-9871-0EEF76EE0FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892133$868CBEDC-149D-4BAC-A026-79E632FFF1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892133$E9C0E94E-8C0D-4E12-AF55-AD2406091E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892133$AAC29772-8720-4278-B4A0-1A73BDA75DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892133$36780305-D465-4B08-A5F5-2D42729329DB","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":"Q5892133$9DB47404-BE9C-4CF2-A21E-524452946206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ac94266801fbde0114cbfe3eeaf69a08366bcc3","datavalue":{"value":"W2127622665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892133$E91B1C49-B814-4CAE-B61B-A1A067C2A7E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8cf24fc5225223c99ba32c62f02e2092923133","datavalue":{"value":{"entity-type":"item","numeric-id":4425703,"id":"Q4425703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892133$FABBA46F-442A-4B56-BF51-A5C55047A37D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b330ad0d507105d84b4637be24709c5ba328b5","datavalue":{"value":{"entity-type":"item","numeric-id":5917933,"id":"Q5917933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d380d788fe24c2c746091a0184d08f4744f59e","datavalue":{"value":{"amount":"+0.9999993443489076","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":"Q5892133$8E6423B2-02A3-4366-A42F-8FEFA7732957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1776097cb17d4c58799b996ddb90093f26c6feb9","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f425741b358a2aecf9e4aaae8f957e88a2daa75","datavalue":{"value":{"amount":"+0.8808218836784363","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":"Q5892133$DE414F29-E95A-4EFB-B33E-3F24A821A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b6cc31cf58c3e32181920e4bbab5c2e489c1bb","datavalue":{"value":{"entity-type":"item","numeric-id":5145186,"id":"Q5145186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b298dd4a7b04de7961c43153dce3d0fbefb0de7b","datavalue":{"value":{"amount":"+0.8527116775512695","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":"Q5892133$98F589FE-EB3A-4754-BC0A-ADF61157BF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800ce9b1e6f4785eefa9327892ee4eb4e3f6a564","datavalue":{"value":{"entity-type":"item","numeric-id":5167862,"id":"Q5167862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ae021611227a4e6db072ef222b075cce5e69db","datavalue":{"value":{"amount":"+0.836559534072876","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":"Q5892133$6E69B75C-968D-470F-A789-797999C2BF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8b647dc2e2923bf2a248ea6a4417b5c7bafef6","datavalue":{"value":{"entity-type":"item","numeric-id":1827867,"id":"Q1827867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5630a38a0e365273cc80487310d79b1d8384e8a7","datavalue":{"value":{"amount":"+0.8353002071380615","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":"Q5892133$F42E1649-3C99-4287-AE2B-C2A6221D2027","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5892133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5892133"}}}}}