Advances in Intelligent Systems and Applications - Volume 1: Proceedings of the International Computer Symposium ICS 2012 Held at Hualien, Taiwan, December 12–14, 2012

Front Matter....Pages 1-20
Kernelization Algorithms....Pages 1-5
Characterizing and Recognizing Probe Block Graphs....Pages 7-13
An Upper Bound of the Rainbow Connection Number in RTCC Pyramids....Pages 15-23
On the Hamiltonian-Connectedness for Graphs Satisfying Ore’s Theorem....Pages 25-31
On Total Covers of Block-Cactus Graphs....Pages 33-39
Randomized Self-stabilization under Distributed Daemon for 6-Coloring Planar Graph....Pages 41-48
An O  ∗  (1.4786 n )-Time Algorithm for the Maximum Induced Matching Problem....Pages 49-58
2-Rainbow Domination and Its Practical Variation on Weighted Graphs....Pages 59-68
The Longest Path Problem on Distance-Hereditary Graphs....Pages 69-77
Balancing a Complete Signed Graph by Editing Edges and Deleting Nodes....Pages 79-88
Internally Disjoint Paths in a Variant of the Hypercube....Pages 89-96
Ranking and Unranking Algorithms for Loopless Generation of Non-regular Trees....Pages 97-106
Completely Independent Spanning Trees on Complete Graphs, Complete Bipartite Graphs and Complete Tripartite Graphs....Pages 107-113
Diagnosable Evaluation of Enhanced Optical Transpose Interconnection System Networks....Pages 115-122
Three-Round Adaptive Diagnosis in Twisted Cubes....Pages 123-132
On the Min-Max 2-Cluster Editing Problem....Pages 133-142
A New Filtration Method and a Hybrid Strategy for Approximate String Matching....Pages 143-155
A Novel Approximation Algorithm for Minimum Geometric Disk Cover Problem with Hexagon Tessellation....Pages 157-166
Protein Structure Comparison and Visualization Tools on Cloud Platform....Pages 167-176
A New GPS Position Correction Method Based on Genetic Programming....Pages 177-185
Maximum Likelihood DOA Estimation with Sensor Position Perturbation Using Particle Swarm Optimization....Pages 187-197
Optimistic Heuristics for MineSweeper....Pages 199-207
Learning a Move-Generator for Upper Confidence Trees....Pages 209-218
Software Framework for Generic Game Development in CGDG....Pages 219-229
The Art of the Chinese Dark Chess Program DIABLE....Pages 231-242
Mining High Utility Itemsets Based on the Pre-large Concept....Pages 243-250
Spatial Query Processing on Distributed Databases....Pages 251-260
Path Tree: Mining Sequential Patterns Efficiently in Data Streams Environments....Pages 261-268
Finding Leaders with Maximum Spread of Influence through Social Networks....Pages 269-279
A Hybrid Prediction Algorithm for Traffic Speed Prediction....Pages 281-296
Online Forum Thread Retrieval Using Pseudo Cluster Selection and Voting Techniques....Pages 297-306
Genetic-Evolved Bayesian Networks in a Biomedical Application....Pages 307-315
Feature Reduction and Selection for Automatic Image Annotation....Pages 317-326
A Discriminative Multi-Objective Programming Method for Solving Network DEA....Pages 327-335
A Bibliometric Analysis of the Theses and Dissertations on Information Literacy Published in the United States and Taiwan....Pages 337-348
Using Mobile Annotation System in Public Health Practice Course Based on Project-Based Learning....Pages 349-357
Conceptualizing Citizen’s Digital Literacy through Everyday Internet Use....Pages 359-371
Can Internet Usage Positively or Negatively Affect Interpersonal Relationship?....Pages 373-382
A Study of Course Assessment on C++ Programming....Pages 383-392
Challenges for Promoting the Decision-Making Processes Based on Spatial Data Analysis....Pages 393-402
Using Facebook to Better Engage College Students in Learning....Pages 403-408
IP Address Exchanging Scheme for Vehicle Ad Hoc Networks....Pages 409-418
Hierarchical Deficit Round-Robin Packet Scheduling Algorithm....Pages 419-427
A System of Publishing and Managing Contents in Multiple Web2.0 Websites....Pages 429-438
A Web Service Selection Mechanism Based on User Ratings and Collaborative Filtering....Pages 439-449
Cross-Layer-Based Adaptive TCP Algorithm in 4G Packet Service LTE-Advanced Relaying Communications....Pages 451-460
Dynamic Load Balancing in Cloud-Based Multimedia System Using Genetic Algorithm....Pages 461-470
An InfO-Based Content Sharing System for Small Communities....Pages 471-479
Construct Independent Spanning Trees on Chordal Rings with Multiple Chords....Pages 481-490
A Grid-Based Clustering Routing Protocol for Wireless Sensor Networks....Pages 491-499
CDTS: Coordinator Data Traffic Shunt Model for Zigbee Networks....Pages 501-510
A Zone-Based Localization Scheme for Wireless Sensor Networks with Bilateration....Pages 511-520
Improving Pairwise Key Predistribution in Wireless Sensor Networks....Pages 521-530
IARC – An Improved Coverage Based Sensor Network Topology Control Algorithm....Pages 531-540
Coverage Improvement for Directional Sensor Networks....Pages 541-550
Integration of EPC and Wireless Sensor Networks for Heterogeneous Networking in a U-Life Environment....Pages 551-560
UDP-Based Reliable File Delivery Mechanisms for Video Streaming over Unstable Wireless Networks....Pages 561-570
Medium Access Control with SDMA for Wireless Ad Hoc Networks....Pages 571-580
Game Theoretical Cooperative Resource Allocation for Broadcasting in Cognitive Radio Networks....Pages 581-590
A Neighbor-Aware Congestion Control Mechanism for Delay-Tolerant Networks....Pages 591-600
A Cluster-Based Link Recovery Mechanism for Spectrum Aware On-Demand Routing in Cognitive Radio Ad Hoc Networks....Pages 601-610
A Flow-Aware Placement of Mobile Agent Control Network over Opportunistic Networks....Pages 611-623
Achieving Weighted Fairness for High Performance Distributed Coordination Function with QoS Support in WLANs....Pages 625-634
A Cross-Layer Design for Energy Efficient Sleep Scheduling in Uplink Transmissions of IEEE 802.16 Broadband Wireless Networks....Pages 635-644
Supporting Similarity Range Queries Efficiently by Using Reference Points in Structured P2P Overlays....Pages 645-652
The Universal Local IP Access for Small Cells....Pages 653-662
Implementation of Radar Map Using GPS in Vehicular Networks....Pages 663-672
Design and Implementation of a Software Development Kit for LLRP Readers....Pages 673-682
The Performance Comparison of European DTTV Standards with LDPC-Encoded-DVB-T Standard under AWGN Channel....Pages 683-691
Coding Scheme Improved Query Efficiency of Hierarchical MIIS Servers with Cache in Heterogeneous Networks....Pages 693-701
Message Relaying with Data Aggregation for Drive-Thru Internet Services in Vehicular Networks....Pages 703-712
Design and Analysis of Hybrid Wireless Mesh Networks for Smart Grids....Pages 713-721
Back Matter....Pages 0--1