Parametric search

In the design and analysis of algorithms for combinatorial optimization, parametric search is a technique invented by Nimrod Megiddo () for… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
This paper provides an experimental report on implementation of parametric search algorithms. The algorithms are due to Matoušek… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
2013
2013
Parametric search has been widely used in geometric algorithms. Cole’s improvement provides a way of saving a logarithmic factor… (More)
Is this relevant?
2012
2012
The multiobjective shortest path problem arises in many transportation and logistics applications, either as a stand-alone… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 2
  • figure 2
Is this relevant?
2006
2006
A mathematical model of left ventricular (LV) function in the dog has been developed. Based on a time-varying systolic elastance… (More)
  • table 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2004
2004
In this paper we show that in sorting-based applications of parametric search, Quicksort can replace the parallel sorting… (More)
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2004
2004
A submodular polyhedron is a polyhedron associated with a submodular function. This paper presents a strongly polynomial time… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2002
2002
In this paper we show that in sorting-based applications of parametric search, Quicksort can replace the parallel sorting… (More)
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2002
2002
Electronic commerce is emerging as a major application area for database systems. A large number of e-commerce sites provide… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
1994
1994
We give linear-time algorithms for a class of parametric search problems on weighted graphs of bounded tree-width. We also… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1992
Highly Cited
1992
Ray shooting and Parametric Search * Pankaj K. Agarwalt and Jiii Matou5ek$ We present efficient algorithms for the ray shooting… (More)
Is this relevant?