Computing the nucleolus of weighted cooperative matching games in polynomial time
Könemann, Jochen, Pashkovich, Kanstantsin, Toth, Justin
Published in Mathematical programming (01.09.2020)
Published in Mathematical programming (01.09.2020)
Get full text
Journal Article
Travelling on Graphs with Small Highway Dimension
Disser, Yann, Feldmann, Andreas Emil, Klimm, Max, Könemann, Jochen
Published in Algorithmica (01.05.2021)
Published in Algorithmica (01.05.2021)
Get full text
Journal Article
Finding small stabilizers for unstable graphs
Bock, Adrian, Chandrasekaran, Karthekeyan, Könemann, Jochen, Peis, Britta, Sanità, Laura
Published in Mathematical programming (01.12.2015)
Published in Mathematical programming (01.12.2015)
Get full text
Journal Article
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
Feldmann, Andreas Emil, Könemann, Jochen, Olver, Neil, Sanità, Laura
Published in Mathematical programming (01.11.2016)
Published in Mathematical programming (01.11.2016)
Get full text
Journal Article
Stable Marriage with General Preferences
Farczadi, Linda, Georgiou, Konstantinos, Könemann, Jochen
Published in Theory of computing systems (01.11.2016)
Published in Theory of computing systems (01.11.2016)
Get full text
Journal Article
An elementary integrality proof of Rothblum’s stable matching formulation
Könemann, Jochen, Pashkovich, Kanstantsin, Toth, Justin
Published in Operations research letters (01.11.2016)
Published in Operations research letters (01.11.2016)
Get full text
Journal Article
On generalizations of network design problems with degree bounds
Bansal, Nikhil, Khandekar, Rohit, Könemann, Jochen, Nagarajan, Viswanath, Peis, Britta
Published in Mathematical programming (01.10.2013)
Published in Mathematical programming (01.10.2013)
Get full text
Journal Article
Network Bargaining: Using Approximate Blocking Sets to Stabilize Unstable Instances
Könemann, Jochen, Larson, Kate, Steiner, David
Published in Theory of computing systems (01.10.2015)
Published in Theory of computing systems (01.10.2015)
Get full text
Journal Article
Additive stabilizers for unstable graphs
Chandrasekaran, Karthekeyan, Gottschalk, Corinna, Könemann, Jochen, Peis, Britta, Schmand, Daniel, Wierz, Andreas
Published in Discrete optimization (01.02.2019)
Published in Discrete optimization (01.02.2019)
Get full text
Journal Article
Hypergraphic LP Relaxations for Steiner Trees
Chakrabarty, Deeparnab, Konemann, Jochen, Pritchard, David
Published in SIAM journal on discrete mathematics (01.01.2013)
Published in SIAM journal on discrete mathematics (01.01.2013)
Get full text
Journal Article
STRICT COST SHARING SCHEMES FOR STEINER FOREST
SCHÄFER, Guido, FLEISCHER, Lisa, KÖNEMANN, Jochen, LEONARDI, Stefano
Published in SIAM journal on computing (01.01.2010)
Published in SIAM journal on computing (01.01.2010)
Get full text
Journal Article