{"entities":{"Q1770405":{"pageid":1781147,"ns":120,"title":"Item:Q1770405","lastrevid":72502503,"modified":"2026-04-14T05:21:42Z","type":"item","id":"Q1770405","labels":{"en":{"language":"en","value":"On the differential approximation of MIN SET COVER"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2153199"}},"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":"Q1770405$C7B91936-57AA-43CE-ABC7-3DDD1D2090F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67deec5a58d28f317e436d503bda353049b71b6b","datavalue":{"value":{"text":"On the differential approximation of MIN SET COVER","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1770405$B4E0BA54-1F48-4D73-9716-1B30799E0303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ff04f93984321771bfb6b1180cf1a4a9a4e101b","datavalue":{"value":"1070.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770405$07C3E4F7-F8D5-4FFA-9C47-C4B25AC53FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$9C7A5AF1-52DF-4860-8ED3-96375EC8F89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$C506BD98-9127-48CF-AF8F-20DBA3BB4F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"531912e88cd2f1cd4ab2e48fe2a78e404da13041","datavalue":{"value":{"entity-type":"item","numeric-id":1770404,"id":"Q1770404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$72CEF4A3-C758-4215-96FB-96C457426C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$2371EB48-958B-4E74-AC1F-938B620623C2","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":"Q1770405$75A98F5F-9F18-458E-B4B9-51485B59B621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1934d792c26a5fadc4b54d2e40cc5c88366797ca","datavalue":{"value":{"time":"+2005-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1770405$EB02903A-FAC2-4E6F-80A5-26439A11D210","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770405$3748D6E7-0773-4A79-8A3D-0084EE01B231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770405$BEE816B0-E26F-49A9-9FE2-2C1063DC9FE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e004a26e4ca1b065f8b66b609dc959895a5b844","datavalue":{"value":"2153199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770405$F2836505-B6E6-4F86-ADFE-8DA477F7A29A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770405$BDF60E1A-1647-4580-84A2-9A4670231834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770405$02C49495-5683-4DB8-93F6-F5CC45C46EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c1659deb4bc9031b2b2978921eb5695abefd23","datavalue":{"value":"Set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770405$73EAA8D5-6CFA-4E9D-974F-4A29CA09AFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e01b41ffec8e4f54752a8cb7290a28fabfd4de4","datavalue":{"value":"Combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770405$0106C804-FD81-4340-9615-F6C28B0B3946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab71d1679a0534be10fa3fec82a9c0e1813b9c4","datavalue":{"value":"Greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770405$5EE7E06F-DB90-47DC-BCBD-A97AE4BF9163","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":"Q1770405$E72CE4AE-D412-473D-9008-3686E5533DE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64f5dd2692b6d839e95218922bbbec060daa10d3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.12.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1770405$C497F18D-EBAA-4960-AB73-AA94BDFDE865","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f24d99c3093ce8b73fbf542f7c5b48892d16ae35","datavalue":{"value":"W2092740206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770405$A01EF9E6-8B3C-4E2B-A891-53E2A7768E14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"169ad88403b137a0c98b9fafdcaa4e932e7791f9","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$7EA4FB06-9EBD-4623-B8A4-4C5402238136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$4ABCA49B-1BC9-441C-9BA3-43B85E0E0146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed5651e7c87d511d2ce0af1f61c3115ddbea240","datavalue":{"value":{"entity-type":"item","numeric-id":1143789,"id":"Q1143789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$6FBCA654-DD2D-4125-8EF8-F8D10760937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$7FD58F93-599B-4DD2-BC71-6A089C452683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0783debdad156d56bc2f423782d7ec3020012d06","datavalue":{"value":{"entity-type":"item","numeric-id":3142706,"id":"Q3142706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$42B3E504-EC25-4B8B-9343-71932EAECC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$9787976B-491B-4F15-9F01-CCF5C0E6B26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef2ac28470cebbbb8a35f4d4a85b1b4f146962","datavalue":{"value":{"entity-type":"item","numeric-id":1372278,"id":"Q1372278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$02507C50-9145-4CBD-BBD9-00292D1F90E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2323cf8aa6ae09e505939c89e012c5df616178","datavalue":{"value":{"entity-type":"item","numeric-id":1274917,"id":"Q1274917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$F5A1F93B-5750-42C1-8D1C-5F1F9090D0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$E4437B79-6874-43CA-837B-6E9F0E653E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a942611dae46e37ee46d76110e438ce0f3d3e70d","datavalue":{"value":{"entity-type":"item","numeric-id":2775899,"id":"Q2775899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$DD521EED-46CC-48FF-B1A3-B8778A62F7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2191d6b0b45891993fa87b7ab34694fba4a7c35","datavalue":{"value":{"entity-type":"item","numeric-id":1779697,"id":"Q1779697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$DF19F050-4252-481E-95E3-EC2CA632EDF4","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":"Q1770405$1C944141-1CFA-4978-A2A8-0F80C8A19EB7","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":"Q1770405$AD1578C0-8063-421A-A1C9-E7BC70B805A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffabd46a7e742d4bf211ea83682d709ed51a309","datavalue":{"value":{"entity-type":"item","numeric-id":4228498,"id":"Q4228498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$510C8683-363A-4119-B5B2-98F9C05EA128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984cd596d8aaddeb04b998b96f825a7ca129d39f","datavalue":{"value":{"entity-type":"item","numeric-id":3325470,"id":"Q3325470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770405$E9321A09-3C79-48C2-99A7-A66D719F8DDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92f626caecdaf888b15d882d114dc133a44001cd","datavalue":{"value":"10.1016/J.TCS.2004.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770405$E620369A-CA6F-4DDB-933F-777DB0BE85C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd05812c81b50ce475c46d4f64a5e5164d701411","datavalue":{"value":{"entity-type":"item","numeric-id":5711562,"id":"Q5711562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb2e236d656a162b181cba0667ea3cfa2b3faf6","datavalue":{"value":{"amount":"+0.957300066947937","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":"Q1770405$8E20D7B4-1DD1-450C-8BE3-AEB922451DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb6922d893aae6a1be31198d19ab1727a3fdee3","datavalue":{"value":{"entity-type":"item","numeric-id":1274917,"id":"Q1274917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bba1aedd1e28fd7d92907e36b43c4f8e09b7327","datavalue":{"value":{"amount":"+0.8658975958824158","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":"Q1770405$92B2D328-3C69-430A-B432-2C3F96C9F3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e45576be76d3f19245fe4608c0ce68a49fc749","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9ee9f292258a28a160702aad75715b57fc34f0","datavalue":{"value":{"amount":"+0.8347575068473816","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":"Q1770405$04D03E1A-64C5-47C3-8A84-A16ECBC07E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d146425cdd51defdef8f02fa3edd9c52f29f95","datavalue":{"value":{"entity-type":"item","numeric-id":4843442,"id":"Q4843442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8fb1c385bc8ad41afab34a6135bb18ad56911d","datavalue":{"value":{"amount":"+0.8301317095756531","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":"Q1770405$DAFDCA91-116D-4A59-9183-57C1121BE1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659289a17c75ba80b76c66bebc6bb0c682f685b","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8728062b1d42ab47b5f55c35b54b9fba50475479","datavalue":{"value":{"amount":"+0.8243165016174316","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":"Q1770405$B600EECC-763D-42D2-8A90-0159A3C8ABA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the differential approximation of MIN SET COVER","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_differential_approximation_of_MIN_SET_COVER"}}}}}