Semināri

Semināri ir reizes kad mūsu graupa sanāk vienkopus un atbrīvotā gaisotnē apspriež aktuālās zinātniskas un un ne tik zinātniskas problēmas. Semināros glavenokārt uzstājas institūta darbinieki. Bet mēs lapbrāt gaidām arī citus cilvēkus kam ir interesanta tēma ko pastāstit un vēlme to apspriest akadēmiskā vidē.

Viena semināra garums parasti ir intervālā no 1 līdz 2 stundām. Seminārs sākas ar referenta uzstāšanos apmēram pusstundas garumā, kam seko diskusija.

Semināri notiek katru otrdienu ap pulksten 15:30 Matemātikas un Informātikas Institūta 402 telpā.

Pieteikties semināram var personīgi ierodoties 402, 418 vai 420 telpā, vai sūtot mailu Kārlim, Pēterim vai Viesturam. Mailā, lūdzu, norādiet semināra tēmu, un jums vēlamo laiku

Semināru grafiks


Plānotie
Doc. E.Grinberga pētījumi Četrkrāsu problēmas risināšanā.
Datums: 22.10.2007; 16:00
Uzstājas: Jānis Dambītis
Īss apraksts:

Planārs kubisks grafs un tā duālais grafs- triangulācija. Doc. E. Grinberga teorēma plānāriem kubiskiem grafiem, viņa ideja konstrukcijai kubiskiem grafiem bez Hamiltona cikla un to sakars ar Četrkrāsu problēmu. Četrkrāsu pierādījuma ideja.

Piezīmes:notiks 402. telpā



Arhīvs
Līnijsekotāja robota uzbūves īpatnības un demonstrācija.
Datums: orientējoši 24.09.2007; 16:30
Uzstājas: Kaspars Balodis
Īss apraksts:

Seminārā tiks pastāstīts par robota, kas Latvijas otrajās robotikas sacensībās ieguva 1. vietu, uzbūvi - mehāniku, elektroniku un programmatūru. Tiks apskatītas radušās problēmas un to risinājumi. Paredzēta arī demonstrācija.

Piezīmes:notiks 402. telpā


No orientētu grafu diametra aproksimēšanas līdz asimetriskiem k-centriem.
Datums: 17.09.2007; 16:30
Uzstājas: Krists Boitmanis
Īss apraksts:

Apluukosim vairaakas efektiivas metodes orienteetu grafu diametra aproksimeeshanai, kuru precizitaates noveerteejumi ir cieshi saistiiti ar asimetrisko k-centru probleemu.

Piezīmes:notiks 402. telpā


Kombinatoriskā karte kā mezglu reizinājums.
Datums: 3.09.2007; 15:00
Uzstājas: Dainis Zeps
Īss apraksts:

Tiek parādīts, ka katru ģeometrisko karti var izteikt kā mezglu reizinājumu, kur tie reizinātāji ir pašas kartes mezgls, kartes iekšējā mezgla kvadrāts un triviālais mezgls.

Piezīmes:notiks 402. telpā


Attēlu lokālās struktūras eksperimentāla analīze.
Datums: 27.08.2007; 16:00
Uzstājas: Paulis Ķikusts
Īss apraksts:

Apspriežamo jautājumu izejas punkts ir attēla savstarpēji līdzigo fragmentu konstruēšana. Tomēr faktiski tiek skatiti divi patstāvigi jautājumi:

  • pelēko toņu attēlu pikselu klasterizēšana pēc to apkārtņu līdzibas,
  • bināru attēlu pikseļu maksimālo homogēno apkārtņu izmantošana attēla kodēšanai.
Piezīmes:notiks 402. telpā
















Par attēlu korelācijas jēdzienu
Datums: 12.12.2005; 15:30
Uzstājas: Paulis Ķikusts
Īss apraksts:

Paulis stāstīs par saviem eksperimentiem attēlu atpazīšanā.


01.11.2005; 15:30
Darbu seminārs.
Uzstājas: Visi
Īss apraksts:

Mērķis ir spriest par nākotnes darbiem.


25.10.2005; 16:15
Par "diagramming"
Uzstājas: Viesturs Zariņš
Īss apraksts:

