Arne Maus

Professor emeritus - Institutt for informatikk
Bilde av Arne Maus
English version of this page
Telefon +47-22852451
Rom 10462
Besøksadresse Gaustadalléen 23B Ole-Johan Dahls hus 0373 OSLO

My   sorting home page  presents a number of original sorting algorithms  (+ variants) in Java designed by Arne Maus. All algorithms are downloadable and  their usage are regulated by the BSD license (basically that their original author  must always be credited whenever used).

 All code is accompanied by a pubished paper explaining its usage, performance and limitations. Disclaimer: Although all  these algorithms are thoroughly tested, no guarantee is given that they  work as intended in any application where they might be used.


Emneord: Parallel programming, Java, Object Oriented programming, Delaunay triangulation, Sorting, algorithms


  • Maus, Arne (2015). A full parallel Quicksort algorithm for multicore processors . NIK: Norsk Informatikkonferanse.  ISSN 1892-0713.
  • Gjessing, Stein & Maus, Arne (2012). Teaching predicates and invariants on shared data structures in concurrent programming , In Edward F. Gehringer & Dick Brown (ed.),  SPLASH '12 Conference on Systems, Programming, and Applications: Software for Humanity, Proceedings of the 2012 workshop on Developing competency in parallelism: techniques for education and training.  ACM Press.  ISBN 978-1-4503-1840-2.  Artikkel.  s 9 - 14
  • Maus, Arne (2011). A full parallel radix sorting algorithm for multicore processors , In  Norsk Informatikkonferanse NIK 2011.  Tapir Akademisk Forlag.  ISBN 978-82-519-2843-4.  paper 4.  s 37 - 48 Fulltekst i vitenarkiv
  • Maus, Arne & Moen Drange, Jon (2010). All closest neighbors are proper Delaunay edges generalized, and its application to parallel algorithms , In Terje Fallmyr & Erik Hjelmås (ed.),  Norsk Informatikkonferanse.  Tapir Akademisk Forlag.  ISBN 978-82-519-2703-1.  Artikkel nr. 1.  s 1 - 12
  • Maus, Arne & Lingjærde, Ole Christian (2009). LASTING EFFECTS OF AUTOMATIC PLAGIARISM DETECTION IN AN INTRODUCTORY COURSE IN PROGRAMMING , In L Gómez Chova (ed.),  INTED2009 Proceedings CD.  The International Academy of Technology, Education and Development.  ISBN 978-84-612-7578-6.  i sessjonen:Emerging Technologies: Internet Based Technologies.
  • Maus, Arne (2008). IPS, sorting by transforming an array into its own sorting permutation with almost no space overhead , In Frode Sandnes Eika & Andreas Prinz (ed.),  Norsk informatikkonferanse NIK 2008.  Tapir Akademisk Forlag.  ISBN 978-82-519-2386-6.  artikkel.  s 63 - 74
  • Maus, Arne & Lingjærde, Ole Christian (2008). The application of a novel plagiarism detection system to an introductory course in programming: lessons learned, In I. Gómes Chova; D. Martí Belenguer & I. Candel Torres (ed.),  INTED2008 IProceedings.  The International Academy of Technology, Education and Development.  ISBN 978-84-612-0190-7.  artikkel 578.
  • Maus, Arne (2007). Buffered Adaptive Radix – a fast, stable sorting algorithm that trades speed for space at runtime when needed , In Frode Eika Sandnes (ed.),  Norsk informatikkonferanse NIK 2007.  Tapir Akademisk Forlag.  ISBN 978-82-519-2272-2.  Kap. 2.  s 19 - 30
  • Maus, Arne & Gjessing, Stein (2007). A Model for the Effect of Caching on Algorithmic Efficiency in Radix based Sorting , In Sergiu Dascalu & Petre Dini (ed.),  ICSEA 2007 (International Conference on Autonomic and Autonomous Systems).  IEEE.  ISBN 978-0-7695-2937-0.  33.
  • Maus, Arne (2006). Making a fast unstable sorting algorithm stable, In Chunming Rong & Arne Løkketangen (ed.),  NIK'2006 : Norsk informatikkonferanse.  Tapir Akademisk Forlag.  ISBN 82-519-2186-4.  Arikkel nr. 4.  s 41 - 52
  • Gjessing, Stein & Maus, Arne (2005). Discrete Event Simulation of a Large OBS Network, In Mo Jamshidi (ed.),  Proceedings 2005 IEEE International Conference on Systems, Man and Cybernetics.  IEEE.  Kapittel.
  • Maus, Arne (2005). Research and Curricula Developemnt of Norwegian Universities From the early years to the mid-1970s, In Janis Bubenko; John Impagliazzo & Arne Sølvberg (ed.),  History of Nordic Computing.  Springer.  ISBN 0-387-24167-1.  12.  s 137 - 154
  • Gjessing, Stein & Maus, Arne (2002). A Fairness Algorithm for High-speed Networks based on a Resilient Packet Ring Architecture, In Abdelkader El Kamel (ed.),  2002 IEEE International Conference on Systems, Man and Cybernetics.  IEEE.  ISBN 2-9512309-4-X.  CD proceeding. Fulltekst i vitenarkiv
  • Maus, Arne (2002). ARL, a faster in-place, cache friendly sorting algorithm, In Norvald Stohl; Torbjørn Strøm; Terje Fallmyr; Sissel Haddjerroudit; Dag Langmyhr & Fredrik Manne (ed.),  Norsk Informatikkonferanse NIK'2002.  Høgskolen i Buskerud.  ISBN 82-91116-45-8.  Chapter.  s 85 - 95
  • Maus, Arne (1996). Vitenskap, informasjonsteknologi, og samfunnsmessige virkninger, I: Odd Wormnæs (red.),  Vitenskap - enhet og mangfold.  ad Notam/Gyldendal, Oslo.  ISBN 82-417-0682-0.  s 388 - 406
  • Maus, Arne (1995). Datavtalene og Arbeidsmilojøloven. IT og arbeidsplassene. Personvern og sikerheten i informasjonssamfunnet, I: Gisle Hannemyr; Arne Maus; Gerhard M Skagestein & Aud Sugar (red.),  BIT 1 A Brukersystemer.   ISBN 82-02-15361-1.  s 46 - 71
  • Maus, Arne (1984). Delanay Triangulation and the Convex Hull of n Points in expected linear Time. BIT Numerical Mathematics.  ISSN 0006-3835.  24(37), s 151- 163
  • Maus, Arne (1982). Technology and Employment, In Eystein Forrum (ed.),  Computerization of Working Life.  Ellis Horwood limited, Chirhester.  ISBN 0-85312-584-8.  s 61 - 84
  • Maus, Arne & Endresen, Jan (1979). Misuse of computer-generated results. Medical and Biological Engineering and Computing.  ISSN 0140-0118.  s 126- 129
  • Maus, Arne (1975). On Access to Temporary Resources. BIT Numerical Mathematics.  ISSN 0006-3835.  15(1), s 72- 84

