图书馆订阅: Guest
Begell Digital Portal Begell 数字图书馆 电子图书 期刊 参考文献及会议录 研究收集
自动化与信息科学期刊
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN 打印: 1064-2315
ISSN 在线: 2163-9337

卷:
卷 52, 2020 卷 51, 2019 卷 50, 2018 卷 49, 2017 卷 48, 2016 卷 47, 2015 卷 46, 2014 卷 45, 2013 卷 44, 2012 卷 43, 2011 卷 42, 2010 卷 41, 2009 卷 40, 2008 卷 39, 2007 卷 38, 2006 卷 37, 2005 卷 36, 2004 卷 35, 2003 卷 34, 2002 卷 33, 2001 卷 32, 2000 卷 31, 1999 卷 30, 1998 卷 29, 1997 卷 28, 1996

自动化与信息科学期刊

DOI: 10.1615/JAutomatInfScien.v29.i2-3.70
pages 36-40

Principles of Designing PDC Algorithms for Intractable Combinatorial Problems

Alexander A. Pavlov
National Technical University of Ukraine "Igor Sikorsky Kiev Polytechnic Institute", Kiev
L. A. Pavlova
Kiev National Technical University, Kiev

ABSTRACT

A new approach to constructing efficient exact algorithms for hard combinatorial problems is suggested. Concepts of a PDC problem and a PDC algorithm (algorithm that contains both polynomial and decompositional components) are introduced.


Articles with similar content:

The Method of Main Coordinate in the Theory of Parametric Synthesis of the Linear Stabilized Systems
Journal of Automation and Information Sciences, Vol.49, 2017, issue 3
Tatyana Ye. Aleksandrova , Yevgeniy Ye. Aleksandrov
NON-REDUNDANT ANTENNA CONFIGURATIONS ON A 2-D INTERFEROMETER APERTURE COMPLETELY COVERING CENTRAL DOMAINS IN THE FREQUENCY SPACE
Radio Physics and Radio Astronomy, Vol.3, 2012, issue 4
L. E. Kopilovich
ANALYSIS OF ASYMMETRIC NTRU PRIME IIT UKRAINE ENCRYPTION ALGORITHM WITH REGARDS TO KNOWN ATTACKS
Telecommunications and Radio Engineering, Vol.77, 2018, issue 9
M. V. Yesina, O. G. Kachko, I. D. Gorbenko
On an Approach to Construction of Structured Fuzzy Sets and their Application for Description of Fuzzy Time Response
Journal of Automation and Information Sciences, Vol.49, 2017, issue 10
Evgeniy V. Ivokhin , Mikhail F. Makhno
Investigation of Parallel Algorithms for Solving Problems of Convection Diffusion on the Basis of Splitting Schemes
Journal of Automation and Information Sciences, Vol.49, 2017, issue 2
Anatoliy V. Gladky , Vsevolod A. Bohaienko