{"entities":{"Q2207501":{"pageid":2218244,"ns":120,"title":"Item:Q2207501","lastrevid":71546784,"modified":"2026-04-13T22:58:26Z","type":"item","id":"Q2207501","labels":{"en":{"language":"en","value":"Approximation of set multi-cover via hypergraph matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7264850"}},"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":"Q2207501$78B1EC94-B9F3-4F7D-BF31-0FAEF46EEB18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4afadc74f9b81f2bee52cb57af0d722ec0f0c625","datavalue":{"value":{"text":"Approximation of set multi-cover via hypergraph matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2207501$110FC59D-9A1B-4A6B-AC17-E326EF7A272C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66fa8d201a695fd56fda11210be65758f0e7985e","datavalue":{"value":"1455.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$1A63A129-6A21-47D5-B010-25A431166A70","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":"Q2207501$1FD3A5D9-07C3-4115-A000-371700A13042","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":"Q2207501$14B35729-1BAD-4932-A2EF-00A7BA918267","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":"Q2207501$EAB5893B-29B0-49C2-8EFB-B04CD1EEAAB5","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":"Q2207501$48188B2A-6F13-4363-AFA9-DF658B0A53C4","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":"Q2207501$5128CF73-0C6D-4C96-B668-E79921596517","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a16f3e5793eadfd5554cc4dcf4f6ff030a67d85f","datavalue":{"value":{"time":"+2020-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2207501$BEB4E039-E322-4C84-A9D0-5B8240707CA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$6016684F-87ED-4AF1-AEC3-695D6B81FB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$DC188FC4-9FBF-4140-9F85-CA8226B9B459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$C9E6165C-531E-41CA-8AD6-111301AA59F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$02582805-97D9-470F-BA4D-D8D2BA2C035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$7920E962-6097-4E03-BC04-E22FBDB605EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$387713AB-0657-4D35-950C-510CB9C4EA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$079420C0-110F-4388-940B-C03F1A9BCDC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01eacfd10fb15f6f984558e9f0cbe940e4f89de9","datavalue":{"value":"7264850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$8D5811BF-F5DF-4B6E-8167-E599285444A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2207501$71EEEE9E-A37B-4A2F-90C7-5D3009C559E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2207501$E464A1AD-E0D9-46E2-BFDB-EC22FF185691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2207501$D379DBFE-8BE0-48D8-8757-2B61F1D2AFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3973ff6c2012954038e29eca8c8b3244bac58e06","datavalue":{"value":"\\(k\\)-matching and covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2207501$B88D54C8-959E-4D7C-9302-D9B4E09EDEC1","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":"Q2207501$F6BBD16D-5A46-47F9-AA24-C415FB0AA428","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bc6cee239d4a766434c5c72ecc078d7c80d7b96","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2207501$201376CD-C3B2-4C75-A0AE-9733E9C15E1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f459d0b016e59a02fdca27a0cfe0e61246fe750","datavalue":{"value":"W3086317531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$0B416CC9-5472-4F6B-82CE-17662C262AB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207501$ECF2C264-8E84-420A-83CF-1347C0065C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4903e391d33ae253baf65f06ff34597a2d4f3f87","datavalue":{"value":{"entity-type":"item","numeric-id":5236281,"id":"Q5236281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207501$3B03B1F5-73F8-496A-93E1-23B0C243A360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a933ee763d3a39308259d9638bed928543b9380","datavalue":{"value":{"entity-type":"item","numeric-id":5919383,"id":"Q5919383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207501$0D791DB3-35FB-4A39-9D7F-CAF9FECFCF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207501$3B1273A9-8E58-4651-927F-7406F7A115A8","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":"Q2207501$D4276E63-D888-4328-877B-6F3998758174","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":"Q2207501$48A0A3FE-BD43-4B95-B9A5-5B870AB562F1","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":"Q2207501$3C5DB2A8-AB25-4432-8B36-14D8842DF92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207501$B6D4646F-9FA0-4773-9E52-BC80D3AB51AE","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":"Q2207501$CAAEF8F0-666B-40A0-8343-0B96F5A26302","rank":"normal"},{"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":"Q2207501$225BC434-765F-4D7D-BFF1-D69A844FC472","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":"Q2207501$E892D731-A837-4D27-B3CC-5CC8A605C69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f6f356a5c4c2b55abb3017c580a31b0ce8af8","datavalue":{"value":{"entity-type":"item","numeric-id":4366877,"id":"Q4366877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207501$611015A2-68C6-410C-9F16-E0617CE12DD4","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":"Q2207501$DF3536A6-68EF-4210-8C4A-1D0D1CB52780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207501$E8F45642-5F1B-4201-8A9D-C219572DC260","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":"Q2207501$A4D76D02-6C75-4364-8F12-36B419627CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fdacedadfd9ae1a9dfa2d728d66fc6e07ac987","datavalue":{"value":{"entity-type":"item","numeric-id":4943764,"id":"Q4943764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2207501$0C80589B-0250-434A-8E7E-F90544DBEDB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ba666a9f2353ea1e15924b3116c6f6ea59ff42","datavalue":{"value":"10.1016/J.TCS.2020.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2207501$C3BDD7F0-425A-4985-8F48-B282F8C49B0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52761c4ccf6af19dd40f545269188c169300e271","datavalue":{"value":{"entity-type":"item","numeric-id":2025081,"id":"Q2025081"},"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":"Q2207501$E860DC0F-562B-4BE8-94DC-D50E7CFCF1BA","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":"0094368f17b0b39a38050e244829549b839913eb","datavalue":{"value":{"amount":"+0.8925359845161438","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":"Q2207501$464E4672-8341-482D-B949-F82E4F1D79E1","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":"bfb6c859b12590357d21e2e08cfbdcdb9ae568af","datavalue":{"value":{"amount":"+0.8358701467514038","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":"Q2207501$7705EF77-212F-4569-9D7C-545E7A21BBF3","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":"18ead0cffcd002e4e893fdf1ccea44153fcdb62b","datavalue":{"value":{"amount":"+0.8251142501831055","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":"Q2207501$DD4E3EA1-2CDD-4903-8A81-A99CCB812FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5430532b4dcc203369336e553ebc483162c33a","datavalue":{"value":{"entity-type":"item","numeric-id":3167362,"id":"Q3167362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8164da869c397db292de3270bf4a93dbcbe1b15","datavalue":{"value":{"amount":"+0.8179163336753845","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":"Q2207501$403EB49D-7CB8-4A30-9285-8FDC50E6820E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of set multi-cover via hypergraph matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_of_set_multi-cover_via_hypergraph_matching"}}}}}