Sciweavers

    COLOGNETWENTE
    2009
    98views Optimization» more  COLOGNETWENTE 2009»
    A Simple MAX-CUT Algorithm for Planar Graphs
    13 years 10 months ago
    A Simple MAX-CUT Algorithm for Planar Graphs
    Download  www.zaik.uni-koeln.de
    F. Liers, G. Pardella
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    152views Optimization» more  COLOGNETWENTE 2009»
    On the Boundary of Tractability for Nonlinear Discrete Optimization
    13 years 10 months ago
    On the Boundary of Tractability for Nonlinear Discrete Optimization
    Download  domino.research.ibm.com
    Jon Lee
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    121views Optimization» more  COLOGNETWENTE 2009»
    Acyclic and Star Colorings of Joins of Graphs and an Algorithm for Cographs
    13 years 10 months ago
    Acyclic and Star Colorings of Joins of Graphs and an Algorithm for Cographs
    Download  www.mcs.anl.gov
    Andrew Lyons
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    97views Optimization» more  COLOGNETWENTE 2009»
    Two Upper Bounds on the Chromatic Number
    13 years 10 months ago
    Two Upper Bounds on the Chromatic Number
    Download  www-labsticc.univ-ubs.fr
    María Soto, André Rossi, Marc Sevaux
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    103views Optimization» more  COLOGNETWENTE 2009»
    Improved Strategies for Branching on General Disjunctions
    13 years 10 months ago
    Improved Strategies for Branching on General Disjunctions
    Download  www.optimization-online.org
    Abstract Within the context of solving Mixed-Integer Linear Programs by a Branch-andCut algorithm, we propose a new strategy for branching. Computational experiments show that, on ...
    Gérard Cornuéjols, Leo Liberti, Giac...
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    123views Optimization» more  COLOGNETWENTE 2009»
    A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold Graphs
    13 years 10 months ago
    A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold Graphs
    Download  www.cs.uoi.gr
    : Weakly quasi-threshold graphs form a proper subclass of the well-known class of cographs by restricting the join operation. In this paper we characterize weakly quasi-threshold g...
    Stavros D. Nikolopoulos, Charis Papadopoulos
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    165views Optimization» more  COLOGNETWENTE 2009»
    Colored Trees in Edge-Colored Graphs
    13 years 10 months ago
    Colored Trees in Edge-Colored Graphs
    Download  www.lri.fr
    We consider maximum properly edge-colored trees in edge-colored graphs Gc . We also consider the problem where, given a vertex r, determine whether the graph has a spanning tree r...
    A. Abouelaoualim, V. Borozan, Yannis Manoussakis, ...
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    102views Optimization» more  COLOGNETWENTE 2009»
    Extremal Stable Graphs
    13 years 10 months ago
    Extremal Stable Graphs
    Download  www.cs.bme.hu
    Gyula Y. Katona, Illés Horváth
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    97views Optimization» more  COLOGNETWENTE 2009»
    On Self-Duality of Branchwidth in Graphs of Bounded Genus
    13 years 10 months ago
    On Self-Duality of Branchwidth in Graphs of Bounded Genus
    Download  www.cs.technion.ac.il
    A graph parameter is self-dual in some class of graphs embeddable in some surface if its value does not change in the dual graph more than a constant factor. Self-duality has been...
    Ignasi Sau, Dimitrios M. Thilikos
    claim paper
    Read More »
    COLOGNETWENTE
    2009
    125views Optimization» more  COLOGNETWENTE 2009»
    The Anonymous Subgraph Problem
    13 years 10 months ago
    The Anonymous Subgraph Problem
    Download  www.eis.mdx.ac.uk
    Andrea Bettinelli, Leo Liberti, Franco Raimondi, D...
    claim paper
    Read More »
    123next ›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.