The most probable string: an algorithmic study

descriptionPublicationkeyboard_double_arrow_right Article 17 Jan 2013 France English Publisher:Oxford University Press (OUP)Journal:Journal of Logic and Computation, volume 24, pages 311-330 (issn: 0955-792X, eissn: 1465-363X,

Copyright policy )

Authors: Colin de la Higuera; José Oncina;

doi: 10.1093/logcom/exs049

The most probable string: an algorithmic study

- Summary
- Subjects
- Metrics

Abstract

The first author acknowledges partial support by the Region des Pays de la Loire. The second author thanks the Spanish CICyT for partial support of this work through projects TIN2009-14205-C04-C1, and the program Consolider Ingenio 2010 (CSD2007-00018). This work was supported in part by the IST Programme of the European Community, under the Pascal 2 Network of Excellence, IST-2007-216886.

Country

France

Related Organizations

University of Nantes
France
University of Alicante
Spain
French National Centre for Scientific Research
France
University of Nantes
France
Université de Nantes
France

Keywords

[INFO.INFO-CL] Computer Science [cs]/Computation and Language [cs.CL], [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL]

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	7
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average