Sciweavers

925 search results - page 166 / 185
» Connectivity on Complete Lattices
Sort
View
FOCS
2005
IEEE
14 years 29 days ago
On Non-Approximability for Quadratic Programs
This paper studies the computational complexity of the following type of quadratic programs: given an arbitrary matrix whose diagonal elements are zero, find x ∈ {−1, +1}n th...
Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler...
ICDAR
2005
IEEE
14 years 28 days ago
Improved Text-Detection Methods for a Camera-based Text Reading System for Blind Persons
Automatic text recognition from natural images receives a growing attention because of potential applications in image retrieval, robotics and intelligent transport system. Camera...
Nobuo Ezaki, Kimiyasu Kiyota, Bui Truong Minh, Mar...
MOBIQUITOUS
2005
IEEE
14 years 28 days ago
PPP Migration: A Technique for Low-Latency Handoff in CDMA2000 Networks
In current CDMA2000 standard, a Packet Data Serving Node (PDSN) acts as an IP gateway to the Internet. Mobile Nodes (MN) connect to a PDSN using a Point-to-Point (PPP) session and...
Anand Kagalkar, Sarit Mukherjee, Sampath Rangaraja...
ECOOP
2005
Springer
14 years 26 days ago
The Role of Design Information in Software Evolution
Software modeling has received a lot a of attention in the last decade and now is an important support for the design process. Actually, the design process is very important to the...
Walter Cazzola, Sonia Pini, Massimo Ancona
IWDC
2005
Springer
156views Communications» more  IWDC 2005»
14 years 25 days ago
Labeling Schemes for Tree Representation
This paper deals with compact label-based representations for trees. Consider an n-node undirected connected graph G with a predefined numbering on the ports of each node. The al...
Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, A...