{"entities":{"Q2802943":{"pageid":2813681,"ns":120,"title":"Item:Q2802943","lastrevid":83604275,"modified":"2026-05-07T09:18:12Z","type":"item","id":"Q2802943","labels":{"en":{"language":"en","value":"A 0.821-ratio purely combinatorial algorithm for maximum \\(k\\)-vertex cover in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576672"}},"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":"Q2802943$FEF4E7B4-3683-47D2-AF48-68E470105772","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"398856977d74489b30838f8a3b30660dbf9403b2","datavalue":{"value":{"text":"A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2802943$19BF0802-5B46-46A7-89A6-BBDAF4B93618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3710236484371ddd54d813fc5dac2102076d9e7f","datavalue":{"value":"1475.68473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$7A0D0A30-E97A-40C7-AF98-4899CD5DD76C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0681edcaa93a7c4c0f946b91232e0ea6bf6b3d27","datavalue":{"value":"10.1007/978-3-662-49529-2_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$6EEA87A7-6173-432C-B4EB-FD2A49FC2F1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802943$1705F745-B848-49F0-A329-F96F9021B01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802943$446944E5-5F50-446A-B307-0F68EAA69052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802943$F8480B15-3874-4F1F-BF91-3E3B3AD47F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6de8751a50e2589cb0895db5befdd95404253f04","datavalue":{"value":{"entity-type":"item","numeric-id":730309,"id":"Q730309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802943$95C355EF-7377-4E0E-AAD9-F3A652C5BECF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca4700ffb6d150d9eaf0978ae0a11ad92bccd808","datavalue":{"value":{"entity-type":"item","numeric-id":2802922,"id":"Q2802922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802943$D497F585-2D41-430B-BB7F-415351B082B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2802943$3AC6059A-3099-4A37-8A5C-C18D3B42A66B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57c906ad3aff092dac4633c65f26cef0ac145572","datavalue":{"value":"https://arxiv.org/abs/1409.6952","type":"string"},"datatype":"url"},"type":"statement","id":"Q2802943$B2FF2C8B-D408-4134-A040-8E224A6ED6A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$15039313-E42F-4666-8071-B1E82EDFAB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$D6749C9C-0D62-4272-B471-7E8BAE0BF540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$9109AAAF-FB4B-4490-A185-074AB21C0962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$8EE36BB5-90A9-43AD-8E40-CE0A5E77E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$478F2D44-5EA8-4024-8ECA-0AEDDAA5021C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b7b84cd733ab6294b6ef7e61558dbb933b07f31","datavalue":{"value":"6576672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$B7CEC6B5-933B-43C6-BA8D-4A2064E10F52","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":"Q2802943$EAF64805-7F58-43A8-94A0-7F66359EAA22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41771b9212d1a4ff4f585f6fb8aca8dc9df296f6","datavalue":{"value":"W1709760619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802943$07FFD251-FC92-4BCC-B219-111DA6EE554E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df357dc80124160c59290c5295896e3b13ed081","datavalue":{"value":{"entity-type":"item","numeric-id":1662108,"id":"Q1662108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac22ca5b3fae26fec5f33712271f124f52e86be","datavalue":{"value":{"amount":"+0.963203191757202","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":"Q2802943$C6272217-92F7-469B-93F2-0C4D986BD9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39883d69fc48780103bfd297d72bdc98c61313bc","datavalue":{"value":{"entity-type":"item","numeric-id":4579900,"id":"Q4579900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9735958dd27d45666f046392b6528830e3a48be4","datavalue":{"value":{"amount":"+0.962388277053833","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":"Q2802943$AFBEAB9E-94AC-45EF-AF93-2E95BF2758D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41071a051263c18a2efed2b9a2bc3b1281efb2ed","datavalue":{"value":{"entity-type":"item","numeric-id":2935262,"id":"Q2935262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa1e0fe675f024dc96585a021a20f5401cd41398","datavalue":{"value":{"amount":"+0.8314915299415588","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":"Q2802943$4C857AD8-98E0-4037-A261-71C95EEB5879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589b77329b5b572082b67a3d706881e8f814f4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2583713,"id":"Q2583713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3eb909c2bbf1102f8367ccd8ae08e7d1f3cd093","datavalue":{"value":{"amount":"+0.8109593987464905","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":"Q2802943$E1CDA724-FC9F-4608-A5C2-C15E0BD106C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09956d43d110f7a73e8831391efe4c4abf12dc3","datavalue":{"value":{"entity-type":"item","numeric-id":5361234,"id":"Q5361234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e869d33ab6893d23979c1449d87e7deabfb4455","datavalue":{"value":{"amount":"+0.8085784316062927","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":"Q2802943$56BF5859-4483-4D5C-AEEA-8CA8648F4BB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 0.821-ratio purely combinatorial algorithm for maximum \\(k\\)-vertex cover in bipartite graphs","badges":[]}}}}}