{"entities":{"Q2392763":{"pageid":2403506,"ns":120,"title":"Item:Q2392763","lastrevid":51789116,"modified":"2026-01-20T01:19:15Z","type":"item","id":"Q2392763","labels":{"en":{"language":"en","value":"PTAS for the minimum \\(k\\)-path connected vertex cover problem in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6194386"}},"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":"Q2392763$3D041045-10A6-411A-A6C0-62E06504BB4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fc2fe5dbc2cc8d0f8cd4032786b74846585197f","datavalue":{"value":{"text":"PTAS for the minimum \\(k\\)-path connected vertex cover problem in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392763$01E378C1-336B-4454-BEB4-02B0F8A94471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76bd0f3aaabe0f4f501f277c27353de47d5dd28a","datavalue":{"value":"1275.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392763$D352A2A7-3D23-4976-8D1D-A8E8A64FB8DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c56466750c019ee944198abb259990dc916826","datavalue":{"value":{"entity-type":"item","numeric-id":247911,"id":"Q247911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392763$52B82F00-8734-4C2B-AB37-875205BA3ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d98a0d23ceaced8301375389e058dc2d94b883e","datavalue":{"value":{"entity-type":"item","numeric-id":343758,"id":"Q343758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392763$3BEA9EA0-EDF2-4424-9DA0-1118264D2240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392763$B9D8C505-9130-4C4B-B853-A44B6C71F535","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":"Q2392763$3ED7E8AD-638B-44DE-9583-2C16743169D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392763$2E6E3526-0A64-4DC7-9473-365E88551FAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59672f723de5aeec555dc12d3bfd4e6c6c8654d","datavalue":{"value":{"time":"+2013-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392763$E8FC6F04-49B0-48D0-BFF9-35CA26D0CBD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392763$BC98EA50-6121-4A45-B14B-1689D7B8780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392763$46C04A27-C8C1-4108-8204-F413988E3B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e25ce4ce365bf55a3c944f1a2a52d6d0015fc9a","datavalue":{"value":"6194386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392763$0F059DDB-FCD3-49AB-98F6-357644FD400F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392763$A27EC168-47B0-42E9-9C4F-492A41DEDC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970f8d9f52a4a491098a79a5e8e8a954e4d9befb","datavalue":{"value":"\\(k\\)-path connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392763$810DC407-6346-4B84-9660-6CF4724C8F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392763$CD36AB56-689C-4CD2-BCBB-61D662E9B23F","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":"Q2392763$4F051B67-CA82-4FC4-848B-256BBA1E5747","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47fdfdc90d3b6e2a198408b2fa70442741ac9fd3","datavalue":{"value":"https://doi.org/10.1007/s10898-011-9831-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392763$FCDD6173-36FA-4352-8359-9026AA118BAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30cf1abaa05bfb1d54c5e685ac7eea0e9d85fb3d","datavalue":{"value":"W2003830843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392763$3898C071-BC52-46E1-A51A-58F31EC5D6A9","rank":"normal"}],"P223":[{"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":"Q2392763$F3A05FE1-512A-4979-BE93-F14437968CFB","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":"Q2392763$339E6B65-9E19-4D74-9227-00CFF281FE28","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":"Q2392763$94A1FF49-0411-4875-B476-7B8AC515441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf7c064b76af9494a13caa5e890527a5341bec5","datavalue":{"value":{"entity-type":"item","numeric-id":5394433,"id":"Q5394433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392763$14FAE3D1-DBDA-4729-BE92-F95F7A5E7A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392763$C2F5C550-7CBA-4EAD-BB54-6E8F9FDAF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee4e822181ff22450c11594288131b0040ce13c","datavalue":{"value":{"entity-type":"item","numeric-id":3075867,"id":"Q3075867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392763$310F3D4E-0F6E-4705-ADB2-835DC1CCB2BD","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":"Q2392763$5D1C9C97-8FB0-47CB-A041-4C120E667887","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":"Q2392763$2B8B5540-D49F-4C00-9F7E-C3A20E67A4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233f5e9af8b09e0add8e21ff56cd4e6d29666ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1040582,"id":"Q1040582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392763$27E0A0B6-AC5F-4F07-8105-3BC7FD948F8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9b2c0b993bd348017bdb679ff706d7d65dba46e","datavalue":{"value":"10.1007/S10898-011-9831-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392763$98E5AE7E-55D4-4EE5-AC29-3C044BA7CEEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985e6aedd9c84e1c72fd88618f2a70bcded1258b","datavalue":{"value":{"entity-type":"item","numeric-id":724732,"id":"Q724732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ab32ae398ec2150fa3eec6e31813a87a5e4caa","datavalue":{"value":{"amount":"+0.9081010818481444","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":"Q2392763$8A24F48A-52DF-4CB4-985A-258E34E15668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb15459f60471ce93e82c2c159792de5bdcb56d","datavalue":{"value":{"entity-type":"item","numeric-id":266943,"id":"Q266943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4903c1b193ab7a19507de0666cabc8133ddac0e7","datavalue":{"value":{"amount":"+0.8589455485343933","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":"Q2392763$1591BB55-F438-4F05-9E55-73C7E7A457DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2172d85afdba7e5c97d74a0e42f4671a75d1d00","datavalue":{"value":{"entity-type":"item","numeric-id":2942448,"id":"Q2942448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24de573304cb19c42239cc548b2d252de7938c8b","datavalue":{"value":{"amount":"+0.8502251505851746","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":"Q2392763$0061697D-6B66-4C5C-8595-613A59A18C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99e86829014055480dfe97dde8a7888b6c5d0a8","datavalue":{"value":{"entity-type":"item","numeric-id":411246,"id":"Q411246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752f96165247a20d194acdf0669d46882f01af65","datavalue":{"value":{"amount":"+0.840898334980011","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":"Q2392763$2283389D-F8DA-4B1E-B159-5C2C01DE81C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d3e47240d3388f5c6905d0d1af723e52e63b82","datavalue":{"value":{"entity-type":"item","numeric-id":5505664,"id":"Q5505664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f220068b0e02ff2aac439d81586e03de64e21918","datavalue":{"value":{"amount":"+0.8404566049575806","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":"Q2392763$A3FA23FD-4EEE-4265-A82A-952C3F1D3532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2392763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2392763"}}}}}