Presentation Slides

Slides of some of my presentations

For other presentation slides, please see the corresponding publication in my publications page www.cs.uic.edu/~dasgupta/resume/publ/publ.html

Topological implications of negative curvature for biological and social networks, Applied Mathematics and Computational Science, University of Pennsylvania, October 2014.

Complexity of Measuring Global Stability of Banking Networks, DIMACS Theoretical Computer Science Seminar, October 2014.

(Keynote speech) Models and Algorithmic Tools for Computational Processes in Cellular Biology, International Symposium on Bioinformatics Research and Applications, Dallas, Texas, May, 2012.

On Communication Protocols that Compute Almost Privately, 4^th Symposium on Algorithmic Game Theory, Amalfi, Italy, 2011.

Approximability of modularity clustering, ICALP 2011 workshop on Graph algorithms and Applications, Zurich, Switzerland, July 3, 2011, and at Fields Institute, Toronto, May 5, 2013.

On Approximating Four Covering/Packing Problems with applications to bioinformatics (this talk was given at various places such as University of Waterloo, University of Toronto etc.).

Primer Selection Methods for Detection of Genomic Inversions and Deletions via PAMP , 6th Asia Pacific Bioinformatics Conference, Kyoto, Japan, 14-17 January 2008.

A Novel Computational Method to Infer Signal Transduction Networks from Indirect Causal Evidence , 2007 Microsoft eScience Workshop at RENCI, UNC - Chapel Hill Chapel Hill, NC, October 22, 2007.

Randomized Approximation Algorithms for Offline and Online Set Multicover Problems , Toyota Technological Institute at Chicago, University of Chicago, Chicago, IL, March 3 2006.

Combinatorial Reconstructions of Sibling Relationships, 6th International Symposium on Computational Biology and Genome Informatics, July 25, 2005, Salt Lake City, Utah.

Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks, Symposium on Computational Science of Biomolecules: Applications in Medicine and Therapeutics, University of Illinois at Chicago, October 8, 2004.

Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), August 2004.

Tight Approximability Results for Test Set Problems in Bioinformatics (pdf file), 9th Scandinavian Workshop on Algorithm Theory (SWAT), July 2004.

Computational Complexities of Honey-pot Searching with Local Sensory Information (pdf file), , in 2004 American Control Conference (ACC 2004), June 30-July 2, 2004.

Several Geometric Tiling and Packing Problems With Applications, in Department of Computer Science, University of Wisconsin at Milwaukee, Milwaukee, WI, September 26, 2003.

Several Geometric Tiling and Packing Problems With Applications, in Department of Computer Science, Penn State, University Park, PA 16802.

A Simple Approximation Algorithm for Nonoverlapping Local Alignments (Weighted Independent Sets of Axis Parallel Rectangles) (pdf file), in International Conference on Biocomputing (BIOCOMPUTING 2001), Gainesville, Florida.

Algorithmic Problems Related to Sequences and Phylogentic Trees, in UIC-UIUC Symposium on Bioinformatics in Medicine and Biology, April 13, 2002.