Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Home
Researchers
Research units
Research output
Search by expertise, name or affiliation
Improved online algorithms for the sorting buffer problem on line metrics
Iftah Gamzu, Danny Segev
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Improved online algorithms for the sorting buffer problem on line metrics'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Online Algorithms
100%
Line Metrics
100%
Sorting Buffer
100%
Competitive Ratio
60%
Competitive Algorithm
60%
Metric Space
40%
Pandits
40%
Continuous Line
40%
Deterministic Algorithm
20%
Log-log
20%
Input Sequence
20%
Finite Capacity
20%
Total Distance
20%
Distance Traveled
20%
Number of Requests
20%
Capacity Buffer
20%
Deterministic Strategy
20%
Discretization Method
20%
Computer Science
Competitive Ratio
100%
on-line algorithm
100%
Metric Space
66%
Total Distance
33%
Discretization
33%
Mathematics
Metric Line
100%
Competitive Ratio
60%
Metric Space
40%
Minimizes
20%
Open Question
20%
Discretization
20%
Evenly Spaced Point
20%