Standard

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 proceeding › Conference contribution › peer-review

Harvard

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.

APA

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..

Vancouver

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

Author

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

BibTeX

@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.",
address = "United States",
note = "International Conference on Artificial Intelligence - Techniques and Applications (AITA) ; Conference date: 25-09-2016 Through 26-09-2016",

}

RIS

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.

T2 - International Conference on Artificial Intelligence - Techniques and Applications (AITA)

Y2 - 25 September 2016 through 26 September 2016

ER -

ID: 1311826