Computer Science Department

1. Computer Science Department Staff 66 Faculty Members * 9 senior Researchers from INRIA* and CNRS** * 57 Professors ans Associate Professors 10 post-doctoral researchers 60 PhD students ** CNRS: French National Center of Scientific Research * INRIA: National Research Institute for Computer Sciences and Automatic Control

2. Computer Science Department Research Areas Arithmetic, Graphs and Algorithm Human and Computer Knowledge and Information Systems Network and Systems Software Engineering

3. Computer Science Department Application domains Biology Chemistry E-business, E-learning Natural Language Telecommunications

4. Computer Science Department 10 Projects Algorithmics and Performance of Networks Arithmetics and Computer Science Data, Object, Knowledge Data and Knowledge Engineering Kayou: Agents, Learning, Constraints and Logic Man Machine Interaction and Hypermedia Methods and Algorithms in Bioinformatics Natural Language Processing Semantic Web and E-Learning Visualization and Graph Algorithms

5. Algorithmics and Performance of Networks • Conception, analysis and optimization of network protocols • routing for optical networks • multicast trees • contents distribution networks (peer-to-peer) • quality of service-based routing • node and cluster scheduling (Grids) • Tools • theory of algorithmic complexity • graph theory, operations research • stochastic processes, queueing theory

6. Arithmetics and Computer Science • Numeration • arithmetical approach of number systems, modular arithmetic, redundant • number systems, • operations over finite fields, • operators for cryptography, DSP • Combinatorics • enumerative combinatorics (number partitions), word combinatorics, • beta-numeration, generalized continuous fractions, p-adic representations, • applications to Diophantine approximation and to discrepancy • Tilings and discrete geometry • combinatorial approach of segmentation, • discrete geometry and topology, • tilings, polyominoes, combinatorial maps, applications to tomography.

7. Data, Object, Knowledge • Object-Oriented Approach • modeling (UML, MDA) • programming languages • architectures : components, mediation • Knowledge Representation and Reasoning • conceptual graphs • formal concepts • meta-data and ontologies • Application domains • information retrieval • chemistry • biology

8. Data and Knowledge Engineering • A Super-Peer Based Data Mediation System • Data Integration • View mechanism • Data Warehousing • Distributed and collaborative environments • Database consistency • Concurrent Operations in a Mobile Collaborative Environment • Data Mining • Sequential Patterns • Fuzzy Logic • Incremental Data Mining

9. Kayou: Agents, Learning, Constraints and Logic • Resource-bounded systems • logic • constraint satisfaction problem • Societies of agents • multi-agent systems • rational agents

10. Man Machine Interaction and Hypermedia • Topics • Document-based interaction • Structural computing and service-based architecture • Implicit collaborative interaction • Temporal medias: Video, Music • Application domains • Hypermedia • Digital libraries • Distance learning

11. Methods and Algorithmics in Bioinformatics • Methodological research • Statistics, probability, data analysis, classification • Discrete and applied mathematics, combinatorics • Combinatorial and string algorithms, optimization • Pattern recognition, machine learning, hidden Markov models • Genomic and post-genomic data • Phylogeny • Alignment, pattern discovery, text searching • Evolution of repeated sequences • Expression data analysis

12. Natural Language Processing • Computational Linguistics • Morpho-syntactic analysis with transformational grammars, • Semantic analysis with conceptual vectors • Lexical and Structural transfer • Document Processing • automated document indexation and clustering • information retrieval • lexical machine learning • machine translation • automated dictionary building • Application to Artificial and Natural Languages • Specialized languages for linguistic programming • Languages: french, english, malay

13. Semantic Web and E-Learning Goal Models and tools to o index, annotate, organize and retrieve learning resources using semantic web technologies, in particular ontologies, metadata and annotations, according to standards Topics Help teachers to compose courses ressources. Group management facilities for collaborative learning. Navigation tools through curriculum based on student profiles and domain ontologies. Personalized presentation to the students

14. Visualization and Graph Algorithms • Models and Algorithms • combinatorics • decomposition, clustering • representation, encoding • application to for large graphs and/or dynamic graphs • Visualization and Experimentations • abstract views • hierarchical models • search methods based on structural properties