Categories

266896

Research outputs

As an application-oriented research organisation, Fraunhofer aims to conduct highly innovative and solution-oriented research - for the benefit of society and to strengthen the German and European economy.

13955

Projects

Fraunhofer is tackling the current challenges facing industry head on. By pooling their expertise and involving industrial partners at an early stage, the Fraunhofer Institutes involved in the projects aim to turn original scientific ideas into marketable products as quickly as possible.

7704

Researchers

Scientific achievement and practical relevance are not opposites - at Fraunhofer they are mutually dependent. Thanks to the close organisational links between Fraunhofer Institutes and universities, science at Fraunhofer is conducted at an internationally first-class level.

77

Institutes

The Fraunhofer-Gesellschaft is the leading organisation for applied research in Europe. Institutes and research facilities work under its umbrella at various locations throughout Germany.

Recent Additions

  • Publication
    The non-stop disjoint trajectories problem
    ( 2024)
    Hoch, Benno
    ;
    Liers, Frauke
    ;
    Neumann, Sarah
    ;
    Zaragoza Martínez, Francisco Javier
    Consider an undirected network with traversal times on its edges and a set of commodities with connection requests from sources to destinations and release dates. The non-stop disjoint trajectories problem is to find trajectories that fulfill all requests, such that the commodities never meet. In this extension to the NP-complete disjoint paths problem, trajectories must satisfy a non-stop condition, which disallows waiting at vertices or along arcs. This problem variant appears, for example, when disjoint aircraft trajectories shall be determined or in bufferless packet routing. We study the border of tractability for feasibility and optimization problems on three graph classes that are frequently used where space and time are discretized simultaneously: the path, the grid, and the mesh. We show that if all commodities have a common release date, feasibility can be decided in polynomial time on paths. For the unbounded mesh and unit-costs, we show how to construct optimal trajectories. In contrast, if commodities have individual release intervals and turns are forbidden, then even feasibility is NP-complete for the path. For the mesh and arbitrary edge costs, with individual release dates and turning abilities of commodities restricted to at most 90°, we show that optimization and approximation are not fixed-parameter tractable.
  • Journal

Most viewed

  • Publication
    Bestimmung von in Holzschutzmitteln eingesetzten Wirkstoffen in festen und flüssigen Matrizes
    ( 2000)
    Gunschera, J.
    Infolge der Ausrüstung von Holz mit biozid wirksamen Mitteln zum Schutz vor holzzerstörenden oder -verfärbenden Pilzen und Insekten stellt sich spätestens nach Ablauf der Gebrauchsdauer, aber auch bereits während der Nutzung das Problem des potentiellen Freisetzung der Wirkstoffe in die Umwelt. Dies erfordert Kontrollmechanismen bezüglich des Gehaltes dieser Chemikalien im Holz, aber auch in den zum Schutz des Holzes eingesetzten Produkten. Eine wichtige Voraussetzung für diese Kontrollmechanismen ist das Vorhandensein von Analysenmethoden zur Bestimmung der Gehalte der verwendeten Wirkstoffe in allen relevanten Matrizes. Der Text befaßt sich mit den Besonderheiten der Analytik von Holzschutzmittelwirkstoffen in Holz und insbesondere in den Holzschutzmittelformulierungen.
  • Publication
    On the voltage scaling potential of SONOS non-volatile memory transistors
    ( 2015)
    Ocker, J.
    ;
    Slesazeck, S.
    ;
    Mikolajick, T.
    ;
    Buschbeck, S.
    ;
    Günther, S.
    ;
    Yurchuk, E.
    ;
    Hoffmann, R.
    ;
    Beyer, V.
    With technology scaling of embedded nonvolatile memories, voltage scaling below 12 V is a primary goal to maintain the area efficiency of the memory module. The SONOS technology shows promise as a technology for present and future low voltage memory cells. This paper examines the physics of scaled SONOS gate dielectrics in relation to reducing the operational voltage. In particular, we have examined the influence of tunnel oxide, nitride and top oxide thicknesses. The results are supported by electrical simulation of the SONOS gate dielectric. By properly scaling the dielectric films and utilizing electrical simulation we have determined a limit for scalability of the SONOS technology in terms of operation voltage.