2,135 followers
In this context, I highly recommend the beautiful paper of Kesselheim, Radke, Tonnis, and Vocking, which established the 1/e competitive ratio for matching in bipartite graphs https://t.co/DgY2YEKBDH
In this context, I highly recommend the beautiful paper of Kesselheim, Radke, Tonnis, and Vocking, which established the 1/e competitive ratio for matching in bipartite graphs https://t.co/DgY2YEKBDH
Joint work with Tomer Ezra, Nick Gravin and Zhihao Tang I highly recommend the beautiful paper of Kesselheim, Radke, Tonnis, and Vocking, which established the 1/e competitive ratio for matching in bipartite graphs https://t.co/DgY2YEKBDH