×

Found 4,590 Documents (Results 1–100)

On word-representable and multi-word-representable graphs. (English) Zbl 07766941

Drewes, Frank (ed.) et al., Developments in language theory. 27th international conference, DLT 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13911, 156-167 (2023).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

A tight upper bound on the length of maximal bordered box repetition-free words. (English) Zbl 1529.68245

Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 181-196 (2023).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI

Construction of a bi-infinite power free word with a given factor and a non-recurrent letter. (English) Zbl 1529.68242

Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 158-168 (2023).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

The k-centre problem for classes of cyclic words. (English) Zbl 1531.68066

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 385-400 (2023).
PDFBibTeX XMLCite
Full Text: DOI

String rearrangement inequalities and a total order between primitive words. (English) Zbl 1528.68428

Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 206-218 (2023).
MSC:  68W32 68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lyndon partial words and arrays with applications. (English) Zbl 1528.68334

Barneva, Reneta P. (ed.) et al., Combinatorial image analysis. 21st international workshop, IWCIA 2022, Messina, Italy, July 13–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13348, 226-244 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Algebraic properties of Parikh q-matrices on two-dimensional words. (English) Zbl 1528.68187

Barneva, Reneta P. (ed.) et al., Combinatorial image analysis. 21st international workshop, IWCIA 2022, Messina, Italy, July 13–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13348, 171-188 (2023).
MSC:  68Q45 68R15
PDFBibTeX XMLCite
Full Text: DOI

On arch factorization and subword universality for words and compressed words. (English) Zbl 07716997

Frid, Anna (ed.) et al., Combinatorics on words. 14th international conference, WORDS 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13899, 274-287 (2023).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software