Dobrodošli na moji pedagoški domači strani!

Bojan Mohar

Redni profesor
Fakulteta za matematiko in fiziko
Univerza v Ljubljani
1000 Ljubljana
Slovenija
e-naslov: bojan.mohar@uni-lj.si
Telefon: (+386-1) 4766-670
Faks: (+386-1) 2517-281

Govorilna ura: Petek 12-13h
Predavanja: Sreda 16-18 (F5)
Vaje1: Torek 10-11h (M1)
Vaje2: Torek 11-12h (M1)

Domače naloge (3 naloge v 1.semestru, oddane morajo biti ob roku).
Projekt s predstavitvijo (v 2.semestru).
Pisni in ustni izpit. Pogoj za pristop k izpitu so opravljene ostale obveznosti (domače naloge in projekt).

Naslednji izpitni rok: November 2004, januar/februar 2005, konec maja oz. začetek junija 2004 (hkrati z 2. kolokvijem).

Seznam projektov
Izpitna vprašanja
Kolokvij 1A (1994/95) Kolokvij 2A (1994/95) Kolokvij 1B (1993) Kolokvij 2B (1993)
Izpit 1 (1995) Izpit 2 (1995)
1. kolokvij in izpit (2002/03)
Izpit2 (2001/02) Izpit3 (2001/02) Izpit2 (2002/03)
Rešitve izpitnih nalog z dne 5.12.01. (Word) in 5.7.02. (Word). (Pravilnost rešitev ni bila preverjena. Če najdete napake, me, prosim, obvestite.)
Predavanje: Aproksimacijski postopki za problem trgovskega potnika

V. Chvatal: Linear Programming, W.H. Freeman, New York 1983.
C.H. Papadimitriou, K. Steiglitz: Combinatorial optimization: Algorithms and complexity. Englewood Cliffs, N.J., Prentice Hall, 1982.

Dodatna literatura:

M.R. Garey, D.S. Johnson: Computers and intractability: A guide to the theory of NP-completeness. San Francisco, W. H. Freeman, 1979.
C.H. Papadimitriou: Computational complexity. Reading, Mass., Addison-Wesley, 1994.
T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms, MIT Press, Cambridge, Massachusetts, 1990.
M. Petkovšek, T. Pisanski: Izbrana poglavja iz računalništva, 1. del: Jeziki, NP-polnost, Naloge. Matematični rokopisi 1, Ljubljana, Društvo matematikov, fizikov in astronomov, 1982, 1986.
S. Klavžar, M. Lokar, M. Petkovšek, T. Pisanski: Izbrana poglavja iz računalništva, 2. del: Diskretna optimizacija. Matematični rokopisi 15, Ljubljana, Društvo matematikov, fizikov in astronomov, 1986.
D.C. Kozen, The design and analysis of algorithms, Springer, 1991.
B. Robič, Aproksimacijski algoritmi, Založba FE in FRI, 2002.
B. Korte, J. Vygen, Combinatorial optimization, Theory and algorithms, Springer, 2000.