{"entities":{"Q744047":{"pageid":745896,"ns":120,"title":"Item:Q744047","lastrevid":52101503,"modified":"2026-01-20T22:51:18Z","type":"item","id":"Q744047","labels":{"en":{"language":"en","value":"Approximation algorithms for the partition vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351402"}},"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":"Q744047$AD4950DD-ADCF-49EB-8335-006EF8609611","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d46662758b50efd4f7c9f0b2a44e6beede60805d","datavalue":{"value":{"text":"Approximation algorithms for the partition vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744047$34F63BEF-ED30-4FE6-B0F7-94B173CF1A72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d92d6d5f3c2e14741f01f3b52d2f645d27ed7278","datavalue":{"value":"1379.68345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744047$B9CB55EC-6E17-44A4-934C-002EB8E2B240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c171c9c34cc91ff500edd36c085012ed80acf401","datavalue":{"value":{"entity-type":"item","numeric-id":744045,"id":"Q744045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$0F5735F2-16C5-4B42-BA58-C8A495DCFAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fa452b0f8a7869594f80fd0fdde6b2206fb6c33","datavalue":{"value":{"entity-type":"item","numeric-id":744046,"id":"Q744046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$FB45B1C2-2644-4216-B5FD-EB730B9AE5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$1A19ECA7-672E-46B1-B7FD-C77FAAD8B374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a310111755207c53e006053e6b4c2c855846b","datavalue":{"value":{"entity-type":"item","numeric-id":619898,"id":"Q619898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$AB9C8A7A-8BAE-4828-8478-0C468E91F9C4","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":"Q744047$19B9C7A1-8714-481C-B25B-5C177D7E3D18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744047$8754550C-F66D-4F5E-A6DC-49359BF3CF9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744047$5E0CB137-81C8-458C-8E15-5A30FC613590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744047$71FD6A80-D2A8-4E3F-919E-F77874238207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744047$9B4AE943-9E22-42D5-9345-892E842B65DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50db598ad3f312b645e269bd6df5ba5f3ff7103e","datavalue":{"value":"6351402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744047$8E6611F8-2003-4C70-B152-FBD17A374788","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q744047$D40F2DD3-789A-45B3-B656-D52CD51B96F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q744047$3C0CF9FA-28C9-42C3-AF30-CB5679F0C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2747e0b93f3a32846fa02ccf92f03ff339f07567","datavalue":{"value":"knapsack cover inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q744047$4568C666-A218-4D5E-B1B5-A32F8D2BC5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q744047$9CEFC2AE-DDD2-4862-9943-BAD8C0942C3D","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":"Q744047$2C039097-F1A5-456C-9467-7D067F6CBF3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f74b817e63454a8f7748e1aed46eac2cbfa6f825","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q744047$A94AF474-7373-413D-970C-502AF66F7D26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccf78fdb30e2ab92e12f9361677be121c7443355","datavalue":{"value":"W2148092222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744047$58C72375-CFC7-47A2-AB3A-0B5448856647","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$0A22C07C-FEA3-4E26-8051-F73D3B090D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$2DF06F3C-8ABC-4C83-B1F7-7C4770CF9A3F","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":"Q744047$5DDE7A6D-1EBF-4419-AED2-4AE382F8B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062a8f7a2a0a54cbea423364bbab46dd2265508","datavalue":{"value":{"entity-type":"item","numeric-id":4400849,"id":"Q4400849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$D0C45DAD-4FA8-4AF5-A61E-A54722731467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293fdf4ef874aa69e30e6c9f9f1d32713a9a9935","datavalue":{"value":{"entity-type":"item","numeric-id":4252274,"id":"Q4252274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$CF35DCCA-281B-4E34-A55D-EC5C24BCDB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$18EB15C3-EC2B-465D-B364-F302F6713BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$A978C5FF-581E-40E9-9D15-F3F10E80484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$27E34255-5533-449E-968B-9192EB37D736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb072d45e3ddd8189043939106872c1d29e1080","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$A0F1D76F-7B45-40A3-B0EC-54067CCF23FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41b0dd8899c3be605ec260ae9128f7537d7ff8c","datavalue":{"value":{"entity-type":"item","numeric-id":5900368,"id":"Q5900368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$226BF2AC-591B-438A-B072-62B069C952BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$5E047A30-299D-4F2B-80C7-FCAA03C8E924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c438dfd63564bd1b451be60e38a8a9fa7121d6d4","datavalue":{"value":{"entity-type":"item","numeric-id":3579385,"id":"Q3579385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$45EF1104-4F0F-474E-B3DD-0B446D1367DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$43EE0415-6D23-47FA-A522-E6BEFD55FB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03dd47d01f18e9883e61c91a8ed725e3936bc","datavalue":{"value":{"entity-type":"item","numeric-id":3581503,"id":"Q3581503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$50265A39-260B-4BD3-8F36-67AFD05B327A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59218acad36a0a9321046a14c9a342490f398ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5419149,"id":"Q5419149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$CD6DD586-AAB5-4B24-9518-5C02457DE201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$04BDF371-A3B7-4683-94B6-A344BD928232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$AC5489A0-34C3-4F8C-8F17-26F105BCB478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3bec8ad092b15395c118feb8cb5e57159eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":3503854,"id":"Q3503854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744047$7F1BA4A4-EDF6-48C7-929C-8A0E4C7320FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38e8b3c98ac1c4c56feb52ea5274d221aff9899c","datavalue":{"value":"10.1016/J.TCS.2014.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744047$EE9DB9F6-0247-4832-853A-3668C07CC025","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb89436137c2c3beae85b03c97b5fd5a7fb6e19c","datavalue":{"value":{"entity-type":"item","numeric-id":4914442,"id":"Q4914442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4e067a6dfd045f250985ddf1be7544c72d11b2","datavalue":{"value":{"amount":"+0.9919071793556212","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":"Q744047$358FAB96-8B19-4733-A5E5-8039629AA576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f7d43b63da8f1dfc670603870636c1208acedb","datavalue":{"value":{"entity-type":"item","numeric-id":403490,"id":"Q403490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31e194c0d7fcef7d594a00ca1259647e304ddac","datavalue":{"value":{"amount":"+0.8450971245765686","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":"Q744047$6D010D8E-65AB-45F9-9BC9-DF4C5233ADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d381203096dfe977711be58b60737f4d7b8513","datavalue":{"value":{"amount":"+0.8422217965126038","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":"Q744047$02B7F4AE-552B-4B60-AF2C-4993EAB62E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0d4247b24b40fdf91d733c629a75a565981d29","datavalue":{"value":{"entity-type":"item","numeric-id":5479369,"id":"Q5479369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7186887dd427ae4985aa4afcc723638da61e7683","datavalue":{"value":{"amount":"+0.8404901027679443","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":"Q744047$5EA37706-F16C-4A3D-85EA-B4E9B5AB2541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944bd591f06b6b5515a49f8e08e77933c36ac520","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82068e41a0b28b2a852b8646b94f705ecffe17e0","datavalue":{"value":{"amount":"+0.8367580771446228","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":"Q744047$19AFEA68-9199-4990-8A8F-D0CFFC82DCB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:744047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:744047"}}}}}