Siani Smith | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Barnaby Martin
6 publications
Matthew Alastair Johnson
5 publications
Daniël Paulusma
5 publications
Erik Jan van Leeuwen
4 publications
Sukanya Pandey
1 publication

research

∙ 11/22/2022

Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs

We show that Edge Multiway Cut (also called Multiterminal Cut) and Node ...

0 Matthew Alastair Johnson, et al. ∙

research

∙ 02/23/2022

Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs

Paths P_1,…, P_k in a graph G=(V,E) are mutually induced if any two dist...

0 Barnaby Martin, et al. ∙

Success!

An error occurred