P. Rossmanith

发表

Printed Copies: Expressing Uniformity via Oracles Expressing Uniformity via Oracles

C. Damm, M. Holzer, P. Rossmanith, 1997 .

Measuring hardness of complex problems: Approximability and exact algorithms

P. Widmayer, P. Rossmanith, M. Steinová, 2012 .

Learning K -variable Pattern Languages Eciently Stochastically Finite on Average from Positive Data Learning K -variable Pattern Languages Eciently Stochastically Finite on Average from Positive Data

T. Zeugmann, P. Rossmanith, 1998 .

Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms

Fenghui Zhang, Stefan Richter, Joachim Kneis, 2009 .

Matching and coalition formation in uncoordinated markets

M. Hoefer, P. Rossmanith, Lisa Wagner, 2015 .

A New Satisabilit y Algorithm With Applications To Max-Cut

P. Rossmanith, Joachim Kneis, 2005 .

Maximum Exact Satisfiability: NP-completeness Proofs and Exact Algorithms

Peter Rossmanith, Bolette Ammitzbøll Madsen, P. Rossmanith, 2004 .

Aspects of systems theory in the analysis and validation of innovative molecular-biological based food pathogen detection methods

M. Wagner, P. Rossmanith, 2011 .

Screening and characterisation of bacteriophage P100 insensitive Listeria monocytogenes isolates in Austrian dairy plants

M. Wagner, B. Stessl, P. Rossmanith, 2016 .

Cloning and Characterisation of a Δ-prfA Listeria monocytogenes Strain Containing an Artificial Single Copy Genomic Internal Amplification Control (IAC) for Use as Internal Sample Process Control (ISPC)

M. Wagner, P. Rossmanith, Sabine Fuchs, 2012, Food Analytical Methods.

Demonstration of the effective performance of a combined enrichment /real‐time PCR method targeting the prfA gene of Listeria monocytogenes by testing fresh naturally contaminated acid curd cheese

M. Wagner, P. Rossmanith, D. Schoder, 2010, Letters in applied microbiology.

Improved Upper Bounds for Partial Vertex Cover

Joachim Kneis, Alexander Langer, Peter Rossmanith, 2008, WG.

J un 2 01 8 Fast Dynamic Programming on Graph Decompositions ∗

Johan M. M. van Rooij, H. Bodlaender, M. Vatshelle, 2018 .

0 Upper Bounds for Vertex Cover Further Improved ∗

R. Niedermeier, P. Rossmanith, 2007 .

Biological Impact of Ionic Liquids Based on Sustainable Fatty Acid Anions Examined with a Tripartite Test System

R. Kalb, P. Rossmanith, D. Schoder, 2019, ACS Sustainable Chemistry & Engineering.

Extended Locally Definable Acceptance Types ∗ ( Extend Abstract , Draft Version )

R. Niedermeier, P. Rossmanith, 2008 .

Extended Locally Deenable Acceptance Types

P. Rossmanith, 2007 .

Unambiguous Computations and Locally Deenable Acceptance Types: Expanded Version

R. Niedermeier, P. Rossmanith, 1998 .

A Systematic Investigation of Parameters Influencing Droplet Rain in the Listeria monocytogenes prfA Assay - Reduction of Ambiguous Results in ddPCR

M. Witte, P. Rossmanith, D. Schoder, 2016, PloS one.

The Online Knapsack Problem : Advice and Randomization I , II

Hans-Joachim Böckenhauer, D. Komm, Richard Královic, 2017 .

Efficient learning of One-Variable Patttern Languages From Positive Data

T. Zeugmann, A. Steger, T. Erlebach, 1996 .

The challenge to quantify Listeria monocytogenes– a model leading to new aspects in molecular biological food pathogen detection

M. Wagner, P. Rossmanith, P Rossmanith, 2011, Journal of applied microbiology.

qPCR Validation on the Basis of the Listeria monocytogenes prfA Assay.

P. Rossmanith, P. Mester, A. K. Witte, 2021, Methods in molecular biology.

Essential role of polymerases for assay performance – Impact of polymerase replacement in a well-established assay

P. Rossmanith, D. Schoder, S. Fister, 2018, Biomolecular detection and quantification.

