{"entities":{"Q2447765":{"pageid":2458508,"ns":120,"title":"Item:Q2447765","lastrevid":51988280,"modified":"2026-01-20T16:56:38Z","type":"item","id":"Q2447765","labels":{"en":{"language":"en","value":"Approximation algorithm for the minimum weight connected \\(k\\)-subgraph cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6289934"}},"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":"Q2447765$559E2E52-F964-48D9-946D-CB78CB2E3009","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b69daefa94aa03f6e35dee7d4641ed9f17c64a72","datavalue":{"value":{"text":"Approximation algorithm for the minimum weight connected \\(k\\)-subgraph cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2447765$5BD1098B-3A66-4C44-B1EB-9BDEF07E6D5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2b4780d2b349ebd3df1669dd58588b5704a93b1","datavalue":{"value":"1417.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447765$78266E33-FEC6-4B6E-84B1-4A11812702BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e66c3fc1a38df7d065319c79d9014aaaa03226b","datavalue":{"value":{"entity-type":"item","numeric-id":247823,"id":"Q247823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$A63D8F51-57A2-4E4C-ADD8-216BDDE44E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e9193a4cc51f1724cadd2009462e70d23dd055d","datavalue":{"value":{"entity-type":"item","numeric-id":247822,"id":"Q247822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$52647C6B-0358-4044-B50C-42E2236975EE","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":"Q2447765$8974695A-E157-4CFA-B81B-E9323D32B611","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$4DBD24E3-7077-4B30-9B97-C426B9510359","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23041ad0e28c684647ee3157226d262337ca2ff1","datavalue":{"value":{"time":"+2014-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2447765$667B71D7-192D-4E47-AACA-6F486F2CD4EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447765$DE22A67F-E55D-4EDD-9869-C047D8417DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447765$84DECB33-B3F9-4712-AD72-9CBB19155AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447765$1D04AEB0-A015-4767-AD91-FD5E80B010A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447765$16226FF5-9EEF-4652-8877-BA7C7F5CDFF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c16eaafb0024de7327e4e7ba3a2140349ed0ba7","datavalue":{"value":"6289934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447765$254D1415-048C-44F5-B3BA-CD7444185F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5b2e52837ec094e1b029597a5edf997c67cbae","datavalue":{"value":"\\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447765$044FEB3B-649A-4853-9288-85C74D753C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e458199936c9af6386f6a0ac443c0daab156f7f","datavalue":{"value":"connected \\(k\\)-subgraph vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447765$D46B5EA1-176A-4FE7-96C5-964C947ACBF1","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":"Q2447765$FC21F896-F047-4658-977C-34FC72E46FDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06ad41178a598dd28f5379730dd4e9d68ae9ad9a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.03.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2447765$E5F65201-C690-4675-AAFC-4DB76AFC5A67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90a2c81b023ccc713f8a4cb8527d9b5219ce43c2","datavalue":{"value":"W2148485937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447765$6906EB12-EEC3-46AF-B3D2-6C6B530B01F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$D60DC7A9-2859-446E-95E6-1CBF090BC7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$C3633B4D-F0CF-4175-8D27-1AA350D58D52","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":"Q2447765$90C5D6B1-B4B7-4579-BC5D-9ED32B8B0052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a97cff33a1bbb6a05f9ed51cd6909cc9dd93ca3","datavalue":{"value":{"entity-type":"item","numeric-id":703278,"id":"Q703278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$6350BEA5-40C7-4F3E-9298-7D9202DC7DA0","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":"Q2447765$63004ED8-5387-48BE-BF73-580791524E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$EB8757B5-C6BE-4041-AB07-742D69310A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$5E13D3FD-7DAE-4AF5-90FA-F5141D2526E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$9BCE047A-D370-4455-A1E8-F63180C0E197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$310ABD90-5D71-45D9-96FD-16D4A6A5DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf554834737687f27a3f2e319dccd68208e8026","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$B7E8DE34-3E9B-415A-A1B6-D86CBAF78B7D","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":"Q2447765$404F1399-F7A7-4412-ACC7-7E762A360D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$A841901B-3BA0-423F-AD2E-F1A145579B21","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":"Q2447765$1F993845-A63F-4ECA-9155-D6EA2F620743","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":"Q2447765$A2B4EB09-B28D-45D7-B99F-3BFA8911D5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447765$C1B504D4-E651-4E48-955F-049F7F17585E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"315f1f756569b161d0c64a72295bf6f960b561c8","datavalue":{"value":"10.1016/J.TCS.2014.03.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447765$4907638A-DAB8-4A3C-9012-19AE888E6A17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d273ae1a79c2a3a9879bd066f5fe9998e16c85","datavalue":{"value":{"entity-type":"item","numeric-id":2180167,"id":"Q2180167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24cf4e1a93200a7bad7c6f92939d2c2c3eb20d65","datavalue":{"value":{"amount":"+0.9266979694366456","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":"Q2447765$38328F9F-4F5A-4A00-A330-BE08182307F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf038d4abe8d2a5c2fdc95a4f53beea09f73d83a","datavalue":{"value":{"entity-type":"item","numeric-id":2197543,"id":"Q2197543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d27c50622c5f9f511214b5da96d37234c144f24","datavalue":{"value":{"amount":"+0.9133482575416564","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":"Q2447765$940029D3-8675-41CB-AF93-49ED778725B9","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":"14b075b4fadc346a8150cc6446008d428c1e8a5f","datavalue":{"value":{"amount":"+0.896922767162323","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":"Q2447765$43455311-214F-4A22-B984-E3258A9DC27A","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":"6c317364e36f4aa3082111575bb30b21439e78ce","datavalue":{"value":{"amount":"+0.8945325613021851","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":"Q2447765$13AA6719-1BBD-4918-86E5-9D08AA90BEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715d51e3886a0201cfc74acf852e3b3641362987","datavalue":{"value":{"entity-type":"item","numeric-id":2008557,"id":"Q2008557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003352557d45b1f79b1929dc839b36c4fe492538","datavalue":{"value":{"amount":"+0.8716412782669067","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":"Q2447765$F9E129DE-480F-4627-AC7E-92E844498DEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2447765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2447765"}}}}}