Sciweavers

1814 search results - page 68 / 363
» Improved Results on Geometric Hitting Set Problems
Sort
View
IEEEARES
2008
IEEE
14 years 4 months ago
Fast Algorithms for Consistency-Based Diagnosis of Firewall Rule Sets
Firewalls provide the first line of defence of nearly all networked institutions today. However, Firewall ACL management suffer some problems that need to be addressed in order to...
Sergio Pozo Hidalgo, Rafael Ceballos, Rafael Marti...
INFOCOM
2005
IEEE
14 years 3 months ago
Cooperation and decision-making in a wireless multi-provider setting
— In this paper we investigate network design for a wireless service provider using two orthogonal technologies: a WAN technology with uniform spatial coverage and set of LAN acc...
Alex Zemlianov, Gustavo de Veciana
FSTTCS
2009
Springer
14 years 4 months ago
Kernels for Feedback Arc Set In Tournaments
A tournament T = (V, A) is a directed graph in which there is exactly one arc between every pair of distinct vertices. Given a digraph on n vertices and an integer parameter k, th...
Stéphane Bessy, Fedor V. Fomin, Serge Gaspe...
FOCS
2006
IEEE
14 years 4 months ago
Improved Bounds for Online Routing and Packing Via a Primal-Dual Approach
In this work we study a wide range of online and offline routing and packing problems with various objectives. We provide a unified approach, based on a clean primal-dual method...
Niv Buchbinder, Joseph Naor
CEC
2005
IEEE
14 years 3 months ago
Performance of aggregation pheromone system on unimodal and multimodal problems
This paper describes and analyzes the aggregation pheromone system (APS) algorithm, which extends ant colony optimization (ACO) to continuous domains. APS uses the collective behav...
Shigeyoshi Tsutsui, Martin Pelikan, Ashish Ghosh