Paving the way for molecular biological quantification of Listeria monocytogenes in food

P. Rossmanith, 2011 .

A novel poisson distribution-based approach for testing boundaries of real-time PCR assays for food pathogen quantification.

M. Wagner, P. Rossmanith, 2011, Journal of food protection.

Proof of Concept for Recombinant Cellular Controls in Quantitative Molecular Pathogen Detection

M. Wagner, P. Rossmanith, Sabine Fuchs, 2011, Applied and Environmental Microbiology.

Development of matrix lysis for concentration of gram positive bacteria from food and blood.

B. Süss, M. Wagner, I. Hein, 2007, Journal of microbiological methods.

The use of chromogenic bacteria as coloured substitutes for pathogens: A simple strategy during design and development of a new method for sample pretreatment

B. Süss, M. Wagner, P. Rossmanith, 2010, Letters in applied microbiology.

Autonomous Growth of Isolated Single Listeria monocytogenes and Salmonella enterica Serovar Typhimurium Cells in the Absence of Growth Factors and Intercellular Contact

M. Wagner, P. Rossmanith, Barbara Roeder, 2010, Applied and Environmental Microbiology.

Impact of Long-Term Storage on Stability of Standard DNA for Nucleic Acid-Based Methods

M. Wagner, P. Rossmanith, C. Vogl, 2010, Journal of Clinical Microbiology.

The Fluorescence Characteristics of Enrichment Media in the Wavelength Range of Real-Time PCR Thermocycler Optical Path Assignments

M. Wagner, P. Rossmanith, Sabine Fuchs, 2010 .

Preanalytical Sample Preparation and Analyte Extraction

M. Wagner, J. Hoorfar, P. Rossmanith, 2011 .

Sample preparation for the detection of foodborne pathogens by molecular biological methods

M. Wagner, P. Rossmanith, 2011 .

Exact Solutions for CLOSEST STRING and Related Problems

Rolf Niedermeier, Peter Rossmanith, Jens Gramm, 2001, ISAAC.

An Efficient Automata Approach to Some . . .

Pierre Wolper, Alain Finkel, Javier Esparza, 2000 .

A Uniform Framework for Problems on Context-Free Grammars

Javier Esparza, Peter Rossmanith, Stefan Schwoon, 2000, Bull. EATCS.

Isolating Real Roots Using Adaptable-Precision Interval Arithmetic

E. Ábrahám, Gereon Kremer, P. Rossmanith, 2013 .

PCR-Stop analysis as a new tool for qPCR assay validation

Peter Rossmanith, Martin Wagner, Anna Kristina Witte, 2018, Scientific Reports.

Detection of Listeria monocytogenes in food using a combined enrichment/real-time PCR method targeting the prfA gene.

Peter Rossmanith, Martin Wagner, M. Wagner, 2006, Research in microbiology.

Sample Preparation for qPCR Detection of Listeria from Food.

P. Rossmanith, P. Mester, A. K. Witte, 2021, Methods in molecular biology.

Evaluation of the antimicrobial activity of pyrithione-based ionic liquids

R. Kalb, P. Rossmanith, P. Mester, 2020 .

Virucidal or Not Virucidal? That Is the Question—Predictability of Ionic Liquid’s Virucidal Potential in Biological Test Systems

R. Kalb, P. Rossmanith, S. Fister, 2018, International journal of molecular sciences.

Molecular Enrichment for Qualitative Molecular Pathogen Detection in Food

M. Wagner, P. Rossmanith, P. Mester, 2018, Food Analytical Methods.

Quantification of Gram-positive bacteria: adaptation and evaluation of a preparation strategy using high amounts of clinical tissue

M. Wagner, E. Mann, P. Rossmanith, 2014, BMC Veterinary Research.

Rapid Sample Preparation for Molecular Biological Food Analysis Based on Magnesium Chloride

Dagmar Schoder, Peter Rossmanith, Martin Wagner, 2014, Food Analytical Methods.

Ionic liquids designed as chaotrope and surfactant for use in protein chemistry

M. Wagner, P. Rossmanith, P. Mester, 2012 .

Biased spectroscopic protein quantification in the presence of ionic liquids

