Tamás Király - ODT Personal data sheet


	Login Forum Organisation officers member institutions resolutions (in Hung.) by-laws (in Hung.) regulations Doctoral program doctoral schools by institution by research field by number ceased working academic staff member by name by research topic archives thesis topic proposals by doctoral school by research field by research topic supervision of PhD students search students Theses defended by institution by research field by name by date by doctoral school Naturalized degrees by institution by research field by name by date Habilitation presentations by institution by branch of science by name Documents (all in Hung.) public documents news legal backgrounds guidelines Contacts contact details partners

Personal data sheet

Print preview

personal data approved: 2022. XII. 27.

Personal data

name	Tamás Király
name of institution	Eötvös Loránd University, Budapest
doctoral school	ELTE Doctoral School of Mathematics (Supervisor Az oktató valamelyik doktori iskolában egy vagy több doktorandusz vagy doktorjelölt munkáját irányítja. )
accreditation statement submitted to:	Eötvös Loránd University, Budapest

Contact details
E-mail address	tkiralycs.elte.hu
phone number	+36 1 381-2153
	own web page

Academic title
scientific degree, title	Ph.D.
year degree was obtained	2004
discipline to which degree belongs	mathematics and computing
institution granting the degree	Eötvös Loránd Tudományegyetem (to be translated)
scientific degree, title	Habilitation
year degree was obtained	2013
discipline to which degree belongs	mathematics and computing
institution granting the degree	Eötvös Loránd University

Employment
2006 -	Eötvös Loránd University, Budapest university professor or researcher

Thesis topic supervisor

number of doctoral students supervised until now

number of students who fulfilled course requirements

students who obtained their degrees:

completed course requirement:

	Dávid Herskovics	(PhD)	2015/08
	Zsuzsa Karkus	(PhD)	2018/08	DSM

present PhD students:

	Dániel Péter Szabó	(PhD)	(2026/08)	DSM
	Gergely Kál Csáji	(PhD)	(2026/08)	DSM

Thesis topic proposals

Research
research area	Combinatorial optimization
research field in which current research is conducted	mathematics and computing

Publications

2021

Kavitha Telikepalli, Király Tamás, Matuschke Jannik, Schlotter Ildikó, Schmidt-Kraepelin Ulrike: Popular branchings and their dual certificates, MATHEMATICAL PROGRAMMING
type of document: Journal paper/Article
language: English
URL

2020

Bérczi Kristóf, Chandrasekaran K., Király Tamás, Madan V.: A tight2-approximation for linear 3-cut, MATHEMATICAL PROGRAMMING 184: (1-2) pp. 411-443.
type of document: Journal paper/Article
number of independent citations: 1
language: English
URL

2020

Király Tamás, Mészáros-Karkus Zsuzsa: Finding strongly popular b-matchings in bipartite graphs, EUROPEAN JOURNAL OF COMBINATORICS 88: 103105
type of document: Journal paper/Article
number of independent citations: 5
language: English
URL

2020

Bérczi Kristóf, Chandrasekaran Karthekeyan, Király Tamás, Madan Vivek: Improving the integrality gap for multiway cut, MATHEMATICAL PROGRAMMING 183: (1-2) pp. 171-193.
type of document: Journal paper/Article
number of independent citations: 4
language: English
URL

2019

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu: Beating the 2-approximation factor for global bicut, MATHEMATICAL PROGRAMMING 177: (1-2) pp. 291-320.
type of document: Journal paper/Article
language: English
URL

2016

Bérczi Kristóf, Király Tamás, Kobayashi Y: Covering Intersecting Bi-set Families under Matroid Constraints, SIAM JOURNAL ON DISCRETE MATHEMATICS 30: (3) pp. 1758-1774.
type of document: Journal paper/Article
number of independent citations: 12
language: English
URL

2012

Király Tamás, Lau LC, Singh M: Degree bounded matroids and submodular flows, COMBINATORICA 32: (6) pp. 703-720.
type of document: Journal paper/Article
number of independent citations: 27
language: English
URL

2008

Király Tamás, Lau LC: Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs, JOURNAL OF COMBINATORIAL THEORY SERIES B 98: (6) pp. 1233-1252.
type of document: Journal paper/Article
number of independent citations: 9
language: English
URL

2003

Frank András, Király Tamás, Király Zoltán: On the orientation of graphs and hypergraphs, DISCRETE APPLIED MATHEMATICS 131: (2) pp. 385-400.
type of document: Journal paper/Article
number of independent citations: 60
language: English
URL

2003

Frank András, Király Tamás, Kriesell M: On decomposing a hypergraph into k connected sub-hypergraphs, DISCRETE APPLIED MATHEMATICS 131: (2) pp. 373-383.
type of document: Journal paper/Article
number of independent citations: 84
language: English
URL

Number of independent citations to these publications:

202

Scientometric data

list of publications and citations

number of scientific publications that meet accreditation criteria:

number of scientific publications:

monographs and professional books:

monographs/books in which chapters/sections were contributed:

scientific publications published abroad that meet the accreditation criteria:

publications not in Hungarian, published in Hungary, meeting the accreditation criteria:

number of independent citations to scientific publications and creative works:

483