- computational algebraic topology
Optimal homologous cycles,
total unimodularity, and linear programming (SIAM
J. Computing, 2011, 40(4), p26-40;
preliminary version in STOC
Talk given at the Theory Seminar at Brown.
joint work with Tamal Dey @ Ohio
State and Anil Hirani @
- Simplicial flat norm with scale
(joint work with Kevin Vixie at
- integer programming (IP) and basis reduction
Column basis reduction and decomposable knapsack problems
(Discrete Optimization, 2009, Vol. 6, Is. 3, p242-270; DOI).
- Bounds on the size of
branch-and-bound proofs for integer knapsacks (OR Letters, 2008,
Vol 36, No. 1, p19-25; DOI).
- Is Thinner Better? - Cascade Knapsack Problems
(abstract and instances).
Problems: Talk given at MIP 2008
Algorithms for Number Partitioning in the Hard Phase (joint work with William Webb at WSU)
Talk given at the AMS
Spring Western Section Meeting at San Francisco (Apr 25-26,
- basis reduction and public key cryptosystems
- computational approaches to protein structure and function
- A topological
characterization of protein structure (in Biocomputing,
the proceedings of the Conference on Data
Mining in Biomedicine held at the University of Florida).
- Development of a four-body statistical
pseudo-potential to discriminate native from non-native
19, 2003; p1540-1548).
- Four-Body Scoring Function for
23, 2007; p3009-3015).
- Scoring Function to Predict Solubility
Mutagenesis (Algorithms for Molecular
Biology, 5:33, 2010)
- Neighborhood properties
are important determinants of Ts mutants (PLoS ONE,
- geometry of neck muscles
Effect of curved
muscle paths on neck biomechanics (in CMBBE,
2011) (joint work with Anita
Vasavada at WSU)
- integer programming in forestry
Center for Geometric Analysis and Data (CGAD)
UBM - Training of Undergraduates
in Biological and Mathematical Sciences
course on Applied Algebraic Topology, June 15-26, 2009.
Modern Trends in
Optimization and Its Application at IPAM, Sep 13-Dec 17,
ASCR/BES Data Workshop,
Bethesda, MD, Oct 24-25, 2011.
Mathematical Programming Society
Some LaTeX stuff
Last modified: Mon Dec 5 17:31:57 PST 2011