M. Wagner, P. Rossmanith, P. Mester, 2010, Analytical and bioanalytical chemistry.

A new long-term sampling approach to viruses on surfaces

P. Rossmanith, P. Mester, Julia Sommer, 2021, Scientific Reports.

Decoding Neuropathic Pain: Can We Predict Fluctuations of Propagation Speed in Stimulated Peripheral Nerve?

R. Röhrig, R. de Col, B. Namer, 2022, Frontiers in Computational Neuroscience.

FTIR metabolomic fingerprint reveals different modes of action exerted by active pharmaceutical ingredient based ionic liquids (API-ILs) on Salmonella typhimurium

R. Kalb, C. Leeb, P. Rossmanith, 2016 .

Virucidal Influence of Ionic Liquids on Phages P100 and MS2

M. Wagner, R. Kalb, P. Rossmanith, 2017, Front. Microbiol..

Exact Solutions for CLOSEST STRING and Related Problems

R. Niedermeier, J. Gramm, P. Rossmanith, 2001, ISAAC.

Mechanisms of degradation of DNA standards for calibration function during storage

Peter Rossmanith, Martin Wagner, Claus Vogl, 2010, Applied Microbiology and Biotechnology.

Crack propagation in rock plates loaded by projectile impact

P. Rossmanith, 1979 .

FTIR Spectroscopy Suggests a Revised Mode of Action for the Cationic Side-Chain Effect of Ionic Liquids.

R. Kalb, M. Ehling-Schulz, P. Rossmanith, 2018, ACS combinatorial science.

Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems

Rolf Niedermeier, Peter Rossmanith, Jens Gramm, 2003, Algorithmica.

Antimicrobial effects of short chained imidazolium-based ionic liquids—influence of anion chaotropicity.

M. Wagner, P. Rossmanith, P. Mester, 2015, Ecotoxicology and environmental safety.

Use of ionic liquid-based extraction for recovery of salmonella typhimurium and Listeria monocytogenes from food matrices.

M. Wagner, P. Rossmanith, P. Mester, 2010, Journal of food protection.

Moderately exponential time algorithms for the maximum bounded-degree-1 set problem

Peter Rossmanith, Somnath Sikdar, Maw-Shang Chang, 2018, Discret. Appl. Math..

Fixed-parameter algorithms for vertex cover P3

Peter Rossmanith, Maw-Shang Chang, Li-Hsuan Chen, 2016, Discret. Optim..

Exact algorithms for problems related to the densest k-set problem

Peter Rossmanith, Maw-Shang Chang, Li-Hsuan Chen, 2014, Inf. Process. Lett..

An O ∗ ( 1 . 4658 n )-time exact algorithm for the maximum bounded-degree-1 set problem

Peter Rossmanith, Somnath Sikdar, Maw-Shang Chang, 2014 .

Breaking the 2n-barrier for Irredundance: Two lines of attack

Henning Fernau, Marcin Pilipczuk, Dieter Kratsch, 2011, J. Discrete Algorithms.

Fast exact algorithm for L(2, 1)-labeling of graphs

Jan Kratochvíl, Pawel Rzazewski, Konstanty Junosza-Szaniawski, 2011, Theor. Comput. Sci..

Antimicrobial and Virucidal Potential of Morpholinium-Based Ionic Liquids

P. Rossmanith, A. Syguda, J. Michalski, 2023, International journal of molecular sciences.

Bacterial Resistance Toward Antimicrobial Ionic Liquids Mediated by Multidrug Efflux Pumps

R. Kalb, P. Rossmanith, P. Mester, 2022, Frontiers in Microbiology.

Don’t Shut the Stable Door after the Phage Has Bolted—The Importance of Bacteriophage Inactivation in Food Environments

P. Rossmanith, D. Schoder, S. Fister, 2019, Viruses.

Predictability of ionic liquid toxicity from a SAR study on different systematic levels of pathogenic bacteria.

R. Kalb, P. Rossmanith, P. Mester, 2017, Ecotoxicology and environmental safety.

Influence of Environmental Factors on Phage–Bacteria Interaction and on the Efficacy and Infectivity of Phage P100

