{"entities":{"Q860818":{"pageid":862666,"ns":120,"title":"Item:Q860818","lastrevid":64927647,"modified":"2026-04-11T23:10:04Z","type":"item","id":"Q860818","labels":{"en":{"language":"en","value":"Approximating the minimum weight weak vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083482"}},"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":"Q860818$3D4AA47A-CE84-4F8C-B3D2-3E3CD2B7CE47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9968b71c3e1a2a7780271c9038b740397f356417","datavalue":{"value":{"text":"Approximating the minimum weight weak vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860818$42E17282-0D05-4CE9-9AB6-E15C6B766050","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bff9bcead0d558afff8f05a4a157159315657924","datavalue":{"value":"1110.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860818$1EC94DD9-2C90-4F4B-859D-91721D9B89F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$1E51668F-0991-4A7D-8E80-F79BE9E144DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c62b1951525a3581531f031ac178b324d0281acc","datavalue":{"value":{"entity-type":"item","numeric-id":279110,"id":"Q279110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$887428CE-8D08-484F-AE3C-8D2F762E91D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$255588B5-E2E5-4E46-94CA-751A792B9100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebee342d1d3caefaf18e2dde00424c638ad3384","datavalue":{"value":{"entity-type":"item","numeric-id":173686,"id":"Q173686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$DBA5F5C7-01DB-45E6-A6E5-C778B294E8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562fd1ac726e6d7b200e56d2ebb49ca5c2702596","datavalue":{"value":{"entity-type":"item","numeric-id":214617,"id":"Q214617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$64943860-6533-4240-B592-782FDDEA8AEE","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":"Q860818$B1A9E67B-AB99-4D57-B6EC-77403FF5F1C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860818$7A7C5EC1-B304-4C41-B70A-065D2484DC1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860818$2F4E7E48-2D1E-4450-BC0B-8FB6AF943CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860818$9F6A4E3E-C520-41BB-9D89-782C3B299A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860818$B1CEEE30-9CA4-4EB3-A431-315AD2EE58C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36eb28720fd128f414098bcfa1c6d1543c0d730d","datavalue":{"value":"5083482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860818$36589C91-E519-432C-8F06-240B3E96DB63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b3f6037793f6b6ea69a5d0370f04c0ced0efc6","datavalue":{"value":"network flow measurement","type":"string"},"datatype":"string"},"type":"statement","id":"Q860818$C9D9397C-680A-436C-9E4F-7D9D48C2AC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c4875c32ed9a210977e959f5ac22231afe0b78","datavalue":{"value":"cycle-rank-proportional graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q860818$C6A874C3-9563-4E0A-B76E-A52835A3A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d9e5902a958c65bde0facb47d33cdcf9db35ce","datavalue":{"value":"local-ratio theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q860818$22CF3788-CB60-4F15-8C68-A3AE834EA3F2","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":"Q860818$AFFB0B6E-3BF2-4D1A-A2D8-D956BD9E41C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac9e4080a0882c894c44dad4ae4d83cc2844a72b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q860818$BD59C0E8-BFE9-4EB7-913C-D373814D5744","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"110b2df54f3873410ed9e1016cc8911c5942f8a7","datavalue":{"value":"W1998327858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860818$76C87844-F103-42F0-A98D-17785F72CAFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$A7C297D5-FBF0-4C9D-8263-DB81344062C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$8D0B00BE-8514-445B-8F2F-8A2F814FDBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dcd23fc172b5e1bbe45c3e46cd9d9891f30d05","datavalue":{"value":{"entity-type":"item","numeric-id":3900091,"id":"Q3900091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$692A6237-606C-43A5-9F64-C3CF4DD178EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3826780e38397f27cac7dded083bb8a195671d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$CF78A809-8224-4FED-81EF-3E8CB9B338F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df548586d6c81b145373b47d36d9e42442c4a64","datavalue":{"value":{"entity-type":"item","numeric-id":4483845,"id":"Q4483845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$02D39516-12B3-4FE8-AAF6-BFC164F82F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$31FD5A8B-B6D8-4999-B03A-F2152E05CF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991f1530881eddfae56657e752d5d0cf43c74224","datavalue":{"value":{"entity-type":"item","numeric-id":6487955,"id":"Q6487955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860818$84CC6FC4-8B95-420D-A700-9FC310C95189","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1e4db0f889fde281b62e0347ee510a7ef7cbe6c","datavalue":{"value":"10.1016/J.TCS.2006.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860818$1158222F-2BA0-4647-842C-D6FC2FDB9B88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b709332263bea5e374b18a730dbfa9e9c506cb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4681171,"id":"Q4681171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12309369e5baf898f086f3d813bcb5ce9d0c5b53","datavalue":{"value":{"amount":"+0.9076700210571288","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":"Q860818$F8F14E90-4DC8-4A37-BF9A-DDB0EAA14CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c04181e43e7913401fdaee7afeab8d001ac0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5710122,"id":"Q5710122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6583cf3d8a99f2a1b713c7439dfd7dd85c34916","datavalue":{"value":{"amount":"+0.872005045413971","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":"Q860818$2E4730AA-17D7-48A7-88D2-6DD6F5086285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e40c44949046556efc629ce71d4e8bb18b6c13","datavalue":{"value":{"entity-type":"item","numeric-id":5491190,"id":"Q5491190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2737dfc39077b23f7978e0bd66b147f1765f871f","datavalue":{"value":{"amount":"+0.8319383859634399","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":"Q860818$71364A81-3D93-40B3-BAF0-9D51A60A10C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ae42bba5d348140a93b76fab9c76c26b595301","datavalue":{"value":{"entity-type":"item","numeric-id":4483845,"id":"Q4483845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8556a89ff3c79f7502648caeff42b28fb4a3168","datavalue":{"value":{"amount":"+0.826331615447998","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":"Q860818$A1C2A233-E519-46F9-AE1C-7D27FE9209D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4b32dcaf4d646c9b0e8be955ddecd8ba5f3581","datavalue":{"value":{"entity-type":"item","numeric-id":765356,"id":"Q765356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1df4ac56d2a3f911c71979d85ccb49bbd3a926","datavalue":{"value":{"amount":"+0.8198655247688293","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":"Q860818$59789294-7B93-40F2-AB3C-92A333C99CA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the minimum weight weak vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_minimum_weight_weak_vertex_cover"}}}}}