Algorithms for Basic Compliance Problems.
Silvano Colombo TosattoMarwane El KharbiliGuido GovernatoriPierre KelsenQin MaLeendert W. N. van der TorrePublished in: ICST Workshops (2013)
Keyphrases
- optimization problems
- computationally hard
- data structure
- difficult problems
- benchmark problems
- learning algorithm
- related problems
- computationally efficient
- theoretical analysis
- worst case
- benchmark datasets
- combinatorial optimization
- test problems
- computational problems
- computational geometry
- practical problems
- data sets
- inference problems
- hard problems
- greedy algorithms
- exact and approximate
- iterative algorithms
- problems in computer vision
- data streams
- computational complexity
- solving problems
- combinatorial problems
- data mining tasks
- graph theory
- significant improvement
- times faster
- constraint satisfaction problems