Felix Joos

66 papers A* 4B 4Journal 58
YearRankTypeTitle / Venue / Authors
2026 J jnl
Conflict-free hypergraph matchings and coverings.
Comb. Probab. Comput.
Felix Joos, Dhruv Mubayi, Zak Smith
2026 J jnl
Engineering Hypergraph $b$-Matching Algorithms.
J. Graph Algorithms Appl.
Ernestine Großmann, Felix Joos, Henrik Reinstädtler, Christian Schulz
2025 J jnl
A characterization of testable hypergraph properties.
J. Comb. Theory B
Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus
2025 J jnl
Independent Sets in Discrete Tori of Odd Sidelength.
SIAM J. Discret. Math.
Patrick Arras, Felix Joos
2025 J jnl
Sufficient conditions for perfect mixed tilings.
J. Comb. Theory B
Eoin Hurley, Felix Joos, Richard Lang
2025 A* conf
The Hypergraph Removal Process.
STOC
Felix Joos, Marcus Kühn
2024 J jnl
Asymptotically Enumerating Independent Sets in Regular
CoRR
Patrick Arras, Frederik Garbe, Felix Joos
2024 J jnl
Counting oriented trees in digraphs with large minimum semidegree.
J. Comb. Theory B
Felix Joos, Jonathan Schrodt
2024 J jnl
Engineering Hypergraph b-Matching Algorithms.
CoRR
Ernestine Großmann, Felix Joos, Henrik Reinstädtler, Christian Schulz
2024 B conf
Engineering Weighted Connectivity Augmentation Algorithms.
SEA
Marcelo Fonseca Faraj, Ernestine Großmann, Felix Joos, Thomas Möller, Christian Schulz
2024 J jnl
Engineering Weighted Connectivity Augmentation Algorithms.
CoRR
Marcelo Fonseca Faraj, Ernestine Großmann, Felix Joos, Thomas Möller, Christian Schulz
2024 J jnl
Random perfect matchings in regular graphs.
Random Struct. Algorithms
Bertille Granet, Felix Joos
2023 A* conf
Conflict-free hypergraph matchings.
SODA
Stefan Glock, Felix Joos, Jaehoon Kim, Marcus Kühn, Lyuben Lichev
2023 J jnl
Decomposing hypergraphs into cycle factors.
J. Comb. Theory B
Felix Joos, Marcus Kühn, Bjarne Schülke
2023 J jnl
Hypergraph regularity and random sampling.
Random Struct. Algorithms
Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus
2022 J jnl
A Short Proof of the Blow-Up Lemma for Approximate Decompositions.
Comb.
Stefan Ehard, Felix Joos
2022 J jnl
Fractional cycle decompositions in hypergraphs.
Random Struct. Algorithms
Felix Joos, Marcus Kühn
2022 J jnl
Percolation on Random Graphs with a Fixed Degree Sequence.
SIAM J. Discret. Math.
Nikolaos Fountoulakis, Felix Joos, Guillem Perarnau
2022 J jnl
Sufficient conditions for perfect mixed tilings.
CoRR
Eoin Hurley, Felix Joos, Richard Lang
2021 J jnl
Counting Hamilton cycles in Dirac hypergraphs.
Comb. Probab. Comput.
Stefan Glock, Stephen Gould, Felix Joos, Daniela Kühn, Deryk Osthus
2021 J jnl
Erdös-Pósa Property for Labeled Minors: 2-Connected Minors.
SIAM J. Discret. Math.
Henning Bruhn, Felix Joos, Oliver Schaudt
2021 J jnl
Hypergraph regularity and random sampling.
CoRR
Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus
2021 J jnl
The Edge-Erdős-Pósa Property.
Comb.
Henning Bruhn, Matthias Heinlein, Felix Joos
2020 J jnl
A rainbow blow-up lemma.
Random Struct. Algorithms
Stefan Glock, Felix Joos
2020 J jnl
Euler Tours in Hypergraphs.
Comb.
Stefan Glock, Felix Joos, Daniela Kühn, Deryk Osthus
2020 J jnl
Pseudorandom hypergraph matchings.
Comb. Probab. Comput.
Stefan Ehard, Stefan Glock, Felix Joos
2020 J jnl
Spanning trees in randomly perturbed graphs.
Random Struct. Algorithms
Felix Joos, Jaehoon Kim
2019 J jnl
A Unified Erdős-Pósa Theorem for Constrained Cycles.
Comb.
Tony Huynh, Felix Joos, Paul Wollan
2019 J jnl
Edge Correlations in Random Regular Hypergraphs and Applications to Subgraph Testing.
SIAM J. Discret. Math.
Alberto Espuny Díaz, Felix Joos, Daniela Kühn, Deryk Osthus
2019 J jnl
Long Cycles have the Edge-Erdős-Pósa Property.
Comb.
Henning Bruhn, Matthias Heinlein, Felix Joos
2018 J jnl
A Stronger Bound for the Strong Chromatic Index.
Comb. Probab. Comput.
Henning Bruhn, Felix Joos
2018 J jnl
Frames, A-Paths, and the Erdös-Pósa Property.
SIAM J. Discret. Math.
Henning Bruhn, Matthias Heinlein, Felix Joos
2018 J jnl
Long cycles through prescribed vertices have the Erdős-Pósa property.
J. Graph Theory
Henning Bruhn, Felix Joos, Oliver Schaudt
2018 J jnl
Paths and Cycles in Random Subgraphs of Graphs with Large Minimum Degree.
Electron. J. Comb.
Stefan Ehard, Felix Joos
2017 A* conf
A Characterization of Testable Hypergraph Properties.
FOCS
Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus
2017 J jnl
A characterization of testable hypergraph properties.
CoRR
Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus
2017 J jnl
Parity Linkage and the Erdős-Pósa Property of Odd Cycles through Prescribed Vertices in Highly Connected Graphs.
J. Graph Theory
Felix Joos
2016 A* conf
How to Determine if a Random Graph with a Fixed Degree Sequence Has a Giant Component.
FOCS
Felix Joos, Guillem Perarnau, Dieter Rautenbach, Bruce A. Reed
2016 J jnl
How to determine if a random graph with a fixed degree sequence has a giant component.
CoRR
Felix Joos, Guillem Perarnau, Dieter Rautenbach, Bruce A. Reed
2016 J jnl
Induced 2-regular subgraphs in k-chordal cubic graphs.
Discret. Appl. Math.
Michael A. Henning, Felix Joos, Christian Löwenstein, Dieter Rautenbach
2016 J jnl
Induced Cycles in Graphs.
Graphs Comb.
Michael A. Henning, Felix Joos, Christian Löwenstein, Thomas Sasse
2016 J jnl
Induced Matchings in Graphs of Bounded Maximum Degree.
SIAM J. Discret. Math.
Felix Joos
2016 J jnl
Induced Matchings in Graphs of Degree at Most 4.
SIAM J. Discret. Math.
Felix Joos, Viet Hang Nguyen
2016 J jnl
Percolation on random graphs with a fixed degree sequence.
CoRR
Nikolaos Fountoulakis, Felix Joos, Guillem Perarnau
2016 J jnl
Structural Parameterizations for Boxicity.
Algorithmica
Henning Bruhn, Morgan Chopin, Felix Joos, Oliver Schaudt
2016 J jnl
The Cycle Spectrum of Claw-free Hamiltonian Graphs.
Graphs Comb.
Jonas Eckert, Felix Joos, Dieter Rautenbach
2015 J jnl
A Characterization of Mixed Unit Interval Graphs.
J. Graph Theory
Felix Joos
2015 J jnl
A note on longest paths in circular arc graph.
Discuss. Math. Graph Theory
Felix Joos
2015 J jnl
A stronger bound for the strong chromatic index.
CoRR
Henning Bruhn, Felix Joos
2015 J jnl
A stronger bound for the strong chromatic index.
Electron. Notes Discret. Math.
Henning Bruhn, Felix Joos
2015 J jnl
Badly-covered graphs.
Discret. Appl. Math.
Márcia R. Cappelle, Felix Joos, Janina Müttel, Dieter Rautenbach
2015 J jnl
Equality of distance packing numbers.
Discret. Math.
Felix Joos, Dieter Rautenbach
2015 J jnl
Forests and trees among Gallai graphs.
Discret. Math.
Felix Joos, Van Bang Le, Dieter Rautenbach
2015 J jnl
Maximum induced matchings close to maximum matchings.
Theor. Comput. Sci.
Márcio Antônio Duarte, Felix Joos, Lucia Draque Penso, Dieter Rautenbach, Uéverton S. Souza
2015 J jnl
On Graphs with Induced Matching Number Almost Equal to Matching Number.
Electron. Notes Discret. Math.
Márcio Antônio Duarte, Felix Joos, Lucia Draque Penso, Dieter Rautenbach, Uéverton dos Santos Souza
2015 B conf
Parity Linkage and the Erdős-Pósa Property of Odd Cycles Through Prescribed Vertices in Highly Connected Graphs.
WG
Felix Joos
2015 J jnl
Random Subgraphs in Sparse Graphs.
SIAM J. Discret. Math.
Felix Joos
2014 B conf
A Characterization of Mixed Unit Interval Graphs.
WG
Felix Joos
2014 J jnl
A characterization of substar graphs.
Discret. Appl. Math.
Felix Joos
2014 J jnl
Domination and total domination in cubic graphs of large girth.
Discret. Appl. Math.
Simone Dantas, Felix Joos, Christian Löwenstein, Deiwison S. Machado, Dieter Rautenbach
2014 J jnl
Graphs of interval count two with a given partition.
Inf. Process. Lett.
Felix Joos, Christian Löwenstein, Fabiano de S. Oliveira, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2014 J jnl
Independence and matching number in graphs with maximum degree 4.
Discret. Math.
Felix Joos
2014 J jnl
Induced Matchings in Subcubic Graphs.
SIAM J. Discret. Math.
Felix Joos, Dieter Rautenbach, Thomas Sasse
2014 B conf
Structural Parameterizations for Boxicity.
WG
Henning Bruhn, Morgan Chopin, Felix Joos, Oliver Schaudt
2013 J jnl
Ramsey Results for Cycle Spectra.
J. Graph Theory
Stephan Brandt, Felix Joos, Janina Müttel, Dieter Rautenbach
2012 J jnl
Random Subgraphs in Cartesian Powers of Regular Graphs.
Electron. J. Comb.
Felix Joos