Arne Maus

 
 
 
 Assoc. Professor      |  Phone: +47 - 22852451 (office)
 Dept. of Informatics  |         +47 - 66912549 (home)
                       |         +47 - 97532110 (mobile)   
 Univ. of Oslo         |  Fax:   +47 - 22852401
 P.O.Box 1080          |
 N-0316 Blindern       |
 Oslo,                 |
 Norway                |  E-mail: arnem@ifi.uio.no
 

Sorting – eight ‘new’ downloadable algorithms.

Map experiments  by Arne Maus are presented on a separate map page .

Eight new sorting algorithms in Java designed  by Arne Maus are presented on a separate sorting page . All algorithms are downloadable and their usage are regulated by the BSD license (basically that this original work must always be credited whenever used). Each algorithm is accompanied by a published paper explaining its usage, performance and limitations. Disclaimer: Although all these algorithms are thoroughly tested, no guarantee is of course given that they work as intended in any application where they might be used.

 

Teaching

Introductory teaching & Object Orientation (in Norwegian)

 

Mastergrads-oppgaver høsten 2009.

Siden jeg har tatt opp 3 nye masterstudenter denne høsten, er det foreløpig ingen ledige oppgaver.

 

Research interests

  • Sorting algorithms
  • Multi core programming
  • Parallel Recursive Procedures PRP , an ongoing research project and a downloadable system. PRP uses any set of heterogeneous computers connected by a LAN as a super computer to efficiently evaluate the recursive call tree of a recursive procedure – or multiple method calls from a simple loop.
  • Flexible learning, distance learning

 

