{"entities":{"Q3323708":{"pageid":3334416,"ns":120,"title":"Item:Q3323708","lastrevid":45952246,"modified":"2025-12-20T22:16:18Z","type":"item","id":"Q3323708","labels":{"en":{"language":"en","value":"A Sharp Bound on the Ratio Between Optimal Integer and Fractional Covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854814"}},"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":"Q3323708$BF4F1C20-1F23-494D-B0C9-4A88173803BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45aaaf793f3a4639be49f32126fa4808419fd8ec","datavalue":{"value":{"text":"A Sharp Bound on the Ratio Between Optimal Integer and Fractional Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3323708$73C908B0-2D5E-419E-97C7-148D0674E956","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55032ab10bf95de9b7fbd352a80ce1b7cd65766d","datavalue":{"value":"0537.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323708$8B32F5B0-54D9-4CE8-A845-8CBAAA1C5788","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323708$973F51FC-7293-471B-B67B-8D95C2208243","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323708$F96A5761-91AE-41B6-8FF1-0AFBEBF63CA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3323708$9F43A54B-542E-43DC-994F-C5938E057E04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323708$BFAD6B0C-FF91-4F36-82E3-0F15F288219E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323708$2F53E829-6146-4AF3-A4ED-C65E9945BD85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d04e30dadb2a9b78885e5fc9683ae60ea4dfa0e","datavalue":{"value":"3854814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323708$5D46D740-E0B3-4F3B-ADA0-F13F73027BA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c21f7b96d5c193bc00192acbafd513949ed989","datavalue":{"value":"best possible bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323708$795F332F-1A4A-43E8-9BE4-7A67163D4D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323708$F7C2F730-0ECD-4A80-B8AF-91DC8A4004B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323708$2C9B1BAE-820B-45B7-AFD9-9186C10412C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"818790165e5b6faeb3afd643c4c9fe4d89033821","datavalue":{"value":"optimal fractional solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323708$867F77B7-6164-4E71-BA71-617D7FB79A85","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":"Q3323708$82C7DA82-463C-48D8-9606-DEBD2B346D46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0f09d15ad5bcaffd8e6013439206c5f00a80e60","datavalue":{"value":"https://doi.org/10.1287/moor.9.1.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3323708$FE06755D-4436-418B-8DBC-B8E4154C9DD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e72f5af2d1aaa05a8a66d33b84c478b43cee34d0","datavalue":{"value":"W2025470215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323708$CD3024DD-27E3-47BE-9D11-122BD38999D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4894be789290c3ba4798d21a1be3c6999015f909","datavalue":{"value":"10.1287/MOOR.9.1.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323708$E7764D2B-FE53-4BD7-ADBB-28BED2AA97ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18d69b2b969de066747bb94cff0d519aaf57f6","datavalue":{"value":{"entity-type":"item","numeric-id":1356038,"id":"Q1356038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d36ed458ab3877bbcacd7a2586a26de96f95451","datavalue":{"value":{"amount":"+0.9052414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$992A466E-5B20-45D2-BF99-F04FC9B70351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64dbe3bd53517fb0c0d0b9c100224a60606b7250","datavalue":{"value":{"entity-type":"item","numeric-id":5202214,"id":"Q5202214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1adce5819ca12fc93d795c74e42735850d82e26","datavalue":{"value":{"amount":"+0.8908328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$9D699BD2-23E4-4756-A0AE-694FA149C2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dd6ddbc34d35b6359024c5378e9c4d10f0945b","datavalue":{"value":{"entity-type":"item","numeric-id":1827869,"id":"Q1827869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96d3d85e578e0ef626dea44dd5063008ddc6e6d","datavalue":{"value":{"amount":"+0.89066386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$54D4B6B1-887F-4A70-9B3B-F6E70206E5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c784d89dd1a5de78c4923e9de5d2c21d423164","datavalue":{"value":{"entity-type":"item","numeric-id":2741467,"id":"Q2741467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96d3d85e578e0ef626dea44dd5063008ddc6e6d","datavalue":{"value":{"amount":"+0.89066386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$CCF3E348-A4A3-4861-B22D-5ECAFE5C1DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cd14055f01cd756193b2937d184e3fcf439972","datavalue":{"value":{"entity-type":"item","numeric-id":5089208,"id":"Q5089208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad5ea2e243d8fbf3322f43c2d3fce1f6fbe984f","datavalue":{"value":{"amount":"+0.88640094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$E6923C00-144B-4127-ABB3-CBCE6BEE991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3309cf9d4426367e7a420fdaa3d0143d38245dce","datavalue":{"value":{"entity-type":"item","numeric-id":6057846,"id":"Q6057846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad5ea2e243d8fbf3322f43c2d3fce1f6fbe984f","datavalue":{"value":{"amount":"+0.88640094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$FED60886-49DC-4AD7-AD51-E0831D42BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6ff4d7c90a41a4c4b822c1cf70d1256919b15a","datavalue":{"value":{"entity-type":"item","numeric-id":681591,"id":"Q681591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ef4a4f8584cc68f7001aa67b87e6628c3b9961","datavalue":{"value":{"amount":"+0.88602996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$247BEB42-34A2-4500-9E93-BB396FFC8E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fd278f452758ac5c16cbc49d1f2594075498da","datavalue":{"value":{"entity-type":"item","numeric-id":2345617,"id":"Q2345617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62dd76113cdd8b42c1a9eb10a5e06f75af6d7b42","datavalue":{"value":{"amount":"+0.8820387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$A308DE11-F0B3-46A3-9E19-AEF7FA22BF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416d8dcb00f00f5b53ec4d3b6d5d4ea61357cfc7","datavalue":{"value":{"entity-type":"item","numeric-id":2312658,"id":"Q2312658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e1edffb1bd930ab8b395b2aa4a466105f83b42","datavalue":{"value":{"amount":"+0.8783783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$F03C5694-4DE2-4130-947F-A3411C217423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c638d7f678a8ab9b8f327dde3a0db6080f2830d1","datavalue":{"value":{"entity-type":"item","numeric-id":1187944,"id":"Q1187944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9415668faf2a4c11b55efdc5cd9a4c71d93c03d7","datavalue":{"value":{"amount":"+0.87752396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3323708$96F0C65D-BB88-47EC-821E-63761DF3D2F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3323708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3323708"}}}}}