\seminar {Seminar za teorijo grafov in algoritme}

%Tu na kratko opi�ite seminar (kdo je vodja, koliko je rednih �lanov,
%kolikorat se je sestal, povpre�no ?tevilo poslu?alcev, naslov spletne strani ...)

%\begin{seznam}
%\predavanje {AVTORJI} {NASLOV} {DEL} {DATUM} {TRAJANJE}
%\end{seznam}


Vodji seminarja sta Sergio Cabello in Riste \v{S}krekovski. Spletna stran je na:
\url{http://www.fmf.uni-lj.si/si/obvestila/agregator/seminar-grafi/}.

\smallskip
Seminar za teorijo grafov in algoritme se je sestajal ob �etrtkih, praviloma ob 12. uri.
V letu 2011 so se zvrstila naslednja predavanja:

\begin{seznam}
 %\predavanje {} {} {} {.~.} {}	
 \predavanje {Ondrej Rucky} {Parity colorings of plane graphs} {} {6.~1.} {}	
 \predavanje {Janez Povh} {Iskanje pozitivnih NC polinomov na krogli in kocki s pomo�jo semidefinitnega programiranja} {} {13.~1.} {}	
 \predavanje {Matja� Konvalinka} {Kompleksnost O'Harinega algoritma} {} {20.~1.} {}	
 \predavanje {Panos Giannopoulos} {Parameterized complexity of geometric problems: recent results and trends} {} {10.~2.} {}	
 \predavanje {Rafa� Witkowski} {Graph multicoloring in frequency assignment problem} {} {10.~2.} {}	
 \predavanje {Sergio Cabello} {Separation of two points with minimum number of segments} {} {24.~2.} {}	
 \predavanje {Sergio Cabello} {Euclidean minimum spanning trees with few uncertain regions} {} {3.~3.} {}	
 \predavanje {Ga�per Fijav�} {5th color is only needed once} {} {10.~3.} {}	
 \predavanje {Janez Povh} {Graph coloring based on $\Theta$ function} {} {24.~3.} {}	
 \predavanje {Herbert Edelsbrunner} {Features and ghosts in Gaussian convolution} {} {31.~3.} {}	
 \predavanje {Sandi Klav�ar} {Stari in novi rezultati o Fibonaccijevih kockah} {1} {7.~4.} {}	
 \predavanje {Sandi Klav�ar} {Stari in novi rezultati o Fibonaccijevih kockah} {2} {14.~4.} {}	
 \predavanje {Sergey Shpectorov} {On the generalized octagon of order (2,4)} {} {21.~4.} {}	
 \predavanje {Primo� �kraba} { Analyzing Dynamical Systems with Computational Topology} {} {5.~5.} {}	
 \predavanje {Miha Jej�i�} {Fixed parameter tractability of independent set in segment intersection graphs} {} {12.~5.} {}	
 \predavanje {Vesna Andova} {Zagreb indices (in)equality} {} {19.~5.} {}	
 \predavanje {Borut Lu�ar} {Acyclic edge colorings and related topics} {} {26.~5.} {}	
 \predavanje {Jelena Govor�in} {Random walk betweenness} {} {(v Novem mestu) 22.~9.} {}	
 \predavanje {Jan Volec} {Extending fractional precolorings} {} {6.~10.} {}	
 \predavanje {Jernej Azarija} {Euler's idoneal numbers, prime partitions and two problems related to the number of spanning trees} {} {13.~10.} {}	
 \predavanje {Matja� Krnc} {Fulereni} {} {20.~10.} {}	
 \predavanje {Matias Korman} {Computing a visibility polygon using few variables} {} {27.~10.} {}	
 \predavanje {Nino Ba�i�} {Characterization of convexity in hexagonal systems via 3-tree embedding} {} {3.~11.} {}	
 \predavanje {Riste �krekovski} {Some results on fullerene graphs} {} {17.~11.} {}		
 \predavanje {Vesna Andova} {Some topological indices} {} {8.~12.} {}	
 \predavanje {Sergio Cabello} {Geometric clustering with the dimension as a parameter} {} {15.~12.} {}	
 \predavanje {Vida Vuka�inovi�} {Networks and large graphs in advanced applications} {} {22.~12.} {}	
\end{seznam}
