Felix Joos

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 49

Top Topics

Highly Connected

Join Dependencies

Top Venues

SIAM J. Discret. Math.

Random Struct. Algorithms

Publications

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