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
447
search results - page 7 / 90
»
Approximation Algorithms for Directed Steiner Problems
Sort
relevance
views
votes
recent
update
View
thumb
title
20
click to vote
COCOA
2008
Springer
140
views
Discrete Geometry
»
more
COCOA 2008
»
Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems
13 years 10 months ago
Download
www.cs.tau.ac.il
This paper deals with approximation algorithms for the prize collecting generalized Steiner forest problem, defined as follows. The input is an undirected graph G = (V, E), a colle...
Shai Gutner
claim paper
Read More »
25
click to vote
ISAAC
1993
Springer
106
views
Algorithms
»
more
ISAAC 1993
»
Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem
14 years 15 days ago
Download
www.cs.gsu.edu
Ulrich Fößmeier, Michael Kaufmann, Alex...
claim paper
Read More »
20
click to vote
WG
2001
Springer
93
views
Theoretical Computer Science
»
more
WG 2001
»
Lower Bounds for Approximation Algorithms for the Steiner Tree Problem
14 years 25 days ago
Download
www.alice-dsl.net
Clemens Gröpl, Stefan Hougardy, Till Nierhoff...
claim paper
Read More »
19
click to vote
FOCS
1998
IEEE
81
views
Theoretical Computer Science
»
more
FOCS 1998
»
Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem
14 years 20 days ago
Download
www.ccs.neu.edu
Kamal Jain
claim paper
Read More »
17
click to vote
DAM
2006
75
views
more
DAM 2006
»
A greedy approximation algorithm for the group Steiner problem
13 years 8 months ago
Download
www-math.mit.edu
Chandra Chekuri, Guy Even, Guy Kortsarz
claim paper
Read More »
« Prev
« First
page 7 / 90
Last »
Next »