Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

F. Bruce Shepherd

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Sanjeev Khanna

> Home > Persons > F. Bruce Shepherd

Publications

2013
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ChekuriKS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ChekuriKS13
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
The All-or-Nothing Multicommodity Flow Problem. SIAM J. Comput. 42(4): 1467-1493 (2013)
2009
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChekuriKS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChekuriKS09
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
A Note on Multiflows and Treewidth. Algorithmica 54(3): 400-412 (2009)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ChekuriKS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ChekuriKS09
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
Edge-Disjoint Paths in Planar Graphs with Constant Congestion. SIAM J. Comput. 39(1): 281-301 (2009)
2006
[j27]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/ChekuriKS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/ChekuriKS06
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
An O(sqrt(n)) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow. Theory Comput. 2(7): 137-146 (2006)
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChekuriKS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChekuriKS06
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
Edge-disjoint paths in Planar graphs with constant congestion. STOC 2006: 757-766
2005
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChekuriKS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChekuriKS05
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
Multicommodity flow, well-linked terminals, and routing problems. STOC 2005: 183-192
2004
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChekuriKS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChekuriKS04
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
Edge-Disjoint Paths in Planar Graphs. FOCS 2004: 71-80
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChekuriKS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChekuriKS04
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
The all-or-nothing multicommodity flow problem. STOC 2004: 156-165
2003
[j24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/GuruswamiKRSY03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GuruswamiKRSY03
Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis:
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. J. Comput. Syst. Sci. 67(3): 473-496 (2003)
2000
[c5]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/KhannaNS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KhannaNS00
Sanjeev Khanna, Joseph Naor, F. Bruce Shepherd:
Directed network design with orientation constraints. SODA 2000: 663-671
1999
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GuruswamiKRSY99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GuruswamiKRSY99
Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis:
Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint Paths and Related Problems. STOC 1999: 19-28

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.