{"entities":{"Q6652461":{"pageid":14263618,"ns":120,"title":"Item:Q6652461","lastrevid":55809688,"modified":"2026-02-17T23:10:13Z","type":"item","id":"Q6652461","labels":{"en":{"language":"en","value":"The \\textsc{Exact Subset MultiCover} problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957605"}},"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":"Q6652461$1797863D-011D-4D0D-BDF1-2E3F282B7CFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6af523476340bb19c6e5eeef68f2f14a0872df89","datavalue":{"value":{"text":"The \\textsc{Exact Subset MultiCover} problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652461$55D82219-DAA1-435A-9DDA-C4F801710A24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa63170e6b153de2486f15f62a247bb8d1aa63b","datavalue":{"value":{"entity-type":"item","numeric-id":6111956,"id":"Q6111956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$D98C3A45-E6D3-498E-B83D-715A5B8BA708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$80878461-4226-4D6F-97A6-EA292DC0B51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f845d2fc3fbb0b0b90e404e83c9303fade0979e6","datavalue":{"value":{"entity-type":"item","numeric-id":831849,"id":"Q831849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$A1EB282D-3D0C-47A0-9E06-974FDC8FA05F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$7B20631A-979E-4447-9E04-FE0BCD0A8732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ac4c474c44019d2bbbb13c1ab97764cd6367574","datavalue":{"value":{"time":"+2024-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652461$6520F6AA-540C-4063-930F-AD7ABC809EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652461$D2D9778E-A4D0-4A11-8D3D-BDEE3169F020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652461$B6397FDC-AA68-4510-80BA-324FFBB13095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652461$9CC9D147-FC8C-4C58-94E6-071DF1AE3F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652461$D28B0A1C-B61C-4F0E-B517-3307DACEE5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652461$5DC6B741-1EBE-4E95-A2A4-0B93D880EF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652461$095A0091-ECDF-43B6-B07F-59045FDC674E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5607f8749a05eb56aa5707a38592e1860982d98","datavalue":{"value":"7957605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652461$A56B5D9E-AE1F-459E-812B-B87AB67AEC2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd8cee7504b1e60e2595818504edf84ed49597","datavalue":{"value":"covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652461$FF92AFA6-D3E4-4E43-962E-23D2C917F44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652461$F3DBB42D-28AB-4D0E-BC1B-D74ECA74A250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652461$5957BAE3-7D4D-4DCF-9AA5-B70A6E7BC683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652461$5781B02D-FA15-4AA4-82FE-B5B85E1120DE","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":"Q6652461$35CA69BE-0265-4ED7-B980-0AB62D516130","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$F64F64AC-7FFF-438A-99C4-7B58AD9DABAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7abaede7cd1f8f43d73d131124ca4eb3a4e556","datavalue":{"value":{"entity-type":"item","numeric-id":3652189,"id":"Q3652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$A01F2FDC-803F-47E7-8669-1FC033CB441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$69E1F336-CA34-4072-805F-BFE57BE0F590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$1C67024E-49C0-415E-8DEA-E313A546A66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$397C75C5-7911-49B0-B4EB-FBE978C9957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$941E08AE-26A5-4841-B3D1-62409B48211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$D2F4FAEC-0738-429F-A33B-CF2E9A7BE410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4695166b1293068c05dfa98069b650e03db43bae","datavalue":{"value":{"entity-type":"item","numeric-id":852298,"id":"Q852298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$8EC7E640-2807-4E2B-B28D-CCB77649962A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d255215a1b025cf210af3f355e37697660777b8","datavalue":{"value":{"entity-type":"item","numeric-id":5742904,"id":"Q5742904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$AA11B434-FB13-4F6D-8E18-7EEAC270D9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$C291C3C5-512D-41D4-A945-C3B1B27C70A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652461$6C3D11CC-4F67-4E64-A58E-7A29004C7C24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac4bd59c59bc1132e208fc32358034e02d05ebfa","datavalue":{"value":"10.1016/J.TCS.2024.114936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652461$B7C697DA-B4E7-4A4B-8BFF-33FF072F029E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a4d92e1fab4c9c327b829386ac5bb9d2cac772","datavalue":{"value":{"entity-type":"item","numeric-id":6111957,"id":"Q6111957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069a3e0ce823ca21f91d642a699f256bc84bd32e","datavalue":{"value":{"amount":"+0.9846571683883668","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":"Q6652461$9445FD8F-B5C7-4DA0-B517-1786A88CD298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c131db67909a1d2085cd3fdf78c950033ad60b37","datavalue":{"value":{"entity-type":"item","numeric-id":3652189,"id":"Q3652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c6193d965dc8b9b2d31ef4686d0fda8b698584","datavalue":{"value":{"amount":"+0.856785237789154","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":"Q6652461$A3CBDE62-06CE-4F19-8150-60162EDDA03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4aae8d9f6e497b5869f96e0ec72e21af14b191d","datavalue":{"value":{"entity-type":"item","numeric-id":837180,"id":"Q837180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59450a79d67673679f11784689ada9d176d75a96","datavalue":{"value":{"amount":"+0.847213089466095","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":"Q6652461$538DCF71-7252-4914-930B-47F399B97FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243a9888a93c00d11f142a1b2506dc77a3b2d07d","datavalue":{"value":{"entity-type":"item","numeric-id":974740,"id":"Q974740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136f83364b8db372683add6486c88a221f591057","datavalue":{"value":{"amount":"+0.8203337788581848","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":"Q6652461$DBB23271-EC10-4D9B-912F-3C64046D49F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9112a5b73f58875890a4775fa604f12025c6fd81","datavalue":{"value":{"entity-type":"item","numeric-id":2075389,"id":"Q2075389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee016c0e768a17f558310775f73dbba6cca4d40f","datavalue":{"value":{"amount":"+0.7775230407714844","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":"Q6652461$6F630303-DA27-4FDB-84AD-654E2A035F7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6652461","badges":[]}}}}}