Pregled bibliografske jedinice broj: 397937
Kernighan-Lin algorithm for n-way circuit partitioning
Kernighan-Lin algorithm for n-way circuit partitioning // Proceedings of 32nd International Convention MIPRO / Biljanović, Petar ; Skala, Karolj (ur.).
Rijeka: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2009. str. 186-190 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 397937 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Kernighan-Lin algorithm for n-way circuit partitioning
Autori
Blečić, Raul ; Ivanković, Andrej ; Divković Pukšec, Julijana
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of 32nd International Convention MIPRO
/ Biljanović, Petar ; Skala, Karolj - Rijeka : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2009, 186-190
ISBN
978-953-233-044-1
Skup
International Convention MIPRO
Mjesto i datum
Opatija, Hrvatska, 25.05.2009. - 29.05.2009
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Kernighan-Lin algorithm; two-way partitioning
Sažetak
The modified Kernighan-Lin algorithm implemented in programming language C is presented. Basic Kernighan-Lin solves a two-way partitioning problem, both equally sized and with equally sized vertices. It was extended in order to solve an n-way partitioning problem, each block arbitrarily sized and with vertices arbitrarily sized. The algorithm and its extensions are illustrated with few simple examples.
Izvorni jezik
Engleski
Znanstvena područja
Elektrotehnika
POVEZANOST RADA
Projekti:
036-0982904-1642 - Sofisticirane poluvodičke strukture za komunikacijsku tehnologiju (Koričić, Marko, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
