Self-normalised distance with don't cares

Self-normalised distance with don't cares

We present O(n log m) algorithms for a new class of problems termed self-normalised distance with don't cares. The input is a pattern p of length m and text t of length n > m. The elements of these strings are either integers or wild card symbols. In the shift version, the problem is to...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Clifford, P, Clifford, R
Format:	Conference item
Udgivet:	2007

Lignende værker

Don’t Care but Feed
af: Lütfi Telci
Udgivet: (2016-12-01)

The New Don’t Ask, Don’t Tell
af: Madeline Goldberg
Udgivet: (2014-03-01)

‘If They Don’t Care, I Don’t Care’: Millennial and Generation Z Students and the Impact of Faculty Caring
af: Amy Chasteen Miller, et al.
Udgivet: (2019-08-01)

Don't Cut There But There
af: Zeitlyn, D
Udgivet: (2003)

Don't plan
af: 349464 Meyer, N. Dean

Don't be sad /
af: al-Qarni, 'Aaidh ibn Abdullah, author 537245, et al.
Udgivet: (2003)

Don't be sad /
af: al-Qarni, 'Aaidh ibn Abdullah, et al.
Udgivet: (2005)

Don't miss it
af: The Star
Udgivet: (2022)

Don't panic
af: Roger Ibars
Udgivet: (2008-01-01)

Don't panic
af: Roger Ibars
Udgivet: (2008-01-01)

MY SAY: We don't know that we don't know
af: Abd Razak, Dzulkifli
Udgivet: (2010)

“Don’t Drink, Don’t Smoke, What Do You Do?”
af: Wendy Dunne DiChristina
Udgivet: (2022-06-01)

“They don’t trust us; they don’t care if we’re attacked”: trust and risk perception in Mexican journalism
af: Rubén-Arnoldo González-Macías, et al.
Udgivet: (2019-03-01)

Don’t get it or don’t spread it: comparing self-interested versus prosocial motivations for COVID-19 prevention behaviors
af: Jordan, Jillian J, et al.
Udgivet: (2022)

Don’t get it or don’t spread it: comparing self-interested versus prosocial motivations for COVID-19 prevention behaviors
af: Jillian J. Jordan, et al.
Udgivet: (2021-10-01)

Don't assume, be assured : don't be a fool, check your poo
af: Tan, Irwin Kin Wei, et al.
Udgivet: (2020)

Don’t stand so close to me: Psychopathy and the regulation of interpersonal distance
af: Joana B. Vieira, et al.
Udgivet: (2014-01-01)

Crisis in care homes: the dentists don’t come
af: Rakhee Patel, et al.
Udgivet: (2021-06-01)

Don't forget the old
af: Abd Razak, Dzulkifli
Udgivet: (2007)

Boys don't dance
af: Carlyna Tambunan Binte Rolan Tambunan
Udgivet: (2017)

Boys don't dance
af: Loh, Marion Yun Fei, et al.
Udgivet: (2017)

Don’t Look Now
af: Ahmed, A, et al.
Udgivet: (2017)

Don't Loop, Iterate
af: Amsterdam, Jonathan
Udgivet: (2008)

Don't be a Stickler!
af: Chong, Chelsea Su Yeung
Udgivet: (2023)

Don't Delay Enlargement.
af: Forder, J
Udgivet: (1996)

Don’t forget to play!
af: Goh, Grace Hui Ern
Udgivet: (2019)

Don't do Delegate! /
af: 431529 Jenks, James M., et al.
Udgivet: (1995)

Don't look down /
af: 413308 Enoch, Suzanne
Udgivet: (2006)

Don't just dive it
af: Lim, Teik Huat
Udgivet: (2017)

Be cautious but don't panic
af: Rahim, Rahimy
Udgivet: (2021)

Don't neglect the soul
af: Noor, Noraini M.
Udgivet: (2010)

Don't blame the NEP
af: Mat Ghani, Gairuzazmi
Udgivet: (2011)

Don't bring it to work /
af: 171900 Lafair, Sylvia
Udgivet: (2009)

Computers don't byte /
af: 225726 Aness, Munawar A.
Udgivet: (1989)

Don't Puff, Pal
af: Er, Jolene, et al.
Udgivet: (2023)

They don’t represent us
af: Urtzi Grau, et al.
Udgivet: (2014-12-01)

Don’t be so naïve
af: Valerie Horsley, et al.
Udgivet: (2024-10-01)

I Don’t Apologize
af: Linda Holloway
Udgivet: (2023-05-01)

“Show, don’t tell!”
af: Matthias, Bettina
Udgivet: (2007-01-01)

Clitics that Don't Climb
af: Martina Gračanin-Yuksek
Udgivet: (2019-01-01)