`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:

### Wrote 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.