Sciweavers

    JAL
    2006
    100views more  JAL 2006»
    Distance and routing labeling schemes for non-positively curved plane graphs
    14 years 13 days ago
    Distance and routing labeling schemes for non-positively curved plane graphs
    Download  www.cs.kent.edu
    Distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the distance between any two vertices u and v can be determined effic...
    Victor Chepoi, Feodor F. Dragan, Yann Vaxès
    claim paper
    Read More »
    JAL
    2006
    48views more  JAL 2006»
    Reconstructing noisy polynomial evaluation in residue rings
    14 years 13 days ago
    Reconstructing noisy polynomial evaluation in residue rings
    Download  grupos.unican.es
    Simon R. Blackburn, Domingo Gomez-Perez, Jaime Gut...
    claim paper
    Read More »
    JAL
    2006
    89views more  JAL 2006»
    Improved bounds for the unsplittable flow problem
    14 years 13 days ago
    Improved bounds for the unsplittable flow problem
    Download  kam.mff.cuni.cz
    In this paper we consider the unsplittable flow problem (UFP): given a directed or undirected network G = (V, E) with edge capacities and a set of terminal pairs (or requests) wit...
    Petr Kolman, Christian Scheideler
    claim paper
    Read More »
    JAL
    2006
    52views more  JAL 2006»
    On finding approximate optimal paths in weighted regions
    14 years 13 days ago
    On finding approximate optimal paths in weighted regions
    Download  www.cs.duke.edu
    Zheng Sun, John H. Reif
    claim paper
    Read More »
    JAL
    2006
    86views more  JAL 2006»
    An algorithmic sign-reversing involution for special rim-hook tableaux
    14 years 13 days ago
    An algorithmic sign-reversing involution for special rim-hook tableaux
    Download  www.mth.msu.edu
    Egecioglu and Remmel [2] gave an interpretation for the entries of the inverse Kostka matrix K-1 in terms of special rim-hook tableaux. They were able to use this interpretation to...
    Bruce E. Sagan, Jaejin Lee
    claim paper
    Read More »
    JAL
    2006
    67views more  JAL 2006»
    Graph minimum linear arrangement by multilevel weighted edge contractions
    14 years 13 days ago
    Graph minimum linear arrangement by multilevel weighted edge contractions
    Download  www.mcs.anl.gov
    Ilya Safro, Dorit Ron, Achi Brandt
    claim paper
    Read More »
    JAL
    2006
    43views more  JAL 2006»
    On generalized gossiping and broadcasting
    14 years 13 days ago
    On generalized gossiping and broadcasting
    Download  www.cs.umd.edu
    Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
    claim paper
    Read More »
    JAL
    2006
    101views more  JAL 2006»
    Semi-matchings for bipartite graphs and load balancing
    14 years 13 days ago
    Semi-matchings for bipartite graphs and load balancing
    Download  people.csail.mit.edu
    We consider the problem of fairly matching the left-hand vertices of a bipartite graph to the right-hand vertices. We refer to this problem as the optimal semimatching problem; it...
    Nicholas J. A. Harvey, Richard E. Ladner, Lá...
    claim paper
    Read More »
    JAL
    2006
    52views more  JAL 2006»
    Polynomial time recognition of unit circular-arc graphs
    14 years 13 days ago
    Polynomial time recognition of unit circular-arc graphs
    Download  www.cs.colostate.edu
    Guillermo Durán, Agustín Gravano, Ro...
    claim paper
    Read More »
    JAL
    2006
    114views more  JAL 2006»
    A wide-range algorithm for minimal triangulation from an arbitrary ordering
    14 years 13 days ago
    A wide-range algorithm for minimal triangulation from an arbitrary ordering
    Download  hal-lirmm.ccsd.cnrs.fr
    We present a new algorithm, called LB-Triang, which computes minimal triangulations. We give both a straightforward O(nm0) time implementation and a more involved O(nm) time imple...
    Anne Berry, Jean Paul Bordat, Pinar Heggernes, Gen...
    claim paper
    Read More »
    12next ›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.