Minimum cost multiflows in undirected networks

Saved in:
Bibliographic Details
Published inMathematical programming Vol. 66; no. 1-3; pp. 313 - 325
Main Author Karzanov, A. V.
Format Journal Article
LanguageEnglish
Published 01.08.1994
Online AccessGet full text
ISSN0025-5610
1436-4646
DOI10.1007/BF01581152

Cover

Author Karzanov, A. V.
Author_xml – sequence: 1
  givenname: A. V.
  surname: Karzanov
  fullname: Karzanov, A. V.
BookMark eNptj81KxDAURoOMYGd04xN0LXS8N39tlzo4Koy40XXJpLcQbRNJUgbfXkVBEFff5jsHzpItfPDE2DnCGgHqy-stoGoQFT9iBUqhK6mlXrACgKtKaYQTtkzpBQBQNE3B1g_Ou2meShtSLqd5zG4YwyGVzpez710km6kvPeVDiK_plB0PZkx09rMr9ry9edrcVbvH2_vN1a6yQqtccVCkUFCjQGvkCmivaqEtF1YQ19IqNRhZ1z0YIVqiXiLhXmqk1rQNGrFi8O21MaQUaeisyya74HM0buwQuq_e7rf3E7n4g7xFN5n4_t_5AyIoVdo
CitedBy_id crossref_primary_10_1145_3291531
crossref_primary_10_1007_s00291_022_00699_4
crossref_primary_10_1007_BF02614372
crossref_primary_10_1007_s10107_011_0506_7
crossref_primary_10_1007_s10878_011_9377_3
crossref_primary_10_1007_BF01261321
crossref_primary_10_1007_s10878_017_0136_y
crossref_primary_10_1007_s10107_021_01683_6
crossref_primary_10_1137_151004288
crossref_primary_10_1137_20M1361857
crossref_primary_10_1016_j_disopt_2015_07_001
Cites_doi 10.1007/BF02579369
10.1007/978-3-642-97881-4
10.1007/BF01902503
10.1145/76359.76368
10.1287/opre.34.2.250
10.1016/S0167-5060(08)70734-9
10.1016/0024-3795(89)90468-0
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1007/BF01581152
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
EISSN 1436-4646
EndPage 325
ExternalDocumentID 10_1007_BF01581152
GroupedDBID --K
--Z
-Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
199
1B1
1N0
1OL
1SB
203
28-
29M
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
6TJ
78A
7WY
88I
8AO
8FE
8FG
8FL
8TC
8UJ
8VB
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
AAYZH
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDBF
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACNCT
ACOKC
ACOMO
ACPIV
ACSTC
ACUHS
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADXHL
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMOZ
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFFNX
AFGCZ
AFHIU
AFKRA
AFLOW
AFOHR
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHQJS
AHSBF
AHWEU
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMVHM
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
AZQEC
B-.
B0M
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EAD
EAP
EBA
EBLON
EBR
EBS
EBU
ECS
EDO
EIOEI
EJD
EMI
EMK
EPL
ESBYG
EST
ESX
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ7
GQ8
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I-F
I09
IAO
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K1G
K60
K6V
K6~
K7-
KDC
KOV
KOW
L6V
LAS
LLZTM
M0C
M2P
M4Y
M7S
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQ-
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P2P
P62
P9R
PF0
PHGZM
PHGZT
PQBIZ
PQBZA
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
QWB
R4E
R89
R9I
RHV
RIG
RNI
RNS
ROL
RPX
RPZ
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TH9
TN5
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WH7
WK8
XPP
YLTOR
Z45
ZL0
ZMTXR
ZWQNP
~02
~8M
~EX
ID FETCH-LOGICAL-c365t-205e513e850661250eb5736c23c3e264c55fa477d0a339eed41e1b461e9a981a3
ISSN 0025-5610
IngestDate Tue Jul 01 03:42:22 EDT 2025
Thu Apr 24 23:09:29 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1-3
Language English
License http://www.springer.com/tdm
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c365t-205e513e850661250eb5736c23c3e264c55fa477d0a339eed41e1b461e9a981a3
PageCount 13
ParticipantIDs crossref_citationtrail_10_1007_BF01581152
crossref_primary_10_1007_BF01581152
ProviderPackageCode CITATION
AAYXX
PublicationCentury 1900
PublicationDate 1994-08-00
PublicationDateYYYYMMDD 1994-08-01
PublicationDate_xml – month: 08
  year: 1994
  text: 1994-08-00