M. Wagner, P. Rossmanith, D. Schoder, 2016, Front. Microbiol..

Investigation of the potential of dry ice blasting for cleaning and disinfection in the food production environment

Dagmar Schoder, Peter Rossmanith, Anna Kristina Witte, 2017 .

Broad range evaluation of the matrix solubilization (matrix lysis) strategy for direct enumeration of foodborne pathogens by nucleic acids technologies.

M. Wagner, P. Rossmanith, P. Mester, 2009, Journal of food protection.

Phase transitions of sulfur at high pressure: Influence of temperature and pressure environment

A. Wokaun, H. Olijnyk, P. Rossmanith, 1993 .

Characterization of Micelles of Polyisobutylene-block-poly(methacrylic acid) in Aqueous Medium

A. Müller, M. Gerst, T. Frechen, 2000 .

Determination of the sedimentation coefficient distribution by least-squares boundary modeling.

P. Schuck, P. Rossmanith, P Schuck, 2000, Biopolymers.

Unambiguous Computations and Locally Definable Acceptance Types

Rolf Niedermeier, Peter Rossmanith, R. Niedermeier, 1998, Theor. Comput. Sci..

ASPECTS OF THERMAL-DIFFUSION FORCED RAYLEIGH-SCATTERING - HETERODYNE-DETECTION, ACTIVE PHASE TRACKING, AND EXPERIMENTAL CONSTRAINTS

W. Köhler, P. Rossmanith, 1995 .

Holographic grating study of mass and thermal diffusion of polystyrene/toluene solutions

W. Köhler, P. Rossmanith, C. Rosenauer, 1995 .

Part of the problem or the solution? Indiscriminate use of bacteriophages in the food industry can reduce their potential and impair growth-based detection methods

P. Rossmanith, D. Schoder, S. Fister, 2019, Trends in Food Science & Technology.

First-Order Model-Checking in Random Graphs and Complex Networks pdf

Jan Dreier, Philipp Kuinke, Peter Rossmanith, 2020, ESA.

Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size

Jan Dreier, Philipp Kuinke, Peter Rossmanith, 2020, APPROX-RANDOM.

Evaluation of the performance of quantitative detection of the Listeria monocytogenes prfA locus with droplet digital PCR

Dagmar Schoder, Peter Rossmanith, Anna Kristina Witte, 2016, Analytical and Bioanalytical Chemistry.

Induction of the viable but non-culturable state in bacterial pathogens by household cleaners and inorganic salts

Dagmar Schoder, Peter Rossmanith, Anna Kristina Witte, 2018, Scientific Reports.

Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs

Blair D. Sullivan, Erik D. Demaine, Peter Rossmanith, 2014, J. Comput. Syst. Sci..

Influence of bacterial lipopolysaccharide modifications on the efficacy of antimicrobial ionic liquids

B. Rauch, R. Kalb, P. Rossmanith, 2018, Journal of Molecular Liquids.

Working with multidetection in the analytical ultracentrifuge : the benefits of the combination of a refractive index detector and an absorption detector for the analysis of colloidal systems

P. Rossmanith, A. Böhm, S. Kielhorn-Bayer, 1999 .

First experiences with the new XL-I AUC: Applications in polymer and colloid science

W. Maechtle, P. Rossmanith, 1997 .

PCR-Stop analysis as a new tool for qPCR assay validation

B. Süss, M. Wagner, P. Rossmanith, 2018, Scientific Reports.

A Fast and Easy ATP-Based Approach Enables MIC Testing for Non-resuscitating VBNC Pathogens

Dagmar Schoder, Peter Rossmanith, Anna Kristina Witte, 2019, Front. Microbiol..

Liquid-liquid extraction of viral particles with ionic liquids

R. Kalb, P. Rossmanith, P. Mester, 2021, Separation and Purification Technology.

A Robust and Poisson Validated Quantitative 5′ Nuclease TaqMan® Real-Time PCR Assay Targeting fimA for the Rapid Detection of Salmonella spp. in Food

M. Wagner, M. Dzieciol, E. Mann, 2013, Food Analytical Methods.

Optimization and evaluation of the qPCR-based pooling strategy DEP-pooling in dairy production for the detection of Listeria monocytogenes

