Samuel Braunfeld

According to our database, Samuel Braunfeld authored at least 17 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

On first-order transductions of classes of graphs.

Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

Log. Methods Comput. Sci., 2025

Decomposition horizons and a characterization of stable hereditary classes of graphs.

Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

Eur. J. Comb., 2025

Separability Properties of Monadically Dependent Graph Classes.

Édouard Bonnet, Samuel Braunfeld, Ioannis Eleftheriadis, Colin Geniet, Nikolas Mählmann, Michal Pilipczuk, Wojciech Przybyszewski, Szymon Torunczyk

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Boolean combinations of graphs.

Sarosh Adenwalla, Samuel Braunfeld, John Sylvester, Viktor Zamaraev

CoRR, 2024

2023

Type-respecting amalgamation and big Ramsey degrees.

Andrés Aranda, Samuel Braunfeld, David Chodounský, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Andy Zucker

CoRR, 2023

Big Ramsey degrees and infinite languages.

Samuel Braunfeld, David Chodounský, Noé de Rancourt, Jan Hubicka, Jamal Kawach, Matej Konecný

CoRR, 2023

Monadic NIP in Monotone Classes of Relational Structures.

Samuel Braunfeld, Anuj Dawar, Ioannis Eleftheriadis, Aris Papadopoulos

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Counting siblings in Universal Theories.

Samuel Braunfeld, Michael C. Laskowski

J. Symb. Log., 2022

Decomposition horizons: from graph sparsity to model-theoretic dividing lines.

Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

CoRR, 2022

On the first-order transduction quasiorder of hereditary classes of graphs.

Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

CoRR, 2022

Mutual algebraicity and cellularity.

Samuel Braunfeld, Michael C. Laskowski

Arch. Math. Log., 2022

2021

The undecidability of joint embedding for 3-dimensional permutation classes.

Samuel Braunfeld

Discret. Math. Theor. Comput. Sci., 2021

2020

The Classification of Homogeneous Finite-Dimensional Permutation Structures.

Samuel Braunfeld, Pierre Simon

Electron. J. Comb., 2020

2019

The undecidability of joint embedding and joint homomorphism for hereditary graph classes.

Samuel Braunfeld

Discret. Math. Theor. Comput. Sci., 2019

2018

Homogeneous 3-Dimensional Permutation Structures.

Samuel Braunfeld

Electron. J. Comb., 2018

2016

FlexDPDP: Flexlist-Based Optimized Dynamic Provable Data Possession.

Ertem Esiner, Adilet Kachkeev, Samuel Braunfeld, Alptekin Küpçü, Öznur Özkasap

ACM Trans. Storage, 2016

The Lattice of Definable Equivalence Relations in Homogeneous $n$-Dimensional Permutation Structures.

Samuel Braunfeld

Electron. J. Comb., 2016