NDLI: Fast Parallel Molecular Solution to the Hitting-Set Problem

Please wait, while we are loading the content...

2013 13th International Conference on Intellient Systems Design and Applications

2012 12th International Conference on Intelligent Systems Design and Applications (ISDA)

2011 11th International Conference on Intelligent Systems Design and Applications

2010 10th International Conference on Intelligent Systems Design and Applications

2009 Ninth International Conference on Intelligent Systems Design and Applications

2008 Eighth International Conference on Intelligent Systems Design and Applications

Volume 3 - 2008

[Title Page i - Volume 3]

Table of contents - Volume 3

Preface - Volume 3

Committees - Volume 3

Cryptanalysis of ID-Based Digital Signature Scheme on Elliptic Curve Cryptosystem

A Customer Privacy Protection Protocol on Agent-Based Electronic Commerce Transaction

A Fair-Use DRM System Based on Web Service

Design of Proxy Signature in ECDSA

A Lock-Based Protocol for XML Metadata Knowledge Bases

Key-Dependent Compressed Domain Audio Hashing

LMSS: A Location-Based Multimedia Service System Using Wireless Networks

Frequency Spectrum Prediction Method Based on EMD and SVR

The Synchronous Drive System in Gantry-Moving Milling Machine Based on Dynamic Compensation and Fuzzy Control

Enhanced Self-Adaptive Search Capability Particle Swarm Optimization

Generation of Permutations Based Upon Factorial Numbers

Solving Bilevel Toll Assignment Problem by Penalty Function Algorithm

Inexact Newton Algorithm to Solve Nonlinear Complementarity Problems

Liberalization of Mexican Electricity Market: Various Modeling Approaches with Numerical Simulation Results

A Fuzzy Temporal Model and Query Language for FTER Databases

A New Support Vector Machine with Fuzzy Hyper-Plane and Its Application to Evaluate Credit Risk

FPGA-Realization of Adaptive Fuzzy Controller for the Linear X-Y Table

The Self-Organizing Map Applying the "Survival of the Fittest Type" Learning Algorithm

A New Iterative Learning Controller for Electro-Pneumatic Servo System

Adaptive H8 Tracking Control Design in Robotic Systems with Parameter Perturbation and External Disturbance

Genetics-Based Machine Learning Approach for Rule Acquisition in an AGV Transportation System

Effective Integration of Imitation Learning and Reinforcement Learning by Generating Internal Reward

Multimodal Medical Image Registration Using Particle Swarm Optimization

A Heuristic Decoding Method for Coded Images of Uniformly Redundant Array

3D Function Approximation with rGCS Classifier System

Attentiveness Assessment in Learning Based on Fuzzy Logic Analysis

A Novel Prediction Algorithm of Thermostable Proteins by Using Hurst Exponent and Choquet Integral Regression Model

Feature Selection for Cancer Classification on Microarray Expression Data

FPGA Realization of Activation Function for Artificial Neural Networks

Use of NER Information for Improved Topic Tracking

Color Visual Cryptography Scheme Using Meaningful Shares

Robustness of Structure-Based Watermark by Using Balanced Incomplete Block Designs

A High Quality Histogram Shifting Based Embedding Technique for Reversible Data Hiding

Mining Region-Based Movement Patterns for Energy-Efficient Object Tracking in Sensor Networks

Reversible watermarking for compressed speech

A Novel Algorithm for Completely Hiding Sensitive Association Rules

Lossless and Lossy Image Secret Sharing for Data Transmission

Microcomputer Based Smart Engine Ignition Control System for Motorcycles

Backward-Forward Combined Convolutive Blind Source Separation

Solving TSP with Shuffled Frog-Leaping Algorithm

Efficient Authentication Schemes for Handover in Mobile WiMAX

The Essential Design Principles of Verifiable Non-interactive OT Protocols

An Exchangeable E-Cash Scheme by E-Mint

Multiple-Image Encryption by Rotating Random Grids

Hospital Management Based on Data Mining

E-Business Social Network Optimization and Visualization

Efficient Mining of Frequent Closed Itemsets without Closure Checking

An Efficient Approximate Approach to Mining Frequent Itemsets over High Speed Transactional Data Streams

Detection Method Based on Reverse Proxy against Web Flooding Attacks

Study on X-VRML-Based Modelling of Virtual Museum

A Model for a Distance Learning System over the Internet

E-Business Model Approach to Determine Models to Datawarehouse

A Reversible Steganographic Algorithm for Point-Sampled Geometry

Secret Sharing Scheme with Non-expansible Shadow Size for Color Images

An Ordered Multi-proxy Multi-signature Scheme

Adaptive Image Hiding Algorithm Based on Classification

Image Hiding with an Improved Genetic Algorithm and an Optimal Pixel Adjustment Process

The Improvement of Public Key Cryptography Based on Chaotic Neural Networks

Reversible Watermarking Based on the Invariant Sum Value

A GA-Based Image Halftoning Technique

Face Recognition Based on Digital Curvelet Transform

Subpixel Edge Location Using Orthogonal Fourier-Mellin Moments Based Edge Location Error Compensation Model

A Watermarking Method for Still Images Using Modified Code Division Multiple Access

A Fast and Stable Superresolution Reconstruction Method for Compressed Video Sequences

A New Multi Criteria Aid Model for Process Piloting Using Case-Based Reasoning

