Tamás Király

assistant 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:	tkiraly_at_cs.elte.hu
Home page:	http://www.cs.elte.hu/~tkiraly
Publication list:	http://www.cs.elte.hu/~tkiraly/pub/

List of EGRES technical reports

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

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: 16.5.2012. Please email your comments to Jácint Szabó!