Suchergebnisse - "String Algorithm"

  1. 1

    Simon's congruence pattern matching von Kim, Sungmin, Ko, Sang-Ki, Han, Yo-Sub

    ISSN: 0304-3975, 1879-2294
    Veröffentlicht: Elsevier B.V 01.05.2024
    Veröffentlicht in Theoretical computer science (01.05.2024)
    “… The Simon's congruence problem is to determine whether or not two strings have the same set of subsequences of length no greater than a given integer, and the …”
    Volltext
    Journal Article
  2. 2
  3. 3

    Accurate Changing Point Detection for l1 Mean Filtering von Ottersten, Johan, Wahlberg, Bo, Rojas, Cristian

    ISSN: 1070-9908, 1558-2361
    Veröffentlicht: 01.02.2016
    Veröffentlicht in IEEE signal processing letters (01.02.2016)
    Volltext
    Journal Article
  4. 4

    Solving String Problems on Graphs Using the Labeled Direct Product von Rizzo, Nicola, Tomescu, Alexandru I., Policriti, Alberto

    ISSN: 0178-4617, 1432-0541
    Veröffentlicht: New York Springer US 01.10.2022
    Veröffentlicht in Algorithmica (01.10.2022)
    “… Suffix trees are an important data structure at the core of optimal solutions to many fundamental string problems, such as exact pattern matching , longest …”
    Volltext
    Journal Article
  5. 5

    Constructing Antidictionaries of Long Texts in Output-Sensitive Space von Ayad, Lorraine A.K., Badkobeh, Golnaz, Fici, Gabriele, Héliou, Alice, Pissis, Solon P.

    ISSN: 1432-4350, 1433-0490
    Veröffentlicht: New York Springer US 01.07.2021
    Veröffentlicht in Theory of computing systems (01.07.2021)
    “… A word x that is absent from a word y is called minimal if all its proper factors occur in y . Given a collection of k words y 1 , … , y k over an alphabet Σ , …”
    Volltext
    Journal Article
  6. 6

    Accurate Changing Point Detection for l(1) Mean Filtering von Ottersten, Johan, Wahlberg, Bo, Rojas, Cristian R.

    ISSN: 1558-2361, 1070-9908
    Veröffentlicht: 01.02.2016
    Veröffentlicht in IEEE signal processing letters (01.02.2016)
    “… It is often desirable to find the underlying trends in time series data. This is a well known signal processing problem that has many applications in areas …”
    Volltext
    Journal Article
  7. 7

    Towards Self-learning Industrial Process Behaviour from Payload Bytes for Anomaly Detection von Meshram, Ankush, Karch, Markus, Haas, Christian, Beyerer, Jurgen

    ISSN: 1946-0759
    Veröffentlicht: IEEE 12.09.2023
    “… Network Intrusion Detection System (NIDS) for process-based anomaly detection have been developed as one of the cybersecurity solutions against industrial …”
    Volltext
    Tagungsbericht
  8. 8

    Using the longest run subsequence problem within homology-based scaffolding von Schrinner, Sven, Goel, Manish, Wulfert, Michael, Spohr, Philipp, Schneeberger, Korbinian, Klau, Gunnar W.

    ISSN: 1748-7188, 1748-7188
    Veröffentlicht: London BioMed Central 28.06.2021
    Veröffentlicht in Algorithms for molecular biology (28.06.2021)
    “… Genome assembly is one of the most important problems in computational genomics. Here, we suggest addressing an issue that arises in homology-based …”
    Volltext
    Journal Article
  9. 9

    Irredundant tandem motifs von Parida, Laxmi, Pizzi, Cinzia, Rombo, Simona E.

    ISSN: 0304-3975, 1879-2294
    Veröffentlicht: Elsevier B.V 13.03.2014
    Veröffentlicht in Theoretical computer science (13.03.2014)
    “… Eliminating the possible redundancy from a set of candidate motifs occurring in an input string is fundamental in many applications. The existing techniques …”
    Volltext
    Journal Article
  10. 10

    A Modified Median String Algorithm for Gene Regulatory Motif Classification von Kaysar, Mohammad Shibli, Khan, Mohammad Ibrahim

    ISSN: 2073-8994, 2073-8994
    Veröffentlicht: Basel MDPI AG 01.08.2020
    Veröffentlicht in Symmetry (Basel) (01.08.2020)
    “… Consensus string is a significant feature of a deoxyribonucleic acid (DNA) sequence. The median string is one of the most popular exact algorithms to find DNA …”
    Volltext
    Journal Article
  11. 11

    Accurate Changing Point Detection for Mean Filtering von Ottersten, Johan, Wahlberg, Bo, Rojas, Cristian R.

    ISSN: 1070-9908, 1558-2361
    Veröffentlicht: New York IEEE 01.02.2016
    Veröffentlicht in IEEE signal processing letters (01.02.2016)
    “… It is often desirable to find the underlying trends in time series data. This is a well known signal processing problem that has many applications in areas …”
    Volltext
    Journal Article
  12. 12

    Splines in Higher Order TV Regularization von Steidl, Gabriele, Didas, Stephan, Neumann, Julia

    ISSN: 0920-5691, 1573-1405
    Veröffentlicht: Heidelberg Springer 01.12.2006
    Veröffentlicht in International journal of computer vision (01.12.2006)
    “… Issue Title: Special Issue: The 5th International Conference on Scale-Space and PDE Methods in Computer Vision Splines play an important role as solutions of …”
    Volltext
    Journal Article Tagungsbericht
  13. 13

    Pattern matching with wildcards and length constraints using maximum network flow von Arslan, Abdullah N., He, Dan, He, Yu, Wu, Xindong

    ISSN: 1570-8667, 1570-8675
    Veröffentlicht: Elsevier B.V 01.11.2015
    “… In 2006 Chen et al. introduced an interesting text pattern matching problem with unique features. A pattern is described by a sequence of letters (literals) …”
    Volltext
    Journal Article
  14. 14

    A new framework for subimage analysis von Arslan, Abdullah N.

    ISSN: 2523-3963, 2523-3971
    Veröffentlicht: Cham Springer International Publishing 01.10.2019
    Veröffentlicht in SN applied sciences (01.10.2019)
    “… We develop new methods for several subimage analysis problems. Images in two dimensions are represented by matrixes (higher dimensional images are represented …”
    Volltext
    Journal Article
  15. 15

    Fast algorithms for finding a minimum repetition representation of strings and trees von Nakamura, Atsuyoshi, Saito, Tomoya, Takigawa, Ichigaku, Kudo, Mineichi, Mamitsuka, Hiroshi

    ISSN: 0166-218X, 1872-6771
    Veröffentlicht: Elsevier B.V 01.07.2013
    Veröffentlicht in Discrete Applied Mathematics (01.07.2013)
    “… A string with many repetitions can be represented compactly by replacing h-fold contiguous repetitions of a string r with (r)h. We present a compact …”
    Volltext
    Journal Article
  16. 16

    Probabilistic Arithmetic Automata and Their Applications von Marschall, T., Herms, I., Kaltenbach, H., Rahmann, S.

    ISSN: 1545-5963, 1557-9964, 1557-9964
    Veröffentlicht: United States IEEE 01.11.2012
    “… We present a comprehensive review on probabilistic arithmetic automata (PAAs), a general model to describe chains of operations whose operands depend on …”
    Volltext
    Journal Article
  17. 17

    Inverse design of 2-D subsonic ducts using flexible string algorithm von Nili-Ahmadabadi, Mahdi, Durali, Mohammad, Hajilouy-Benisi, Ali, Ghadak, Farhad

    ISSN: 1741-5977, 1741-5985
    Veröffentlicht: Taylor & Francis 01.01.2009
    Veröffentlicht in Inverse problems in science and engineering (01.01.2009)
    “… The duct inverse design in fluid flow problems usually involves finding the wall shape associated with a prescribed distribution of wall pressure or velocity …”
    Volltext
    Journal Article
  18. 18

    Catanduanes State University Employee Profiling Management System Implementing Knuth-Morris-Pratt Search String Algorithm von Magtangob, Ramona Michelle M., Vera, Maria Concepcion S.

    Veröffentlicht: IEEE 08.03.2024
    “… In the ever-changing world of technology, every organization, including universities whether it is big or small has to overcome human resources challenges …”
    Volltext
    Tagungsbericht
  19. 19
  20. 20

    An Almost Quadratic Time Algorithm for Sparse Spliced Alignment von Sakai, Yoshifumi

    ISSN: 1432-4350, 1433-0490
    Veröffentlicht: New York Springer-Verlag 01.01.2011
    Veröffentlicht in Theory of computing systems (01.01.2011)
    “… The sparse spliced alignment problem consists of finding a chain of zero or more exons from O ( n ) prescribed candidate exons of a DNA sequence of length O ( …”
    Volltext
    Journal Article