Solving Patrolling Problems in the Internet Environment

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F18%3A00101076" target="_blank" >RIV/00216224:14330/18:00101076 - isvavai.cz</a>

Result on the web

<a href="https://doi.org/10.24963/ijcai.2018/17" target="_blank" >https://doi.org/10.24963/ijcai.2018/17</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.24963/ijcai.2018/17" target="_blank" >10.24963/ijcai.2018/17</a>

Result language

angličtina

Original language name

Solving Patrolling Problems in the Internet Environment

Original language description

We propose an algorithm for constructing efficient patrolling strategies in the Internet environment, where the protected targets are nodes connected to the network and the patrollers are software agents capable of detecting/preventing undesirable activities on the nodes. The algorithm is based on a novel compositional principle designed for a special class of strategies, and it can quickly construct (sub)optimal solutions even if the number of targets reaches hundreds of millions.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Center of excellence - Institute for theoretical computer science (CE-ITI)</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2018

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden.

ISBN

9780999241127

ISSN

1045-0823

e-ISSN

—

Number of pages

7

Pages from-to

121-127

Publisher name

International Joint Conferences on Artificial Intelligence

Place of publication

Neuveden

Event location

Stockholm, Sweden

Event date

Jan 1, 2018

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000764175400017