{"entities":{"Q1711828":{"pageid":1722569,"ns":120,"title":"Item:Q1711828","lastrevid":55937404,"modified":"2026-02-21T07:51:16Z","type":"item","id":"Q1711828","labels":{"en":{"language":"en","value":"Distributed \\(\\mathcal{CONGEST}_{B C}\\) constant approximation of MDS in bounded genus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003509"}},"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":"Q1711828$7430C66B-1A59-4B87-AD53-FBAE84716136","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21e8ca51435f37744ec7f4056f74383aae9062c3","datavalue":{"value":{"text":"Distributed \\(\\mathcal{CONGEST}_{B C}\\) constant approximation of MDS in bounded genus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1711828$4FF5CB19-FED0-43F3-A9D0-75770A2ED015","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63110d78ffc948c71db4feb74b70b9c213b5e31f","datavalue":{"value":"1410.68381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$D9AA43CB-0BF1-498D-8581-8103EAA09793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0388e62f4d88081ce76803cf2a865e606b73f162","datavalue":{"value":{"entity-type":"item","numeric-id":404437,"id":"Q404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$1D5DE0EE-4C44-4A50-8488-827D520C72C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2435804039576269e0df4f213a94acf7b56cc9ee","datavalue":{"value":{"entity-type":"item","numeric-id":736604,"id":"Q736604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$DC624537-0BB3-4055-8365-05CA266864E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a765e2eb244f3bc60ad7b1411d96b7299528831","datavalue":{"value":{"entity-type":"item","numeric-id":736605,"id":"Q736605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$8916D8CA-B916-405C-849E-CBB452304949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c08ad2d3f5faf85e3af6f96da86423b725b384d","datavalue":{"value":{"entity-type":"item","numeric-id":648400,"id":"Q648400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$031C918F-F8DD-4808-82F9-2FFE0B22B933","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":"Q1711828$CBB862DE-88D2-4EF2-8005-6F157C0E6725","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"747197e4015a1deb11c07fd7cd714000206e1f10","datavalue":{"value":{"time":"+2019-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1711828$639C3383-AE0D-417D-B919-AEDD285B22C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$5E7D0058-CEC9-4323-BFD0-00FE4CF5BD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$C8507E4F-DC04-4D62-8EDB-19AD9675F6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$A7AD0D7D-8A66-485E-8A9E-38FAAAC19D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$81FD8824-E1B5-4C2E-A927-6EC29B5F36CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$9434F2B9-AE57-4DB1-B580-AFE380F2B7F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d99bb118b3b35c44bef22ede0190a823ef74317e","datavalue":{"value":"7003509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$D1831786-B381-4B6B-8AC0-3DDF2780242D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711828$B4A0E796-9ACB-4604-A6FF-E99D1941C1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711828$7E763E53-C950-4CF2-9934-F572DFC4C312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dba3476f3e718dc101fe4f204dd73cf20f80206","datavalue":{"value":"bounded genus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711828$89800EF8-994F-4377-A342-D787E12971C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711828$BBC96210-49D6-461A-A52C-A8097DDB6D4F","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":"Q1711828$67C9724D-4B1F-4EB1-8FE6-369898BBA00F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"519b988ef6858474a458431eb2af103098e49b0e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1711828$DFB0D18A-80EA-4EEF-B11F-482885E31B7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1317709c3dfc494f4eb75129152991dbfcf14f3e","datavalue":{"value":"W2883955106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$0CDA839C-9E7B-4E66-A8A0-B4C30A059A3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"649a5aa935d88883773d7dcba86f38e02223ef70","datavalue":{"value":{"entity-type":"item","numeric-id":5361940,"id":"Q5361940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$DCF2FA89-26DA-45FD-A8E0-12CE429A72E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$D33CDC42-6F0D-4397-8CBF-1D7A054EE155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$95C67F19-D47B-48A6-9034-40F66C9CA088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19998137000529a5bc9c049f77e029d5fc6a2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917933,"id":"Q5917933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$CF2D01DA-A83A-49E3-91BC-4EA73E8A0CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d4b9804da70722a90c4334af51b103b37025eb","datavalue":{"value":{"entity-type":"item","numeric-id":360271,"id":"Q360271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$1AFB86B9-BB20-4AAF-8A83-4A29F9CAF6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$73EB09B2-8924-4C17-8509-53FFE01D6F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bad8bd39d29e7c2125ba679be0411610efea5b","datavalue":{"value":{"entity-type":"item","numeric-id":2875112,"id":"Q2875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$C947850C-1C2E-4063-9DAA-BAC4964DD44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64386744b30973e00cc1c0404fb780b06307040c","datavalue":{"value":{"entity-type":"item","numeric-id":2445394,"id":"Q2445394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$96DFD946-6ABA-4396-A4FA-FED874276F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60eb08cb3dbe382276c499ec90d6d6b40be208b","datavalue":{"value":{"entity-type":"item","numeric-id":748117,"id":"Q748117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711828$0FC828BB-49BE-4EA1-AFA7-13595E69CC1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eacae7c18148482e756758f1bf11865e8b90523e","datavalue":{"value":"10.1016/J.TCS.2018.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711828$5F834DEE-8F9D-4DC2-B0AE-B98F0E65CC62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5805388fa19a78f0d511e90b4b3d94f881a81c4","datavalue":{"value":{"entity-type":"item","numeric-id":5361940,"id":"Q5361940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68df3db079c0e14986557018904c5e2bd4dff16","datavalue":{"value":{"amount":"+0.8649952411651611","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":"Q1711828$C0D99FF6-B70D-4B11-A536-53827F38C689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b366c54dc1d1908650354e02d1221f1d20835f","datavalue":{"value":{"entity-type":"item","numeric-id":4972685,"id":"Q4972685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301c2337081fc8db7b60dbcfaba206111ccf482d","datavalue":{"value":{"amount":"+0.8488497734069824","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":"Q1711828$03E811AB-A6FB-4106-B40E-6A1047C74316","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":"ab02883399d6ea305268566d69ff33080a2f02e8","datavalue":{"value":{"amount":"+0.8178476691246033","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":"Q1711828$5CBA58B2-777E-4F01-894E-C05ADD399894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c2df3464c95ca9af7dbb836adb1e4a5ca0017d","datavalue":{"value":{"entity-type":"item","numeric-id":2290639,"id":"Q2290639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9961a9589cd5ff3c80ee74a01891b92c4787b455","datavalue":{"value":{"amount":"+0.8045477271080017","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":"Q1711828$FA0CA694-16A8-4DBD-A094-6E60F70DAF40","rank":"normal"},{"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":"6f2df0a00b2cef9b163df98f714251fe7826e2c8","datavalue":{"value":{"amount":"+0.8035719990730286","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":"Q1711828$FF26CB74-9012-4DB8-A72A-43799FFBC40C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1711828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1711828"}}}}}