{"entities":{"Q5505664":{"pageid":7535224,"ns":120,"title":"Item:Q5505664","lastrevid":101429555,"modified":"2026-06-06T01:15:11Z","type":"item","id":"Q5505664","labels":{"en":{"language":"en","value":"Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498461"}},"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":"Q5505664$781D3C7F-3336-45E4-A71D-8556C86E33C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"351bb0d0f4937419e2734e44faa1f28f8b1406fc","datavalue":{"value":{"text":"Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505664$23F20E05-B4EB-40D8-B462-1F4EFA1D60D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc8a887755d932162e0c95bdea1d6c2985ac0d69","datavalue":{"value":"1168.68448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$B72B93D0-5A13-40A4-8CB9-61C2653477AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c3b19dd8b7cee2fa74cb769c3a0438bbcc7185c","datavalue":{"value":"10.1007/978-3-540-85097-7_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$6D79E70F-9AFF-4BBC-8DF1-1DA8CCA123A6","rank":"normal"}],"P16":[{"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":"Q5505664$21D9B918-72B9-4E3A-8084-FC5F0CB9E580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de9798fd6ee61ffd4df9907750892eb33d7328","datavalue":{"value":{"entity-type":"item","numeric-id":391228,"id":"Q391228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$3C34F74F-C625-4AB9-989B-C47A567475A0","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":"Q5505664$3E81B03C-687B-4B50-825A-CB3F76197D9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$A5F4B060-4F8B-4DF6-8917-BBB5597B0E4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505664$3C7D7485-8F6A-41E3-BDF8-87C98A9F3D09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$5025977D-2F17-409C-A3BD-7DC0E4347300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$B93FC674-B50C-4A17-9310-A8F54DF16F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$1D887263-0AEA-4308-A5A7-F75F85A3B552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$331AE45F-87D9-473A-97F5-79B1B43ABB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$379D1D5B-C893-441B-A007-209DA79B94F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7e7f59aa9abfb7b78a3c93f55883263e14e6010","datavalue":{"value":"5498461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$21DDDD0D-0D08-4577-BC13-5F1C3C085C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505664$1A08B0FD-0F83-4A9C-8A76-92EBBC1C0CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505664$4FCE73F6-E9C9-49B5-9DE9-167390F084FA","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":"Q5505664$D2CACC86-AB77-4D9E-B8D2-9FFAC50A64BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2dfe7c4d4605fdc8c19d40afe8039196ac03362","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85097-7_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505664$BEDDEE2D-FC80-44B0-BA4E-0E7A1554AD82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc0b4546b78cab79ed2120357ad8c9833144ad8e","datavalue":{"value":"W1890004479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505664$602833E0-BA40-4050-9593-A2F24E535FDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$FC3EE1EB-B98A-4B32-9FE9-C1CEE5D519F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$3D4C45A1-284F-4BBA-A996-9111D88E6F25","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":"Q5505664$C4AFB202-0A72-4973-BDCB-614F1FCA70D5","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":"Q5505664$8C41D177-3D70-40D2-8853-0A7B9703DCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940388013ff2388798679711a9b00ae32f7a0326","datavalue":{"value":{"entity-type":"item","numeric-id":2390219,"id":"Q2390219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$52E52BED-42A2-445D-8644-C3625294987A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$A68FDB17-5C74-4C52-B70D-91079FAF8CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$662BAE07-9D38-4DE4-B7BC-161EF91B0A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$381EC53F-6393-4360-B785-BF3499E05F18","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":"Q5505664$A3AF5C92-C09F-4965-8EFF-31BC7C3B611D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$A9F58AB3-2C09-41D5-8E9B-48FD2D165841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$8B391BDF-3AE2-4297-8BAA-30A2C6A7A258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0669e594826b5b3523dfa03abf605c0d6353cb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1171390,"id":"Q1171390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505664$A1EE76ED-2D5F-447D-9AC3-0EB81F7C6BC8","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":"Q5505664$14621F06-B0E4-48A0-9BC4-3E497062B375","rank":"normal"}],"P1643":[{"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":"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":"Q5505664$792882FD-5741-41EA-821C-ED37265617C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7034741345ea5af3bc01f92aefc3b3705b799","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23aba4d532389b81e84d1e04acff23103b6df714","datavalue":{"value":{"amount":"+0.8384404182434082","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":"Q5505664$E2AE8B0B-56CE-4EB9-A8D1-2327AB314341","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":"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":"Q5505664$5C01E6F8-A905-4153-8B92-E50B8F648574","rank":"normal"},{"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":"3f5dc21d420294633c8de838f8abb08cb956fb2d","datavalue":{"value":{"amount":"+0.8312005996704102","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":"Q5505664$A19A2BE4-262C-4D68-96DF-CA16C7B0EAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1d00023bb1b03f6a4f7406434396d5a6e41fe","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28025ffef2d864d5ced86a3c11e6753c00735c50","datavalue":{"value":{"amount":"+0.8178535103797913","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":"Q5505664$E4ECD462-3C0C-41F5-9347-17B92A1877A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_Time_Approximation_Scheme_for_Connected_Vertex_Cover_in_Unit_Disk_Graph"}}}}}