A MAGYAR TUDOMÃNYOS AKADÃMIA ... - MTA Sztaki
A MAGYAR TUDOMÃNYOS AKADÃMIA ... - MTA Sztaki
A MAGYAR TUDOMÃNYOS AKADÃMIA ... - MTA Sztaki
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Matroidok, merevség: A csoport 4 tagja 2 külföldi és 1 hazai kutatóval együttműködve<br />
összesen 6 dolgozatot írt a témában. Kiemelhető a csoport hong-kongi vendégével közös<br />
publikáció, melyben fokkorlátos szubmoduláris áramokra adnak konstans-additívapproximációs<br />
algoritmust, illetve két, a csoport brit vendégével közös dolgozat test-csuklórúd<br />
szerkezetek merevségéről és dekompozíciójáról. További dolgozatok születtek a lambdaszupermoduláris<br />
függvények egy újszerű vizsgálatáról, illetve a műszaki egyetem<br />
professzorával közösen a tensegrity témakörében.<br />
Faktorok, párosítások: A témában 4 dolgozat született a csoport 3 kutatójának munkája<br />
alapján. Két dolgozat a stabil szobatárs feladat egy általánosításával foglalkozik, egy<br />
továbbiban a Boros-Gurvich-tétel egy vonatkozását vizsgálják, végül a keresztező páratlan<br />
halmazrendszereket fedő párosítására adtak egy elégséges feltételt.<br />
A routing problémák területén egy dolgozat született, melyben a forráskorlátos folyamok<br />
kérdéseit tisztázza a szerző.<br />
Együttműködünk a LEMON nyílt forráskódú diszkrét programozási programkönyvtár<br />
fejlesztésében, melynek célja a gráfelméleti, hálózat-optimalizálási algoritmusok számára<br />
alkalmas környezet megteremtése. A program jelenlegi változata és dokumentációja<br />
megtalálható a http://lemon.cs.elte.hu/ címen.<br />
III. Hazai és nemzetközi kapcsolatok bemutatása<br />
Az ELTE Operációkutatási Tanszékén kívül a kutatócsoport szoros kapcsolatokat ápol az<br />
ELTE Számítógéptudományi Tanszékével, és a BME Számítástudományi és<br />
Információelméleti Tanszékével, melyek kutatói rendszeresen részt vesznek a csoport<br />
szemináriumán.<br />
Nemzetközi együttműködés keretében a kutatócsoport tagjaival közös kutatásokban részt<br />
vettek többek között brit, japán, hong-kongi matematikusok. Az európai ADONET projekt<br />
keretében fiatal kutatóként 3-5 hónapot töltött a kutatócsoportban négy külföldi doktorandusz,<br />
közülük hárman nyugat-európai intézetekből, egy pedig amerikai egyetemről. Szintén az<br />
ADONET keretében a csoport két fiatal kutatója 6, illetve 10 hónapot töltött a grenoblei<br />
kutatóintézetben, illetve hatan részt vettek az ADONET nyári iskoláján. Ketten a Georgia<br />
Tech-en és a Siemens müncheni kutatóintézetében voltak több hónapos tanulmányúton.<br />
A csoport együttműködik a MIK Mobil Innovációs Központ kutatásaival, melyben az ELTE-n<br />
kívül a BME és több hazai cég vesz részt, és célja mobil informatikai és telekommunikációs<br />
hálózatokban felmerülő feladatok megoldása. A csoport több tagja reszt vesz a LEMON<br />
kombinatorikus optimalizálási szoftver fejlesztésében. Egy korábbi kapcsolat folytatásaként a<br />
France Telecommal egy új kutatási együttműködés indult ebben az évben, melynek célja<br />
heterogén hálózatok optimalizálása.<br />
A csoport tagjai az év során 16 előadást tartottak jelentősebb konferenciákon, köztük<br />
kiemelhető 5 előadás a Sendaiban megrendezett Ötödik Magyar-Japán Diszkrét Matematikai<br />
Konferencián, illetve 6 előadás a Magyar Operációkutatási Konferencián. Ezek mellett több<br />
európai, távolkeleti és amerikai konferencián, workshopon is szerepeltek a csoport tagjai.<br />
267
Change language