{"entities":{"Q2453164":{"pageid":2463907,"ns":120,"title":"Item:Q2453164","lastrevid":73199979,"modified":"2026-04-14T14:57:12Z","type":"item","id":"Q2453164","labels":{"en":{"language":"en","value":"Efficient sub-5 approximations for minimum dominating sets in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301568"}},"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":"Q2453164$FA4BFDEA-24B7-4407-BFDE-8B4B8EE58979","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b78f4320fb2cd92b52d8d019d660ec9e2a7b922b","datavalue":{"value":{"text":"Efficient sub-5 approximations for minimum dominating sets in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2453164$0EE86706-C6C0-44F0-8B0C-AAA4EAE12AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c62cba629738b0b7fca06f4d540bebd53d2bd76","datavalue":{"value":"1418.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453164$9167609E-BCB3-4052-BDB1-2875404C715D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$F413B81D-E638-400E-A099-A7B0D7A6824C","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":"Q2453164$91674FE5-70B6-4CB7-AD7F-0CED857050E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f3fbc447f1c390e2d7e7b93294821ab0240de3","datavalue":{"value":{"time":"+2014-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2453164$39673C97-1EFA-4C5A-BE5D-E957B30E265C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34bc8d7a5c092b481d81a1e89c54650520938f0c","datavalue":{"value":"https://arxiv.org/abs/1204.3488","type":"string"},"datatype":"url"},"type":"statement","id":"Q2453164$A8119110-1C75-4CD5-9D59-4B8FACEA9742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453164$DEF49D21-10DF-4858-A938-AAB77ED6C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453164$0099AF76-76A3-44A5-A49F-EB740B183293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453164$1AB245FA-59D0-4797-A4B8-A070828F967D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453164$C7A430C9-228C-4C01-A66C-9925F7D3A064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00a3ae5b0be2231fac1864058b46e0154b997d51","datavalue":{"value":"6301568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453164$C92DB31D-9FC4-46AF-945D-96C51276F349","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453164$636FF5F1-25F9-4191-9381-CE59D9F7AB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453164$0B2142F0-378E-4A9C-974E-B71BD3BE8BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453164$026D987E-F4AB-43FB-B44E-43793341FB75","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":"Q2453164$F3A739D4-1D49-4130-AB87-B0A19C264AE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ad03fb9c86a28cc5bcce87f6f219852f2e2725e","datavalue":{"value":"W2120272254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453164$1FBE2861-7092-4203-BCF8-E4FA8B4CA21B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f5eb037e61a7c76ed9ac94a6469f8dcdf10dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1244819,"id":"Q1244819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$E1658920-F61F-4F53-846A-16E2C8594C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$41E620A1-3FD7-4012-926C-BB53EB7CE70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$819707C0-80D8-45B7-B4A9-2E07552A7D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b992b7b9b3871736890133f76ea2190524789991","datavalue":{"value":{"entity-type":"item","numeric-id":5419097,"id":"Q5419097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$9A4D1131-852F-4DF0-9065-FF692EDB46B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e5f0a49879c62e342cf2f41a7e4514f9b768ad","datavalue":{"value":{"entity-type":"item","numeric-id":3558921,"id":"Q3558921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$7026ECBD-26B6-47A0-AC6F-4B63C3238370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cc85eb85611984062fc781f19e9c1207195b95","datavalue":{"value":{"entity-type":"item","numeric-id":5824053,"id":"Q5824053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$9C4DD265-E83E-4785-9C0A-C13587DB9D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6d4b1aa6fc9f98dee49a9bbcd43b8121f43c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1403510,"id":"Q1403510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$C886E398-982E-473C-87D9-D5DB31781A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50a4d091a937d9228a035ba2c698c3b69cc876d","datavalue":{"value":{"entity-type":"item","numeric-id":4440308,"id":"Q4440308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$66BA4ECA-59DD-4CC0-9173-3F89F39183E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230cfc24b34d04cb73f38827e7b29a25ffeae0a8","datavalue":{"value":{"entity-type":"item","numeric-id":3586466,"id":"Q3586466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$860A7819-FFCA-496D-A9E0-B7D3F543C546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$C4B82AA6-A176-49D2-BB80-73641C1C31C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b8995e036a3457c6144f56210d9a231830869d","datavalue":{"value":{"entity-type":"item","numeric-id":975555,"id":"Q975555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$E48F8495-5BB2-460C-9597-D353603F74C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$D59DDC5B-CB01-4D3C-B22D-7AEFCBEB3179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$C91919F7-3A95-40F8-9AB0-1560CDD9719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e47010effd10fa887b113f587def90524107f54","datavalue":{"value":{"entity-type":"item","numeric-id":1932476,"id":"Q1932476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$FF93760A-EAFA-48B1-AA55-96BB5333A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8814c2ab77dd2a81c4d16aa171675369d0fdd4","datavalue":{"value":{"entity-type":"item","numeric-id":4962754,"id":"Q4962754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$CE49ADEA-4B3A-4EC8-966D-EB16A9275C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$DC72E953-5B14-476E-BE60-CDC0D20C682D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6204e56589df344691ffc7534bf94bce6a69259a","datavalue":{"value":{"entity-type":"item","numeric-id":2944492,"id":"Q2944492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$66BA6C19-3274-4AB5-B26B-3937C39FC5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1940d94ac8cef0387507e0b7db45f2947a8e73b9","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453164$2A2AFEE3-776D-4715-BC3F-23EC44A16EAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6859485975bf113591e58bd20122e170ed172fa1","datavalue":{"value":"10.1016/J.TCS.2014.01.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453164$D2146DE6-FE2D-4F92-B826-18AAE80FF542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f33fbafac149e34f2f0c7b2aa76bf2527ee8aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2848916,"id":"Q2848916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ecc46960364e21d5187c351771970e24bc3d2b","datavalue":{"value":{"amount":"+0.9312681555747986","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":"Q2453164$0312309B-B578-4F21-932A-D9C123FC7D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c4ee953adc5992f19f50ceb0402e7e01edef48","datavalue":{"value":{"entity-type":"item","numeric-id":3558921,"id":"Q3558921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d885baa289b7741e622b1bef9acdd4b21d0333c5","datavalue":{"value":{"amount":"+0.8799914121627808","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":"Q2453164$42B412D6-0377-435C-A053-BC988CCAF2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dfd5dab00a1c051c02c7d912bfff161795875e","datavalue":{"value":{"entity-type":"item","numeric-id":3459050,"id":"Q3459050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c1959123d026a0ec58d6acde5757cf9c9b0475","datavalue":{"value":{"amount":"+0.8762631416320801","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":"Q2453164$0BAC1DF3-8C51-42DF-BA36-AEA2C67495BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f1b77ec5f6c9c8717c561d55aa65f200285cc","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94f8aa849314bb1a481a3c1494fd7e91e5973d5","datavalue":{"value":{"amount":"+0.8700684905052185","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":"Q2453164$50999D4E-013E-456C-A01E-27CF952ACA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60d489cf441fe5c65cef27c1b8e383b5a60f7d8","datavalue":{"value":{"entity-type":"item","numeric-id":3453289,"id":"Q3453289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c0e52a2398d131b9af17df37f84a04209acbed","datavalue":{"value":{"amount":"+0.860177755355835","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":"Q2453164$108751EE-7BED-4A3D-82A3-ADA12B61231F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient sub-5 approximations for minimum dominating sets in unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_sub-5_approximations_for_minimum_dominating_sets_in_unit_disk_graphs"}}}}}