{"entities":{"Q621836":{"pageid":623612,"ns":120,"title":"Item:Q621836","lastrevid":63128535,"modified":"2026-04-11T10:46:54Z","type":"item","id":"Q621836","labels":{"en":{"language":"en","value":"New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842800"}},"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":"Q621836$C4FADDF0-C8B8-452D-A2FD-DC97A03E2CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ba1010bde972e873ea31ec95f6841a7f3029d35","datavalue":{"value":{"text":"New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621836$370254E4-DE20-4809-BF82-2F44D4749996","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64bbec3c1a66ae87b389bcf164f92ad062c14a7d","datavalue":{"value":"1209.68389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621836$25F9A059-8602-47CB-AE00-F9C4034AC1F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e4d260ecfe13f5bed35e8cd7d2d8a7facf0556c","datavalue":{"value":{"entity-type":"item","numeric-id":437048,"id":"Q437048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$D141DEC6-E2D9-4BAA-A429-B2F21E98EC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a98cd8bd240138eb26dfa0ae872619f1a824910","datavalue":{"value":{"entity-type":"item","numeric-id":247817,"id":"Q247817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$7A275352-3E9B-4C46-A229-C028E3A106DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30f1349ced825c50bdac77a2294ff2e08fbe8d3b","datavalue":{"value":{"entity-type":"item","numeric-id":621834,"id":"Q621834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$D2189241-3C84-41FD-8228-A3DA2D177A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a00d69483c158bdae51d5776f97d2928ca0dd2","datavalue":{"value":{"entity-type":"item","numeric-id":489741,"id":"Q489741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$19333188-0BE0-4BD3-8B26-74F3974F1104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$77A8B93D-56E7-43BF-B28B-B917C036D41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf04311cb9d0e682cbf34fe57dbae20044baee5","datavalue":{"value":{"entity-type":"item","numeric-id":995554,"id":"Q995554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$008A3780-DB14-460A-B261-2B8C4FD6C6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf34968053359f805a16f23eacff522368422da","datavalue":{"value":{"entity-type":"item","numeric-id":224522,"id":"Q224522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$3F023CF7-5FE7-4DCD-B5DC-F2138A3FAE57","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":"Q621836$D5EAA8B6-6D76-417F-B5B9-EAD5D7283A42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621836$1B08DA14-AEC5-4C7B-AC44-5D6D4C45B56A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621836$331D6094-99DB-473C-B29F-0C2BCB2BDD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621836$09430D38-13E5-4144-85B0-2D9C8DCF5952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621836$4BAC3A22-B14A-412C-8C75-53DBD850A715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb0dd9994d0d54146b8895af4dda676eed081e58","datavalue":{"value":"5842800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621836$D08A19AD-4C4F-4CDE-BBE1-E975C68955CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86b68dbd253d14ad6e2f0210a67dfab6e9bf1dc","datavalue":{"value":"minimum-weighted dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q621836$0AF43481-AE21-412E-80FD-22E8EBD027B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28097f8afcfd2db58ece8151db7c9ac87144f741","datavalue":{"value":"minimum-weighted connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q621836$9D475916-419D-4768-B70A-B15CA0A5DB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"462d8e9e59f279cf30b3d0ccfef8e633516b22dd","datavalue":{"value":"minimum-weighted chromatic disk cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q621836$6450585B-D548-44C0-B3D1-B903CC19C62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e251a6adfb70cffbc06b62542e395d68c39633c2","datavalue":{"value":"node-weighted Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q621836$1D23B7F6-2010-48B4-8DAC-5EED40DD8D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q621836$59A692FB-430F-4D02-AF4C-C7CAA6E7B6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q621836$E140823C-7FB4-4DBD-9407-F9C7DFDD7ACF","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":"Q621836$CCB45184-B351-4DC0-A602-E6E5229C67EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff8fbfcf8a82418984f038c0b09cc4e2f755341e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.06.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q621836$99F5CA68-BD97-4AF7-88D6-60D6CAE008C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a2803e405098b860e1db6f593f2035ee8afded1","datavalue":{"value":"W2155234080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621836$9FC8092C-BB75-407A-B786-04122FE66C2D","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":"Q621836$327B1729-E0E3-4302-B819-A68051A953BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$DF12084C-609C-4585-A52D-96FDF174D241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b140415cc4499b94d8eb530cc70173f8627d48","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$8991470A-EB91-4D5D-A2A6-BA43A2E9F391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3dcf5305d9a44d385ec8a46568a934aa1d62ae","datavalue":{"value":{"entity-type":"item","numeric-id":1006048,"id":"Q1006048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$7347C4C1-ACA1-4F95-94AA-40CCF33531A1","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":"Q621836$D86F09B5-CA8C-48E5-9392-3B496DCC9B85","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":"Q621836$903E839C-C746-480C-AEE6-9A7021D96700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$A0735DFC-F6E4-47F1-853B-8D17710711FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$437B40FD-FC7B-42EF-9FAB-B7914646D012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$43769A47-80A8-48F2-893D-3AE415FAA858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb66ad712fa891ace9f50e8110780dae9c396fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1858025,"id":"Q1858025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$1E4985F5-8811-4FB1-B7BC-A642E075D849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1bd441a0d087b0eed496b2ef915ccdb553f20f","datavalue":{"value":{"entity-type":"item","numeric-id":4344454,"id":"Q4344454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$75D7E5D1-3A32-43D7-AE6B-2B65D9C4F4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621836$F49D793A-C0A5-4664-B3BF-4E677CDD9F57","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":"Q621836$C910CA5D-49A2-4F49-B0AD-C19610C8ACFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96769d4c7d34eb21d79cc7fe6f9081d7f353bec7","datavalue":{"value":"10.1016/J.TCS.2009.06.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621836$3C2EE786-CE5D-452E-8C94-D4D30EA75BF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21eabeea48eac6ac1c435a225b66728ed153c26","datavalue":{"value":{"entity-type":"item","numeric-id":1037452,"id":"Q1037452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4e9d2c34bd5c945338af5fdbbd179add652a66","datavalue":{"value":{"amount":"+0.9168367981910706","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":"Q621836$3B125517-7E0B-4B9C-92D8-3D20A9268468","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":"1a1975888f49909adbb06396d9969799ee8556ba","datavalue":{"value":{"amount":"+0.9056624174118042","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":"Q621836$3E87EA18-7E0B-448D-9AD1-86F0D9A61D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ad82a1079292f13daa171f028ec5c40b013862","datavalue":{"value":{"entity-type":"item","numeric-id":1006048,"id":"Q1006048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8be1a950edefa9be8d9a7cc1a835bd0f7ea793","datavalue":{"value":{"amount":"+0.895402193069458","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":"Q621836$31D05236-0792-41A0-908E-8D39B5CF3B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603ca351951f70927570da8f564584e0bff394b","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce223809a086cbef29bbe92c8a8d0061afff783","datavalue":{"value":{"amount":"+0.8902298808097839","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":"Q621836$68C3B5D9-6649-437F-AC36-F4C140FD8669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341a1faf1034ff9a871e257384fe221dbccd056a","datavalue":{"value":{"entity-type":"item","numeric-id":437046,"id":"Q437046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d515bdc79b3e7ee34fb11354183bcecc66f59851","datavalue":{"value":{"amount":"+0.880112886428833","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":"Q621836$5F55AFD8-BC20-47D9-819F-B194454BFB52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximations_for_minimum-weighted_dominating_sets_and_minimum-weighted_connected_dominating_sets_on_unit_disk_graphs"}}}}}