Sciweavers

    DAM
    2008
    111views more  DAM 2008»
    Sums of squares based approximation algorithms for MAX-SAT
    13 years 11 months ago
    Sums of squares based approximation algorithms for MAX-SAT
    Download  jsat.ewi.tudelft.nl
    We investigate the Semidefinite Programming based Sums of squares (SOS) decomposition method, designed for global optimization of polynomials, in the context of the (Maximum) Sati...
    Hans van Maaren, Linda van Norden, M. J. H. Heule
    claim paper
    Read More »
    DAM
    2008
    92views more  DAM 2008»
    Convex drawings of graphs with non-convex boundary constraints
    13 years 11 months ago
    Convex drawings of graphs with non-convex boundary constraints
    Download  www.amp.i.kyoto-u.ac.jp
    : In this paper, we study a new problem of convex drawing of planar graphs with non-convex boundary constraints. It is proved that every triconnected plane graph whose boundary is ...
    Seok-Hee Hong, Hiroshi Nagamochi
    claim paper
    Read More »
    DAM
    2008
    67views more  DAM 2008»
    Rotation symmetric Boolean functions - Count and cryptographic properties
    13 years 11 months ago
    Rotation symmetric Boolean functions - Count and cryptographic properties
    Download  faculty.nps.edu
    Pantelimon Stanica, Subhamoy Maitra
    claim paper
    Read More »
    DAM
    2008
    110views more  DAM 2008»
    Counting and enumerating aggregate classifiers
    13 years 11 months ago
    Counting and enumerating aggregate classifiers
    Download  www.econ.kuleuven.ac.be
    We propose a generic model for the "weighted voting" aggregation step performed by several methods in supervised classification. Further, we construct an algorithm to en...
    Jan Adem, Yves Crama, Willy Gochet, Frits C. R. Sp...
    claim paper
    Read More »
    DAM
    2008
    75views more  DAM 2008»
    Patterns of simple gene assembly in ciliates
    13 years 11 months ago
    Patterns of simple gene assembly in ciliates
    Download  combio.abo.fi
    The intramolecular model for gene assembly in ciliates considers three operations, ld, hi, and dlad that can assemble any gene pattern through folding and recombination: the molec...
    Tero Harju, Ion Petre, Vladimir Rogojin, Grzegorz ...
    claim paper
    Read More »
    DAM
    2008
    117views more  DAM 2008»
    Analysis on the strip-based projection model for discrete tomography
    13 years 11 months ago
    Analysis on the strip-based projection model for discrete tomography
    Download  www.imaging.sbes.vt.edu
    Discrete tomography deals with image reconstruction of an object with finitely many gray levels (such as two). Different approaches are used to model the raw detector reading. The...
    Jiehua Zhu, Xiezhang Li, Yangbo Ye, Ge Wang
    claim paper
    Read More »
    DAM
    2008
    72views more  DAM 2008»
    On the existence of maximal elements: An impossibility theorem
    13 years 11 months ago
    On the existence of maximal elements: An impossibility theorem
    Download  www.ccas.ru
    All sufficient (as well as necessary) conditions for a binary relation on a metric space to admit a maximal element on every nonempty compact subset of its domain that have been f...
    Nikolai S. Kukushkin
    claim paper
    Read More »
    DAM
    2008
    129views more  DAM 2008»
    Minimum cost homomorphisms to semicomplete multipartite digraphs
    13 years 11 months ago
    Minimum cost homomorphisms to semicomplete multipartite digraphs
    Download  www.cs.sfu.ca
    For digraphs D and H, a mapping f : V (D)V (H) is a homomorphism of D to H if uv A(D) implies f(u)f(v) A(H). For a fixed directed or undirected graph H and an input graph D, the...
    Gregory Gutin, Arash Rafiey, Anders Yeo
    claim paper
    Read More »
    DAM
    2008
    108views more  DAM 2008»
    On the complexity of the multicut problem in bounded tree-width graphs and digraphs
    13 years 11 months ago
    On the complexity of the multicut problem in bounded tree-width graphs and digraphs
    Download  www.lri.fr
    Given an edge- or vertex-weighted graph or digraph and a list of source-sink pairs, the minimum multicut problem consists in selecting a minimum weight set of edges or vertices wh...
    Cédric Bentz
    claim paper
    Read More »
    DAM
    2008
    67views more  DAM 2008»
    Remembering Leo Khachiyan
    13 years 11 months ago
    Remembering Leo Khachiyan
    Download  users.encs.concordia.ca
    Vasek Chvátal
    claim paper
    Read More »
    « first‹ previous123456789next ›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.