Bogdan Alecu

26 papers B 1C 5Journal 20
YearRankTypeTitle / Venue / Authors
2026 J jnl
Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions.
Algorithmica
Bogdan Alecu, Mamadou Moustapha Kanté, Vadim V. Lozin, Viktor Zamaraev
2025 J jnl
Every Graph is Essential to Large Treewidth.
CoRR
Bogdan Alecu, Édouard Bonnet, Pedro Bureo Villafana, Nicolas Trotignon
2024 J jnl
Critical properties of bipartite permutation graphs.
J. Graph Theory
Bogdan Alecu, Vadim V. Lozin, Dmitriy S. Malyshev
2024 J jnl
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs.
Comb.
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024 J jnl
Induced subgraphs and tree decompositions V. one neighbor in a hole.
J. Graph Theory
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2024 J jnl
Induced subgraphs and tree decompositions VII. Basic obstructions in
J. Comb. Theory B
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024 J jnl
Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions.
CoRR
Bogdan Alecu, Mamadou Moustapha Kanté, Vadim V. Lozin, Viktor Zamaraev
2024 J jnl
The Treewidth and Pathwidth of Graph Unions.
SIAM J. Discret. Math.
Bogdan Alecu, Vadim V. Lozin, Daniel A. Quiroz, Roman Rabinovich, Igor Razgon, Viktor Zamaraev
2024 J jnl
Tree independence number I. (Even hole, diamond, pyramid)-free graphs.
J. Graph Theory
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2023 J jnl
Combinatorics and Algorithms for Quasi-Chain Graphs.
Algorithmica
Bogdan Alecu, Aistis Atminas, Vadim V. Lozin, Dmitriy S. Malyshev
2023 J jnl
Graph parameters, implicit representations and factorial properties.
CoRR
Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2023 J jnl
Graph parameters, implicit representations and factorial properties.
Discret. Math.
Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Victor Zamaraev
2022 C conf
Graph Parameters, Implicit Representations and Factorial Properties.
IWOCA
Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2022 J jnl
Letter Graphs and Geometric Grid Classes of Permutations.
SIAM J. Discret. Math.
Bogdan Alecu, Robert Ferguson, Mamadou Moustapha Kanté, Vadim V. Lozin, Vincent Vatter, Victor Zamaraev
2022 J jnl
The micro-world of cographs.
Discret. Appl. Math.
Bogdan Alecu, Vadim V. Lozin, Dominique de Werra
2022 J jnl
The treewidth and pathwidth of graph unions.
CoRR
Bogdan Alecu, Vadim V. Lozin, Daniel A. Quiroz, Roman Rabinovich, Igor Razgon, Viktor Zamaraev
2021 C conf
Combinatorics and Algorithms for Quasi-chain Graphs.
IWOCA
Bogdan Alecu, Aistis Atminas, Vadim V. Lozin, Dmitriy S. Malyshev
2021 J jnl
Graph classes with linear Ramsey numbers.
Discret. Math.
Bogdan Alecu, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2021 J jnl
Graph functionality.
J. Comb. Theory B
Bogdan Alecu, Aistis Atminas, Vadim V. Lozin
2020 J jnl
Between clique-width and linear clique-width of bipartite graphs.
Discret. Math.
Bogdan Alecu, Mamadou Moustapha Kanté, Vadim V. Lozin, Viktor Zamaraev
2020 J jnl
Letter graphs and geometric grid classes of permutations: Characterization and recognition.
Discret. Appl. Math.
Bogdan Alecu, Vadim V. Lozin, Dominique de Werra, Viktor Zamaraev
2020 C conf
The Micro-world of Cographs.
IWOCA
Bogdan Alecu, Vadim V. Lozin, Dominique de Werra
2019 B conf
Graph Functionality.
WG
Bogdan Alecu, Aistis Atminas, Vadim V. Lozin
2018 J jnl
Letter graphs and geometric grid classes of permutations: characterization and recognition.
CoRR
Bogdan Alecu, Vadim V. Lozin, Dominique de Werra, Viktor Zamaraev
2018 C conf
Linear Clique-Width of Bi-complement Reducible Graphs.
IWOCA
Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev
2017 C conf
Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition.
IWOCA
Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev, Dominique de Werra