ANALYSIS of ALGORITHMS (Threads)

Return to Bulletin Board entry page | Date Index

In order to send a message, use the address aofa@pommard.inria.fr.

• Linear Probing (0) Philippe Flajolet (Mon Jul 28 15:58:45 1997)
  • <Possible follow-up(s)>
  • Linear Probing (0) Helmut Prodinger (Tue Jul 29 00:01:47 1997)
  • Linear Probing (0) Helmut Prodinger (Tue Jul 29 01:57:51 1997)
  • Linear Probing (0) Micha Hofri (Tue Aug 26 00:20:03 1997)
  • Linear Probing (0) Philippe Flajolet (Wed Aug 27 15:52:47 1997)
• Maxima in d-space (0) Philippe Flajolet (Mon Jul 28 19:06:43 1997)
  • <Possible follow-up(s)>
  • Maxima in d-space (0) Mordecai J. Golin (Mon Aug 18 15:56:28 1997)
• Open Problems, Markus Nebel
• polynomials with real zeros, Hsien-Kuei Hwang
• Multiple Quickselect, Helmut Prodinger
• Pattern Matching Home Page, Stefano Lonardi
• Review of Hofri's Book, Helmut Prodinger
• re: problem 3 on Problems page, David H Wood
• Re: Linear Probing, Comment by Flajolet, 27 Aug 1997, Micha Hofri
• Carry propagation (0) HELMUT PRODINGER (VISITOR) (Thu Sep 18 12:13:59 1997)
  • <Possible follow-up(s)>
  • Carry propagation (0) Philippe Flajolet (Sun Sep 21 18:05:57 1997)
  • Carry propagation (0) Philippe Flajolet (Sun Sep 21 18:13:56 1997)
• re:student, Ali Aurangzeb
• PhD Students, please join!, Philippe Flajolet
• merge m things with n (minimum average) (0) Philippe Chassaing (Mon Sep 22 14:51:35 1997)
  • <Possible follow-up(s)>
  • merge m things with n (minimum average) (0) Philippe Flajolet (Sun Sep 28 19:17:21 1997)
  • merge m things with n (minimum average) (0) Michel Schellekens (Fri Mar 03 18:45:13 2000)
  • merge m things with n (minimum average) (0) Michel Schellekens (Fri Mar 03 19:26:38 2000)
• Problem - Broadcast in binary trees, Luis Goddyn
• Researcher died (0) Helmut Prodinger (Fri Oct 10 22:34:23 1997)
  • <Possible follow-up(s)>
  • Researcher died (0) Philippe Flajolet (Thu Oct 16 16:58:48 1997)
• Done and corrected, Helmut Prodinger
• Knuth's first analysis, Helmut Prodinger
• Opportunities at Duke, Helmut Prodinger
• SLC'98'A, Philippe Flajolet
• STACS'98 (accepted papers), Philippe Flajolet
• New Electronic Journal, Helmut Prodinger
• math.CO, Helmut Prodinger
• Discrete Mathematics and Theoretical Computer Science, Helmut Prodinger
• Visiting Positions, Arnold Knopfmacher
• analysis of algorithms homepage bulletin board, Leslie Goldberg
• AofA by M. Smid (0) Helmut Prodinger (Wed Jun 03 02:16:47 1998)
  • <Possible follow-up(s)>
  • AofA by M. Smid (0) Philippe Flajolet (Sat Jun 06 18:14:23 1998)
• solving a finite sum, FOISSAC Christian
• solving a finite sum, Philippe Flajolet
• Pattern matching problem, jcanedo
• my..sleeplessness (0) Fawzy Mustafa (Sun Jun 28 19:54:07 1998)
  • <Possible follow-up(s)>
  • Re: my..sleeplessness (0) Philippe Flajolet (Tue Jul 28 21:20:49 1998)
• Journal of Integer Sequences, Helmut Prodinger
• Visiting Position, Helmut Prodinger
• Quicksort (0) Helmut Prodinger (Thu Aug 06 01:14:47 1998)
  • <Possible follow-up(s)>
  • Re: Quicksort (0) Philippe Flajolet (Sun Aug 16 16:55:34 1998)
  • Re: Quicksort (0) Herbert S. Wilf (Mon Aug 17 14:55:09 1998)
  • Re: Quicksort (0) Philippe Flajolet (Mon Aug 17 20:20:25 1998)
  • Re: Quicksort (0) Philippe Flajolet (Tue Aug 18 14:11:53 1998)
