„string graphs“

Suchergebnisse

91 Treffer

• Constrained Outer-String Representations
  Biedl, Therese ; Cornelsen, Sabine ; Kratochvíl, Jan ; Rutter, Ignaz 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs
  Ascone, Rocco ; Bernardini, Giulia ; Conte, Alessio ; Equi, Massimo ; Gabory, Esteban ; Grossi, Roberto ; Pisanti, Nadia 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs
  Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Xue, Jie ; Zehavi, Meirav 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Compression Algorithm for Colored de Bruijn Graphs
  Rahman, Amatur ; Dufresne, Yoann ; Medvedev, Paul 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• From Bit-Parallelism to Quantum String Matching for Labelled Graphs
  Equi, Massimo ; Meijer-van de Griend, Arianne ; Mäkinen, Veli 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond
  Cáceres, Manuel 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constant-Hop Spanners for More Geometric Intersection Graphs, with Even Smaller Size
  Chan, Timothy M. ; Huang, Zhengcheng 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Cop Number of String Graphs
  Das, Sandip ; Gahlawat, Harmender 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Making de Bruijn Graphs Eulerian
  Bernardini, Giulia ; Chen, Huiping ; Loukides, Grigorios ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Invertible Transform for Efficient String Matching in Labeled Digraphs
  Nellore, Abhinav ; Nguyen, Austin ; Thompson, Reid F. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Construction of Hierarchical Overlap Graphs
  Khan, Shahbaz 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constructing Strings Avoiding Forbidden Substrings
  Bernardini, Giulia ; Marchetti-Spaccamela, Alberto ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Disk Compression of k-mer Sets
  Rahman, Amatur ; Chikhi, Rayan ; Medvedev, Paul 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Hardness and Inapproximability of Recognizing Wheeler Graphs
  Gibney, Daniel ; Thankachan, Sharma V. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Chromatic Number of Disjointness Graphs of Curves
  Pach, János ; Tomon, István 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs
  Belazzougui, Djamal ; Cunial, Fabio 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Almost All String Graphs are Intersection Graphs of Plane Convex Sets
  Pach, János ; Reed, Bruce ; Yuditsky, Yelena 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Contraction-Bidimensionality of Geometric Intersection Graphs
  Baste, Julien ; Thilikos, Dimitrios M. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refinement for Signal Flow Graphs
  Bonchi, Filippo ; Holland, Joshua ; Pavlovic, Dusko ; Sobocinski, Pawel 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Which Classes of Origin Graphs Are Generated by Transducers
  Bojanczyk, Mikolaj ; Daviaud, Laure ; Guillon, Bruno ; Penelle, Vincent 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik