Université de Fribourg

Degree-constrained edge partitioning in graphs arising from discrete tomography

Bentz, Cédric ; Costa, Marie-Christine ; Picouleau, Christophe ; Ries, Bernard ; de Werra, Dominique

In: Journal of Graph Algorithms and Applications, 2009, vol. 13, no. 2, p. 99-118

Starting from the basic problem of reconstructing a 2-dimensional im- age given by its projections on two axes, one associates a model of edge coloring in a complete bipartite graph. The complexity of the case with k = 3 colors is open. Variations and special cases are considered for the case k = 3 colors where the graph corresponding to the union of some color classes (for instance colors 1...

Haute Ecole de Gestion & Tourisme

Determining the importance of figures in journal articles to find representative images

Müller, Henning ; Foncubierta-Rodriguez, Antonio ; Lin, Chang ; Eggel, Ivan

In: SPIE Proceedings, 2013, vol. 8674, p. 9

When physicians are searching for articles in the medical literature, images of the articles can help determining relevance of the article content for a specific information need. The visual image representation can be an advantage in effectiveness (quality of found articles) and also in efficiency (speed of determining relevance or irrelevance) as many articles can likely be excluded much...

Université de Neuchâtel

Comparative Study of Indexing and Search Strategies for the Hindi, Marathi, and Bengali Languages

Dolamic, Ljiljana ; Savoy, Jacques

In: ACM Transactions on Asian Language Information Processing (T.A.L.I.P.), 2010, vol. 9, no. 3, p. art. 11

The main goal of this article is to describe and evaluate various indexing and search strategies for the Hindi, Bengali, and Marathi languages. These three languages are ranked among the world’s 20 most spoken languages and they share similar syntax, morphology, and writing systems. In this article we examine these languages from an Information Retrieval (IR) perspective through describing the...

Université de Neuchâtel

Information lookup and distribution in mobile ad hoc networks

Kummer, Raphaël ; Kropf, Peter (Dir.) ; Felber, Pascal (Codir.) ; Konstantas, Dimitri (Codir.) ; Olivera, Rui (Codir.)

Thèse de doctorat : Université de Neuchâtel, 2010.

Dans cette thèse, nous proposons deux nouveaux algorithmes: un algorithme de recherche pour table de hachage distribuée (DHT) et un algorithme construisant des arbres de multicast. Ces algorithmes ont été spécifiquement conçus pour tirer avantage des caractéristiques principales des réseaux mobiles ad-hoc (MANETs) telles que la communication par diffusion, les ressources limitées (en...

Université de Neuchâtel

Comparative Study of Monolingual and Multilingual Search Models for Use with Asian Languages

Savoy, Jacques

In: ACM Transactions on Asian Language Information Processing (T.A.L.I.P.), 2005, vol. 4, no. 2, p. 163-189

Based on the NTCIR-4 test-collection, our first objective is to present an overview of the retrieval effectiveness of nine vector-space and two probabilistic models that perform monolingual searches in the Chinese, Japanese, Korean, and English languages. Our second goal is to analyze the relative merits of the various automated and freely available toolsto translate the English-language topics...