\seminar {Seminar za teorijo grafov in algoritme}

Seminar za teorijo grafov in algoritme se sestane vsak \v{c}etrtek ob 12.
Vodji seminarja sta Sergio Cabello in Riste \v{S}krekovski. V letu 2007
so se zvrstila naslednja predavanja:

\begin{seznam}
\predavanje {Andrej Vodopivec} {Snarki in pretoki} {} {4.~1.} {}
\predavanje {Darko Dimitrov} {Bounds on the quality of the PCA bounding box} {} {11.~1.} {}
\predavanje {Sergio Cabello} {Wiener index and bounded treewidth} {} {15.~2.} {}
\predavanje {Martin Juvan} {NIM-vsota in NIM-produkt} {} {22.~2.} {}
\predavanje {Sergio Cabello} {Distances from a face in an embedded graph} {} {1.~3.} {}
\predavanje {Janez Povh} {Prozimal methods for SDP} {} {8.~3.} {}
\predavanje {Ga\v{s}per Fijav\v{z}} {$K_6$-minorij v projektivnih grafih} {1} {29.~3.} {}
\predavanje {Daniel Kr\'{a}l'} {Computing representations of matroids of bounded branch-width} {} {5.~4.} {}
\predavanje {Bojan Mohar} {A short proof of Babai's theorem with explicit bounds} {} {5.~4.} {}
\predavanje {Ga\v{s}per Fijav\v{z}} {$K_6$-minorij v projektivnih grafih} {2} {12.~4.} {}
\predavanje {Andrej Vodopivec} {Embedding snarks in orientable surfaces} {} {19.~4.} {}
\predavanje {Sergio Cabello} {Randomized approximation algorithms for the Wiener index} {} {26.~4.} {}
\predavanje {Bernard Lidick\'{y}} {Discharging and list coloring} {} {10.~5.} {}
\predavanje {Petr \v{S}koda} {Bounds for the real number labellings and labellings of the triangular lattice} {} {10.~5.} {}
\predavanje {Katja Prnaver} {Euclidean TSP approximation scheme} {} {17.~5.} {}
\predavanje {Janez Povh} {Mo\v{c} kopozitivnega programiranja} {} {24.~5.} {}
\predavanje {David Wood} {Geometric thickness and treewidth of graphs} {} {5.~7.} {}
\predavanje {Franti\v{s}ek Kardo\v{s}} {Cyclic edge-cuts in fullerene graphs} {} {4.~10.} {}
\predavanje {Bojan Mohar} {Nekateri novej\v{s}i rezultati} {} {11.~10.} {}
\predavanje {Rok Erman} {Razdaljna barvanja grafov} {} {18.~10.} {}
\predavanje {Ga\v{s}per Fijav\v{z}} {Prepovedani minorji, minimalna stopnja, povezanost in drevesna \v{s}irina} {} {25.~10.} {}
\predavanje {\v{S}tefko Miklavi\v{c}} {Terwilligerjeva algebra razdaljno-regularnega grafa} {} {8.~11.} {}
\predavanje {Petr \v{S}koda} {Bounds for the real number labellings of the triangular lattice} {} {15.~11.} {}
\predavanje {Tom\'{a}s Kaiser} {Balanced joins and perfect matchings} {} {22.~11.} {}
\predavanje {Martin Tancer} {On the gap between representability and collapsibility} {} {3.~12.} {}
\predavanje {Josef Mi\v{s}kuf} {Total edge irregularity strength} {} {6.~12.} {}
\predavanje {Rok Erman} {Oriented Chromatic number} {} {13.~12.} {}
\predavanje {Riste \v{S}krekovski} {Gray codes faulting matchings} {} {13.~12} {}
\end{seznam}

