Publications équipe ALCAAP

  1. Antoine Genitrini, J Kozik and G Matecki. On the density and the structure of the Peirce-like formulae. In Fifth Colloquium on Mathematics and Computer Science : Algorithms, Trees, Combinatorics and Probabilities. septembre 2008. BibTeX

    @inproceedings{GKMa08,
    	author = "Genitrini, Antoine and Kozik, J. and Matecki, G.",
    	title = "On the density and the structure of the Peirce-like formulae",
    	booktitle = "Fifth Colloquium on Mathematics and Computer Science : Algorithms, Trees, Combinatorics and Probabilities",
    	year = 2008,
    	address = "Blaubeuren, Allemagne",
    	month = "September",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  2. Herve Fournier, Daniele Gardy, Antoine Genitrini and Bernhard Gittenberger. Complexity and limiting ratio of Boolean functions over implication. In International Conference on Mathematical Foundations of Computer Science (MFCS). août 2008. BibTeX

    @inproceedings{FGGG08,
    	author = "Fournier, Herve and Gardy, Daniele and Genitrini, Antoine and Gittenberger, Bernhard",
    	title = "Complexity and limiting ratio of Boolean functions over implication",
    	booktitle = "International Conference on Mathematical Foundations of Computer Science (MFCS)",
    	year = 2008,
    	address = "Torun, Pologne",
    	month = "August",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  3. Marc-Antoine Weisser, Joanna Tomasik and Dominique Barth. Congestion Avoiding Mechanism Based on Inter-domain Hierarchy. In Springer Berlin / Heidelberg (ed.). IFIP Networking 4982. 2008, 470-481. DOI BibTeX

    @inproceedings{WTBa08,
    	author = "Weisser, Marc-Antoine and Tomasik, Joanna and Barth, Dominique",
    	title = "{C}ongestion {A}voiding {M}echanism {B}ased on {I}nter-domain {H}ierarchy",
    	booktitle = "{IFIP} {N}etworking",
    	year = 2008,
    	editor = "Springer Berlin / Heidelberg",
    	volume = 4982,
    	pages = "470-481",
    	publisher = "LNCS",
    	doi = "10.1007/978-3-540-79549-0\_41",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  4. Oliver Teytaud and Herve Fournier. Lower bounds for evolution strategies using VC-dimension. In 10th International Conference on Parallel Problem Solving From Nature (PPSN). 2008. To appear. BibTeX

    @inproceedings{TeFo08,
    	author = "Teytaud, Oliver and Fournier, Herve",
    	title = "Lower bounds for evolution strategies using {VC}-dimension",
    	booktitle = "10th International Conference on Parallel Problem Solving From Nature (PPSN)",
    	year = 2008,
    	note = "To appear",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  5. Romain Riviere, Dominique Barth, Johanne Cohen and Alain Denise. Shuffling biological sequences with motif constraints. Journal of Discrete Algorithms 6:192-204, 2008. BibTeX

    @article{RBCD08,
    	author = "Riviere, Romain and Barth, Dominique and Cohen, Johanne and Denise, Alain",
    	title = "Shuffling biological sequences with motif constraints",
    	journal = "Journal of Discrete Algorithms",
    	year = 2008,
    	volume = 6,
    	pages = "192-204",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  6. M Mabrouki, J -P Comet, P Le Gall and Sandrine Vial. Identifying independent sub-networks of biological regulatory networks for ensuring preservation of observations issued from biological experiments. Poster – Ecole sur la Modélisation de systèmes biologiques complexes dans le contexte de la génomique., 2008. BibTeX

    @misc{MCLV08,
    	author = "Mabrouki, M. and Comet, J.-P. and Le Gall, P. and Vial, Sandrine",
    	title = "Identifying independent sub-networks of biological regulatory networks for ensuring preservation of observations issued from biological experiments",
    	howpublished = "Poster -- Ecole sur la Modélisation de systèmes biologiques complexes dans le contexte de la génomique.",
    	year = 2008,
    	annote = "poster",
    	owner = "svial",
    	timestamp = "2008.06.20"
    }
    
  7. Herve Fournier and Antoine Vigneron. Fitting a step function to a point set. In 16th Annual European Symposium on Algorithms (ESA). 2008. To appear. BibTeX

    @inproceedings{FoVi08,
    	author = "Fournier, Herve and Vigneron, Antoine",
    	title = "Fitting a step function to a point set",
    	booktitle = "16th Annual European Symposium on Algorithms (ESA)",
    	year = 2008,
    	note = "To appear",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  8. Herve Fournier and Guillaume Malod. Universal Relations and #P-Completeness. Theoretical Computer Science, 2008. To appear. DOI BibTeX

    @article{FoMa08,
    	author = "Fournier, Herve and Malod, Guillaume",
    	title = "Universal Relations and \#{P}-Completeness",
    	journal = "Theoretical Computer Science",
    	year = 2008,
    	note = "To appear",
    	doi = "doi:10.1016/j.tcs.2008.05.003",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  9. Alexander Chistov, Herve Fournier, Pascal Koiran and Sylvain Perifel. On the construction of a family of transversal subspaces over finite fields. Linear Algebra and its Applications 429(2-3):589-600, 2008. BibTeX

    @article{CFKP08,
    	author = "Chistov, Alexander and Fournier, Herve and Koiran, Pascal and Perifel, Sylvain",
    	title = "On the construction of a family of transversal subspaces over finite fields",
    	journal = "Linear Algebra and its Applications",
    	year = 2008,
    	volume = 429,
    	pages = "589-600",
    	number = "2-3",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  10. Christian Cadere, Dominique Barth and Sandrine Vial. Virtualization and allocation of network service resources using graph embedding. Number 2008/1, Université de Versailles St-Quentin, 2008. BibTeX

    @techreport{CBVi08b,
    	author = "Cadere, Christian and Barth, Dominique and Vial, Sandrine",
    	title = "Virtualization and allocation of network service resources using graph embedding",
    	institution = "Université de Versailles St-Quentin",
    	year = 2008,
    	number = "2008/1",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  11. Christian Cadere, Dominique Barth and Sandrine Vial. Algorithms for services and network resources allocation using graph embedding. In Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (Algotel). 2008. BibTeX

    @inproceedings{CBVi08a,
    	author = "Cadere, Christian and Barth, Dominique and Vial, Sandrine",
    	title = "Algorithms for services and network resources allocation using graph embedding",
    	booktitle = "Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (Algotel)",
    	year = 2008,
    	annote = "autre",
    	owner = "svial",
    	timestamp = "2008.06.20"
    }
    
  12. Lelia Blin, Pierre Fraigniaud, Nicolas Nisse and Sandrine Vial. Distributed Chasing of Network Intruders by Mobile Agents. Theoretical Computer Science (TCS) 399:12-37, 2008. DOI BibTeX

    @article{BFNV08,
    	author = "Blin, Lelia and Fraigniaud, Pierre and Nisse, Nicolas and Vial, Sandrine",
    	title = "Distributed Chasing of Network Intruders by Mobile Agents",
    	journal = "Theoretical Computer Science (TCS)",
    	year = 2008,
    	volume = 399,
    	pages = "12-37",
    	doi = "10.1016/j.tcs.2008.02.004"
    }
    
  13. Yacine Benallouche and Dominique Barth. Optimized multicast tree for handover in a two-nodes mobile network architecture based on a all-IP infrastructure. In The Fourth International Conference on Wireless and Mobile Communications ICWMC. 2008. BibTeX

    @inproceedings{BeBa08,
    	author = "Benallouche, Yacine and Barth, Dominique",
    	title = "Optimized multicast tree for handover in a two-nodes mobile network architecture based on a all-IP infrastructure",
    	booktitle = "The Fourth International Conference on Wireless and Mobile Communications ICWMC",
    	year = 2008,
    	organization = "IARIA",
    	publisher = "IEEE Computer Society Press and IEEE XPlore Digital Library",
    	owner = "svial",
    	timestamp = "2008.06.25"
    }
    
  14. Dominique Barth, Thierry Mautor and D Villa-Monteiro. Impact of alliances on end-to-end QoS satisfaction in an interdomain network. Number 2008/6, Université de Versailles St-Quentin, 2008. BibTeX

    @techreport{BMVi08,
    	author = "Barth, Dominique and Mautor, Thierry and Villa-Monteiro, D.",
    	title = "Impact of alliances on end-to-end QoS satisfaction in an interdomain network",
    	institution = "Université de Versailles St-Quentin",
    	year = 2008,
    	number = "2008/6",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  15. Dominique Barth, Jean-Michel Fourneau and David Nott. Two cycles routing and End to End delay bound in all optical Network. Photonics in Switching 2008, Poster Session, 2008. BibTeX

    @misc{BFNo08,
    	author = "Barth, Dominique and Fourneau, Jean-Michel and Nott, David",
    	title = "Two cycles routing and End to End delay bound in all optical Network",
    	howpublished = "Photonics in Switching 2008, Poster Session",
    	year = 2008,
    	annote = "poster",
    	address = "Sapporo, Japan"
    }
    
  16. Dominique Barth, Loubna Echabbi and Chahinez Hamlaoui. Optimal Transit Price Negotiation: The Distributed Learning Perspectives. Journal of Universal Computer Science 14(5):745–765, 2008. BibTeX

    @article{BEHa08b,
    	author = "Barth, Dominique and Echabbi, Loubna and Hamlaoui, Chahinez",
    	title = "Optimal Transit Price Negotiation: The Distributed Learning Perspectives",
    	journal = "Journal of Universal Computer Science",
    	year = 2008,
    	volume = 14,
    	pages = "745--765",
    	number = 5,
    	owner = "svial",
    	timestamp = "2008.06.25"
    }
    
  17. Dominique Barth, Loubna Echabbi and Chahinez Hamlaoui. Transit Price Negotiation: Decentralized Learning of Optimal Strategies with Incomplete Information. In Proc. Next Generation Internet Networks NGI 2008. 2008, 23–30. DOI BibTeX

    @inproceedings{BEHa08a,
    	author = "Barth, Dominique and Echabbi, Loubna and Hamlaoui, Chahinez",
    	title = "Transit Price Negotiation: Decentralized Learning of Optimal Strategies with Incomplete Information",
    	booktitle = "Proc. Next Generation Internet Networks NGI 2008",
    	year = 2008,
    	pages = "23--30",
    	doi = "10.1109/NGI.2008.10",
    	keywords = "distributed algorithms, game theory, learning (artificial intelligence), pricing, Nash equilibrium, decentralized learning, distributed algorithmic analysis, distributed learning algorithm, game theory, interdomain routing, transit price negotiation",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  18. Romain Ravaux. Decomposing trees with large diameter. In Seventh Cologne-Twente workshop on graphs and combinatorial optimization. 2008. BibTeX

    @inproceedings{Rava08,
    	author = "Ravaux, Romain",
    	title = "Decomposing trees with large diameter",
    	booktitle = "Seventh Cologne-Twente workshop on graphs and combinatorial optimization",
    	year = 2008,
    	address = "Gargano, Italy"
    }
    
  19. Dominique Barth, Alain Denise, Alexis Lamiable, Franck Quessette and Sandrine Vial. Classification automatique en famille des jonctions triples de l'ARN.. In JOBIM (Journées Ouvertes Biologie Informatique Mathématiques). 2008. Short Paper. BibTeX

    @inproceedings{BDL+08,
    	author = "Barth, Dominique and Denise, Alain and Lamiable, Alexis and Quessette, Franck and Vial, Sandrine",
    	title = "Classification automatique en famille des jonctions triples de l'{ARN}.",
    	booktitle = "JOBIM (Journées Ouvertes Biologie Informatique Mathématiques)",
    	year = 2008,
    	annote = "nat",
    	note = "Short Paper",
    	owner = "svial",
    	timestamp = "2008.06.20"
    }
    
  20. Dominique Barth, Olivier Bournez, Octave Boussaton and Johanne Cohen. Distributed Learning of Wardrop Equilibria. In 7th International Conference on Unconventional Computation (UC). 2008. BibTeX

    @inproceedings{BBBC08,
    	author = "Barth, Dominique and Bournez, Olivier and Boussaton, Octave and Cohen, Johanne",
    	title = "Distributed Learning of Wardrop Equilibria",
    	booktitle = "7th International Conference on Unconventional Computation (UC)",
    	year = 2008,
    	owner = "svial",
    	timestamp = "2008.06.25"
    }
    
  21. Dominique Barth, Pascal Berthome and Madiagne Diallo. An Analysis of Gomory-Hu cut-trees relationship. In Symposium of the Brazilian Operational Research Society. 2008. BibTeX

    @inproceedings{BBDi08,
    	author = "Barth, Dominique and Berthome, Pascal and Diallo, Madiagne",
    	title = "An Analysis of Gomory-Hu cut-trees relationship",
    	booktitle = "Symposium of the Brazilian Operational Research Society",
    	year = 2008,
    	annote = "nat"
    }
    
  22. Marc-Antoine Weisser. Introduction de la qualité de service dans le réseau inter-domaine Internet : algorithmes et modélisation. Supélec – Université de Versailles-Saint Quentin, 2007. BibTeX

    @phdthesis{Weis08,
    	author = "Weisser, Marc-Antoine",
    	title = "Introduction de la qualité de service dans le réseau inter-domaine Internet : algorithmes et modélisation",
    	school = "Supélec -- Université de Versailles-Saint Quentin",
    	year = 2007,
    	owner = "svial",
    	timestamp = "2008.09.05"
    }
    
  23. Lynda Gastal, Romain Ravaux and Stephane Rousseau. Routage eulérien pour un réseau optique : dimensionnement des routeurs. In Francoro V / ROADEF. 2007. BibTeX

    @inproceedings{GRRo07,
    	author = "Gastal, Lynda and Ravaux, Romain and Rousseau, Stephane",
    	title = "Routage eul\'erien pour un r\'eseau optique : dimensionnement des routeurs",
    	booktitle = "Francoro V / ROADEF",
    	year = 2007,
    	address = "Grenoble, France",
    	annote = "autre"
    }
    
  24. Mélanie Ponchie. Adaptabilité et robustesse des méthodes d'optimisation à l'arrivée de nouvelles contraintes hétérogènes : application à un problème de dimensionnement de réseau de télécommunication. Université de Versailles-St Quentin, 2007. BibTeX

    @phdthesis{Ponc07,
    	author = "Ponchie, Mélanie",
    	title = "Adaptabilité et robustesse des méthodes d'optimisation à l'arrivée de nouvelles contraintes hétérogènes : application à un problème de dimensionnement de réseau de télécommunication",
    	school = "Université de Versailles-St Quentin",
    	year = 2007,
    	owner = "svial",
    	timestamp = "2008.06.25"
    }
    
  25. Antoine Joulie. Séparation de graphes et d'hypergraphes pour l'étude des réseaux métaboliques : application à Lactococcus Lactis. Université de Versailles-St Quentin, 2007. BibTeX

    @phdthesis{Joul07,
    	author = "Joulie, Antoine",
    	title = "Séparation de graphes et d'hypergraphes pour l'étude des réseaux métaboliques : application à Lactococcus Lactis",
    	school = "Université de Versailles-St Quentin",
    	year = 2007,
    	owner = "svial",
    	timestamp = "2008.06.25"
    }
    
  26. Antoine Genitrini, J Kozik and Marek Zaionc. Intuitionistic vs. Classical Tautologies, Quantitative Comparison. In Types for Proofs and Programs 4941. 2007, 100-109. BibTeX

    @inproceedings{GKZa08,
    	author = "Genitrini, Antoine and Kozik, J. and Zaionc, Marek",
    	title = "Intuitionistic vs. Classical Tautologies, Quantitative Comparison",
    	booktitle = "Types for Proofs and Programs",
    	year = 2007,
    	volume = 4941,
    	pages = "100-109",
    	address = "Cividale del Friuli, Italie",
    	publisher = "LNCS",
    	howpublished = "LNCS 4941",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  27. Herve Fournier and Antoine Vigneron. A Tight Lower Bound for Computing the Diameter of a 3D Convex Polytope. Algorithmica 49(3):245-257, 2007. BibTeX

    @article{FoVi07,
    	author = "Fournier, Herve and Vigneron, Antoine",
    	title = "A Tight Lower Bound for Computing the Diameter of a 3{D} Convex Polytope",
    	journal = "Algorithmica",
    	year = 2007,
    	volume = 49,
    	pages = "245-257",
    	number = 3,
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  28. Herve Fournier, Daniele Gardy, Antoine Genitrini and Marek Zaionc. Classical and intuitionnistic logics are asymptotically identical. In International Conference on Computer Science and Logic (CSL'07) (4646). 2007, 173-193. BibTeX

    @inproceedings{FGGZ07,
    	author = "Fournier, Herve and Gardy, Daniele and Genitrini, Antoine and Zaionc, Marek",
    	title = "Classical and intuitionnistic logics are asymptotically identical",
    	booktitle = "International Conference on Computer Science and Logic (CSL'07)",
    	year = 2007,
    	number = 4646,
    	series = "LNCS",
    	pages = "173-193",
    	address = "Lausanne, Suisse",
    	publisher = "Springer-Verlag",
    	howpublished = "LNCS 4646",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  29. Dominique Barth, Loubna Echabbi and Chahinez Hamlaoui. The distributed Learning Perspective(Extended Abstract). In Second EuroNGI Workshop on Socio-economic Aspects of Next Generation Internet. 2007. BibTeX

    @inproceedings{BEHa07,
    	author = "Barth, Dominique and Echabbi, Loubna and Hamlaoui, Chahinez",
    	title = "The distributed Learning Perspective(Extended Abstract)",
    	booktitle = "Second EuroNGI Workshop on Socio-economic Aspects of Next Generation Internet",
    	year = 2007,
    	owner = "svial",
    	annote = "work",
    	timestamp = "2008.06.2"
    }
    
  30. Dominque Barth, Johanne Cohen and Taoufik Faik. On the b-continuity property of graphs. Discrete Applied Mathematics 155(13):1761-1768, 2007. BibTeX

    @article{BCFa07,
    	author = "Barth, Dominque and Cohen, Johanne and Faik, Taoufik",
    	title = "On the b-continuity property of graphs",
    	journal = "Discrete Applied Mathematics",
    	year = 2007,
    	volume = 155,
    	pages = "1761-1768",
    	number = 13,
    	bibsource = "DBLP, http://dblp.uni-trier.de",
    	ee = "http://dx.doi.org/10.1016/j.dam.2007.04.011",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  31. Dominique Barth, Johanne Cohen, Loubna Echabbi and Chahinez Hamlaoui. Transit Prices Negotiation: Combined Repeated Game and Distributed Algorithmic Approach. In NET-COOP. 2007, 266-275. BibTeX

    @inproceedings{BCEH07,
    	author = "Barth, Dominique and Cohen, Johanne and Echabbi, Loubna and Hamlaoui, Chahinez",
    	title = "Transit Prices Negotiation: Combined Repeated Game and Distributed Algorithmic Approach",
    	booktitle = "NET-COOP",
    	year = 2007,
    	pages = "266-275",
    	bibsource = "DBLP, http://dblp.uni-trier.de",
    	ee = "http://dx.doi.org/10.1007/978-3-540-72709-5_28",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  32. Dominique Barth, Ana Busic, Jean-Michel Fourneau, David Nott, Franck Quessette and Stephane Rousseau. Guaranteeing burst routing in the ROMeO optical network. In Asia Pacific Optical Conference. 2007. BibTeX

    @inproceedings{BBF+07,
    	author = "Barth, Dominique and Busic, Ana and Fourneau, Jean-Michel and Nott, David and Quessette, Franck and Rousseau, Stephane",
    	title = "Guaranteeing burst routing in the ROMeO optical network",
    	booktitle = "Asia Pacific Optical Conference",
    	year = 2007,
    	owner = "svial",
    	annote = "invite",
    	timestamp = "2008.06.23"
    }
    
  33. A Vanet, S Brouillet, Laurent Marsan and E Ollivier. Method for identifying motifs and/or combinations of motifs having a boolean state of predetermined mutation in a set of sequences and its applications. Patent pending, 2006. Continuation In Part (CIP) n. 13052-US-02 du brevet n 10/734023 (CNRS). BibTeX

    @misc{VBMO06,
    	author = "Vanet, A. and Brouillet, S. and Marsan, Laurent and Ollivier, E.",
    	title = "Method for identifying motifs and/or combinations of motifs having a boolean state of predetermined mutation in a set of sequences and its applications",
    	howpublished = "Patent pending",
    	note = "Continuation In Part (CIP) n. 13052-US-02 du brevet n 10/734023 (CNRS)",
    	year = 2006,
    	annote = "patent"
    }
    
  34. Stephane Rousseau. Algorithmique du routage dans les réseaux optiques. Université de Versailles-Saint Quentin, 2006. BibTeX

    @phdthesis{Rous06,
    	author = "Rousseau, Stephane",
    	title = "Algorithmique du routage dans les réseaux optiques",
    	school = "Université de Versailles-Saint Quentin",
    	year = 2006,
    	owner = "svial",
    	timestamp = "2008.09.04"
    }
    
  35. N Pisanti, A Carvalho, Laurent Marsan and M -F Sagot. RISOTTO: Fast extraction of motifs with mismatches. In Latin American Theoretical INformatics (LATIN) 3887. 2006, 757-768. BibTeX

    @inproceedings{PCMS06,
    	author = "Pisanti, N. and Carvalho, A. and Marsan, Laurent and Sagot, M.-F.",
    	title = "{RISOTTO}: Fast extraction of motifs with mismatches",
    	booktitle = "{L}atin {A}merican {T}heoretical {IN}formatics (LATIN)",
    	year = 2006,
    	volume = 3887,
    	series = "LNCS",
    	pages = "757-768",
    	publisher = "Springer-Verlag",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  36. Chahinez Hamlaoui and Dominique Barth. A study of the providers selfish behaviors in interdomain networks based on a new model for QoS provisioning. Number 2007/108, Université de Versailles St-Quentin, 2006. BibTeX

    @techreport{HaBa06,
    	author = "Hamlaoui, Chahinez and Barth, Dominique",
    	title = "A study of the providers selfish behaviors in interdomain networks based on a new model for QoS provisioning",
    	institution = "Université de Versailles St-Quentin",
    	year = 2006,
    	number = "2007/108",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  37. Lynda Gastal and Stephane Rousseau. Algorithm Complexity studies in a Management scheduling and switching in multi-ring optical network. Number 2006/92, Université de Versailles St-Quentin, 2006. BibTeX

    @techreport{GaRo06,
    	author = "Gastal, Lynda and Rousseau, Stephane",
    	title = "Algorithm Complexity studies in a Management scheduling and switching in multi-ring optical network",
    	institution = "Université de Versailles St-Quentin",
    	year = 2006,
    	number = "2006/92",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  38. Herve Fournier and Antoine Vigneron. Lower Bounds for Geometric Diameter Problems. In (Latin American Theoretical Informatics Symposium) LATIN. 2006, 467-478. BibTeX

    @inproceedings{FoVi06,
    	author = "Fournier, Herve and Vigneron, Antoine",
    	title = "Lower Bounds for Geometric Diameter Problems",
    	booktitle = "(Latin American Theoretical Informatics Symposium) LATIN",
    	year = 2006,
    	pages = "467-478",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  39. Herve Fournier and Guillaume Malod. Universal Relations and #P-Completeness. In 6th Conference on Algorithms and Complexity (CIAC) 3998. 2006, 368-379. BibTeX

    @inproceedings{FoMa06,
    	author = "Fournier, Herve and Malod, Guillaume",
    	title = "Universal Relations and \#{P}-Completeness",
    	booktitle = "6th Conference on Algorithms and Complexity (CIAC)",
    	year = 2006,
    	volume = 3998,
    	pages = "368-379",
    	publisher = "LNCS",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  40. Loubna Echabbi, Dominique Barth and Chahinez Hamlaoui. Transit prices negotiation: decentralized learning of optimal strategies with incomplete information. Number 2007/109, Université de Versailles St-Quentin, 2006. BibTeX

    @techreport{EBHa06,
    	author = "Echabbi, Loubna and Barth, Dominique and Hamlaoui, Chahinez",
    	title = "Transit prices negotiation: decentralized learning of optimal strategies with incomplete information",
    	institution = "Université de Versailles St-Quentin",
    	year = 2006,
    	number = "2007/109",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  41. Sylvie Corteel and Jeremy Lovejoy. An iterative–bijective approach to generalizations of Schur’s theorem. European Journal of Combinatorics 27(4):496-512, 2006. DOI BibTeX

    @article{CoLo06,
    	author = "Corteel, Sylvie and Lovejoy, Jeremy",
    	title = "An iterative–bijective approach to generalizations of Schur’s theorem",
    	journal = "European Journal of Combinatorics",
    	year = 2006,
    	volume = 27,
    	pages = "496-512",
    	number = 4,
    	doi = "10.1016/j.ejc.2005.01.005",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  42. Benjamin Cohen. Méthodes d'optimisation combinatoire pour l'ordonnancement d'expressions arithmétiques sous contraintes de registre. Université de Versailles St-Quentin, 2006. BibTeX

    @phdthesis{Cohe06,
    	author = "Cohen, Benjamin",
    	title = "Méthodes d'optimisation combinatoire pour l'ordonnancement d'expressions arithmétiques sous contraintes de registre",
    	school = "Université de Versailles St-Quentin",
    	year = 2006,
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  43. Lelia Blin, Pierre Fraigniaud, Nicolas Nisse and Sandrine Vial. Encerclement réparti d'un fugitif, dans un réseau, par des agents mobiles. In Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (Algotel). 2006. BibTeX

    @inproceedings{BFNV06b,
    	author = "Blin, Lelia and Fraigniaud, Pierre and Nisse, Nicolas and Vial, Sandrine",
    	title = "Encerclement réparti d'un fugitif, dans un réseau, par des agents mobiles",
    	booktitle = "Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (Algotel)",
    	year = 2006,
    	annote = "autre"
    }
    
  44. Lelia Blin, Pierre Fraigniaud, Nicolas Nisse and Sandrine Vial. Distributed Chasing of Network Intruders by Mobile Agents. In SIROCCO. 2006. BibTeX

    @inproceedings{BFNV06a,
    	author = "Blin, Lelia and Fraigniaud, Pierre and Nisse, Nicolas and Vial, Sandrine",
    	title = "Distributed Chasing of Network Intruders by Mobile Agents",
    	booktitle = "SIROCCO",
    	year = 2006
    }
    
  45. Dominique Barth and Stephane Rousseau. Ressource Allocation and QOS in ROMéO core Network. Number 2006/89, Université de Versailles St-Quentin, 2006. BibTeX

    @techreport{BaRo06,
    	author = "Barth, Dominique and Rousseau, Stephane",
    	title = "Ressource Allocation and QOS in ROMéO core Network",
    	institution = "Université de Versailles St-Quentin",
    	year = 2006,
    	number = "2006/89",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  46. Dominique Barth and Herve Fournier. A degree bound on decomposable trees. Discrete Mathematics 306(5):469-477, 2006. BibTeX

    @article{BaFo06,
    	author = "Barth, Dominique and Fournier, Herve",
    	title = "A degree bound on decomposable trees",
    	journal = "Discrete Mathematics",
    	year = 2006,
    	volume = 306,
    	pages = "469-477",
    	number = 5,
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  47. Dominique Barth, Alain Denise and Romain Rivière. Motifs enumeration algorithms in biological networks. In Journée thématique "Réseaux d'interaction : analyse, modélisation et simulation" (RIAMS). 2006. BibTeX

    @inproceedings{BDRi06,
    	author = "Barth, Dominique and Denise, Alain and Rivière, Romain",
    	title = "Motifs enumeration algorithms in biological networks",
    	booktitle = {Journée thématique "Réseaux d'interaction : analyse, modélisation et simulation" (RIAMS)},
    	year = 2006,
    	annote = "autre"
    }
    
  48. Dominique Barth, Johanne Cohen, Lynda Gastal, Thierry Mautor and Rousseau Stephane. Algorithmic study of complexity of two quality-of-service packet models in an optical slotted ring network. Journal of Optical Networking 5(11):780-789, 2006. BibTeX

    @article{BCG+06,
    	author = "Barth, Dominique and Cohen, Johanne and Gastal, Lynda and Mautor, Thierry and Rousseau Stephane",
    	title = "Algorithmic study of complexity of two quality-of-service packet models in an optical slotted ring network",
    	journal = "Journal of Optical Networking",
    	year = 2006,
    	volume = 5,
    	pages = "780-789",
    	number = 11,
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  49. Dominique Barth, Johanne Cohen, Loubna Echabbi and Chahinez Hamlaoui. Transit price negotiation : a repeated game approch (Extended Abstract). In First EuroNGI IA.8.6 Workshop on Socio-economic Aspects of Next Generation Internet. 2006. BibTeX

    @inproceedings{BCEH06,
    	author = "Barth, Dominique and Cohen, Johanne and Echabbi, Loubna and Hamlaoui, Chahinez",
    	title = "Transit price negotiation : a repeated game approch (Extended Abstract)",
    	booktitle = "First EuroNGI IA.8.6 Workshop on Socio-economic Aspects of Next Generation Internet",
    	year = 2006,
    	owner = "svial",
    	annote = "work",
    	timestamp = "2008.06.27"
    }
    
  50. Dominique Barth, Johanne Cohen and Corentin Durbach. Multicast tree allocation algorithms for Distributed Interactive Simulation. International Journal of High Performance Computing and Networking (IJHPCN) 4(3/4):137-151, 2006. BibTeX

    @article{BCDu06,
    	author = "Barth, Dominique and Cohen, Johanne and Durbach, Corentin",
    	title = "Multicast tree allocation algorithms for Distributed Interactive Simulation",
    	journal = "International Journal of High Performance Computing and Networking (IJHPCN)",
    	year = 2006,
    	volume = 4,
    	pages = "137-151",
    	number = "3/4",
    	bibsource = "DBLP, http://dblp.uni-trier.de",
    	ee = "http://dx.doi.org/10.1504/IJHPCN.2006.010636",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  51. Dominique Barth, Pascal Berthome, Madiagne Diallo and A Ferreira. Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations. Discrete Optimization 3(3):195-205, 2006. DOI BibTeX

    @article{BBDF04,
    	author = "Barth, Dominique and Berthome, Pascal and Diallo, Madiagne and Ferreira, A.",
    	title = "Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations",
    	journal = "Discrete Optimization",
    	year = 2006,
    	volume = 3,
    	pages = "195-205",
    	number = 3,
    	doi = "10.1016/j.disopt.2006.05.003",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  52. Daniele Gardy and A Woods. Lower bounds on probabilities for Boolean functions. In C Martinez (ed.). First Intern. Conf. on the Analysis of Algorithms AD. juin 2005, 139-146. BibTeX

    @inproceedings{GaWo05,
    	author = "Gardy, Daniele and Woods, A.",
    	title = "Lower bounds on probabilities for Boolean functions",
    	booktitle = "First Intern. Conf. on the Analysis of Algorithms",
    	year = 2005,
    	editor = "Martinez, C.",
    	volume = "AD",
    	pages = "139-146",
    	address = "Barcelona, Spain",
    	month = "June",
    	publisher = "DMTCS Proceedings",
    	authors = "D. Gardy and A. Woods",
    	howpublished = "DMTCS Proceedings, vol. AD(2005), C. Martinez (ed.)",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  53. Daniele Gardy. Random Boolean expressions. In R David, Daniele Gardy, P Lescanne and Marek Zaionc (eds.). Colloquium on Computational Logic and Applications. juin 2005, 1-36. Invited paper. BibTeX

    @inproceedings{Gard05,
    	author = "Gardy, Daniele",
    	title = "Random Boolean expressions",
    	booktitle = "Colloquium on Computational Logic and Applications",
    	year = 2005,
    	editor = "David, R. and Gardy, Daniele and Lescanne, P. and Zaionc, Marek",
    	series = "AF",
    	pages = "1-36",
    	address = "Chamb\'ery, France",
    	month = "June",
    	publisher = "DMTCS Proceedings",
    	note = "Invited paper",
    	howpublished = "DMTCS Proceedings AF, R. David, D. Gardy, P. Lescanne, M. Zaionc (eds)",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  54. Dominique Barth, Johanne Cohen and Touafik Faik. Non approximability and non-continuity of the fall coloring problem. Number 1402, LRI Université Paris-Sud XI, 2005. BibTeX

    @techreport{BCFa05,
    	author = "Barth, Dominique and Cohen, Johanne and Faik, Touafik",
    	title = "Non approximability and non-continuity of the fall coloring problem",
    	institution = "LRI Université Paris-Sud XI",
    	year = 2005,
    	number = 1402
    }
    
  55. Henry Amet, Johanne Cohen, Freddy Deppner, Marie-Claude Portmann and Stephane Rousseau. Un problème d'ordonnancement de messages : Partie 1 Modélisations. In 6ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF). 2005, 54–55. BibTeX

    @inproceedings{ACD+05,
    	author = "Amet, Henry and Cohen, Johanne and Deppner, Freddy and Portmann, Marie-Claude and Rousseau, Stephane",
    	title = "Un probl{\`e}me d'ordonnancement de messages : Partie 1 Mod{\'e}lisations",
    	booktitle = "6{\`e}me congr{\`e}s de la Soci{\'e}t{\'e} Française de Recherche Op{\'e}rationnelle et d'Aide à la D{\'e}cision (ROADEF)",
    	pages = "54--55",
    	annote = "autre",
    	year = 2005
    }
    
  56. Rene David, Danièle Gardy, Pierre Lescanne and Marek Zaionc (eds.). Computational Logic and Applications. DMTCS Proceedings, 2005. BibTeX

    @proceedings{DGLZ05,
    	title = "Computational Logic and Applications",
    	year = 2005,
    	editor = "David, Rene and Gardy, Danièle and Lescanne, Pierre and Zaionc, Marek",
    	publisher = "DMTCS Proceedings",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  57. A Vanet, E Ollivier, Laurent Marsan and S Brouillet. HIV database.. Poster – JOBIM (Journées Ouvertes Biologie Informatique Mathématiques), 2005. BibTeX

    @misc{VOMB05,
    	author = "Vanet, A. and Ollivier, E. and Marsan, Laurent and Brouillet, S.",
    	title = "{HIV} database.",
    	howpublished = "Poster -- JOBIM (Journées Ouvertes Biologie Informatique Mathématiques)",
    	year = 2005,
    	annote = "poster",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  58. Stephane Rousseau and Dominique Barth. Routing algorithms and optical core router architecture in ROM-EO network. Number 2005/86, Université de Versailles St-Quentin, 2005. BibTeX

    @techreport{RoBa05,
    	author = "Rousseau, Stephane and Barth, Dominique",
    	title = "Routing algorithms and optical core router architecture in {ROM-EO} network",
    	institution = "Université de Versailles St-Quentin",
    	year = 2005,
    	number = "2005/86",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  59. Nuno Pires and Dominique Barth. Fault-tolerance of the eulerian routing in the ROM-EO network. Number 2005/87, Université de Versailles St-Quentin, 2005. BibTeX

    @techreport{PiBa05,
    	author = "Pires, Nuno and Barth, Dominique",
    	title = "Fault-tolerance of the eulerian routing in the {ROM-EO} network",
    	institution = "Université de Versailles St-Quentin",
    	year = 2005,
    	number = "2005/87",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  60. E Ollivier, S Brouillet, Laurent Marsan and A Vanet. HIV : a medicine for one day, a medicine forever. Poster – JOBIM (Journées Ouvertes Biologie Informatique Mathématiques), 2005. BibTeX

    @misc{OBMV05,
    	author = "Ollivier, E. and Brouillet, S. and Marsan, Laurent and Vanet, A.",
    	title = "{HIV} : a medicine for one day, a medicine forever",
    	howpublished = "Poster -- JOBIM (Journées Ouvertes Biologie Informatique Mathématiques)",
    	year = 2005,
    	owner = "svial",
    	annote = "poster",
    	timestamp = "2008.06.23"
    }
    
  61. Laurent Marsan, S Brouillet, E Ollivier and A Vanet. HIV : towards stable multi-therapies.. Poster – JOBIM (Journées Ouvertes Biologie Informatique Mathématiques), 2005. BibTeX

    @misc{MBOV05,
    	author = "Marsan, Laurent and Brouillet, S. and Ollivier, E. and Vanet, A.",
    	title = "{HIV} : towards stable multi-therapies.",
    	howpublished = "Poster -- JOBIM (Journées Ouvertes Biologie Informatique Mathématiques)",
    	year = 2005,
    	annote = "poster",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  62. Loubna Echabbi. Off-line ressource allocation: complexity and algorithms. Number 2005/76, Université de Versailles St-Quentin, 2005. BibTeX

    @techreport{Echa05b,
    	author = "Echabbi, Loubna",
    	title = "Off-line ressource allocation: complexity and algorithms",
    	institution = "Université de Versailles St-Quentin",
    	year = 2005,
    	number = "2005/76",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  63. Loubna Echabbi. Algorithmique pour l'allocation et la tarification des ressources dans les reseaux telecoms avec garanties de service.. Université de Versailles St-Quentin, 2005. BibTeX

    @phdthesis{Echa05a,
    	author = "Echabbi, Loubna",
    	title = "Algorithmique pour l'allocation et la tarification des ressources dans les reseaux telecoms avec garanties de service.",
    	school = "Université de Versailles St-Quentin",
    	year = 2005,
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  64. Sylvie Corteel, Mario Valencia-Pabon and Juan-Carlos Vera. On approximating the b-chromatic number. Discrete Applied Mathematics 146(1):106-110, 2005. DOI BibTeX

    @article{CVVe05,
    	author = "Corteel, Sylvie and Valencia-Pabon, Mario and Vera, Juan-Carlos",
    	title = "On approximating the b-chromatic number",
    	journal = "Discrete Applied Mathematics",
    	year = 2005,
    	volume = 146,
    	pages = "106-110",
    	number = 1,
    	doi = "10.1016/j.dam.2004.09.006",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  65. Sylvie Corteel, Carla D Savage and H S Wilf. A note on partitions and compositions defined by inequalities. Integers 5:~, 2005. BibTeX

    @article{CSWi05,
    	author = "Corteel, Sylvie and Savage, Carla D. and Wilf, H.S.",
    	title = "A note on partitions and compositions defined by inequalities",
    	journal = "Integers",
    	year = 2005,
    	volume = 5,
    	pages = "~",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  66. Sylvie Corteel, S Lee and Carla D Savage. Enumeration of sequences constrained by the ratio of consecutive parts. Poster – FPSAC, 2005. BibTeX

    @misc{CLSa05,
    	author = "Corteel, Sylvie and Lee, S. and Savage, Carla D.",
    	title = "Enumeration of sequences constrained by the ratio of consecutive parts",
    	howpublished = "Poster -- FPSAC",
    	year = 2005,
    	annote = "poster",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  67. Laurent Ciarletta and Chahinez Hamlaoui. Enabling autoconfiguration of the management plane using service discovery protocols. In International computer systems and information technology conference (ICSIT). 2005. BibTeX

    @inproceedings{CiHa05,
    	author = "Ciarletta, Laurent and Hamlaoui, Chahinez",
    	title = "Enabling autoconfiguration of the management plane using service discovery protocols",
    	booktitle = "International computer systems and information technology conference (ICSIT)",
    	year = 2005,
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  68. S Brouillet, E Ollivier, Laurent Marsan and A Vanet. HIV : from structure to therapeutic target. Poster – JOBIM (Journées Ouvertes Biologie Informatique Mathématiques), 2005. BibTeX

    @misc{BOMV05,
    	author = "Brouillet, S. and Ollivier, E. and Marsan, Laurent and Vanet, A.",
    	title = "{HIV} : from structure to therapeutic target",
    	howpublished = "Poster -- JOBIM (Journées Ouvertes Biologie Informatique Mathématiques)",
    	year = 2005,
    	annote = "poster",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  69. R Brak, Sylvie Corteel, A Rechnitzer and J Essam. A combinatorial derivation of the PASEP algebra. Poster – FPSAC, 2005. BibTeX

    @misc{BCR+05,
    	author = "Brak, R. and Corteel, Sylvie and Rechnitzer, A. and Essam, J.",
    	title = "A combinatorial derivation of the PASEP algebra",
    	howpublished = "Poster -- FPSAC",
    	year = 2005,
    	annote = "poster",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  70. Dominique Barth, Thierry Mautor, Mélanie Ponchie and Franck Quessette. Dimensionnement des réseaux dans FADO : une première approche. In 7eme congrès de la société française de recherche opérationnelle et d'aide à la décision (ROADEF). 2005. BibTeX

    @inproceedings{BMPQ05,
    	author = "Barth, Dominique and Mautor, Thierry and Ponchie, Mélanie and Quessette, Franck",
    	title = "Dimensionnement des réseaux dans FADO : une première approche",
    	booktitle = "7eme congr\`es de la soci\'et\'e fran\c{c}aise de recherche op\'erationnelle et d'aide \`a la d\'ecision (ROADEF)",
    	year = 2005,
    	annote = "autre"
    }
    
  71. Dominique Barth, T Lanquetin and Thierry Mautor. Pré-optimisation et conception "on-line" de tournées de techniciens de maintenance. In 7eme congrès de la société française de recherche opérationnelle et d'aide à la décision (ROADEF). 2005. BibTeX

    @inproceedings{BLMa05,
    	author = "Barth, Dominique and Lanquetin, T. and Mautor, Thierry",
    	title = {Pr\'e-optimisation et conception "on-line" de tourn\'ees de techniciens de maintenance},
    	booktitle = "7eme congr\`es de la soci\'et\'e fran\c{c}aise de recherche op\'erationnelle et d'aide \`a la d\'ecision (ROADEF)",
    	year = 2005,
    	annote = "autre"
    }
    
  72. Dominique Barth and Alexis Lamiable. Algorithmes de planification d'expériences pour la détermination de réseaux d'interactions de protéines. In Journée thématique "Réseaux d'interaction : analyse, modélisation et simulation" (RIAMS). 2005. BibTeX

    @inproceedings{BaLa05,
    	author = "Barth, Dominique and Lamiable, Alexis",
    	title = "Algorithmes de planification d'expériences pour la détermination de réseaux d'interactions de protéines",
    	booktitle = {Journée thématique "Réseaux d'interaction : analyse, modélisation et simulation" (RIAMS)},
    	year = 2005,
    	annote = "autre"
    }
    
  73. Dominique Barth, Antoine Joulie and Maria Pentcheva. Séparation de graphes pour l'identification de voies métaboliques. In Journée thématique "Réseaux d'interaction : analyse, modélisation et simulation" (RIAMS). 2005. BibTeX

    @inproceedings{BJPe05,
    	author = "Barth, Dominique and Joulie, Antoine and Pentcheva, Maria",
    	title = "Séparation de graphes pour l'identification de voies métaboliques",
    	booktitle = {Journée thématique "Réseaux d'interaction : analyse, modélisation et simulation" (RIAMS)},
    	year = 2005,
    	annote = "autre"
    }
    
  74. Dominique Barth, Jean-Michel Fourneau, David Nott and Dominique Chiaroni. Routing and QoS in an all-optical packet network. In IEEE Workshop on Optical Burst Switching 2. 2005, 1063-1072. DOI BibTeX

    @inproceedings{BFNC05,
    	author = "Barth, Dominique and Fourneau, Jean-Michel and Nott, David and Chiaroni, Dominique",
    	title = "Routing and QoS in an all-optical packet network",
    	booktitle = "IEEE Workshop on Optical Burst Switching",
    	year = 2005,
    	volume = 2,
    	pages = "1063-1072",
    	doi = "10.1109/ICBN.2005.1589725",
    	owner = "svial",
    	annote = "work",
    	timestamp = "2008.06.23"
    }
    
  75. Dominique Barth, Loubna Echabbi, Chahinez Hamlaoui and Sandrine Vial. An economic and algorithmic model for QoS provisioning BGP interdomain network. In Workshop on QoS and Traffic Control. 2005. BibTeX

    @inproceedings{BEHV05,
    	author = "Barth, Dominique and Echabbi, Loubna and Hamlaoui, Chahinez and Vial, Sandrine",
    	title = "An economic and algorithmic model for {Q}o{S} provisioning {BGP} interdomain network",
    	booktitle = "Workshop on {Q}o{S} and Traffic Control",
    	annote = "work",
    	year = 2005
    }
    
  76. Dominique Barth and Benjamin Cohen. Ordonnancement d'expressions arithmétiques avec valeurs communes. In 7eme congrès de la société française de recherche opérationnelle et d'aide à la décision (ROADEF). 2005. BibTeX

    @inproceedings{BaCo05,
    	author = "Barth, Dominique and Cohen, Benjamin",
    	title = "Ordonnancement d'expressions arithmétiques avec valeurs communes",
    	booktitle = "7eme congr\`es de la soci\'et\'e fran\c{c}aise de recherche op\'erationnelle et d'aide \`a la d\'ecision (ROADEF)",
    	year = 2005,
    	annote = "autre"
    }
    
  77. Dominique Barth, Lelia Blin, Loubna Echabbi and Sandrine Vial. Distributed cost management in a selfish multi-operators BGP network. In EuroNGI. 2005. BibTeX

    @inproceedings{BBEV05,
    	author = "Barth, Dominique and Blin, Lelia and Echabbi, Loubna and Vial, Sandrine",
    	title = "Distributed cost management in a selfish multi-operators {BGP} network",
    	booktitle = "EuroNGI",
    	year = 2005
    }
    
  78. Dominique Barth, Pascal Berthome, Jean-Michel Fourneau, Christian Laforest and Sandrine Vial. Performance evaluation of short-cut eulerian routing. International Conference on Next Generation Internet, 2005. BibTeX

    @misc{BBF+04,
    	author = "Barth, Dominique and Berthome, Pascal and Fourneau, Jean-Michel and Laforest, Christian and Vial, Sandrine",
    	title = "Performance evaluation of short-cut eulerian routing",
    	howpublished = "International Conference on Next Generation Internet",
    	annote = "poster",
    	year = 2005
    }
    
  79. Dominique Barth, Pascal Berthome and Madiagne Diallo. Detecting flows congesting a target network link.. In Figueiredo C M H P. Feofiloff and Y Wakabayashi (eds.). 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics (GRACO) 19. 2005, 233-239. BibTeX

    @inproceedings{BBDi05,
    	author = "Barth, Dominique and Berthome, Pascal and Diallo, Madiagne",
    	title = "Detecting flows congesting a target network link.",
    	booktitle = "2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics (GRACO)",
    	year = 2005,
    	editor = "P. Feofiloff, C.M.H. de Figueiredo and Y. Wakabayashi",
    	volume = 19,
    	pages = "233-239",
    	publisher = "Electronic Notes in Discrete Mathematics",
    	owner = "svial",
    	annote = "nat",
    	timestamp = "2008.06.2"
    }
    
  80. Dominique Barth, Pascal Berthome and Paraskevi Fragopoulou. The Complexity of the Maximal Requests Satisfaction Problem in Multipoint Communication. Parallel Processing Letters 15(1-2):209-222, 2005. BibTeX

    @article{BBFr05,
    	author = "Barth, Dominique and Berthome, Pascal and Fragopoulou, Paraskevi",
    	title = "The Complexity of the Maximal Requests Satisfaction Problem in Multipoint Communication",
    	journal = "Parallel Processing Letters",
    	year = 2005,
    	volume = 15,
    	pages = "209-222",
    	number = "1-2",
    	bibsource = "DBLP, http://dblp.uni-trier.de",
    	ee = "http://dx.doi.org/10.1142/S0129626405002167",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  81. Michael Drmota, P Flajolet, Daniele Gardy and Bernhard Gittenberger (eds.). Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities. Birkhäuser, 2004. BibTeX

    @proceedings{DFGG04,
    	title = "Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities",
    	year = 2004,
    	editor = "Drmota, Michael and Flajolet, P. and Gardy, Daniele and Gittenberger, Bernhard",
    	publisher = "Birkhäuser",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  82. Romain Riviere, Dominique Barth, Johanne Cohen and Alain Denise. Shuffling biological sequences with motifs constraints. In 1st Algorithms and Computational Methods for Biochemical and Evolutionary Networks (CompBioNets 2004). 2004. BibTeX

    @conference{RBCD04,
    	author = "Riviere, Romain and Barth, Dominique and Cohen, Johanne and Denise, Alain",
    	title = "Shuffling biological sequences with motifs constraints",
    	booktitle = "1st Algorithms and Computational Methods for Biochemical and Evolutionary Networks (CompBioNets 2004)",
    	year = 2004,
    	publisher = "King's College Publications",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  83. Michael Drmota, Daniele Gardy and Bernhard Gittenberger. General urn models with several types of balls and Gaussian limiting fields. Random Struct. Algorithms 24(1):75-103, 2004. DOI BibTeX

    @article{DGGi04,
    	author = "Drmota, Michael and Gardy, Daniele and Gittenberger, Bernhard",
    	title = "General urn models with several types of balls and Gaussian limiting fields",
    	journal = "Random Struct. Algorithms",
    	year = 2004,
    	volume = 24,
    	pages = "75-103",
    	number = 1,
    	doi = "10.1002/rsa.10107",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  84. Sylvie Corteel and Carla D Savage. Partitions and compositions defined by inequalities. Ramanujan journal 8:357-381, 2004. BibTeX

    @article{CoSa04b,
    	author = "Corteel, Sylvie and Savage, Carla D.",
    	title = "Partitions and compositions defined by inequalities",
    	journal = "Ramanujan journal",
    	year = 2004,
    	volume = 8,
    	pages = "357-381",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  85. Sylvie Corteel and Carla D Savage. Lecture hall theorems, ıt -series and truncated objects. J. Comb. Theory, Ser. A 108(2):217-245, 2004. DOI BibTeX

    @article{CoSa04a,
    	author = "Corteel, Sylvie and Savage, Carla D.",
    	title = "Lecture hall theorems, {\it }-series and truncated objects",
    	journal = "J. Comb. Theory, Ser. A",
    	year = 2004,
    	volume = 108,
    	pages = "217-245",
    	number = 2,
    	doi = "10.1016/j.jcta.2004.05.006",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  86. Sylvie Corteel, Jeremy Lovejoy and A J Yee. Infinite Generating function and Frobenius partitions. Mathematics and Computer Science III ~:15-24, 2004. BibTeX

    @article{CLYe04,
    	author = "Corteel, Sylvie and Lovejoy, Jeremy and Yee, A.J.",
    	title = "Infinite Generating function and Frobenius partitions",
    	journal = "Mathematics and Computer Science III",
    	year = 2004,
    	volume = "~",
    	pages = "15-24",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  87. Sylvie Corteel and Jeremy Lovejoy. Overpartitions. Trans. of the Amer. Math. Soc 356:1623-1635, 2004. BibTeX

    @article{CoLo04,
    	author = "Corteel, Sylvie and Lovejoy, Jeremy",
    	title = "Overpartitions",
    	journal = "Trans. of the Amer. Math. Soc",
    	year = 2004,
    	volume = 356,
    	pages = "1623-1635",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  88. Sylvie Corteel, G Louchard and R Pemantle. Common Intervals in Permutations. In Third Colloquium on Mathematics and Computer Science. 2004. BibTeX

    @inproceedings{CLPe04,
    	author = "Corteel, Sylvie and Louchard, G. and Pemantle, R.",
    	title = "Common Intervals in Permutations",
    	booktitle = "Third Colloquium on Mathematics and Computer Science",
    	year = 2004,
    	owner = "svial",
    	annote = "autre",
    	timestamp = "2008.06.27"
    }
    
  89. Sylvie Corteel and P Hitczenko. Multiplicity and number of parts in overpartitions. Annals of Combinatorics 8:287-301, 2004. BibTeX

    @article{CoHi04,
    	author = "Corteel, Sylvie and Hitczenko, P.",
    	title = "Multiplicity and number of parts in overpartitions",
    	journal = "Annals of Combinatorics",
    	year = 2004,
    	volume = 8,
    	pages = "287-301",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  90. Sylvie Corteel, Alain Goupil and Gilles Schaeffer. Content evaluation and class symmetric functions. Advances in Mathematics 188(2):315-336, 2004. DOI BibTeX

    @article{CGSc04,
    	author = "Corteel, Sylvie and Goupil, Alain and Schaeffer, Gilles",
    	title = "Content evaluation and class symmetric functions",
    	journal = "Advances in Mathematics",
    	year = 2004,
    	volume = 188,
    	pages = "315-336",
    	number = 2,
    	doi = "10.1016/j.aim.2003.09.010",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  91. B Chauvin, P Flajolet, Daniele Gardy and Bernhard Gittenberger. And/Or trees revisited. Combinatorics, Probability and Computing 13(4-5):475-497, 2004. BibTeX

    @article{CFGG04,
    	author = "Chauvin, B. and Flajolet, P. and Gardy, Daniele and Gittenberger, Bernhard",
    	title = "And/Or trees revisited",
    	journal = "Combinatorics, Probability and Computing",
    	year = 2004,
    	volume = 13,
    	pages = "475-497",
    	number = "4-5",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  92. Marie-Pierre Beal, Anne Bergeron, Sylvie Corteel and Mathieu Raffinot. An algorithmic view of gene teams. Theoretical Computer Science 320(2-3):395-418, 2004. DOI BibTeX

    @article{BBCR04,
    	author = "Beal, Marie-Pierre and Bergeron, Anne and Corteel, Sylvie and Raffinot, Mathieu",
    	title = "An algorithmic view of gene teams",
    	journal = "Theoretical Computer Science",
    	year = 2004,
    	volume = 320,
    	pages = "395-418",
    	number = "2-3",
    	doi = "10.1016/j.tcs.2004.02.036",
    	owner = "svial",
    	timestamp = "2008.06.27"
    }
    
  93. Dominique Barth and Loubna Echabbi. Distributed multi-link auctions for network resource reservation and pricing. In International Workshop on Advanced Internet Charging and QoS Technologies (ICQT) 3266. 2004. BibTeX

    @inproceedings{BaEc04,
    	author = "Barth, Dominique and Echabbi, Loubna",
    	title = "Distributed multi-link auctions for network resource reservation and pricing",
    	booktitle = "International Workshop on Advanced Internet Charging and QoS Technologies (ICQT)",
    	year = 2004,
    	volume = 3266,
    	series = "LNCS",
    	publisher = "Springer Verlag",
    	owner = "svial",
    	annote = "work",
    	timestamp = "2008.06.23"
    }
    
  94. Dominique Barth, K Deschinkel, Madiagne Diallo and Loubna Echabbi. Pricing, QoS and utility models for the Internet. Number 2004/60, Université de Versailles St-Quentin, 2004. BibTeX

    @techreport{BDDE04,
    	author = "Barth, Dominique and Deschinkel, K. and Diallo, Madiagne and Echabbi, Loubna",
    	title = "Pricing, QoS and utility models for the Internet",
    	institution = "Université de Versailles St-Quentin",
    	year = 2004,
    	number = "2004/60",
    	owner = "svial",
    	timestamp = "2008.07.10"
    }
    
  95. Dominique Barth, Johanne Cohen, Lynda Gastal, Thierry Mautor and Rousseau Stephane. Fixed size and variable size packet models in an optical ring network: Complexity and simulations. In International Symposium on Computer And Information Sciences (ISCIS) (3280). 2004, 238-246. BibTeX

    @inproceedings{BCG+04,
    	author = "Barth, Dominique and Cohen, Johanne and Gastal, Lynda and Mautor, Thierry and Rousseau Stephane",
    	title = "Fixed size and variable size packet models in an optical ring network: Complexity and simulations",
    	booktitle = "International Symposium on Computer And Information Sciences (ISCIS)",
    	year = 2004,
    	number = 3280,
    	series = "LNCS",
    	pages = "238-246",
    	publisher = "Springer-Verlag",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  96. Dominique Barth, Pascal Berthome and Johanne Cohen. The Eulerian Stretch Of A Network Topology And The Ending Guarantee Of A Convergence Routing. Journal of Interconnection Networks 5(2):93-109, 2004. BibTeX

    @article{BBCo04,
    	author = "Barth, Dominique and Berthome, Pascal and Cohen, Johanne",
    	title = "The Eulerian Stretch Of A Network Topology And The Ending Guarantee Of A Convergence Routing",
    	journal = "Journal of Interconnection Networks",
    	year = 2004,
    	volume = 5,
    	pages = "93-109",
    	number = 2,
    	bibsource = "DBLP, http://dblp.uni-trier.de",
    	ee = "http://dx.doi.org/10.1142/S0219265904001040",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  97. Dominique Barth and Pascal Berthome. Periodic Gossiping in Commuted Networks. Theory of Computing Systems 37(5):559-584, 2004. BibTeX

    @article{BaBe04,
    	author = "Barth, Dominique and Berthome, Pascal",
    	title = "Periodic Gossiping in Commuted Networks",
    	journal = "Theory of Computing Systems",
    	year = 2004,
    	volume = 37,
    	pages = "559-584",
    	number = 5,
    	bibsource = "DBLP, http://dblp.uni-trier.de",
    	ee = "http://dx.doi.org/10.1007/s00224-004-1197-8",
    	owner = "svial",
    	timestamp = "2008.06.23"
    }
    
  98. Chérif Boutammine. Covering problem for sky picture. In Conference on Modelisation, Computation and Optimization MCO'08 .... BibTeX

    @inproceedings{Bout08,
    	author = "Boutammine, Chérif",
    	title = "Covering problem for sky picture",
    	booktitle = "Conference on Modelisation, Computation and Optimization MCO'08 ...",
    	annote = "autre"
    }
    

 Imprimer  E-mail

Our website is protected by DMC Firewall!