Dagmar Schoder, Peter Rossmanith, Anna Kristina Witte, 2017 .

Population diversity of Listeria monocytogenes in quargel (acid curd cheese) lots recalled during the multinational listeriosis outbreak 2009/2010.

M. Wagner, B. Stessl, P. Rossmanith, 2014, Food microbiology.

Fluctuation in contamination dynamics of L. monocytogenes in quargel (acid curd cheese) lots recalled during the multinational listeriosis outbreak 2009/2010.

M. Wagner, P. Rossmanith, D. Schoder, 2012, International journal of food microbiology.

Implementation of the DEP-pooling approach for L. monocytogenes detection over 25-months by two diagnostic laboratories of an Austrian dairy company

Dagmar Schoder, Peter Rossmanith, Anna Kristina Witte, 2020 .

The use of ionic liquids for cracking viruses for isolation of nucleic acids

I. Kilpeläinen, M. Wagner, P. Rossmanith, 2015 .

PRAM's Towards Realistic Parallelism: BRAM's

Rolf Niedermeier, Peter Rossmanith, R. Niedermeier, 1995, FCT.

New Upper Bounds for Maximum Satisfiability

Rolf Niedermeier, Peter Rossmanith, R. Niedermeier, 2000, J. Algorithms.

On Efficient Fixed Parameter Algorithms for WEIGHTED VERTEX COVER

Rolf Niedermeier, Peter Rossmanith, R. Niedermeier, 2000, ISAAC.

Efficient Algorithms for Model Checking Pushdown Systems

J. Esparza, Stefan Schwoon, P. Rossmanith, 2000, CAV.

An efficient automata approach to some problems on context-free grammars

Pierre Wolper, Alain Finkel, Javier Esparza, 2000, Inf. Process. Lett..

The online knapsack problem: Advice and randomization

Dennis Komm, Hans-Joachim Böckenhauer, Peter Rossmanith, 2014, Theor. Comput. Sci..

On efficient fixed-parameter algorithms for weighted vertex cover

Rolf Niedermeier, Peter Rossmanith, R. Niedermeier, 2003, J. Algorithms.

An efficient fixed-parameter algorithm for 3-Hitting Set

Rolf Niedermeier, Peter Rossmanith, R. Niedermeier, 2003, J. Discrete Algorithms.

Reoptimization of Steiner trees: Changing the terminal set

Juraj Hromkovic, Hans-Joachim Böckenhauer, Tobias Mömke, 2009, Theor. Comput. Sci..

Structural Sparsity of Complex Networks: Random Graph Models and Linear Algorithms pdf

Blair D. Sullivan, Erik D. Demaine, Peter Rossmanith, 2014, ArXiv.

A Faster Parameterized Algorithm for Treedepth pdf

Peter Rossmanith, Somnath Sikdar, Felix Reidl, 2014, ICALP.

Induction of the viable but non-culturable state in bacterial pathogens by household cleaners and inorganic salts

P. Rossmanith, D. Schoder, S. Fister, 2018, Scientific Reports.

How to Evaluate Non-Growing Cells—Current Strategies for Determining Antimicrobial Resistance of VBNC Bacteria

P. Rossmanith, P. Mester, T. Alter, 2021, Antibiotics.

A Novel Method for Sampling and Long-Term Monitoring of Microbes That Uses Stickers of Plain Paper

Dagmar Schoder, Peter Rossmanith, Anna Kristina Witte, 2019, Applied and Environmental Microbiology.

Upper Bounds for Vertex Cover Further Improved

R. Niedermeier, P. Rossmanith, 1999, STACS.

Stochastic Finite Learning of the Pattern Languages

Thomas Zeugmann, Peter Rossmanith, T. Zeugmann, 2001, Machine Learning.

Learning k-Variable Pattern Languages Efficiently Stochastically Finite on Average from Positive Data

Thomas Zeugmann, Peter Rossmanith, T. Zeugmann, 1998, ICGI.

Efficient learning of One-Variable Patttern Languages From Positive Data

T. Zeugmann, A. Steger, T. Erlebach, 1996 .

Influence of sampling and DNA extraction on 16S rRNA gene amplicon sequencing - Comparison of the bacterial community between two food processing plants

