{"entities":{"Q3947140":{"pageid":5977045,"ns":120,"title":"Item:Q3947140","lastrevid":55064572,"modified":"2026-02-03T07:55:31Z","type":"item","id":"Q3947140","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Set Covering and Vertex Cover Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765167"}},"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":"Q3947140$C0AA46F8-34D9-47C1-88B8-48294BC139A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6f70d41bbe769c0d3194c8ac525bd555926d460","datavalue":{"value":{"text":"Approximation Algorithms for the Set Covering and Vertex Cover Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3947140$21A5E9A3-9DEF-442D-A93E-80DC8BFFE1DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b5ca220510582dbbd06d175f7c67d931cbf857f","datavalue":{"value":"0486.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947140$D655E70A-0257-4BA8-B9F9-960933A749E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99cebf811e8ec1069a62cb21f6914a855d7c0e72","datavalue":{"value":"10.1137/0211045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947140$2346DB2A-EFB0-4907-89E5-18861F1A93B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947140$F2250B72-1592-44AD-8EC6-495A62B8BC54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947140$6C21A13E-36C1-458E-A76A-02704476C174","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3947140$EE9FACC6-F3A8-4398-95D0-66F2DC2F8878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947140$CDAF790A-0016-43EF-9F5D-95E30391B620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947140$75534477-2F33-4A01-82E9-7CC3B4CB58CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947140$657C5FF4-8019-4203-B0C8-68C5652CB353","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75feeca74eeb0f002460b6ac8c1feef09eee9514","datavalue":{"value":"3765167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947140$662753FC-C1C5-4D0E-AE36-3249E95B73C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947140$717E7613-7258-4B86-B8C3-A762F29B7FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947140$A457E5BF-61C6-4B59-A91D-7132B564BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947140$F4D334C4-4FFC-47EA-B2DD-9FDB54155BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32265a2a6bf066802796f80d06556576ab9b4470","datavalue":{"value":"Russian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947140$EB917BA1-4EF9-4C39-B053-E1D1DFB9F5EF","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":"Q3947140$233C845F-6B33-496D-9081-3A66F2BF534C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c930e4ff7d453000efcca8e86408433a9b46678b","datavalue":{"value":"https://doi.org/10.1137/0211045","type":"string"},"datatype":"url"},"type":"statement","id":"Q3947140$B2A95086-1422-4548-930A-5EEB0BAFEEAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b66c07d182051ed60b5a7a8b6768be3f85d75f5","datavalue":{"value":"W2088188524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947140$68EECB6A-C313-4424-95EE-66767077C948","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3947140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3947140"}}}}}