Sciweavers

    96 search results - page 2 / 20
    » Testing Monotonicity
    Sort
    View
    IPL
    2007
    69views more  IPL 2007»
    On the fixed-parameter tractability of the equivalence test of monotone normal forms
    14 years 11 months ago
    On the fixed-parameter tractability of the equivalence test of monotone normal forms
    Download  www.uni-weimar.de
    We consider the problem Monet—given two monotone formulas ϕ in DNF and ψ in CNF, decide whether they are equivalent. While Monet is probably not coNPhard, it is a long standin...
    Matthias Hagen
    claim paper
    Read More »
    ECCC
    2010
    87views more  ECCC 2010»
    Testing monotonicity of distributions over general partial orders
    14 years 8 months ago
    Testing monotonicity of distributions over general partial orders
    Download  web.mit.edu
    We investigate the number of samples required for testing the monotonicity of a distribution with respect to an arbitrary underlying partially ordered set. Our first result is a n...
    Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfe...
    claim paper
    Read More »
    IPPS
    2007
    IEEE
    116views Distributed And Parallel Com...» more  IPPS 2007»
    Period-Dependent Initial Values for Exact Schedulability Test of Rate Monotonic Systems
    15 years 5 months ago
    Period-Dependent Initial Values for Exact Schedulability Test of Rate Monotonic Systems
    Download  www.cecs.uci.edu
    Real-time systems using Rate Monotonic fixed priority scheduling can be checked for schedulability either by pessimistic schedulability conditions or exact testing. Exact testing ...
    Wan-Chen Lu, Kwei-Jay Lin, Hsin-Wen Wei, Wei Kuan ...
    claim paper
    Read More »
    53
    Voted
    FOCS
    1998
    IEEE
    67views Theoretical Computer Science» more  FOCS 1998»
    Testing Monotonicity
    15 years 3 months ago
    Testing Monotonicity
    Download  groups.csail.mit.edu
    Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dan...
    claim paper
    Read More »
    IANDC
    2008
    81views more  IANDC 2008»
    Complexity of DNF minimization and isomorphism testing for monotone formulas
    14 years 11 months ago
    Complexity of DNF minimization and isomorphism testing for monotone formulas
    Download  www.uni-weimar.de
    Judy Goldsmith, Matthias Hagen, Martin Mundhenk
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2025, USA.