Dániel Marx

Посилання

	Усі	З 2020
Цитування	12951	6398
h-індекс	52	37
i10-індекс	139	97

1400

700

350

1050

2006200720082009201020112012201320142015201620172018201920202021202220232024202568 81 108 125 184 281 407 465 463 536 706 841 925 1043 1138 1122 1175 1252 1354 342

Доступні для всіх

Переглянути всі

98 статей

0 статей

доступні

недоступні

За умовами фінансування

Співавтори

Saket SaurabhProfessor at Institute of Mathematical SciencesПідтверджена електронна адреса в imsc.res.in
Michał PilipczukUniversity of WarsawПідтверджена електронна адреса в mimuw.edu.pl
Marek CyganUniversity of WarsawПідтверджена електронна адреса в mimuw.edu.pl
Fedor V. FominProfessor of Computer Science, University of BergenПідтверджена електронна адреса в uib.no
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiПідтверджена електронна адреса в mimuw.edu.pl
Daniel LokshtanovProfessor of Computer Science, UCSBПідтверджена електронна адреса в ucsb.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkПідтверджена електронна адреса в cs.umd.edu
Martin GroheProfessor of Computer Science, RWTH Aachen UniversityПідтверджена електронна адреса в informatik.rwth-aachen.de
Lukasz KowalikUniversity of WarsawПідтверджена електронна адреса в mimuw.edu.pl
Stefan KratschProfessor at Humboldt University BerlinПідтверджена електронна адреса в informatik.hu-berlin.de
Igor RazgonLecturer, Department of Computer Science and Information Systems, Birkbeck, University of LondonПідтверджена електронна адреса в dcs.bbk.ac.uk
Holger DellGoethe University FrankfurtПідтверджена електронна адреса в uni-frankfurt.de
Magnus WahlströmRoyal Holloway, University of LondonПідтверджена електронна адреса в rhul.ac.uk
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyПідтверджена електронна адреса в mit.edu
Radu CurticapeanIT University of CopenhagenПідтверджена електронна адреса в itu.dk
Rajesh ChitnisUniversity of BirminghamПідтверджена електронна адреса в bham.ac.uk
Philip KleinProfessor of Computer Science, Brown UniversityПідтверджена електронна адреса в brown.edu
Mohammad Hossein BateniResearch scientist, GoogleПідтверджена електронна адреса в cs.princeton.edu
Édouard BonnetENS Lyon, LIP, FranceПідтверджена електронна адреса в ens-lyon.fr
Paweł RzążewskiWarsaw University of Technology, Faculty of Mathematics and Information ScienceПідтверджена електронна адреса в mini.pw.edu.pl

Підписатись

Dániel Marx

CISPA Helmholtz Center for Information Security

Підтверджена електронна адреса в cispa.saarland - Домашня сторінка

theoretical computer science


Назва Сортувати за цитуваннями Сортувати за роком Сортувати за назвою	Посилання Посилання	Рік
Parameterized algorithms M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Springer 5 (4), 16, 2015	3147	2015
Lower bounds based on the exponential-time hypothesis M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Parameterized Algorithms, 467-521, 2015	417	2015
Size bounds and query plans for relational joins A Atserias, M Grohe, D Marx SIAM Journal on Computing 42 (4), 1737-1767, 2013	398	2013
Graph colouring problems and their applications in scheduling D Marx Periodica Polytechnica, Electrical Engineering 48 (1-2), 11-16, 2004	340	2004
Constraint solving via fractional edge covers M Grohe, D Marx ACM Transactions on Algorithms (TALG) 11 (1), 1-20, 2014	324	2014
Parameterized graph separation problems D Marx Theoretical Computer Science 351 (3), 394-406, 2006	322	2006
Parameterized complexity and approximation algorithms D Marx The Computer Journal 51 (1), 60-78, 2008	309	2008
Can you beat treewidth? D Marx 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 169-179, 2007	270	2007
On problems as hard as CNF-SAT M Cygan, H Dell, D Lokshtanov, D Marx, J Nederlof, Y Okamoto, R Paturi, ... ACM Transactions on Algorithms (TALG) 12 (3), 1-24, 2016	262	2016
Tractable hypergraph properties for constraint satisfaction and conjunctive queries D Marx Journal of the ACM (JACM) 60 (6), 1-51, 2013	231	2013
Fixed-parameter tractability of multicut parameterized by the size of the cutset D Marx, I Razgon Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	186	2011
Slightly superexponential parameterized problems D Lokshtanov, D Marx, S Saurabh SIAM Journal on Computing 47 (3), 675-702, 2018	172	2018
Known algorithms on graphs of bounded treewidth are probably optimal D Lokshtanov, D Marx, S Saurabh Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	171	2011
Finding topological subgraphs is fixed-parameter tractable M Grohe, K Kawarabayashi, D Marx, P Wollan Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	166	2011
Homomorphisms are a good basis for counting small subgraphs R Curticapean, H Dell, D Marx Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	162	2017
Chordal deletion is fixed-parameter tractable D Marx Algorithmica 57 (4), 747-768, 2010	155*	2010
Bin packing with fixed number of bins revisited K Jansen, S Kratsch, D Marx, I Schlotter Journal of Computer and System Sciences 79 (1), 39-49, 2013	152	2013
Structure theorem and isomorphism test for graphs with excluded topological subgraphs M Grohe, D Marx Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	140	2012
Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth MH Bateni, MT Hajiaghayi, D Marx Journal of the ACM (JACM) 58 (5), 1-37, 2011	135	2011
A parameterized view on matroid optimization problems D Marx Theoretical Computer Science 410 (44), 4471-4479, 2009	130	2009

У даний момент система не може виконати операцію. Спробуйте пізніше.

Статті 1–20

Кількість бібліографічних посилань на рік

Повторювані посилання

Об’єднані посилання

Додати співавторівСпівавтори

Підписатись

Посилання

Співавтори