Kamiel Cornelissen

Publication Activity (10 Years)

Years Active: 2012-2020
Publications (10 Years): 8

Top Topics

Network Simplex Algorithm

Independent Set

Top Venues

J. Graph Algorithms Appl.

Publications

Kamiel Cornelissen, Bodo Manthey
Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm. J. Graph Algorithms Appl. 24 (3) (2020)
Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul, Marten Waanders
Approximation Algorithms for Connected Graph Factors of Minimum Weight. Theory Comput. Syst. 62 (2) (2018)
Kamiel Cornelissen, Bodo Manthey
Belief propagation for the maximum-weight independent set and minimum spanning tree problems. Theor. Comput. Sci. 738 (2018)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin, Clemens Rösner
Smoothed Analysis of the Successive Shortest Path Algorithm. CoRR (2015)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin, Clemens Rösner
Smoothed Analysis of the Successive Shortest Path Algorithm. SIAM J. Comput. 44 (6) (2015)
Kamiel Cornelissen, Bodo Manthey
Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm. CTW (2015)
Kamiel Cornelissen, Bodo Manthey
Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm. CoRR (2015)
Kamiel Cornelissen, Bodo Manthey
Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm. COCOON (2015)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed analysis of the successive shortest path algorithm. CTW (2013)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. J. Graph Algorithms Appl. 17 (6) (2013)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. WALCOM (2013)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed Analysis of the Successive Shortest Path Algorithm. SODA (2013)
Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul
Approximability of Connected Factors. WAOA (2013)
Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul
Approximability of Connected Factors. CoRR (2013)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching CoRR (2012)