Ugrás a tartalomhoz

EU Kiválósági KözpontISO 9001

ERCIMW3C MemberFraunhofer Projektközpont

Bacsó Gábor, Ph.D., tudományos főmunkatárs, kutató
Bacsó Gábor
Cím: 1111 Budapest, Lágymányosi utca 11.
Szoba: L 511
Telefon: +36 1 279 6235
E-mail: bacso.gaborEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.mta.hu
Részleg: Informatikai Kutatólaboratórium

Tanulmányok: ELTE
 tanulmányok ideje: 1973-1978
 diploma: 1978
 szak: matematika

Egyetemi doktorátus: 1988
 Disszertáció címe: Húrmentes utak és domináns halmazok
 PhD tézis címe: Perfect graphs and dominating sets (1998. július)

Nyelvek: francia, német, angol, orosz

Munkahelyek:

  • 1978-85, 1987: SZÁMKI, programozó
  • 1986: MTA Matematikai Kutató Intézete, vendégkutató
  • 1988-90: ELTE, ösztöndíj, tanszékvezető: Lovász László, oktatás és kutatás
  • 1991-93: ELTE, oktató
  • 1993-96: ELTE, PhD ösztöndíj
  • 1996 április-június: Leibniz Laboratoire Institut IMAG Fourier Univ. Grenoble, A Francia Külügyminisztérium ösztöndíja
  • 1996-tól: MTA SZTAKI Kombinatorikus Számítástudományi Csoport, tud. főmunkatárs

Kurzus meghívott előadója:

  • 1993 tavasza: Roma Sapienza Egyetem, Kb. 10 előadásból álló előadássorozat, perfekt gráfokról és domináns halmazokról

Meghívott előadó nemzetközi konferenciákon:

  • 1993 július: Princeton, Perfekt gráfok Workshop
  • 1994 október: DONET Workshop
  • 1995 július: EURO XIV Jerusalem

MTA SZTAKI Intézeti Díj, 1999. április.

Publikációk

[Időrendben] [Kategóriákba sorolva ]

2018.

Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free Graphs
Szerzők: Bacsó, Gábor; Lokshtanov, D; Marx, Dániel; Pilipczuk, M; Tuza, Zsolt
Megjelenés: 2018.
Megjelent: ALGORITHMICA (Kötetszám: xx, Füzetszám: x, Oldalszám: 1-18)

2017.

H-free graphs, Independent Sets, and subexponential-time algorithms
Szerzők: Bacsó, Gábor; Marx, Dániel; Tuza, Zsolt
Szerkesztő: Guo, J; Hermelin, D
Megjelenés: 2017.
Megjelent: (Füzetszám: 63, Oldalszám: 3:1-3:12)
Coloring the cliques of line graphs
Szerzők: Bacsó, Gábor; Ryjáček, Z; Tuza, Zsolt
Megjelenés: 2017.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 340, Füzetszám: 11, Oldalszám: 2641-2649)

2015.

A Set of Successive Job Allocation Models in Distributed Computing Infrastructures
Szerzők: Bacsó, Gábor; Kis, Tamás; Visegrádi, Ádám; Kertész, Attila; Németh, Zsolt
Megjelenés: 2015.
Megjelent: JOURNAL OF GRID COMPUTING (Kötetszám: xx, Oldalszám: 1-12)
Minimum order of graphs with given coloring parameters
Szerzők: Bacsó, Gábor; Borowiecki, Piotr; Hujter, Mihály; Tuza, Zsolt
Megjelenés: 2015.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 338, Füzetszám: 4, Oldalszám: 621-632)

2014.

On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data
Szerzők: Bacsó, Gábor; Visegrádi, Ádám; Kertész, Attila; Németh, Zsolt
Megjelenés: 2014.
Megjelent: JOURNAL OF GRID COMPUTING (Kötetszám: xx, Füzetszám: xx, Oldalszám: 1-18)

2013.

Matching matchings
Szerzők: Bacsó, Gábor; Keszler, Anita; Tuza, Zsolt
Szerkesztő: S, n
Megjelenés: 2013.
Megjelent: 013 IEEE Third Eastern European Regional Conference on the Engineering of Computer Based Systems (Oldalszám: 85-94)
The 2-Blocking Number and the Upper Chromatic Number of PG(2,q)
Szerzők: Bacsó, Gábor; Héger, Tamás; Szőnyi, Tamás
Megjelenés: 2013.
Megjelent: JOURNAL OF COMBINATORIAL DESIGNS (Kötetszám: 21, Füzetszám: 12, Oldalszám: 585-602)
The 2-Blocking Number and the Upper Chromatic Number ofPG(2,q)
Szerzők: Bacsó, Gábor; Héger, Tamás; Szőnyi, Tamás
Megjelenés: 2013. 12.
Megjelent: Journal of Combinatorial Designs (Kötetszám: 21, Füzetszám: 12, Oldalszám: 585-602)

2012.

Distance domination versus iterated domination
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2012.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 312, Füzetszám: 17, Oldalszám: 2672-2675)

2011.

Optimal guard sets and the Helly property
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2011.
Megjelent: EUROPEAN JOURNAL OF COMBINATORICS (Kötetszám: 32, Füzetszám: 1, Oldalszám: 28-32)

2010.

