Year of publication
Type of media
Source
Subject
Type of material
Licence
Language
1–20 of 59 hits
Sort by:
Sort by:
-
Linear-time Suffix Sorting - A New Approach for Suffix Array Construction
Free accessDataCite | 2016|Keywords: linear time -
Linear-Time register allocation for a fixed number of registers and no stack variables
DataCite | 1997|Keywords: linear-time register, linear-time algorithm -
Branching vs. Linear Time: Semantical Perspective
Free accessDataCite | 2011|Keywords: linear time -
Efficiently Decodable Compressed Sensing by List-Recoverable Codes and Recursion
Free accessDataCite | 2012|Keywords: Sub-Linear Time Decoding -
The Quantitative Linear-Time--Branching-Time Spectrum
Free accessDataCite | 2011|Keywords: Linear time -
Deletion in Abstract Voronoi Diagrams in Expected Linear Time
Free accessDataCite | 2018|Keywords: linear-time algorithm -
A Simple Algorithm for Minimum Cuts in Near-Linear Time
Free accessDataCite | 2020|Keywords: near-linear time -
AWLCO: All-Window Length Co-Occurrence
Free accessDataCite | 2021|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Improved Local Computation Algorithms for Constructing Spanners
Free accessDataCite | 2023|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences
Free accessDataCite | 2016|Keywords: Near-linear-time algorithm -
L_p Pattern Matching in a Stream
Free accessDataCite | 2020|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Adaptive Sketches for Robust Regression with Importance Sampling
Free accessDataCite | 2022|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Towards Optimal Moment Estimation in Streaming and Distributed Models
Free accessDataCite | 2019|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
An Estimator for Matching Size in Low Arboricity Graphs with Two Applications
Free accessDataCite | 2021|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Interplay Between Graph Isomorphism and Earth Mover’s Distance in the Query and Communication Worlds
Free accessDataCite | 2021|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Streaming Algorithms with Large Approximation Factors
Free accessDataCite | 2022|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Testable Properties in General Graphs and Random Order Streaming
Free accessDataCite | 2020|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Testing Connectedness of Images
Free accessDataCite | 2023|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
Facility Location in the Sublinear Geometric Model
Free accessDataCite | 2023|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms -
On Testing and Robust Characterizations of Convexity
Free accessDataCite | 2020|Keywords: Theory of computation → Streaming, sublinear and near linear time algorithms
Send my search to (beta)
Send your search query (search terms without filters) to other databases, portals and catalogues to find more interesting hits.
Dimensions:
full data search
or
title and abstract search
Dimensions is a database for abstracts and citations that links information on research funding with the resulting publications, studies and patents.
TIB AV portal
In the TIB AV-Portal, audiovisual media from science and teaching can be foundand own scientific videos can be published.
Specialised Information Service for Mobility and Transport Research (FID move)
Open Research Knowledge Graph (ORKG)
The FID move can be used to search for subject-specific literature, research data and other information from mobility and transport research.
The Open Research Knowledge Graph provides structured descriptions of research content and makes it comparable.
Common Union Catalogue (GVK)
Freely accessible part of the collaborative K10plus catalogue with materials relevant for interlibrary loan and direct delivery services.