Approximation Algorithms on Matrices - With Some Database Applications!
David P. WoodruffPublished in: PODS Companion (2024)
Keyphrases
- approximation algorithms
- database applications
- database management systems
- np hard
- databases
- database technology
- object oriented
- database design
- database
- worst case
- special case
- data access
- database server
- vertex cover
- database systems
- approximation ratio
- application developers
- set cover
- minimum cost
- sql server
- visual basic
- oracle database
- primal dual
- database access
- constant factor
- open shop
- database programming
- microsoft access
- undirected graph
- randomized algorithms
- database operations
- disjoint paths
- database management
- source code
- data entry
- management system
- data types
- greedy algorithm
- application development