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
192
search results - page 7 / 39
»
A Constant-Factor Approximation Algorithm for the Multicommo...
Sort
relevance
views
votes
recent
update
View
thumb
title
23
click to vote
ISPD
2000
ACM
100
views
Hardware
»
more
ISPD 2000
»
Provably good global routing by a new approximation algorithm for multicommodity flow
14 years 29 days ago
Download
www.cecs.uci.edu
Christoph Albrecht
claim paper
Read More »
26
click to vote
FOCS
1993
IEEE
61
views
Theoretical Computer Science
»
more
FOCS 1993
»
A Simple Local-Control Approximation Algorithm for Multicommodity Flow
14 years 22 days ago
Download
www.cs.jhu.edu
Baruch Awerbuch, Frank Thomson Leighton
claim paper
Read More »
26
click to vote
IPCO
1998
94
views
Optimization
»
more
IPCO 1998
»
An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow
13 years 10 months ago
Download
theory.stanford.edu
Andrew V. Goldberg, Jeffrey D. Oldham, Serge A. Pl...
claim paper
Read More »
24
click to vote
FOCS
2007
IEEE
92
views
Theoretical Computer Science
»
more
FOCS 2007
»
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence
14 years 2 months ago
Download
research.microsoft.com
We show that any deterministic data-stream algorithm that makes a constant number of passes over the input and gives a constant factor approximation of the length of the longest i...
Anna Gál, Parikshit Gopalan
claim paper
Read More »
23
click to vote
ESA
2003
Springer
110
views
Algorithms
»
more
ESA 2003
»
Multicommodity Flow Approximation Used for Exact Graph Partitioning
14 years 1 months ago
Download
www.cs.brown.edu
Meinolf Sellmann, Norbert Sensen, Larissa Timajev
claim paper
Read More »
« Prev
« First
page 7 / 39
Last »
Next »