Sciweavers

    IPL
    2007
    70views more  IPL 2007»
    An improved approximation ratio for the minimum linear arrangement problem
    13 years 5 months ago
    An improved approximation ratio for the minimum linear arrangement problem
    Download  www.cs.washington.edu
    We observe that combining the techniques of Arora, Rao, and Vazirani, with the rounding algorithm of Rao and Richa yields an O( √ log n log log n)-approximation for the minimum-...
    Uriel Feige, James R. Lee
    claim paper
    Read More »
    IPL
    2007
    52views more  IPL 2007»
    The hardness of the Expected Decision Depth problem
    13 years 5 months ago
    The hardness of the Expected Decision Depth problem
    Download  people.seas.harvard.edu
    Dana Ron, Amir Rosenfeld, Salil P. Vadhan
    claim paper
    Read More »
    IPL
    2007
    107views more  IPL 2007»
    Flows in dynamic networks with aggregate arc capacities
    13 years 5 months ago
    Flows in dynamic networks with aggregate arc capacities
    Download  www.math.ohiou.edu
    Dynamic networks are characterized by transit times on edges. Dynamic flow problems consider transshipment problems in dynamic networks. We introduce a new version of dynamic fl...
    Vardges Melkonian
    claim paper
    Read More »
    IPL
    2007
    111views more  IPL 2007»
    Powering requires threshold depth 3
    13 years 5 months ago
    Powering requires threshold depth 3
    Download  www.cs.utexas.edu
    We study the circuit complexity of the powering function, defined as POWm(Z) = Zm for an n-bit integer input Z and an integer exponent m poly(n). Let LTd denote the class of func...
    Alexander A. Sherstov
    claim paper
    Read More »
    IPL
    2007
    99views more  IPL 2007»
    Dynamic programming algorithms for the mosaic longest common subsequence problem
    13 years 5 months ago
    Dynamic programming algorithms for the mosaic longest common subsequence problem
    Download  par.cse.nsysu.edu.tw
    Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Yu...
    claim paper
    Read More »
    IPL
    2007
    74views more  IPL 2007»
    Minimum cycle bases of direct products of complete graphs
    13 years 5 months ago
    Minimum cycle bases of direct products of complete graphs
    Download  www.people.vcu.edu
    This paper presents a construction of a minimum cycle basis for the direct product of two complete graphs on three or more vertices. With the exception of two special cases, such ...
    Richard Hammack
    claim paper
    Read More »
    IPL
    2007
    87views more  IPL 2007»
    The forwarding indices of augmented cubes
    13 years 5 months ago
    The forwarding indices of augmented cubes
    Download  math.bnu.edu.cn
    For a given connected graph G of order n, a routing R in G is a set of n(n − 1) elementary paths specified for every ordered pair of vertices in G. The vertex (resp. edge) forw...
    Min Xu, Jun-Ming Xu
    claim paper
    Read More »
    « first‹ previous123456
    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.