Skip to search formSkip to main contentSkip to account menu

Output-sensitive algorithm

Known as: Output sensitivity, Output-sensitivity 
In computer science, an output-sensitive algorithm is an algorithm whose running time depends on the size of the output, instead of, or in addition… 
Wikipedia (opens in a new tab)

Related topics

Related topics

19 relations
AlgorithmBron–Kerbosch algorithmChan's algorithmClique problem

Broader (1)

Analysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Inverse Parametrization of a Regional Groundwater Flow Model with the Aid of Modelling and GIS: Test and Application of Different Approaches
The use of inverse methods allow efficient model calibration. This study employs PEST to calibrate a large catchment scale… 
2017
2017
On the lower bound of the anisotropic norm of the linear stochastic system
The anisotropic norm of the linear discrete time invariant system is the measure of the system output sensitivity to a random… 
2009
2009
Interval Uncertainty Reduction and Single-Disciplinary Sensitivity Analysis With Multi-Objective Optimization
Sensitivity analysis has received significant attention in engineering design. While sensitivity analysis methods can be global… 
2008
2008
Development of plasmonic substrates for biosensing
The transmission of normally incident light through arrays of subwavelength holes (nanoholes) in gold thin films is enhanced at… 
2002
2002
Statistical output sensitivity to input and weight perturbations of radial basis function neural networks
This paper presents a statistical sensitivity measure of the outputs to input and weight perturbations, for an ensemble of Radial… 
2001
2001
A Sensitivity Function Approach to the Design of Rudder Roll Stabilization Controller
This paper is concerned with the design of a rudder roll stabilization (RRS) system by the internal model control (IMC) method… 
1997
1997
Reduced-order functional link neural network for HVAC thermal system identification and modeling
The use of computers for direct digital control highlights the trend toward more effective and efficient HVAC control… 
1993
1993
An Output Sensitive Algorithm for the Computation of Shadow Boundaries
Given a set of polyhedra and a polygon in E3, the –aspect graph is a partition of the faces of the polyhedra into regions such… 
Highly Cited
1982
Highly Cited
1982
Environmental Systems Optimization
This book is described as a Symposium in Print. It contains five papers on vertical drains which were printed initially in the… 
1979
1979
Charge-coupled device structures for VLSI memories
High-performance CCD's which can operate at the scaled voltage levels and geometry sizes projected for VLSI memory will require… 
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)