{"entities":{"Q1848386":{"pageid":1859128,"ns":120,"title":"Item:Q1848386","lastrevid":70987518,"modified":"2026-04-13T18:42:48Z","type":"item","id":"Q1848386","labels":{"en":{"language":"en","value":"On approximation of max-vertex-cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1832948"}},"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":"Q1848386$02DE38B7-5ED5-48EA-8621-AB32E0CCD997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"533e066e27fc054b53dcd7285c2868f06809cf03","datavalue":{"value":{"text":"On approximation of max-vertex-cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1848386$E3E320AE-FDF1-413E-86B2-5AABC756EAA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9315584ec55f669e7300bff1d9e75d2ba913d238","datavalue":{"value":"1058.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848386$1D73550F-BD4A-45C2-A429-A2B9BAAF91D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c30a23cdb2e5d874b06f9c1f6313c4d1909d7920","datavalue":{"value":"10.1016/S0377-2217(02)00330-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848386$E77890D1-3CA9-490B-9ECF-43605A3DF483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6963ee9f117faa6b6c8799e1f7a7a89b6aceef6f","datavalue":{"value":{"entity-type":"item","numeric-id":200425,"id":"Q200425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$27B8E768-F664-43AC-B452-9B89AF94A898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$6FFC42AC-C0C3-419E-B004-BF92BC268680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd874b9a46dbdafe06bbca74951679444a15cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":1697894,"id":"Q1697894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$BC5458C9-9987-4113-839C-8897883E6F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b168abea7db04055f6cf4c99009d9572497bb1","datavalue":{"value":{"entity-type":"item","numeric-id":1617008,"id":"Q1617008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$85898FB1-FA9E-42DB-9BDD-7F71EDA19DB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$30D13C78-38A7-4101-9D2E-7CB7739C0F2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"330dba39bf11ac0b833cedad6d8a28051f689b5d","datavalue":{"value":{"time":"+2002-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1848386$0F6E5F2F-E07D-41B6-AB2F-B3ACCF45FF74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848386$691ECF88-2F7F-4CF1-8249-2F2091EB8436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848386$5A34F3E7-8226-4A1D-B09B-6FC6A71135EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848386$D24F3EC5-825C-49D4-AB5C-CA0862B99C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848386$BD142015-5D22-4198-AF7F-D16837217FF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e655b50b669d8566d7d18da7ffc90f96a3615ca3","datavalue":{"value":"1832948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848386$EF29E832-4D88-4633-B14F-B1E93DCC067E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"283dc16e3c4a40cc864db78b6f789330f01ee44f","datavalue":{"value":"Max-vertex-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848386$0ADD32BA-753E-48F0-A27E-13E652DAC724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e95e860937aad8d7a237469580176fe8ca5da2","datavalue":{"value":"Polynomial approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848386$157434AB-99F1-4C9B-9363-4A17FA97F874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e6f5bf1425f8a71e217aa4b317b9b92047961","datavalue":{"value":"Linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848386$B2C441E1-DB53-4494-BF0A-95E66D33C19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf8fc27ad0769c45fe758d452306d09cfa54a0f","datavalue":{"value":"Semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848386$53ABAD6C-9EE7-4B66-A5C8-BA02B0BA5913","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$8143000C-C8BE-480D-8B45-1B52DB27189B","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":"Q1848386$F58412A5-CE92-4E22-8379-596608C0C92E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$8BD2C552-608B-47BC-A966-C59188BAF62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90997de5a829e0044ebc1b4791a319a07e124597","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$23B99398-52A4-4189-BBD1-1010560238A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8c51a48cb6c7a0a7aedcbd8611729e1285f249","datavalue":{"value":{"entity-type":"item","numeric-id":4247459,"id":"Q4247459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$A18A5B8C-CA93-4DB8-AC94-E693AA5D75C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$37174322-5017-4E74-8812-4FB9521482EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c638c54f01424fc2202fbc3e96af512dc695e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3883859,"id":"Q3883859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$F74D8289-FDF6-4FBC-833A-23B911624555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$75C3DF08-0CA3-46B8-9261-2C971E28B65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$AC47275D-2680-4B12-B0BA-A87D2FC5CADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$C78F0658-D8C1-47F1-BB3C-16B7D581DF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc34d0d5c037382989dfdf547b1eabd2cc7fe04","datavalue":{"value":{"entity-type":"item","numeric-id":4263713,"id":"Q4263713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$B5D4FD2D-1ADC-4C1A-B480-878804E72C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f05fc2eda697b02c063b2c58950a3a60565dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4537699,"id":"Q4537699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$1AED787B-2418-442C-9F24-30F580846D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$E105AD07-F727-40B4-8B5B-9D2DE5B97371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$597B89C2-2B68-4D41-B501-E587EDDA437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$EC0E9776-75E7-4682-ACE9-BC994FF5C5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aad9fc737b097110b31b54b5e5ce0df6a58bacb","datavalue":{"value":{"entity-type":"item","numeric-id":4231921,"id":"Q4231921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$C4E31457-C334-45BC-B53B-285EDA163D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$690D6722-C901-4706-8124-B309133DF630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$033B3137-5D25-4A9C-B8ED-2803BB56E955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4506d2d44afa3f023bec6e96f58b194c743b4d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$579241BD-5C46-4CE5-A6D2-80D7731AACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$DD1D7627-B780-438A-9AB3-C7B31000C32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e104214af32a891dd7b7a304e04bb5b5865d95e9","datavalue":{"value":{"entity-type":"item","numeric-id":1572673,"id":"Q1572673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$B2DDE075-CFA8-441D-AE95-D11A3D0A7C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb6137025bf11892c55296ba7b0add854bcdf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1810886,"id":"Q1810886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$84D1C86D-3AAE-498D-BAF7-D12460FA6897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848386$6B344892-94CC-406D-BCEE-B6B20D89189E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ddf13ae0d7b4af34960888baa59956fe959c72f","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00330-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1848386$6F7CE8D7-174F-413B-9544-57AC787C6EB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f18576aac845bc5661052b6cdec30c52eb1d768","datavalue":{"value":"W2004973717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848386$F97B4397-F6D4-42E6-B516-36A86C52C0F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589b77329b5b572082b67a3d706881e8f814f4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2583713,"id":"Q2583713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926bee586d38ce00d2408a0bebb15271bcb13a8b","datavalue":{"value":{"amount":"+0.857951819896698","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":"Q1848386$2AC942C8-B541-473F-83B3-85FFDFE061E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41071a051263c18a2efed2b9a2bc3b1281efb2ed","datavalue":{"value":{"entity-type":"item","numeric-id":2935262,"id":"Q2935262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4595efeafd573189e46b86cac413b82a7d1f1d","datavalue":{"value":{"amount":"+0.8564542531967163","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":"Q1848386$4847F39A-F1A1-4302-B1D6-E4CFE524BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f61326ab62cf23ac4baef7d5e313b148080bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5407794e43295f80e25bc84f6fc5d7cf341e1dce","datavalue":{"value":{"amount":"+0.8503183126449585","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":"Q1848386$87EFC18F-CB92-4874-95E0-1DC976DDF27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd84ea89df8b85c4c053946db9761b9c151ff0c","datavalue":{"value":{"entity-type":"item","numeric-id":820559,"id":"Q820559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b6d2dbd189a023f62499be707a11d721062dbc","datavalue":{"value":{"amount":"+0.8466869592666626","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":"Q1848386$95D62E74-5CAA-4721-9653-B88BA15FC6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da26d00e3112047d1163b31e047d3c5ebcd0ba6d","datavalue":{"value":{"amount":"+0.8452982306480408","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":"Q1848386$506F5703-F9AF-4C0C-BCB2-C431B4CE580E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximation of max-vertex-cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximation_of_max-vertex-cover"}}}}}