A Fast Mode Decision Scheme with Variable Block Sizes in H.264/AVC

An Edge-Recovery-Based Error Concealment Method for Video

Mesh-Based In-band Motion Estimation Method

Development of a Portable Automatic Inspection System for Printed Labels Using a Web Camera

A Kind of Parallel Reference Frame Display Control Algorithm

Suffix Tree Based Approach for Chinese Information Retrieval

Efficient Image Recovery Based on Self-Embedding

Tamper Detection of Relational Database Based on SVR Predictive Difference

A Blind Associative Watermarking Technique Using Self-Embedding

A Novel Algorithm for Ultrasonic Stereovision Data Enhancement

Optimal Tuning of PI Speed Controller Using Nature Inspired Heuristics

A Novel Anti-data Mining Technique Based On Hierarchical Anti-clustering (HAC)

Robust and Progressive Color Image Visual Secret Sharing Cooperated with Data Hiding

Tardiness in Fuzzy Flow Shop Scheduling Problems Based on Possibility and Necessity Measures

Fast Parallel Molecular Solution to the Hitting-Set Problem

A Mobile Trading Scheme for Digital Content Based on Digital Rights

Fast Modular Multiplication for E-Commerce Cryptosystem

Multi-recastable E-Bidding Scheme

Security Enhancement of Ku-Wang Authenticated Key Agreement Protocol

An Efficiently Online/Offline Signcryption for Firewall

Self-Certified Proxy Convertible Authenticated Encryption Scheme

The 2D Bar-Code Technology Applications in Medical Information Management

Cultural-Based Genetic Algorithm: Design and Real World Applications

Improvement of SCTP Performance in Vertical Handover

A Prediction Mechanism of Mail Retrieval Based on the User Behavior Analysis for Electronic Mail Database System

Model of Approach and Determination of the Failure Pertaining to School

KDD on IVR Navigation Trees: Case Study

A Block-Based Authentication Watermarking Technique for Binary Images

An Image Steganographic Scheme Based on Support Vector Regression

Complete Double Layered Embedding Scheme for Information Hiding

NGN Service Pricing Support Decision System Based on Fuzzy Neural Network: NPDSS

A Collision Avoidance Protocol for Supporting All-Optical Ring Network

A Robust Audio Watermarking Algorithm Based on DCT and Vector Quantization

A Weight Method of Decoding the Binary BCH Code

Digital Watermark for 3D Face Model Authentication and EER Performance Analysis

Video Stabilization by Feature-Block Motion Estimation

The Study on Video Enhancement in the Low-Light Environment by Spatio-temporal Filtering

People Counting System for Getting In/Out of a Bus Based on Video Processing

A Video Similarity Matching Algorithm Supporting for Different Time Scales

An Actor-Based Video Segmentation System Using Visual and Audio Information in E-Learning

Prediction Filling Differences for Compress a Set of HDR Images

Building a Flexible Energy Management System with LonWorks Control Network

Efficient Scalable Distributed Video Coding Based on Residual SW-SPIHT

Applying the Extended Classifier System to Trade Interest Rate Futures Based on Technical Analysis

A Moving Objects Detection Algorithm Based on Improved Background Subtraction

Bioinformatics Approach to Discover the Relationship between Single Nucleotide Polymorphisms and Tumors

A Lossless Secret Image Sharing Method

Non-embedded Image Protection Approaches Based on Vector Quantization

The Technique of Information Hiding Based on Modification Function and LSB Matching

Lossless Data Hiding for Color Images

A Novel Shape-Texture Approach to Palmprint Detection and Identification

A Novel Image Annotation Scheme Based on Neural Network

Database-Driven Disease Prevention by Daily Menu Management and Physical Condition

Towards a Suitable Reconciliation of the Findings in Collaborative Fuzzy Clustering

A Real Time Spatial/Temporal/Motion Integrated Surveillance System in Compressed Domain

Author Index - Volume 3

[Publisher's information - Volume 3]

Volume 2 - 2008

Volume 1 - 2008

Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007)

Sixth International Conference on Intelligent Systems Design and Applications

5th International Conference on Intelligent Systems Design and Applications (ISDA'05)

Fast Parallel Molecular Solution to the Hitting-Set Problem

Content Provider	IEEE Xplore Digital Library
Author	Nung-Yue Shi Chih-Ping Chu
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan (Nung-Yue Shi; Chih-Ping Chu)
Abstract	The hitting-set problem is an NP-complete problem in set theory. Assume that we have collection C of subsets of a finite set S, and a positive integer K les \|S\|, and we would like to know if there is a subset S' sube S with \|S'\| les K such that S' hits (contains) at least one element from each subset in C. In this paper, the DNA-based algorithm is proposed to solve the hitting-set problem. Furthermore, the simulated experiment is applied to verify correction of the proposed DNA-based algorithm for solving the hitting-set problem.
Starting Page	442
Ending Page	447
File Size	120689
Page Count	6
File Format	PDF
ISBN	9780769533827
DOI	10.1109/ISDA.2008.355
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-11-26
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Sequences NP-complete problem Robotics and automation Computer science DNA-based Supercomputing the Hitting-set Problem Computer architecture DNA-based Algorithm Automatic control Set theory Set Theory the NP-Complete Problems Joining processes Intelligent systems DNA computing
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in