Novice - Arhiv
| 2024 | 2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2011 | 2010 | 2009 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
torek, 20. januar 2009 Konferenca (AC)^2 IV
Obveščamo vas, da Primorski inštitut za naravoslovne in tehnične vede (UP PINT) in Fakulteta za matematiko, naravoslovje in informacijske tehnologije (UP FAMNIT) v času od 5. do 7. februarja 2009 v prostorih UP FAMNIT (mala predavalnica) organizirata mednarodno konferenco
(AC)^2 - Algebraic Combinatorics on The Adriatic Coast IV
z udeležbo svetovno znanih strokovnjakov s področja algebraične
teorije grafov (Anglija, Italija, Kitajska, J. Koreja, Izrael,...).
več...
petek, 16. januar 2009 Seminar MARA
V ponedeljek, 19.1.2009, bosta ob 17. uri v mali predavalnici Fakultete za matematiko, naravoslovje in inforamcijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanji v okviru skupnega SEMINARJA ZA MATEMATICNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.
Dnevni red:
17:00 -- 18:00
Predavatelj: Istvan Kovacs
Abstract:
Let $G$ be a finite group with identity $e$, and let $f$ be a permutation of $G$ of
order $n$. We say that $f$ is a skew-morphism of
$G$ if $f(e)=e$, and there exists a function $\pi$ from $G$ to the set $\{0,...,n-1\}$
such that $f(xy)=f(x)f^{\pi(x)}(y)$ for all $x,y$ in $G$.
In the lecture we study the basic properties of skew-morphisms of cyclic groups.
Vabljeni!
petek, 9. januar 2009 Seminar MARA
V ponedeljek, 12.1.2009, bosta ob 16. uri v mali predavalnici Fakultete za matematiko, naravoslovje in inforamcijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanji v okviru skupnega SEMINARJA ZA MATEMATICNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.
Dnevni red:
16:00 -- 17:00
Predavatelj: Andreja Kutnar
Naslov: Zgoščevanje lesa in lepljenje modificiranega lesa
Povzetek:
Na seminarju bo predstavljeno zgoščevanje lesa, in sicer proces viskoelastične toplotne zgostitve (VTC). Predstavljene bodo morfološke lastnosti, gostotni profil, lastnosti površine in mehanske lastnosti VTC lesa. Nadalje bodo predstavljene lepilne lastnosti VTC lesa in prikazana aplikacija VTC lesa v proizvodnji konstrukcijskih kompozitov. Navedni bodo odprti problemi, ki bi lahko postali predmet raziskovanja sodelavcev na UP PINTu.
17:00 -- 18:00
Predavatelj: Kati Rozman
Povzetek:
Magistrska naloga obravnava problem maksimalne klike na neusmerjenih grafih. Klika je podgraf grafa, v katerem so vsa vozlišča med seboj sosednja. Poiskati maksimalno kliko na neusmerjenem grafu, je eden od pomembnih NP-težkih problemov v diskretni matematiki in računalništvu. V nalogi najprej opišemo osnovne pojme iz teorije grafov, ki so potrebni za nadaljnje razumevanje. Posebno poglavje posvetimo problemu barvanja vozlišč grafa, kliki na neusmerjenem grafu in konstrukciji produktnih grafov. Navečji skupni podgraf dveh grafov, ki ju primerjamo, je ekvivalenten maksimalni kliki v produktnem grafu. Sledi opis optimizacijskih problemov in algoritmov, s katerimi se lahko lotimo problema maksimalne klike. V zaključnem poglavju predstavimo MaxClique algoritem, ki poda približno rešitev za problem maksimalne klike na neusmerjenem grafu. Algoritem je prirejen za iskanje podobnosti v strukturah proteinov. Tako smo pristope teorije grafov uporabili za raziskovanje proteinskih struktur in napovedovanje vezavnih mest proteinov.
Abstract:
This master thesis considers with maximum cliques, complete subgraphs in which all pairs of vertices are adjacent. Finding a maximum clique in an undirected graph is one of the most important NP-hard problems in discrete mathematics and theoretical computer science. First some basics relating to the graph theory are given, which are necessary for the comprehension of this thesis. In the chapter that follows, vertex coloring problem and maximum clique problem of graphs are discussed and also the concepts of product graph construction are given. The product graph has the property that an maximum common subgraph between the graphs being compared is equivalent to a maximum clique in the product graph. Next, optimization problems and algorithms that can be used for solving maximum clique problem are described. In the final chapter, MaxClique algorithm, which gives an approximate solution to the maximum clique problem in an undirected graph, is presented. Algorithm is adapted for finding similarities in protein structures. The principles of graph theory are now being adopted to investigate protein structures and predicting protein binding sites.
Vabljeni!
petek, 2. januar 2009 Seminar MARA
V ponedeljek, 5.1.2009, bosta ob 16. uri v mali predavalnici Fakultete za matematiko, naravoslovje in inforamcijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanji v okviru skupnega SEMINARJA ZA MATEMATICNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.
Dnevni red:
16:00 -- 17:00
Predavatelj: Darko Dimitrov
Naslov: Bounds on the quality of the PCA bounding boxes
Povzetek:
Principal component analysis (PCA) is commonly used to compute a bounding
box of a point set. In this talk, we consider the quality of the PCA bounding boxes,
presenting bounds on the worst case ratio of the volume of the PCA bounding box and the
volume of the minimum-volume bounding box. We show examples of discrete point sets where
the worst case ratio tends to infinity. Thus, we concentrate our attention on PCA
bounding boxes for continuous sets, especially for the convex hull of a point set,
obtaining several variants of continuous PCA. For those variants, we present lower bounds
in arbitrary dimension, and upper bounds in R^2 and R^3.
17:00 -- 18:00
Predavatelj: Klavdija Kutnar
Title: EDGE-TRANSITIVE ROSE WINDOW GRAPHS
Abstract:
Given natural numbers $n \ge 3$ and $1 \le a,r \le n-1$,
the {\em rose window graph} $R_n(a,r)$ %, introducted by Steve Wilson,
is a quartic graph with vertex set $\{ x_i \, | \, i \in \ZZ_n \}
\cup \{ y_i \, | \, i \in \ZZ_n \}$
and edge set $\{\{x_i,x_{i + 1}\} \mid i \in \ZZ_n \} \cup
\{\{y_i,y_{i + r}\} \mid i \in \ZZ_n \}\cup
\{\{x_i,y_i\} \mid i \in \ZZ_n \} \cup \{\{x_{i+a},y_{i}\} \mid i \in
\ZZ_n \}$.
In this talk I will present the classification of edge-transitive
rose window graphs which confirms Steve Wilson's conjectures
on rose window graphs. This is a joint work with Istvan Kovacs,
Dragan Marušič and Janos Ruff.
Vabljeni!
