Bhattacharya, Binay; Hu, Yuzhuang \(k\)-delivery traveling salesman problem on tree networks. (English) Zbl 1354.90103 D’Souza, Deepak (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2012). Selected papers based on the presentations at the 32nd conference, Hyderabad, India, December 15–17, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-47-7). LIPIcs – Leibniz International Proceedings in Informatics 18, 325-336 (2012). MSC: 90C27 68W25 90B06 90C59 PDFBibTeX XMLCite \textit{B. Bhattacharya} and \textit{Y. Hu}, LIPIcs -- Leibniz Int. Proc. Inform. 18, 325--336 (2012; Zbl 1354.90103) Full Text: DOI
Ando, Ei; Bhattacharya, Binay; Hu, Yuzhuang; Kameda, Tsunehiko; Shi, Qiaosheng Selecting good a priori sequences for vehicle routing problem with stochastic demand. (English) Zbl 1351.90022 Cerone, Antonio (ed.) et al., Theoretical aspects of computing – ICTAC 2011. 8th international colloquium, Johannesburg, South Africa, August 31 – September 2, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23282-4/pbk). Lecture Notes in Computer Science 6916, 45-61 (2011). MSC: 90B06 68W25 PDFBibTeX XMLCite \textit{E. Ando} et al., Lect. Notes Comput. Sci. 6916, 45--61 (2011; Zbl 1351.90022) Full Text: DOI
Bhattacharya, Binay; Hu, Yuzhuang Approximation algorithms for the multi-vehicle scheduling problem. (English) Zbl 1311.90044 Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju, Korea, December 15–17, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17513-8/pbk). Lecture Notes in Computer Science 6507, 192-205 (2010). MSC: 90B35 68W25 90B06 PDFBibTeX XMLCite \textit{B. Bhattacharya} and \textit{Y. Hu}, Lect. Notes Comput. Sci. 6507, 192--205 (2010; Zbl 1311.90044) Full Text: DOI
Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas Optimal movement of mobile sensors for barrier coverage of a planar region. (English) Zbl 1192.68816 Theor. Comput. Sci. 410, No. 52, 5515-5528 (2009). MSC: 68W05 68U05 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Theor. Comput. Sci. 410, No. 52, 5515--5528 (2009; Zbl 1192.68816) Full Text: DOI
Bhattacharya, Binay; Hu, Yuzhuang; Shi, Qiaosheng Approximation algorithms for a network design problem. (English) Zbl 1248.68552 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 225-237 (2009). MSC: 68W25 68M10 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Lect. Notes Comput. Sci. 5609, 225--237 (2009; Zbl 1248.68552) Full Text: DOI
Bhattacharya, B.; Burmester, B.; Hu, Y.; Kranakis, E.; Shi, Q.; Wiese, A. Optimal movement of mobile sensors for barrier coverage of a planar region. (Extended abstract). (English) Zbl 1168.68589 Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 103-115 (2008). MSC: 68U05 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Lect. Notes Comput. Sci. 5165, 103--115 (2008; Zbl 1168.68589) Full Text: DOI
Bhattacharya, Binay; Hu, Yuzhuang; Kononov, Alexander Approximation algorithms for the black and white traveling salesman problem. (English) Zbl 1213.90206 Lin, Guohui (ed.), Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73544-1/pbk). Lecture Notes in Computer Science 4598, 559-567 (2007). MSC: 90C27 68W25 90C59 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Lect. Notes Comput. Sci. 4598, 559--567 (2007; Zbl 1213.90206) Full Text: DOI
Bhattacharya, Binay; Hu, Yuzhuang; Shi, Qiaosheng; Tamir, Arie Optimal algorithms for the path/tree-shaped facility location problems in trees. (English) Zbl 1135.90357 Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 379-388 (2006). MSC: 90B80 68W40 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Lect. Notes Comput. Sci. 4288, 379--388 (2006; Zbl 1135.90357) Full Text: DOI