Arne Maus

Bilde av Arne Maus
English version of this page
Telefon +47 22852451
Rom 10462
Brukernavn
Besøksadresse Gaustadalléen 23B Ole-Johan Dahls hus 0373 Oslo
Postadresse Postboks 1080 Blindern 0316 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

Publikasjoner

  • Maus, Arne (2015). A full parallel Quicksort algorithm for multicore processors. NIKT: Norsk IKT-konferanse for forskning og utdanning. ISSN 1892-0713.
  • Gjessing, Stein & Maus, Arne (2012). Teaching predicates and invariants on shared data structures in concurrent programming. I Gehringer, Edward F. & Brown, Dick (Red.), 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 Publications. ISSN 978-1-4503-1840-2. s. 9–14. doi: 10.1145/2414659.2414662.
  • Maus, Arne (2011). A full parallel radix sorting algorithm for multicore processors, Norsk Informatikkonferanse NIK 2011. Tapir Akademisk Forlag. ISSN 978-82-519-2843-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. I Fallmyr, Terje & Hjelmås, Erik (Red.), Norsk Informatikkonferanse. Tapir Akademisk Forlag. ISSN 978-82-519-2703-1. s. 1–12.
  • Maus, Arne & Lingjærde, Ole Christian (2009). LASTING EFFECTS OF AUTOMATIC PLAGIARISM DETECTION IN AN INTRODUCTORY COURSE IN PROGRAMMING. I Gómez Chova, L (Red.), INTED2009 Proceedings CD. International Academy of Technology, Education and Development (IATED). ISSN 978-84-612-7578-6.
  • Maus, Arne & Lingjærde, Ole Christian (2008). The application of a novel plagiarism detection system to an introductory course in programming: lessons learned. I Gómes Chova, I.; Martí Belenguer, D. & Candel Torres, I. (Red.), INTED2008 IProceedings. International Academy of Technology, Education and Development (IATED). ISSN 978-84-612-0190-7.
  • Maus, Arne (2008). IPS, sorting by transforming an array into its own sorting permutation with almost no space overhead. I Sandnes Eika, Frode & Prinz, Andreas (Red.), Norsk informatikkonferanse NIK 2008. Tapir Akademisk Forlag. ISSN 978-82-519-2386-6. s. 63–74.
  • Maus, Arne & Gjessing, Stein (2007). A Model for the Effect of Caching on Algorithmic Efficiency in Radix based Sorting. I Dascalu, Sergiu & Dini, Petre (Red.), ICSEA 2007 (International Conference on Autonomic and Autonomous Systems). IEEE (Institute of Electrical and Electronics Engineers). ISSN 978-0-7695-2937-0.
  • Maus, Arne (2007). Buffered Adaptive Radix – a fast, stable sorting algorithm that trades speed for space at runtime when needed. I Sandnes, Frode Eika (Red.), Norsk informatikkonferanse NIK 2007. Tapir Akademisk Forlag. ISSN 978-82-519-2272-2. s. 19–30.
  • Maus, Arne (2006). Making a fast unstable sorting algorithm stable. I Rong, Chunming & Løkketangen, Arne (Red.), NIK'2006 : Norsk informatikkonferanse. Tapir Akademisk Forlag. ISSN 82-519-2186-4. s. 41–52.
  • Gjessing, Stein & Maus, Arne (2005). Discrete Event Simulation of a Large OBS Network. I Jamshidi, Mo (Red.), Proceedings 2005 IEEE International Conference on Systems, Man and Cybernetics. IEEE (Institute of Electrical and Electronics Engineers).
  • Maus, Arne (2005). Research and Curricula Developemnt of Norwegian Universities From the early years to the mid-1970s. I Bubenko, Janis; Impagliazzo, John & Sølvberg, Arne (Red.), History of Nordic Computing. Springer. ISSN 0-387-24167-1. s. 137–154.
  • Gjessing, Stein & Maus, Arne (2002). A Fairness Algorithm for High-speed Networks based on a Resilient Packet Ring Architecture. I El Kamel, Abdelkader (Red.), 2002 IEEE International Conference on Systems, Man and Cybernetics. IEEE (Institute of Electrical and Electronics Engineers). ISSN 2-9512309-4-X. Fulltekst i vitenarkiv
  • Maus, Arne (2002). ARL, a faster in-place, cache friendly sorting algorithm. I Stohl, Norvald; Strøm, Torbjørn; Fallmyr, Terje; Haddjerroudit, Sissel; Langmyhr, Dag & Manne, Fredrik (Red.), Norsk Informatikkonferanse NIK'2002. Universitetet i Sørøst-Norge/Universitetet i Søraust-Noreg. ISSN 82-91116-45-8. s. 85–95.
  • Maus, Arne (1996). Vitenskap, informasjonsteknologi, og samfunnsmessige virkninger. I Wormnæs, Odd (Red.), Vitenskap - enhet og mangfold. Gyldendal Akademisk. ISSN 82-417-0682-0. s. 388–406.
  • Maus, Arne (1995). Datavtalene og Arbeidsmilojøloven. IT og arbeidsplassene. Personvern og sikerheten i informasjonssamfunnet. I Hannemyr, Gisle; Maus, Arne; Skagestein, Gerhard M & Sugar, Aud (Red.), BIT 1 A Brukersystemer. ISSN 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. I Forrum, Eystein (Red.), Computerization of Working Life. Ellis Horwood limited, Chirhester. ISSN 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 (1995). BIT 1 A Brukersystemer. ISBN 82-02-15361-1.

Se alle arbeider i Cristin

  • Maus, Arne; Gulli, Thomas & Jul, Eric Bartley (2020). Some Faster Algorithms for Finding Large Prime Gaps.
  • Maus, Arne (2019). RadixInsert, a much faster stable algorithm for sorting floating-point numbers.
  • Maus, Arne (2018). A faster, all parallel Merge sort algorithm for multicore processors.
  • 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.
  • Maus, Arne (1999). Klynger av PC-er, framtidas superdatamaskiner.
  • Maus, Arne (1999). Objektorientert systemutvikling.
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). A HIC based SCI switch - implementation and performance.
  • Gjessing, Stein; Maus, Arne; Strøm, Torstein & Huse, Lars Paul (1999). Running the Synthetic Aperture Radar (SAR) Application on a switched SCI cluster.
  • Strøm, Torstein; Maus, Arne; Halfen, Bjørn & Gjessing, Stein (1999). A HIC Based SCI switch - implementation and performance.
  • 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.
  • 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). Solutions to a trivial problem - a study in programming paradigms.
  • Maus, Arne (1992). Entropy as a Complexity Measure, and the Optimal Module Size of Object Oriented Programs.
  • 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.
  • Opdal, Lars-Erik; Maus, Arne & Stray, Viktoria (2016). Parallelle beregninger med MPI i delt og distribuert minne. Universitetet i Oslo.
  • 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. ESPRIT/OMI.
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). Working SCI switch based on HIC components. ESPRIT/OMI.
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). Switched embedded workstation cluster exploiting the HIC based SCI switch. ESPRIT/OMI.
  • Krogdahl, Bjørn & Maus, Arne (1978). Offentlige etaters anskaffelse av EDB-systemer. ISSN 82-539-0075-9.

Se alle arbeider i Cristin

Publisert 4. nov. 2010 14:08 - Sist endret 22. mai 2019 11:54