Bejelentkezés
 Fórum
 
 
Személyi adatlap
 Nyomtatási kép
ARCHÍV OLDAL
Az adatok hitelességéről nyilatkozott: 2014. III. 25.
Személyes adatok
Marx Dániel
név Marx Dániel
intézmény neve
doktori iskola
BME Matematika- és Számítástudományok Doktori Iskola (oktató)
doktori képzéssel kapcsolatos munkájának megoszlása BME Matematika- és Számítástudományok Doktori Iskola 100%
Elérhetőségek
drótpostacím dmarxcs.bme.hu
telefonszám +36 1 291-6167
saját honlap
saját honlap (angol)
Fokozat, cím
tudományos fokozat, cím PhD
fokozat megszerzésének éve 2005
fokozat tudományága informatikai tudományok
fokozatot kiadó intézmény neve Budapesti Műszaki és Gazdaságtudományi Egyetem
Jelenlegi munkahelyek
2012 - MTA Számítástechnikai és Automatizálási Kutatóintézet (további intézmény)
további (tudományos főmunkatárs)
Témavezetés
témavezetői tevékenysége során eddig vezetésére bízott doktoranduszok száma 1
ezek közül abszolutóriumot szerzettek száma 0
témavezetettjei közül fokozatot szereztek:
Schlotter Ildikó PhD 2010  ITDI-BME

  Témakiírások
Kutatás
kutatási terület Algoritmusok elmélete és számítási bonyolultság. Gráfalgoritmusok. Korlátozás-kielégítési problémák (CSP) elmélete. Paraméteres bonyolultság.
jelenlegi kutatásainak tudományága matematika- és számítástudományok
Közlemények
2013

Atserias A, Grohe M, Marx D: Size bounds and query plans for relational joins, SIAM JOURNAL ON COMPUTING 42: (4) pp. 1737-1767.
dokumentum típusa: Folyóiratcikk/Szakcikk
impakt faktor: 0.803*
nyelv: angol
DOI 
2013

Chitnis R, Hajiaghayi M, Marx D: Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset, SIAM JOURNAL ON COMPUTING 42: (4) pp. 1674-1696.
dokumentum típusa: Folyóiratcikk/Szakcikk
impakt faktor: 0.803*
nyelv: angol
DOI 
2013

Marx D: Tractable hypergraph properties for constraint satisfaction and conjunctive queries, JOURNAL OF THE ACM 60: (6) pp. 1-51. Paper 42.
dokumentum típusa: Folyóiratcikk/Szakcikk
impakt faktor: 2.370*
nyelv: angol
DOI 
2013

Cygan M, Marx D, Pilipczuk M, Pilipczuk M: The planar directed k -Vertex-Disjoint Paths problem is fixed-parameter tractable, In: Reingold O (szerk.) 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS). Los Alamitos: IEEE, 2013. pp. 197-206.
dokumentum típusa: Könyvrészlet/Konferenciaközlemény
nyelv: angol
DOI 
2012

Grohe M, Marx D: Structure theorem and isomorphism test for graphs with excluded topological subgraphs, In: Karloff Howard J, Pitassi Toniann (szerk.) 44th Annual ACM Symposium on Theory of Computing, STOC '12. New York: ACM Press, 2012. pp. 173-192.
dokumentum típusa: Könyvrészlet/Konferenciaközlemény
nyelv: angol
DOI 
2011

Grohe M, Kawarabayashi K-I, Marx D, Wollan P: Finding topological subgraphs is fixed-parameter tractable, In: Vadhan S (szerk.) 43rd ACM Symposium on Theory of Computing, STOC'11. New York: ACM Press, 2011. pp. 479-488.
dokumentum típusa: Könyvrészlet/Konferenciaközlemény
nyelv: angol
DOI 
2011

Marx D, Razgon I: Fixed-parameter tractability of multicut parameterized by the size of the cutset, In: Vadhan S (szerk.) 43rd ACM Symposium on Theory of Computing, STOC'11. New York: ACM Press, 2011. pp. 469-478.
dokumentum típusa: Könyvrészlet/Konferenciaközlemény
nyelv: angol
DOI 
2011

Bateni M, Hajiaghayi M, Marx D: Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth, JOURNAL OF THE ACM 58: (5) 37 p. Paper 21.
dokumentum típusa: Folyóiratcikk/Szakcikk
impakt faktor: 2.353
nyelv: angol
DOI 
2010

Bulatov AA, Marx D: Constraint satisfaction problems and global cardinality constraints, COMMUNICATIONS OF THE ACM 53: (9) pp. 99-106.
dokumentum típusa: Folyóiratcikk/Szakcikk
impakt faktor: 2.353
nyelv: angol
DOI 
2008

Marx D: Closest substring problems with small distances, SIAM JOURNAL ON COMPUTING 38: (4) pp. 1382-1410.
dokumentum típusa: Folyóiratcikk/Szakcikk
impakt faktor: 1.459
nyelv: angol
DOI 
a legjelentősebbnek tartott közleményekre kapott független hivatkozások száma:
Tudománymetriai adatok
Tudományos közlemény- és idézőlista mycite adattárban
a 10 válogatott közlemény közé kiválasztható közleményeinek száma:
120
összes tudományos és felsőoktatási közleményének száma:
121
kiválasztható monográfiák és szakkönyvek:
2
monográfiák és szakkönyvek száma melyben fejezetet/részt írt:
0 
összes tudományos közleményének és alkotásainak független idézettségi száma:
697


2024. IV. 17.
ODT ülés
Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 2.2358 ( 2017. X. 31. )