New challenges in the theory of hypergraph coloring
Szerzők: Bacsó, Gábor; Bujtás, Cs.; Tuza, Zsolt; Voloshin, V.
Megjelenés: 2010.
Megjelent: Advances in discrete mathematics and applications. Mysore, 2008. (Ramanujan Mathematical Society lecture notes series 13.) (Oldalszám: 45-57)
Infinite versus finite graph domination
Szerzők: Bacsó, Gábor; Jung, H. A.; Tuza, Zsolt
Megjelenés: 2010.
Megjelent: Discrete Mathematics (Kötetszám: 310, Füzetszám: 9, Oldalszám: 1495-1500)

2009.

Complete description of forbidden subgraphs in the structural domination problem
Szerzők: Bacsó, Gábor
Megjelenés: 2009.
Megjelent: Discrete Mathematics (Kötetszám: 309, Oldalszám: 2466-2472)
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2009.
Megjelent: Discrete Mathematics and Theoretical Computer Science (Kötetszám: 11, Füzetszám: 2, Oldalszám: 15-24)

2008.

Upper chromatic number of finite projective planes
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2008.
Megjelent: Journal of Combinatorial Designs (Kötetszám: 16, Füzetszám: 3, Oldalszám: 221-230)
New near-factorizations of finite groups
Szerzők: Bacsó, Gábor; Héthelyi, László; Sziklai, Péter
Megjelenés: 2008.
Megjelent: Studia Scientiarum Mathematicarum Hungarica (Kötetszám: 45, Füzetszám: 4, Oldalszám: 493-510)
New challenges in the theory of hypergraph coloring
Szerzők: Bacsó, Gábor; Bujtás, Csilla; Tuza, Zsolt; Voloshin, Vitaly
Szerkesztő: Arumugam, S.; Balakrishnan, R.
Megjelenés: 2008.
Megjelent: ICDM 2008. International conference on discrete mathematics. Mysore, 2008. (Oldalszám: 67-78)

2007.

Perfectly orderable graphs and unique colorability
Szerzők: Bacsó, Gábor
Megjelenés: 2007.
Megjelent: Applicable Analysis and Discrete Mathematics (Kötetszám: 1, Füzetszám: 2, Oldalszám: 415-419)
Characterization of graphs dominated by induced paths
Szerzők: Bacsó, Gábor; Tuza, Zsolt; Voigt, M.
Megjelenés: 2007.
Megjelent: Discrete Mathematics (Kötetszám: 307, Füzetszám: 7--8, Oldalszám: 822-826)

2006.

The cost chromatic number and hypergraph parameters
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2006.
Megjelent: Discussiones Mathematicae Graph Theory (Kötetszám: 26, Füzetszám: 3, Oldalszám: 369-376)

2005.

Graph domination in distance two
Szerzők: Bacsó, Gábor; Tálos, A.; Tuza, Zsolt
Megjelenés: 2005.
Megjelent: DISCUSSIONES MATHEMATICAE GRAPH THEORY (Kötetszám: 25, Oldalszám: 121-128)
Dominating bipartite subgraphs in graphs
Szerzők: Bacsó, Gábor; Michalak, D.; Tuza, Zsolt
Megjelenés: 2005.
Megjelent: DISCUSSIONES MATHEMATICAE GRAPH THEORY (Kötetszám: 25, Oldalszám: 85-94)

2004.

Graphs without induced P5 and C5
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2004.
Megjelent: DISCUSSIONES MATHEMATICAE GRAPH THEORY (Kötetszám: 24, Oldalszám: 503-507)
Coloring the maximal cliques of graphs
Szerzők: Bacsó, Gábor; Gravier, S.; Gyárfás, András; Preissmann, M.; Sebő, A.
Megjelenés: 2004.
Megjelent: SIAM JOURNAL ON DISCRETE MATHEMATICS (Kötetszám: 17, Oldalszám: 361-376)

2003.

Unique colorings of bi-hypergraphs
Szerzők: Bacsó, Gábor; Tuza, Zsolt; Voroshin, V.
Megjelenés: 2003.
Megjelent: AUSTRALASIAN JOURNAL OF COMBINATORICS (Kötetszám: 27, Oldalszám: 33-45)

2002.

Structural domination of graphs
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2002.
Megjelent: ARS COMBINATORIA (Kötetszám: 63, Oldalszám: 235-256)
Independence, irredundance, degrees and chromatic number in graphs
Szerzők: Bacsó, Gábor; Favron, O.
Megjelenés: 2002.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 259, Füzetszám: 1-3, Oldalszám: 257-262)
Elementary bipartite graphs and unique colorability
Szerzők: Bacsó, Gábor
Megjelenés: 2002.
Megjelent: EUROPEAN JOURNAL OF COMBINATORICS (Kötetszám: 23, Oldalszám: 253-256)

1999.

Dominating subgraphs of small diameter
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 1999.
Megjelent: JOURNAL OF COMBINATORICS, INFORMATION AND SYSTEM SCIENCES (Kötetszám: 22, Füzetszám: 1, Oldalszám: 51-62)

1998.

On minimal imperfect graphs with circular symmetry
Szerzők: Bacsó, Gábor; Boros, E.; Gurvich, F.; Maffray, F.; Preissmann, M.
Megjelenés: 1998.
Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 29, Füzetszám: 4, Oldalszám: 209-225)

1997.

On a conjecture about uniquely colorable perfect graphs
Szerzők: Bacsó, Gábor
Megjelenés: 1997.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 176, Füzetszám: 1-3, Oldalszám: 1-19)

1993.

Domination properties and induced subgraphs
Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 1993.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 111, Füzetszám: 1-3, Oldalszám: 37-40)

Új keresés