{"entities":{"Q2180167":{"pageid":2190910,"ns":120,"title":"Item:Q2180167","lastrevid":78420971,"modified":"2026-05-06T11:33:13Z","type":"item","id":"Q2180167","labels":{"en":{"language":"en","value":"Improved approximation algorithm for minimum weight \\(k\\)-subgraph cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200309"}},"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":"Q2180167$0986A6EF-2F67-4531-8EB5-64D4637A2858","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6f50c8439a89ef323b477df58a2b02744cad391","datavalue":{"value":{"text":"Improved approximation algorithm for minimum weight \\(k\\)-subgraph cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2180167$70D04FEF-300A-4747-851F-E066047C87D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7744fa64949b03cb8f3ee9efda6f8f7ae37f86d1","datavalue":{"value":"1435.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$CACDA23D-075C-4BAA-9C75-3FDC666A8F00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e928d1aafb38d9a3cfd4c385c23bb62e4ce2aa26","datavalue":{"value":"10.1007/978-3-030-36412-0_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$9C503916-5BB5-4FA4-A2ED-FC3B4BD328B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef23a7dfd1f76402a9626a101f25d3464c5d69b","datavalue":{"value":{"entity-type":"item","numeric-id":1713663,"id":"Q1713663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180167$32C8465A-5330-499B-B588-1B9BC65F8EA2","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":"Q2180167$D8EF5A86-F06B-4127-8CE0-CB203FA928F5","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":"Q2180167$742EE34C-956D-44FB-ACF9-5A29FA108B65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2180167$39DFCA62-C649-4A67-867C-9E37EC0584EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$FCAE4FC5-EA92-4D81-9E79-5EA7534B5F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$48A8DCE2-150F-41E5-866A-04B41A6392C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$2D909358-E60E-4BD4-8126-7A1BE0A1D5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$A04ADD4D-D746-457A-A20A-3E219F55B708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$DF0B4FE5-D8A3-466B-BE27-EBB582F97412","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658f89b058eefeb69a20fa2a60c2f071c8e93ce5","datavalue":{"value":"7200309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$1CB3422F-DEEC-4908-9D8A-CF0E4E98FC8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d0179272620f5427bcbc29da684c22aa4aff0c","datavalue":{"value":"connected \\(k\\)-subgraph cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180167$9E63D6E5-8458-4567-A587-BF1B804A113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180167$8203B3D7-7C92-4615-AD0A-D58E096873A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180167$C3C137AF-6CFB-44A5-AF81-10D5FE3333EF","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":"Q2180167$851E086F-6A7A-4234-B425-6F16A6709C2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbf132e100bc4cb7053f6deab7b8fc546de60917","datavalue":{"value":"https://doi.org/10.1007/978-3-030-36412-0_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q2180167$A4616389-A143-4B7E-8EF6-78322EA31275","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73fa5d09819b48a35718e0d8b96d17a22988fb70","datavalue":{"value":"W2993839688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180167$43FF5A9B-9170-48EE-BFFC-65E79F331906","rank":"normal"}],"P1643":[{"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":"eed0a81234366f39bfd61cd2f061526a0cd39de3","datavalue":{"value":{"amount":"+0.9400094747543336","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":"Q2180167$5A792DD1-419C-40BE-8828-774E451C0091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c244ba73a821b6b91df588ee3465fc5b1cd3caa3","datavalue":{"value":{"entity-type":"item","numeric-id":2447765,"id":"Q2447765"},"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":"Q2180167$3F622A1E-707C-4649-9F75-D4EBBA961616","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":"ce761fe0913346abe39e9b4d62cddb28398581bc","datavalue":{"value":{"amount":"+0.8184944987297058","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":"Q2180167$72AFA306-6DDE-4A7F-B25B-1890C8FB08D5","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":"831eaec2cf67cb3269c4e6fa39440f6422f83db8","datavalue":{"value":{"amount":"+0.8150615692138672","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":"Q2180167$33D15EDD-8740-492A-98B9-6692A075C3CE","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":"ce9f7db3e403d656737067d3549267c876a1e25f","datavalue":{"value":{"amount":"+0.8102498650550842","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":"Q2180167$365F2294-0DE3-4626-855C-232D68121CEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithm for minimum weight \\(k\\)-subgraph cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithm_for_minimum_weight_%5C(k%5C)-subgraph_cover_problem"}}}}}