Jakub Gajarský

From MaRDI portal
(Redirected from Person:340578)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Taming graphs with no large creatures and skinny ladders
SIAM Journal on Discrete Mathematics
2024-12-18Paper
Treelike decompositions for transductions of sparse graphs2024-12-06Paper
Stable graphs of bounded twin-width2024-12-06Paper
Model checking on interpretations of classes of bounded local cliquewidth2024-12-06Paper
Flipper games for monadically stable graph classes2024-11-14Paper
Twin-width and types2024-06-24Paper
Differential games, locality, and model checking for FO logic of graphs
(available as arXiv preprint)
2024-04-10Paper
Corrigendum to: ``Twin-width and generalized coloring numbers
Discrete Mathematics
2023-10-30Paper
Sparse Graphs of Twin-width 2 Have Bounded Tree-width2023-07-04Paper
scientific article; zbMATH DE number 7650941 (Why is no real title available?)2023-02-07Paper
Flipper games for monadically stable graph classes2023-01-31Paper
Twin-width and types2022-06-16Paper
Taming graphs with no large creatures and skinny ladders2022-05-02Paper
Model Checking on Interpretations of Classes of Bounded Local Cliquewidth2022-02-25Paper
Treelike decompositions for transductions of sparse graphs2022-01-26Paper
Twin-width and generalized coloring numbers
Discrete Mathematics
2022-01-13Paper
Recovering sparse graphs
(available as arXiv preprint)
2021-08-04Paper
First-order interpretations of bounded expansion classes2021-07-28Paper
Stable graphs of bounded twin-width2021-07-08Paper
First-order interpretations of bounded expansion classes
ACM Transactions on Computational Logic
2020-09-11Paper
First-order interpretations of bounded expansion classes
ACM Transactions on Computational Logic
2020-09-11Paper
A new perspective on FO model checking of dense graph classes
ACM Transactions on Computational Logic
2020-09-11Paper
Parameterized shifted combinatorial optimization
Journal of Computer and System Sciences
2018-12-10Paper
Parameterized extension complexity of independent set and related problems
Discrete Applied Mathematics
2018-09-17Paper
A new perspective on FO model checking of dense graph classes
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Parameterized shifted combinatorial optimization
Lecture Notes in Computer Science
2017-10-23Paper
Recovering sparse graphs
(available as arXiv preprint)
2017-09-28Paper
First order limits of sparse graphs: plane trees and path-width
Random Structures & Algorithms
2017-08-10Paper
First order limits of sparse graphs: plane trees and path-width
Random Structures & Algorithms
2017-08-10Paper
scientific article; zbMATH DE number 6678444 (Why is no real title available?)2017-01-26Paper
Kernelization using structural parameters on sparse graph classes
Journal of Computer and System Sciences
2016-11-14Paper
Kernelization using structural parameters on sparse graph classes
Journal of Computer and System Sciences
2016-11-14Paper
Faster existential FO model checking on posets
Logical Methods in Computer Science
2016-01-07Paper
Parameterized Algorithms for Parity Games
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Finite integer index of pathwidth and treewidth
Parameterized and Exact Computation
2015-09-15Paper
Faster existential FO model checking on posets
Algorithms and Computation
2015-09-11Paper
Kernelizing MSO properties of trees of fixed height, and some consequences
Logical Methods in Computer Science
2015-04-22Paper
Parameterized Algorithms for Modular-Width
Parameterized and Exact Computation
2013-12-10Paper
Kernelization using structural parameters on sparse graph classes
Lecture Notes in Computer Science
2013-09-17Paper
Elementary first-order model checking for sparse graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jakub Gajarský