Skip to search formSkip to main contentSkip to account menu

Polynomial delay

In the analysis of algorithms, an algorithm for listing a large or infinite collection of structures is said to have polynomial delay if the time… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations
Analysis of algorithmsClique problemFormal concept analysisLeslie Ann Goldberg

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Stability-Preserving, Incentive-Compatible, Time-Efficient Mechanisms for Increasing School Capacity
We address the following dynamic version of the school choice question: a city, named City, admits students in two temporally… 
2018
2018
Improving the run time of the (1 + 1) evolutionary algorithm with luby sequences
In the context of black box optimization, one of the most common ways to handle deceptive attractors is to periodically restart… 
2017
2017
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials
2017
2017
Bedingungen und Ertrag der Erkenntnis kultureller Hybridität in Saša Stanišićs Roman Wie der Soldat das Grammofon repariert
Aus transkultureller wie auch aus poststrukturalistischer Perspektive erscheint die Beschaftigung mit Formen von Hybriditat in… 
2017
2017
Past and Present Side By Side – A Native View on Colonial Mexico
Peter Villella liefert mit der Monographie Indigenous Elites and Creole Identity in Colonial Mexico, 1500–1800 eine… 
2015
2015
A Practically Efficient Algorithm for Generating Answers to Keyword Search Over Data Graphs
In keyword search over a data graph, an answer is a non-redundant subtree that contains all the keywords of the query. A naive… 
2014
2014
Enumeration of complete set of flock patterns in trajectories
In this paper, we consider the problem of mining the complete set of spatio-temporal patterns, called maximal-duration flock… 
2005
2005
A Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence
In this paper, we consider the problem of enumerating all maximal motifs in an input string for the class of repeated motifs with… 
2004
2004
Constructing Lyapunov Functions for nonlinear delay-differential equations using semidefinite programming
1993
1993
Polynomial space polynomial delay algorithms for listing families of graphs
The main result of this paper is a method that turns any almost sure sentence in the first order language of graphs into a… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)