Travelled to:1 × Canada
3 × USA
Collaborated with:∅ R.Pollack M.Roy
Talks about:comput (5) algebra (4) number (4) betti (4) semi (4) set (4) characterist (1) combinatori (1) algorithm (1) polynomi (1)
Person: Saugata Basu
DBLP: Basu:Saugata
Contributed to:
2007200520021996Wrote 6 papers:
- STOC-2007-Basu #combinator #complexity #geometry
- Combinatorial complexity in O-minimal geometry (SB), pp. 47–56.
- STOC-2005-Basu #algebra #algorithm #polynomial #set
- Polynomial time algorithm for computing the top Betti numbers of semi-algebraic sets defined by quadratic inequalities (SB), pp. 313–322.
- STOC-2005-BasuPR #algebra #component #set
- Computing the first Betti number and the connected components of semi-algebraic sets (SB, RP, MFR), pp. 304–312.
- STOC-2002-Bas
- Computing the betti numbers of arrangements (SB), pp. 712–720.
- STOC-1996-Basu #algebra #bound #on the #set
- On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets (SB), pp. 408–417.
- STOC-1996-BasuPR #algebra #set
- Computing Roadmaps of Semi-Algebraic Sets (SB, RP, MFR), pp. 168–173.