B. Pinior, C. Leeb, P. Rossmanith, 2018 .

On Digraph Width Measures in Parameterized Algorithmics

Robert Ganian, Petr Hlinený, Jan Obdrzálek, 2009, IWPEC.

Polymer Polydispersity Analysis by Thermal Diffusion Forced Rayleigh Scattering

Werner Köhler, W. Köhler, P. Rossmanith, 1996 .

The Owner Concept for PRAMs

Peter Rossmanith, P. Rossmanith, 1991, STACS.

New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUT

Rolf Niedermeier, Peter Rossmanith, Edward A. Hirsch, 2000, Electron. Colloquium Comput. Complex..

A Bound on the Pathwidth of Sparse Graphs with Applications to Exact Algorithms

Stefan Richter, Joachim Kneis, Peter Rossmanith, 2008, SIAM J. Discret. Math..

On the Parameterized Complexity of Exact Satisfiability Problems

Stefan Richter, Joachim Kneis, Peter Rossmanith, 2005, MFCS.

Algorithms Based on the Treewidth of Sparse Graphs

Stefan Richter, Joachim Kneis, Peter Rossmanith, 2005, WG.

Invitation to Fixed-Parameter Algorithms

J. Gramm, P. Rossmanith, J. Alber, 2002 .

Matrixlysis, an improved sample preparation method for recovery of Mycobacteria from animal tissue material

M. Fink, P. Rossmanith, F. Schmoll, 2017, PloS one.

Evidence of a reverse side-chain effect of tris(pentafluoroethyl)trifluorophosphate [FAP]-based ionic liquids against pathogenic bacteria.

R. Kalb, P. Rossmanith, P. Mester, 2018, Ecotoxicology and environmental safety.

Digraph width measures in parameterized algorithmics

Robert Ganian, Petr Hlinený, Jan Obdrzálek, 2014, Discret. Appl. Math..

Motif Counting in Preferential Attachment Graphs

Peter Rossmanith, Jan Dreier, Jannik Dreier, 2019, FSTTCS.

Fast Dynamic Programming on Graph Decompositions pdf

Erik Jan van Leeuwen, Peter Rossmanith, Hans L. Bodlaender, 2018, ArXiv.

Practical algorithms for MSO model-checking on tree-decomposable graphs

Alexander Langer, Peter Rossmanith, Somnath Sikdar, 2014, Comput. Sci. Rev..

Evaluation of an MSO-Solver

Alexander Langer, Peter Rossmanith, Somnath Sikdar, 2012, ALENEX.

Courcelle's theorem - A game-theoretic approach

Joachim Kneis, Alexander Langer, Peter Rossmanith, 2011, Discret. Optim..

Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution

Peter Rossmanith, Hans L. Bodlaender, Johan M. M. van Rooij, 2009, ESA.

Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions pdf

Christophe Paul, Eun Jung Kim, Alexander Langer, 2012, ICALP.

Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT

Rolf Niedermeier, Peter Rossmanith, Edward A. Hirsch, 2003, Discret. Appl. Math..

Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming

Peter Rossmanith, Felix Reidl, Li-Hsuan Chen, 2018, Algorithms.

Enumerate and Expand: New Runtime Bounds for Vertex Cover Variants

Stefan Richter, Peter Rossmanith, Daniel Mölle, 2006, COCOON.

Enumerate and Expand: Improved Algorithms for Connected Vertex Cover and Tree Cover

Stefan Richter, Peter Rossmanith, Daniel Mölle, 2006, Theory of Computing Systems.

Lower Bounds on the Complexity of MSO1 Model-Checking

Robert Ganian, Petr Hlinený, Jan Obdrzálek, 2011, STACS.

Approximate Evaluation of First-Order Counting Queries pdf

Jan Dreier, Peter Rossmanith, Jannik Dreier, 2020, SODA.

Are There Any Good Digraph Width Measures?

Petr Hliněný, Jan Obdržálek, Robert Ganian, 2010, IPEC.

Kernelization Using Structural Parameters on Sparse Graph Classes

Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, 2013, ESA.

An exact algorithm for the Maximum Leaf Spanning Tree problem

