4,309 research outputs found

    The Electronic Spectra of some Trisubstituted Benzenes in Different States. II

    Get PDF

    On the Electronic Spectra of 2-Aminophyridine and 3-Aminopyridine in Different States and in Solutions

    Get PDF

    On the Electronic Spectra of 2-Bromo and 3-Bromopyridine in Different States and in Solutions

    Get PDF

    Electronic Spectra of m-Chlorophenol and o-Bromoanisole in Different States

    Get PDF

    Laser Raman Spectroscopic Study of Photoreaction Dynamics in O-Chlorocinnamic Acid Polycrystal

    Get PDF

    Raman Phonon Spectroscopic Study of Solid State Photoreaction in 7-Bromo Coumarin Crystals

    Get PDF

    Book Review

    Get PDF

    Preparation and Structural Characterization of ZnSe Thin Films by X-Ray Diffraction Technique

    Get PDF

    Streaming Kernelization

    Full text link
    Kernelization is a formalization of preprocessing for combinatorially hard problems. We modify the standard definition for kernelization, which allows any polynomial-time algorithm for the preprocessing, by requiring instead that the preprocessing runs in a streaming setting and uses O(poly(k)logx)\mathcal{O}(poly(k)\log|x|) bits of memory on instances (x,k)(x,k). We obtain several results in this new setting, depending on the number of passes over the input that such a streaming kernelization is allowed to make. Edge Dominating Set turns out as an interesting example because it has no single-pass kernelization but two passes over the input suffice to match the bounds of the best standard kernelization
    corecore