2021
DOI: 10.1007/978-3-030-67731-2_20
|View full text |Cite
|
Sign up to set email alerts
|

On the Terminal Connection Problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 25 publications
0
1
0
Order By: Relevance
“…The NP-completeness proof for TCP on chordal bipartite graphs were published in , and all the other mentioned results were published in [de Melo et al 2020, de Melo et al 2021a, de Melo et al 2023]. In particular, in [de Melo et al 2020], we analyse the complexity of S-TCP, the strict variant of TCP.…”
Section: Connection Problemsmentioning
confidence: 99%
“…The NP-completeness proof for TCP on chordal bipartite graphs were published in , and all the other mentioned results were published in [de Melo et al 2020, de Melo et al 2021a, de Melo et al 2023]. In particular, in [de Melo et al 2020], we analyse the complexity of S-TCP, the strict variant of TCP.…”
Section: Connection Problemsmentioning
confidence: 99%