Sciweavers

715 search results - page 12 / 143
» Second step algorithms in the Burrows-Wheeler compression al...
Sort
View
SODA
2012
ACM
170views Algorithms» more  SODA 2012»
11 years 11 months ago
Compression via matroids: a randomized polynomial kernel for odd cycle transversal
The Odd Cycle Transversal problem (OCT) asks whether a given graph can be made bipartite by deleting at most k of its vertices. In a breakthrough result Reed, Smith, and Vetta (Op...
Stefan Kratsch, Magnus Wahlström
ICBA
2004
Springer
165views Biometrics» more  ICBA 2004»
14 years 2 months ago
Multi-unit Iris Recognition System by Image Check Algorithm
In this paper, we propose the iris recognition system, which can select the good quality data between left and right eye images of same person. Although iris recognition system has...
Jain Jang, Kang Ryoung Park, Jinho Son, Yillbyung ...
INFOCOM
2008
IEEE
14 years 3 months ago
Firewall Compressor: An Algorithm for Minimizing Firewall Policies
—A firewall is a security guard placed between a private network and the outside Internet that monitors all incoming and outgoing packets. The function of a firewall is to exam...
Alex X. Liu, Eric Torng, Chad R. Meiners
SIGCSE
2000
ACM
139views Education» more  SIGCSE 2000»
14 years 29 days ago
Design and analysis of algorithms reconsidered
The paper elucidates two views (models) of algorithmic problem solving. The first one is static; it is based on the identification of several principal dimensions of algorithmic p...
Anany Levitin
MM
2000
ACM
166views Multimedia» more  MM 2000»
14 years 29 days ago
A video-based rendering acceleration algorithm for interactive walkthroughs
We present a new approach for faster rendering of large synthetic environments using video-based representations. We decompose the large environment into cells and pre-compute vid...
Andrew Wilson, Ming C. Lin, Boon-Lock Yeo, Minerva...