Jiří Fiala

From MaRDI portal
Person:190515

Available identifiers

zbMath Open fiala.jiriWikidataQ102079683 ScholiaQ102079683MaRDI QIDQ190515

List of research outcomes





PublicationDate of PublicationType
Computational complexity of covering disconnected multigraphs2024-11-06Paper
Reconfiguration graph for vertex colourings of weakly chordal graphs2024-10-18Paper
Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract)2024-05-03Paper
List covering of regular multigraphs with semi-edges2024-03-25Paper
https://portal.mardi4nfdi.de/entity/Q61684342023-08-08Paper
Computational Complexity of Covering Disconnected Multigraphs2023-06-10Paper
Extending partial representations of circular-arc graphs2023-05-05Paper
List covering of regular multigraphs2022-08-30Paper
Computational complexity of covering disconnected multigraphs2022-05-20Paper
On Edge-Length Ratios of Partial 2-Trees2022-04-26Paper
List covering of regular multigraphs with semi-edges2022-04-08Paper
On the Edge-Length Ratio of 2-Trees2021-12-01Paper
Reconfiguration graph for vertex colourings of weakly chordal graphs2020-01-22Paper
On Vertex- and Empty-Ply Proximity Drawings2019-02-20Paper
Parameterized complexity of distance labeling and uniform channel assignment problems2018-09-17Paper
3-connected reduction for regular graph covers2018-08-24Paper
Gaps in full homomorphism order2018-01-18Paper
Fractal property of the graph homomorphism order2017-09-11Paper
An universality argument for graph homomorphisms2016-10-14Paper
Algorithmic Aspects of Regular Graph Covers2016-09-10Paper
Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems2016-09-02Paper
Linear‐Time Algorithms for Scattering Number and Hamilton‐Connectivity of Interval Graphs2015-07-23Paper
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree2015-06-10Paper
Locally constrained graph homomorphisms -- structure, complexity, and applications2014-10-07Paper
Universality of intervals of line graph order2014-09-02Paper
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs2014-07-01Paper
https://portal.mardi4nfdi.de/entity/Q57473992014-02-14Paper
Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs2013-12-06Paper
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree2013-08-16Paper
Detecting induced star-like minors in polynomial time2013-06-24Paper
Dichotomy of the H-Quasi-Cover Problem2013-06-14Paper
Distance three labelings of trees2012-05-11Paper
The \(k\)-in-a-path problem for claw-free graphs2012-04-26Paper
https://portal.mardi4nfdi.de/entity/Q31137642012-01-23Paper
Parameterized complexity of coloring problems: treewidth versus vertex cover2011-05-18Paper
Comparing universal covers in polynomial time2010-08-13Paper
Complexity of the packing coloring problem for trees2010-05-25Paper
The packing chromatic number of infinite product graphs2009-06-17Paper
Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover2009-06-03Paper
Complexity of the Packing Coloring Problem for Trees2009-01-20Paper
Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy2008-09-04Paper
Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract)2008-08-28Paper
Comparing Universal Covers in Polynomial Time2008-06-05Paper
Block transitivity and degree matrices2008-05-29Paper
Distance Constrained Labelings of Trees2008-05-27Paper
Locally constrained graph homomorphisms and equitable partitions2008-05-13Paper
On the computational complexity of partial covers of theta graphs2008-04-16Paper
Independence and Coloring Problems on Intersection Graphs of Disks2008-03-14Paper
The subchromatic index of graphs2008-02-28Paper
https://portal.mardi4nfdi.de/entity/Q34396652007-05-29Paper
Block transitivity and degree matrices2007-05-29Paper
Cantor--Bernstein type theorem for locally constrained graph homomorphisms2006-11-15Paper
Theoretical Computer Science2006-11-01Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
A Brooks-Type Theorem for the Generalized List T-Coloring2006-06-01Paper
A complete complexity classification of the role assignment problem2006-03-20Paper
Automata, Languages and Programming2006-01-10Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
Generalized list \(T\)-colorings of cycles2005-05-04Paper
New lower bounds on the weighted chromatic number of a graph2005-04-15Paper
Systems of distant representatives2005-02-22Paper
On distance constrained labeling of disk graphs2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q48255392004-10-28Paper
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs2004-09-08Paper
https://portal.mardi4nfdi.de/entity/Q44741202004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44483712004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44487552004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44492222004-02-08Paper
Graph Subcolorings: Complexity and Algorithms2004-01-08Paper
https://portal.mardi4nfdi.de/entity/Q44278602003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q44222672003-09-03Paper
Partial covers of graphs2003-08-21Paper
https://portal.mardi4nfdi.de/entity/Q44144982003-07-25Paper
NP completeness of the edge precoloring extension problem on bipartite graphs2003-06-25Paper
https://portal.mardi4nfdi.de/entity/Q47967092003-04-03Paper
On-line coloring of geometric intersection graphs2003-03-10Paper
Fixed-parameter complexity of \(\lambda\)-labelings2002-03-29Paper
Computational complexity of covering cyclic graphs2002-01-17Paper
https://portal.mardi4nfdi.de/entity/Q49449922000-06-07Paper
https://portal.mardi4nfdi.de/entity/Q48424421995-09-26Paper
https://portal.mardi4nfdi.de/entity/Q33568111991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38644771980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41321941977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56809211973-01-01Paper
Axiomatic theory of investment evaluating1971-01-01Paper
Interpolation with prescribed values of derivatives instead of function values1971-01-01Paper
Zeroes of orthogonal polynomials by QD-algorithm1969-01-01Paper
A note on the integrals involving product of Hermite's polynomials1966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55131551965-01-01Paper
Compact sets in locally convex spaces1965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53373141963-01-01Paper

Research outcomes over time

This page was built for person: Jiří Fiala