PublicationDecade 1990
PublicationTitle Mathematical programming
PublicationYear 1994
References A.V. Karzanov (CR8) 1979
E. Tardos (CR14) 1986; 34
J. Edmonds (CR2) 1977; 1
E. Tardos (CR13) 1985; 5
A.V. Karzanov (CR9) 1987
L. Lovász (CR12) 1976; 28
A.V. Goldberg (CR5) 1989; 36
L.R. Ford (CR3) 1962
A.V. Karzanov (CR10) 1989; 114/115
A.V. Goldberg (CR4) 1990
B.V. Cherkassky (CR1) 1977; 13
L.G. Khachiyan (CR11) 1980; 20
A.V. Karzanov (CR7) 1979
M. Grötshel (CR6) 1988
References_xml – start-page: 96
  volume-title: Combinatorial Methods for Flow Problems
  year: 1979
  ident: CR8
– volume: 13
  start-page: 143
  issue: 1
  year: 1977
  ident: CR1
  publication-title: Ekonomika i Matematicheskie Metody
– volume-title: Flows in Networks
  year: 1962
  ident: CR3
– start-page: 101
  volume-title: Paths, Flows, and VLSI-Layout
  year: 1990
  ident: CR4
– volume: 20
  start-page: 53
  year: 1980
  ident: CR11
  publication-title: Zhurnal Vychislitelnoj Matematiki i Matematicheskoi Fiziki
– volume: 5
  start-page: 247
  issue: 3
  year: 1985
  ident: CR13
  publication-title: Combinatorica
  doi: 10.1007/BF02579369
– volume-title: Geometric Algorithms and Combinatorial Optimization
  year: 1988
  ident: CR6
  doi: 10.1007/978-3-642-97881-4
– volume: 28
  start-page: 129
  year: 1976
  ident: CR12
  publication-title: Acta Mathematica Academiae Scientiarum Hungaricae
  doi: 10.1007/BF01902503
– start-page: 138
  volume-title: Combinatorial Methods for Flow Problems
  year: 1979
  ident: CR7
– volume: 36
  start-page: 873
  issue: 4
  year: 1989
  ident: CR5
  publication-title: Journal of the ACM
  doi: 10.1145/76359.76368
– volume: 34
  start-page: 250
  year: 1986
  ident: CR14
  publication-title: Operations Research
  doi: 10.1287/opre.34.2.250
– volume: 1
  start-page: 185
  year: 1977
  ident: CR2
  publication-title: Studies in Integer Programming
  doi: 10.1016/S0167-5060(08)70734-9
– start-page: 123
  volume-title: Problems of Discrete Optimization and Methods to Solve Them
  year: 1987
  ident: CR9
– volume: 114/115
  start-page: 294
  year: 1989
  ident: CR10
  publication-title: Linear Algebra and Its Applications
  doi: 10.1016/0024-3795(89)90468-0
SSID ssj0001388
Score 1.4889377
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 313
Title Minimum cost multiflows in undirected networks
Volume 66
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3La8IwGA-bXrbD2JO5F4XtMqTSNkkfRx0TGehJhzdJ0wiC1qF1A__6fTFJ200PbpfShiSQ_sL3_fieCD3FPuMMVLONI-lmlN3CIsojWwC7dhIqEkdIg36353cG5G1Ih0UTvE12SRY3-HpnXsl_UIUxwFVmyf4B2XxTGIB3wBeegDA898K4O0kns9WszufLTIUGjqfzr02E6ypVykp691Wk97LMQ7t5tVaZiaVitGZGi0n5yxZrls4_N6KjUX9vFNYBVeY3NNYBE61PbcmRlLxXQo5g3ya-Nv1pKah6nxi0bVwSalhli2r9iFWi8pbodUxAuUtDoJleoWCMU_2X3smjAU3l5GLtIap6QSDd7tVmu9Xq5brVxWFomvDKU_0sOKtXlyhGiSv0T9GJJvlWUyF2hg5Eeo6OS6Uf4atAYHmBGhpJSyJpFUhak9QqkLQMkpdo0H7tv3Rs3cnC5tinGVxaKqiLhSwPKCmlI2IaYJ97mGMBlJRTOmYkCBKHYRwBbSGucGPiuyJiUegyfIUq6TwV18jyuCBjHiXYd4A6MhIDZSVRwGLYm_LAq6Fnc_gR12XeZbeR6Wj7N9fQYz73QxU32THrZq9Zt-iouH93qJItVuIe-FoWP2gQvwFIHjrX
linkProvider Library Specific Holdings
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=Minimum+cost+multiflows+in+undirected+networks&rft.jtitle=Mathematical+programming&rft.au=Karzanov%2C+A.+V.&rft.date=1994-08-01&rft.issn=0025-5610&rft.eissn=1436-4646&rft.volume=66&rft.issue=1-3&rft.spage=313&rft.epage=325&rft_id=info:doi/10.1007%2FBF01581152&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_BF01581152
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0025-5610&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0025-5610&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0025-5610&client=summon