{"entities":{"Q816330":{"pageid":818178,"ns":120,"title":"Item:Q816330","lastrevid":49797964,"modified":"2026-01-10T20:14:24Z","type":"item","id":"Q816330","labels":{"en":{"language":"en","value":"On the hardness of approximating minimum vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5011499"}},"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":"Q816330$25E22AE1-58CC-4259-9F33-8619A21DBC19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2c1ccc621af3d29b5c3b82839de4c01454ebdaa","datavalue":{"value":{"text":"On the hardness of approximating minimum vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q816330$1426B19A-02E8-4F2B-9765-6A21467EC500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94f5e0f93d407983d09e165d698b91e8b4516a6c","datavalue":{"value":"1084.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816330$556D748F-3D8B-4258-BAB4-5F3DFC0DF574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53c68acdd7f1baf096686dc4cd140fb6dc911d0","datavalue":{"value":{"entity-type":"item","numeric-id":645128,"id":"Q645128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816330$A12989BE-F76B-4EED-B10D-D124B0757F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14ec0d2c25271c51dc324d4a7cd01ba1a383ba","datavalue":{"value":{"entity-type":"item","numeric-id":178481,"id":"Q178481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816330$B3116922-ABD3-49D1-ADAD-889EE72C2DFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816330$D20B6ADC-89CB-4BA8-8232-72218CF58363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a3046a81801d144778e3b4f51aa6e3edc0fa6e2","datavalue":{"value":{"time":"+2006-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q816330$20177A17-9881-4B9B-81E8-B6C239DBFFC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d414ee043e48147f022e76d5c4be051ab1bdc26","datavalue":{"value":"https://projecteuclid.org/euclid.annm/1134073588","type":"string"},"datatype":"url"},"type":"statement","id":"Q816330$9684DE65-F2A0-4A71-B42C-51E5BC416CA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816330$56600D86-9930-4165-B9A5-55DE6D235B6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7fb7206952477923722acae689b94ec3157ccaf","datavalue":{"value":"5011499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816330$3A6DA4D6-3D03-4B95-9A68-2D89E5DDF242","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":"Q816330$8B45DF1A-1C4F-40ED-9C5A-A63C9B41B45F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a41f5c0364daf3a6318cb6e0724d0e1c0f510c7","datavalue":{"value":"W2143698439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816330$BEBB97C5-6351-4B1B-AE54-81F831477200","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52e3da933f358ce6e8dd725464535af0339f7d87","datavalue":{"value":"Q56338020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816330$0B876C4F-A181-409D-95B1-325E35DAA7D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95097fef1a874fd8fd2e0ffa410395fa7ea0b15c","datavalue":{"value":"10.4007/ANNALS.2005.162.439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816330$FC50B320-C3CB-4BB0-A7D7-010CA949A8FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ee41b10cd5c3acd0ef980639d23857a9c9f1b5","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3087ff66af201daa42eef225ac93c7c1f22aa1","datavalue":{"value":{"amount":"+0.898077666759491","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":"Q816330$97DB53EE-FC32-420E-ADF9-78F28646EF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd41c9acb6ce81be60f6a5810821a05f7cdf6deb","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db408cba6d69d3321f4abc5e897d0c53259c07d2","datavalue":{"value":{"amount":"+0.8871771693229675","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":"Q816330$E8D7A921-038B-4812-959E-84532AF11538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91180eda8f021b1a5a7116dcf1d980fd22e7f02f","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1e6286b613060bf4e18625278b223c3f93fe3a","datavalue":{"value":{"amount":"+0.8783122301101685","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":"Q816330$BA94E867-7156-4E01-ADC9-65807A20B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a46afeb7520fb4129602a9f32878880648b95fd","datavalue":{"value":{"amount":"+0.8781574368476868","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":"Q816330$0B338F68-6E39-4FFB-8B52-19C1B10F0116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac357fe6b363a31bbac12e45a2bd98be5302c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4737227,"id":"Q4737227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0502ae934aa4209678d9c219d81050395c3795e3","datavalue":{"value":{"amount":"+0.86899733543396","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":"Q816330$4B59BEC8-76EC-4538-9A93-01AEDF453CE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:816330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:816330"}}}}}