Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
linear-time computation
Description:
An algorithmic process whose running time grows proportionally to the size of its input, arising in automata theory and data processing.
Related topics:
semigroups and automata theory (15%),
DNA and Biological Computing (12%)
OpenAlex ID:
keywords/linear-time-computation
On the power of quantum finite state automata
2002
·
A. Kondacs
, J. Watrous
·
Annual Symposium on Foundations of Computer Science
·
422
On the Practical Computational Power of Finite Precision RNNs for Language Recognition
2018
·
Gail Weiss
, Yoav Goldberg
, et al.
·
Proceedings of the conference - Association for Computational Linguistics. Meeting
·
384
PDF
Marginal contribution nets: a compact representation scheme for coalitional games
2005
·
Samuel Ieong
, Yoav Shoham
·
ACM Conference on Electronic Commerce (EC)
·
247
Measurement of Population Diversity
2002
·
Ronald W. Morrison
, Kenneth A. De Jong
·
Lecture notes in computer science
·
192
Solving NP-Complete Problems Using P Systems with Active Membranes
2001
·
Claudio Zandron
, Claudio Ferretti
, et al.
·
Springer eBooks
·
188
Spatio-Temporal Phrases for Activity Recognition
2012
·
Yimeng Zhang
, Xiaoming Liu
, et al.
·
Lecture notes in computer science
·
143
Eccentric Connectivity Index of Chemical Trees
2011
·
c, Aleksandar Ili\'
, Gutman, Ivan
·
arXiv (Cornell University)
·
114
PDF
Rudimentary Predicates and Relative Computation
1978
·
Celia Wrathall
·
SIAM Journal on Computing
·
109
Optimal Topological Simplification of Discrete Functions on Surfaces
2011
·
Ulrich Bauer
, Carsten Lange
, et al.
·
Discrete & Computational Geometry
·
93
PDF
The computational power of cell division in P systems: Beating down parallel computers?
2003
·
Petr Sosík
·
Natural Computing
·
89
Eccentric connectivity index
2011
·
Ilić, Aleksandar
·
arXiv (Cornell University)
·
85
PDF
RNAsnp: Efficient Detection of Local RNA Secondary Structure Changes Induced by SNPs
2013
·
Radhakrishnan Sabarinathan
, Hakim Tafer
, et al.
·
Human Mutation
·
84
PDF
A new balance index for phylogenetic trees
2012
·
Arnau Mir
, Francesc Rosselló
, et al.
·
Mathematical Biosciences
·
79
PDF
Theory of one-tape linear-time Turing machines
2009
·
Kohtaro Tadaki
, Tomoyuki Yamakami
, et al.
·
Theoretical Computer Science
·
73
PDF
A uniform family of tissue P systems with cell division solving 3-COL in a linear time
2008
·
Daniel Díaz-Pernil
, Miguel A. Gutiérrez-Naranjo
, et al.
·
Theoretical Computer Science
·
72
PDF
The Tate Pairing Via Elliptic Nets
2007
·
Katherine E. Stange
·
Lecture notes in computer science
·
70
A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes
2004
·
Mario J. Pérez-Jiménez
, Agustin Riscos-Núñez
·
Lecture notes in computer science
·
70
A Linear-Time Kernel Goodness-of-Fit Test
2017
·
Jitkrittum, Wittawat
, Xu, Wenkai
, et al.
·
arXiv (Cornell University)
·
67
PDF
An optimal algorithm to compute all the covers of a string
1994
·
Dennis Moore
, W.F. Smyth
·
Information Processing Letters
·
64
PDF
Efficient classification using the Euler characteristic
2014
·
Eitan Richardson
, Michael Werman
·
Pattern Recognition Letters
·
58
Expressiveness of structured document query languages based on attribute grammars
2002
·
Frank Neven
, Jan Van Den Bussche
·
Journal of the ACM
·
58
Learning Graphical Models with Mercer Kernels
2002
·
Francis Bach
, Michael I. Jordan
·
neural information processing systems
·
57
GS2: an efficiently computable measure of GO-based similarity of gene sets
2009
·
Troy Ruths
, Derek Ruths
, et al.
·
Bioinformatics
·
53
PDF
Polyregular Functions
2018
·
Bojańczyk, Mikołaj
·
arXiv (Cornell University)
·
52
PDF
Homology algorithm based on acyclic subspace
2007
·
Marian Mrozek
, Paweł Pilarczyk
, et al.
·
Computers & Mathematics with Applications
·
52
PDF
Show more works
View as search
Works count:
260
Citation count:
4,881
Year
Topic
Type