Számítástudományi és Információelméleti Tanszék

 

Témakiírás

Kombinatorikus algoritmusok a 3-dimenziós VLSI-huzalozásban

Az utóbbi két évtized technológiai fejlõdése a nagybonyolultságú hálózatok huzalozásának kutatását egyre inkább a "valódi" 3-dimenziós kérdések vizsgálata felé tolja el. A háttérben számos gráfelméleti eszközökkel vizsgálható kérdés húzódik meg, például: ha egy térbeli kockarács felületén adottak páronként diszjunkt csúcshalmazok, összeköthetõk-e ezek a rács belsejében haladó, páronként csúcsdiszjunkt fákkal? A kérdés már csúcspárok (és az õket összekötõ csúcsdiszjunkt utak) esetén is érdekes.

A témáról lásd még itt.

Irodalom:

1. T. Lengauer: Combinatorial algorithms for integrated circuit layout, Wiley, New York, 1990.

2. Jordán T., Recski A., Szeszlér D.: Rendszeroptimalizálás, Typotex, 2004. 6. fejezet.

3. Szeszlér D.: Combinatorial algorithms is VLSI Routing, Ph.D. Dissertation, 2005.

Szükséges nyelvtudás: angol

Dr. Szeszlér Dávid
egyetemi adjunktus
31-62
szeszler_KUKAC_cs.bme.hu