Concepedia

Jan Óbdržálek

JÓ

19

Publications

808

Citations

15

H-Index

2001

Active since

Affiliations

Masaryk University(Current)

University of Edinburgh

RWTH Aachen University

Technische Universität Berlin

Jan Óbdržálek is an author at Masaryk University specializing in computer science, engineering, and graph theory.

Top concepts

EngineeringComputer ScienceGraph TheoryDiscrete MathematicsComputational ComplexityCombinatorial OptimizationFormal MethodsNetwork AnalysisFormal VerificationVerification

Publications per year

2001–2020

19

Publications

19

A parallel java grande benchmark suite

Lorna Smith, J. Mark Bull, Jan Óbdržálek · 2001 · 251 citations

Cluster Computing, Engineering, Grande Applications +17

The dag-width of directed graphs

Dietmar Berwanger, Anuj Dawar, Paul Hunter et al. · Journal of Combinatorial Theory Series B · 2012 · 86 citations

Directed Graph, Network Science, Graph Theory +9

DAG-width: connectivity measure for directed graphs

Jan Óbdržálek · Symposium on Discrete Algorithms · 2006 · 84 citations

Directed Graph, Bounded Dag-width, Network Science +15

Kernelization using structural parameters on sparse graph classes

Jakub Gajarský, Petr Hliněný, Jan Óbdržálek et al. · Journal of Computer and System Sciences · 2016 · 67 citations

Graph Sparsity, Sparse Graph Classes, Graph Theory +6

Digraph width measures in parameterized algorithmics

Robert Ganian, Petr Hliněný, Joachim Kneis et al. · Discrete Applied Mathematics · 2013 · 43 citations

Engineering, Graph Theory, Parameterized Complexity +7

Rows per page

1–5 of 19