This book constitutes the refereed proceedings of the 4th Hellenic Conference on Artificial Intelligence, SETN 2006, held at Heraklion, Crete, Greece in May 2006.

The 43 revised full papers and extended abstracts of 34 revised short papers presented together with 2 invited contributions were carefully reviewed and selected from 125 submissions. The papers address any area of artificial intelligence; particular fields of interest include: logic programming, knowledge-based systems, intelligent information retrieval, machine learning, neural nets, genetic algorithms, data mining and knowledge discovery, hybrid intelligent systems and methods, intelligent agents, multi-agent systems, intelligent distributed systems, intelligent/natural interactivity, intelligent virtual environments, planning, scheduling, and robotics.