Block sorting is APX-hard

N. S. Narayanaswamy; Swapnoneel Roy

doi:10.1007/978-3-319-18173-8_28

Block sorting is APX-hard

N. S. Narayanaswamy, Swapnoneel Roy

School of Computing

Research output: Chapter or Contribution to Book › Literary contribution

Original language	English
Title of host publication	Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings
Editors	Peter Widmayer, Vangelis Th. Paschos
Pages	377-389
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-319-18173-8_28
State	Published - 2015
Event	9th International Conference on Algorithms and Complexity, CIAC 2015 - Paris, France Duration: May 20 2015 → May 22 2015

Publication series

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

Conference

Conference	9th International Conference on Algorithms and Complexity, CIAC 2015
Country/Territory	France
City	Paris
Period	5/20/15 → 5/22/15

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-18173-8_28

Cite this

Narayanaswamy, N. S., & Roy, S. (2015). Block sorting is APX-hard. In P. Widmayer, & V. T. Paschos (Eds.), Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings (pp. 377-389). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9079). https://doi.org/10.1007/978-3-319-18173-8_28

Block sorting is APX-hard. / Narayanaswamy, N. S.; Roy, Swapnoneel.
Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings. ed. / Peter Widmayer; Vangelis Th. Paschos. 2015. p. 377-389 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9079).

Research output: Chapter or Contribution to Book › Literary contribution

Narayanaswamy, NS & Roy, S 2015, Block sorting is APX-hard. in P Widmayer & VT Paschos (eds), Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9079, pp. 377-389, 9th International Conference on Algorithms and Complexity, CIAC 2015, Paris, France, 5/20/15. https://doi.org/10.1007/978-3-319-18173-8_28

@inproceedings{49e3d4fd332943b98b027bf0228b7802,

title = "Block sorting is APX-hard",

author = "Narayanaswamy, {N. S.} and Swapnoneel Roy",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 9th International Conference on Algorithms and Complexity, CIAC 2015 ; Conference date: 20-05-2015 Through 22-05-2015",

year = "2015",

doi = "10.1007/978-3-319-18173-8_28",

language = "English",

isbn = "9783319181721",

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

pages = "377--389",

editor = "Peter Widmayer and Paschos, {Vangelis Th.}",

booktitle = "Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings",

}

TY - GEN

T1 - Block sorting is APX-hard

AU - Narayanaswamy, N. S.

AU - Roy, Swapnoneel

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

UR - http://www.scopus.com/inward/record.url?scp=84944790603&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944790603&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-18173-8_28

DO - 10.1007/978-3-319-18173-8_28

M3 - Literary contribution

AN - SCOPUS:84944790603

SN - 9783319181721

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

SP - 377

EP - 389

BT - Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings

A2 - Widmayer, Peter

A2 - Paschos, Vangelis Th.

T2 - 9th International Conference on Algorithms and Complexity, CIAC 2015

Y2 - 20 May 2015 through 22 May 2015

ER -

Block sorting is APX-hard

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Cite this