Advances in Intelligent Systems and Applications - Volume 1

1. Kernelization Algorithms
Fedor V. Fomin

2. Characterizing and Recognizing Probe Block Graphs
Van Bang Le, Sheng-Lung Peng

3. An Upper Bound of the Rainbow Connection Number in RTCC Pyramids
Fu-Hsing Wang, Ze-Jian Wu, Yann-Jong Hwang

4. On the Hamiltonian-Connectedness for Graphs Satisfying Ore’s Theorem
Yuan-Kang Shih, Hsun Su, Shin-Shin Kao

5. On Total Covers of Block-Cactus Graphs
Yu-Ting Li, Jia-Jie Liu, Yue-Li Wang

6. Randomized Self-stabilization under Distributed Daemon for 6-Coloring Planar Graph
Chi-Hung Tzeng, Jehn-Ruey Jiang, Shing-Tsaan Huang, Cheng-Feng Yeh

7. An O
 ∗ (1.4786
n
)-Time Algorithm for the Maximum Induced Matching Problem
Maw-Shang Chang, Ling-Ju Hung, Chau-An Miau

8. 2-Rainbow Domination and Its Practical Variation on Weighted Graphs
Chung-Kung Yen

9. The Longest Path Problem on Distance-Hereditary Graphs
Yi-Lu Guo, Chin-Wen Ho, Ming-Tat Ko

10. Balancing a Complete Signed Graph by Editing Edges and Deleting Nodes
Bang Ye Wu, Jia-Fen Chen

11. Internally Disjoint Paths in a Variant of the Hypercube
Tsung-Han Tsai, Y-Chuang Chen, Jimmy J. M. Tan

12. Ranking and Unranking Algorithms for Loopless Generation of Non-regular Trees
Ro-Yu Wu, Jou-Ming Chang, An-Hang Chen, Ming-Tat Ko

13. Completely Independent Spanning Trees on Complete Graphs, Complete Bipartite Graphs and Complete Tripartite Graphs
Kung-Jui Pai, Shyue-Ming Tang, Jou-Ming Chang, Jinn-Shyong Yang

14. Diagnosable Evaluation of Enhanced Optical Transpose Interconnection System Networks
Chang-Hsiung Tsai, Jheng-Cheng Chen

15. Three-Round Adaptive Diagnosis in Twisted Cubes
Pao-Lien Lai, Zheng-da Liu, Po-Chang Li

16. On the Min-Max 2-Cluster Editing Problem
Li-Hsuan Chen, Maw-Shang Chang, Chun-Chieh Wang, Bang Ye Wu

17. A New Filtration Method and a Hybrid Strategy for Approximate String Matching
Chia-Wei Lu, Chin-Lung Lu, R. C. T. Lee

18. A Novel Approximation Algorithm for Minimum Geometric Disk Cover Problem with Hexagon Tessellation
Chi-Yu Chang, Chi-Chang Chen, Cheng-Chun Liu

19. Protein Structure Comparison and Visualization Tools on Cloud Platform
Yaw-Ling Lin, Chen-En Hsieh, Guan-Jie Hua, Che-Lun Hung

20. A New GPS Position Correction Method Based on Genetic Programming
Jung Yi Lin, Ming Chih Tung, Chia Hui Chang, Chao Chung Liu, Ju Fu Peng

21. Maximum Likelihood DOA Estimation with Sensor Position Perturbation Using Particle Swarm Optimization
Jhih-Chung Chang, Chia-Yi Chen

22. Optimistic Heuristics for MineSweeper
Olivier Buffet, Chang-Shing Lee, Woan-Tyng Lin, Olivier Teytuad

23. Learning a Move-Generator for Upper Confidence Trees
Adrien Couetoux, Olivier Teytaud, Hassen Doghmen

24. Software Framework for Generic Game Development in CGDG
Hao-Yun Liu, I-Chen Wu, Ting-Fu Liao, Hao-Hua Kang, Lung-Pin Chen