Henning Fernau, Dieter Kratsch, Mathieu Liedloff, 2009, Theor. Comput. Sci..

The Fine Structure of Preferential Attachment Graphs I: Somewhere-Denseness pdf

Peter Rossmanith, Jan Dreier, Philipp Kuinke, 2018, ArXiv.

Local Structure Theorems for Erdős-Rényi Graphs and Their Algorithmic Applications

Peter Rossmanith, Jan Dreier, Philipp Kuinke, 2017, SOFSEM.

A Property Tester for Tree-Likeness of Quartet Topologies

Peter Rossmanith, Maw-Shang Chang, Chuang-Chieh Lin, 2011, Theory of Computing Systems.

New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem

Peter Rossmanith, Maw-Shang Chang, Chuang-Chieh Lin, 2008, Theory of Computing Systems.

Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and Beyond

Jannik Dreier, P. Rossmanith, Daniel Mock, 2023, ESA.

Finite Integer Index of Pathwidth and Treewidth

Jakub Gajarský, Jan Obdrzálek, Sebastian Ordyniak, 2014, IPEC.

Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory - (Extended Abstract)

Alexander Langer, Peter Rossmanith, Somnath Sikdar, 2011, TAMC.

Testing consistency of quartet topologies: a parameterized approach

Peter Rossmanith, Maw-Shang Chang, Chuang-Chieh Lin, 2013, Inf. Process. Lett..

The Secretary Problem with Reservation Costs

Elisabet Burjons, Peter Rossmanith, Henri Lotze, 2021, COCOON.

Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries

Thomas Erlebach, Thomas Zeugmann, Hans Stadtherr, 1997, Theor. Comput. Sci..

A New Algorithm for Finding Trees with Many Leaves

P. Rossmanith, Joachim Kneis, Alexander Langer, 2011, Algorithmica.

Parameterized power domination complexity

Stefan Richter, Joachim Kneis, Peter Rossmanith, 2006, Inf. Process. Lett..

Partial vs. Complete Domination: t-Dominating Set

Joachim Kneis, Peter Rossmanith, Daniel Mölle, 2007, SOFSEM.

Derandomizing Non-uniform Color-Coding I

Joachim Kneis, Alexander Langer, Peter Rossmanith, 2009 .

Interval Constraint Propagation in SMT Compliant Decision Procedures

Erika Ábrahám, Florian Corzilius, Ulrich Loup, 2013 .

Further Results on Online Node- and Edge-Deletion Problems with Advice

Peter Rossmanith, Li-Hsuan Chen, Ling-Ju Hung, 2020, Algorithmica.

Overlapping Communities in Social Networks pdf

Peter Rossmanith, Somnath Sikdar, Felix Reidl, 2014, ArXiv.

New Upper Bounds for MaxSat

Rolf Niedermeier, Peter Rossmanith, R. Niedermeier, 1999, ICALP.

Unambiguous Auxiliary Pushdown Automata and Semi-unbounded Fan-in Circuits

Rolf Niedermeier, Peter Rossmanith, R. Niedermeier, 1995, Inf. Comput..

Languages Alive

Dennis Komm, Juraj Hromkovic, Hans-Joachim Böckenhauer, 2012, Lecture Notes in Computer Science.

44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany

Joost-Pieter Katoen, Peter Rossmanith, J. Katoen, 2019, MFCS.

Algorithms for communication optimization

Peter Rossmanith, Walter Unger, Benjamin Ries, 2016 .

Extensions of secretary problems towards submodular objectives and temporal arrival

Andreas Tönnis, Peter Rossmanith, Britta Peis, 2017 .

Reoptimization of parameterized problems

Hans-Joachim Böckenhauer, P. Rossmanith, E. Burjons, 2018, Acta Informatica.

Lower bounds on the complexity of MSO1 model-checking

S. Sikdar, P. Rossmanith, R. Ganian, 2014, J. Comput. Syst. Sci..

Divide-and-Color

Joachim Kneis, Peter Rossmanith, Stefan Richter, 2006, WG.

A Faster Algorithm for the Steiner Tree Problem

Stefan Richter, Peter Rossmanith, Daniel Mölle, 2006, STACS.