@inproceedings{cm,
  author    = {David Kempe and
               Mohammad Mahdian},
  title     = {A Cascade Model for Externalities in Sponsored Search},
  booktitle = {WINE},
  year      = {2008},
  pages     = {585-596},
  ee        = {http://dx.doi.org/10.1007/978-3-540-92185-1_65},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}



@inproceedings{oad,
  author    = {Anirban Dasgupta and
               Arpita Ghosh and
               Hamid Nazerzadeh and
               Prabhakar Raghavan},
  title     = {Online story scheduling in web advertising},
  booktitle = {SODA},
  year      = {2009},
  pages     = {1275-1284},
  ee        = {http://doi.acm.org/10.1145/1496770.1496908},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/soda/2009,
  editor    = {Claire Mathieu},
  title     = {Proceedings of the Twentieth Annual ACM-SIAM Symposium on
               Discrete Algorithms, SODA 2009, New York, NY, USA, January
               4-6, 2009},
  booktitle = {SODA},
  publisher = {SIAM},
  year      = {2009},
  ee        = {http://dl.acm.org/citation.cfm?id=1496770},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/wine/2008,
  editor    = {Christos H. Papadimitriou and
               Shuzhong Zhang},
  title     = {Internet and Network Economics, 4th International Workshop,
               WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings},
  booktitle = {WINE},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {5385},
  year      = {2008},
  isbn      = {978-3-540-92184-4},
  ee        = {http://dx.doi.org/10.1007/978-3-540-92185-1},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{Johnson:PCKP,
  author = {Johnson, D. S. and Niemi, K. A.},
  interhash = {c23744607ef3ff3bf587030dda6cc6db},
  intrahash = {06a17ed7c91bf8af5444c70137ec774c},
  journal = {MATHEMATICS OF OPERATIONS RESEARCH},
  number = 1,
  pages = {1-14},
  title = {On Knapsacks, Partitions, and a New Dynamic
Programming Technique for Trees},
  volume = 8,
  year = 1983,
}

@article{DBLP:journals/telsys/ShawCC97,
  author    = {Dong X. Shaw and
               Geon Cho and
               Hsuliang Chang},
  title     = {A depth-first dynamic programming procedure for the extended
               tree knapsack problem in local access network design},
  journal   = {Telecommunication Systems},
  volume    = {7},
  number    = {1-3},
  year      = {1997},
  pages     = {29-43},
  ee        = {http://dx.doi.org/10.1023/A:1019103824623},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}