Login
 Forum
 
 
Thesis topic proposal
 
Tamás Vinkó
Hálózatok és lineáris algebra

THESIS TOPIC PROPOSAL

Institute: University of Szeged
computer sciences
PhD School in Computer Science

Thesis supervisor: Tamás Vinkó
Location of studies: SZTE
Abbreviation of location of studies: SZTE


Description of the research topic:

A hálózattudományt és a lineáris algebrát, többek között, a szomszédsági mátrix fogalma kapcsolja szorosan egymáshoz. Az elmúlt években egyre nagyobb figyelmet kaptak a hálózattudományban és gráfelméletben felmerülő problémák, valamint azokra adott algoritmikus megoldások átfogalmazásai a lineáris algebra nyelvére [1]. Jelen témakör ehhez a trendhez kapcsolódik. A kutatási feladat célja, hogy olyan átírásokat készítsünk, amelyek segítségével gyorsabban oldhatunk meg egy adott gráfos feladatot, elsősorban hatékony párhuzamosítás, illetve elosztott számítást kihasználó algoritmusok megadásával.

[1] J Kepner and J Gilbert, eds. Graph algorithms in the language of linear
algebra, SIAM, 2011.

Recommended language skills: angol

Deadline for application: 2017-03-31

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2318 ( 2016. XI. 26. )