Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

16 résultats
Image document

Forwarding Tables Verification through Representative Header Sets

Yacine Boufkhad , Ricardo de La Paz , Leonardo Linguaglossa , Fabien Mathieu , Diego Perino , et al.
[Research Report] Inria Paris Rocquencourt. 2016
Rapport hal-01262130v1

A Translation of Pseudo-Boolean Constraints to SAT

Olivier Bailleux , Yacine Boufkhad , Olivier Roussel
Journal on Satisfiability, Boolean Modeling and Computation, 2006, 2, pp.191-200
Article dans une revue hal-00159880v1
Image document

Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems

Yacine Boufkhad , Fabien Mathieu , Fabien de Montgolfier , Diego Perino , Laurent Viennot
Proceedings of the 7th Internnational Workshop on Peer-to-Peer Systems (IPTPS), Feb 2008, Tampa Bay, United States. pp.1-6
Communication dans un congrès inria-00471724v1

Regular Random k-SAT: Properties of Balanced Formulas

Yacine Boufkhad , Olivier Dubois , Yannet Interian , Bart Selman
Journal of Automated Reasoning, 2005, 35 (1-3), pp.181 - 200. ⟨10.1007/s10817-005-9012-z⟩
Article dans une revue hal-00159618v1
Image document

The Observable Web

Yacine Boufkhad , Laurent Viennot
[Research Report] RR-4790, INRIA. 2003
Rapport inria-00071796v1

Full CNF Encoding: The Counting Constraints Case

Olivier Bailleux , Yacine Boufkhad
The Seventh International Conference on Theory and Applications of Satisfiability Testing, May 2004, Vancouver, Canada
Communication dans un congrès hal-00159899v1
Image document

Constraint Reductions

Olivier Bailleux , Yacine Boufkhad
CP anniversary Volume, 2019
Autre publication scientifique hal-02735275v1

Estimating satisfiability

Yacine Boufkhad , Thomas Hugel
Discrete Applied Mathematics, 2012, 160 (1-2), pp.19. ⟨10.1016/j.dam.2011.10.005⟩
Article dans une revue hal-01262275v1
Image document

Vérification de tables de routage par utilisation d'un ensemble représentatif d'en-têtes

Yacine Boufkhad , Ricardo de La Paz , Leonardo Linguaglossa , Fabien Mathieu , Diego Perino , et al.
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Communication dans un congrès hal-01148595v1

Tractable cover compilations

Yacine Boufkhad , Éric Grégoire , Pierre Marquis , Bertrand Mazure , Lakhdar Saïs
Proc. of the 15th Intl. Joint Conf. on Artificial Intelligence (IJCAI-97), 1997, Nagoya, Japan. pp.122-127
Communication dans un congrès hal-03300529v1

Reconstructing (h,v)-convex 2-dimensional patterns of objects from approximate horizontal and vertical projections

Yacine Boufkhad , Olivier Dubois , Maurice Nivat
Theoretical Computer Science, 2003, 290 (3), pp.1647-1664. ⟨10.1016/S0304-3975(02)00072-5⟩
Article dans une revue hal-01185718v1
Image document

Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms

Laurent Viennot , Yacine Boufkhad , Fabien Mathieu , Fabien de Montgolfier , Diego Perino
[Research Report] RR-6496, INRIA. 2008, pp.19
Rapport inria-00270406v2
Image document

An Upload Bandwidth Threshold for Peer-to-Peer Video-on-Demand Scalability

Yacine Boufkhad , Fabien Mathieu , Fabien de Montgolfier , Diego Perino , Laurent Viennot
23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1--10, ⟨10.1109/IPDPS.2009.5161047⟩
Communication dans un congrès inria-00471728v1
Image document

Fine Tuning of a Distributed VoD System

Yacine Boufkhad , Fabien Mathieu , Fabien de Montgolfier , Diego Perino , Laurent Viennot
18th IEEE International Conference on Computer Communications and Networks (ICCCN), Aug 2009, San Francisco, United States. pp.1--7, ⟨10.1109/ICCCN.2009.5235272⟩
Communication dans un congrès inria-00471730v1

New Encodings of Pseudo-Boolean Constraints into CNF

Olivier Bailleux , Yacine Boufkhad , Olivier Roussel
Theory and Applications of Satisfiability Testing - SAT 2009, Jun 2009, Swansea, United Kingdom. pp.181-194
Communication dans un congrès hal-00415126v1
Image document

Efficient Loop Detection in Forwarding Networks and Representing Atoms in a Field of Sets

Yacine Boufkhad , Leonardo Linguaglossa , Fabien Mathieu , Diego Perino , Laurent Viennot
2018
Pré-publication, Document de travail hal-01868778v1