• The mastermind polynomials., Marko Riedel
• Lost mail, Philippe Flajolet
• code help!, noaman
• First Call for Papers LATIN'2000 (text version), LATIN 2000 - INCO
• Simple Permutation Generator, Richard.P.Arnold
• complexite pseudo-diadique, yrzc
• Important message from Doron Zeilberger, Helmut Prodinger
• Set symmetric difference, Pradosh Kumar Mohapatra
• Some cpmplexity problems, Yelena Shabtai
• Fibonacci Heaps, setlakpj
• Another application of Rice's method, Helmut Prodinger
• Algorithm for mass spectroscopy., John Parker
• Postdoc position for 1999/2000 (AofA-like), Philippe Flajolet
• ANALYSIS of ALGORITHMS PAGES, Mike Paterson
• Huffman coses and Fibonacci numbers, Alex Vinokur
• Fw: John Knopfmacher, Helmut
• AofA, Research Pages, Philippe Flajolet
• Algorithms for Permutation of dodecphonics 1 - 12, bob1
• BASIC Renumbering Problem, White, Virginia D.
• Subscribe (0) White, Virginia D. (Fri Jun 18 19:34:08 1999)
  • <Possible follow-up(s)>
  • Subscribe (0) Akka Zemmari (Wed Sep 15 15:54:28 1999)
  • Subscribe (0) William Lew (Wed Dec 01 21:45:24 1999)
  • subscribe (0) Minh.Hoang (Tue May 09 22:54:35 2000)
  • subscribe (0) Sonal Pandey (Tue Oct 10 02:47:55 2000)
  • Subscribe (0) Victor Moll (Wed Feb 07 16:04:55 2001)
  • subscribe (0) Miguel Angel Mosteiro (Sun Mar 04 19:07:37 2001)
  • subscribe (0) David Caserez - (Mon Mar 12 16:53:25 2001)
  • subscribe (0) Irshad Kamal Khan (Tue May 01 11:49:20 2001)
• Summ, Nenad Cakic
• Cakic' sum, Helmut Prodinger
• No Subject (0) Peter (Fri Aug 06 12:54:24 1999)
  • <Possible follow-up(s)>
  • No Subject (0) White, Virginia (Thu Jan 06 20:06:39 2000)
  • No Subject (0) paula hooper (Fri Mar 10 23:43:52 2000)
  • No Subject (0) Paul A.Michaels jr. (Fri Mar 24 15:12:13 2000)
  • No Subject (0) Ton, Quang Toai (Tue Oct 03 03:16:06 2000)
  • No Subject (0) Rebecca Hartland (Mon Oct 09 15:54:05 2000)
  • No Subject (0) Ryan Waters (Thu Oct 19 17:24:09 2000)
  • No Subject (0) Adri (Thu Nov 02 18:42:52 2000)
  • No Subject (0) Philip Eagles (Thu Nov 16 14:58:05 2000)
  • No Subject (0) wwedie2 (Tue Jan 30 20:12:11 2001)
  • No Subject (0) SiLiCiuM (Mon Mar 19 18:59:07 2001)
  • No Subject (0) Esteban 8a (Tue Mar 20 17:40:42 2001)
  • No Subject (0) Gustavo E. Bermúdez Canzani (Wed Mar 21 12:11:48 2001)
  • No Subject (0) Richard S. Agtarap (Wed Apr 11 03:49:14 2001)
  • No Subject (0) Gwen (Fri Jun 15 01:25:34 2001)
• Applet for Animation of String Matching Algorithms, M. Ayala Rincon (MAT)
• n-ary Huffman Template Algorithm (0) Alex Vinokur (Sun Aug 29 10:44:57 1999)
  • <Possible follow-up(s)>
  • n-ary Huffman Template Algorithm (0) Alex Vinokur (Mon May 07 14:54:10 2001)
• Call for papers!! Algorithmica again!!, Helmut
• Help with, hopefully, a simple problem, John and Julie Walker
• Pigeonhole Principle, pallav bhonde
• Change, Pethuru Raj
• Key Distribution Algorithms, insane
• Algorithm to calculate squareroot of +ve Real Numbers, Saad & Faisal
• Reg : Subscribing, Biju Nambisan
• Greatest Common Divisor, KAMO33
• FQAS, moses woldeselassie
• what is the formulae, Christian Boachie
• average case: mergesort (0) Giova (Wed Dec 08 12:44:31 1999)
  • <Possible follow-up(s)>
  • average case: mergesort (0) Philippe Flajolet (Mon Jan 03 18:39:22 2000)
  • average case: mergesort (0) Helmut Prodinger (Thu Jan 06 11:49:50 2000)
