{"entities":{"Q1755744":{"pageid":1766486,"ns":120,"title":"Item:Q1755744","lastrevid":57534714,"modified":"2026-03-31T07:36:38Z","type":"item","id":"Q1755744","labels":{"en":{"language":"en","value":"Approximation algorithms for highly connected multi-dominating sets in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000143"}},"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":"Q1755744$0B880BEC-596B-4276-9968-C2EA895E7C9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d9e7f6550c5d9b7c13ef8d4cf884bc45ced9306","datavalue":{"value":{"text":"Approximation algorithms for highly connected multi-dominating sets in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755744$45944D67-7BF7-48A9-8FCD-53AB96E07491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"701993449f6b19358a5792c14cd660fa5a385d18","datavalue":{"value":"1414.05224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755744$B83A3D65-4FE2-4465-AABF-86D3778C20F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$D2269930-E298-443E-A7F5-AC144E5052E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$6B13C3E4-B109-49AB-8FAE-E14290560223","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755744$A75DFCDF-71DE-48C4-B5A6-75D7C51FE978","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d20dbcff8f92ac911645a8395cc7221a4c19790","datavalue":{"value":"https://arxiv.org/abs/1511.09156","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755744$E5242724-E08E-4A3D-9F96-DF77F03EA76A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755744$79D90089-6C4A-4B24-98D2-C42668712F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755744$B546FAF7-7A30-492F-98F7-F251116D8357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755744$DA4F9494-C628-48B9-B680-15C06BB2E471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2381c944d3e6d58008ede1b734ade3a13d4e617","datavalue":{"value":"7000143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755744$86DCF96F-541E-4769-A2A5-57849D41B6F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755744$6CD439EC-90BE-4A21-A240-FA55012597F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755744$F976E47E-1B83-421E-8163-2AA2A7A2647D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755744$BE50F8DC-1608-454B-80C7-4DCC91F768A8","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":"Q1755744$AE005F00-00B5-4A42-94E7-CF1424419681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5332a08369467cb123540692bff0370b7bc58a5d","datavalue":{"value":"W2964201857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755744$D197F09B-6C97-40EE-AD12-5E567198F10C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$7956CBF4-1F55-4BC6-B254-5D448E77F7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b9ca41b633f6d1c042c6295021384e210372b3","datavalue":{"value":{"entity-type":"item","numeric-id":2970451,"id":"Q2970451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$DFA36ED2-5B83-4FC9-9222-7725B5D79CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$748B4B36-48C0-44B6-989A-A30E88E5701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73afb5b9dedfad1c67c87ef67a21b43dc742d3e2","datavalue":{"value":{"entity-type":"item","numeric-id":3167388,"id":"Q3167388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$BF34A2E9-FFA6-4139-AF47-8B6B594A2BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$68FA5945-BCC0-4BBE-A142-F60BA479F087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc8ffbc584e4e96b6d34b0ce3a5ddab1e709b76","datavalue":{"value":{"entity-type":"item","numeric-id":2447759,"id":"Q2447759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$CAB84998-F95D-4A25-B3D9-8369F4F186B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508edbe65f09786970b457c9ca7ad13980966e70","datavalue":{"value":{"entity-type":"item","numeric-id":1946216,"id":"Q1946216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$3D1D0C1C-5B75-48AD-ACCA-75CF3A1534CB","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":"Q1755744$BAFE8525-B7E0-4161-A00C-8115471D4F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6500f9990ab295d0671c7b3aec65acc4b31b98dc","datavalue":{"value":{"entity-type":"item","numeric-id":2507113,"id":"Q2507113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$D630730D-8EC8-427B-A8FA-14887423ADFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398c92dc6c146058f4fcd8e4f0355a26d217e117","datavalue":{"value":{"entity-type":"item","numeric-id":5363079,"id":"Q5363079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$EB1C04AC-E931-4AAE-B286-F6DEB2B20D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$169A309F-396B-47D5-80AA-9E830B8908FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$F5DD786B-74FD-45EA-9B1A-8169BA3436FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549e0aecc919c0e2cae322b388f586c1a547a289","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$6FDE325A-DAF6-4B32-9084-8AE5CA1CC655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$0918B8A1-8977-4D8D-B23E-6876A790F92A","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":"Q1755744$380AE549-A668-45CF-B7A5-7A03E721519C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836c0db97da007d8920d2809d7eef807c6161db3","datavalue":{"value":{"entity-type":"item","numeric-id":2933629,"id":"Q2933629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$E9227482-1C53-4251-B905-A6A54759F5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315bf7c09c4ba4a66522f1899057648f10c11f58","datavalue":{"value":{"entity-type":"item","numeric-id":1016039,"id":"Q1016039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$44D7CA4C-43C1-43EB-8621-363EC663632C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308f52acd7c0babd3cdf76f7779d9ff0591520dd","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$6243F7D0-3F56-4D22-ACEE-F0F954966AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f2899ee1c76b28d9f2e18623932459d3171e37","datavalue":{"value":{"entity-type":"item","numeric-id":849134,"id":"Q849134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755744$D919154F-5FA6-4A0D-9F47-F698A99270DC","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":"Q1755744$469EEB4E-6092-459B-999C-4D4888BAD189","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87108b4e79f833e95ec70499cd08389c0bbf2978","datavalue":{"value":"10.1007/S00453-017-0385-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755744$AEE373B2-6886-4C29-A90F-C3E055244165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463e1c8c8e254779ef786d9146ae07007240962f","datavalue":{"value":{"entity-type":"item","numeric-id":1799605,"id":"Q1799605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfb968e21e0190aaf973ad14bbecfcc6d3bf829","datavalue":{"value":{"amount":"+0.9050225615501404","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":"Q1755744$F2BE4B3F-E805-4D6F-826F-7E073B00AB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837e2d6410341f3763fa02d06db5541a91860521","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd23031186ccaad1dd9597d085ebc405f00b50f7","datavalue":{"value":{"amount":"+0.8926432132720947","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":"Q1755744$8A7162B5-A990-47CF-AA40-2DEDF3128297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7412c5270223927dde477f71ff7e3f0c3d9f588f","datavalue":{"value":{"entity-type":"item","numeric-id":2144267,"id":"Q2144267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c954b4df25c65b51a5766dfa4546bc149ffbc39c","datavalue":{"value":{"amount":"+0.8923092484474182","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":"Q1755744$8D89E04E-E094-42D3-AF85-F0D6C6EC7037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5f763ab917345b238f2af365fa3b208ef9320a","datavalue":{"value":{"entity-type":"item","numeric-id":1016039,"id":"Q1016039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96470aec9305a6baade554c5edfea3479cde120b","datavalue":{"value":{"amount":"+0.8634846210479736","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":"Q1755744$A50A8B5F-31BC-4DBF-978B-F7BB13419571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967de949aa8f33aba17000b152b48a21bcbea2d","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c613a0d08557819d16095238c08454fe2b1f9201","datavalue":{"value":{"amount":"+0.8522704243659973","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":"Q1755744$00D54639-41DE-4D8E-9B83-D805AF799228","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1755744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1755744"}}}}}