{"entities":{"Q2290639":{"pageid":2301382,"ns":120,"title":"Item:Q2290639","lastrevid":73651719,"modified":"2026-04-14T16:47:57Z","type":"item","id":"Q2290639","labels":{"en":{"language":"en","value":"Distributed approximation algorithms for \\(k\\)-dominating set in graphs of bounded genus and linklessly embeddable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159814"}},"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":"Q2290639$5DF23491-F35E-4DC0-9280-F5B24D79DF87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2120664240e4aaae68886bd914444249d3a347f6","datavalue":{"value":{"text":"Distributed approximation algorithms for \\(k\\)-dominating set in graphs of bounded genus and linklessly embeddable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290639$86E0984F-2F67-4F10-B383-E2A163940127","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2260bf7bda85ad51958e2a0e5f2c3bedc6791b81","datavalue":{"value":"1436.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$20FC85D5-0B6E-4B80-A419-03CD0EA7A091","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":"Q2290639$7FBC771D-11BE-404A-816A-F03FCDE58571","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":"Q2290639$7D7F25F9-B3D0-436C-B294-5ECD2A326846","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":"Q2290639$65370FE6-F26F-451B-9F6D-633870163E06","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":"Q2290639$5A2521C0-B1F4-4D82-9B8F-C009E106AEB3","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":"Q2290639$CE8B0B0E-55EB-415F-8283-B6E45CCA927B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36449951a56e6135e4ec71fa99d76436027843e1","datavalue":{"value":{"time":"+2020-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2290639$05840C61-19AD-40A6-AAB6-CAE2EC566C40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$EB966531-4DA3-41F4-93B0-ACF1EF9FCEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$53CD63D8-FD16-4D0F-9F29-A55018D2BC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$329C0977-0C53-4689-9752-D0995A83DFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$E68F511B-3744-441B-BF70-35D33194AA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$8C27BBDA-1FB1-49C8-A6F8-80B5F86B30B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dee9738bb44116aa219354680043e504962df0c","datavalue":{"value":"7159814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$27E71740-A36F-4238-9BC6-66B0041350E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290639$26469208-6FE8-483E-8F5E-5864255AFCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290639$8A45EBC9-C336-4FE8-B74A-24F9EBF56CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94dca5e5778cd49685c20f5a00a207d56bff6baf","datavalue":{"value":"bounded-genus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290639$BD405639-5418-485A-8D67-E4799F182FF4","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":"Q2290639$2EF2B28F-5072-44C7-9BCD-DE8FAF571314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59d59083510a728fbc9e83d38bc3bc6470774af5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.12.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290639$409B3CA2-D556-4065-BA0F-F5633D48297F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"566f181cfe518e08239e0bc00bde83e64dc6d287","datavalue":{"value":"W2998224451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$9F6733CB-0BA7-40C4-B657-ACA1C1366E43","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"509b747045e590ca37b09be8f4f74ee647a7406e","datavalue":{"value":"Q126407006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$0D2D1EEF-7B1D-4ACB-AB25-8056FAA076E6","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":"Q2290639$F0C3332A-8721-4A75-9E28-7F451E64B8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f690e48dbebf6466092ba86986977f793e1d05cf","datavalue":{"value":{"entity-type":"item","numeric-id":501664,"id":"Q501664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$8E4A490F-4D91-49B3-A0C0-A45E04CF9D14","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":"Q2290639$1238D625-0A95-4B25-8BD3-60F5D3622D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$34C05427-E63C-4BA7-98E8-1883525E1857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$9BF24096-EC85-474B-A7BA-E12CC0140945","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":"Q2290639$BB6F9C5B-E13E-49B3-86E4-56CB905F7F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$FC6FAD77-582F-4944-9039-1DB8F643E1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396beddd01c52054edfeb1a6f90a779a845c1ed4","datavalue":{"value":{"entity-type":"item","numeric-id":4734763,"id":"Q4734763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$2EEDCCC8-C095-401B-A530-622B1841C856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4590f67e05cf49cd9f66547ca149847226ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$1E17C2CA-1679-4BD3-B59C-EF30346E42C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2612faf0a43c0aefb5740277cd6c0a06dbbfa558","datavalue":{"value":{"entity-type":"item","numeric-id":3333070,"id":"Q3333070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$BB449CA8-D5BC-486D-AF15-9D3CEF824667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1012f6d55f661bc6d28fc0522d6e47f453f080","datavalue":{"value":{"entity-type":"item","numeric-id":2446334,"id":"Q2446334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$0537C80C-423F-42E0-8452-759813A2F116","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":"Q2290639$D53519C8-D000-48BF-9401-FA4365ED983A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$466CD701-06BB-478E-A0BA-CCE8D5CE0390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$27AAFAE1-2FF3-4FF9-861B-7B9FE6451261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$836D6577-C9B4-474F-8B69-ADF6437FFB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dceb3e4338d2023c84a388f5ab71cc800bd697e","datavalue":{"value":{"entity-type":"item","numeric-id":4273838,"id":"Q4273838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$695C4089-2094-46B1-BA9E-3D58F4E1BFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19565cd65c1080d107122fc8f9c9698bf2072c6","datavalue":{"value":{"entity-type":"item","numeric-id":1898719,"id":"Q1898719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290639$46C114BD-B91A-42EF-8B56-E82535A05505","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":"Q2290639$E695305E-F004-43D3-BDD1-E4BAE0E23E5A","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":"Q2290639$579B36B6-BF64-4764-B909-3451C3F84340","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":"Q2290639$A10A2766-D239-4428-9539-9E3F3884CAD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a46a9204cc036d8b1cdd64ac1839e1b7c92d72f","datavalue":{"value":"10.1016/J.TCS.2019.12.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290639$663DB065-C28B-4782-878A-EFE828412AB5","rank":"normal"}],"P1643":[{"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":"28608b5efa161b4185619ab37268cafdd86c9623","datavalue":{"value":{"amount":"+0.8347125053405762","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":"Q2290639$F59DF8BD-B252-4395-BA15-A0ACDC7965BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a40a929bdec81eb3b139540dcee93a394de6bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5449532,"id":"Q5449532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c6eaafa2940b5c5ecf4fcf0ef2c8e74566b677","datavalue":{"value":{"amount":"+0.8267321586608887","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":"Q2290639$AE9E0143-C062-441D-92FD-B859148B0CDD","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":"6505cd239bb473c69688bdf28daa0d2eee6d3503","datavalue":{"value":{"amount":"+0.8140841126441956","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":"Q2290639$D108ED74-7F49-4D49-9A21-18B2923D4642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e9be93114da87b775a6c8da94fbc474c70b854","datavalue":{"value":{"entity-type":"item","numeric-id":3588326,"id":"Q3588326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47e7653662c17b5fb4c4a6f02e2b2b99f4aba76","datavalue":{"value":{"amount":"+0.8137739300727844","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":"Q2290639$090D1262-4A4B-426F-AAE4-B2B22C37B2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded614cfb2b24818322e23b20da94cdbe8191dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1711828,"id":"Q1711828"},"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":"Q2290639$03FB332B-E2E2-49D5-9379-7C85EA33C69F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed approximation algorithms for \\(k\\)-dominating set in graphs of bounded genus and linklessly embeddable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_approximation_algorithms_for_%5C(k%5C)-dominating_set_in_graphs_of_bounded_genus_and_linklessly_embeddable_graphs"}}}}}