Approximation Algorithm for MAX DICUT with Given Sizes of Parts

Saved in:
Bibliographic Details
Published in:Acta Mathematicae Applicatae Sinica Vol. 19; no. 2; pp. 289 - 296
Main Authors: Xu, Dachuan, Liu, Guanghui
Format: Journal Article
Language:English
Published: 01.06.2003
ISSN:0168-9673, 1618-3932
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Author Liu, Guanghui
Xu, Dachuan
Author_xml – sequence: 1
  givenname: Dachuan
  surname: Xu
  fullname: Xu, Dachuan
– sequence: 2
  givenname: Guanghui
  surname: Liu
  fullname: Liu, Guanghui
BookMark eNot0N9KwzAYBfAgE-ymD-BdXiD6fU2apFdSps7BRMENvAtZm2hla0pS_Pf0dsyrA-ficPhNyaQLnSPkEuEKAdR1QsiLggFwBgiCiROSoUTNeMnzCckApWalVPyMTFP6AEDFpcrITdX3MXy3ezu0oaPV7i3EdnjfUx8ifaxe6e1yvlnTr7Gji_bTdfSl_XWJBk-fbRzSOTn1dpfcxX_OyOb-bj1_YKunxXJerViNmA9MSm9LXxYFaFVrySFvlLTc1Uo1kJeY6wbV1vNCgLDK11I4XXtpvfKl8lvOZwSPu3UMKUXnTR_H0_HHIJiDgDkKmFHAHASM4H8Sek7z
Cites_doi 10.1145/227683.227684
10.1007/3-540-45535-3_17
10.1023/A:1021390231133
10.1080/10556789808805690
10.1006/jagm.2001.1183
10.1016/0022-0000(91)90023-X
10.1080/10556789908805766
10.1007/PL00011415
10.1007/3-540-59408-6_37
10.1137/S089548010036813X
10.1016/S0377-2217(02)00330-2
10.1007/978-1-4613-0303-9_24
10.1109/ISTCS.1995.377033
10.1007/s101070100288
10.1016/S0168-9274(98)00097-X
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1007/s10255-003-0104-4
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1618-3932
EndPage 296
ExternalDocumentID 10_1007_s10255_003_0104_4
GroupedDBID -SA
-S~
-Y2
-~C
.86
.VR
06D
0R~
0VY
1N0
1SB
2.D
23M
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
40D
40E
5GY
5QI
5VR
5VS
5XA
5XB
6NX
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABDBE
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACZOJ
ADHHG
ADHIR
ADHKG
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AFDZB
AFEXP
AFGCZ
AFLOW
AFOHR
AFQWF
AFUIB
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ATHPR
AXYYD
AYFIA
B-.
BA0
BAPOH
BBWZM
BDATZ
BGNMA
BSONS
CAG
CAJEA
CCEZO
CCVFK
CHBEP
CITATION
COF
CS3
CSCUP
CW9
DDRTE
DL5
DNIVK
DPUIP
EBLON
EBS
EIOEI
EJD
ESBYG
F5P
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
H13
HF~
HG6
HMJXF
HRMNR
HVGLF
HZ~
IHE
IJ-
IKXTQ
IWAJR
IXD
I~X
I~Z
J-C
JBSCW
JZLTJ
KDC
KOV
KOW
LAS
LLZTM
M4Y
MA-
N2Q
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
P19
P2P
P9R
PF0
PT4
PT5
Q--
QOK
QOS
R4E
R89
R9I
REI
RHV
RNI
ROL
RPX
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCL
SCLPG
SDD
SDH
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TGP
TSG
TSK
TSV
TUC
U1G
U2A
U5K
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
ZMTXR
ZWQNP
~A9
~EX
ID FETCH-LOGICAL-c112t-66fa9f955087c86302d76a3ec77d029128d17bf35404a7fc64e8cf6af7f97fb33
IEDL.DBID RSV
ISSN 0168-9673
IngestDate Sat Nov 29 04:51:10 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c112t-66fa9f955087c86302d76a3ec77d029128d17bf35404a7fc64e8cf6af7f97fb33
PageCount 8
ParticipantIDs crossref_primary_10_1007_s10255_003_0104_4
PublicationCentury 2000
PublicationDate 2003-6-00
PublicationDateYYYYMMDD 2003-06-01
PublicationDate_xml – month: 06
  year: 2003
  text: 2003-6-00
