Window-accumulated subsequence matching problem is linear

  • Authors:
  • Luc Boasson;Patrick Cegielski;Irène Guessarian;Yuri Matiyasevich

  • Affiliations:
  • LIAFA, Université Paris 7, 2 Place Jussieu, 75254 Paris Cedex 5, France;LACL, Université Paris 12, Route forestière Hurtault, 77300 Fontainebleau, France;LIAFA, Université Paris 6, 4 Place Jussieu, 75252 Paris Cedex 5, France;Steklov Institute of Mathematics, Fontanka, 27, St. Petersburg, Russia

  • Venue:
  • PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract