{"entities":{"Q403490":{"pageid":405257,"ns":120,"title":"Item:Q403490","lastrevid":61582914,"modified":"2026-04-11T00:17:18Z","type":"item","id":"Q403490","labels":{"en":{"language":"en","value":"An iterative rounding 2-approximation algorithm for the \\(k\\)-partial vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6336026"}},"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":"Q403490$1DC11D3B-8CDE-45B5-93B6-3C45EF9FB64D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6b379ee3e8903b24ac2da07cbbe1ba8ecfb88f1","datavalue":{"value":{"text":"An iterative rounding 2-approximation algorithm for the \\(k\\)-partial vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q403490$3F0E4A56-9993-4F44-B30D-79432C4CDD3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7232b2cc4fa710d5ca18c81959ade9122e64d9dc","datavalue":{"value":"1295.05241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403490$6A6AE7F2-CFAB-4C45-8A43-A133919874E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$0E567B69-B46B-44B4-87F4-F17023EC44D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f33c47185939161c4a1c1418e4ebe9dab166b70","datavalue":{"value":{"entity-type":"item","numeric-id":403488,"id":"Q403488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$87BA1329-10E3-43CC-A2FB-BF622748EC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d9ed7f75d6c913e8d2502f66aaefe7537534fc6","datavalue":{"value":{"entity-type":"item","numeric-id":403489,"id":"Q403489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$4036E770-7783-4C10-8A3F-AA9E1BE96F1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$23086E00-FDD4-4CD2-858C-59AB6F7EFB35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-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":"Q403490$EA7E7FAA-8FAE-48FC-8610-F96FAD405987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403490$C685B8E7-61E6-4594-90E2-E3FC8D7E9534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403490$A3B9E364-187B-437C-8870-20D7719EA6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403490$33E893E8-A83D-4FF2-8DAC-0C9CBCB98CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403490$F46945CC-E2EE-4A91-BC51-A688EFFF83F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c0296085589f830eeefa44197f13716a56d1ed8","datavalue":{"value":"6336026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403490$09EA0460-FEC7-4DEE-AEF1-852B23B47D61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q403490$87902EBD-FC26-44F9-93D2-F814355F37EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q403490$CA5D0311-FED6-4BCD-80C0-2F2A29B9CB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e9be5495bc6a561c0bad1d30aea0257e392439f","datavalue":{"value":"\\(k\\)-partial vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q403490$396234B2-BD91-43B0-B398-01AAFDA9E569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q403490$0C0AAE44-EEF7-4F9A-A206-9D49F44F756B","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":"Q403490$C1E4BC82-AE5F-4A8D-B169-C038E6C50240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00241193ef5b10a9525091ba46e6842491f35f74","datavalue":{"value":"https://doi.org/10.1007/s10255-014-0282-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q403490$9E7BC1A6-6280-4D7A-9414-0DBDE7C33FD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bc20cf160ff5ee13992961e67c4e8d8a7d291a9","datavalue":{"value":"W1981418852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403490$BECC82F9-12FA-44D9-9976-D21F90861883","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"293fdf4ef874aa69e30e6c9f9f1d32713a9a9935","datavalue":{"value":{"entity-type":"item","numeric-id":4252274,"id":"Q4252274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$262328A6-2292-4731-AD75-10838C1348FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$69F0803F-998E-4025-8754-FC5F3547A2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$F47FD2D2-1073-4070-8FF7-55EE7E2CE239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062a8f7a2a0a54cbea423364bbab46dd2265508","datavalue":{"value":{"entity-type":"item","numeric-id":4400849,"id":"Q4400849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$8484CF97-D21C-404E-B034-21ECFDC8A182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$EF989F62-BB50-47E4-A04B-83C8785A3C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$AE655B23-7C47-41C0-80EA-1E56A1B806D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$2FA717F7-B7BB-4316-B98F-D904FAF47CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f48016104df1992910800e8df7fcd2533df48","datavalue":{"value":{"entity-type":"item","numeric-id":1336626,"id":"Q1336626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$0268A788-1D51-4EE0-AD53-8E1C34D34598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$6EC25AF1-1D44-4481-9CC8-10A3C0199CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$F31CEBEE-A856-4566-8477-74E35CCBC440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$C0F2927C-76C9-4EB1-B3C5-029F0F7C103E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403490$4CFE8EAA-4D7A-4DF3-9396-1580A49C4645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"894ea560f37630ba2bf5dbcf72e920081c9a515d","datavalue":{"value":"10.1007/S10255-014-0282-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403490$7C3D406D-B280-4E86-9F75-EF243C10BC69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944bd591f06b6b5515a49f8e08e77933c36ac520","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36dc7d24f2071ee4a9d6b20ab92531949d3e8b0","datavalue":{"value":{"amount":"+0.8820684552192688","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":"Q403490$EE270B5A-D0A1-4920-8F42-6A5398923D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ecab071d2f407c8a5704b4c4092bbe6baed60b8","datavalue":{"value":{"amount":"+0.8627989292144775","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":"Q403490$D6982C08-2DB8-43D7-9496-6F0B7CEB1E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0d4247b24b40fdf91d733c629a75a565981d29","datavalue":{"value":{"entity-type":"item","numeric-id":5479369,"id":"Q5479369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b1df01df8e231c03c4a709af5c167cefe2bd42","datavalue":{"value":{"amount":"+0.8607481718063354","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":"Q403490$DDDB8537-95F6-45B0-894B-1F793B8F8FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22283fb0f7fbde35ee3d55931019ac82e48fe3b9","datavalue":{"value":{"amount":"+0.8576908111572266","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":"Q403490$C9B972CF-B922-4F54-B848-9AD0D6412E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcd1837b1691909d35c2e94c08cfffb0f3b1113","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac3062e0a66082dc2ff8ef55e04460bfd12bfb0","datavalue":{"value":{"amount":"+0.850957453250885","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":"Q403490$84117C44-E670-4D56-B02C-8DA8856EAE4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An iterative rounding 2-approximation algorithm for the \\(k\\)-partial vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_iterative_rounding_2-approximation_algorithm_for_the_%5C(k%5C)-partial_vertex_cover_problem"}}}}}