Zobrazeno 1 - 10
of 1 372
pro vyhledávání: '"P. Rossmanith"'
Publikováno v:
Bulletin of the European Association for Theoretical Computer Science 72: 169-177 (2000)
In a paper published in Information Processing Letters in 2000, Bouajjani et al. presented an automata-based approach to a number of elementary problems on context-free grammars. This approach is of pedagogical interest since it provides a uniform so
Externí odkaz:
http://arxiv.org/abs/2410.19386
Autor:
Böckenhauer, Hans-Joachim, Gehnen, Matthias, Hromkovič, Juraj, Klasing, Ralf, Komm, Dennis, Lotze, Henri, Mock, Daniel, Rossmanith, Peter, Stocker, Moritz
We analyze the competitive ratio and the advice complexity of the online unbounded knapsack problem. An instance is given as a sequence of n items with a size and a value each, and an algorithm has to decide how often to pack each item into a knapsac
Externí odkaz:
http://arxiv.org/abs/2407.02045
Autor:
Frei, Fabian, Gehnen, Matthias, Komm, Dennis, Královič, Rastislav, Královič, Richard, Rossmanith, Peter, Stocker, Moritz
Coloring is a notoriously hard problem, and even more so in the online setting, where each arriving vertex has to be colored immediately and irrevocably. Already on trees, which are trivially two-colorable, it is impossible to achieve anything better
Externí odkaz:
http://arxiv.org/abs/2405.18151
Autor:
Burjons, Elisabet, Frei, Fabian, Gehnen, Matthias, Lotze, Henri, Mock, Daniel, Rossmanith, Peter
We study the Feedback Vertex Set and the Vertex Cover problem in a natural variant of the classical online model that allows for delayed decisions and reservations. Both problems can be characterized by an obstruction set of subgraphs that the online
Externí odkaz:
http://arxiv.org/abs/2307.07284
It is known that first-order logic with some counting extensions can be efficiently evaluated on graph classes with bounded expansion, where depth-$r$ minors have constant density. More precisely, the formulas are $\exists x_1 ... x_k \#y \varphi(x_1
Externí odkaz:
http://arxiv.org/abs/2307.01832
Autor:
Barth, Patrick, Stüeken, Eva E., Helling, Christiane, Rossmanith, Lukas, Peng, Yuqian, Walters, Wendell, Claire, Mark
Bioavailable nitrogen is thought to be a requirement for the origin and sustenance of life. Before the onset of biological nitrogen fixation, abiotic pathways to fix atmospheric N2 must have been prominent to provide bioavailable nitrogen to Earth's
Externí odkaz:
http://arxiv.org/abs/2305.13345
Autor:
Ran Shachar, David Dierks, Miguel Angel Garcia-Campos, Anna Uzonyi, Ursula Toth, Walter Rossmanith, Schraga Schwartz
Publikováno v:
Genome Biology, Vol 25, Iss 1, Pp 1-29 (2024)
Abstract Background N6-methyladenosine (m6A) is the most abundant mRNA modification, and controls mRNA stability. m6A distribution varies considerably between and within species. Yet, it is unclear to what extent this variability is driven by changes
Externí odkaz:
https://doaj.org/article/ce2375f29d5d45948a2d417cfe46da4c
The quadrature-based method of moments (QMOM) offers a promising class of approximation techniques for reducing kinetic equations to fluid equations that are valid beyond thermodynamic equilibrium. In this work, we study a particular five-moment vari
Externí odkaz:
http://arxiv.org/abs/2111.03709
Autor:
Raphael Rossmanith, Kai Sauerwein, Christoph B. Geier, Alexander Leiss-Piller, Roman F. Stemberger, Svetlana Sharapova, Robert W. Gruber, Helmut Bergler, James W. Verbsky, Krisztian Csomos, Jolan E. Walter, Hermann M. Wolf
Publikováno v:
Frontiers in Immunology, Vol 15 (2024)
BackgroundTrichothiodystrophy-1 (TTD1) is an autosomal-recessive disease and caused by mutations in ERCC2, a gene coding for a subunit of the TFIIH transcription and nucleotide-excision repair (NER) factor. In almost half of these patients infectious
Externí odkaz:
https://doaj.org/article/1b5d1168f41441349e90021ee7aec36e
Autor:
Khanwale, Makrand A., Saurabh, Kumar, Ishii, Masado, Sundar, Hari, Rossmanith, James A., Ganapathysubramanian, Baskar
Publikováno v:
Journal of Computational Physics, Volume 475 (2023) 111874
The Cahn-Hilliard Navier-Stokes (CHNS) system provides a computationally tractable model that can be used to effectively capture interfacial dynamics in two-phase fluid flows. In this work, we present a semi-implicit, projection-based finite element
Externí odkaz:
http://arxiv.org/abs/2107.05123