Sciweavers

    5 search results - page 1 / 1
    » A new approximation algorithm for UET-Scheduling with chain-...
    Sort
    View
    COR
    1998
    46views more  COR 1998»
    A new approximation algorithm for UET-Scheduling with chain-type precedence constraints
    13 years 6 months ago
    A new approximation algorithm for UET-Scheduling with chain-type precedence constraints
    Download  www.amt.ac.cn
    Jiye Han, Jianjun Wen, Guochuan Zhang
    claim paper
    Read More »
    APPROX
    2006
    Springer
    162views Algorithms» more  APPROX 2006»
    Approximating Precedence-Constrained Single Machine Scheduling by Coloring
    13 years 10 months ago
    Approximating Precedence-Constrained Single Machine Scheduling by Coloring
    Download  www.nada.kth.se
    Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...
    Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...
    claim paper
    Read More »
    CORR
    2008
    Springer
    76views Education» more  CORR 2008»
    An Efficient Algorithm for a Sharp Approximation of Universally Quantified Inequalities
    13 years 6 months ago
    An Efficient Algorithm for a Sharp Approximation of Universally Quantified Inequalities
    Download  www.goldsztejn.com
    This paper introduces a new algorithm for solving a subclass of quantified constraint satisfaction problems (QCSP) where existential quantifiers precede universally quantified ine...
    Alexandre Goldsztejn, Claude Michel, Michel Rueher
    claim paper
    Read More »
    ALGORITHMICA
    2002
    120views more  ALGORITHMICA 2002»
    An Experimental Study of Algorithms for Weighted Completion Time Scheduling
    13 years 6 months ago
    An Experimental Study of Algorithms for Weighted Completion Time Scheduling
    Download  domino.research.ibm.com
    We consider the total weighted completion time scheduling problem for parallel identical machines and precedence constraints, P jprecj PwiCi. This important and broad class of pro...
    Ivan D. Baev, Waleed Meleis, Alexandre E. Eichenbe...
    claim paper
    Read More »
    AAAI
    2011
    180views Intelligent Agents» more  AAAI 2011»
    On Expressing Value Externalities in Position Auctions
    12 years 6 months ago
    On Expressing Value Externalities in Position Auctions
    Download  www.eecs.harvard.edu
    Externalities are recognized to exist in the sponsored search market, where two co-located ads compete for user attention. Existing work focuses on the effect of another ad on th...
    Florin Constantin, Malvika Rao, Chien-Chung Huang,...
    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-2024, USA.