A Linear Time Algorithm for the ::::k:::: Maximal Sums Problem

Gerth Stølting Brodal, Allan Grønlund Jørgensen. A Linear Time Algorithm for the ::::k:::: Maximal Sums Problem. In Ludek Kucera, Antonín Kucera, editors, Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings. Volume 4708 of Lecture Notes in Computer Science, pages 442-453, Springer, 2007. [doi]

@inproceedings{BrodalJ07,
  title = {A Linear Time Algorithm for the ::::k:::: Maximal Sums Problem},
  author = {Gerth Stølting Brodal and Allan Grønlund Jørgensen},
  year = {2007},
  doi = {10.1007/978-3-540-74456-6_40},
  url = {http://dx.doi.org/10.1007/978-3-540-74456-6_40},
  researchr = {https://researchr.org/publication/BrodalJ07},
  cites = {0},
  citedby = {0},
  pages = {442-453},
  booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings},
  editor = {Ludek Kucera and Antonín Kucera},
  volume = {4708},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-74455-9},
}