My research interests are in algorithm design and analysis,
with a focus on graphs and
network-related problems. In particular, I am interested in
approximation, and randomized algorithms. I am also interested in
simulating stochastic networks for routing and traveling problems.
Barbara Anthony, Sara
Boyd, Ricky Birnbaum, Ananya Christman, Christine Chung, Patrick
Davis, Jigar Dhimar, David Yuen.
Maximizing the number of rides served for Dial-a-Ride. Workshop on Algorithmic Approaches for
Optimization, and Systems (ATMOS). September 2019. [pdf]
Ananya Das Christman, Christine Chung, Nicholas Jaczko, Scott
Westvold, David Yuen. Robustly Hosting Unstable Items.
Conference on Combinatorial Optimization and Applications (COCOA).
Decemeber 2018. [pdf]
Ananya Das Christman, William Forcier, Aayam Poudel. From theory
to practice: maximizing profit for Online Dial-a-Ride.
Journal of Combinatorial Optimization (JOCO). October 2017. [pdf]
Ananya Das Christman, Christine Chung, Nicholas Jaczko, Marina
Milan, Anna Vasilchenko, Scott Westvold. Revenue
Maximization in Online Dial-A-Ride. Workshop on Algorithmic
Approaches for Transportation Modelling, Optimization, and
Systems (ATMOS). September 2017. [pdf]
Hamza Alsarhan, Davin Chia, Ananya Christman, Shannia Fu, Yanfeng
Jin. A Two-Pass Algorithm for Unordered Colored
Bin Packing. Conference on Discrete Optimization and
Operations Research (DOOR) (now known as
Theory and Operations Research (MOTOR)). September 2016. [pdf]
Ananya Das Christman and William Forcier.
Revenues for On-Line Dial-a-Ride. Conference on
Optimization Algorithms (COCOA). December 2014. [pdf]
Ananya Das Christman and Joao Cassamano. Maximizing the Probability of Arriving on
Time. Analytical and Stochastic Modeling
Techniques and Applications (ASMTA). July 2013. [pdf]
Ananya Das. Maximizing Profit Using
SLA-Aware Provisioning. IEEE Network Operations and Management
Ananya Das, Charles Martel, Biswanath Mukherjee, and
Smita Rai. A New Approach
to Reliable Multipath Provisioning. Journal of
Optical Communications and Networking (JOCN), Vol. 3, issue 1, pp.
95-103, December 2010. [pdf]
Das, Charles Martel, Biswanath Mukherjee. A Partial-Protection Approach
Using Multipath Provisioning. IEEE International
Communications Conference (ICC). June 2009.
Ananya Das and
Charles Martel. Stochastic
Shortest Paths with Unlimited Hops. Information Processing
Letters (IPL). Vol. 109,
issue 5, pp. 290-295, February 2009. [pdf]
Ananya Das, Charles
Martel, Biswanath Mukherjee, Smita Rai. A Better Approach to Multipath Provisioning.
Telecommunications Conference (GLOBECOM), March 2007. [pdf]