{"entities":{"Q987844":{"pageid":989692,"ns":120,"title":"Item:Q987844","lastrevid":65935125,"modified":"2026-04-12T06:22:54Z","type":"item","id":"Q987844","labels":{"en":{"language":"en","value":"A simple local 3-approximation algorithm for vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771279"}},"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":"Q987844$F52A909F-A136-4636-91C2-6B34E13E0934","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7afd6fa17e48ba41c3774001427f34d44ca9169","datavalue":{"value":{"text":"A simple local 3-approximation algorithm for vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987844$77BC18C2-14DE-49F6-B4C3-6B581FFAE53A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8321bfcecbcfda633008e115fbf26d8a85fdae35","datavalue":{"value":"1214.68468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987844$C24CD3CC-2AF2-4B9B-ACEF-B2F6ED854194","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d628f8cb8d4bc06ace46666e37998f139a0137","datavalue":{"value":{"entity-type":"item","numeric-id":390126,"id":"Q390126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$79030299-64D4-4686-AD4F-7657DB2725F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$43192D96-C565-4299-9CDE-86614C454744","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$E0AF8AAA-CF3B-4482-829A-4A0A2ABF96AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987844$87A13CBD-EFA6-4200-830C-BC1B9AA0F41A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d94c08613b16307005e0899e8482259f61db9b02","datavalue":{"value":"http://hdl.handle.net/10138/27927","type":"string"},"datatype":"url"},"type":"statement","id":"Q987844$9BFEC611-E5B1-40A5-8722-99F7CF609EA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987844$46749914-D062-4209-B812-277ABFD141CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987844$064F9591-F9C6-4A10-9617-63F9CEB29F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987844$E54A839B-D31E-4832-AC71-B4230FEAE8FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b85b13f8796205e721c0a13ce8edbf3479692a21","datavalue":{"value":"5771279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987844$232C3444-07BA-4B17-8172-B8EEE1ED541F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987844$251B87CE-D99D-4D8B-AC35-D4CFC25A1FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q987844$F969F5E9-91F2-4E8F-A44B-3159F30B17D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987844$961BA396-F58B-43E8-8BC6-8FA23738F411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987844$A2EF0F17-F4C4-466B-A177-995D8A75A06E","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":"Q987844$8EB1197A-81EC-4FD1-91B3-7CDC1CF77B38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b65d421f34155ffd16280cab1563b9f15d1ff7f2","datavalue":{"value":"W2101781054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987844$A6287AD2-F6B4-4221-AA2E-3AC5FE427E56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$5E8D579D-7962-4997-8E16-FF41F37FAB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a963ea3a4b59596eaf2f9392d858ea09f7a6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$45BA77C8-A35C-407A-9CA0-868512950A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81325a6a8fee92ccacd0c8fb5e36452221a65f","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$A8A3A5C0-09BD-4018-BEC2-C7EBA0B8411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b597dcc5bbe990c59ce768f2a6b5c32861128b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3613648,"id":"Q3613648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$E97BD517-4938-4F89-A9AC-335116F7530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$9178814F-89CB-453F-9E22-D26031387BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$763603BA-FCD0-4C3E-999C-07B25184A9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$598E3D50-659B-4449-BEF7-B7A473E5C17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$F1DE4822-178E-4856-B015-D38C4F56A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$4D781FDE-A2EA-4FA3-952E-44E8B64F02A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fb2d3de8fe4831d5d38b0629281c4cb738aa12","datavalue":{"value":{"entity-type":"item","numeric-id":5248478,"id":"Q5248478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$B3DBE89F-2D66-4E69-97BB-5812242F6D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703b737b87ed1e60d139fee4656c29b6b8fe3805","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987844$31FBC2A7-1060-4CDA-87B5-E30A60C52B23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0132c59104cfa433f2428514f6a6d5f8856529e","datavalue":{"value":"10.1016/J.IPL.2009.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987844$535822A0-38B4-45D3-8115-AE6CFD59F942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba30ca41a3daae70420ea6539edeec51a6dac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f69e113891fd10ffd532cef30bbac36f4f27a4c","datavalue":{"value":{"amount":"+0.921489417552948","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":"Q987844$8ED548A0-CB1B-48D9-A437-EB6E873FBC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc5b653a4861937a1bd907d29374553a463e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5361909,"id":"Q5361909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa02cfb068c653aeb44900ffb754ab03a7e0eb94","datavalue":{"value":{"amount":"+0.858542799949646","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":"Q987844$381F9257-0DCA-4B43-91A0-C6F657D081E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fb62eb5b2008d09bb65ed0a3609000afb1d99e","datavalue":{"value":{"entity-type":"item","numeric-id":4640294,"id":"Q4640294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f98881278f0b16d4dabb579cdff349ef22bb03","datavalue":{"value":{"amount":"+0.8584176898002625","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":"Q987844$6C3D26F9-93A3-4F26-B922-43B0688096A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008ffb7ec9505857ff7700db4017ec3018991cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3578307,"id":"Q3578307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2251e7297e78db1bcb05f0fca8d755e8bf9836db","datavalue":{"value":{"amount":"+0.844832718372345","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":"Q987844$D5943BB3-B79B-4746-9FA6-C413C1C519AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67466188346cf12b6453dd4cf76b70e54935a28a","datavalue":{"value":{"entity-type":"item","numeric-id":2803828,"id":"Q2803828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ea15ef705bf354060b97c3e3cd5ad0dc0562d7","datavalue":{"value":{"amount":"+0.8222384452819824","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":"Q987844$37DA8B59-A70E-46F5-AA74-2F2F8DB96BAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple local 3-approximation algorithm for vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_local_3-approximation_algorithm_for_vertex_cover"}}}}}