{"entities":{"Q1799605":{"pageid":1810347,"ns":120,"title":"Item:Q1799605","lastrevid":57571008,"modified":"2026-03-31T10:58:20Z","type":"item","id":"Q1799605","labels":{"en":{"language":"en","value":"Improved approximation algorithms for \\(k\\)-connected \\(m\\)-dominating set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958572"}},"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":"Q1799605$79C59C37-B1E3-4613-AD19-1BEE6B8E1B57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb8e8044ad76ea8c396c08d9b0abf1e9c4aad513","datavalue":{"value":{"text":"Improved approximation algorithms for \\(k\\)-connected \\(m\\)-dominating set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799605$56F85782-F6CD-4AA9-A6C8-8AFB3F4DB64A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4dbd713409059b98fa3e13e7dd678cb0682903a","datavalue":{"value":"1483.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$B64CA127-AAAF-4A58-A3EC-67415013C0ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$D2F22911-5D7A-4686-B9B0-365458C7ACB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$5360873C-6878-41C4-81D0-B3EFD7801D87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851604a72cdd40de4e79399957d1d12419d2f19","datavalue":{"value":{"time":"+2018-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799605$4A022F6A-7FC4-40F6-B158-38B385B6CF2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49c6ef8ecf0f3fe66ea2aef8e67efa3bb43b0e20","datavalue":{"value":"https://arxiv.org/abs/1703.04230","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799605$11ADF8B1-FA77-482C-8A17-3F7BC11A6444","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$89D337E5-2874-4831-B8DA-B0D1A0264FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$081EC772-DF86-444B-A128-6F821A08151E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$91112FD3-1A1D-4D35-8CAB-7D5A186700FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$24871DAF-A4F2-4638-B7ED-88BCC1E1C596","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f534dbf477f527daa81c24374dfff5a8863478c","datavalue":{"value":"6958572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$141B0804-B911-4EDF-9A5B-78B97D21FAC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799605$90DD9E06-C115-4EE0-AFEF-9D0134AD7048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a8ad7075c2e202fada91f775addad8bb9e987b5","datavalue":{"value":"\\(m\\)-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799605$D488BDE7-F36A-4A7A-A25D-3E098A216DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799605$25AA4041-8131-4600-876A-703BDB266685","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":"Q1799605$1C7252E6-6DCB-490B-B5A6-88E2F939E6EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9c8f993c89ccaf22cc92ec633db5bc5411eb624","datavalue":{"value":"W2595035909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$6E72DF3B-8599-4488-859F-76C3EBE9D444","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4b04b7ae51cb4fd04a1db8782da4187aa06a79","datavalue":{"value":{"entity-type":"item","numeric-id":1755744,"id":"Q1755744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$DC72B9C0-FC20-49C7-955D-83B0CDF408A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b015ef3815d3edda0241e2ab8a300adf91c3f3e5","datavalue":{"value":{"entity-type":"item","numeric-id":5194735,"id":"Q5194735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$DA9354C2-9763-46FF-85C8-A09FDE38BE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$256361D5-C9F2-4A46-BF52-58FA36293E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f606105539b01f9ad84778da691aacd09a732790","datavalue":{"value":{"entity-type":"item","numeric-id":1635806,"id":"Q1635806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$161210E9-CC38-4A95-9B5F-85A8AE9891E3","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":"Q1799605$CCF301E4-2AA4-4980-B724-CE96E6B1B384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f6fd9aea38ffc41711d93fb79e4cc6386c79ad","datavalue":{"value":{"entity-type":"item","numeric-id":2376789,"id":"Q2376789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$D6F4DE85-A3F2-4570-8143-88A1BB8F22C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b3c8b25ae0510c409b0dbf8997152dbdf2919f","datavalue":{"value":{"entity-type":"item","numeric-id":494800,"id":"Q494800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$AB940168-0E0A-4C25-8663-9FC6600264DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33baec9a48ff68620352aa049f7f21b88b91d66","datavalue":{"value":{"entity-type":"item","numeric-id":5384080,"id":"Q5384080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$66A4167F-C9AA-42CF-B51A-A8F7021074A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$34A501C2-D91E-44E4-9D64-922DEB0A3D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f18f960e651332a4dfa9bd743fd5a186edec80","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$CFEE270B-B2FC-4709-B922-A8451FA2104E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$0520C1E6-E06C-4F9E-BDE3-3759A9EA26E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67feb71ac49277e8a4fa522f4a4a661b8d655fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4719338,"id":"Q4719338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$F65290C3-1068-49B0-909A-27B0EEE3C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d04c4e7fa6385b809552a18b447cf255c5e1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4878669,"id":"Q4878669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$E6B62B9A-19C4-484F-8A40-677F1F7936F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3096fd8d2aeb2179a7458eacf0ea6346ba24a609","datavalue":{"value":{"entity-type":"item","numeric-id":4575523,"id":"Q4575523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799605$A11D8087-975A-447E-9701-A0BA424CF6BF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9915be865bf4762c864184ba5b9f38270fe528bb","datavalue":{"value":"Q129370187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$1C50A191-77C8-4233-9A1B-B2E2D6C7BBF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9b60ff19e018e9c591fe273cb775678f2cfed43","datavalue":{"value":"10.1016/J.IPL.2018.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799605$0617B8AC-7731-4801-91B4-A29A097BE1FD","rank":"normal"}],"P1643":[{"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":"da5e1f6378f89dc06fbcb08f43a01bbd8b099592","datavalue":{"value":{"amount":"+0.9622219204902648","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":"Q1799605$6B6BB21B-B672-46BF-8AE9-B6C383BCC004","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":"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":"Q1799605$9D201A91-63D2-49EB-AA37-E3788B7042D4","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":"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":"Q1799605$ED3922C4-1D55-428B-B6AF-A084D6AEBF22","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":"81b1a5e3b8aae2c1e561dd6c9fa43e7e647653dd","datavalue":{"value":{"amount":"+0.8771796226501465","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":"Q1799605$AD3F7E3F-063F-4999-AFFF-D35CF058F6BA","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":"273e1620efcfc2f62083ee6e689c36c9b6e15bb6","datavalue":{"value":{"amount":"+0.8449584245681763","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":"Q1799605$9B5D3898-FEAE-476C-88A2-5B3FD66C121E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799605"}}}}}