Improving the integrality gap for multiway cut
Bérczi, Kristóf, Chandrasekaran, Karthekeyan, Király, Tamás, Madan, Vivek
Published in Mathematical programming (01.09.2020)
Published in Mathematical programming (01.09.2020)
Get full text
Journal Article
Popular branchings and their dual certificates
Kavitha, Telikepalli, Király, Tamás, Matuschke, Jannik, Schlotter, Ildikó, Schmidt-Kraepelin, Ulrike
Published in Mathematical programming (01.03.2022)
Published in Mathematical programming (01.03.2022)
Get full text
Journal Article
Hypergraph characterization of split matroids
Bérczi, Kristóf, Király, Tamás, Schwarcz, Tamás, Yamaguchi, Yutaro, Yokoi, Yu
Published in Journal of combinatorial theory. Series A (01.02.2023)
Published in Journal of combinatorial theory. Series A (01.02.2023)
Get full text
Journal Article
A tight 2-approximation for linear 3-cut
Bérczi, Kristóf, Chandrasekaran, Karthekeyan, Király, Tamás, Madan, Vivek
Published in Mathematical programming (2020)
Published in Mathematical programming (2020)
Get full text
Journal Article
Algorithms for multiplayer multicommodity flow problems
Bernáth, Attila, Király, Tamás, Kovács, Erika Renáta, Mádi-Nagy, Gergely, Pap, Gyula, Pap, Júlia, Szabó, Jácint, Végh, László
Published in Central European journal of operations research (01.12.2013)
Published in Central European journal of operations research (01.12.2013)
Get full text
Journal Article
Manipulating the outcome of stable marriage and roommates problems
Bérczi, Kristóf, Csáji, Gergely, Király, Tamás
Published in Games and economic behavior (01.09.2024)
Published in Games and economic behavior (01.09.2024)
Get full text
Journal Article
Recent results on well-balanced orientations
Bernáth, Attila, Iwata, Satoru, Király, Tamás, Király, Zoltán, Szigeti, Zoltán
Published in Discrete optimization (01.11.2008)
Published in Discrete optimization (01.11.2008)
Get full text
Journal Article
A tight $$\sqrt{2}$$-approximation for linear 3-cut
Bérczi, Kristóf, Chandrasekaran, Karthekeyan, Király, Tamás, Madan, Vivek
Published in Mathematical programming (01.11.2020)
Published in Mathematical programming (01.11.2020)
Get full text
Journal Article
Finding strongly popular b-matchings in bipartite graphs
Király, Tamás, Mészáros-Karkus, Zsuzsa
Published in Electronic notes in discrete mathematics (01.08.2017)
Published in Electronic notes in discrete mathematics (01.08.2017)
Get full text
Journal Article