Improved Approximation Algorithms for Maximum Cut and Satisflability Problems Using Semidefinite Programming
- Michel X. Goemans
- David P. Williamson
- 1995
- Journal of the ACM (JACM)
Publications
Date
Featured collections
Popular topics
7776 results for AI
Channel allocation under batching and vcr control in video-on-demand systems
- Asit Dan
- Perwez Shahabuddin
- et al.
- 1995
- Journal of Parallel and Distributed Computing
Dominant and multiple motion estimation for video representation
- Harpreet S. Sawhney
- Serge Ayer
- et al.
- 1995
- ICIP 1995
Variable resolution Markov modelling of signal data for image compression
- Mark Trumbo
- Jacques Vaisey
- 1995
- ICIP 1995
Reasoning about Noisy Sensors in the Situation Calculus
- Fahiem Bacchus
- Joseph Y. Halpern
- et al.
- 1995
- IJCAI 1995
Representation Dependence in Probabilistic Inference
- Joseph Y. Halpern
- Daphne Roller
- 1995
- IJCAI 1995
A two-stage multi-network ocr system with a soft pre-classifier and a network selector
- Jianchang Mao
- K. Mohiuddin
- et al.
- 1995
- ICDAR 1995
Intelligent document assistant processor for pen-based computing systems
- P.K. Rhee
- T. Fujisaki
- 1995
- ICDAR 1995
Strategies in character segmentation: A survey
- R. Casey
- E. Lecolinet
- 1995
- ICDAR 1995
A clustering method and radius tuning by end users
- H. Takahashi
- K. Mohiuddin
- 1995
- ICDAR 1995