Sciweavers

    1140 search results - page 2 / 228
    » Progress on Certifying Algorithms
    Sort
    View
    SODA
    2003
    ACM
    120views Algorithms» more  SODA 2003»
    Certifying algorithms for recognizing interval graphs and permutation graphs
    14 years 11 months ago
    Certifying algorithms for recognizing interval graphs and permutation graphs
    Download  www.cs.colostate.edu
    Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, ...
    claim paper
    Read More »
    SODA
    2004
    ACM
    108views Algorithms» more  SODA 2004»
    A certifying algorithm for the consecutive-ones property
    14 years 11 months ago
    A certifying algorithm for the consecutive-ones property
    Download  www.cs.colostate.edu
    We give a forbidden substructure characterization of set families that have the consecutive-ones property, and a linear time algorithm to find the forbidden substructure if a set ...
    Ross M. McConnell
    claim paper
    Read More »
    FAW
    2007
    Springer
    115views Algorithms» more  FAW 2007»
    An O ( nm )-Time Certifying Algorithm for Recognizing HHD-Free Graphs
    15 years 4 months ago
    An O ( nm )-Time Certifying Algorithm for Recognizing HHD-Free Graphs
    Download  www.cs.uoi.gr
    In this paper, we consider the recognition problem on a class of perfectly orderable graphs, namely, the HHD-free graphs, i.e., graphs that do not contain any induced subgraph iso...
    Stavros D. Nikolopoulos, Leonidas Palios
    claim paper
    Read More »
    ALENEX
    2007
    105views Algorithms» more  ALENEX 2007»
    ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm
    14 years 11 months ago
    ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm
    Download  www.mpi-inf.mpg.de
    We present a novel randomized approach to the graph isomorphism problem. Our algorithm aims at solving difficult instances by producing randomized certificates for non-isomorphis...
    Martin Kutz, Pascal Schweitzer
    claim paper
    Read More »
    PODC
    2003
    ACM
    97views Distributed And Parallel Com...» more  PODC 2003»
    A work-optimal deterministic algorithm for the asynchronous certified write-all problem
    15 years 3 months ago
    A work-optimal deterministic algorithm for the asynchronous certified write-all problem
    Download  www.cs.ua.edu
    Grzegorz Malewicz
    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.