Projects per year
Fingerprint
Dive into the research topics where Martin Furer is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Projects
- 6 Finished
-
AF: Small: Algorithms Based on Discrete and Algebraic Methods
9/1/13 → 8/31/17
Project: Research project
-
AF: Medium: Algorithms Based on Algebraic and Combinatorial Methods
5/1/10 → 4/30/14
Project: Research project
-
-
Approximation Algorithms for Problems of Various Complexities
5/15/02 → 4/30/06
Project: Research project
-
Research output
-
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
Open Access -
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
-
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
-
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
3 Scopus citations -
Eigenvalue location in graphs of small clique-width
Fürer, M., Hoppen, C., Jacobs, D. P. & Trevisan, V., Jan 1 2019, In: Linear Algebra and Its Applications. 560, p. 56-85 30 p.Research output: Contribution to journal › Article › peer-review
Open Access2 Scopus citations