Approximation algorithm for multiprocessor parallel job scheduling

Saved in:
Bibliographic Details
Published inJournal of Central South University of Technology. Science & technology of mining and metallurgy Vol. 9; no. 4; pp. 267 - 272
Main Authors Chen, Song-qiao, Huang, Jin-gui, Chen, Jian-er
Format Journal Article
LanguageEnglish
Published 01.12.2002
Online AccessGet full text
ISSN1005-9784
1993-0666
DOI10.1007/s11771-002-0040-0

Cover

Author Chen, Song-qiao
Huang, Jin-gui
Chen, Jian-er
Author_xml – sequence: 1
  givenname: Song-qiao
  surname: Chen
  fullname: Chen, Song-qiao
– sequence: 2
  givenname: Jin-gui
  surname: Huang
  fullname: Huang, Jin-gui
– sequence: 3
  givenname: Jian-er
  surname: Chen
  fullname: Chen, Jian-er
BookMark eNp9kM1OwzAMgCMEEmPsAbj1BQJ20-bnOCb-pElc4BylWbIFZU2VdBK8PR3jxIGDZVvWZ9nfFTnvU-8IuUG4RQBxVxCFQApQT9EAhTMyQ6UYBc75-VQDtFQJ2VySRSmhA5SyVqKVM3K_HIacPsPejCH1lYnblMO421c-5Wp_iGOYxtaVMrWDySZGF6uP1FXF7tzmEEO_vSYX3sTiFr95Tt4fH95Wz3T9-vSyWq6pZSBHyhonnaiNAkTm0SqxAWTQ2q5uXaNqLr3hjm9awb2UopOdRc8s1L6VssGGzYk47bU5lZKd1zaMP2eP2YSoEfTRhj7Z0JMNfbShYSLxDznk6eP89Q_zDbXZZE4
CitedBy_id crossref_primary_10_1007_s10696_022_09469_4
crossref_primary_10_1007_s11771_013_1650_4
Cites_doi 10.1002/j.1538-7305.1966.tb01709.x
10.1016/0166-218X(94)90012-4
10.1016/0020-0190(92)90172-R
10.1109/TC.1986.1676781
10.1016/S0012-365X(97)84781-4
10.1016/0166-218X(94)00160-F
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1007/s11771-002-0040-0
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1993-0666
EndPage 272
ExternalDocumentID 10_1007_s11771_002_0040_0
GroupedDBID -Y2
.86
.VR
06D
0VY
2.D
29K
29~
2J2
2KG
2LR
2VQ
2~H
30V
4.4
406
408
40E
5GY
6NX
8RM
8TC
8UJ
95.
95~
96X
AABHQ
AAHTB
AARTL
AAWCG
AAYXX
ABFTV
ABJNI
ABJOX
ABKCH
ABMNI
ABPEJ
ABQSL
ACGFS
ACOMO
ADHHG
ADHKG
ADURQ
ADYFF
AEGAL
AEGNC
AFGCZ
AFWTZ
AGDGC
AGGDS
AGQPQ
AJRNO
ALMA_UNASSIGNED_HOLDINGS
AMKLP
AMYQR
AZFZN
B-.
BA0
BGNMA
CAG
CITATION
COF
CS3
CSCUP
CW9
D-I
DPUIP
DU5
EBS
EJD
FEDTE
H13
HMJXF
HRMNR
HVGLF
IJ-
IXD
I~X
I~Z
JBSCW
KOV
M4Y
MA-
N2Q
NDZJH
NF0
NQJWS
NU0
O93
O9G
O9I
P19
P9P
PF0
PT5
QOK
QOS
R9I
RHV
RNI
ROL
RPX
RZK
S1Z
S26
S27
S28
S3B
SAP
SCV
SDH
SZN
T13
T16
TUC
U2A
VC2
~02
ID FETCH-LOGICAL-c308t-34e8e72a90113f1c97d01305cb25e49268fa6e6d576f887b8bc1f3c02f5884143
ISSN 1005-9784
IngestDate Sat Oct 25 01:56:20 EDT 2025
Thu Apr 24 23:08:51 EDT 2025
IsPeerReviewed false
IsScholarly false
Issue 4
Language English
License http://www.springer.com/tdm
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c308t-34e8e72a90113f1c97d01305cb25e49268fa6e6d576f887b8bc1f3c02f5884143
PageCount 6
ParticipantIDs crossref_citationtrail_10_1007_s11771_002_0040_0
crossref_primary_10_1007_s11771_002_0040_0
PublicationCentury 2000
PublicationDate 2002-12-01
PublicationDateYYYYMMDD 2002-12-01
PublicationDate_xml – month: 12
  year: 2002
  text: 2002-12-01
  day: 01
PublicationDecade 2000
PublicationTitle Journal of Central South University of Technology. Science & technology of mining and metallurgy
PublicationYear 2002
References A K Amoura (40_CR1) 1997
J Blazewicz (40_CR6) 1986; 35
K Jansen (40_CR3) 1999
J Blazewicz (40_CR5) 1992; 41
J Chen (40_CR2) 2001; 31
J A Hoogeveen (40_CR4) 1994; 55
J Huang (40_CR9) 2000
M X Goemans (40_CR10) 1995; 61
R L Graham (40_CR11) 1966; 45
P Dell’Olmo (40_CR8) 1997; 164
M R Garey (40_CR7) 1979
References_xml – start-page: 1
  volume-title: Proc 5th Ann European Symposium on Algorithms. Lecture Notes in Computer Science[C]
  year: 1997
  ident: 40_CR1
