Válogatott publikációk

Vágólapra másolva!
 
Vágólapra másolva!

könyvek magyarul

Lovász L., Pelikán J., Vesztergombi K.: Kombinatorika, Budapest, Tankönyvkiadó, 1977.

Gács P., Lovász L.: Algoritmusok, Budapest, Műszaki Könyvkiadó, 1978., Budapest, Tankönyvkiadó, 1987.

könyvek angolul

Lovász L.: Combinatorial Problems and Exercises, Budapest, Akadémiai Kiadó - North Holland, 1979. (japán ford.: Tokai University Press, 1988., magyar ford.: Typotech, 1999.)

Lovász L., Plummer, M. D.: Matching Theory, Akadémiai Kiadó - North
Holland, Budapest, 1986. (orosz ford.: Mir, 1998.)

Lovász L.: An Algorithmic Theory of Numbers, Graphs, and Convexity, Philadelphia, SIAM, 1986.

Grötschel, M., Lovász L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, Heidelberg, Springer, 1988. (kínai kiadás: Peking, World Publishing Corp., 1990.)

Korte, B., Lovász L., Schrader, R.: Greedoids, Heidelberg, Springer, 1991.

Lovász L., Pelikán J., Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, New York, Springer, 2003. (portugál ford.: Rio de Janiero, Sociedade Brazileira de Matemática, 2005., német ford.: Heidelberg, Springer, 2005., magyar ford.: Budapest, Typotex, 2006.)


cikkek angolul

Lovász L.: Operations with structures, In: Acta Math. Hung., 18, 1967: 321-328.

Lovász L.: Normal hypergraphs and the perfect graph conjecture, In: Discrete Math. 2, 1972: 253-267.

Lovász L.: Kneser's conjecture, chromatic number, and homotopy, In: J. Comb. Theory A, 25, 1978: 319-324.

Lovász L.: On the Shannon capacity of graphs, In: IEEE Trans. Inform. Th., 25, 1979: 1-7.

Lovász L., Lenstra, A. K., Lenstra, H. W.: Factoring polynomials with rational coefficients, In: Math. Annalen, 261, 1982: 515-534.

Lovász L., Schrijver, A.: Cones of matrices and set-functions, and 0-1 optimization, In: SIAM J. Optim., 1, 1991: 166-190.

Lovász L., Kannan, R., Simonovits M.: Random walks and an O*(n5) volume algorithm for convex bodies, In: Random Structures and Algorithms, 11, 1997: 1-50.

Lovász L., Feige, U., Goldwasser, S., Safra, S., Szegedy M.: Approximating clique is almost NP-complete, In: Proc. 32nd IEEE FOCS, 1991: 2-12.

Lovász L., Freedman, M., Schrijver, A.: Reflection positivity, rank connectivity, and homomorphisms of graphs, In: J. Amer. Math. Soc., 20, 2007: 37-51.