Results 11 to 20 of about 10,913 (212)
On the independent set interdiction problem [PDF]
The purpose of the independent set interdiction problem in the weighted graph $G$ is to determine a set of vertices $R^*$ such that the weight of the maximum independent set in $G-R^*$ is minimized.
Gholam Hassan Shirdel, Nasrin Kahkeshani
doaj +2 more sources
A Note on the Integrality Gap in the Nodal Interdiction Problem [PDF]
In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction.
G. H. Shirdel Shirdel
doaj +2 more sources
An FPTAS for Connectivity Interdiction. [PDF]
Abstract In the connectivity interdiction problem, we are asked to find a global graph cut and remove a subset of edges under a budget constraint, so that the total weight of the remaining edges in this cut is minimized. This problem easily includes the knapsack problem as a special case, hence it is NP-hard.
Huang CC +2 more
europepmc +4 more sources
Juridical Appeals concerning interdiction of elderly
Interdiction is a way of outlawing specific cases in which the person can no longer answer for their actions, whether civil life and/or assets. This study aims to identify the juridical appeals from 2003 to 2013 involving elderly and interdiction at the ...
Anelise Crippa, Irenio Gomes
doaj +1 more source
Stochastic Network Interdiction [PDF]
Using limited assets, an interdictor attempts to destroy parts of a capacitated network through which an adversary will subsequently maximize flow. We formulate and solve a stochastic version of the interdictor's problem: Minimize the expected maximum flow through the network when interdiction successes are binary random variables. Extensions are made
Kelly J. Cormican +2 more
openaire +3 more sources
L’arrestation des militants impliqués dans un réseau de distribution de tracts dans une usine métallurgique de la banlieue parisienne est exemplaire de la répression exercée au printemps 1940 contre un Parti communiste français réduit à la clandestinité ...
Louis Poulhès
doaj +1 more source
Strategic network interdiction [PDF]
We develop a strategic model of network interdiction in a non-cooperative game of flow. An adversary, endowed with a bounded quantity of bads, chooses a flow specifying a plan for carrying bads through a network from a base to a target. Simultaneously, an agency chooses a blockage specifying a plan for blocking the transport of bads through arcs in the
openaire +4 more sources
System interdiction and defense [PDF]
We study the problem of interdicting components of an adversary's system, e.g., a war-time economy, a transportation network, etc. Basic techniques are developed and illustrated with a simple network interdiction problem, "maximizing the shortest path ...
Israeli, Eitan
core +2 more sources
The paper investigates a procurement game between two rival firms considered as a network interdiction problem (NIP) where an interdictor, using limited interdiction budget, interdicts the node of supplier(s) on a capacitated single echelon multi ...
Gökhan Özçelik, Cevriye Gencer
doaj +1 more source
L’ISLAM ET SES INTERDICTIONS [PDF]
The third religion of the world has some specific rules and taboos, that the Muslims respect, as this is a part of their identity, the verb aslama signifying “to submit”.
Elena-Brânduşa STEICIUC
doaj

