{"entities":{"Q3578370":{"pageid":5608274,"ns":120,"title":"Item:Q3578370","lastrevid":58203753,"modified":"2026-04-04T05:35:20Z","type":"item","id":"Q3578370","labels":{"en":{"language":"en","value":"On the approximability of the vertex cover and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758193"}},"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":"Q3578370$49773B50-FCA1-44EC-8038-91DBF2944B69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32e730003796fe982283ae7aa37067a428e86130","datavalue":{"value":{"text":"On the Approximability of the Vertex Cover and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578370$0F4799AA-94D3-486F-9416-94364D45CD2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e06f5b9d0e86e75e415d1c7743fde29a3cbc42f3","datavalue":{"value":"1286.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578370$9D9EABED-A582-48EB-9C0D-CE38A7F59785","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a661b3d4f683f30b4f4d2f869a2663cbca2c648","datavalue":{"value":"10.1007/978-3-642-14355-7_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578370$425B5C03-FD6A-4F40-8ECC-9BDFB700A623","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":"Q3578370$F237F27B-5A7A-4182-B07E-9FF4FB2F1910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578370$DFD77F60-4F17-40AA-BAAD-E7E26944B887","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578370$32B2908C-15CB-47DE-8C13-B6FAEA491193","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-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":"Q3578370$4A0E1D3B-279F-470D-B011-805F7DC33F06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"add27ee9b138557a144c3e562b75eda65cecee09","datavalue":{"value":"https://arxiv.org/abs/0712.3333","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578370$28131EF8-EECF-4CE3-AE7D-EBC479AF5902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578370$600E9D0F-20F7-4B60-AE55-71899DE23037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578370$0B007C2E-03F1-400D-B1EB-59CB99B76609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578370$B69E30D0-B835-436D-9428-4AD2A54139FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578370$45EE650D-72D1-4A8C-8D36-AF2E3052A115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5564648bc8b8182f46a71aefbdc9638a07f0949","datavalue":{"value":"5758193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578370$A18B891C-5FF8-426F-A1E4-1C7888127842","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":"Q3578370$402B9E3C-6953-4E5E-A293-57B1446E9E1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa195157e3eb13f860feb6b6749fff4bfd2df49a","datavalue":{"value":"W1627181101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578370$2C269D3C-66BB-48A3-BF72-81C4C7FFA8C2","rank":"normal"}],"P1643":[{"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":"db6bfca6414b7c9c6b0d40cc947495510ebfad5b","datavalue":{"value":{"amount":"+0.9141111373901368","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":"Q3578370$FC80EE6A-881E-44A6-B926-1F56E573ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbc7f311cabcb0615d0f89176b808cb3ec8b530","datavalue":{"value":{"entity-type":"item","numeric-id":833573,"id":"Q833573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f622200e1298d6ba9503c6858ad653e1f84a61c1","datavalue":{"value":{"amount":"+0.8659564852714539","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":"Q3578370$1B04102E-3985-4067-A047-78AA2552D2FF","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":"784a7c6d14e1a51ea600f853b02f20b64e2d262f","datavalue":{"value":{"amount":"+0.8655767440795898","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":"Q3578370$4C869B8B-4655-4851-AEEB-C78F6EE402BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228d89a139322a390eb7a42766e37e5b6c3fee3c","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81288bbeab37c952105ac2cfe6c99b39d45c0038","datavalue":{"value":{"amount":"+0.8624172806739807","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":"Q3578370$1FE123D9-F01B-44B1-9BCD-42E6D2F77D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc71658269fdab0ad408f1578495c31c16e237d4","datavalue":{"value":{"entity-type":"item","numeric-id":3583300,"id":"Q3583300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b747c0f29d394364d098c1543845b219d5ef900","datavalue":{"value":{"amount":"+0.858357846736908","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":"Q3578370$B98FD094-FCF8-42F8-B2DB-FF612E05F517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578370"}}}}}