Gábor Bacsó - 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

VALIDITY EXPIRED
personal data approved: 2020. III. 11.

Personal data

name	Gábor Bacsó
name of institution	Budapest University of Technology and Economics
doctoral school	BME Doctoral School of Mathematics and Computer Sciences (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. )
the share of work in the different doctoral schools.	BME Doctoral School of Mathematics and Computer Sciences 100%

Contact details
E-mail address	bacso.gaborsztaki.mta.hu
phone number	+36 70 201-3029
	own web page

Academic title
scientific degree, title	Ph.D.
year degree was obtained	1988
discipline to which degree belongs	mathematics and computing
institution granting the degree	ELTE
scientific degree, title	Habilitation
year degree was obtained	2016
discipline to which degree belongs	mathematics and computing
institution granting the degree	University of Miskolc

Employment
1996 -	MTA SZTAKI other (not specified) (tudományos főmunkatárs)

Thesis topic supervisor

number of doctoral students supervised until now

number of students who fulfilled course requirements

students who obtained their degrees:

HANEEN KAREEM HUSSEIN AL-JANABI

PhD

2023

DSMCS-BME

Thesis topic proposals

Research
research area	Coloring of graphs and hypergraphs - besides the standard one, some modified models as well; perfect graphs, linear algebra, linear programming and their connections ;
research field in which current research is conducted	mathematics and computing

Publications

2019

Bacsó G, Lokshtanov D, Marx D, Pilipczuk M, Tuza Z, van Leeuwen EJ: Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free Graphs, ALGORITHMICA 81: (2) pp. 421-438.
type of document: Journal paper/Article
number of independent citations: 3
language: English
URL

2019

Bacsó G, Bujtás Cs, Tompkins C, Tuza Zs: Disjoint Paired-Dominating sets in Cubic Graphs, GRAPHS AND COMBINATORICS 35: pp. 1129-1138.
type of document: Journal paper/Article
language: English
URL

2017

Bacsó G, Ryjáček Z, Tuza Zs: Coloring the cliques of line graphs, DISCRETE MATHEMATICS 340: (11) pp. 2641-2649.
type of document: Journal paper/Article
number of independent citations: 2
language: English
URL

2017

Bacsó G, Marx D, Tuza Z: H-free graphs, Independent Sets, and subexponential-time algorithms, In: Guo, J; Hermelin, D (szerk.) 11th International Symposium on Parameterized and Exact Computation, IPEC 2016, Schloss Dagstuhl Leibniz-Zentrum für Informatik (2017) pp. 3:1-3:12.
type of document: Part of book/Proceedings Paper
number of independent citations: 4
language: English
URL

2016

Bacsó G, Kis T, Visegrádi Á, Kertész A, Németh Zs: A Set of Successive Job Allocation Models in Distributed Computing Infrastructures, JOURNAL OF GRID COMPUTING 14: (2) pp. 347-358.
type of document: Journal paper/Article
language: English
URL

2015

Bacsó G, Borowiecki P, Hujter M, Tuza Z: Minimum order of graphs with given coloring parameters, DISCRETE MATHEMATICS 338: (4) pp. 621-632.
type of document: Journal paper/Article
language: English
URL

2014

Bacsó Gábor, Visegrádi Ádám, Kertész Attila, Németh Zsolt: On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data, JOURNAL OF GRID COMPUTING 12: (1) pp. 169-186.
type of document: Journal paper/Article
number of independent citations: 2
language: English
URL

2013

Bacsó G, Héger T, Szonyi T: The 2-Blocking Number and the Upper Chromatic Number of PG(2,q), JOURNAL OF COMBINATORIAL DESIGNS 21: (12) pp. 585-602.
type of document: Journal paper/Article
number of independent citations: 4
language: English
URL

1990

Bacsó G, Tuza Zs: Dominating cliques in P5-free graphs, PERIODICA MATHEMATICA HUNGARICA 21: (4) pp. 303-308.
type of document: Journal paper/Article
number of independent citations: 97
language: English
URL

1990

G Bacsó, Zs Tuza: A characterization of graphs without long induced paths., JOURNAL OF GRAPH THEORY 14: (4) pp. 455-464.
type of document: Journal paper/Article
number of independent citations: 46
language: English
URL

Number of independent citations to these publications:

158

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:

324