Mērķis ir vienoties par skaidru diagramminga definīciju un varbūt izvēlēties tam labāku nosaukumu. Vēl pastāstīšu savas jaunākās pārdomas šajā jomā.



11.10.2005; 15:30
Interaktīva Rīgas karte internetā.
Uzstājas: Uldis Šneiders
Īss apraksts:

Tiek veidota Rīgas karte, pēdējais variants apskatāms http://www.dkubs.lv/k2/. Interesantākā opcija pašreiz ir īsākā ceļa būvēšana starp diviem punktiem Rīgā. Katrs var izmēģināt pats, ar labo peles taustiņu uz kartes jāatzīmē punkti ar 'Pievienot punktu ceļam'. Interesanti, ka tiek ņemtas vērā vienvirziena ielas. Ceļš starp A un B var atšķirties no ceļa B uz A. Es pārbaudīju teorētiski, pa kādu ceļu man jāved sieva uz darbu un atpakaļ, vēl jāpārbauda ar auto, vai tiešām pareizi... Vērts paspēlēties katram atsevišķi. Var prasīt cik garu ceļu gribas kaut cauri visai Rīgai.

04.10.2005; 15:30
Grafu klasterizācijas labuma kritēriji.
Uzstājas: Pēteris Lediņš
Īss apraksts:



13.09.2005; 15:30
Grafu un attēlu mums aktuālās problēmas
Uzstājas: Krists Boitmanis un Paulis Ķikusts
Īss apraksts: Kārļa Freivalda piezīme:

Pirmaa problema ir vispar nodefinet, kas ir grafa klasterizacija. Es meginaju kaut kaa to darit, bet pilniga skaidriba vel nav. It ipasi jautajums cik klasteros grafs butu jadala. Tam kaut kaa butu jabut saistitam gan ar grafa izmeru, gan strukturu. Paslaik es pienemu, ka klastera izmeram jabut tuvu sqrt(n), ja vien struktura to neaizliedz. Bet ir piemeri kur isti labi nav.

Otrs jautajums ir kaa iegut klasterizaciju, kas atbilst, izpildot pirmo punktu, iegutajai definicijai. Es to dariju ar proporcionalo griezumu, bet neesmu parliecinats, ka tas ir labakais. Vel ir zinamas pieejas ar "multicommodity flow", spektralas metodes (izmanto pirmo ipasvektoru), un gadijuma apstaigu. Taa gadijuma apstaiga izradas kaut kada meraa lidzvertiga spektralo metodi. Man ir viens raksts kur vinju izmanto, bet tas raksts tads pavajs. Deretu papetit talak.



12.07.2005; 15:30
Drukātu zīmju atpazīšanas eksperiments Latvijas pases attēlā.
Uzstājas: Paulis Ķikusts
Īss apraksts:

Paulis pastāstīs kā viņam sanāca nolasīt datus no Latvijas pases fotogrāfijas.


05.07.2005; 15:30
Ceļa meklēšana ģeogrāfiskajās kartēs.
Uzstājas: Mārtiņš Sakins
Īss apraksts:

Galvenie punkti varētu būt:
- Izmantojamās datu struktūras (fibonači, biominālā, radix kaudze, radix kaudze+fibonači kaudze).
- Dial un Gabow implementācijas.
- Kartes grafa svarošanas problēmas.
- Kartes grafu ģenerators, testēšanas nolūkiem.
- Īsākā ceļa meklēšanas optimizācija, A* izmantošana, daudzpieprasījumu režīms ceļu mekleēšanai, iepriekš meklēto ceļu datu bāze.






26.04.2005; 15:30
Aspect Ratio
Uzstājas: Rihards Opmanis
Īss apraksts:

Kā izveidot hierarhiskā grafa zīmējumu ar uzdotu augstuma un platuma attiecību, respektējot plūsmu un mākslīgi nepaplašinot zīmējumu.


19.04.2005; 15:30
Aspect Ratio
Uzstājas: Rihards Opmanis
Īss apraksts:

kā izveidot hierarhiskā grafa zīmējumu ar uzdotu augstuma un platuma attiecību, respektējot plūsmu un mākslīgi nepaplašinot zīmējumu.