Sciweavers

    238 search results - page 3 / 48
    » Parallel Algorithm for Maximum Weight Matching in Trees
    Sort
    View
    WDAG
    2009
    Springer
    147views Algorithms» more  WDAG 2009»
    Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality
    15 years 6 months ago
    Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality
    Download  www.cs.ucr.edu
    Christos Koufogiannakis, Neal E. Young
    claim paper
    Read More »
    TIT
    2008
    127views more  TIT 2008»
    Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
    14 years 11 months ago
    Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
    Download  www.stanford.edu
    Abstract--Max-product "belief propagation" (BP) is an iterative, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability...
    Mohsen Bayati, Devavrat Shah, Mayank Sharma
    claim paper
    Read More »
    COR
    2011
    259views Applied Computing» more  COR 2011»
    Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines
    14 years 6 months ago
    Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines
    Download  num.math.uni-goettingen.de
    We consider the problem of scheduling a maximum profit selection of equal length jobs on m identical machines. Jobs arrive online over time and the goal is to determine a non-pre...
    Sven Oliver Krumke, Alfred Taudes, Stephan Westpha...
    claim paper
    Read More »
    JCO
    2010
    169views more  JCO 2010»
    An almost four-approximation algorithm for maximum weight triangulation
    14 years 10 months ago
    An almost four-approximation algorithm for maximum weight triangulation
    Download  www.ece.mtu.edu
    We consider the following planar maximum weight triangulation (MAT) problem: given a set of n points in the plane, find a triangulation such that the total length of edges in tria...
    Shiyan Hu
    claim paper
    Read More »
    CANDC
    2006
    ACM
    117views Emerging Technology» more  CANDC 2006»
    An RNA folding algorithm including pseudoknots based on dynamic weighted matching
    14 years 11 months ago
    An RNA folding algorithm including pseudoknots based on dynamic weighted matching
    Download  wiki.genomics.purdue.edu
    On the basis of maximum weighted matching (MWM) algorithm, we introduced a dynamic weight related with stem length and used a recursive algorithm to predict RNA secondary structur...
    Haijun Liu, Dong Xu, Jianlin Shao, Yifei Wang
    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.