{"entities":{"Q2456357":{"pageid":2467100,"ns":120,"title":"Item:Q2456357","lastrevid":50187203,"modified":"2026-01-13T11:00:20Z","type":"item","id":"Q2456357","labels":{"en":{"language":"en","value":"On approximation algorithms of \\(k\\)-connected \\(m\\)-dominating sets in disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201832"}},"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":"Q2456357$20823AA3-8274-4BF2-8E66-C3D696D587A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2abedf6fbe42870c38ed870e382cbd7573b567c","datavalue":{"value":{"text":"On approximation algorithms of \\(k\\)-connected \\(m\\)-dominating sets in disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456357$F56271C1-13A0-4C4C-A500-89A65E725849","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06938dbf798a5ea6864f7883b33cfd2f7e2fedd5","datavalue":{"value":"1124.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456357$D21B18B1-0481-4559-9A5D-8D3B3FA8C0D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc14bc6ecc54ad991a564990494e9e1dd2b3624c","datavalue":{"value":{"entity-type":"item","numeric-id":326463,"id":"Q326463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456357$21CB24EF-0983-4A9D-97D2-D372A333666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c094cbb2df3ec07ea74779beecce11ca59cc77f","datavalue":{"value":{"entity-type":"item","numeric-id":277962,"id":"Q277962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456357$A425E56A-384D-4E63-858D-CA0619195BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4678c9844654c2d332b45401f07388693291a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2456355,"id":"Q2456355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456357$FA3FBDDA-F918-4417-A80D-9A406F484A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"160bb6ecb3187d62baa1fee6a22374804190e7b7","datavalue":{"value":{"entity-type":"item","numeric-id":2456356,"id":"Q2456356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456357$ECB37832-5BDB-4ACF-BB2B-105A17045484","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":"Q2456357$C298DB57-2476-48D9-A17A-3308C3E2E4B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-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":"Q2456357$17583637-9D58-442D-AC1B-5D37B8F7BFEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456357$9EACD448-E648-473B-B140-8F535BB19A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456357$5C0F72BA-AFF8-46E3-BE5B-4C5A070042FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456357$2B6053C5-7845-4977-B590-0B39EB77C1C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"284a1f367f598df9d5c41397c3cd7e11b62d6a96","datavalue":{"value":"5201832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456357$5EE09F31-64EF-4576-8671-E37C02AB4D77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456357$BCE24823-6F77-4F4E-AF6D-FF2198F6D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5dc3c6ebd1bf8e33f7c55d452dcaf2ab970a89","datavalue":{"value":"virtual backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456357$D927E6C8-D36C-4BF7-8E1A-FA84F9CEB852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456357$EF62E7C2-72C6-4D98-AB2D-D08DD47DA68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a320b24fb61b5f4323a625fe94630da3da1b8ea1","datavalue":{"value":"wireless ad hoc network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456357$EC966002-10A3-41E6-9535-FC9A8C1762E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46711ce4680a154430795a0a2d384a793e907377","datavalue":{"value":"disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456357$EB9C1FDD-ECE4-4068-A87C-71346A8DB690","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":"Q2456357$5EEF3B6B-2FD5-4C43-A601-97B9D06A170A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bb118256d4dd7da3a5494b051f4820133e87357","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456357$D6F96226-C91A-459B-A893-8C8E68CB9620","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b01ff11235131fa0f54632345e596f820848ed2","datavalue":{"value":"W2011806775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456357$187F77BD-79A4-4704-B27E-53D2D96D1564","rank":"normal"}],"P223":[{"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":"Q2456357$01FEF9BB-D2AF-4DAB-88A0-0F4792C8547D","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":"Q2456357$97C39D7F-0A7A-4A8B-AA74-C946CD38A410","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":"Q2456357$B9B50F88-7114-4285-B149-DCAB61ED9DF4","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":"Q2456357$691EF344-C876-4C40-8F33-D7406C6E729E","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":"Q2456357$AF861EF6-46CC-4D2B-9D8D-D4DD0930DE77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c8899bea7eb11186d3bf2891d6795e1004fd006","datavalue":{"value":"10.1016/J.TCS.2007.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456357$3496746B-9895-47E7-9976-E313A95F05C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c38ad44867c8b122f321b9dcb3678c714c2da8","datavalue":{"value":{"entity-type":"item","numeric-id":434202,"id":"Q434202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df67f5f12e0ab8a358cae042837eabfcc86ef03","datavalue":{"value":{"amount":"+0.8946431875228882","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":"Q2456357$C2791003-EED2-4E06-A87A-4F738A937907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1b000319eb74b8addd6ca67f226a1ce81ff834","datavalue":{"value":{"entity-type":"item","numeric-id":1755744,"id":"Q1755744"},"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":"Q2456357$813F90FB-5B82-4A6F-A459-AF2B3E98375B","rank":"normal"},{"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":"22988fd81f34864fc90ed8723309a6c09321645d","datavalue":{"value":{"amount":"+0.8821637034416199","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":"Q2456357$94D345F7-D007-43CE-A8AD-46B8DC7CA905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bb94c72c86eeb5144ef0c888a13cf27c4df52c","datavalue":{"value":{"entity-type":"item","numeric-id":3611970,"id":"Q3611970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51a33609aae3f1180864722fff67ec0f81cc3c1","datavalue":{"value":{"amount":"+0.8777042627334595","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":"Q2456357$2E571BD3-0CF7-4F8D-9A61-847A3D721847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4573eaf22c543c3f08f91bfa8f2eb3524be9deb","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb10627d0d7527deba18f3c16a49deaf0ef6aeb6","datavalue":{"value":{"amount":"+0.8747117519378662","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":"Q2456357$2F521D07-3D0B-46E9-A473-F167FC45AE41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456357","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456357"}}}}}