25. The Art of the Chinese Dark Chess Program DIABLE
Shi-Jim Yen, Cheng-Wei Chou, Jr-Chang Chen, I-Chen Wu, Kuo-Yuan Kao

26. Mining High Utility Itemsets Based on the Pre-large Concept
Chun-Wei Lin, Tzung-Pei Hong, Guo-Cheng Lan, Jia-Wei Wong, Wen-Yang Lin

27. Spatial Query Processing on Distributed Databases
Jiun-Wen Bai, Jun-Zhe Wang, Jiun-Long Huang

28. Path Tree: Mining Sequential Patterns Efficiently in Data Streams Environments
Guanling Lee, Kuo-Che Hung, Yi-Chun Chen

29. Finding Leaders with Maximum Spread of Influence through Social Networks
Tsung An Yeh, En Tzu Wang, Arbee L. P. Chen

30. A Hybrid Prediction Algorithm for Traffic Speed Prediction
Bo-Wei Huang, Kun-Wei Wang, Ling-Yin Wei, Wen-Chih Peng

31. Online Forum Thread Retrieval Using Pseudo Cluster Selection and Voting Techniques
Ameer Tawfik Albaham, Naomie Salim

32. Genetic-Evolved Bayesian Networks in a Biomedical Application
Chih-Chiang Wei

33. Feature Reduction and Selection for Automatic Image Annotation
Guan-Bin Chen, Been-Chian Chien

34. A Discriminative Multi-Objective Programming Method for Solving Network DEA
Han-Ying Kao, Chieh-Yu Chan

35. A Bibliometric Analysis of the Theses and Dissertations on Information Literacy Published in the United States and Taiwan
Pao-Nuan Hsieh, Tao-Ming Chuang, Mei-Ling Wang

36. Using Mobile Annotation System in Public Health Practice Course Based on Project-Based Learning
Ting-Ting Wu

37. Conceptualizing Citizen’s Digital Literacy through Everyday Internet Use
Mei-Mei Wu, Ying-Hsang Liu

38. Can Internet Usage Positively or Negatively Affect Interpersonal Relationship?
Chih-Hung Lai, Chunn-Ying Lin, Cheng-Hung Chen, Hwei-Ling Gwung, Chia-Hao Li

39. A Study of Course Assessment on C++ Programming
Chen-Kuei Yang, Pei-Yu Tsai, Tsu-Feng Ho

40. Challenges for Promoting the Decision-Making Processes Based on Spatial Data Analysis
Elzbieta Malinowski

41. Using Facebook to Better Engage College Students in Learning
Wei-Bin Lee, Chun-Wen Teng, Nien-Lin Hsueh, Yung-Hui Li

42. IP Address Exchanging Scheme for Vehicle Ad Hoc Networks
Chiu-Ching Tuan, Yi-Chao Wu

43. Hierarchical Deficit Round-Robin Packet Scheduling Algorithm
Min-Xiou Chen, Shih-Hao Liu

44. A System of Publishing and Managing Contents in Multiple Web2.0 Websites
Jyun-Kai Huang, Shyan-Ming Yuan, Hung-Yu Chen, Yuan Chang

45. A Web Service Selection Mechanism Based on User Ratings and Collaborative Filtering
Chin-Chih Chang, Chu-Yen Kuo

46. Cross-Layer-Based Adaptive TCP Algorithm in 4G Packet Service LTE-Advanced Relaying Communications
Ben-Jye Chang, Yi-Hsuan Li

47. Dynamic Load Balancing in Cloud-Based Multimedia System Using Genetic Algorithm
Chun-Cheng Lin, Der-Jiunn Deng

48. An InfO-Based Content Sharing System for Small Communities
Yuan-Liang Tai, Shang-Rong Tsai, Cheng-Kang Wen, Kuo-Feng Ssu, Y. S. Huang

49. Construct Independent Spanning Trees on Chordal Rings with Multiple Chords
Shyue-Ming Tang

50. A Grid-Based Clustering Routing Protocol for Wireless Sensor Networks
Ying-Hong Wang, Yu-Wei Lin, Yu-Yu Lin, Hang-Ming Chang