– volume: 45
  start-page: 1563
  year: 1966
  ident: 40_CR11
  publication-title: Bell System Technical Journal
  doi: 10.1002/j.1538-7305.1966.tb01709.x
– volume-title: Computers and intractability: A guide to the theory of NP-completeness[M]
  year: 1979
  ident: 40_CR7
– volume: 55
  start-page: 259
  year: 1994
  ident: 40_CR4
  publication-title: Discrete Applied Mathematics
  doi: 10.1016/0166-218X(94)90012-4
– volume: 41
  start-page: 275
  year: 1992
  ident: 40_CR5
  publication-title: Information Processing Letters
  doi: 10.1016/0020-0190(92)90172-R
– start-page: 60
  volume-title: 12th Annual International Symposium on Algorithms and Computation. Lecture Notes in Computer Science [C]
  year: 2000
  ident: 40_CR9
– volume: 35
  start-page: 389
  year: 1986
  ident: 40_CR6
  publication-title: IEEE Transaction on Computers
  doi: 10.1109/TC.1986.1676781
– start-page: 110
  volume-title: 1999 Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science[C]
  year: 1999
  ident: 40_CR3
– volume: 164
  start-page: 67
  year: 1997
  ident: 40_CR8
  publication-title: Discrete Mathematics
  doi: 10.1016/S0012-365X(97)84781-4
– volume: 61
  start-page: 49
  year: 1995
  ident: 40_CR10
  publication-title: Discrete Applied Mathematics
  doi: 10.1016/0166-218X(94)00160-F
– volume: 31
  start-page: 1
  year: 2001
  ident: 40_CR2
  publication-title: SIAM (Society for Industrial and Applied Mathematics) J Computer
SSID ssib018829758
ssib007693381
ssib006703082
ssib009269323
ssib031806839
ssib007693222
ssib004297288
ssj0062408
ssib022315861
Score 1.3202595
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 267
Title Approximation algorithm for multiprocessor parallel job scheduling
Volume 9
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLink Journals (ICM)
  customDbUrl:
  eissn: 1993-0666
  dateEnd: 20111231
  omitProxy: true
  ssIdentifier: ssj0062408
  issn: 1005-9784
  databaseCode: U2A
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://www.springerlink.com/journals/
  providerName: Springer Nature
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1La9wwEBbb9NIeQp80feFDT10ULNmWvcdtaAkL7aVZyM1YirRdcLxp8ELpD8rv7Iwky9pNA00PayxhC6P5VjMazXxDyAejcp7rhlGhmKA56EAqK7gzEtnsqpnJbOW5r9_E6TJfnBfnk8lNFLW07eWx-v3XvJL_kSr0gVwxS_Yekg2DQgfcg3zhChKG6z_JeI6E4L_WLvtw2rSrDWz1f1za0EEXKejSAKCJFN9tq5EqQk5hRwsaph201m3b1Pt8p7bA3l7wxuiMPw4rA-KnD_32zN4WnrBHE5caDPx2ez167098Ssj3TbeiP9fNZgSXd18v1h1dbdf7LywAzNTHEw-uCh6FfbjVFWlPYdvqPAja9dkAQuFKrwxL8ixCXh4vr650h9fU3BX9uaUEUp8UzcqSUfwMGzaZjhpvOOXfU4QhPHGkcsYhahiixiHq9AF5yEF7YImQJZ_HOr3kEe2bKC0LUGhjvUnOd9tZlO874_hAWCdZZfOdw3hgwbGiGvOPYRlORYVsrs7iEEhTZ0_1_fQOp_c2RXRvFiL7KzKkzp6QQ4-yZO7g_JRMdPeMPI54MZ-TTzvATgKwEwB2sgvsZAB2AsBORmC_IMsvn89OTqkv9kEVzFVPs1xXuuQNpkJnhqlZeYGH6oWSvNDIalmZRmhxAftjA4pRVlIxk6mUG0y1Bqv_JTnoNp1-RRJmcCDZwC_LDUhGGJVmecEbUWpV6COSDlNQK8-EjwVZ2vpOwR-Rj-GVK0cDc_fDr-_z8BvyaPyrvCUH_fVWvwM7t5fvLcj-AG5Hl_g
linkProvider Springer Nature
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Approximation+algorithm+for+multiprocessor+parallel+job+scheduling&rft.jtitle=Journal+of+Central+South+University+of+Technology.+Science+%26+technology+of+mining+and+metallurgy&rft.au=Chen%2C+Song-qiao&rft.au=Huang%2C+Jin-gui&rft.au=Chen%2C+Jian-er&rft.date=2002-12-01&rft.issn=1005-9784&rft.eissn=1993-0666&rft.volume=9&rft.issue=4&rft.spage=267&rft.epage=272&rft_id=info:doi/10.1007%2Fs11771-002-0040-0&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11771_002_0040_0
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1005-9784&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1005-9784&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1005-9784&client=summon