English
- Bacsó Gábor, tudományos főmunkatárs
- Cím: 1132 Budapest Victor Hugo u. 18-22.
Szoba: VH 028
Telefon: +36 1 279 6056
E-mail: bacso.gabor@sztaki.mta.hu
Részleg: Párhuzamos és Elosztott Rendszerek 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 ]2011.
- Optimal guard sets and the Helly property
- Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2011.
Megjelent: European Journal of Combinatorics (Oldalszám: 2)
- Optimal guard sets and the Helly property
- Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2011.
Megjelent: European Journal of Combinatorics (Oldalszám: 2)
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: 4)
- Infinite versus finite graph domination
- Szerzők: Bacsó, Gábor; Jung, H. A.; Tuza, Zsolt
Megjelenés: 2010.
Megjelent: Discrete Mathematics (Oldalszám: 1)
2009.
- 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 (Oldalszám: 1)
2008.
- Upper chromatic number of finite projective planes
- Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2008.
Megjelent: Journal of Combinatorial Designs (Oldalszám: 2)
- 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 (Oldalszám: 4)
- 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: 6)
2007.
- Perfectly orderable graphs and unique colorability
- Szerzők: Bacsó, Gábor
Megjelenés: 2007.
Megjelent: Applicable Analysis and Discrete Mathematics (Oldalszám: 4)
- Characterization of graphs dominated by induced paths
- Szerzők: Bacsó, Gábor; Tuza, Zsolt; Voigt, M.
Megjelenés: 2007.
Megjelent: Discrete Mathematics (Füzetszám: 7, Oldalszám: 8)
2006.
- The cost chromatic number and hypergraph parameters
- Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2006.
Megjelent: Discussiones Mathematicae Graph Theory (Oldalszám: 3)
2005.
- Graph domination in distance two
- Szerzők: Bacsó, Gábor; Tálos, A.; Tuza, Zsolt
Megjelenés: 2005.
Megjelent: DISCUSSIONES MATHEMATICAE GRAPH THEORY (Oldalszám: 1)
- Dominating bipartite subgraphs in graphs
- Szerzők: Bacsó, Gábor; Michalak, D.; Tuza, Zsolt
Megjelenés: 2005.
Megjelent: DISCUSSIONES MATHEMATICAE GRAPH THEORY (Oldalszám: 8)
2004.
- Graphs without induced P5 and C5
- Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 2004.
Megjelent: DISCUSSIONES MATHEMATICAE GRAPH THEORY (Oldalszám: 5)
- 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 (Oldalszám: 3)
2003.
- Unique colorings of bi-hypergraphs
- Szerzők: Bacsó, Gábor; Tuza, Zsolt; Voroshin, V.
Megjelenés: 2003.
Megjelent: AUSTRALASIAN JOURNAL OF COMBINATORICS (Oldalszám: 3)
2002.
- Independence, irredundance, degrees and chromatic number in graphs
- Szerzők: Bacsó, Gábor; Favron, O.
Megjelenés: 2002.
Megjelent: DISCRETE MATHEMATICS (Füzetszám: 1, Oldalszám: 2)
1999.
- Dominating subgraphs of small diameter
- Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 1999.
Megjelent: JOURNAL OF COMBINATORICS, INFORMATION AND SYSTEM SCIENCES (Oldalszám: 5)
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 (Oldalszám: 2)
1997.
1996.
1993.
- Domination properties and induced subgraphs
- Szerzők: Bacsó, Gábor; Tuza, Zsolt
Megjelenés: 1993.
Megjelent: DISCRETE MATHEMATICS (Füzetszám: 1, Oldalszám: 3)