Skip to main content

3 Result(s)

within Jakub Tětek Remove this filter English Remove this filter Algorithms Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    Theoretical Model of Computation and Algorithms for FPGA-Based Hardware Accelerators

    While FPGAs have been used extensively as hardware accelerators in industrial computation [20], no theoretical model of computation has been devised for the study of FPGA-based accelerators. In this paper, we pre...

    Martin Hora, Václav Končický, Jakub Tětek in Theory and Applications of Models of Compu… (2019)

  2. No Access

    Chapter and Conference Paper

    Compact I/O-Efficient Representation of Separable Graphs and Optimal Tree Layouts

    Compact and I/O-efficient data representations play an important role in efficient algorithm design, as memory bandwidth and latency can present a significant performance bottleneck, slowing the computation by...

    Tomáš Gavenčiak, Jakub Tětek in Theory and Applications of Models of Computation (2019)

  3. No Access

    Chapter and Conference Paper

    On the Simultaneous Minimum Spanning Trees Problem

    Simultaneous Embedding with Fixed Edges (SEFE) [1] is a problem where given k planar graphs we ask whether they can be simultaneously embedded so that the embedding of each graph is planar and common edges are dr...

    Matěj Konečný, Stanislav Kučera… in Algorithms and Discrete Applied Mathematics (2018)