1,721,015 research outputs found

    Factorization of polynomials

    Full text link
    In the last few years there have been a lot of exciting new results in the area of factorization of polynomials. The author gives an overview of the most important results, and directions for future research. The author highlights the importance of L. Lovasz (1981) polynomial-time basis reduction algorithm and shows some interesting areas where symbolic and algebraic manipulation is importantLACA

    Algorithms for Scalable Storage Servers

    No full text
    We survey a set of algorithmic techniques that make it possible to build a high performance storage server from a network of cheap components. Such a storage server offers a very simple programming model. To the clients it looks like a single very large disk that can handle many requests in parallel with minimal interference between the requests. The algorithms use randomization, redundant storage, and sophisticated scheduling strategies to achieve this goal. The focus is on algorithmic techniques and open questions. The paper summarizes several previous papers and presents a new strategy for handling heterogeneous disks

    SOFSEM 2004: Theory and Practice of Computer Science. Proceedings Volume II

    No full text
    SOFSEM (SOFtware SEMinar) is an annual five-day international conference devoted to the theory and practice of Computer Science. Its aim is to foster co-operation among professionals from academia and industry working in various areas of Computer Science. The program consists of series of Invited Talks, given by prominent professionals and researchers, Contributed Talks selected by the Program Committee from submitted papers, Workshop Sessions discussing work-in-progress, and the Student Research Forum

    In Memoriam Theodorus Jozef Dekker (1927-2021): Vooraanstaand numeriek wiskundige, en informaticus van het eerste uur

    Full text link
    Dirk Dekker was tussen 1971 en 1992 hoogleraar numerieke wiskunde aan de subfaculteit,Wiskunde (sinds 1987 subfaculteit Wiskunde en Informatica) van de Universiteit van Amsterdam. In die functie heeft hij een centrale rol gespeeld bij de ontwikkeling van de numerieke wiskunde en programmatuur in Nederland. Daarnaast heeft hij een grote bijdrage geleverd aan de introductie van de informatica als een zelfstandige studierichting. Zijn,oud-collega Peter van Emde Boas kijkt terug op zijn leven en werk
    corecore