On search over rationals (Q1170866): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0167-6377(81)90023-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2009409317 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal ratio spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $O ( ( n\log p )^2 )$ Algorithm for the Continuous <i>p</i>-Center Problem on a Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3901005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Selecting the <i>K</i>th Element in $X + Y$ and $X_1 + X_2 + \cdots + X_m $ / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4197641 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4130999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Optimization with Rational Objective Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $O(n\log ^2 n)$ Algorithm for the <i>k</i>th Longest Path in a Tree with Applications to Location Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient search for rationals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rational search / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locating Centers on a Tree with Discontinuous Supply and Demand Regions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Linear Multiple Choice Knapsack Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial algorithms for estimating network reliability / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 16:15, 13 June 2024

scientific article
Language Label Description Also known as
English
On search over rationals
scientific article

    Statements

    On search over rationals (English)
    0 references
    0 references
    1981
    0 references
    ratio functions
    0 references
    location problems
    0 references
    polynomial algorithm
    0 references
    search over rationals
    0 references
    combinatorial programming
    0 references

    Identifiers