Minimum Wiener Connector Problem

Given a connected graph $G = (V, E)$ and a set $Q \subseteq V$ of query vertices, find a subgraph of $G$ that connects all query vertices and has minimum Wiener index.

Parameters

$n$ : number of vertices
$m$ : number of edges
$q$ : number of query vertices

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

				See more
Exhaustive search	2015	2^(O(n))	O(n) auxiliary

Reductions Table

Insuffient Data to display table

Other relevant algorithms