• Extended deadline, Prof Helmut Prodinger
• Discussion : Arbitrary Huffman tree and weights distribution, Alex Vinokur
• Discussion : Huffman code length, Alex Vinokur
• Paul E. Black's Dictionary of Algorithms and Data Structures, Alex Vinokur
• postdoctoral research position at Warwick and Leeds, Leslie Goldberg
• Solutions for CLR (Introduction to Algorithms By T. H. Cormen), Rashid Mahmood Akhter
• Circle Detection Algorithm, mac
• Circle Detection algorithms, mac
• Help for chromatic polynomial::17/Feb/2000, UDAY SHASTRY
• PEOPLE of the ANALYSIS of ALGORITHMS PAG (0) Piyush Kumar (Thu Feb 17 16:43:59 2000)
  • <Possible follow-up(s)>
  • PEOPLE of the ANALYSIS of ALGORITHMS PAG (0) Frank Nielsen (Mon May 29 05:23:55 2000)
• Do you like digits?, Helmut Prodinger
• Digits, Helmut Prodinger
• Pairing algorithm (0) CCP (Mon Feb 28 15:53:54 2000)
  • <Possible follow-up(s)>
  • Re: Pairing algorithm (0) Lucia Moura (Mon Mar 06 20:56:14 2000)
• need an algorithm, estibaliz ibañez mendikute
• division algorithm, Kelly Doel
• etymology of the word algorithm, ohara234
• My problem, Padmapani S Ganti
• Question regarding binary search tree, L.Ram Gopal
• solutions to clr (0) mlm11 (Thu Apr 20 03:48:15 2000)
  • <Possible follow-up(s)>
  • solutions to CLR (0) =?big5?B?tGakbKZ3?= (Mon Apr 24 10:07:30 2000)
  • solutions to CLR (0) David Zaretsky (Tue Apr 10 07:22:46 2001)
• applying, JD
• A simple Dirichlet series., Marko R. Riedel
• Subscribe me, Shittu O. Shittu
• Subscribe to Analysis of Algorithms news, Daniel Maher
• bolletin board, informatyk
• ideal(s) programming language(s) for studying algorithms, Arthur Buchsbaum
• Stacs conference (0) Helmut Prodinger (Fri Jun 09 13:53:12 2000)
  • <Possible follow-up(s)>
  • Stacs conference (0) Helmut Prodinger (Fri Jun 09 13:53:13 2000)
• (no subject), Dk
• Huffman codes and Fibonacci numbers, Alex Vinokur #
• kernel method, Helmut Prodinger
• solution of fullmask problem...Fawzy Mustafa, Fawzy Mustafa Ahmed
• Icons, pictures ...., keika
• FAWZY MUSTAFA AHMED HASSANIEN...SOLUTION, Fawzy Mustafa Ahmed
• How can I access the *.ps documents posted on the site?, Pedersen, Kasper
• Begineer, VGALAV
• Subscription Request!!, Khaled M. Hnidk
• Ford & Fulkerson algoritm, complexity and runtime analysis, Janne Bros.
• Newbie query on randomized algorithms, Karthik DK
• Algorithm for Vision Analysis for Indirect Field of Vison., SC Gupta
• Please subscribe me at your Bulletin Board, Thanks!, Mario Velucchi
• add to list (0) Quentin F. Stout (Sun Sep 10 22:42:05 2000)
  • <Possible follow-up(s)>
  • Add to list (0) Quintín Martín Martín (Tue Apr 24 10:20:38 2001)
• finding twins, C Santosh Kumar
• People of the AofA Pages., Borut Robic
• Solutions to Introduction to Algorithms (0) James Sayoc (Wed Sep 20 17:51:28 2000)
  • <Possible follow-up(s)>
  • Solutions to Introduction to Algorithms (0) Ikram Baig (Tue Jan 30 00:17:26 2001)
• SOLUTIONS TO clr intro to algorithms, Julie Granda
• algorhithms, Rebecca Hartland
• Solutions to CLR?, Sonal Pandey
• Please send me an squareroot alrorithm., thiru
• subscription, M. H. Alsuwaiyel
• Analysis of Algorithms, Sprugnoli
• sense?, Helmut Prodinger
• Permutation groups., Marko R. Riedel
• Permutation groups. (II), Marko R. Riedel
• Automorphisms of random BSTs., Marko R. Riedel
• Dr Riedel, Helmut Prodinger
• Closures; random BSTs., Marko R. Riedel
• Expected closure size when k=1., Marko R. Riedel
• Lars Riedel, Helmut Prodinger
• Expected size of the automorphism group of a random BST., Marko R. Riedel
• Sloane's On-Line Enycyclopedia of Integer Sequences., Marko R. Riedel
• Sloane's On-Line Enycyclopedia of Integer Sequences. (II), Marko R. Riedel
• Expected number of distinct subtrees., Marko R. Riedel
• Exciting job offer from Micha Hofri in the Boston area!, Helmut Prodinger
• RiedeL, Helmut Prodinger
• Fibonacci Search C++ implementation, Don C. Elmore
• Karmarkar's Algorithm (0) Carlos Russell (Sat Dec 02 14:25:24 2000)
  • <Possible follow-up(s)>
  • Karmarkar's algorithm (0) Ulrich Santander (Fri May 04 23:38:51 2001)
