Sciweavers

    IPL
    2008
    95views more  IPL 2008»
    Distortion lower bounds for line embeddings
    14 years 13 days ago
    Distortion lower bounds for line embeddings
    Download  www.cs.brown.edu
    In this paper, we show how we can derive lower bounds and also compute the exact distortion for the line embeddings of some special metrics, especially trees and graphs with certai...
    Claire Mathieu, Charalampos Papamanthou
    claim paper
    Read More »
    IPL
    2008
    68views more  IPL 2008»
    The hub number of a graph
    14 years 13 days ago
    The hub number of a graph
    Download  www.math.uiuc.edu
    A hub set in a graph G is a set U V (G) such that any two vertices outside U are connected by a path whose internal vertices lie in U. We prove that h(G) hc(G) c(G) h(G) + 1, ...
    Tracy Grauman, Stephen G. Hartke, Adam Jobson, Bil...
    claim paper
    Read More »
    IPL
    2008
    79views more  IPL 2008»
    Ski rental with two general options
    14 years 13 days ago
    Ski rental with two general options
    Download  www.eng.tau.ac.il
    We define and solve a simple extension of the ski-rental problem [4]. In the classical version, the algorithm needs to decide when to switch from renting to buying. In our version...
    Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
    claim paper
    Read More »
    IPL
    2008
    72views more  IPL 2008»
    Turing degrees of reals of positive effective packing dimension
    14 years 13 days ago
    Turing degrees of reals of positive effective packing dimension
    Download  homepages.mcs.vuw.ac.nz
    A relatively longstanding question in algorithmic randomness is Jan Reimann's question whether there is a Turing cone of broken dimension. That is, is there a real A such that...
    Rod Downey, Noam Greenberg
    claim paper
    Read More »
    IPL
    2008
    89views more  IPL 2008»
    On the tractability of coloring semirandom graphs
    14 years 13 days ago
    On the tractability of coloring semirandom graphs
    Download  www.math.ucla.edu
    As part of the efforts put in understanding the intricacies of the k-colorability problem, different distributions over k-colorable graphs were analyzed. While the problem is notor...
    Julia Böttcher, Dan Vilenchik
    claim paper
    Read More »
    IPL
    2008
    80views more  IPL 2008»
    A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts
    14 years 13 days ago
    A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts
    Download  cs.slu.edu
    We consider the online problem of scheduling jobs with equal processing times on a single machine. Each job has a release time and a deadline, and the goal is to maximize the numb...
    Michael H. Goldwasser, Arundhati Bagchi Misra
    claim paper
    Read More »
    IPL
    2008
    114views more  IPL 2008»
    The online Prize-Collecting Traveling Salesman Problem
    14 years 13 days ago
    The online Prize-Collecting Traveling Salesman Problem
    Download  www.mpi-inf.mpg.de
    We study the online version of the Prize-Collecting Traveling Salesman Problem (PCTSP), a generalization of the Traveling Salesman Problem (TSP). In the TSP, the salesman has to v...
    Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
    claim paper
    Read More »
    IPL
    2008
    90views more  IPL 2008»
    On isomorphisms and similarities between generalized Petersen networks and periodically regular chordal rings
    14 years 13 days ago
    On isomorphisms and similarities between generalized Petersen networks and periodically regular chordal rings
    Download  www.ece.ucsb.edu
    Generalized Petersen (GP) networks and periodically regular chordal (PRC) rings have been proposed independently to ameliorate the high latency and extreme fragility of simple rin...
    Behrooz Parhami
    claim paper
    Read More »
    IPL
    2008
    72views more  IPL 2008»
    Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers
    14 years 13 days ago
    Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers
    Download  www.wisdom.weizmann.ac.il
    Orr Dunkelman, Nathan Keller
    claim paper
    Read More »
    IPL
    2008
    59views more  IPL 2008»
    Rigidity of a simple extended lower triangular matrix
    14 years 13 days ago
    Rigidity of a simple extended lower triangular matrix
    Download  www.imsc.res.in
    Meena Mahajan, Jayalal M. N. Sarma
    claim paper
    Read More »
    « first‹ previous123456789next ›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.