Projects per year
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Projects
- 6 Finished
-
AF: Small: Algorithms Based on Discrete and Algebraic Methods
Furer, M. (PI)
9/1/13 → 8/31/17
Project: Research project
-
AF: Medium: Algorithms Based on Algebraic and Combinatorial Methods
Furer, M. (PI)
5/1/10 → 4/30/14
Project: Research project
-
Algorithms for Algebraic and Combinatorial Problems
Furer, M. (PI)
9/15/07 → 8/31/11
Project: Research project
-
Approximation Algorithms for Problems of Various Complexities
Furer, M. (PI)
5/15/02 → 4/30/06
Project: Research project
-
Graph Algorithms and Approximation
Berman, P. (PI) & Furer, M. (CoPI)
9/1/97 → 5/31/01
Project: Research project
-
An Improvement of Reed’s Treewidth Approximation
Belbasi, M. & Fürer, M., 2022, In: Journal of Graph Algorithms and Applications. 26, 2, p. 257-282 26 p.Research output: Contribution to journal › Article › peer-review
Open Access2 Scopus citations -
An Improvement of Reed’s Treewidth Approximation
Belbasi, M. & Fürer, M., 2021, WALCOM: Algorithms and Computation - 15th International Conference and Workshops, WALCOM 2021, Proceedings. Uehara, R., Hong, S.-H. & Nandy, S. C. (eds.). Springer Science and Business Media Deutschland GmbH, p. 166-181 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12635 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
1 Scopus citations -
Finding All Leftmost Separators of Size ≤ k
Belbasi, M. & Fürer, M., 2021, Combinatorial Optimization and Applications - 15th International Conference, COCOA 2021, Proceedings. Du, D.-Z., Du, D., Wu, C. & Xu, D. (eds.). Springer Science and Business Media Deutschland GmbH, p. 273-287 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13135 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
2 Scopus citations -
Efficient diagonalization of symmetric matrices associated with graphs of small treewidth
Fürer, M., Hoppen, C. & Trevisan, V., Jun 1 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 52. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
1 Scopus citations -
A space-efficient parameterized algorithm for the hamiltonian cycle problem by dynamic algebraization
Belbasi, M. & Fürer, M., 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (eds.). Springer Verlag, p. 38-49 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11532 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
4 Scopus citations