Sciweavers

    JCSS
    2002
    95views more  JCSS 2002»
    Efficient algorithms for multichromosomal genome rearrangements
    13 years 11 months ago
    Efficient algorithms for multichromosomal genome rearrangements
    Download  math.ucsd.edu
    Hannenhalli and Pevzner [5] gave a polynomial time algorithm for computing the minimum number of reversals, translocations, fissions, and fusions, that would transform one multichr...
    Glenn Tesler
    claim paper
    Read More »
    JCSS
    2002
    86views more  JCSS 2002»
    A New Proof of the Weak Pigeonhole Principle
    13 years 11 months ago
    A New Proof of the Weak Pigeonhole Principle
    Download  school.maths.uwa.edu.au
    The exact complexity of the weak pigeonhole principle is an old and fundamental problem in proof complexity. Using a diagonalization argument, Paris, Wilkieand Woods 16] showed ho...
    Alexis Maciel, Toniann Pitassi, Alan R. Woods
    claim paper
    Read More »
    JCSS
    2002
    95views more  JCSS 2002»
    Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis
    13 years 11 months ago
    Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis
    Download  www.csie.ntu.edu.tw
    We study two fundamental problems concerning the search for interesting regions in sequences: (i) given a sequence of real numbers of length n and an upper bound U; find a consecu...
    Yaw-Ling Lin, Tao Jiang, Kun-Mao Chao
    claim paper
    Read More »
    JCSS
    2002
    59views more  JCSS 2002»
    Finding Similar Regions in Many Sequences
    13 years 11 months ago
    Finding Similar Regions in Many Sequences
    Download  www.cs.cityu.edu.hk
    Ming Li, Bin Ma, Lusheng Wang
    claim paper
    Read More »
    JCSS
    2002
    43views more  JCSS 2002»
    Querying Incomplete Information in Semistructured Data
    13 years 11 months ago
    Querying Incomplete Information in Semistructured Data
    Download  lsirwww.epfl.ch
    Yaron Kanza, Werner Nutt, Yehoshua Sagiv
    claim paper
    Read More »
    JCSS
    2002
    55views more  JCSS 2002»
    Uniform constant-depth threshold circuits for division and iterated multiplication
    13 years 11 months ago
    Uniform constant-depth threshold circuits for division and iterated multiplication
    Download  ftp.cs.rutgers.edu
    William Hesse, Eric Allender, David A. Mix Barring...
    claim paper
    Read More »
    JCSS
    2002
    51views more  JCSS 2002»
    A Framework for Measuring Differences in Data Characteristics
    13 years 11 months ago
    A Framework for Measuring Differences in Data Characteristics
    Download  www.cs.cornell.edu
    Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishn...
    claim paper
    Read More »
    JCSS
    2002
    84views more  JCSS 2002»
    Output String Languages of Compositions of Deterministic Macro Tree Transducers
    13 years 11 months ago
    Output String Languages of Compositions of Deterministic Macro Tree Transducers
    Download  www.cse.unsw.edu.au
    Joost Engelfriet, Sebastian Maneth
    claim paper
    Read More »
    JCSS
    2002
    199views more  JCSS 2002»
    A Constant-Factor Approximation Algorithm for the k-Median Problem
    13 years 11 months ago
    A Constant-Factor Approximation Algorithm for the k-Median Problem
    Download  www.cis.upenn.edu
    We present the first constant-factor approximation algorithm for the metric k-median problem. The k-median problem is one of the most well-studied clustering problems, i.e., those...
    Moses Charikar, Sudipto Guha, Éva Tardos, D...
    claim paper
    Read More »
    JCSS
    2002
    94views more  JCSS 2002»
    Query Strategies for Priced Information
    13 years 11 months ago
    Query Strategies for Priced Information
    Download  www.almaden.ibm.com
    Moses Charikar, Ronald Fagin, Venkatesan Guruswami...
    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.