{"entities":{"Q2025081":{"pageid":2035823,"ns":120,"title":"Item:Q2025081","lastrevid":57687438,"modified":"2026-03-31T22:12:43Z","type":"item","id":"Q2025081","labels":{"en":{"language":"en","value":"Approximation algorithm for the multicovering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347239"}},"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":"Q2025081$67CF9791-07EE-4F98-94A7-B21AFA519568","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3139eca6b085e195fcf851b9e84eeabb508a39eb","datavalue":{"value":{"text":"Approximation algorithm for the multicovering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2025081$71DC929A-3D9A-4F84-B6F0-5698626D696F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d3d897d12c144cfe9909c67903e42b609b7f1ee","datavalue":{"value":"1468.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025081$5A7168AE-8D5B-4EE8-A004-B02401D45C6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b3fece4b285f48723d3832f89296b116a9b364","datavalue":{"value":{"entity-type":"item","numeric-id":2025080,"id":"Q2025080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$D00354C2-24CA-4C48-9374-4AFBC27DF1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f952fcf17a335b348550d27b6a02d334f8ab3af5","datavalue":{"value":{"entity-type":"item","numeric-id":247941,"id":"Q247941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$A911B8F4-25A3-40F0-AB07-B950FD12311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$058FF50E-E474-4A88-A24C-99B71F75D5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8407feffd5e3735c1d52266c90a0ac8889972690","datavalue":{"value":{"entity-type":"item","numeric-id":166218,"id":"Q166218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$C01AE83F-F348-407B-8708-E8670587920A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$3DC74E72-526E-4E21-B58E-17AEB7E21A50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2025081$24D4698C-F15F-4F77-915D-ED10B6EF52CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c270a3fe75963057266f7e344c139f54d8d4fda3","datavalue":{"value":"https://arxiv.org/abs/2003.06936","type":"string"},"datatype":"url"},"type":"statement","id":"Q2025081$08277409-64C6-488D-8B01-CCF52C66234A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025081$592C042D-F764-4940-A561-C9D597A8F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025081$738A9268-FB6C-4532-88AC-8C3CB74DB9D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"461b297a69ddef3020561673bf3b0bc515026faf","datavalue":{"value":"7347239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025081$98555BD9-CA93-49EC-B079-3B6EABE236A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa57c0597b0ebce01e02b26e6cb06919e880e078","datavalue":{"value":"integer linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025081$19B5D15C-9786-4418-BFDA-1E7C2DD05B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025081$6BE10692-6E6A-414F-970F-E2AC74C2C16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025081$B527CD4E-D748-4ABC-A01F-D33645EFDEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025081$8F449030-04DD-4BFC-8424-F02BF3A76EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba5330111ab15f21d6eed358fbeabb8b74be2d8b","datavalue":{"value":"set cover and set multicover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025081$5B54B6DA-8179-4DE0-AFB7-0B6FF05D25B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de69daa15f9b1293f9ac95f104074d8db757b8","datavalue":{"value":"\\(\\mathbf{k}\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025081$E1171F34-9F4F-4C4A-B635-F564C19B0232","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":"Q2025081$C48A9250-23D3-492A-880F-7762254B64F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec32672ee2ef0a546e62b36352efb929a971ca96","datavalue":{"value":"W3119319396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025081$9A1366BA-5B7C-4EDE-B491-C63FBCFD6DCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$4239821D-8405-4683-A972-7B338B77D4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$97F97304-1C8C-4CD5-AF7B-F6BD5AE50801","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":"Q2025081$EF93D111-C249-4351-A683-B33D1F85CCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$80974742-7D91-422F-AB6F-02B6C828C06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$12CD7C45-4FD9-405E-97CC-3C5D5B698D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3f7cbcd443f048d9c6a8b284a92bfd5ffffb2a","datavalue":{"value":{"entity-type":"item","numeric-id":744051,"id":"Q744051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$637CE945-6A1F-411C-8DD8-E8632829C0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375986993b78db4550deb3fdc53b1874715de0f0","datavalue":{"value":{"entity-type":"item","numeric-id":5963655,"id":"Q5963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$82A83295-A1C0-4077-8852-06C37EB3F552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e9cb20585854e19356dd58ef90318352716d27","datavalue":{"value":{"entity-type":"item","numeric-id":262245,"id":"Q262245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$145ECB36-4D05-4273-91C1-4B9BADE423D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$8067D3B7-CFF3-4794-B0B1-EEDDCF77E0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc18cd94b14f593d65557b0b9e32651173337eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$6E5FC6C2-0E87-42DA-ABF4-FFD14637AFEC","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":"Q2025081$EBA7B3E6-09F6-41F9-B6A4-662932C689A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$588B2BFE-392D-4168-A020-890BA1C03671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$9B2CAB62-4DE1-46BC-BF8F-3FC25329BCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0a6f3ff58c076300ef7f7127a43e619743ef42","datavalue":{"value":{"entity-type":"item","numeric-id":1949749,"id":"Q1949749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$ABDAF309-D0AA-449B-8816-DC138E58D02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3767889f74024de981d0dab6021e3ff4534bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5492894,"id":"Q5492894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$BDEB954C-702C-4FF1-B848-076AB99382CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$CA92F561-A0B8-4B4A-B74A-F35235277902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$C1CD175C-EEDB-41C1-BE1D-94B60E276140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$E5535305-8D42-4F7F-A324-4D905D99971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e019f65e9ecf21271085b3ea7549ca19d43530f","datavalue":{"value":{"entity-type":"item","numeric-id":679446,"id":"Q679446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025081$A4F8BEB4-B5DD-42FE-B749-E0AA161380B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ed5a05541557594ce09dcd67fc95603dacb6ee","datavalue":{"value":"10.1007/S10878-020-00688-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025081$AE74E06A-2D72-4F6B-9FC9-0A961162D57B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9795ded8cf90fa4cf43e073c3f8cf30b957f96c","datavalue":{"value":{"entity-type":"item","numeric-id":2207501,"id":"Q2207501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb7f7a327bc8c088e2c9ebc43baa44179e18843","datavalue":{"value":{"amount":"+0.9341980814933776","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":"Q2025081$4298CEBC-4E6E-4BD4-9381-DDB347BEA3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e112a00d94f7d6c061abe1fa8fdb7fc36bc45386","datavalue":{"value":{"entity-type":"item","numeric-id":262245,"id":"Q262245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3094f2ae9d2875077f4e327e60326d04b69a01e","datavalue":{"value":{"amount":"+0.9249327778816224","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":"Q2025081$51016FD7-F3F6-4D92-9097-704D8E2FCC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6151266271fdb975befc7c959057015343a5ce","datavalue":{"value":{"entity-type":"item","numeric-id":4366877,"id":"Q4366877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fb39399129852a8ad5431f382fc44aa97e3157","datavalue":{"value":{"amount":"+0.8422033190727234","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":"Q2025081$519020BD-9E7D-409F-B214-DBD011AD228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecd4d266880b7d91d7a5eee0d5045aaac0cb93d","datavalue":{"value":{"entity-type":"item","numeric-id":5963655,"id":"Q5963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75ab3d5db120212b097d9ce1e9a3441993ecf2d","datavalue":{"value":{"amount":"+0.8332214951515198","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":"Q2025081$618521AF-384B-406B-8084-98BCD09CEFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0a111f37d13996bb7313e55af575a597ba5211","datavalue":{"value":{"entity-type":"item","numeric-id":4916041,"id":"Q4916041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ff0102ef9a8454ea766f7f6332258f2b32ceb7","datavalue":{"value":{"amount":"+0.8319360017776489","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":"Q2025081$E991B6B6-6E9D-46CE-B86A-FDF039FE5581","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2025081","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2025081"}}}}}