Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 6 of 6 for “"integer-point"”.

  1. Jigsaws and Faster Fractal Pictures

    … main characteristic is that maps are applied to points only after their coordinates have been rounded to integers. By introducing the concept of jigsaws of maps - where the jigsaw piece of an integer point (u, v) is the set of all integer points (x, y) such that w(x, y) rounds to (u, v) - and …

    glasgow Download PDF for Jigsaws and Faster Fractal Pictures (opens in a new tab)

  2. New approaches to integer programming

    Integer Programming (IP) is a powerful and widely-used formulation for combinatorial problems. The study of IP over the past several decades has led to fascinating theoretical developments, and has improved our ability to solve discrete optimization problems arising in practice. This thesis makes …

    gatech Repository record for New approaches to integer programming (opens in a new tab)

  3. Extensions of Ehrhart theory and applications to combinatorial structures

    … It investigates the enumeration and structure of integer points subject to linear inequalities from a geometric perspective. We give an introduction in Chapter 1 and background on polyhedral geometry and combinatorial structures used in this work in Chapter 2. In Chapter 3 we use Ehrhart …

    fu-berlin Repository record for Extensions of Ehrhart theory and applications to combinatorial structures (opens in a new tab)

  4. Characterization of FPGA-based High Performance Computers

    … a complex, single precision, floating-point, 1D, Fast Fourier Transform (FFT) and a Molecular Dynamics modeling application, are implemented on state-of-the-art FPGA and GPU accelerators. As results show, FPGA floating-point FFT performance is highly sensitive to a mix of dedicated FPGA …

    vt Repository record for Characterization of FPGA-based High Performance Computers (opens in a new tab)

  5. Ham sandwiches, staircases and counting polynomials

    … flow and tension polynomials as well as the integer valued flow and tension polynomials are Hilbert functions, and that the chromatic polynomial can be realized as a Hilbert polynomial without shifting. We have shown this by proving that the Ehrhart function of a relative polytopal complex …

    fu-berlin Repository record for Ham sandwiches, staircases and counting polynomials (opens in a new tab)

  6. Modeling and Analysis of a Feedstock Logistics Problem

    … for the production of biofuel. We develop mixed integer programming formulations for the feedstock logistics problem that we address and for some related problems, and we solve them either through the use of decomposition-based methods or directly through the use of CPLEX 12.1.0. The feedstock …

    vt Repository record for Modeling and Analysis of a Feedstock Logistics Problem (opens in a new tab)