Sciweavers

    DAM
    2006
    97views more  DAM 2006»
    Fully dynamic recognition algorithm and certificate for directed cographs
    13 years 4 months ago
    Fully dynamic recognition algorithm and certificate for directed cographs
    Download  www.lirmm.fr
    This paper presents an optimal fully dynamic recognition algorithm for directed cographs. Given the modular decomposition tree of a directed cograph G, the algorithm supports arc ...
    Christophe Crespelle, Christophe Paul
    claim paper
    Read More »
    DAM
    2006
    124views more  DAM 2006»
    Coloring copoints of a planar point set
    13 years 4 months ago
    Coloring copoints of a planar point set
    Download  math.gmu.edu
    To a set of n points in the plane, one can associate a graph that has less than n2 vertices and has the property that k-cliques in the graph correspond vertex sets of convex k-gon...
    Walter Morris
    claim paper
    Read More »
    DAM
    2006
    87views more  DAM 2006»
    A new trust region technique for the maximum weight clique problem
    13 years 4 months ago
    A new trust region technique for the maximum weight clique problem
    Download  www.stasbusygin.org
    A new simple generalization of the Motzkin
    Stanislav Busygin
    claim paper
    Read More »
    DAM
    2006
    88views more  DAM 2006»
    NP-completeness results for edge modification problems
    13 years 4 months ago
    NP-completeness results for edge modification problems
    Download  mate.dm.uba.ar
    The aim of edge modification problems is to change the edge set of a given graph as little as possible in order to satisfy a certain property. Edge modification problems in graphs...
    Pablo Burzyn, Flavia Bonomo, Guillermo Durá...
    claim paper
    Read More »
    DAM
    2006
    56views more  DAM 2006»
    On the least size of a graph with a given degree set
    13 years 4 months ago
    On the least size of a graph with a given degree set
    Download  www.math.rutgers.edu
    Amitabha Tripathi, Sujith Vijay
    claim paper
    Read More »
    DAM
    2006
    56views more  DAM 2006»
    Reoptimization gaps versus model errors in online-dispatching of service units for ADAC
    13 years 4 months ago
    Reoptimization gaps versus model errors in online-dispatching of service units for ADAC
    Download  www.zib.de
    Benjamin Hiller, Sven Oliver Krumke, Jörg Ram...
    claim paper
    Read More »
    DAM
    2006
    88views more  DAM 2006»
    Domination analysis for minimum multiprocessor scheduling
    13 years 4 months ago
    Domination analysis for minimum multiprocessor scheduling
    Download  www.cs.rhul.ac.uk
    Let P be a combinatorial optimization problem, and let A be an approximation algorithm for P. The domination ratio domr(A, s) is the maximal real q such that the solution x(I) obt...
    Gregory Gutin, Tommy R. Jensen, Anders Yeo
    claim paper
    Read More »
    DAM
    2006
    78views more  DAM 2006»
    A competitive and cooperative approach to propositional satisfiability
    13 years 4 months ago
    A competitive and cooperative approach to propositional satisfiability
    Download  kaminari.scitec.kobe-u.ac.jp
    Katsumi Inoue, Takehide Soh, Seiji Ueda, Yoshito S...
    claim paper
    Read More »
    DAM
    2006
    63views more  DAM 2006»
    Efficient automatic simulation of parallel computation on networks of workstations
    13 years 4 months ago
    Efficient automatic simulation of parallel computation on networks of workstations
    Download  www.dia.unisa.it
    Andrews et al. [Automatic method for hiding latency in high bandwidth networks, in: Proceedings of the ACM Symposium on Theory of Computing, 1996, pp. 257
    Christos Kaklamanis, Danny Krizanc, Manuela Montan...
    claim paper
    Read More »
    DAM
    2006
    58views more  DAM 2006»
    The elimination procedure for the competition number is not optimal
    13 years 4 months ago
    The elimination procedure for the competition number is not optimal
    Download  www.math.unl.edu
    Stephen G. Hartke
    claim paper
    Read More »
    « first‹ previous123456next ›last »
    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-2024, USA.