Results 271 to 280 of about 2,709,850 (294)
Some of the next articles are maybe not open access.

Complexity and Exact Algorithms for Multicut

2006
The Multicut problem is defined as: given an undirected graph and a collection of pairs of terminal vertices, find a minimum set of edges or vertices whose removal disconnects each pair. We mainly focus on the case of removing vertices, where we distinguish between allowing or disallowing the removal of terminal vertices.
Jiong Guo   +4 more
openaire   +1 more source

An Exact Algorithm for Robust Influence Maximization

Mathematical Programming, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Nannicini G.   +3 more
openaire   +5 more sources

A randomized algorithm for exact transduction

2014
Random sampling is an efficient method dealing with constrained optimization problems. In computational geometry, it has been applied, through Clarkson's algorithm [10], to solve a general class of problems called violator spaces. In machine learning, TSVM is a learning method used when only a small fraction of labeled data is available, which implies ...
Gennaro Esposito, Mario Martín
openaire   +1 more source

Exact Algorithms

2014
Tat-Jun Chin, David Suter
openaire   +2 more sources

A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables

Journal of the American Statistical Association, 1983
Cyrus R. Mehta, Nitin R Patel
exaly  

Recent Exact Algorithms for Solving the Vehicle Routing Problem Under Capacity and Time Window Constraints

European Journal of Operational Research, 2012
Roberto Roberti   +2 more
exaly  

A Measure & Conquer Approach for the Analysis of Exact Algorithms

Journal of the ACM, 2009
Fabrizio Grandoni   +2 more
exaly  

Bin Packing and Cutting Stock Problems: Mathematical Models and Exact Algorithms

European Journal of Operational Research, 2016
Silvano Martello   +2 more
exaly  

Exact Algorithms

2002
Hans Jürgen Prömel, Angelika Steger
openaire   +1 more source

Home - About - Disclaimer - Privacy