Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems

Esther M. Arkin; Refael Hassin; Shlomi Rubinstein; Maxim Sviridenko

doi:10.1007/3-540-45471-3_29

Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems

Esther M. Arkin
, Refael Hassin
, Shlomi Rubinstein
, Maxim Sviridenko

Applied Mathematics and Statistics

Tel Aviv University
IBM

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Original language	English
Title of host publication	Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings
Editors	Martti Penttonen, Erik Meineche Schmidt
Publisher	Springer Verlag
Pages	280-287
Number of pages	8
ISBN (Print)	9783540438663
DOIs	https://doi.org/10.1007/3-540-45471-3_29
State	Published - 2002
Event	8th Scandinavian Workshop on Algorithm Theory, SWAT 2002 - Turku, Finland Duration: Jul 3 2002 → Jul 5 2002

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2368
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th Scandinavian Workshop on Algorithm Theory, SWAT 2002
Country/Territory	Finland
City	Turku
Period	07/3/02 → 07/5/02

Access to Document

10.1007/3-540-45471-3_29

Cite this

Arkin, E. M., Hassin, R., Rubinstein, S., & Sviridenko, M. (2002). Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems. In M. Penttonen, & E. M. Schmidt (Eds.), Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings (pp. 280-287). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2368). Springer Verlag. https://doi.org/10.1007/3-540-45471-3_29

Arkin, Esther M. ; Hassin, Refael ; Rubinstein, Shlomi et al. / Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems. Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings. editor / Martti Penttonen ; Erik Meineche Schmidt. Springer Verlag, 2002. pp. 280-287 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{032cc0bea4c6450ab20b09f8888d26b1,

title = "Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems",

author = "Arkin, \{Esther M.\} and Refael Hassin and Shlomi Rubinstein and Maxim Sviridenko",

year = "2002",

doi = "10.1007/3-540-45471-3\_29",

language = "English",

isbn = "9783540438663",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "280--287",

editor = "Martti Penttonen and Schmidt, \{Erik Meineche\}",

booktitle = "Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings",

note = "8th Scandinavian Workshop on Algorithm Theory, SWAT 2002 ; Conference date: 03-07-2002 Through 05-07-2002",

}

Arkin, EM, Hassin, R, Rubinstein, S & Sviridenko, M 2002, Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems. in M Penttonen & EM Schmidt (eds), Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2368, Springer Verlag, pp. 280-287, 8th Scandinavian Workshop on Algorithm Theory, SWAT 2002, Turku, Finland, 07/3/02. https://doi.org/10.1007/3-540-45471-3_29

Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems. / Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi et al.
Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings. ed. / Martti Penttonen; Erik Meineche Schmidt. Springer Verlag, 2002. p. 280-287 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2368).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems

AU - Arkin, Esther M.

AU - Hassin, Refael

AU - Rubinstein, Shlomi

AU - Sviridenko, Maxim

PY - 2002

Y1 - 2002

UR - https://www.scopus.com/pages/publications/1842549444

U2 - 10.1007/3-540-45471-3_29

DO - 10.1007/3-540-45471-3_29

M3 - Conference contribution

AN - SCOPUS:1842549444

SN - 9783540438663

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 280

EP - 287

BT - Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings

A2 - Penttonen, Martti

A2 - Schmidt, Erik Meineche

PB - Springer Verlag

T2 - 8th Scandinavian Workshop on Algorithm Theory, SWAT 2002

Y2 - 3 July 2002 through 5 July 2002

ER -

Arkin EM, Hassin R, Rubinstein S, Sviridenko M. Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems. In Penttonen M, Schmidt EM, editors, Algorithm Theory - SWAT 2002 - 8th Scandinavian Workshop on Algorithm Theory, Proceedings. Springer Verlag. 2002. p. 280-287. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45471-3_29

Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this