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

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Original languageEnglish
Title of host publicationINTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016
PublisherDEStech Publications, Inc.
Pages226-230
Number of pages5
Publication statusPublished - 2016
EventInternational Conference on Artificial Intelligence - Techniques and Applications (AITA) - Shanghai
Duration: 25 Sep 201626 Sep 2016

Conference

ConferenceInternational Conference on Artificial Intelligence - Techniques and Applications (AITA)
CityShanghai
Period25/09/201626/09/2016

Keywords

  • Hitting set problem
  • Fixed parameter tractability
  • Dynamic programming
  • COMMITTEE POLYHEDRAL SEPARABILITY
  • APPROXIMATION SCHEMES
  • PACKING
  • COMPLEXITY

WoS ResearchAreas Categories

  • Computer Science, Artificial Intelligence

Cite this

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. In INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016 (pp. 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. pp. 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. in INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016. DEStech Publications, Inc., pp. 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. p. 226-230.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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. In INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016. DEStech Publications, Inc. 2016. p. 226-230