• Convex Hull, Praveenrao Kalmadi
• Memoization tech. used to solve matrix chain multiplication, Sourav Saha
• Intro. to Algorithms, Rose Hong
• Easily Move to America NOW [wysle], aofbrnlzfwjnxabg
• hi (0) Bugu Kanatli (Tue Jan 16 11:06:02 2001)
  • <Possible follow-up(s)>
  • hi (0) tocs rechno (Tue Feb 27 10:45:58 2001)
  • Hi (0) Liu Xiao (Mon Jun 04 22:08:02 2001)
• suscribe me, Miguel Angel Mosteiro
• Commercial/ Residential Construction Steel Buildings, ardarcie
• Complexity Category, DUY HA
• weighted quick union algorithm, tk
• question please look at., LayConer
• FREE Brand New Pagers! 28448, MELOCPP5390klht
• parallel quiksort, Fanguang Meng
• 975763524335,
• question on mergesort, Harshida Kothari
• problem on search engine, kiran kumar
• Make A Million With Ease, Huge Profits
• Olivier, helmut
• Palindromic substring, Savino
• Solution Manual for CLR (introduction to (0) Ramon Silva (Thu Mar 08 22:18:42 2001)
  • <Possible follow-up(s)>
  • Solution Manual for CLR (introduction to (0) GretpJane (Fri Jun 29 04:59:28 2001)
• Legal Problem (0) The Legal Doctor (Sat Mar 10 06:33:42 2001)
  • <Possible follow-up(s)>
  • Legal Problem (0) The Legal Doctor (Sat Mar 10 11:35:48 2001)
• Anybody know where i can find circle detection algorithms??, JeongAe Lee
• square root, Jong Chen
• palindrome function by using stack, Ozcan Asilkan
• Help !, TCS
• Access Control List, Balaji Sampath
• Introduction to Algorithms, James Riding
• I need solutions, please send 'em faster as you can!, Ramírez
• Introduction to algorithms - Cormen, Fuad Hudali
• DFS set of a graph G=(V, E)., Marko Riedel
• DFS set of a graph G=(V, E). (II), Marko Riedel
• DFS set of a graph G=(V, E). (III), Marko Riedel
• BFS set of a graph G=(V, E)., Marko Riedel
• BFS set of a graph G=(V, E). (II), Marko Riedel
• Cover time: any graph G, any vertex v., Marko Riedel
• Cormen ans, lavi Fishkin
• Cover time: any graph G, any vertex v. (II), Marko Riedel
• Cover time: any graph G, any vertex v. (III), Marko Riedel
• Cover time: any graph G, any vertex v. (IV), Marko Riedel
• Cover time: any graph G, any vertex v. (V), Marko Riedel
• Martingales and permutation enumeration. (1/2), Marko Riedel
• Martingales and permutation enumeration., Marko Riedel
• joining the list in analysis of algorithms, Andreas Weiermann
• Martingales and permutation enumeration. (II), Marko Riedel
• Want to Subscribe, mahesh bhirangi
• Quickselect and inversions., Marko Riedel
• Quickselect and inversions. (II), Marko Riedel
• Quickselect and inversions. (III), Marko Riedel
• Solutions for cormen., Faheem Mohammad Khan
• Quickselect and inversions. (IV), Marko Riedel
• Answer to Riedel, helmut
• Quickselect and inversions. (V), Marko Riedel
• Quickselect and inversions. (VI), Marko Riedel
• Generalized inversions., Marko Riedel
• A riedel computation, helmut
• A riedel computation. (II) Was re. Quick (0) Marko Riedel (Fri Jun 08 23:57:19 2001)
  • <Possible follow-up(s)>
  • Re: A riedel computation. (II) Was re. Q (0) Helmut (Sat Jun 09 02:16:31 2001)
• A riedel computation. (III) Was re. Quic (0) Marko Riedel (Sun Jun 10 00:22:55 2001)
  • <Possible follow-up(s)>
  • Re: A riedel computation. (III) Was re. (0) Helmut (Sun Jun 10 11:10:44 2001)
• A riedel computation. (IV) Was re. Quick (0) Marko Riedel (Sun Jun 10 22:41:40 2001)
  • <Possible follow-up(s)>
  • Re: A riedel computation. (IV) Was re. Q (0) Marko Riedel (Sun Jun 10 23:50:08 2001)
• A riedel computation. (V) Was re. Quicks (0) Marko Riedel (Mon Jun 11 17:47:12 2001)
  • <Possible follow-up(s)>
  • Re: A riedel computation. (V) Was re. Qu (0) Helmut (Mon Jun 11 18:26:19 2001)
• A riedel computation. (VI) Was re. Quickselect and inversions., Marko Riedel
• Fw: Mail delivery failed: returning message to sender, Helmut
• riedel : the differential equation, helmut
• more about riedel's DE, helmut
• A riedel computation. (VII) The differen (0) Marko Riedel (Tue Jun 12 18:32:58 2001)
  • <Possible follow-up(s)>
  • Re: A riedel computation. (VII) The diff (0) Helmut (Wed Jun 13 00:07:08 2001)
  • Re: A riedel computation. (VII) The diff (1) Marko Riedel (Wed Jun 13 00:40:44 2001)
    • Re: A riedel computation. (VII) The diff (0) helmut (Wed Jun 13 10:26:42 2001)
  • Re: A riedel computation. (VII) The diff (0) Marko Riedel (Wed Jun 13 14:13:50 2001)
• C3+S2-trees. (Generalized trees.), Marko Riedel
• C3+S2-trees. (II) (Generalized trees.), Marko Riedel
• C3+S2-trees. (III) (Generalized trees.), Marko Riedel
• C3+S2-trees. (IV) (Generalized trees.), Marko Riedel
• Cyril Banderier's PHD thesis, Cyril Banderier
• solutions for CLR, Daniel Svanstedt
• VenuGopal, venugoapalsm
• join mailing list, wildscop
• srinivasulu, Srinivasulu S
• I am solution are available for CLR?, GretpJane
• Subscribe PEOPLE of the ANALYSIS of ALGORITHMS PAGES, A. Pandiyan
• People of Analysis of Algorithms, Juan Frausto Solís
• answers of Cormen's book, Q. Li
• Quickselect and the number of cycles. (1) Marko Riedel (Fri Jul 06 00:22:11 2001)
  • Re: Quickselect and the number of cycles (0) Helmut Prodinger (Fri Jul 06 10:39:13 2001)
• Quickselect and the number of cycles. (II), Marko Riedel
• Quickselect and the number of cycles. (III), Marko Riedel
• Quickselect and the number of cycles. (IV), Marko Riedel
• Willing to join in your Algorithm Analysis forum as member, G.V.Bhaskar.
• Quickselect and the number of cycles. (V), Marko Riedel
• Quickselect and the number of cycles. (VI), Marko Riedel
• Quickselect and the number of cycles. (VII), Marko Riedel
• Quickselect and the number of cycles. (VIII), Marko Riedel
• Quickselect and the number of cycles. (I (1) Marko Riedel (Wed Jul 18 19:29:01 2001)
  • Re: Quickselect and the number of cycles (0) Helmut Prodinger (Wed Jul 18 19:37:41 2001)
• Quickselect and the number of cycles. (X), Marko Riedel
• Quickselect and the number of cycles. (XI), Marko Riedel
• Quickselect and the distance to the identity permutation., Marko Riedel
• Quickselect and the distance to the identity permutation. (II), Marko Riedel
• Re: Advice re. quickselect statistics., helmut
• Quickselect and generalized inversions., Marko Riedel
• Solutions to "Introduction to Algorithms", Aynur Abdurazik
• Quickselect and generalized inversions. (0) Marko Riedel (Thu Jul 26 23:28:12 2001)
  • Message not available
    • Quickselect and generalized inversions. (0) Marko Riedel (Fri Jul 27 15:47:11 2001)
• Quickselect and the distance to the iden (0) Marko Riedel (Thu Jul 26 23:28:15 2001)
  • Message not available
    • Quickselect and the distance to the iden (0) Marko Riedel (Fri Jul 27 16:21:39 2001)
• Median-of-three quickselect: inversions and distance., Marko Riedel
• Median-of-three quickselect: inversions and distance. (II), Marko Riedel
• Median-of-three quickselect: inversions and distance. (III), Marko Riedel
• Writing on AofA suspended since AUG 31, 2001, Philippe Flajolet