{"entities":{"Q1944113":{"pageid":1954855,"ns":120,"title":"Item:Q1944113","lastrevid":71945844,"modified":"2026-04-14T01:36:38Z","type":"item","id":"Q1944113","labels":{"en":{"language":"en","value":"A factor \\(2\\) approximation algorithm for the vertex cover \\(P_3\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150423"}},"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":"Q1944113$7F86565E-4ED4-4180-B1FF-75A09F480A30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7ebc9e7df6a18221ef491b4f2d86f91aac18c39","datavalue":{"value":{"text":"A factor \\(2\\) approximation algorithm for the vertex cover \\(P_3\\) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944113$DF0D7B4C-C698-4498-A25B-5CA7ED142B6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c64ceb6f05461d110a99e4d90623eb6bb28e3831","datavalue":{"value":"1260.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$F67BE9FF-6283-4767-8384-4CAF42517084","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f36fcd0d04951907acc57a71e73d939fcf6a9b","datavalue":{"value":{"entity-type":"item","numeric-id":650945,"id":"Q650945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944113$465BCBFD-CFA6-4B1F-962D-808E914E294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944113$819C88BF-7EFF-4A1A-8D84-87EA0225C969","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":"Q1944113$E754CFAA-C6D2-4380-BE20-0E6E5944DCC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944113$FD9200B7-EDF7-4083-A1E5-F2CBF3C1BE9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$3819BEA2-53F8-4106-A8D5-9295F41AA2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$C1988EC6-2CE1-47DA-AB59-D87E2DFDD3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$567B41D7-50D3-4E73-855C-0F3B7EF490AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$F52DE467-6B50-4ABA-9556-E0237B5CEE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$2C02729E-E840-48A4-BE4F-6C5A783882F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43242c0228e8416900cacf32242d23abc17460ba","datavalue":{"value":"6150423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$D4859C25-A476-47CF-914E-5665DFDB50BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944113$4F9031F1-688C-425E-9A60-749382CE6925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944113$41187703-631B-4C22-954D-F682BC8610DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d906025e3ae2d86c8ff7b0abbd4379315102f9bd","datavalue":{"value":"vertex cover \\(P_n\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944113$5E9E76DD-F0B3-4B42-8AE7-31178C6F90AF","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":"Q1944113$884B581E-1EA3-4262-BCD2-D4E60D69D4B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dea4b78d5fea71450b062ecfce953f5155648a77","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944113$0A2E89A2-E173-4F39-9BEF-1E381D755E45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96ddec8931458a37171c1c99007d06ee5c27c1f2","datavalue":{"value":"W1968635621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$77C75E15-F31E-4B6E-B00F-2753A81EF199","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944113$46071A18-A4C3-4942-AF04-C92347E9544D","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":"Q1944113$20634FD8-4261-4A5D-B619-EA2E0A0A2470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944113$460F0030-F200-4A98-B0CA-0C74A8D67E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944113$BFA9ED35-B5DA-4963-958C-B00E5A25D249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79169adfef8be72c6eee8c2d431776df2319966","datavalue":{"value":{"entity-type":"item","numeric-id":4490783,"id":"Q4490783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944113$9FC2A6EB-BADA-4A72-A688-30A3D14C1E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1f9dbcc46171640b27ee2fc39e713fa04c5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944113$E98BC25C-FDE0-4074-8F14-D07944694F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944113$6323F71F-C20E-47C9-BB91-649DD2D288EB","rank":"normal"},{"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":"Q1944113$FF26B11B-D260-4EBB-8982-E07D673B1F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42a13f3fb57a454d4937ed2a4aa64d70eaa88876","datavalue":{"value":"10.1016/J.IPL.2011.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944113$4AE05ABB-B61B-4C07-ABF9-A339235E6362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46b8c61d0f1d721c399fbf6e509564ba558889","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562ce496e196346bcd8afccd526f51be5df56e62","datavalue":{"value":{"amount":"+0.928506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$992DE3C8-BC76-472C-9A23-28AFB5D2AE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba27fdbf159fa81ed490c725e285abb4d988f30","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da76cfbe0f6e65061cd6de5f9e32f11d01cbad3d","datavalue":{"value":{"amount":"+0.9204011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$F34503BE-D70A-4DC2-94A2-0CCDA25EF5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c025428da575683d22e88660026957c64790adf","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae1698fd70a603f9c7bae9bd0c3b439a54db609","datavalue":{"value":{"amount":"+0.92028016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$FF8DCC01-991B-4E93-8E10-1E10C763A571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0402146a3ed11a54048c8a78ec9e1b0e9bf3198","datavalue":{"value":{"entity-type":"item","numeric-id":1630923,"id":"Q1630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0cca93598fc07ce8655ae02bc0eec29507182a","datavalue":{"value":{"amount":"+0.9169137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$AE70CA20-82DA-4F51-A84B-90BD1A6E6EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f12c3b1371159e4710169adb27893f24e65a45","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a225d7a46ce2ee06452342cc27728bad880ac453","datavalue":{"value":{"amount":"+0.9053358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$C4657C7A-B370-4E3A-A8B4-DD10A770E5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a88e6b454b55518190cd18f714d67bda9049a08","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85eef01dcdefed905270f376d9d9d7aecb05c82","datavalue":{"value":{"amount":"+0.90223473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$A9875C24-0E9F-4AA4-98FF-B79E8CACDAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de83db3ff49c53c59f241d79c22666a9f223c1fe","datavalue":{"value":{"entity-type":"item","numeric-id":5207854,"id":"Q5207854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e3458fd753781a23cb3ba5df9e52969962fccf","datavalue":{"value":{"amount":"+0.9013168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$6D417116-8875-4CB0-AA02-FFC081870B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c965ab2a16e9c8acf660398c2f2a02f3da41200","datavalue":{"value":{"entity-type":"item","numeric-id":744047,"id":"Q744047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3263d15b8a82561783552547ee0a1f96a33653d8","datavalue":{"value":{"amount":"+0.89648545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$6DFBDA0B-76DD-40DF-B464-879FA5003979","rank":"normal"},{"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":"3263d15b8a82561783552547ee0a1f96a33653d8","datavalue":{"value":{"amount":"+0.89648545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$1D85C639-8AD9-43EA-83A5-722C7132D58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794f277c129a4863293800cc5e74ecb31c8d3314","datavalue":{"value":{"amount":"+0.8941457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944113$D56A33C3-05EF-43BD-973F-FD890B3B5989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A factor \\(2\\) approximation algorithm for the vertex cover \\(P 3\\) problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_factor_%5C(2%5C)_approximation_algorithm_for_the_vertex_cover_%5C(P_3%5C)_problem"}}}}}