Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
Sci2ools
International Keyboard
Graphical Social Symbols
CSS3 Style Generator
OCR
Web Page to Image
Web Page to PDF
Merge PDF
Split PDF
Latex Equation Editor
Extract Images from PDF
Convert JPEG to PS
Convert Latex to Word
Convert Word to PDF
Image Converter
PDF Converter
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
23
click to vote
JCSS
2006
51
views
more
JCSS 2006
»
Expand, Enlarge and Check: New algorithms for the coverability problem of WSTS
13 years 11 months ago
Download
www.ulb.ac.be
Gilles Geeraerts, Jean-François Raskin, Lau...
claim paper
Read More »
19
click to vote
JCSS
2006
40
views
more
JCSS 2006
»
Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems
13 years 11 months ago
Download
www.cs.dartmouth.edu
Lisa Fleischer, Kamal Jain, David P. Williamson
claim paper
Read More »
22
click to vote
JCSS
2006
61
views
more
JCSS 2006
»
Planar graphs, negative weight edges, shortest paths, and near linear time
13 years 11 months ago
Download
www.math.tu-dresden.de
Jittat Fakcharoenphol, Satish Rao
claim paper
Read More »
32
click to vote
JCSS
2006
83
views
more
JCSS 2006
»
TSP with bounded metrics
13 years 11 months ago
Download
theory.cs.uni-bonn.de
Lars Engebretsen, Marek Karpinski
claim paper
Read More »
22
click to vote
JCSS
2006
40
views
more
JCSS 2006
»
A parametric analysis of the state-explosion problem in model checking
13 years 11 months ago
Download
www.liafa.jussieu.fr
Stéphane Demri, François Laroussinie...
claim paper
Read More »
27
click to vote
JCSS
2006
76
views
more
JCSS 2006
»
How much can taxes help selfish routing?
13 years 11 months ago
Download
theory.stanford.edu
Richard Cole, Yevgeniy Dodis, Tim Roughgarden
claim paper
Read More »
27
click to vote
JCSS
2006
89
views
more
JCSS 2006
»
Ramsey-type theorems for metric spaces with applications to online problems
13 years 11 months ago
Download
www.cs.umd.edu
A nearly logarithmic lower bound on the randomized competitive ratio for the metrical task systems problem is presented. This implies a similar lower bound for the extensively stu...
Yair Bartal, Béla Bollobás, Manor Me...
claim paper
Read More »
21
click to vote
JCSS
2006
36
views
more
JCSS 2006
»
Minimizing maximum fiber requirement in optical networks
13 years 11 months ago
Download
ect.bell-labs.com
Matthew Andrews, Lisa Zhang
claim paper
Read More »
« first
‹ previous
1
2