Stop the war!

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

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Joseph Cheriyan

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 Logan Grout

> Home > Persons > Joseph Cheriyan

Publications

2023
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/GroutCL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/GroutCL23
Logan Grout, Joseph Cheriyan, Bundit Laekhanukit:
On a partition LP relaxation for min-cost 2-node connected spanning subgraphs. Oper. Res. Lett. 51(3): 289-295 (2023)
[c34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BansalCGI23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BansalCGI23
Ishan Bansal, Joe Cheriyan, Logan Grout, Sharat Ibrahimpur:
Algorithms for 2-Connected Network Design and Flexible Steiner Trees with a Constant Number of Terminals. APPROX/RANDOM 2023: 14:1-14:14
[c33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BansalCGI23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BansalCGI23
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur:
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions. ICALP 2023: 15:1-15:19
2022
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BoydCCGISW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BoydCCGISW22
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang:
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case. SIAM J. Discret. Math. 36(3): 1730-1747 (2022)
[i18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-11807
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-11807
Ishan Bansal, Joe Cheriyan, Logan Grout, Sharat Ibrahimpur:
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals. CoRR abs/2206.11807 (2022)
[i17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-11209
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-11209
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur:
Approximating (p, 2) flexible graph connectivity via the primal-dual method. CoRR abs/2209.11209 (2022)
[i16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-09747
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-09747
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur:
Extensions of the (p, q)-Flexible-Graph-Connectivity model. CoRR abs/2211.09747 (2022)
2021
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2111-07481
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-07481
Logan Grout, Joseph Cheriyan, Bundit Laekhanukit:
On a Partition LP Relaxation for Min-Cost 2-Node Connected Spanning Subgraphs. CoRR abs/2111.07481 (2021)
2020
[c30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BoydCCGISW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BoydCCGISW20
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang:
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case. APPROX-RANDOM 2020: 61:1-61:12
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2008-03327
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-03327
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang:
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case. CoRR abs/2008.03327 (2020)

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.