> Detailanzeige

Iliopoulos, Costas S. [Verfasser:in]; Crochemore, Maxime [Verfasser:in]; Kubica, Marcin [Verfasser:in]; Rahman, M. Sohel [Verfasser:in]; Walen, Tomasz [Verfasser:in] ; Costas S. Iliopoulos and Maxime Crochemore and Marcin Kubica and M. Sohel Rahman and Tomasz Walen [Mitwirkende:r]

Improved Algorithms for the Range Next Value Problem and Applications

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Elektronischer Konferenzbericht; Sonstige Veröffentlichung; E-Artikel
  • Titel: Improved Algorithms for the Range Next Value Problem and Applications
  • Beteiligte: Iliopoulos, Costas S. [Verfasser:in]; Crochemore, Maxime [Verfasser:in]; Kubica, Marcin [Verfasser:in]; Rahman, M. Sohel [Verfasser:in]; Walen, Tomasz [Verfasser:in]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2008
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/LIPIcs.STACS.2008.1359
  • Schlagwörter: Data structures ; Algorithms
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: The Range Next Value problem (Problem RNV) is a recent interesting variant of the range search problems, where the query is for the immediate next (or equal) value of a given number within a given interval of an array. Problem RNV was introduced and studied very recently by Crochemore et. al [Finding Patterns In Given Intervals, MFCS 2007]. In this paper, we present improved algorithms for Problem RNV. We also show how this problem can be used to achieve optimal query time for a number of interesting variants of the classic pattern matching problems.
  • Zugangsstatus: Freier Zugang