The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Guy Louchard: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Eythan Levy, Guy Louchard, Jordi Petit
    A Distributed Algorithm to Find Hamiltonian Cycles in Random Graphs. [Citation Graph (0, 0)][DBLP]
    CAAN, 2004, pp:63-74 [Conf]
  2. Guy Louchard
    Random Walks, Gaussian Processes, and List Structures. [Citation Graph (0, 0)][DBLP]
    CAAP, 1986, pp:211-224 [Conf]
  3. Guy Louchard, René Schott
    Probabilistic Analysis of Some Distributed Algorithms. [Citation Graph (0, 0)][DBLP]
    CAAP, 1990, pp:239-253 [Conf]
  4. Guy Louchard, Wojciech Szpankowski
    Analysis of a String Edit Problem in a Probabilistic Framework (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    CPM, 1993, pp:152-163 [Conf]
  5. Guy Louchard, Wojciech Szpankowski
    Generalized Lempel-Ziv Parsing Scheme and its Preliminary Analysis of the Average Profile. [Citation Graph (0, 0)][DBLP]
    Data Compression Conference, 1995, pp:262-271 [Conf]
  6. Guy Louchard, Wojciech Szpankowski
    On the Average Redundancy Rate of the Lempel-Ziv Code. [Citation Graph (0, 0)][DBLP]
    Data Compression Conference, 1996, pp:92-101 [Conf]
  7. Guy Louchard
    The number of distinct part sizes of some multiplicity in compositions of an Integer. A probabilistic Analysis. [Citation Graph (0, 0)][DBLP]
    DRW, 2003, pp:155-170 [Conf]
  8. Guy Louchard, Claire Kenyon, René Schott
    Data Structures Maxima. [Citation Graph (0, 0)][DBLP]
    FCT, 1991, pp:339-349 [Conf]
  9. Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
    Random Sampling from Boltzmann Principles. [Citation Graph (0, 0)][DBLP]
    ICALP, 2002, pp:501-513 [Conf]
  10. Guy Louchard, B. Randrianarimanana, René Schott
    Dynamic Algorithms in D. E. Knuth's Model: A Probabilistic Analysis. [Citation Graph (0, 0)][DBLP]
    ICALP, 1989, pp:521-533 [Conf]
  11. Raymond R. Devillers, Guy Louchard
    Using Auxiliary Variables in Parallel Programs Verification. [Citation Graph (0, 0)][DBLP]
    International Computing Symposium, 1977, pp:217-225 [Conf]
  12. Guy Louchard
    Generalized Covariances of Multi-dimensional Brownian Excursion Local Times. [Citation Graph (0, 0)][DBLP]
    LATIN, 2000, pp:463-472 [Conf]
  13. Danièle Gardy, Guy Louchard
    Dynamic Analysis of the Sizes of Relations. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:433-444 [Conf]
  14. Guy Louchard
    Finding the Maximum with Linear Error Probabilities: A Sequential Analysis Approach. [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:14-25 [Conf]
  15. Guy Louchard
    Trie Size in a Dynamic List Structure. [Citation Graph (0, 0)][DBLP]
    TAPSOFT, 1993, pp:717-731 [Conf]
  16. F. T. Bruss, Michael Drmota, Guy Louchard
    The Complete Solution of the Competitive Rank Selection Problem. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1998, v:22, n:4, pp:413-447 [Journal]
  17. Philippe Flajolet, Guy Louchard
    Analytic Variations on the Airy Distribution. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2001, v:31, n:3, pp:361-377 [Journal]
  18. Guy Louchard
    Brownian Motion and Algorithm Complexity. [Citation Graph (0, 0)][DBLP]
    BIT, 1986, v:26, n:1, pp:17-34 [Journal]
  19. Raymond R. Devillers, Guy Louchard
    Improvement of Parallelism in a Finite Buffer Sharing Policy. [Citation Graph (0, 0)][DBLP]
    Comput. J., 1976, v:19, n:3, pp:238-245 [Journal]
  20. Olivier Dubois, Guy Louchard, Jacques Mandler
    Additive Decompositions, Random Allocations, and Threshold Phenomena. [Citation Graph (0, 0)][DBLP]
    Combinatorics, Probability & Computing, 2004, v:13, n:4-5, pp:537-575 [Journal]
  21. Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
    Boltzmann Samplers for the Random Generation of Combinatorial Structures. [Citation Graph (0, 0)][DBLP]
    Combinatorics, Probability & Computing, 2004, v:13, n:4-5, pp:577-625 [Journal]
  22. Guy Louchard
    A probabilistic Analysis of a String Editing Problem and its Variations. [Citation Graph (0, 0)][DBLP]
    Combinatorics, Probability & Computing, 1995, v:4, n:, pp:143-166 [Journal]
  23. Guy Louchard, Helmut Prodinger
    Probabilistic Analysis of Carlitz Compositions. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics & Theoretical Computer Science, 2002, v:5, n:1, pp:71-96 [Journal]
  24. Raymond R. Devillers, Guy Louchard
    Realization of Petri Nets Without Conditional Statements. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1973, v:2, n:4, pp:105-107 [Journal]
  25. Guy Louchard
    The Brownian Motion: A Neglected Tool for the Complexity Analysis of Sorted Tables Manipulation. [Citation Graph (0, 0)][DBLP]
    ITA, 1983, v:17, n:4, pp:365-385 [Journal]
  26. Guy Louchard
    Exact and Asymptotic Distributions in Digital and Binary Search Trees. [Citation Graph (0, 0)][DBLP]
    ITA, 1987, v:21, n:4, pp:479-495 [Journal]
  27. Philippe Chassaing, Guy Louchard
    Reflected Brownian Bridge area conditioned on its local time at the origin. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2002, v:44, n:1, pp:29-51 [Journal]
  28. Alberto Del Lungo, Guy Louchard, Claudio Marini, Franco Montagna
    The Guessing Secrets problem: a probabilistic approach. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2005, v:55, n:2, pp:142-176 [Journal]
  29. Philippe Chassaing, Guy Louchard
    Phase transition for Parking blocks, Brownian excursion and coalescence. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 2002, v:21, n:1, pp:76-119 [Journal]
  30. Pawel Hitczenko, Guy Louchard
    Distinctness of compositions of an integer: A probabilistic analysis. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 2001, v:19, n:3-4, pp:407-437 [Journal]
  31. Guy Louchard
    Trie Size in a Dynamic List Structure. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1994, v:5, n:5, pp:665-702 [Journal]
  32. Guy Louchard
    Probabilistic analysis of adaptative sampling. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1997, v:10, n:1-2, pp:157-168 [Journal]
  33. Guy Louchard
    Probabilistic analysis of column-convex and directed diagonally-convex animals. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1997, v:11, n:2, pp:151-178 [Journal]
  34. Guy Louchard
    Probabilistic analysis of column-convex and directed diagonally-convex animals. II: Trajectories and shapes. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1999, v:15, n:1, pp:1-23 [Journal]
  35. Guy Louchard, René Schott
    Probabilistic Analysis of Some Distributed Algorithms. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1991, v:2, n:2, pp:151-186 [Journal]
  36. Guy Louchard, Claire Kenyon, René Schott
    Data Structures' Maxima. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1997, v:26, n:4, pp:1006-1042 [Journal]
  37. Guy Louchard, Wojciech Szpankowski, Jing Tang
    Average Profile of the Generalized Digital Search Tree and the Generalized Lempel-Ziv Algorithm. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1999, v:28, n:3, pp:904-934 [Journal]
  38. Danièle Gardy, Guy Louchard
    Dynamic Analysis of some Relational Databases Parameters. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1995, v:144, n:1&2, pp:125-159 [Journal]
  39. Christian Lavault, Guy Louchard
    Asymptotic analysis of a leader election algorithm. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:359, n:1-3, pp:239-254 [Journal]
  40. Guy Louchard
    Monotone runs of uniformly distributed integer random variables: A probabilistic analysis. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:346, n:2-3, pp:358-387 [Journal]
  41. Guy Louchard
    Random Walks, Gaussian Processes and List Structures. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1987, v:53, n:, pp:99-124 [Journal]
  42. Guy Louchard
    Probabilistic Analysis of Some (Un)Directed Animals. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1996, v:159, n:1, pp:65-79 [Journal]
  43. Guy Louchard
    Asymptotic Properties of Some Underdiagonal Walks Generation Algorithms. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1999, v:218, n:2, pp:249-262 [Journal]
  44. Guy Louchard, Helmut Prodinger
    Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:1, n:304, pp:59-86 [Journal]
  45. Guy Louchard, B. Randrianarimanana, René Schott
    Dynamic Algorithms in D.E. Knuth's Model: A Probabilistic Analysis. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1992, v:93, n:2, pp:201-225 [Journal]
  46. Guy Louchard, John W. Turner
    Generalized covariances of multi-dimensional Brownian excursion local times. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:1, n:297, pp:317-336 [Journal]
  47. Guy Louchard, Wojciech Szpankowski
    Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1995, v:41, n:2, pp:478-488 [Journal]
  48. Guy Louchard, Wojciech Szpankowski
    On the average redundancy rate of the Lempel-Ziv code. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1997, v:43, n:1, pp:2-8 [Journal]
  49. Guy Louchard, Helmut Prodinger
    Asymptotics of the Moments of Extreme-Value Related Distribution Functions. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2006, v:46, n:3-4, pp:431-467 [Journal]
  50. Christian Lavault, Guy Louchard
    Asymptotic Analysis of a Leader Election Algorithm [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]
  51. Sylvie Corteel, Guy Louchard, Robin Pemantle
    Common intervals in permutations. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics & Theoretical Computer Science, 2006, v:8, n:1, pp:189-214 [Journal]

  52. FIFO Queuing of Constant Length Fully Synchronous Jobs. [Citation Graph (, )][DBLP]


  53. Representations of Numbers as åk=-nn ek k\sum_{k=-n}^n \varepsilon_k k: A Saddle Point Approach. [Citation Graph (, )][DBLP]


  54. Convergence of some leader election algorithms [Citation Graph (, )][DBLP]


  55. On gaps and unoccupied urns in sequences of geometrically distributed random variables. [Citation Graph (, )][DBLP]


  56. A Combinatorial and Probabilistic Study of Initial and End Heights of Descents in Samples of Geometrically Distributed Random Variables and in Permutations. [Citation Graph (, )][DBLP]


  57. Convergence of Some Leader Election Algorithms. [Citation Graph (, )][DBLP]


Search in 0.005secs, Finished in 0.008secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002