Sciweavers

    SIAMDM
    2008
    105views more  SIAMDM 2008»
    A Simple Linear Time LexBFS Cograph Recognition Algorithm
    13 years 10 months ago
    A Simple Linear Time LexBFS Cograph Recognition Algorithm
    Download  www.lirmm.fr
    Recently lexicographic breadth first search (LexBFS) has been shown to be a very powerful tool for the development of linear time, easily implementable recognition algorithms for v...
    Anna Bretscher, Derek G. Corneil, Michel Habib, Ch...
    claim paper
    Read More »
    SIAMDM
    2008
    69views more  SIAMDM 2008»
    Labeled Partitions and the q-Derangement Numbers
    13 years 11 months ago
    Labeled Partitions and the q-Derangement Numbers
    Download  www.billchen.org
    Inspired by MacMahon's original proof of his celebrated theorem on the distribution of the major index over permutations, we give a reformulation of his argument in terms of l...
    William Y. C. Chen, Deheng Xu
    claim paper
    Read More »
    SIAMDM
    2008
    86views more  SIAMDM 2008»
    Hamilton Cycles in Planar Locally Finite Graphs
    13 years 11 months ago
    Hamilton Cycles in Planar Locally Finite Graphs
    Download  www.math.uni-hamburg.de
    A classical theorem by Tutte assures the existence of a Hamilton cycle in every finite 4-connected planar graph. Extensions of this result to infinite graphs require a suitable co...
    Henning Bruhn, Xingxing Yu
    claim paper
    Read More »
    SIAMDM
    2008
    89views more  SIAMDM 2008»
    Integer Exact Network Synthesis Problem
    13 years 11 months ago
    Integer Exact Network Synthesis Problem
    Download  v8nu74s71s31g374r7ssn017uloss3c1vr3s.unbf.ca
    Santosh N. Kabadi, J. Yan, Donglei Du, K. P. K. Na...
    claim paper
    Read More »
    SIAMDM
    2008
    90views more  SIAMDM 2008»
    Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction
    13 years 11 months ago
    Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction
    Download  www.mathstat.concordia.ca
    Recently, a strong link has been discovered between supermodularity on lattices and tractability of optimization problems known as maximum constraint satisfaction problems. The pre...
    Andrei A. Krokhin, Benoit Larose
    claim paper
    Read More »
    SIAMDM
    2008
    119views more  SIAMDM 2008»
    On the Graph Bisection Cut Polytope
    13 years 11 months ago
    On the Graph Bisection Cut Polytope
    Download  www-user.tu-chemnitz.de
    Given a graph G = (V, E) with node weights v N {0}, v V , and some number F N{0}, the convex hull of the incidence vectors of all cuts (S), S V with (S) F and (V \ S) F is ...
    Michael Armbruster, Christoph Helmberg, Marzena F&...
    claim paper
    Read More »
    SIAMDM
    2008
    77views more  SIAMDM 2008»
    Detecting a Theta or a Prism
    13 years 11 months ago
    Detecting a Theta or a Prism
    Download  www.columbia.edu
    Maria Chudnovsky, Rohan Kapadia
    claim paper
    Read More »
    SIAMDM
    2008
    84views more  SIAMDM 2008»
    Long Local Searches for Maximal Bipartite Subgraphs
    13 years 11 months ago
    Long Local Searches for Maximal Bipartite Subgraphs
    Download  www.math.uiuc.edu
    Given a partition of the vertices of a graph into two sets, a flip is a move of a vertex from its own set to the other, under the condition that it has more incident edges to vert...
    Hemanshu Kaul, Douglas B. West
    claim paper
    Read More »
    SIAMDM
    2008
    114views more  SIAMDM 2008»
    Split Hypergraphs
    13 years 11 months ago
    Split Hypergraphs
    Download  www.hausdorff-center.uni-bonn.de
    Ádám Timár
    claim paper
    Read More »
    SIAMDM
    2008
    111views more  SIAMDM 2008»
    On Cosets of Weight 4 of BCH(2m, 8), m Even, and Exponential Sums
    13 years 11 months ago
    On Cosets of Weight 4 of BCH(2m, 8), m Even, and Exponential Sums
    Download  www-rocq.inria.fr
    We give exact expressions for the number of coset leaders in the cosets of weight 4 of binary primitive narrow sense Bose
    Pascale Charpin, Tor Helleseth, Victor Zinoviev
    claim paper
    Read More »
    123456next ›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.