{"entities":{"Q4606341":{"pageid":6635924,"ns":120,"title":"Item:Q4606341","lastrevid":58308339,"modified":"2026-04-04T16:06:22Z","type":"item","id":"Q4606341","labels":{"en":{"language":"en","value":"Finding large set covers faster via the representation method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846440"}},"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":"Q4606341$E1562779-8BE2-4E89-A3B2-0294B42CF0DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9a4c37e4a0c62f40223bb5e41e9df5c8eb463eb","datavalue":{"value":"1397.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606341$3CBFFFF3-EC4A-487A-AEAB-7349E548E2EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606341$E2B17B0B-2AEB-48CF-A306-4E8936D60F55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606341$4E734EBA-8A24-45DE-8775-56E1587369FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c17b5c14956f4db95727195c097213720d03a83e","datavalue":{"value":"https://arxiv.org/abs/1608.03439","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606341$78267B96-506A-46D1-98D9-DAC275CEA0E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606341$36192608-278C-4B1E-8AEC-F9D2EEF6A1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606341$99B0C8C4-C4C6-4A9C-B66A-2C809324BAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606341$A01047D3-DDE6-486A-80B2-ED5F819CDAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606341$5B5FF1AF-EB25-4CDA-B82F-63AA5982295B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606341$A0636602-D58A-4D4F-A826-23AC55C064A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c721aa27c180ab4f2229efdecfe76cbcf6bb1109","datavalue":{"value":"6846440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606341$3B61C999-ADD5-456B-8DBA-C04CACD9DE8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606341$3D07C52F-BAB6-43FD-8CE4-DDE4C2E49A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606341$33023EC0-FB3E-4BF8-9CF7-4B027DC0B76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606341$44796DB5-FF56-4A0F-B902-82A39542861F","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":"Q4606341$0CCECD5C-5811-4535-80A1-5339A4365BEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a5fc162450c98a0874967be9509f6ba6f80bd63","datavalue":{"value":"10.4230/LIPICS.ESA.2016.69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606341$1C9B7678-CDF5-4C0C-B336-FBE063D4E311","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8983fe0f2dc62f0df429e062a011e79d2c0a69","datavalue":{"value":{"entity-type":"item","numeric-id":3587422,"id":"Q3587422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effa4cf5e095fdd85034b6edb4e2469f42f83e10","datavalue":{"value":{"amount":"+0.7751113176345825","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":"Q4606341$688F979A-1109-4F5F-8437-1FFC39BA044D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa885aa8a2948eb6cbea070112d79ff1c88e8a35","datavalue":{"value":{"entity-type":"item","numeric-id":1944195,"id":"Q1944195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761b5c1076995117d49af3370333b3ca5a5de230","datavalue":{"value":{"amount":"+0.766967236995697","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":"Q4606341$1869152B-AD41-4313-8828-E2BE214496A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b34989e329f423807a4103784498101fd3766f2","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdff58a98ac11d9bf357ed755df2558387ebd50","datavalue":{"value":{"amount":"+0.7538612484931946","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":"Q4606341$88A0DB42-404A-4BF0-92CD-E7DB619ED960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930cdf2101ddc8702488aa529bcbd56e5045800c","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16447d7303bd41d59fa5ef8ce372bf9d4eb36b0a","datavalue":{"value":{"amount":"+0.7313627600669861","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":"Q4606341$94196B9D-E993-4291-8F4F-7CBB906B3FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c4866ad1067cc76acb78fb8d0ebdeb71965d75","datavalue":{"value":{"entity-type":"item","numeric-id":4645918,"id":"Q4645918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b39b9eb3724fb2d8e0331e66599bc06e00cb08c","datavalue":{"value":{"amount":"+0.7298365235328674","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":"Q4606341$DB261D56-4A2C-4EBB-B2BE-9EBF884ACFB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606341"}}}}}