Tamás Király

associate professor, member

Address:	Department of Operations research
	Eötvös Loránd University
	1117 Budapest
	Pázmány Péter sétány, 1/C, 3-503
Tel:	(+36-1) 372-2500/8053
Email:	tamas.kiraly_at_ttk.elte.hu
Home page:	http://tkiraly.web.elte.hu/
Publication list:	http://tkiraly.web.elte.hu/pub/

List of EGRES technical reports

Multiway Cuts with a Choice of Representatives (Kristóf Bérczi, Tamás Király, Daniel Peter Szabo)
Solving the Maximum Popular Matching Problem with Matroid Constraints (Gergely Csáji, Tamás Király, Yu Yokoi)
Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching (Gergely Csáji, Tamás Király, Yu Yokoi)
On the complexity of packing rainbow spanning trees (Kristóf Bérczi, Gergely Csáji, Tamás Király)
Hypergraph characterization of split matroids (Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi)
Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems (Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi)
Popular Branchings and Their Dual Certificates (Telikepalli Kavitha, Tamás Király, Jannik Matuschke, Ildikó Schlotter, Ulrike Schmidt-Kraepelin)
Complexity of the NTU International Matching Game (Tamás Király, Zsuzsa Mészáros-Karkus)
Online 2-dimensional rectangular bin packing (Tamás Király, Lilla Lomoschitz)
Improving the Integrality Gap for Multiway Cut (Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan)
Equitable Partitions into Matchings and Coverings in Mixed Graphs (Tamás Király, Yu Yokoi)
A tight $\sqrt{2}$-approximation for Linear 3-Cut (Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan)
Beating the 2-approximation factor for Global Bicut (Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu)
Blocking optimal structures (Kristóf Bérczi, Attila Bernáth, Tamás Király, Gyula Pap)
Finding strongly popular b-matchings in bipartite graphs (Tamás Király, Zsuzsa Mészáros-Karkus)
Finding strongly popular matchings in certain bipartite preference systems (Tamás Király, Zsuzsa Mészáros-Karkus)
Finding equilibria in linear service-providing games (Tamás Király, Júlia Pap)
Base polyhedra and the linking property (Tamás Király)
Blocking optimal k-arborescences (Attila Bernáth, Tamás Király)
Algorithmic aspects of covering supermodular functions under matroid constraints (Kristóf Bérczi, Tamás Király, Yusuke Kobayashi)
Minimizing Submodular Functions on Diamonds via Generalized Fractional Matroid Matchings (Satoru Fujishige, Tamás Király, Kazuhisa Makino, Kenjiro Takazawa, Shin-ichi Tanigawa)
An extension of Lehman's theorem and ideal set functions (Tamás Király, Júlia Pap)
Covering intersecting bi-set families under matroid constraints (Kristóf Bérczi, Tamás Király, Yusuke Kobayashi)
Complexity of equilibria in linear service-providing games (Tamás Király, Júlia Pap)
Stable multicommodity flows (Tamás Király, Júlia Pap)
Equilibria in multiplayer multicommodity flow problems (Tamás Király, Júlia Pap)
Algorithms for multiplayer multicommodity flow problems (Attila Bernáth, Tamás Király, Erika Renáta Bérczi-Kovács, Gergely Mádi-Nagy, Gyula Pap, Júlia Pap, Jácint Szabó, László Végh)
PPAD-completeness of polyhedral versions of Sperner's Lemma (Tamás Király, Júlia Pap)
Characterizing and recognizing generalized polymatroids (András Frank, Tamás Király, Júlia Pap, David Pritchard)
Special skew-supermodular functions and a generalization of Mader's splitting-off theorem (Attila Bernáth, Tamás Király, László Végh)
On disjoint common bases in two matroids (Nicholas J. A. Harvey, Tamás Király, Lap Chi Lau)
Degree bounded forest covering (Tamás Király, Lap Chi Lau)
Kernels, stable matchings, and Scarf's Lemma (Tamás Király, Júlia Pap)
Covering symmetric skew-supermodular functions with hyperedges (Attila Bernáth, Tamás Király)
A new approach to splitting-off (Attila Bernáth, Tamás Király)
A result on crossing families of odd sets (Tamás Király)
Degree constrained submodular flows (Tamás Király, Lap Chi Lau)
A note on kernels in h-perfect graphs (Tamás Király, Júlia Pap)
Applications of Eulerian splitting-off (Tamás Király)
Approximate Min-Max Theorems for Steiner Rooted-Orientations of Graphs and Hypergraphs (Tamás Király, Lap Chi Lau)
Recent results on well-balanced orientations (Attila Bernáth, Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti)
Merging hyperedges to meet edge-connectivity requirements (Tamás Király)
Rothblum's description of the stable marriage polyhedron is TDI (Tamás Király, Júlia Pap)
On well-balanced orientations, counter-examples for related problems (Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti)
A note on parity constrained orientations (Tamás Király, Jácint Szabó)
On polyhedra related to even factors (Tamás Király, Márton Makai)
A note on hypergraph connectivity augmentation (Tamás Király, Márton Makai)
Covering symmetric supermodular functions by uniform hypergraphs (Tamás Király)
Combined connectivity augmentation and orientation problems (András Frank, Tamás Király)
On the orientation of graphs and hypergraphs (András Frank, Tamás Király, Zoltán Király)
On decomposing a hypergraph into k connected sub-hypergraphs (András Frank, Tamás Király, Matthias Kriesell)
A short survey on some aspects of Egres Theory (Tamás Király)

List of EGRES quick proofs

Casper's performance under different validator strategies (Ádám Antal, Tamás Király)
Profitability of the coin-hopping strategy (Tamás Király, Lilla Lomoschitz)
PPAD-completeness of polyhedral versions of Sperner's Lemma (Revised and extended version: TR-2012-04) (Tamás Király, Júlia Pap)
On the list colouring of two matroids (Tamás Király, Júlia Pap)
Computing the minimum cut in hypergraphic matroids (Tamás Király)
A conjecture on hypergraph orientation (Tamás Király)
Oriented matroids from set-pairs (Tamás Király)
Minimal feedback sets in binary oriented matroids (Tamás Király)

Last modification: 18.4.2024. Please email your comments to Tamás Király!