Shortest Characteristic Factors of a Deterministic Finite Automaton and Computing Its Positive Position Run by Pattern Set Matching

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SOFSEM (49. : 2024 : Cochem) SOFSEM 2024: theory and practice of computer science
1. Verfasser: Janousek, Jan (VerfasserIn)
Weitere Verfasser: Plachy, Stepán (VerfasserIn)
Pages:2024
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2024
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
New Support Size Bounds and Proximity Bounds for Integer Linear Programming 2024 Berndt, Sebastian
On the Parameterized Complexity of Minus Domination 2024 Bhyravarapu, Sriram
Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles 2024 Dirks, Jona
Word-Representable Graphs from a Word’s Perspective 2024 Fleischmann, Pamela
Removable Online Knapsack with Bounded Size Items 2024 Gourvès, Laurent
Faster Winner Determination Algorithms for (Colored) Arc Kayles 2024 Hanaka, Tesshu
Apportionment with Thresholds: Strategic Campaigns are Easy in the Top-Choice but Hard in the Second-Chance Mode 2024 Laußmann, Christian
Local Certification of Majority Dynamics 2024 Maldonado, Diego
The Weighted HOM-Problem Over Fields 2024 Nász, Andreea-Teodora
On the Induced Problem for Fixed-Template CSPs 2024 Takhanov, Rustem
Exact and Parameterized Algorithms for Choosability 2024 Bliznets, Ivan
Parameterized Algorithms for Covering by Arithmetic Progressions 2024 Bliznets, Ivan
Morphing Graph Drawings in the Presence of Point Obstacles 2024 Firman, Oksana
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages 2024 Kawasaki, Yoshito
Positive Characteristic Sets for Relational Pattern Languages 2024 Mousawi, S. Mahmoud
Distance Labeling for Families of Cycles 2024 Shur, Arseny M.
The Information Extraction Framework of Document Spanners - A Very Informal Survey 2024 Schmid, Markus L.
On the Computational Complexity of Generalized Common Shape Puzzles 2024 Banbara, Mutsunori
Row-Column Combination of Dyck Words 2024 Reghizzi, Stefano Crespi
On the Parameterized Complexity of the Perfect Phylogeny Problem 2024 Vlas, Jorke M. de
Alle Artikel auflisten