{"entities":{"Q2496053":{"pageid":2506796,"ns":120,"title":"Item:Q2496053","lastrevid":73494777,"modified":"2026-04-14T16:12:52Z","type":"item","id":"Q2496053","labels":{"en":{"language":"en","value":"Experimental analysis of approximation algorithms for the vertex cover and set covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037995"}},"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":"Q2496053$15DC9953-5DE9-4DAE-8488-8293116DCCCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5c8ec8f2ca7848da30d3eb81ddf6020457c65a1","datavalue":{"value":{"text":"Experimental analysis of approximation algorithms for the vertex cover and set covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496053$16304CD0-3EA1-4FB5-91B1-B288F1CF21D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16c6b106000870d74cf631d643e36cfb22625dcd","datavalue":{"value":"1110.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496053$D61A9CD2-550E-42B5-BCAB-D73319BD80DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e6f3fd801752f15edcb39045a18fc0a02f1780","datavalue":{"value":{"entity-type":"item","numeric-id":2483508,"id":"Q2483508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$A313C470-B55E-47D4-840C-B4D2C7C355EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$35416FD5-6262-4DDC-A5C7-4BFFC6C4E0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e8df47caa8275120bd5c14779b73268a02c953e","datavalue":{"value":{"entity-type":"item","numeric-id":2483509,"id":"Q2483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$10B96BBB-78C8-489F-8151-C3896DFA0B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9762d711eb8713e2112de6c16098fc21c5751341","datavalue":{"value":{"entity-type":"item","numeric-id":924632,"id":"Q924632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$1025EC7C-982C-4796-AF8A-CEB0696ED3BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$A1FB6C8E-CAC3-486E-AA08-932F8F0E09CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496053$F867627F-CE82-482A-9F9D-964606308A45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496053$EB001BBD-801E-4F62-837F-2FD907CECAD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2e20e9f2fefdfd44d405c47f5f911af6342b7de","datavalue":{"value":"5037995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496053$FA971991-C556-4670-A378-B6E348CFE059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496053$A6837BD2-9FEA-4373-B89E-45195821AE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885c63ca0a971223eee70b8ec4060f9c24ed83a7","datavalue":{"value":"experimental analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496053$FE17822C-D28F-44E3-A28D-C5C1CC90C74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496053$541B75BA-FA1D-44CE-88C5-7E665C05FF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496053$AA562DBE-14E4-4999-B61B-05C8EB64EA2B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$9D4E71D2-8491-4DFA-A2C0-83F834B4071F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$BB1C7B75-E0B6-4246-BF35-83C0F81FD976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d51fc8fdfcbcc2087eb57597182c85772f36bef5","datavalue":{"value":{"entity-type":"item","numeric-id":16910,"id":"Q16910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$C3802493-9A05-4535-922B-27406F344ED9","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":"Q2496053$C71573DF-0C31-44C5-A888-C562CC0B5CA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f448d62e77e720d7d64bd100e51ab36cbf3a91b6","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.03.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496053$460508AC-E642-4848-8BEA-509DC3A70F05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86213b1c3663c1607910f327b6e7b46607c68445","datavalue":{"value":"W2055687752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496053$26DF6F30-1E42-4C09-B343-A7232537419E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b0320e8b3338aba7eb755c5be29cc216d08fec","datavalue":{"value":{"entity-type":"item","numeric-id":1278941,"id":"Q1278941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$69C3FEA4-9E66-4A7E-9E53-00FA0F748BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e4f55a525a820275226aba41c92266de46d307","datavalue":{"value":{"entity-type":"item","numeric-id":1922625,"id":"Q1922625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$0C31B786-7FE5-4C46-813F-E1EF82A26331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b731b04ca1ef1e6136d281d161cd514871affe70","datavalue":{"value":{"entity-type":"item","numeric-id":4460278,"id":"Q4460278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$7C973A08-4F38-44C1-88B7-991297648189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe2c786e10b67fc3f160c1a3eff7c14b4229806","datavalue":{"value":{"entity-type":"item","numeric-id":2724315,"id":"Q2724315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$1D5481DE-C559-40B5-A8F2-7A751A53C714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3293872b37ae761d3dcb23d236aab6f028e4a10a","datavalue":{"value":{"entity-type":"item","numeric-id":2781158,"id":"Q2781158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$6B152B49-2F44-4783-BBB0-22383D8B72B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2136ca73270208e067a09a78d8e1372aeaf1ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":5289663,"id":"Q5289663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$05A3014E-FE41-465E-9BA2-EA57D8CB1FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$C5156D1A-89C6-4448-A78B-7B8F60844AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$8DACF8E5-6BCE-4D27-8F98-FE4F910DFF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$6BA62BB3-EBE7-482C-8130-9BB14B2CF307","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":"Q2496053$202A9556-D72A-404A-BD78-7A95503FC1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496053$4EDBCE90-9535-4A6E-97E1-9C269188E860","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a182a19028be5f8d2167994df3ac598e23995db6","datavalue":{"value":"10.1016/J.COR.2005.03.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496053$021F705A-FDCD-4358-AFF8-8F8937036719","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8baa9369a974a20ba2fb15e968b5cdb6405f540","datavalue":{"value":{"entity-type":"item","numeric-id":5710054,"id":"Q5710054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bead770b3d705a59cf96c462fdc2c43182391484","datavalue":{"value":{"amount":"+0.7897303700447083","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":"Q2496053$3AD86FD5-9DC7-470A-B3A5-E3FA78693D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf263a70656f40072bdb021cd6e3c9b874e447d","datavalue":{"value":{"entity-type":"item","numeric-id":1278941,"id":"Q1278941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8946b4f51bf13d71e6ede8b4008df002644ade88","datavalue":{"value":{"amount":"+0.7827722430229187","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":"Q2496053$8C18A4C3-96EC-4483-92EA-6202C47BC572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeff7cd77b593d5eb40b9a50cf22a74067e9b813","datavalue":{"value":{"amount":"+0.7737285494804382","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":"Q2496053$4F767739-ADF1-4816-AFF0-43AFF7BAF9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dbe2c2f14150e9bb5b1027c72dd8c5e5b94d80","datavalue":{"value":{"entity-type":"item","numeric-id":5406226,"id":"Q5406226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f3954cd85a5a64f5a773c02303b518a841ec9d","datavalue":{"value":{"amount":"+0.7700267434120178","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":"Q2496053$2CB5FA7D-86C8-4844-95A8-65FD810B5903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc71658269fdab0ad408f1578495c31c16e237d4","datavalue":{"value":{"entity-type":"item","numeric-id":3583300,"id":"Q3583300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ff2b392c0c73381cc9c92ae4e4bc4aa7be1bdf","datavalue":{"value":{"amount":"+0.7640554904937744","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":"Q2496053$FA219134-563C-46B5-A53E-2B084950E910","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Experimental analysis of approximation algorithms for the vertex cover and set covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Experimental_analysis_of_approximation_algorithms_for_the_vertex_cover_and_set_covering_problems"}}}}}