{"entities":{"Q411246":{"pageid":413013,"ns":120,"title":"Item:Q411246","lastrevid":61652253,"modified":"2026-04-11T00:44:50Z","type":"item","id":"Q411246","labels":{"en":{"language":"en","value":"PTAS for minimum weighted connected vertex cover problem with \\(c\\)-local condition in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021873"}},"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":"Q411246$B111F156-C83C-401D-AC24-A26E06B9B306","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3677a2f98eac9d070474eee0d08eee82bf34db3c","datavalue":{"value":{"text":"PTAS for minimum weighted connected vertex cover problem with \\(c\\)-local condition in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411246$E0FE1665-CF50-415F-B02E-397EE3B34F71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"019ba193191bad6e323cbdb79c6dd81886ff4819","datavalue":{"value":"1236.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411246$78F9C072-7703-458D-896D-9C1B0273C8E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2b10bdf815dd10a7492746cf7171703a367f69","datavalue":{"value":{"entity-type":"item","numeric-id":300216,"id":"Q300216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411246$306CBF88-93FA-46E6-9554-3E0FAD8D0CF7","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":"Q411246$4D9FE75D-03D0-4332-86FB-A35DA7890B27","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":"Q411246$A647AF20-97F7-4B62-B63D-3AAC36B626CD","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":"Q411246$EF4C2668-727D-4A6D-A9FA-C00C39D237FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411246$A0347922-E942-44E1-B18E-704368813C45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411246$3E7AC540-2067-41A5-BEAC-C174B5A41616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411246$593C9B76-C8D9-4380-B72B-700121ED776E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"233bb217871350daeaacfeba51273a474b6f05b4","datavalue":{"value":"6021873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411246$15147487-577C-4789-B120-96D26D0CF1BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e287751e9b5baa56d846ef28a013b94b1c81f420","datavalue":{"value":"minimum weighted connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q411246$CD64415B-A7EE-4EA9-B83B-3882A5B34362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a25e51b31529166a0196ec7b5e618404521bd5","datavalue":{"value":"\\(c\\)-local","type":"string"},"datatype":"string"},"type":"statement","id":"Q411246$7B30792B-E988-4042-B880-917102BAA913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q411246$CA063EC1-DC64-42ED-AF05-C9711020C70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q411246$92E92E5B-DE32-47E4-9A74-A2AE86573267","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":"Q411246$4B4E05D3-2C72-4197-A771-056CF5D7A50A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86acf567f234910ede2aedf9c2c425668ccd7ce2","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9315-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q411246$119FBBA3-174B-4B2B-AF43-9F76771A0444","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4006c1aa2e1e2235553cbd1760b0c24523838cc","datavalue":{"value":"W1975834934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411246$32149502-120D-43FC-9BED-AB6E7ECB42ED","rank":"normal"}],"P223":[{"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":"Q411246$3D6B4D0C-683C-4754-A9FD-3B88ADFA4E90","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":"Q411246$B94087E6-97D3-4DC5-B7BB-4D13A0E80FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411246$7D94AFD5-51DA-4040-9BAD-1F29D71458A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4bf382b6374fd920bd617cb8f1a431dce59bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1603390,"id":"Q1603390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411246$F07E9C56-8082-48D0-8B12-4658006AAF32","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":"Q411246$A173BFF7-0FAA-4AC6-BBB6-5D5B14CDC2DA","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":"Q411246$E364B294-FFC4-4CC1-A698-92F7CAB30B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411246$0BAD9C21-5556-4545-8A30-D99A35B59BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141d63f5dc0298d29760403bec7fab7cc02207cf","datavalue":{"value":{"entity-type":"item","numeric-id":2497720,"id":"Q2497720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411246$AABD8EB6-049D-44DE-A589-3644A3C6EFB9","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":"Q411246$0C3F095D-1996-40FC-8425-93E549FC3599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411246$DBCDBA98-D2CF-425C-BE28-8B96538505E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411246$B17A3048-F180-4D3B-B763-E40F7715AA0E","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":"Q411246$596F58A2-D044-406C-8CFC-52EBC0008E97","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":"Q411246$D35FFDEC-1B4C-4D1C-BB85-85C564E0A4CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6481ce5f7b556297f1b5e33f8511e2bfeb113d8","datavalue":{"value":"10.1007/S10878-010-9315-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411246$25183AB3-B6E5-451F-BDE1-304FDFDC1AE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3807b396a355c1dff1f31c1240fe96fa71f7798","datavalue":{"value":{"entity-type":"item","numeric-id":2512658,"id":"Q2512658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51917a7c6d64ff32498b1412cd5f0fcd41f4e5a3","datavalue":{"value":{"amount":"+0.8828390836715698","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":"Q411246$B20BBCF7-A798-47F4-B74A-1454B0215872","rank":"normal"},{"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":"f335868fa65aa6d0ccfb94531988b677539b5b2e","datavalue":{"value":{"amount":"+0.8697465062141418","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":"Q411246$533ED39E-C2DA-4D09-A347-9A8AAEF88C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb521ff55db362a628cb66529cdc14ece52b5af","datavalue":{"value":{"entity-type":"item","numeric-id":2392763,"id":"Q2392763"},"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":"Q411246$78545AB7-692A-42AA-8714-0F613DA1360A","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":"7bd8710c0c86ce249d64a310aa2498fca306f66a","datavalue":{"value":{"amount":"+0.8340885043144226","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":"Q411246$515878E9-BC54-4A85-A2D1-24A1DD43B2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967de949aa8f33aba17000b152b48a21bcbea2d","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c030efe5e9de576a16caab41656fbc0c11336f15","datavalue":{"value":{"amount":"+0.8114197850227356","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":"Q411246$9C0568D8-4184-4F9D-91B4-12353F77B5A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PTAS for minimum weighted connected vertex cover problem with \\(c\\)-local condition in unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PTAS_for_minimum_weighted_connected_vertex_cover_problem_with_%5C(c%5C)-local_condition_in_unit_disk_graphs"}}}}}