{"entities":{"Q2057593":{"pageid":2068335,"ns":120,"title":"Item:Q2057593","lastrevid":57717558,"modified":"2026-04-01T01:53:17Z","type":"item","id":"Q2057593","labels":{"en":{"language":"en","value":"An improved approximation for maximum \\(k\\)-dependent set on bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7439553"}},"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":"Q2057593$75162AB8-21C2-46E3-B370-25C050F57358","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02dc5c632b608ee3bc254a5c19e636a27aa754b7","datavalue":{"value":{"text":"An improved approximation for maximum \\(k\\)-dependent set on bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2057593$419C60B3-A291-4D52-B91E-F154898008F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a088f20eead6ef019e5550526b5adb0466cf605","datavalue":{"value":"1481.90276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057593$911F938E-101B-4C60-B3E6-B7452057F359","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a306a3cd3c5d591480efa3d1ad41ceb25f181c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1756768,"id":"Q1756768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$CDF5C2B7-44D1-403C-935C-D618089DD4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f829d3f834a775a5035e081307d9496269e7aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1870384,"id":"Q1870384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$95C37500-2C3D-41CE-8B9F-F9543D4680FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$B50E4E69-8EAA-4A12-BB36-2FFBD1A04222","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86e5bd0c18298fa85258b8271e23e3cb02a76cb7","datavalue":{"value":{"time":"+2021-12-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":"Q2057593$9AC4030A-279A-4DBF-8A23-850786576C9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01e3d339d3376d3bcc473cadf6e36a678344bd87","datavalue":{"value":"https://arxiv.org/abs/2110.02487","type":"string"},"datatype":"url"},"type":"statement","id":"Q2057593$A27BA87B-8129-4AC6-8923-EBFC1AFBEF01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057593$4816CEF3-4B84-45AB-96B6-F3A8F9194D53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"015f32dc17aeeb60b0b7d44925a8c59fe76c8f69","datavalue":{"value":"7439553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057593$11917194-B927-4BD7-8D86-3DCBF7EEBFDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74df05ca21879d3d33753c801b5030c28a7305e4","datavalue":{"value":"maximum \\(k\\)-dependent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057593$9D9EE3C1-E775-424D-8288-C4CC8D7130DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057593$6981B8BD-1529-4C90-8716-AED27B7969A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057593$A75ADC12-8ECC-46E6-A581-8AD189CC8627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"168d61c792bf197479abbc164f6c46c47f22bf87","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057593$2D4AD870-1303-47FE-AF3B-9A6C202AE9B7","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":"Q2057593$52D5D164-AD72-4D59-BEAA-6DCC38BCE5DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7321a289d310be951f54d9a1211f7220d8a6733c","datavalue":{"value":"W3212078225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057593$6EF59EC4-0960-4266-BF7C-379315134E7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$36682DED-C1AC-4665-B4E3-3067EEA4153D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$B48F99AE-4620-464F-8DFD-60EDAD6BE656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13ccd5a097a3fcd8c5b1a52c4d929fcaf151f99","datavalue":{"value":{"entity-type":"item","numeric-id":1958629,"id":"Q1958629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$760C9898-DBD2-4530-8C1E-459EBB068796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$6B10C725-6153-42EE-B233-51498B0DA232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52605d75f28cddc840ec5f16ce3a96b0fcb058f2","datavalue":{"value":{"entity-type":"item","numeric-id":4268437,"id":"Q4268437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$A9784251-1EDA-44E6-A4A5-0BA250D2997E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1158c651d9da66fc298e843fd205b0ee0d488afa","datavalue":{"value":{"entity-type":"item","numeric-id":2174276,"id":"Q2174276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$26420002-CAB4-4D59-9DD6-DBD5E299D58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e35ae43123b97f75931c21aa049faf5ddd6c7e","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$C8ED2637-D0A6-4CE8-8A43-B00233C8FA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edd7ded070047117078549002ec4860e017dd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3057115,"id":"Q3057115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$EC232054-455C-42F9-8E73-502013156F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$9ABA0169-8274-4EC9-9D5D-95D8225CB4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bef9aa9a45ec5c743807b7b6c1b1321d3658702","datavalue":{"value":{"entity-type":"item","numeric-id":2022509,"id":"Q2022509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$91052B96-B75E-4496-BC71-8EECE4719B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b79bc1779cb60dc5f30b21bb22934d49f81c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3581593,"id":"Q3581593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$8434AACD-63A7-4360-8696-6BDE2CA749FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed58ff023ee4d444289ddcb1696cdb04d89eb5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2437764,"id":"Q2437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$C6D6324A-1181-4573-9854-A7504A057174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$F0E5F394-A7D6-45AF-9A1C-0A1BF9CD3A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911a3b6859297e96b75f5ce5f1b8de4fc22aa07a","datavalue":{"value":{"entity-type":"item","numeric-id":3583293,"id":"Q3583293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$AB125591-710F-4C77-AA9B-343ADE2E88E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5270e3264b60512a8e6b0b273696f1ca976a2a41","datavalue":{"value":{"entity-type":"item","numeric-id":4948507,"id":"Q4948507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$2644C79E-669F-40BA-8439-2DE3B653D136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed656a8323c754d35cde16128b4f6b00cce06e3","datavalue":{"value":{"entity-type":"item","numeric-id":599828,"id":"Q599828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$273DDC6C-434F-41D0-943F-46340D3487A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057593$EB18B5E7-9F8D-4642-B606-07AA6E18F6DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7bd523e1c3258b044e93a3ef157e2f287013e79","datavalue":{"value":"10.1016/J.DAM.2021.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057593$C4DE2FA2-B69F-49E0-8202-BECFE805D634","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":"9fd05484e9d97ea3ff5e175abe340efabb6d2c73","datavalue":{"value":{"amount":"+0.8034106492996216","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":"Q2057593$53B0FC52-674B-4889-9688-291169C72B93","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":"84c875795253cc0445dc96ebd522ab5476507b74","datavalue":{"value":{"amount":"+0.8031852841377258","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":"Q2057593$30675B69-009B-41FB-B05F-92CA02A7631E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90afc171c3b86c845e2364af21d84d6a0ad2c2ee","datavalue":{"value":{"entity-type":"item","numeric-id":1278660,"id":"Q1278660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a36877af3298057db1cd8a851b991556f14f93c","datavalue":{"value":{"amount":"+0.7991496324539185","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":"Q2057593$14F3975B-04D7-4A8F-B289-73C12131F039","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":"49ccab30cbb9e76c6795b8aa79e5524524dc48d1","datavalue":{"value":{"amount":"+0.7897300720214844","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":"Q2057593$8F8C4177-2ED7-47E8-9366-2295197F1EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb09150fe32cb979778a514c8a226ceeb679346","datavalue":{"value":{"entity-type":"item","numeric-id":1195856,"id":"Q1195856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d9a45854fcff73c295cea7d2b58646adb18540","datavalue":{"value":{"amount":"+0.7698757648468018","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":"Q2057593$8CD25F39-6A3F-4DF4-AC32-83AFEC207D72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2057593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2057593"}}}}}