Selected papers and writing

  • Maus, Arne; Lingjærde, Ole Christian. The application of a novel plagiarism detection system to an introductory course in programming: lessons learned. I: INTED2008 IProceedings. Valencia, Spain: International Association of Technology, Education and Development (IATED) 2008 ISBN 978-84-612-0190-7. s. -UiO
  • Maus, Arne. Buffered Adaptive Radix – a fast, stable sorting algorithm that trades speed for space at runtime when needed.. I: Norsk informatikkonferanse NIK 2007. Oslo: Tapir Akademisk Forlag 2007. ISBN 978-82-519-2272-2. s. 19-30
  • Maus, Arne. Making a fast unstable sorting algorithm stable. I: NIK'2006 : Norsk informatikkonferanse . Trondheim: Tapir Akademisk Forlag 2006. ISBN 82-519-2186-4. s. 41-52
  • Terje O. Espelid, Arne Maus, Svein Nordbotten, Knut Skogand Arne  Sølvberg. - Research and Curricula Development at Norwegian Universities From the early years to the mid-1970s. History of Nordic Computing: IFIP WG9.7 First Working Conference on the History of Nordic Computing (HiNC1)   June 16–18, 2003, Trondheim, Norway. (Ed:  Janis Bubenko, John Impagliazzo, Arne Sølvberg). pp. 137 - 153,ISBN: 0-387-24167-1. IFIP International Federation for Information Processing, Springer Boston  2005.
  • Brunland, Anders; Hegna, Knut; Lingjærde, Ole Christian; Maus, Arne. Rett på Java, 2 utg. Oslo: Universitetsforlaget 2005. ISBN 82-15-00781-3. 363 s.
  • Gjessing, Stein; Maus, Arne. Discrete Event Simulation of a Large OBS Network. I: Proceedings 2005 IEEE International Conference on Systems, Man and Cybernetics: IEEE Computer Society Press 2005
  • Brunland, Anders; Hegna, Knut; Lingjærde, Ole Christian; Maus, Arne. Rett på Java: Universitetsforlaget 2003. ISBN 82-15-00257-9. 280 s.
  • Maus, A. PRP - Parallel Recursive Procedures, a low cost, easy to use alternative for some often ocurring classes of problems -- Instituttseminar, Inst for Informatikk Univeristetet i Bergen. 2002-11-13
  • Maus, A. ARL, a faster in-place, cache friendly sorting algorithm. -- Stol, N.et al(ed.): NIK'2002 - Norsk Informatikkonferranse NIK'2002 - Norsk Informatikkonferranse (ISBN 82-91116-45-8) Kongsberg. 2002-11-26 : 85-95
  • Gjessing Stein, Maus Arne: A fairness algorithm for high-speed networks based on a resilient packet ring architecture. 2002 IEEE Int. Conf. on Systems, Man and Cyb., Oct 2002, Hammamet, Tunisia
  • Maus, A. Two 'new' sorting algorithms - and the effect of multi level caching on performance -- Instituttseminar, Inst for Informatikk Univeristetet i Bergen. 2002-04-18
  • Gjessing, S.; Maus, A.; Strøm, T.; Huse, L.P. Running the Synthetic Aperture Radar (SAR) Application on a switched SCI cluster -- Gustavson, D.B.; Li, Q. (ed.): SCIzzL-12 Workshop Proceedings The SCIzzL-12 Low-Cost High- Performance Computing Workshop Santa Clara University , CA. 1999-08-21 : 5-17
  • Jørgensen, M.; Maus, A. A case study of software maintenance tasks -- Norwegian Informatics Conference. 1993 : 101-112 (Kat. D14R, ref.nr. 31796) [R]
  • Maus, A.; Endresen, J. Misuse of computer-generated results -- Med. & Biol. Eng. & Computing. 1979-01 : 126-129 (Kat. A11, ref.nr. 56407) [R]
  • Maus, A.; Strøm, T.; Gjessing, S.; Huse, L.P. Final report on the testing of the SCI to HIC switch & Running the SAR (Synthetic Aperture Radar) application in a switched cluster of PCs -- Arches, IT - Project 20693. ESPRIT/OMI. 1999-09-10 : 17 (Kat. C11, ref.nr. 28420) [R]
  • Maus, A.; Strøm, T.; Gjessing, S.; Huse, L.P. Running the SAR Application on a Cluster of PCs Connected with SCI using a HIC based SCI switch -- Horn, G.; Karl, W. (ed.): Conf. Proc. of SCI Europe'99 SCI-Europe'99 in Euro-Par 99 (ISBN 82-14-00014-9) Toulouse. 1999-09-02 : 69-73 (Kat. D14R, ref.nr. 26890) [R]
  • Maus, A.; Strøm, T.; Gjessing, S.; Huse, L.P. Running the SAR-application on a cluster of PCs connected with SCI, using a HIC-based SCI-switch -- Storøy, S. (ed.): Norsk Informatikkonferanse NIK'99 Norsk Informatikkonferanse NIK'99 (ISBN 82-519-1556-2) Tr.heim. 1999-11-16 : 359-370 (Kat. D24R, ref.nr. 26889) [R]
  • Ryan, Stein Jørgen; Maus, Arne; Gjessing, Stein. An operating system independent driver for an I/O based SCI interface [Vitenskapelig foredrag]. the Sixth International Workshop on SCI-based High-performance Low-Cost Computing; 04.04.1997 - 06.04.1997
  • Sjøberg, Dag; Jørgensen, Magne; Maus, Arne. Evaluating Software Maintenance Technology [Vitenskapelig foredrag]. Sixth International Workshop on Persistent Object Systems 1996
  • Maus, A.; Aas, T. PRP - Parallel Recursive Procedures. -- Haveraaen, M. (ed.): Norsk Informatikkonferanse NIK'95 Norsk Informatikkonferanse NIK'95 (ISBN 82-519-1409-4) Oslo. 1995 : 135-146
  • Maus, A. Datavtalene og Arbeidsmilojøloven. IT og arbeidsplassene. Personvern og sikerheten i informasjonssamfunnet. -- Hannemyhr, G.; Maus, A.; Skagestein, G.; Sugar, A. (ed.): BIT 1 A Brukersystemer (ISBN 82-02-15361-1). 195
  • Maus, A. Delanay Triangulation and the Convex Hull of n Points in expected linear Time. -- Fröberg, E. (ed.): BIT København. 1984; 24 (37) : 151-163
  • Maus, A. Entropy as a Complexity Measure, and the Optimal Module Size of Object Oriented Programs -- van Leeuwen, J. (ed.): Algorithms, Software, Architecture, Information Processing 92, Vol. I IFIP 12th World Computer Congress, IFIP'92 (ISBN 0-444-89747-X) (ISSN 0926-5473) Madrid. 1992 : 17-23
  • Maus, A. On Access to Temporary Resources -- Fröberg, E. (ed.): BIT København, 1975. 1975; 15 (1) : 72-84
  • Maus, A. Solutions to a trivial problem - a study in programming paradigms -- Maus, A. (ed.): NIK'92 Norsk Informatikkonferanse NIK'92 (ISBN 82-519-1482-5) Tromsø. 1992 : 263-268
  • Maus, A. Sorting by generating the sorting partition, and the effect of caching on sorting. -- Maus A (ed.): NIK'2000 NIK'2000 (ISBN 82-7314-308-2) Bodø. 2000-00 : 19-30
  • Maus, A. Technology and Employment -- Forrum, E. (ed.): Computerization of Working Life (ISBN 0-85312-584-8) Ellis Horwood limited, Chirhester. 1982 : 61-84
  • Maus, A. Vitenskap, informasjonsteknologi, og samfunnsmessige virkninger. -- Wormnæs, O. (ed.): Vitenskap - enhet og mangfold (ISBN 82-417-0682-0) Ad Notam Gyldendal, Oslo. 1996 : 388-406
  • Sjøberg, D.; Welland; Atkinson; Jørgensen, M.; Martinussen; Maus, A. Evaluating Software Maintenance Technology -- Sixth International Workshop on Persistent Object Systems. 1996-11 : 49-61
  • Strøm, T.; Halfen, B.; Maus, A.; Gjessing, S. A HIC based SCI switch - implementation and performance -- Workshop "1355 Interconnect and Routing" at HPCN-Europe 1999 Amsterdam. 1999-04-14 : 8
  • Strøm, T.; Halfen, B.; Maus, A.; Gjessing, S. Switched embedded workstation cluster exploiting the HIC based SCI switch -- Arches, IT Project 20693. ESPRIT/OMI. 1999-06-20 : 11
  • Strøm, T.; Halfen, B.; Maus, A.; Gjessing, S. Working SCI switch based on HIC components -- Arches, IT Project 20693. ESPRIT/OMI. 1999-03-17 : 9
  • Strøm, T.; Maus, A.; Halfen, B.; Gjessing, S. A HIC Based SCI switch - implementation and performance -- Gustavson, D.; Li, Q. (ed.): SCIzzL-10/11 Workshop Proceedings The SCIzzL-11 Low-Cost High-Performance Computing Workshop Santa Clara University , CA. 1999-03-23 : 49-56
  • Thoresen, K.; Maus, A. Technological unemployment and working conditions in the comuterized office - two problem areas for trade unions -- Samet, P.A. (ed.): EuroIFIP'79, Noth Holland Euro IFIP 79 London. 1979



<\ul>