51. CDTS: Coordinator Data Traffic Shunt Model for Zigbee Networks
Chinyang Henry Tseng, Shaiuhuey Wang, Bor-Shing Lin, Tong-Ying Juang, Xiao-Ru Ji

52. A Zone-Based Localization Scheme for Wireless Sensor Networks with Bilateration
Chi-Chang Chen, Chi-Yu Chang, Yan-Nong Li

53. Improving Pairwise Key Predistribution in Wireless Sensor Networks
Neng-Chung Wang, Hong-Li Chen

54. IARC – An Improved Coverage Based Sensor Network Topology Control Algorithm
Wei-Jun Lin, Tsen-Jui Lin, Lei Wang

55. Coverage Improvement for Directional Sensor Networks
Tien-Wen Sung, Chu-Sing Yang

56. Integration of EPC and Wireless Sensor Networks for Heterogeneous Networking in a U-Life Environment
Yao-Chung Chang

57. UDP-Based Reliable File Delivery Mechanisms for Video Streaming over Unstable Wireless Networks
Shih-Ying Chang, Xin-Yan Yeh, Hsin-Ta Chiao, Hung-Min Sun

58. Medium Access Control with SDMA for Wireless Ad Hoc Networks
Neng-Chung Wang, Yu-Chun Huang

59. Game Theoretical Cooperative Resource Allocation for Broadcasting in Cognitive Radio Networks
Hsin-Chun Wu, Shuo-Cheng Hu, Ai-Chun Pang

60. A Neighbor-Aware Congestion Control Mechanism for Delay-Tolerant Networks
Shou-Chih Lo, Yu-Syuan Luo

61. A Cluster-Based Link Recovery Mechanism for Spectrum Aware On-Demand Routing in Cognitive Radio Ad Hoc Networks
Chih-Chieh Tang, Kuo-Feng Ssu, Chun-Hao Yang

62. A Flow-Aware Placement of Mobile Agent Control Network over Opportunistic Networks
Hsiao-Tzu You, Yao-Nan Lien, Jyh-Shyan Huang

63. Achieving Weighted Fairness for High Performance Distributed Coordination Function with QoS Support in WLANs
Yeong-Sheng Chen, Fan-Chun Tseng, Chih-Heng Ke

64. A Cross-Layer Design for Energy Efficient Sleep Scheduling in Uplink Transmissions of IEEE 802.16 Broadband Wireless Networks
Jen-Jee Chen, Shih-Lin Wu, Wei-Yu Lin

65. Supporting Similarity Range Queries Efficiently by Using Reference Points in Structured P2P Overlays
Guanling Lee, Yi-Chun Chen, Chung Chi Lee

66. The Universal Local IP Access for Small Cells
Yung-Chun Lin, Chai-Hien Gan

67. Implementation of Radar Map Using GPS in Vehicular Networks
Chun-I Kuo, Po-Ching Wang, Chih-Hsun Lin, Ce-Kuen Shieh, Ming-Fong Tsai

68. Design and Implementation of a Software Development Kit for LLRP Readers
Yu-Shin Chang, Sheng-Pang Kuo, Chua-Huang Huang

69. The Performance Comparison of European DTTV Standards with LDPC-Encoded-DVB-T Standard under AWGN Channel
Oktay Karakuş

70. Coding Scheme Improved Query Efficiency of Hierarchical MIIS Servers with Cache in Heterogeneous Networks
Pei-Chen Tseng, Jai-Yan Tsai, Wen-Shyang Hwang

71. Message Relaying with Data Aggregation for Drive-Thru Internet Services in Vehicular Networks
Chih-Lin Hu, Chung-Chun Wang, Jiun-Yu Tu

72. Design and Analysis of Hybrid Wireless Mesh Networks for Smart Grids
Philip Huu Huynh, C. Edward Chow

Keywords: Engineering, Computational Intelligence, Artificial Intelligence (incl. Robotics)