View in EDS

The working set algorithm has competitive ratio less than two.

Saved in:
Bibliographic Details
Title: The working set algorithm has competitive ratio less than two.
Authors: Kunsoo Park, Sang Lyul Min, Yookun Cho
Source: Information Processing Letters. 08/28/97, Vol. 63 Issue 4, p183. 6p.
Subjects: Algorithms
Abstract: Investigates an on-line algorithm named the working set algorithm. Page replacement algorithm; Randomized algorithm; Variable-space memory management; Competitiveness of algorithms.
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 28534
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: The working set algorithm has competitive ratio less than two.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Kunsoo+Park%22">Kunsoo Park</searchLink><br /><searchLink fieldCode="AR" term="%22Sang+Lyul+Min%22">Sang Lyul Min</searchLink><br /><searchLink fieldCode="AR" term="%22Yookun+Cho%22">Yookun Cho</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Information+Processing+Letters%22">Information Processing Letters</searchLink>. 08/28/97, Vol. 63 Issue 4, p183. 6p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Investigates an on-line algorithm named the working set algorithm. Page replacement algorithm; Randomized algorithm; Variable-space memory management; Competitiveness of algorithms.
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=28534
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/S0020-0190(97)00128-2
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 6
        StartPage: 183
    Subjects:
      – SubjectFull: Algorithms
        Type: general
    Titles:
      – TitleFull: The working set algorithm has competitive ratio less than two.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Kunsoo Park
      – PersonEntity:
          Name:
            NameFull: Sang Lyul Min
      – PersonEntity:
          Name:
            NameFull: Yookun Cho
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 28
              M: 08
              Text: 08/28/97
              Type: published
              Y: 1997
          Identifiers:
            – Type: issn-print
              Value: 00200190
          Numbering:
            – Type: volume
              Value: 63
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Information Processing Letters
              Type: main
ResultId 1