Sciweavers

    128
    Voted
    JCSS
    2002
    95views more  JCSS 2002»
    Efficient algorithms for multichromosomal genome rearrangements
    15 years 2 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 »
    121
    Voted
    JCSS
    2002
    86views more  JCSS 2002»
    A New Proof of the Weak Pigeonhole Principle
    15 years 2 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 »
    143
    Voted
    JCSS
    2002
    95views more  JCSS 2002»
    Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis
    15 years 2 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 »
    114
    Voted
    JCSS
    2002
    59views more  JCSS 2002»
    Finding Similar Regions in Many Sequences
    15 years 2 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
    15 years 2 months ago
    Querying Incomplete Information in Semistructured Data
    Download  lsirwww.epfl.ch
    Yaron Kanza, Werner Nutt, Yehoshua Sagiv
    claim paper
    Read More »
    106
    Voted
    JCSS
    2002
    55views more  JCSS 2002»
    Uniform constant-depth threshold circuits for division and iterated multiplication
    15 years 2 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
    15 years 2 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 »
    101
    Voted
    JCSS
    2002
    84views more  JCSS 2002»
    Output String Languages of Compositions of Deterministic Macro Tree Transducers
    15 years 2 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 »
    143
    Voted
    JCSS
    2002
    199views more  JCSS 2002»
    A Constant-Factor Approximation Algorithm for the k-Median Problem
    15 years 2 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 »
    106
    Voted
    JCSS
    2002
    94views more  JCSS 2002»
    Query Strategies for Priced Information
    15 years 2 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
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.