Sciweavers

5 search results - page 1 / 1
» Algorithmic Semi-algebraic Geometry and Topology -- Recent P...
Sort
View
CORR
2007
Springer
139views Education» more  CORR 2007»
13 years 11 months ago
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
Abstract. We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms f...
Saugata Basu
FSTTCS
2010
Springer
13 years 9 months ago
Recent Progress and Open Problems in Algorithmic Convex Geometry
This article is a survey of developments in algorithmic convex geometry over the past decade. These include algorithms for sampling, optimization, integration, rounding and learni...
Santosh Vempala
ESA
2007
Springer
176views Algorithms» more  ESA 2007»
14 years 5 months ago
Arrangements in Geometry: Recent Advances and Challenges
We review recent progress in the study of arrangements in computational and combinatorial geometry, and discuss several open problems and areas for further research. In this talk I...
Micha Sharir
EDBT
2012
ACM
257views Database» more  EDBT 2012»
12 years 1 months ago
Indexing and mining topological patterns for drug discovery
Increased availability of large repositories of chemical compounds has created new challenges and opportunities for the application of data-mining and indexing techniques to probl...
Sayan Ranu, Ambuj K. Singh
SASN
2003
ACM
14 years 4 months ago
A cooperative intrusion detection system for ad hoc networks
Mobile ad hoc networking (MANET) has become an exciting and important technology in recent years because of the rapid proliferation of wireless devices. MANETs are highly vulnerab...
Yi-an Huang, Wenke Lee