Se alle arbeider i Cristin

  • Maus, Arne & Gjessing, Stein (2014). Practical Parallel Programming – a B.S. course on how to design an efficient parallel algorithm.. EduPar14.  ISBN 978-1-4799-4117-9.  8 s.
  • Brunland, Anders; Hegna, Knut; Lingjærde, Ole Christian & Maus, Arne (2011). Rett på Java - 3.utg. Universitetsforlaget.  ISBN 978-82-15-01852-2.  390 s.
  • Brunland, Anders; Hegna, Knut; Lingjærde, Ole Christian & Maus, Arne (2005). Rett på Java, 2 utg. Universitetsforlaget.  ISBN 82-15-00781-3.  363 s.
  • Brunland, Anders; Hegna, Knut; Lingjærde, Ole Christian & Maus, Arne (2003). Rett på Java. Universitetsforlaget.  ISBN 82-15-00257-9.  280 s.
  • Hannemyr, Gisle; Maus, Arne; Skagestein, Gerhard M & Sugar, Aud (red.) (1995). BIT 1 A Brukersystemer.  ISBN 82-02-15361-1.

Se alle arbeider i Cristin

  • Opdal, Lars-Erik; Maus, Arne & Stray, Viktoria (2016). Parallelle beregninger med MPI i delt og distribuert minne.
  • Maus, Arne (2002). PRP - Parallel Recursive Procedures, a low cost, easy to use alternative for some often ocurring classes of problems.
  • Maus, Arne (2002). Two 'new' sorting algorithms - and the effect of multi level caching on performance.
  • Maus, Arne (2000). Sorting by generating the sorting partition, and the effect of caching on sorting.
  • Gjessing, Stein; Maus, Arne; Strøm, Torstein & Huse, Lars Paul (1999). Running the Synthetic Aperture Radar (SAR) Application on a switched SCI cluster.
  • Maus, Arne (1999). Klynger av PC-er, framtidas superdatamaskiner.
  • Maus, Arne (1999). Objektorientert systemutvikling.
  • Maus, Arne; Strøm, Torstein; Gjessing, Stein & Huse, Lars Paul (1999). Final report on the testing of the SCI to HIC switch & Running the SAR (Synthetic Aperture Radar) application in a switched cluster of PCs.
  • Maus, Arne; Strøm, Torstein; Gjessing, Stein & Huse, Lars Paul (1999). Running the SAR Application on a Cluster of PCs Connected with SCI using a HIC based SCI switch.
  • Maus, Arne; Strøm, Torstein; Gjessing, Stein & Huse, Lars Paul (1999). Running the SAR-application on a cluster of PCs connected with SCI, using a HIC-based SCI-switch.
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). A HIC based SCI switch - implementation and performance.
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). Switched embedded workstation cluster exploiting the HIC based SCI switch.
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). Working SCI switch based on HIC components.
  • Strøm, Torstein; Maus, Arne; Halfen, Bjørn & Gjessing, Stein (1999). A HIC Based SCI switch - implementation and performance.
  • Ryan, Stein Jørgen; Maus, Arne & Gjessing, Stein (1997). An operating system independent driver for an I/O based SCI interface.
  • Sjøberg, Dag; Jørgensen, Magne & Maus, Arne (1996). Evaluating Software Maintenance Technology.
  • Maus, Arne & Aas, Torfinn (1995). PRP - Parallel Recursive Procedures.
  • Jørgensen, Magne & Maus, Arne (1993). A case study of software maintenance tasks.
  • Maus, Arne (1992). Entropy as a Complexity Measure, and the Optimal Module Size of Object Oriented Programs.
  • Maus, Arne (1992). Solutions to a trivial problem - a study in programming paradigms.
  • Maus, Arne (1991). Entropy as a Complexity Measure, and the Optimal Module Size of Object Oriented Programs.
  • Thoresen, Kari Trædal & Maus, Arne (1979). Technological unemployment and working conditions in the comuterized office - two problem areas for trade unions.
  • Maus, Arne (1978). Interlude on Signals and Semaphores Revisited. Communications of the ACM.  ISSN 0001-0782.  21(7), s 592- 592
  • Krogdahl, Bjørn & Maus, Arne (1978). Offentlige etaters anskaffelse av EDB-systemer.

Se alle arbeider i Cristin

Publisert 4. nov. 2010 14:08 - Sist endret 10. okt. 2016 13:58