×

Found 864 Documents (Results 1–100)

100
MathJax

Finding geometric representations of apex graphs is NP-hard. (English) Zbl 07556569

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 161-174 (2022).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Permutation-constrained common string partitions with applications. (English) Zbl 07542411

Lecroq, Thierry (ed.) et al., String processing and information retrieval. 28th international symposium, SPIRE 2021, Lille, France, October 4–6, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12944, 47-60 (2021).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

Minimal unique palindromic substrings after single-character substitution. (English) Zbl 07542410

Lecroq, Thierry (ed.) et al., String processing and information retrieval. 28th international symposium, SPIRE 2021, Lille, France, October 4–6, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12944, 33-46 (2021).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI arXiv

An SMT solver for regular expressions and linear arithmetic over string length. (English) Zbl 07498185

Silva, Alexandra (ed.) et al., Computer aided verification. 33rd international conference, CAV 2021, virtual event, July 20–23, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12760, 289-312 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Novel results on the number of runs of the Burrows-Wheeler-transform. (English) Zbl 1490.68304

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 249-262 (2021).
MSC:  68W32 68P05 68P30
PDF BibTeX XML Cite
Full Text: DOI arXiv

Efficient string matching based on a two-step simulation of the suffix automaton. (English) Zbl 07495113

Maneth, Sebastian (ed.), Implementation and application of automata. 25th international conference, CIAA 2021, virtual event, July 19–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12803, 165-177 (2021).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Complexity issues of string to graph approximate matching. (English) Zbl 1437.68208

Leporati, Alberto (ed.) et al., Language and automata theory and applications. 14th international conference, LATA 2020, Milan, Italy, March 4–6, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12038, 248-259 (2020).
PDF BibTeX XML Cite
Full Text: DOI arXiv

The maximum equality-free string factorization problem: gaps vs. no gaps. (English) Zbl 1440.68344

Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 531-543 (2020).
MSC:  68W32 68W25
PDF BibTeX XML Cite
Full Text: DOI

Parallel duel-and-sweep algorithm for the order-preserving pattern matching. (English) Zbl 1440.68342

Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 211-222 (2020).
MSC:  68W32 68W10
PDF BibTeX XML Cite
Full Text: DOI

RLE edit distance in near optimal time. (English) Zbl 07561710

Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 66, 13 p. (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Graph and string parameters: connections between pathwidth, cutwidth and the locality number. (English) Zbl 07561602

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 109, 16 p. (2019).
MSC:  68Nxx 68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Even faster elastic-degenerate string matching via fast matrix multiplication. (English) Zbl 07561514

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 21, 15 p. (2019).
MSC:  68Nxx 68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Computing the antiperiod(s) of a string. (English) Zbl 07559200

Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 32, 11 p. (2019).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

Faster queries for longest substring palindrome after block edit. (English) Zbl 07559195

Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 27, 13 p. (2019).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

Fully-functional bidirectional Burrows-Wheeler indexes and infinite-order de Bruijn graphs. (English) Zbl 07559178

Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 10, 15 p. (2019).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

Optimal rank and select queries on dictionary-compressed text. (English) Zbl 07559172

Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 4, 12 p. (2019).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

On the hardness and inapproximability of recognizing Wheeler graphs. (English) Zbl 07525488

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 51, 16 p. (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Longest common substring made fully dynamic. (English) Zbl 07525443

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 6, 17 p. (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Repetition detection in a dynamic string. (English) Zbl 07525442

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 5, 18 p. (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Balanced connected subgraph problem in geometric intersection graphs. (English) Zbl 1434.68347

Li, Yingshu (ed.) et al., Combinatorial optimization and applications. 13th international conference, COCOA 2019, Xiamen, China, December 13–15, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11949, 56-68 (2019).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Applications of \(V\)-order: suffix arrays, the Burrows-Wheeler transform & the FM-index. (English) Zbl 07117336

Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 329-338 (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software