{"entities":{"Q724732":{"pageid":726581,"ns":120,"title":"Item:Q724732","lastrevid":63849840,"modified":"2026-04-11T15:58:03Z","type":"item","id":"Q724732","labels":{"en":{"language":"en","value":"A simpler PTAS for connected \\(k\\)-path vertex cover in homogeneous wireless sensor network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910540"}},"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":"Q724732$E15F3FF9-2E47-46F0-A7A8-5CD9D89B50E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"265d82f377735aa0fb587fbfbb00f9838a538e2e","datavalue":{"value":{"text":"A simpler PTAS for connected \\(k\\)-path vertex cover in homogeneous wireless sensor network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724732$E1E65BB5-AAC1-4944-8738-FC75CDE44BA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09f6c3ba36a12d4fb1f52ea6691ae241d514c302","datavalue":{"value":"1402.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724732$96BF8C95-50F3-4752-B32B-C746E48104E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6746274d15a18c671d35b5673c00425363ce257d","datavalue":{"value":{"entity-type":"item","numeric-id":256497,"id":"Q256497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$68C2C17E-1F0D-4FB3-AD62-4DDA3706D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$F3A713F2-C6D4-4618-B259-01C6E32392A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1187f5b63de28127c0548544984524b2576fa56e","datavalue":{"value":{"entity-type":"item","numeric-id":1717956,"id":"Q1717956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$F83A8D45-D37A-4B58-BD85-85135B936D44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$B06DC81A-BDA1-462F-9A1C-4BB27F9EF57E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724732$E4D1DA5E-DC4E-4DC7-A40D-6CF3232681C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724732$2B91D622-05DC-4F6A-A79B-A454BCAE94BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724732$19E20A1E-1AAD-4C15-9418-C6F61467EBCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a614b22077cf0cf12ee87695b1bfd01cff03f7b","datavalue":{"value":"6910540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724732$B0574B74-A76F-442A-A829-2D67EC3F66F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ad5b57ff8598fde06d5152c7b808aa4e635086","datavalue":{"value":"connected \\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q724732$28BBA86C-C6D5-428D-8205-BD18DF530622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q724732$6AE234C4-DAA1-4705-A5B7-94ECC0B2EA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q724732$E9FABDEC-E719-4B34-BEF6-7FD1A8755898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q724732$20F5A8B5-A273-4783-A58B-1CC1A76A3D77","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":"Q724732$FC92CA45-B596-4FE2-ACD9-086C4549B4FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a218c35db1132a4de3f63894c6a395520ad068ea","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0283-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q724732$C53A7ED1-F5D1-4A34-8E50-FC83726EBB61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"741bdfd6254aac0cf76167001ae9cf9c948cda4f","datavalue":{"value":"W2794918889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724732$D0C62FE9-652C-418A-BE77-D15E3C226FFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$06747E10-F735-4612-A099-EB25A594A900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$4A00A904-9189-4F38-957D-A83DB48662BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$8867071B-61BA-4B5F-8D19-56DE417AA0DE","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":"Q724732$B5CB6DA2-E1AD-4DA6-B5D8-6743D35F5B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63667ea28d670e4dac8bd117590d40e9df739109","datavalue":{"value":{"entity-type":"item","numeric-id":1958631,"id":"Q1958631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$9746EB76-B8CE-49A1-A786-B92A16B23334","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":"Q724732$48A75313-931D-4D15-9191-C05BF0AB0332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc05ccef67e9d24b615545180faf9b801bf95f21","datavalue":{"value":{"entity-type":"item","numeric-id":266943,"id":"Q266943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$F96D4856-9237-4E6C-AEB4-587AF48D2E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b4a2c57193f18706ac029a3b9d6ca63bb3f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3166725,"id":"Q3166725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$E781833C-4282-48F6-91AD-1FD6CD78D9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801a119b14311f8d0ca50979810b15fc1661583e","datavalue":{"value":{"entity-type":"item","numeric-id":2392763,"id":"Q2392763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$BBC007F0-BF0B-44A4-999C-266F387D36A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ebd2b8780311ba2efce2a2f0b3d38ff39b51b7","datavalue":{"value":{"entity-type":"item","numeric-id":775609,"id":"Q775609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$31863F26-BB4F-4442-9157-75D4E3C86E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$307472FA-EF33-43D0-82D2-B15D2B052DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$1F578F65-7176-4C48-A57A-28E98620CE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47eeedb6841ad951e51f6fc105e8beafa62ac318","datavalue":{"value":{"entity-type":"item","numeric-id":3397517,"id":"Q3397517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$150965A3-34C6-4715-8A14-FBAA31892E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df692df4879bcc795cc315c01e15f76fca665ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2512658,"id":"Q2512658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$5F7E52F6-EC68-41D0-A53F-D9427B5997FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fb45bf5ea9f25bce7dbc59f7acc200c4021e57","datavalue":{"value":{"entity-type":"item","numeric-id":512868,"id":"Q512868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$5D03228C-D955-49EC-B13D-26CCC234B43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55da396f29fadbcf8cb428158eca6dfae6ae56b4","datavalue":{"value":{"entity-type":"item","numeric-id":1037372,"id":"Q1037372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$8F5F4DE0-E36E-4CB5-91AA-388652F1EA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d241545c7b89df47ab4af56b24db43e295919e","datavalue":{"value":{"entity-type":"item","numeric-id":503602,"id":"Q503602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724732$779526F5-512C-414F-AAF1-69DABA9204E5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a63971db3527e7fd1401541ba06422036af4d51","datavalue":{"value":"Q130058266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724732$A250B158-3650-4044-938D-76F2A4561E07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e5056576eab03c382efdf3c572a3015bc4d78b6","datavalue":{"value":"10.1007/S10878-018-0283-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724732$13317986-5513-4FC2-9EDB-5E69390A0017","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cb263c6e3a103e6c2c2b381004e42c21bf29a3","datavalue":{"value":{"entity-type":"item","numeric-id":512868,"id":"Q512868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb195745f49e6123344fc8dffa6f1529777668d","datavalue":{"value":{"amount":"+0.9012612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724732$205530C2-AA5C-49F2-B1B5-369F61C65E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb667986d1a6cc2a2ed55f04cfdb75fb70a2380","datavalue":{"value":{"entity-type":"item","numeric-id":3066162,"id":"Q3066162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3f7dcf4e57119a5b165e1a2264be08c2e2316b","datavalue":{"value":{"amount":"+0.88495016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724732$728E758D-3BDA-4C71-B15C-DDB15263BE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7ba4f580e82466dc31cdd7163bd9aab723a2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3611947,"id":"Q3611947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f317285d3c94c4b1d39085a2a0f817d62c4db77b","datavalue":{"value":{"amount":"+0.87500334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724732$ADC31F82-06B0-43B0-8C54-2E67F317DD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e21e1beace8eda6cceb67409eaf2d7b0f714a45","datavalue":{"value":{"entity-type":"item","numeric-id":5469539,"id":"Q5469539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee0ddda0e9b03203c4d1445db41f17fbbd10da4","datavalue":{"value":{"amount":"+0.8639171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724732$2B0CCB55-A751-4234-B7CE-89B480A665BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a926da35daf46423941bc06f5db85a18cc2f87","datavalue":{"value":{"entity-type":"item","numeric-id":937387,"id":"Q937387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3451fb262ee6321376cd9e0b4d80cd571975a3fd","datavalue":{"value":{"amount":"+0.85831535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724732$D9B43716-A557-4D7A-AB4D-B30F4F2D9E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3112fb6e4ad98cecbd4a0bd17961319dc9a1af","datavalue":{"value":{"entity-type":"item","numeric-id":1037372,"id":"Q1037372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b748d17e8df61e383456df5b728cf3585ab114","datavalue":{"value":{"amount":"+0.8562912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724732$E2B56D39-345B-4B30-978E-2E8D7D109987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768225d2e06f4b97e27ca7db86aef010b8b47222","datavalue":{"value":{"entity-type":"item","numeric-id":2497720,"id":"Q2497720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe9ac77d09db9fdcce77a26cf5c987518b332c8","datavalue":{"value":{"amount":"+0.8526334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724732$03CE12D6-9312-4E71-AA1E-5A0A7F9E0E0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simpler PTAS for connected \\(k\\)-path vertex cover in homogeneous wireless sensor network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simpler_PTAS_for_connected_%5C(k%5C)-path_vertex_cover_in_homogeneous_wireless_sensor_network"}}}}}