DE eng

Search in the Catalogues and Directories

Page: 1 2
Hits 1 – 20 of 33

1
Optimal Packed String Matching
In: http://drops.dagstuhl.de/opus/volltexte/2011/3355/pdf/37.pdf (2011)
Abstract: In the packed string matching problem, each machine word accommodates α characters, thus an n-character text occupies n/α memory words. We extend the Crochemore-Perrin constantspace O(n)-time string matching algorithm to run in optimal O(n/α) time and even in real-time, achieving a factor α speedup over traditional algorithms that examine each character individually. Our solution can be efficiently implemented, unlike prior theoretical packed string matching work. We adapt the standard RAM model and only use its AC 0 instructions (i.e., no multiplication) plus two specialized AC 0 packed string instructions. The main string-matching instruction is available in commodity processors (i.e., Intel’s SSE4.2 and AVX Advanced String Operations); the other maximal-suffix instruction is only required during pattern preprocessing. In the absence of these two specialized instructions, we propose theoretically-efficient emulation using integer multiplication (not AC 0) and table lookup.
Keyword: Bit parallelism; Real time; Space efficiency Digital Object Identifier 10.4230/LIPIcs.FSTTCS.2011.423
URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.401.9633
http://drops.dagstuhl.de/opus/volltexte/2011/3355/pdf/37.pdf
BASE
Hide details
2
Attitude Change after Taking a Virtual Global Understanding Course, International Journal of Social Science,4:2
In: http://www.waset.org/journals/waset/v31/v31-127.pdf (2009)
BASE
Show details
3
Using context and sensory data to learn first and second person pronouns
In: http://www.cs.yale.edu/~scaz/papers/Gold-HRI-06.pdf (2006)
BASE
Show details
4
Using context and sensory data to learn first and second person pronouns
In: http://gundam.cs.yale.edu/fp119-gold.pdf (2006)
BASE
Show details
5
Real-Time speech with AX.25-an evaluation of the possi bi Iities and restrictions
In: http://www.tapr.org/pdf/DCC2003-AX25RealTimeSpeech-DL9TS.pdf (2003)
BASE
Show details
6
Supporting Collaborative Interpretation in Distributed Groupware
In: http://grouplab.cpsc.ucalgary.ca/grouplab/uploads/Publications/Publications/2000-CollabInterp.Report-2000-658-10.pdf (2000)
BASE
Show details
7
Supporting Collaborative Interpretation in Distributed Groupware
In: http://www.cpsc.ucalgary.ca/grouplab/papers/2000/00-CollabInterp-CSCW/00-collab-interp-cscw.pdf (2000)
BASE
Show details
8
Toward Formalizing Structured Analysis
In: http://home.deib.polimi.it/baresi/papers/TOSEM.pdf (1998)
BASE
Show details
9
Speech Perception Using . . . The BeBe System
In: http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LCS-TR-736.pdf (1997)
BASE
Show details
10
A Graphical Environment for the Design of Concurrent Real-Time Systems
In: http://lsi.ugr.es/~mcapel/docencia/doctorado/seguro/TL_artl/moserRamaKuttyMelliarDillon97.pdf (1997)
BASE
Show details
11
Efficient algorithms for speech recognition
In: http://www.cs.cmu.edu/~rkm/th/th.pdf (1996)
BASE
Show details
12
Immp Development Environment for Interactive Services
In: http://www.iki.fi/sti/publish/ecmast96/ecmast96.ps.gz (1996)
BASE
Show details
13
A Method for Verifying Properties of Modechart Specifications
In: ftp://ftp.cs.utexas.edu/pub/cpg/RTS/papers/rtss88.ps.gz (1988)
BASE
Show details
14
Visualization of Vocal Tract Shape Using Interleaved Real-time MRI of Multiple Scan Planes
In: http://mproctor.net/docs/kim11_IS2011_interleavedMRI.pdf
BASE
Show details
15
Characterizing Covert Articulation in Apraxic Speech Using Real-time MRI
In: http://mproctor.net/docs/hagedorn12_IS2012_apraxia.pdf
BASE
Show details
16
IT Innovation Centre
In: http://users.ecs.soton.ac.uk/sem/ieee-is2014.pdf
BASE
Show details
17
Enhancing the Usability of Real-Time Speech Recognition Captioning Through Personalised Displays and Real-Time Multiple Speaker Editing and Annotation
In: http://eprints.ecs.soton.ac.uk/14106/1/HCI2007_Wald.pdf
BASE
Show details
18
Speech-Based Real-Time Subtitling Service
In: http://uhra.herts.ac.uk/bitstream/handle/2299/1957/101954.pdf;jsessionid=A838C2D42ABA09152FBCCD92177296DD?sequence=1
BASE
Show details
19
On Two-Tape Real-Time Computation and Queues
In: http://www.cwi.nl/~paulv/papers/jcss84.ps
BASE
Show details
20
Using Expert Systems and Artificial Intelligence For Real Estate Forecasting
In: http://business.unisa.edu.au/prres/proceedings/proceedings2000/p6a2.pdf
BASE
Show details

Page: 1 2

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
33
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern