102,058 research outputs found

    A Random Base Change Algorithm for Permutation Groups

    No full text
    AbstractA new random base change algorithm is presented for a permutation group G acting on n points whose worst case asymptotic running time is better for groups with a small to moderate size base than any known deterministic algorithm. To achieve this time bound, the algorithm requires a random generator Rand(G) producing a random element of G with the uniform distribution and so that the time for each call to Rand (G) is bounded by some function f(n, G). The random base change algorithm has probability 1 - 1/|G| of completing in time O(f(n, G) log |G|) and outputting a data structure for representing the point stabilizer sequence relative to the new ordering. The algorithm requires O(n log |G|) space and the data structure produced can be used to test group membership in time O(n log |G|). Since the output of this algorithm is a data structure allowing generation of random group elements in time O(n log |G|), repeated application of the random base change algorithms for different orderings of the permutation domain of G will always run in time O (n log2 |G|). An earlier version of this work appeared in Cooperman and Finkelstein (1992b)

    Bibliographie Hilarion G. Petzold 1958 – 2009 mit Anhang als Einführung

    No full text
    Dieses Archiv enthält die Gesamtbibliographie der Werke des Autors nebst einiger Texte „Über H. G. Petzold“ im Schlussteil der Bibliographie sowie einen Anhang mit einer Einführung in die Architektur des Werkes in seinem wissenslogischen Aufbau als Ausarbeitung seines „Tree of Science Modells“ (2007).This archive contains the complete bibliography of the author and some texts about H. G. Petzold, moreover an epilogue with an introduction to the architecture of the works in its epistemological structure and composition and as an elaborations of Petzold’s „Tree of Science Modell (2007).https://www.fpi-publikation.de/polyloge/01-2009-petzold-h-g-gesamtbibliographie-h-g-petzold-1958-2009-updating-november2009/peerReviewedpublishedVersio

    Dispelling the Myths Behind First-author Citation Counts

    No full text
    We conducted a full-scale evaluative citation analysis study of scholars in the XML research field to explore just how different from each other author rankings resulting from different citation counting methods actually are, and to demonstrate the capability of emerging data and tools on the Web in supporting more realistic citation counting methods. Our results contest some common arguments for the continued use of first-author citation counts in the evaluation of scholars, such as high correlations between author rankings by first-author citation counts and other citation counting methods, and high costs of using more realistic citation counting methods that are not well-supported by the ISI databases. It is argued that increasingly available digital full text research papers make it possible for citation analysis studies to go beyond what the ISI databases have directly supported and to employ more sophisticated methods

    Author-springer.pdf

    No full text
    guilguniluhjkjgjkjhnkjgj hujkk gjk hioyhiu ug gg g

    Chromatic weather: poetry reading

    No full text
    Off the Shelf: Contemporary Book Arts in Colorado held August 26, 2022 - December 18, 2022 in the Gregory Allicar Museum of Art, University Center for the Arts is curated by Anna Bernhard, Director of the Stanley G. Wold Resource Center and Johnny Plastini, Associate Professor of Printmaking. Together with their colleague, associate professor Roberto Muntoreanu, Johnny Plastini and Anna Bernhard direct CABIN, the Center for Artists' Books and Inclusive Narratives (@csu_cabin), here at Colorado State University.A flyer for a poetry reading by students of Professor Matthew Cooperman presented in conjunction with the Off the Shelf exhibition
    corecore