Vote for your favorite mineral in #MinCup25! - Sanidine vs. Hematite
It's a pair of often-overlooked classics as potassium feldspar sanidine competes with iron ore hematite.
Log InRegister
Quick Links : The Mindat ManualThe Rock H. Currier Digital LibraryMindat Newsletter [Free Download]
Home PageAbout MindatThe Mindat ManualHistory of MindatCopyright StatusWho We AreContact UsAdvertise on Mindat
Donate to MindatCorporate SponsorshipSponsor a PageSponsored PagesMindat AdvertisersAdvertise on Mindat
Learning CenterWhat is a mineral?The most common minerals on earthInformation for EducatorsMindat ArticlesThe ElementsThe Rock H. Currier Digital LibraryGeologic Time
Minerals by PropertiesMinerals by ChemistryAdvanced Locality SearchRandom MineralRandom LocalitySearch by minIDLocalities Near MeSearch ArticlesSearch GlossaryMore Search Options
Search For:
Mineral Name:
Locality Name:
Keyword(s):
 
The Mindat ManualAdd a New PhotoRate PhotosLocality Edit ReportCoordinate Completion ReportAdd Glossary Item
Mining CompaniesStatisticsUsersMineral MuseumsClubs & OrganizationsMineral Shows & EventsThe Mindat DirectoryDevice SettingsThe Mineral Quiz
Photo SearchPhoto GalleriesSearch by ColorNew Photos TodayNew Photos YesterdayMembers' Photo GalleriesPast Photo of the Day GalleryPhotography

Li, Rongheng, Shi, Lijie (1998) An On-Line Algorithm for Some Uniform Processor Scheduling. SIAM Journal on Computing, 27 (2). 414-422 doi:10.1137/s0097539799527969

Advanced
   -   Only viewable:
Reference TypeJournal (article/letter/editorial)
TitleAn On-Line Algorithm for Some Uniform Processor Scheduling
JournalSIAM Journal on Computing
AuthorsLi, RonghengAuthor
Shi, LijieAuthor
Year1998 (April)Volume27
Issue2
PublisherSociety for Industrial & Applied Mathematics (SIAM)
DOIdoi:10.1137/s0097539799527969Search in ResearchGate
Generate Citation Formats
Mindat Ref. ID11240198Long-form Identifiermindat:1:5:11240198:0
GUID0
Full ReferenceLi, Rongheng, Shi, Lijie (1998) An On-Line Algorithm for Some Uniform Processor Scheduling. SIAM Journal on Computing, 27 (2). 414-422 doi:10.1137/s0097539799527969
Plain TextLi, Rongheng, Shi, Lijie (1998) An On-Line Algorithm for Some Uniform Processor Scheduling. SIAM Journal on Computing, 27 (2). 414-422 doi:10.1137/s0097539799527969
In(1998, April) SIAM Journal on Computing Vol. 27 (2) Society for Industrial & Applied Mathematics (SIAM)

See Also

These are possibly similar items as determined by title/reference text matching only.

Sahni, Sartaj, Cho, Yookun (1979) Nearly on Line Scheduling of a Uniform Processor System with Release Times. SIAM Journal on Computing, 8 (2). 275-285 doi:10.1137/0208020
Tsai, Li-Hui (1992) Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling. SIAM Journal on Computing, 21 (1). 59-64 doi:10.1137/0221007
Friesen, Donald K. (1984) Tighter Bounds for the Multifit Processor Scheduling Algorithm. SIAM Journal on Computing, 13 (1). 170-181 doi:10.1137/0213013
Bass, L. J. (1973) On Optimal Processor Scheduling for Multiprogramming. SIAM Journal on Computing, 2 (4). 273-280 doi:10.1137/0202022
Koren, Gilad, Shasha, Dennis (1995) $\text{D}^{\textit{over}}$: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems. SIAM Journal on Computing, 24 (2). 318-339 doi:10.1137/s0097539792236882
Bass, L. J. (1976) Errata: On Optimal Processor Scheduling for Multiprogramming. SIAM Journal on Computing, 5 (4). 758 doi:10.1137/0205053
Friesen, Donald K. (1987) Tighter Bounds for LPT Scheduling on Uniform Processors. SIAM Journal on Computing, 16 (3). 554-560 doi:10.1137/0216037
Galambos, Gábor, Woeginger, Gerhard J. (1993) An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham’s List Scheduling. SIAM Journal on Computing, 22 (2). 349-355 doi:10.1137/0222026
Dobson, Gregory (1984) Scheduling Independent Tasks on Uniform Processors. SIAM Journal on Computing, 13 (4). 705-716 doi:10.1137/0213044
Albers, Susanne (1998) Improved Randomized On-Line Algorithms for the List Update Problem. SIAM Journal on Computing, 27 (3). 682-693 doi:10.1137/s0097539794277858
Coffman, Jr., E. G., Leung, Joseph Y-T. (1979) Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation. SIAM Journal on Computing, 8 (2). 202-217 doi:10.1137/0208016
 
and/or  
Mindat.org is an outreach project of the Hudson Institute of Mineralogy, a 501(c)(3) not-for-profit organization.
Copyright © mindat.org and the Hudson Institute of Mineralogy 1993-2025, except where stated. Most political location boundaries are © OpenStreetMap contributors. Mindat.org relies on the contributions of thousands of members and supporters. Founded in 2000 by Jolyon Ralph.
To cite: Ralph, J., Von Bargen, D., Martynov, P., Zhang, J., Que, X., Prabhu, A., Morrison, S. M., Li, W., Chen, W., & Ma, X. (2025). Mindat.org: The open access mineralogy database to accelerate data-intensive geoscience research. American Mineralogist, 110(6), 833–844. doi:10.2138/am-2024-9486.
Privacy Policy - Terms & Conditions - Contact Us / DMCA issues - Report a bug/vulnerability Current server date and time: September 7, 2025 23:20:54
Go to top of page