{"entities":{"Q5874296":{"pageid":7903847,"ns":120,"title":"Item:Q5874296","lastrevid":55434664,"modified":"2026-02-17T16:19:08Z","type":"item","id":"Q5874296","labels":{"en":{"language":"en","value":"Solving vertex cover in polynomial time on hyperbolic random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650910"}},"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":"Q5874296$998B16E4-837A-416F-9CE9-D1765AD0B4E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f2b9521209d28107f8b226b5b1287911a6230a","datavalue":{"value":{"entity-type":"item","numeric-id":476440,"id":"Q476440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874296$46138470-60B5-4E4D-ACEC-96E688011C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f11a40024f04a055c7f8e2d9c9fef54afb5ac0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1725660,"id":"Q1725660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874296$D5CC71C3-664B-4D32-A481-F03F492F9651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874296$7B7AECE2-1457-4D99-9CDA-D444E0DF0365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f017a71061d2560fad5dea1034e9e876a20f089c","datavalue":{"value":{"entity-type":"item","numeric-id":2701065,"id":"Q2701065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874296$B09F4F60-A37B-44E1-9377-B7F77DF02A37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874296$6A588BD0-3447-47AE-8D6C-E6A5060DF7FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a47251baa5c139a3c5701bd90886aa6edcf7b2a9","datavalue":{"value":"https://arxiv.org/abs/1904.12503","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874296$29441ABE-BB13-4835-B091-94E606408629","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874296$E85B5A36-EB69-4C1C-AF38-683A469C6880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd461a4430ea07fd38abec9c656b364e0c8cfe03","datavalue":{"value":"7650910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874296$19DC19DF-1317-419C-BD89-510DD7028704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874296$6EEBFC51-C3AC-40B2-A364-C7CEF1ED1C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874296$07D77201-1926-4F40-B999-559B1DA1E3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a7d05b34854693a684c95ef34e64693fd9fa17","datavalue":{"value":"hyperbolic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874296$1BEC4333-37E2-4633-A2D0-A49827858A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874296$41584B29-23A4-430B-8FF0-49109689CCC6","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":"Q5874296$EC4F4766-AB56-479F-999A-B28EACF7DEE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb7ef8c419e837d5e1338a5380dbabae6a19cec3","datavalue":{"value":"10.4230/LIPICS.STACS.2020.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874296$96A78B53-3E74-4636-BBC5-E7E3BC0107AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5b388e023578a035f555dcc8f6b05a61463446","datavalue":{"value":{"entity-type":"item","numeric-id":2701066,"id":"Q2701066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc00f50bc68a21dfd85d95dc91c4f64d7233d703","datavalue":{"value":{"amount":"+0.9720138311386108","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":"Q5874296$9D3727B1-718E-4D5B-8D43-44A5F7038876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dbe2c2f14150e9bb5b1027c72dd8c5e5b94d80","datavalue":{"value":{"entity-type":"item","numeric-id":5406226,"id":"Q5406226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e97a08d4dd2705f7f3ba4d851aaa5158f2ac3ef","datavalue":{"value":{"amount":"+0.7762559652328491","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":"Q5874296$BA0DB80B-951E-4034-885A-624D8C90F4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970daf47b3b7ca81fbaa1998151aa8fa0f0dd8af","datavalue":{"value":{"entity-type":"item","numeric-id":2865867,"id":"Q2865867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606e5ab79d600f639ec5b39eb29a63742dc75d87","datavalue":{"value":{"amount":"+0.7672169804573059","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":"Q5874296$0514AB27-6F91-436B-AEB1-C50782D02144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d205053a4244cd396ca39c49945389ccd6c3867","datavalue":{"value":{"entity-type":"item","numeric-id":3630226,"id":"Q3630226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349cb8211a813fb0519f55c33580c9b83c04c0fc","datavalue":{"value":{"amount":"+0.7657346725463867","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":"Q5874296$57C21812-9382-4FEB-867C-3C2C74820451","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":"855488acae72120da3e78acf71d577428250a296","datavalue":{"value":{"amount":"+0.7656295895576477","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":"Q5874296$FE69D7E3-AEBF-4988-834F-0100112054C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874296"}}}}}