PublicationDecade 2000
PublicationTitle Acta Mathematicae Applicatae Sinica
PublicationYear 2003
References Feige (104_CR4) 2001; 41
Han (104_CR8) 2002; 143
104_CR16
Rendl (104_CR12) 1999; 29
Ye (104_CR14) 2001; 90
Nesterov (104_CR10) 1998; 9
Han (104_CR9) 2002; 92
Sturm (104_CR13) 1999; 11–12
Papadimitriou (104_CR11) 1991; 43
104_CR3
Ageev (104_CR1) 2001; 14
Goemans (104_CR6) 1995; 42
Ye (104_CR15) 2003; 25
104_CR2
104_CR7
104_CR5
References_xml – volume: 42
  start-page: 1115
  year: 1995
  ident: 104_CR6
  publication-title: Journal of ACM
  doi: 10.1145/227683.227684
– ident: 104_CR7
  doi: 10.1007/3-540-45535-3_17
– volume: 25
  start-page: 55
  year: 2003
  ident: 104_CR15
  publication-title: Journal of Global Optimization
  doi: 10.1023/A:1021390231133
– volume: 9
  start-page: 141
  year: 1998
  ident: 104_CR10
  publication-title: Optimization Methods and Software
  doi: 10.1080/10556789808805690
– volume: 41
  start-page: 174
  year: 2001
  ident: 104_CR4
  publication-title: Journal of Algorithms
  doi: 10.1006/jagm.2001.1183
– volume: 43
  start-page: 425
  year: 1991
  ident: 104_CR11
  publication-title: J. Comput. Syst. Sci.
  doi: 10.1016/0022-0000(91)90023-X
– ident: 104_CR16
– volume: 11–12
  start-page: 625
  year: 1999
  ident: 104_CR13
  publication-title: Optimization Methods and Software
  doi: 10.1080/10556789908805766
– volume: 90
  start-page: 101
  year: 2001
  ident: 104_CR14
  publication-title: Math. Programming
  doi: 10.1007/PL00011415
– ident: 104_CR5
  doi: 10.1007/3-540-59408-6_37
– volume: 14
  start-page: 246
  year: 2001
  ident: 104_CR1
  publication-title: SIAM Journal on Discrete Mathematics
  doi: 10.1137/S089548010036813X
– volume: 143
  start-page: 207
  year: 2002
  ident: 104_CR8
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(02)00330-2
– ident: 104_CR2
  doi: 10.1007/978-1-4613-0303-9_24
– ident: 104_CR3
  doi: 10.1109/ISTCS.1995.377033
– volume: 92
  start-page: 509
  year: 2002
  ident: 104_CR9
  publication-title: Math. Programming
  doi: 10.1007/s101070100288
– volume: 29
  start-page: 255
  year: 1999
  ident: 104_CR12
  publication-title: Applied Numerical Mathematics
  doi: 10.1016/S0168-9274(98)00097-X
SSID ssj0017367
Score 1.5571997
SourceID crossref
SourceType Index Database
StartPage 289
Title Approximation Algorithm for MAX DICUT with Given Sizes of Parts
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLink Contemporary
  customDbUrl:
  eissn: 1618-3932
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017367
  issn: 0168-9673
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1LSwMxEMcHKR704Ft8k4MnIdBuQrI5yVKtCrYU2kpvS5JNtGC30q0ifnon3b5AL73sKYRlspv_TCbzG4BrprM485xT1IaIcu8MNSzDhwwBtnOsZqYQ12fZasX9vmovOdt_M_ihyA3dXjrteoexAw3sz5ooa7U6L4uMgWSiLI0W-AMLyeYZzP9mWNGgFTFp7K71GnuwM_MZSVIu8j5suPwAtpsL4GpxCLdJYIN_D8pCRJK8v44w6n8bEvRJSTPpk7uneq9LwqkreQgbHOkMflxBRp608eMpjqDXuO_WH-msNwK16CFNqBBeK68wvoiljQWrRpkUmjkrZVaNFKpOVpPGh1MdrqW3grvYeqG99Ep6w9gxVPJR7k6AhHsjumqVEVwH1k5scZs0yuL8HoWNn8LN3FrpR4nASJew42CVABhNg1VSfrbO4HPYispuhmjTC6hMxp_uEjbt12RQjK-m6_sLG1GbEA
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+MAX+DICUT+with+Given+Sizes+of+Parts&rft.jtitle=Acta+Mathematicae+Applicatae+Sinica&rft.au=Xu%2C+Dachuan&rft.au=Liu%2C+Guanghui&rft.date=2003-06-01&rft.issn=0168-9673&rft.eissn=1618-3932&rft.volume=19&rft.issue=2&rft.spage=289&rft.epage=296&rft_id=info:doi/10.1007%2Fs10255-003-0104-4&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10255_003_0104_4
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0168-9673&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0168-9673&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0168-9673&client=summon