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

The field of Intelligent Systems and Applications has expanded enormously during the last two decades. Theoretical and practical results in this area are growing rapidly due to many successful applications and new theories derived from many diverse problems. This book is dedicated to the Intelligent Systems and Applications in many different aspects. In particular, this book is to provide highlights of the current research in Intelligent Systems and Applications. It consists of research papers in the following specific topics: l Graph Theory and Algorithms l Interconnection Networks and Combinatorial Algorithms l Artificial Intelligence and Fuzzy Systems l Database, Data Mining, and Information Retrieval l Information Literacy, e-Learning, and Social Media l Computer Networks and Web Service/Technologies l Wireless Sensor Networks l Wireless Network Protocols l Wireless Data Processing This book provides a reference to theoretical problems as well as practical solutions and applications for the state-of-the-art results in Intelligent Systems and Applications on the aforementioned topics. In particular, both the academic community (graduate students, post-doctors and faculties) in Electrical Engineering, Computer Science, and Applied Mathematics; and the industrial community (engineers, engineering managers, programmers, research lab staffs and managers, security managers) will find this book interesting. 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 Graph Theory and Algorithms Interconnection Networks and Combinatorial Algorithms Arti cial Intelligence and Fuzzy Systems Database, Data Mining, and Information Retrieval Information Literacy, e-Learning, and Social Media Computer Networks and Web Service/Technologies Wireless Sensor Networks Wireless Network Protocols Wireless Data Processing.