Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Язык оригиналаАнглийский
Название основной публикацииINTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016
ИздательDEStech Publications, Inc.
Страницы226-230
Число страниц5
СостояниеОпубликовано - 2016
СобытиеInternational Conference on Artificial Intelligence - Techniques and Applications (AITA) - Shanghai
Продолжительность: 25 сен 201626 сен 2016

Конференция

КонференцияInternational Conference on Artificial Intelligence - Techniques and Applications (AITA)
ГородShanghai
Период25/09/201626/09/2016

Ключевые слова

    Предметные области WoS

    • Компьютерные науки, Искусственный интеллект

    Цитировать

    Khachay, D., Khachay, M., & Poberiy, M. (2016). Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line. В INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016 (стр. 226-230). DEStech Publications, Inc..
    Khachay, Daniel ; Khachay, Michael ; Poberiy, Maria. / Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016. DEStech Publications, Inc., 2016. стр. 226-230
    @inproceedings{7b16c0711ede43a2b84db056d3dcab89,
    title = "Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line",
    keywords = "Hitting set problem, Fixed parameter tractability, Dynamic programming, COMMITTEE POLYHEDRAL SEPARABILITY, APPROXIMATION SCHEMES, PACKING, COMPLEXITY",
    author = "Daniel Khachay and Michael Khachay and Maria Poberiy",
    year = "2016",
    language = "English",
    pages = "226--230",
    booktitle = "INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016",
    publisher = "DEStech Publications, Inc.",

    }

    Khachay, D, Khachay, M & Poberiy, M 2016, Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line. в INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016. DEStech Publications, Inc., стр. 226-230, International Conference on Artificial Intelligence - Techniques and Applications (AITA), Shanghai, 25/09/2016.

    Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line. / Khachay, Daniel; Khachay, Michael; Poberiy, Maria.

    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016. DEStech Publications, Inc., 2016. стр. 226-230.

    Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

    TY - GEN

    T1 - Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line

    AU - Khachay, Daniel

    AU - Khachay, Michael

    AU - Poberiy, Maria

    PY - 2016

    Y1 - 2016

    KW - Hitting set problem

    KW - Fixed parameter tractability

    KW - Dynamic programming

    KW - COMMITTEE POLYHEDRAL SEPARABILITY

    KW - APPROXIMATION SCHEMES

    KW - PACKING

    KW - COMPLEXITY

    UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000387945700040

    M3 - Conference contribution

    SP - 226

    EP - 230

    BT - INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016

    PB - DEStech Publications, Inc.

    ER -

    Khachay D, Khachay M, Poberiy M. Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line. В INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016. DEStech Publications, Inc. 2016. стр. 226-230