{"entities":{"Q4579900":{"pageid":6609487,"ns":120,"title":"Item:Q4579900","lastrevid":58274379,"modified":"2026-04-04T12:50:57Z","type":"item","id":"Q4579900","labels":{"en":{"language":"en","value":"Combinatorial approximation of maximum \\(k\\)-vertex cover in bipartite graphs within ratio 0,7"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6916153"}},"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":"Q4579900$51E4D74C-ED12-43DD-97B2-68A493C07373","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72da80634a2ae510dafd29e1dcecef7d33a5d969","datavalue":{"value":{"text":"Combinatorial approximation of maximum <i>k</i>-vertex cover in bipartite graphs within ratio\u00a00.7","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4579900$288065CC-1B39-459D-9228-277B6CCD8923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c047fbcf1d9a181c4b2a724e7d2fd83e6116b57d","datavalue":{"value":"1401.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$69F00748-431F-4500-B33A-E858796D7AAF","rank":"normal"}],"P16":[{"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":"Q4579900$530D7244-4FF2-44EA-BEDC-A1C7F1E681FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$3F242A86-0F89-4381-8EC4-9E5E01ECABA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dfbbfe69f220779a8f4ee2aa35287f4eb47a1e3","datavalue":{"value":{"time":"+2018-08-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":"Q4579900$835B80AD-9BB9-45B2-B369-06A148A5F2E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2f350569966a51e30b64d132f43d811ceddfd49","datavalue":{"value":"https://arxiv.org/abs/1502.07930","type":"string"},"datatype":"url"},"type":"statement","id":"Q4579900$53425F64-C9E9-4074-8409-07B5721C47D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$1071AD50-8300-47E6-BE84-178CD922A115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$352BB110-0470-48A0-90F6-A4DE2A57AB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$2C711EDC-CC65-4F9A-938A-2C9938DAF0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$2B03A863-B913-453F-96BE-DEFAE047D283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$FB86CCF5-2FEB-4BE7-9CAE-347B8CDFDA96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b0ac29964581b44d36203a6e314aa6a24c6394d","datavalue":{"value":"6916153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$08A00AD6-6E61-4BB9-BD6E-A4959C60D5C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4579900$6791F550-CF02-431E-9D49-21D5A4848BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4579900$621E948F-152E-41C1-B5CD-35D562A2D9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e00d6fb8cf1474b2978dbfcf9ac484cd856e622","datavalue":{"value":"max \\(k\\)-vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4579900$4E83C25C-1C42-4B57-90F6-5FC7B909A746","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":"Q4579900$CCE0C9BC-B4B2-4011-9E9F-70851F28E9EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5615e38a0654b2da740340a887c8409b384b986f","datavalue":{"value":"W2964191496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$A3F26B02-1587-4F08-9051-57702DDD77FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$CED85143-468B-411E-978C-12194801404A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655556506eda94b0cba6865dfe88fecc229605a7","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$FCF8322C-0A77-4757-B553-BB908259BABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2d16a479961da6ae9e8b2f894a33b036ff85e5","datavalue":{"value":{"entity-type":"item","numeric-id":2874577,"id":"Q2874577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$18C01B90-ADFD-4544-830E-F85ECF2E0A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82b72b013a893d7dfb3526afbd2ac4019ed494a","datavalue":{"value":{"entity-type":"item","numeric-id":3190147,"id":"Q3190147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$2F5C439D-686F-46B9-B3E9-D511BD3CC242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$7F8BD387-9A1D-4EA2-AAF7-60C71E045845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98db5ddd2b4c2cd88872349bd2d27de5bc6a65b4","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$C3CAB31C-F00A-4E1D-A517-B1A8AD8112D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$3C26518E-DDE4-4605-B0A7-704AFEC58D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc296f9b7dfe4f2d592b6fde719f4d55e4743079","datavalue":{"value":{"entity-type":"item","numeric-id":5172720,"id":"Q5172720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4579900$29D91C59-49C3-46DE-BE41-6F00519A8BAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7c04524e07aaf0fa77d7758a5d22672e47c06c4","datavalue":{"value":"10.1051/RO/2017085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4579900$E2F8107D-8ABA-4B02-94A2-61CFABB7B45D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a1c27b5c4df2cfa6fba8bb056cf2074dfa334","datavalue":{"value":{"entity-type":"item","numeric-id":2802943,"id":"Q2802943"},"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":"Q4579900$B78C549A-2CA8-4F3D-BDE7-EF1CF56AF793","rank":"normal"},{"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":"882975e005f2d05d81cce0f8fc0d4806f5eed8d4","datavalue":{"value":{"amount":"+0.95235937833786","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":"Q4579900$E125D165-1DA0-433C-85CC-310E55773FED","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":"a741c8624010d9eb916036b2dd16a88461f196f3","datavalue":{"value":{"amount":"+0.8402532935142517","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":"Q4579900$C75B79D5-73CC-426D-BFE6-2E485E377437","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":"7735ef44b4dd4fb43c9a58362d5e3d6cc817efe7","datavalue":{"value":{"amount":"+0.8120163679122925","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":"Q4579900$3A111042-9D42-4C84-811E-AD40C249CD24","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":"74c58308182ed4cf6569321f4e490d811a106062","datavalue":{"value":{"amount":"+0.8047198057174683","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":"Q4579900$20CBF309-B9B1-440E-A541-E6C77245C959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4579900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4579900"}}}}}