{"entities":{"Q5743463":{"pageid":7773014,"ns":120,"title":"Item:Q5743463","lastrevid":58605648,"modified":"2026-04-05T23:29:47Z","type":"item","id":"Q5743463","labels":{"en":{"language":"en","value":"A near-optimal sublinear-time algorithm for approximating the minimum vertex cover size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053340"}},"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":"Q5743463$F4AC1AA0-BA2A-4B7C-8173-53B5604E5C2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85aba257716107bfa84e14b0aae7b9cd552d517c","datavalue":{"value":"1422.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743463$7A1B740E-06DB-4BFA-98DB-A3BDC7749412","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$3BA28E63-33B1-4A46-9566-368F0D593AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$8DFC5C8D-747F-4D28-BF3D-0E41548CA860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b65ae94a1585bb3dd0f5e5cca6f77d8b64c30c","datavalue":{"value":{"entity-type":"item","numeric-id":5743462,"id":"Q5743462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$83A1FFD9-5695-4937-A5BB-0B818C02EEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$3803AC33-2E82-4FBD-BC55-F3BE30608EB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743463$B8C232E7-4FA0-4DB2-8830-7B2EBE0FE35A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1167f42a1debe8d1fbfc079f0b5b9d18cbb1f1ba","datavalue":{"value":"https://arxiv.org/abs/1110.1079","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743463$34D22D12-9BAB-45A1-B1B1-A02DECA108A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"75cd90df50cc8c716b70addc0ec52d4ffdbcd8bc","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095204","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743463$A266259E-59AA-4C6C-99F0-41D9C566D3E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743463$10C12F9F-525E-4F69-80CD-D634F30741BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743463$0BC52672-C9CB-4B87-938B-2BA9A3CEF400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743463$F4848219-3D02-438C-9976-3429198E0C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743463$7250B700-FD87-4D0D-8922-F8B776B37D74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbe4753a227953d0fe3240eb50b961fe33e426f9","datavalue":{"value":"7053340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743463$28EEF8C6-D3F6-49D6-99A7-B50618265558","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":"Q5743463$F5D633C5-B9C7-402B-ACB6-C72253582D9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6f81ab4389ba6a1f2fdf4c19c5b9a38cbdd162","datavalue":{"value":{"entity-type":"item","numeric-id":3549723,"id":"Q3549723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$0B8E99C6-B188-4866-87D4-D510D39D0FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$66AEC1C4-9908-410B-9718-4D68B85AD7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69613b525f04d0e04a42049b46cf1be91050010c","datavalue":{"value":{"entity-type":"item","numeric-id":3654386,"id":"Q3654386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$5EC6C832-C897-41D4-9012-36E9C4F30A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06ec683c8dbb939a831716b85b91cdd4b47222b","datavalue":{"value":{"entity-type":"item","numeric-id":3575153,"id":"Q3575153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$8725A46C-E5F8-48CA-88CC-BB2D74A15D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f0fa7de50848402933d0655246f23aba663d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$DEFDB583-D4D4-455D-B1F2-C73FA6157832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146d83cb00f2688c22cd4c0b621530433cc9426d","datavalue":{"value":{"entity-type":"item","numeric-id":3055893,"id":"Q3055893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$5F1B1059-8017-42E1-87F9-F0CED4B9A2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c432a662870a738f6b02a304b7ba94e501544818","datavalue":{"value":{"entity-type":"item","numeric-id":5470721,"id":"Q5470721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$00F5BF71-110A-47AD-BF4A-586C94947976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9441c4e571eb9f0cf1b7ce0f92e63c471eb72d8","datavalue":{"value":{"entity-type":"item","numeric-id":3514701,"id":"Q3514701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$89EAED9A-6CAE-428D-AE97-EA45E6555D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac63a7833cb5487a4777040654660cfab1b356dc","datavalue":{"value":{"entity-type":"item","numeric-id":5417610,"id":"Q5417610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$B37EA432-DFD1-4CA9-B69C-2F6AE349A4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$DFD9D18F-F8BC-48FA-A320-5E9719EE70A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2221b114dba26e431404fbb1f998e17dd43e453","datavalue":{"value":{"entity-type":"item","numeric-id":4962788,"id":"Q4962788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$B49CAAF9-A882-494B-9710-775B0A07C56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ec974bcf1e2ff094e5c0671e30a5ad2bb369a","datavalue":{"value":{"entity-type":"item","numeric-id":5419138,"id":"Q5419138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$2008092F-9044-46F7-A233-F04C9C2DEAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$ADB5B4A5-DCEB-48C3-B9CD-7308CEEBCB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$AE137B42-038C-40CE-9663-202EBCEB064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacd1300639eafc1ffc6e2fa91fe00af2651fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":5419137,"id":"Q5419137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$E337213F-951E-4D55-83F3-7E0E97EC6258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446c76e5944052cf50054013cd24d5791ff86a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743463$BD29BB64-DAB4-4872-8086-08A8B1C0DE3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7a2ccdbd146643f399da7eb2592f8df60cd694","datavalue":{"value":{"entity-type":"item","numeric-id":3595402,"id":"Q3595402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dceb3ca60320232376b427026e3b6cb96c87893a","datavalue":{"value":{"amount":"+0.8066824078559875","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":"Q5743463$DAF24644-C19A-49DA-8FBE-1C58F8D473E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab0379368fe5c538e6f054088dfd9c035185fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4962788,"id":"Q4962788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24df6550a2146a177bf01a8967c9f7a9fbc20b34","datavalue":{"value":{"amount":"+0.8042705059051514","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":"Q5743463$1A61F2EE-4F45-4F41-87B4-445D2ACA2F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fb62eb5b2008d09bb65ed0a3609000afb1d99e","datavalue":{"value":{"entity-type":"item","numeric-id":4640294,"id":"Q4640294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b2b6f05e6a17ad40340b301de9e72ce684eda7","datavalue":{"value":{"amount":"+0.8027559518814087","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":"Q5743463$1A7F2C90-AD81-4EA7-966E-BFEF6192CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51a31001675ba1b156c3874c9c8f49f1ff52232","datavalue":{"value":{"entity-type":"item","numeric-id":4933367,"id":"Q4933367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ec87be549ee2e85d3f919b69195555689323c1","datavalue":{"value":{"amount":"+0.8026852011680603","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":"Q5743463$723EFAB0-CD9B-4500-91B1-5986464D7638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcb3f7d54f86f1a624bbada33a78037ec8250c3","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6075f3c589d9055ee910b6c3509914b2bf2e1a0","datavalue":{"value":{"amount":"+0.7950406670570374","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":"Q5743463$416A3618-361F-4370-8841-297C19F09414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743463"}}}}}