Martin Furer

    • 1011 Citations
    • 15 h-Index
    1980 …2019
    If you made any changes in Pure, your changes will be visible here soon.

    Fingerprint Fingerprint is based on mining the text of the experts' scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

    • 1 Similar Profiles
    Graph in graph theory Mathematics
    Polynomials Engineering & Materials Science
    Approximation algorithms Engineering & Materials Science
    Counting Mathematics
    Decomposition Engineering & Materials Science
    Coloring Engineering & Materials Science
    Random Graphs Mathematics
    Clique-width Mathematics

    Network Recent external collaboration on country level. Dive into details by clicking on the dots.

    Research Output 1980 2019

    • 1011 Citations
    • 15 h-Index
    • 44 Conference contribution
    • 21 Article
    • 2 Conference article

    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 journalArticle

    Clique-width
    Diagonalization
    Congruent
    Diagonal matrix
    Adjacency Matrix

    Locating the eigenvalues for graphs of small clique-width

    Fürer, M., Hoppen, C., Jacobs, D. P. & Trevisan, V., Jan 1 2018, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Proceedings. Springer Verlag, p. 475-489 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10807 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Clique-width
    Tree Decomposition
    Congruent
    Diagonal matrix
    Adjacency Matrix

    Efficient computation of the characteristic polynomial of a threshold graph

    Furer, M., Jan 2 2017, In : Theoretical Computer Science. 657, p. 3-10 8 p.

    Research output: Contribution to journalArticle

    Threshold Graph
    Characteristic polynomial
    Polynomials
    Hammers
    Vertex of a graph
    1 Citations

    Space Saving by Dynamic Algebraization Based on Tree-Depth

    Furer, M. & Yu, H., Aug 1 2017, In : Theory of Computing Systems. 61, 2, p. 283-304 22 p.

    Research output: Contribution to journalArticle

    Tree Decomposition
    Dynamic programming
    Decomposition
    Dynamic Programming
    Polynomials

    Stathis zachos at 70!

    Bakali, E., Cheilaris, P., Fotakis, D., Furer, M., Koutras, C. D., Markou, E., Nomikos, C., Pagourtzis, A., Papadimitriou, C. H., Papaspyrou, N. S. & Potika, K., Jan 1 2017, Algorithms and Complexity - 10th International Conference, CIAC 2017, Proceedings. Fotakis, D., Pagourtzis, A. & Paschos, V. T. (eds.). Springer Verlag, p. 469-484 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10236 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Computer science
    Computer Science