{"entities":{"Q3910012":{"pageid":5939917,"ns":120,"title":"Item:Q3910012","lastrevid":54943681,"modified":"2026-01-30T23:02:29Z","type":"item","id":"Q3910012","labels":{"en":{"language":"en","value":"A linear-time approximation algorithm for the weighted vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720371"}},"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":"Q3910012$978CB11C-5D93-4995-A740-D1AF7C5FD70E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dfd430c1aa48b066c362e48b705ae2446e49ddf","datavalue":{"value":{"text":"A linear-time approximation algorithm for the weighted vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3910012$5DDCAE7A-60FF-4F16-A5A3-92E37F80CDE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"481a12775c1fd138e27567973443762b60294498","datavalue":{"value":"0459.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910012$D861B895-144E-417F-8AD7-8BD070CE3E35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b66de93676fbc1c2c4add3dcd54cd7aa27c9829","datavalue":{"value":"10.1016/0196-6774(81)90020-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910012$CC6B8696-F1A5-4932-A455-0430B5FABD4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3910012$2C743DF3-469B-470E-AB19-A530EF081DDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3910012$DF3EDEF2-CDAD-485B-B3BC-417733ACBAD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910012$B4CFAC0E-F07B-41FF-AD72-4A86F382EFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910012$40C628D9-CF9F-4D20-9046-57EB99C19D7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c1c0d4f800899dfb6921c78ef674b857803dccf","datavalue":{"value":"3720371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910012$3F2B0F46-D45D-4317-A3A2-2E1A8F4434E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24a2bf3af42e56104f55c61164f5ddc4bcb471b","datavalue":{"value":"weighted set-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910012$1E88AD5A-EEFA-41B8-B746-DBD93B71DFD1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61fc14e8539ef314226f82e5e993873f50bf1e65","datavalue":{"value":"Q61632373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910012$FBB595E1-DC20-402A-BAF7-3BB4785643D0","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":"Q3910012$4483EEF0-F860-411C-B6BD-3F598E72B033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b954503322339a6f9e8fdab8a4c5123d5aeed52","datavalue":{"value":"https://doi.org/10.1016/0196-6774(81)90020-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3910012$E75F4D64-39D5-4E91-9F51-3056B8331F99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a081c8cddfde23a13ba64dc5f39a084ef634119a","datavalue":{"value":"W2064600658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910012$7B4EBE04-5FF1-4AEA-A3D6-9EDD8AB660B3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5d533c7e6a0ba2fea1853d12593ccdf358fe2461","datavalue":{"value":"journals/jal/Bar-YehudaE81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910012$8DD34865-90F6-41DF-A9D0-28917B863FB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3910012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3910012"}}}}}