{"entities":{"Q6147312":{"pageid":13281619,"ns":120,"title":"Item:Q6147312","lastrevid":94092467,"modified":"2026-06-05T05:51:25Z","type":"item","id":"Q6147312","labels":{"en":{"language":"en","value":"Improved approximations for min sum vertex cover and generalized min sum set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7788400"}},"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":"Q6147312$53CB8323-F0FE-4C06-8482-C7319EF0ED5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aaf96aed08238c6a3dbb10a5366dd9d3298b51dd","datavalue":{"value":"10.5555/3458064.3458126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147312$70837E75-A6E8-47F7-94A3-F7660A8A5068","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f5e9adb57ed1a6253e18c3ea11dbfd51d8f9f16","datavalue":{"value":{"time":"+2024-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6147312$2C8A54D0-32DD-4600-A7DB-9B9CD0B04885","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e7ce36de7fab73c1bdc965925ee51495e4afd65","datavalue":{"value":"https://arxiv.org/abs/2007.09172","type":"string"},"datatype":"url"},"type":"statement","id":"Q6147312$B68B0915-C42D-47FB-B27F-C3831D9B3406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147312$A65913AC-E46C-491C-8758-728131403397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29c5374a7facb244b9113a350374a5ca09a06339","datavalue":{"value":"7788400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147312$9391535F-3C27-44C1-9894-E7B410216AFA","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":"Q6147312$4F18E8E8-D18D-4445-9854-BDF6ABD0DC72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae40d70904cf5be10409f2f96fdfdf00d225b468","datavalue":{"value":{"entity-type":"item","numeric-id":6663094,"id":"Q6663094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a69af58b77ded097068847c024acbe5e31efa0f","datavalue":{"value":{"amount":"+0.9876967072486876","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":"Q6147312$BA53758D-ACF9-4ABF-95D0-EB0169F6A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afae6bff529ed545f2c3554dd830359f9c106710","datavalue":{"value":{"entity-type":"item","numeric-id":4411280,"id":"Q4411280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c723374f472d362c5991b4572b67a2584789ec0f","datavalue":{"value":{"amount":"+0.8695741295814514","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":"Q6147312$F870E88F-A914-453E-8C23-BA210C554846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2870c0b6f3893da1ef3d9eadff2408b6ad21f20e","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9f1f89b62afef90e71415f36b35dc1ee187b63","datavalue":{"value":{"amount":"+0.8673614263534546","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":"Q6147312$391A2AD5-D740-4CA3-BC63-EE399FCACC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fcd0d4bffd3e5aa49c5042f2afa9ee40ae4d12","datavalue":{"value":{"entity-type":"item","numeric-id":6591906,"id":"Q6591906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5ca6e31cd916f7ec45d919d37e27e0af590bd1","datavalue":{"value":{"amount":"+0.8395338654518127","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":"Q6147312$47370872-D086-499E-95A9-FE9F1B706BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab33b0e271994124b3ebe88b9ab6dfcad8fdfe12","datavalue":{"value":{"entity-type":"item","numeric-id":408432,"id":"Q408432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ecdadb620962be7a9d9e966c0216852e21db46","datavalue":{"value":{"amount":"+0.8255792856216431","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":"Q6147312$A8385023-22A7-4BAD-9709-4304ECD2B114","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximations for min sum vertex cover and generalized min sum set cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximations_for_min_sum_vertex_cover_and_generalized_min_sum_set_cover"}}}}}