Document Search Results

Hellmuth, Marc; Stadler, Peter F.; Thekkumpadan Puthiyaveedu, Sandhya

Fitch graph completion. (English) Zbl 07900444

Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14423, 225-237 (2024).

MSC: 68Rxx

Cite Review PDF

Full Text: DOI arXiv

Hartmann, Tom; Bannach, Max; Middendorf, Martin; Stadler, Peter F.; Wieseke, Nicolas; Hellmuth, Marc

Complete edge-colored permutation graphs. (English) Zbl 1491.05080

Adv. Appl. Math. 139, Article ID 102377, 34 p. (2022).

MSC: 05C15 05A05 05A18 05A19 05C72 05C85 05C90

Cite Review PDF

Full Text: DOI arXiv

OA License

Bruckmann, Carmen; Stadler, Peter F.; Hellmuth, Marc

From modular decomposition trees to rooted median graphs. (English) Zbl 1482.05038

Discrete Appl. Math. 310, 1-9 (2022).

MSC: 05C05 05C70 05C90

Cite Review PDF

Full Text: DOI arXiv

OA License

Hellmuth, Marc; Seemann, Carsten R.; Stadler, Peter F.

Generalized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled trees. (English) Zbl 1442.05031

Discrete Appl. Math. 283, 495-511 (2020).

MSC: 05C05 05C78 05C85 05C20 05C90 92D10

Cite Review PDF

Full Text: DOI arXiv

Hellmuth, Marc

Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees. (English) Zbl 1419.05046

Discrete Appl. Math. 267, 1-11 (2019).

MSC: 05C05 05C60 05C85

Cite Review PDF

Full Text: DOI arXiv

Nøjgaard, Nikolai; El-Mabrouk, Nadia; Merkle, Daniel; Wieseke, Nicolas; Hellmuth, Marc

Partial homology relations – satisfiability in terms of di-cographs. (English) Zbl 1512.92056

Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 403-415 (2018).

MSC: 92D15 05C90 05C85

Cite Review PDF

Full Text: DOI arXiv

Hellmuth, Marc; Stadler, Peter F.; Wieseke, Nicolas

The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations. (English) Zbl 1368.05023

J. Math. Biol. 75, No. 1, 199-237 (2017).

MSC: 05C05 05C90 92D15 68Q17

Cite Review PDF

Full Text: DOI arXiv

La Torre, Salvatore; Napoli, Margherita

Automata-based representations for infinite graphs. (English) Zbl 0997.05067

Theor. Inform. Appl. 35, No. 4, 311-330 (2001).

Reviewer: Martin Weese (Potsdam)

MSC: 05C62 68Q45 03D05 68R10

Cite Review PDF

Full Text: DOI Numdam Numdam EuDML

Ehrenfeucht, A.; Harju, T.; ten Pas, P.; Rozenberg, G.

Permutations, parenthesis words, and Schröder numbers. (English) Zbl 0956.05011

Discrete Math. 190, No. 1-3, 259-264 (1998).

MSC: 05A15 05A05

Cite Review PDF

Full Text: DOI

Hoogeboom, H. J.; ten Pas, P.

Monadic second-order definable text languages. (English) Zbl 0872.68096

Theory Comput. Syst. 30, No. 4, 335-354 (1997).

MSC: 68Q45

Cite Review PDF

Full Text: DOI

Ehrenfeucht, A.; Harju, T.; Rozenberg, G.

Theory of 2-structures. (English) Zbl 1412.68168

Fülöp, Zoltán (ed.) et al., Automata, languages and programming. 22nd international colloquium, ICALP ’95, Szeged, Hungary, July 10–14, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 944, 1-14 (1995).

MSC: 68R10 05C99

Cite Review PDF

Full Text: DOI

Found 11 Documents (Results 1–11)

Fitch graph completion. (English) Zbl 07900444

Complete edge-colored permutation graphs. (English) Zbl 1491.05080

From modular decomposition trees to rooted median graphs. (English) Zbl 1482.05038

Generalized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled trees. (English) Zbl 1442.05031

Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees. (English) Zbl 1419.05046

Partial homology relations – satisfiability in terms of di-cographs. (English) Zbl 1512.92056

The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations. (English) Zbl 1368.05023

Automata-based representations for infinite graphs. (English) Zbl 0997.05067

Permutations, parenthesis words, and Schröder numbers. (English) Zbl 0956.05011

Monadic second-order definable text languages. (English) Zbl 0872.68096

Theory of 2-structures. (English) Zbl 1412.68168

Filter Results by …

Document Type

Author

Serial

Year of Publication

Main Field

Software