Problems over Information Systems

Handle URI:
http://hdl.handle.net/10754/561676
Title:
Problems over Information Systems
Authors:
Chikalov, Igor
Abstract:
The problems of estimation of the minimum average time complexity of decision trees and design of efficient algorithms are complex in general case. The upper bounds described in Chap. 2.4.3 can not be applied directly due to large computational complexity of the parameter M(z). Under reasonable assumptions about the relation of P and NP, there are no polynomial time algorithms with good approximation ratio [12, 32]. One of the possible solutions is to consider particular classes of problems and improve the existing results using characteristics of the considered classes. © Springer-Verlag Berlin Heidelberg 2011.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Journal:
Intelligent Systems Reference Library
Issue Date:
2011
DOI:
10.1007/978-3-642-22661-8_5
Type:
Article
ISSN:
18684394
ISBN:
9783642226601
Appears in Collections:
Articles; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorChikalov, Igoren
dc.date.accessioned2015-08-03T09:02:03Zen
dc.date.available2015-08-03T09:02:03Zen
dc.date.issued2011en
dc.identifier.isbn9783642226601en
dc.identifier.issn18684394en
dc.identifier.doi10.1007/978-3-642-22661-8_5en
dc.identifier.urihttp://hdl.handle.net/10754/561676en
dc.description.abstractThe problems of estimation of the minimum average time complexity of decision trees and design of efficient algorithms are complex in general case. The upper bounds described in Chap. 2.4.3 can not be applied directly due to large computational complexity of the parameter M(z). Under reasonable assumptions about the relation of P and NP, there are no polynomial time algorithms with good approximation ratio [12, 32]. One of the possible solutions is to consider particular classes of problems and improve the existing results using characteristics of the considered classes. © Springer-Verlag Berlin Heidelberg 2011.en
dc.titleProblems over Information Systemsen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalIntelligent Systems Reference Libraryen
kaust.authorChikalov, Igoren
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.