Open Access System for Information Sharing

Login Library

 

Article
Cited 3 time in webofscience Cited 4 time in scopus
Metadata Downloads
Full metadata record
Files in This Item:
There are no files associated with this item.
DC FieldValueLanguage
dc.contributor.authorLee, K-
dc.contributor.authorLeung, JYT-
dc.contributor.authorPinedo, ML-
dc.date.accessioned2017-07-19T12:45:26Z-
dc.date.available2017-07-19T12:45:26Z-
dc.date.created2016-07-12-
dc.date.issued2009-05-31-
dc.identifier.issn0020-0190-
dc.identifier.urihttps://oasis.postech.ac.kr/handle/2014.oak/36389-
dc.description.abstractWe point out an error in the algorithm for the Load Balanced Semi-Matching Problem presented by C.P. Low [C.P. Low, An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs, Information Processing Letters 100 (2006) 154-161]. This problem is equivalent to a parallel machine scheduling problem subject to eligibility constraints, in which each job has a pre-determined set of machines capable of processing the job. (c) 2009 Elsevier B.V. All rights reserved.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.relation.isPartOfINFORMATION PROCESSING LETTERS-
dc.titleA Note on “An Approximation Algorithm for the Load-balanced Semi-matching Problem in Weighted Bipartite Graphs”-
dc.typeArticle-
dc.identifier.doi10.1016/J.IPL.2009.02.010-
dc.type.rimsART-
dc.identifier.bibliographicCitationINFORMATION PROCESSING LETTERS, v.109, no.12, pp.608 - 610-
dc.identifier.wosid000265425200007-
dc.date.tcdate2019-02-01-
dc.citation.endPage610-
dc.citation.number12-
dc.citation.startPage608-
dc.citation.titleINFORMATION PROCESSING LETTERS-
dc.citation.volume109-
dc.contributor.affiliatedAuthorLee, K-
dc.identifier.scopusid2-s2.0-62749100498-
dc.description.journalClass1-
dc.description.journalClass1-
dc.description.wostc3-
dc.description.scptc4*
dc.date.scptcdate2018-05-121*
dc.type.docTypeArticle-
dc.subject.keywordAuthorSemi-matching-
dc.subject.keywordAuthorParallel machines scheduling-
dc.subject.keywordAuthorEligibility constraints-
dc.subject.keywordAuthorApproximation algorithms-
dc.relation.journalWebOfScienceCategoryComputer Science, Information Systems-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaComputer Science-

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

이강복LEE, KANGBOK
Dept. of Industrial & Management Eng.
Read more

Views & Downloads

Browse