{"entities":{"Q2921716":{"pageid":2932436,"ns":120,"title":"Item:Q2921716","lastrevid":42504679,"modified":"2025-06-30T16:20:55Z","type":"item","id":"Q2921716","labels":{"en":{"language":"en","value":"Approximating vertex cover on dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354872"}},"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":"Q2921716$73197CD5-0789-48B9-A370-7B0A7A3F362C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c231b445a36310a1307adfd8f74c199bb8ed7e7","datavalue":{"value":"1297.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921716$E1294939-B934-4408-B458-3F8B6A11CE66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65972bc972e8e61e898817b9b35e697b52926a0e","datavalue":{"value":{"entity-type":"item","numeric-id":2643794,"id":"Q2643794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921716$E7BFDF8F-ED9B-4ECC-8C51-BE48F0C09BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921716$A31C1A10-EA97-42D3-82B6-FF7794EAC0A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921716$922D1CFF-95BC-4139-97E4-3D4F9726392F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921716$084F097B-AC26-4F93-8538-97AE588D5912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921716$53F5E166-9730-4FE1-BDAC-E37C702F730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921716$8F80A071-6ECA-42A6-9A6C-42D72910084F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15d20113f0b88e101e5c78573f06ff9b452a4e8","datavalue":{"value":"6354872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921716$93844878-EB4B-4C76-AFC5-492206F47D15","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":"Q2921716$511C1708-3C09-47A7-A542-3AD3C3C50F2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f36443871bd86e41b73d36cf01d5fb78f42badc","datavalue":{"value":{"entity-type":"item","numeric-id":450531,"id":"Q450531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1681cdbe70b3c3ca939a30f695170d568bafba","datavalue":{"value":{"amount":"+0.97981113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$E38F6A7A-41A1-4FDB-9110-D0A4E5734B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4134fbcecce48c03f23e96ee8a4892caaee1fe78","datavalue":{"value":{"entity-type":"item","numeric-id":2712300,"id":"Q2712300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2d4772330fba11f1417fe36d05c26435027159","datavalue":{"value":{"amount":"+0.9668844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$1A35EB31-BDC7-4203-B817-D760171ABEF0","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":"9512968b2773a829ebe51a45d78cd99e3e9df5a1","datavalue":{"value":{"amount":"+0.94029295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$D8629403-261D-4F1B-8C81-D110E8988C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70356d396783145957b6ca914209e08bfa366941","datavalue":{"value":{"entity-type":"item","numeric-id":5232158,"id":"Q5232158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3e9e8a5554080558d525219175854b6df22daf","datavalue":{"value":{"amount":"+0.9381708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$DF12A3BF-0526-4F54-AE6F-DB2C59D57379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf0754e5c04ac1b684cdc404e016408704ef387","datavalue":{"value":{"entity-type":"item","numeric-id":5432321,"id":"Q5432321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395248917b6b7f0a3eb88519923d5fa8825956d0","datavalue":{"value":{"amount":"+0.93610835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$F2BB4A20-6DD7-4D36-8255-804A3584E937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1b2250ec65b2987cbbe29a6ef037cf0865e06b","datavalue":{"value":{"entity-type":"item","numeric-id":3541785,"id":"Q3541785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a900b7f139a0513cedccc96d4a71a2eb397515ed","datavalue":{"value":{"amount":"+0.93598133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$C96F8248-A2E4-4BDD-8746-26765B86577E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc000c843b7b602af7dadc5b6450daa360d24c60","datavalue":{"value":{"entity-type":"item","numeric-id":974753,"id":"Q974753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a900b7f139a0513cedccc96d4a71a2eb397515ed","datavalue":{"value":{"amount":"+0.93598133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$50A45A0B-7762-4BA3-9F36-930BE8A05919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12213357b6d92df93fe4920211179afbf5af7e7a","datavalue":{"value":{"amount":"+0.9339943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$9941B191-5ECE-4592-8276-B2FEF558A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e472d7b12e26f0699150640a3e400fdaa56d086","datavalue":{"value":{"entity-type":"item","numeric-id":4962765,"id":"Q4962765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1e4f68675429befcba90d61d531776e6b7725a","datavalue":{"value":{"amount":"+0.9333469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$2DF22CE1-4FBF-46A9-9EE6-D59408D95A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a415dffcdb114d4180cdba761ca631d49237dc6","datavalue":{"value":{"amount":"+0.93292415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2921716$D728EF34-45A1-4B4B-86C4-4C35C33018C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9799e6322a77983157c8d3a798cb1f7250dc7ffa","datavalue":{"value":{"text":"Approximating vertex cover on dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921716$E5C24BD5-7B9D-413B-B2DD-5958A4C5E794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921716"}}}}}