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

Producción científica: Literary contribution

Idioma original	English
Título de la publicación alojada	Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings
Editores	Peter Widmayer, Vangelis Th. Paschos
Páginas	377-389
Número de páginas	13
DOI	https://doi.org/10.1007/978-3-319-18173-8_28
Estado	Published - 2015
Evento	9th International Conference on Algorithms and Complexity, CIAC 2015 - Paris, France Duración: may 20 2015 → may 22 2015

Serie de la publicación

Nombre	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen	9079
ISSN (versión impresa)	0302-9743
ISSN (versión digital)	1611-3349

Conference

Conference	9th International Conference on Algorithms and Complexity, CIAC 2015
País/Territorio	France
Ciudad	Paris
Período	5/20/15 → 5/22/15

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Acceder al documento

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

Otros archivos y enlaces

Citar esto

Narayanaswamy, N. S., & Roy, S. (2015). Block sorting is APX-hard. En 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).

Producción científica: Literary contribution

Narayanaswamy, NS & Roy, S 2015, Block sorting is APX-hard. En 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 -