Zoltán 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: 2023. I. 02.

Personal data

name	Zoltán Király
name of institution	Eötvös Loránd University, Budapest
doctoral school	ELTE Doctoral School of Informatics (Academic staff member Az oktató a doktori iskola doktoranduszai számára oktat tantárgyat, és/vagy a doktori iskola megszavazta, hogy doktoranduszok számára kutatási témát írjon ki. ) 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. )
the share of work in the different doctoral schools.	ELTE Doctoral School of Informatics 40% ELTE Doctoral School of Mathematics 60%
accreditation statement submitted to:	Eötvös Loránd University, Budapest

Contact details
E-mail address	kiralycs.elte.hu
phone number	+36 1 209-0555/8584
	own web page

Academic title
scientific degree, title	Ph.D.
year degree was obtained	1997
discipline to which degree belongs	mathematics and computing
institution granting the degree	ELTE (to be translated)

Employment
1990 -	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:

	Péter Kovács	PhD	2019	IDI2-ELTE
	Sándor Kisfaludi-Bak	PhD	2019	DSM
	Lilla Tóthmérész	PhD	2017	DSM
(50%)	Dömötör Pálvölgyi	PhD	2010
	Márton Makai	PhD	2009	DSM
(50%)	Alice Hubenkó	PhD	2004

completed course requirement:

Adrián Csiszárik

(PhD)

2015/01

IDI2-ELTE

present PhD students:

Balázs Csegő Kolok

(PhD)

(2025/08)

DSM

Thesis topic proposals

Research
research area	Graph theory, combinatorial optimization, computer science
research field in which current research is conducted	mathematics and computing computer sciences

Publications

2022

Ferhat Dehia Ait, Király Zoltán, Sebo Andras, Stauffer Gautier: How many matchings cover the nodes of a graph?, MATHEMATICAL PROGRAMMING
type of document: Journal paper/Article
language: English
URL

2022

Csóka E., Blázsik Z.L., Király Z., Lenger D.: Upper bounds for the necklace folding problems, JOURNAL OF COMBINATORIAL THEORY SERIES B 157: pp. 123-143.
type of document: Journal paper/Article
language: English
URL

2020

Pašić Alija, Babarczi Péter, Tapolcai János, Bérczi-Kovács Erika, Király Zoltán, Rónyai Lajos: Minimum Cost Survivable Routing Algorithms for Generalized Diversity Coding, IEEE-ACM TRANSACTIONS ON NETWORKING 28: (1) pp. 289-300.
type of document: Journal paper/Article
number of independent citations: 6
language: English
URL

2018

Bérczi-Kovács Erika, Király Zoltán: Optimal and heuristic network coding algorithms for multi-layered video broadcast, NETWORKS: AN INTERNATIONAL JOURNAL 71: (1) pp. 51-59.
type of document: Journal paper/Article
language: English
URL

2018

Kiraly Z: Spanning tree with lower bound on the degrees, DISCRETE APPLIED MATHEMATICS 242: pp. 82-88.
type of document: Journal paper/Konferenciaközlemény
language: English
URL

2013

Zoltán Király: Linear time local approximation algorithm for maximum stable marriage, ALGORITHMS 6: (3) pp. 471-484.
type of document: Journal paper/Article
number of independent citations: 75
language: English
URL

2011

Király Z: Better and simpler approximation algorithms for the stable marriage problem, ALGORITHMICA 60: (1) pp. 3-20.
type of document: Journal paper/Article
number of independent citations: 50
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: 70
language: English
URL

2002

Frank A, Király Z: Graph orientations with edge-connection and parity constraints, COMBINATORICA 22: (1) pp. 47-70.
type of document: Journal paper/Article
number of independent citations: 20
language: English
URL

2001

Elekes G, Király Z: On the Combinatorics of Projective Mappings, JOURNAL OF ALGEBRAIC COMBINATORICS 14: (3) pp. 183-197.
type of document: Journal paper/Article
number of independent citations: 23
language: English
URL

Number of independent citations to these publications:

244

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:

number of independent citations to scientific publications and creative works:

532