Menu
  • About & Contact
  • Feedback
  • Contribute
  • Help
  • zbMATH

swMATH

swmath-logo
  • Search
  • Advanced search
  • Browse
  • browse software by name
  • browse software by keywords
  • browse software by MSC
  • browse software by types

Algorithm 347

Algorithm 347: an efficient algorithm for sorting with minimal storage. TOMS347 is a FORTRAN77 library which implements ACM TOMS algorithm 347, for sorting an integer array.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

  • Quicksort
  • quicksort
  • Computational geometry
  • in situ sorting algorithms
  • efficient sorting
  • Polygon triangulation
  • quantile finders
  • Shellsort
  • efficient estimator
  • order statistics
  • Hoare’s find
  • pseudo maximum likelihood
  • vehicle routing
  • quickselect
  • Jaeckel’s robust estimator
  • Sweep-line
  • savings method
  • Smart quicksort
  • augmented equation
  • smoothed analysis
  • time complexity
  • non-proportional hazards
  • median-of-three
  • rank methods
  • analysis
  • ranks
  • external sorting
  • covariate adjustment
  • Vertex sort

  • URL: people.sc.fsu.edu/~jbu...
  • InternetArchive
  • Authors: Singleton, R. C.

  • Add information on this software.


  • Related software:
  • Quicksort
  • Find
  • GPU Quicksort
  • BRENT
  • VRP
  • XMP
  • Algorithm 489
  • heapsort
  • HYBRJ
  • minpack

References in zbMATH (referenced in 10 articles )

Showing results 1 to 10 of 10.
y Sorted by year (citations)

  1. Fouz, Mahmoud; Kufleitner, Manfred; Manthey, Bodo; Zeini Jahromi, Nima: On smoothed analysis of quicksort and Hoare’s find (2012)
  2. Garcia, Tanya P.; Ma, Yanyuan; Yin, Guosheng: Efficiency improvement in a class of survival models through model-free covariate incorporation (2011)
  3. Fouz, Mahmoud; Kufleitner, Manfred; Manthey, Bodo; Jahromi, Nima Zeini: On smoothed analysis of Quicksort and Hoare’s find (2009)
  4. Podgorelec, David; Klajnšek, Gregor: Acceleration of sweep-line technique by employing smart quicksort (2005) ioport
  5. Berman, Oded; Ganz, Zvi: The capacity expansion problem in the service industry (1994)
  6. Cunto, Walter; Gonnet, Gastón H.; Munro, J. Ian; Poblete, Patricio V.: Fringe analysis for extquick: An in situ distributive external sorting algorithm (1991)
  7. Gleason, John R.: Efficient sorting during repetitive statistical computations: Algorithms and an application (1989)
  8. Paessens, H.: The savings algorithm for the vehicle routing problem (1988)
  9. Motzkin, Dalia; Hansen, Christina L.: An efficient external sorting with minimal space requirement (1982)
  10. Sedgewick, Robert: The analysis of Quicksort programs (1977)

  • Article statistics & filter:

  • Search for articles
  • MSC classification / top
    • Top MSC classes
      • 62 Statistics
      • 65 Numerical analysis
      • 68 Computer science
      • 90 Optimization

  • Publication year
    • 2010 - today
    • 2005 - 2009
    • 2000 - 2004
    • before 2000

  • Chart: cumulative / absolute
  • Terms & Conditions
  • Imprint
  • Privacy Policy