По вашему запросу найдено документов: 68208
Страница 1 из 6821
About one algorithm for solving scheduling problem for unknown strongly NP-complete scheduling problem of minimizing maximum lateness on a single machine
О генерической NP-полноте проблемы выполнимости булевых схем является полной относительно этой сводимости в генерическом аналоге класса NP. При этом булевы формулы
О coNP-полноте задачи "Инъективный рюкзак"Устанавливается coNP-полнота задачи «Инъективный рюкзак».
О генерической NP-полноте проблемы выполнимости булевых формул сводимости в генерическом аналоге класса NP.
About one algorithm for solving scheduling problem for unknown strongly NP-complete scheduling problem of minimizing maximum lateness on a single machine
The Problem of Data Placement in Distributed Systems, which as it turns out is a NP-complete task. We will later describe a polynomial-time algorithm
WHY CORE CURRICULUM? WHY ART AND NATURE ENHANCE CREATIVITY? A MATHEMATICAL EXPLANATIONNP-complete problems
Affine Automata Verifiers by presenting an AfA verifier for NP-complete problem SUBSETSUM. We also show that AfAs can verify certain non
Sequence-dependent setup times in a two-machine makespan job-shop scheduling problemjob-shop problem of minimizing the schedule length (makespan) for processing n jobs on two machines
О связи биклик гиперграфа и всех максимально полных подматриц матрицы смежности)-matrix is #P-complete, and problem of finding all maximal bicliques at least hard as NP-hard problems. We
Страница 1 из 6821
Фасеты
Новости проекта
Новости
-
2021-09-22, 21:09Cambridge University Press и Университет Вайоминга заключили соглашение об открытом доступе
-
2021-09-20, 21:07Журнал ION NAVIGATION переходит на открытый доступ с 1 января
-
2021-09-17, 11:39Журналы AAS полностью перейдут на модель открытого доступа
-
2021-09-15, 00:38Для перехода на зеленую энергию необходимо больше научной коммуникации
-
2021-09-12, 10:08Австралия отказалась от идеи запретить препринты
Партнеры
Индексация
