E-LIB Suche - Ergebnisse für: Hell, Pavol

1

Bi-arc Digraphs: Recognition Algorithm and Applications:

, In: Lecture Notes in Computer Science; LATIN 2024: Theoretical Informatics,

Hell, Pavol ; Rafiey, Akbar ; Rafiey, Arash - p. 31-45 , 2024

Link: https://doi.org/10.1007/..

2

Strong Cocomparability Graphs and Slash-Free Orderings of M..:

Hell, Pavol ; Huang, Jing ; Lin, Jephian C.-H.
SIAM Journal on Discrete Mathematics. 38 (2024) 1 - p. 828-844 , 2024

Link: https://doi.org/10.1137/..

3

List homomorphisms to separable signed graphs:

Bok, Jan ; Brewster, Richard ; Feder, Tomás..
Theoretical Computer Science. 1001 (2024) - p. 114580 , 2024

Link: https://doi.org/10.1016/..

4

Min Orderings and List Homomorphism Dichotomies for Graphs ..:

Bok, Jan ; Brewster, Richard C. ; Hell, Pavol..
Algorithmica. 86 (2024) 7 - p. 2289-2316 , 2024

Link: https://doi.org/10.1007/..

5

List homomorphism problems for signed trees:

Bok, Jan ; Brewster, Richard ; Feder, Tomás..
Discrete Mathematics. 346 (2023) 3 - p. 113257 , 2023

Link: https://doi.org/10.1016/..

6

Template-driven rainbow coloring of proper interval graphs:

Chandran, L. Sunil ; Das, Sajal K. ; Hell, Pavol..
Discrete Applied Mathematics. 328 (2023) - p. 97-107 , 2023

Link: https://doi.org/10.1016/..

7

Describing hereditary properties by forbidden circular orde..:

Guzmán-Pro, Santiago ; Hell, Pavol ; Hernández-Cruz, César
Applied Mathematics and Computation. 438 (2023) - p. 127555 , 2023

Link: https://doi.org/10.1016/..

8

Min Orderings and List Homomorphism Dichotomies for Signed ..:

, In: LATIN 2022: Theoretical Informatics; Lecture Notes in Computer Science,

Bok, Jan ; Brewster, Richard C. ; Hell, Pavol.. - p. 510-526 , 2022

Link: https://doi.org/10.1007/..

9

List Homomorphisms to Separable Signed Graphs:

, In: Algorithms and Discrete Applied Mathematics; Lecture Notes in Computer Science,

Bok, Jan ; Brewster, Richard ; Feder, Tomás.. - p. 22-35 , 2022

Link: https://doi.org/10.1007/..

10

On the Kernel and Related Problems in Interval Digraphs:

Francis, Mathew C. ; Hell, Pavol ; Jacob, Dalu
Algorithmica. 85 (2022) 6 - p. 1522-1559 , 2022

Link: https://doi.org/10.1007/..

11

In praise of homomorphisms:

Hell, Pavol ; Nešetřil, Jaroslav
Computer Science Review. 40 (2021) - p. 100352 , 2021

Link: https://doi.org/10.1016/..

12

Template-Driven Rainbow Coloring of Proper Interval Graphs:

, In: Algorithms and Discrete Applied Mathematics; Lecture Notes in Computer Science,

Chandran, L. Sunil ; Das, Sajal K. ; Hell, Pavol.. - p. 452-470 , 2021

Link: https://doi.org/10.1007/..

13

Distance-two colourings of Barnette graphs:

Feder, Tomás ; Hell, Pavol ; Subi, Carlos
European Journal of Combinatorics. 91 (2021) - p. 103210 , 2021

Link: https://doi.org/10.1016/..

14

Strong Chordality of Graphs with Possible Loops:

Hell, Pavol ; Hernández-Cruz, César ; Huang, Jing.
SIAM Journal on Discrete Mathematics. 35 (2021) 1 - p. 362-375 , 2021

Link: https://doi.org/10.1137/..

15

Hamiltonian cycles in covering graphs of trees:

Hell, Pavol ; Nishiyama, Hiroshi ; Stacho, Ladislav
Discrete Applied Mathematics. 282 (2020) - p. 271-281 , 2020

Link: https://doi.org/10.1016/..