Skip to search formSkip to main contentSkip to account menu

Prune and search

Prune and search is a method of solving optimization problems suggested by Nimrod Megiddo in 1983. The basic idea of the method is a recursive… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Algorithmic paradigmBounding sphereMaster theoremRecurrence relation

Broader (1)

Linear programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Orchard performance of new plum cultivars on two rootstocks in a trial at Holovousy in 1998–2003
Thirteen plum cultivars on two rootstocks (Myrobalan and Wangenheim Prune seedlings) were studied in a trial established in the… 
2013
2013
Klasifikasi Teks Pesan Spam Menggunakan Algoritma Naïve Bayes
Intensitas pengiriman teks pesan spam melalui layanan sms semakin meningkat seiring dengan meningkatnya trafik komunikasi. Hal… 
2012
2012
Branch-and-Mincut: Global Optimization for Image Segmentation with High-Level Priors
Efficient global optimization techniques such as graph cut exist for energies corresponding to binary image segmentation from low… 
2011
2011
A Multi-objective Genetic Algorithm for Pruning Support Vector Machines
Support vector machines (SVMs) often contain a large number of support vectors which reduce the run-time speeds of decision… 
2011
2011
Continuous aggregate nearest neighbor queries
This paper addresses the problem of continuous aggregate nearest-neighbor (CANN) queries for moving objects in spatio-temporal… 
2010
2010
Efficient approximate SPARQL querying of Web of Linked Data
The web of linked data represents a globally distributed dataspace which can be queried using the SPARQL query language. However… 
2008
2008
Fast Planning by Search in Domain Transition Graph
Recent advances in classical planning have used the SAS+ formalism, and several effective heuristics have been developed based on… 
1999
1999
A Petri nets based object oriented tool for the scheduling of stochastic flexible manufacturing systems
Flexible manufacturing systems (FMS) have been taking a prominent place in production markets, but constant changes in production… 
1998
1998
Fire and biodiversity: studies of vegetation and arthropods
Fire is a critical management tool in natural and mature old-field pineuplands of the Coastal Plain in the southeastern United… 
1996
1996
Structural adaptation in mixture of experts
The "mixture of experts" framework provides a modular and flexible approach to function approximation. However, the important… 
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)