Výsledky vyhledávání - "Enumeration algorithm"

Enumeration of Ordered Trees with Leaf Restrictions

Autoři: Kobayashi, Yasuaki Köppl, Dominik Matsui, Yasuko a další

Přispěvatelé: Kobayashi, Yasuaki Köppl, Dominik Matsui, Yasuko a další

Témata: ordered trees, rooted trees, enumeration algorithm, binary trees, constant-time delay, ddc:004

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.Grossi.8

A General Framework for Enumerating Equivalence Classes of Solutions

Autoři: Wang, Yishu Mary, Arnaud Sagot, Marie-France a další

Přispěvatelé: Wang, Yishu Mary, Arnaud Sagot, Marie-France a další

Zdroj: Algorithmica. 85:3003-3023

Témata: FOS: Computer and information sciences, J.3, F.2, Enumeration algorithm, Enumeration algorithms, Equivalence relation, Dynamic programming, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], Dynamic programming, 01 natural sciences, 68W40, 68Q25, 68R99, Equivalence relation, Dynamic programming, Enumeration algorithms, Equivalence relation, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, Enumeration algorithms

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2004.12143
https://inria.hal.science/hal-03333503v1/document
https://doi.org/10.4230/lipics.esa.2021.80
https://inria.hal.science/hal-03333503v1
https://inria.hal.science/hal-04365403v1/document
https://inria.hal.science/hal-04365403v1
https://doi.org/10.1007/s00453-023-01131-1
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2021.80
https://link.springer.com/article/10.1007/s00453-023-01131-1
https://hdl.handle.net/11385/228138
https://doi.org/10.1007/s00453-023-01131-1

Efficient enumeration of dominating sets for sparse graphs

Autoři: Kazuhiro Kurita Kunihiro Wasa Hiroki Arimura a další

Přispěvatelé: Kazuhiro Kurita Kunihiro Wasa Hiroki Arimura a další

Zdroj: Discrete Applied Mathematics. 303:283-295

Témata: girth, FOS: Computer and information sciences, polynomial amortized time, Computer Science - Data Structures and Algorithms, Enumeration algorithm, degeneracy, Data Structures and Algorithms (cs.DS), dominating set, 0102 computer and information sciences, ddc:004, 01 natural sciences

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/opus/volltexte/2018/9956/pdf/LIPIcs-ISAAC-2018-8.pdf
http://arxiv.org/abs/1802.07863
https://arxiv.org/pdf/1802.07863.pdf
https://dblp.uni-trier.de/db/journals/corr/corr1802.html#abs-1802-07863
https://arxiv.org/abs/1802.07863
https://www.sciencedirect.com/science/article/pii/S0166218X21002420
http://ui.adsabs.harvard.edu/abs/2018arXiv180207863K/abstract
https://arxiv.org/abs/1802.07863
https://arxiv.org/pdf/1802.07863
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2018.8

Enumerating Possible Seedings in a Knockout Tournament

Autoři: Atilgan, Can Dalkilic, Mehmet Emin

Zdroj: 2020 5th International Conference on Computer Science and Engineering (UBMK). :228-231

Témata: enumeration algorithm, Knockout tournament, 0502 economics and business, 05 social sciences, Enumeration algorithm, Seeding, 0211 other engineering and technologies, 02 engineering and technology, seeding

Přístupová URL adresa: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=9219510
http://xplorestaging.ieee.org/ielx7/9212329/9219361/09219510.pdf?arnumber=9219510
https://avesis.deu.edu.tr/publication/details/7a1a50fc-6ef7-47b0-8db6-4b4c9fe355c2/oai
https://hdl.handle.net/11454/70385

ANALYSIS OF THE DEFERRED SOLUTIONS METHOD FOR FINDING OF HAMILTONIAN CYCLE ON A GRAPH

Zdroj: Bulletin of the NTU "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(7) (2023): Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; 60-67
Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(7) (2023): Вісник Національного технічного університету «ХПI». Серія: Стратегічне управління, управління портфелями, програмами та проектами.; 60-67
Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(7) (2023): Вісник Національного технічного університету «ХПI». Серія: Стратегічне управління, управління портфелями, програмами та проектами.; 60-67

Témata: graph, Hamiltonian cycle, complexity, NP-completeness, enumeration space, enumeration algorithm, enumeration reduction, deferred solutions method, partial solution, estimate of a partial solution, граф, гамільтонів цикл, складність, NP-повнота, простір перебору, перебірний алгоритм, скорочення перебору, метод відкладених рішень, часткове рішення, оцінка часткового рішення

Popis souboru: application/pdf

Přístupová URL adresa: http://pm.khpi.edu.ua/article/view/290051

Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration

Autoři: Durand, Arnaud Dan Suciu Yufei Tao a další

Přispěvatelé: Durand, Arnaud Dan Suciu Yufei Tao a další

Zdroj: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. :331-346

Témata: logic, enumeration algorithm, 4. Education, 0202 electrical engineering, electronic engineering, information engineering, counting, Finite Model Theory Query evaluation, 0102 computer and information sciences, 02 engineering and technology, Complexity classes, [INFO] Computer Science [cs], 01 natural sciences, 7. Clean energy

Popis souboru: application/pdf

Přístupová URL adresa: https://dl.acm.org/doi/pdf/10.1145/3375395.3389130
https://dblp.uni-trier.de/db/conf/pods/pods2020.html#000120

Enumerating maximal induced subgraphs

Autoři: Cao, Y Department of Computing

Přispěvatelé: Cao, Y Department of Computing

Témata: Enumeration algorithm, Hereditary graph class, Maximal induced subgraph

Relation: 31st Annual European Symposium on Algorithms : ESA 2023, September 4–6, 2023, Amsterdam, The Netherlands; European Symposium on Algorithms [ESA]; http://hdl.handle.net/10397/101332; 31:1; 31:13; 31; a2193; 46963

Dostupnost: http://hdl.handle.net/10397/101332
https://doi.org/10.4230/LIPIcs.ESA.2023.31

Extension of backward induction for the enumeration of pure Nash equilibria outcomes

Autoři: Zappalà, Paolo Benhamiche, Amal Chardy, Matthieu a další

Přispěvatelé: Zappalà, Paolo Benhamiche, Amal Chardy, Matthieu a další

Zdroj: https://hal.science/hal-04599491 ; 2024.

Témata: Extensive-form games, backward induction, Nash equilibria, enumeration algorithm, [MATH]Mathematics [math]

Dostupnost: https://hal.science/hal-04599491
https://hal.science/hal-04599491v1/document
https://hal.science/hal-04599491v1/file/ORL_HAL.pdf

Enumeration-based Crew Rescheduling Support System for Railway Disruption Management / 列挙アルゴリズムを用いた適応型乗務員運用整理支援システムの開発とその評価

Autoři: Shingo Adachi Tsuyoshi Minakawa Yuki Maekawa a další

Zdroj: 電気学会論文誌Ｃ（電子・情報・システム部門誌） / IEEJ Transactions on Electronics, Information and Systems. 2024, 144(2):103

On defining linear orders by automata

Autoři: Courcelle, Bruno Durand, Irène Raskin, Michael

Zdroj: Mosc. J. Comb. Number Theory 9, no. 3 (2020), 253-291
Moscow Journal of Combinatorics and Number Theory

Témata: 05C38, enumeration algorithm, 68P10, 68R10, 0202 electrical engineering, electronic engineering, information engineering, linear order, 0102 computer and information sciences, 02 engineering and technology, 06A05, graph-walking automaton, 01 natural sciences, diagonal enumeration

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.archives-ouvertes.fr/hal-02397982/file/DiagEnum.pdf
https://msp.org/moscow/2020/9-3/moscow-v9-n3-p03-s.pdf
https://projecteuclid.org/journals/moscow-journal-of-combinatorics-and-number-theory/volume-9/issue-3/On-defining-linear-orders-by-automata/10.2140/moscow.2020.9.253.full
https://hal.archives-ouvertes.fr/hal-02397982
https://msp.org/moscow/2020/9-3/p03.xhtml
https://hal.archives-ouvertes.fr/hal-02397982/document
https://projecteuclid.org/euclid.moscow/1603332020

Выбор базовых представителей направления техники нового поколения

Autoři: Серебрякова, E.A. Barkalov, S.A. Burkov, V.N. a další

Témata: decomposition algorithm, calculation stop rules, УДК 65.012.1, декомпозиционный алгоритм, правила остановки вычислений, enumeration algorithm, задача о частичном покрытии двудольного графа, пороговая схема, basic representatives of technical areas, жизненный цикл проекта, threshold scheme, базовые представители направлений техники, bipartite graph partial covering problem, переборный алгоритм, project life cycle

Popis souboru: application/pdf

Přístupová URL adresa: http://dspace.susu.ru/xmlui/handle/00001.74/52071

Finding k-secluded trees faster

Autoři: Donkers, Huib Jansen, Bart M.P. de Kroon, Jari J.H.

Zdroj: Donkers, H, Jansen, B M P & de Kroon, J J H 2023, 'Finding k-secluded trees faster', Journal of Computer and System Sciences, vol. 138, 103461. https://doi.org/10.1016/j.jcss.2023.05.006

Témata: Enumeration algorithm, FPT, Secluded tree

Popis souboru: application/pdf

Relation: info:eu-repo/semantics/altIdentifier/pissn/0022-0000

Dostupnost: https://research.tue.nl/en/publications/9741bdf1-0adc-4a1a-9e5d-0990b93c1d42
https://doi.org/10.1016/j.jcss.2023.05.006
https://pure.tue.nl/ws/files/315045369/1-s2.0-S0022000023000594-main.pdf
https://www.scopus.com/pages/publications/85163753431

ANALYSIS OF THE DEFERRED SOLUTIONS METHOD FOR FINDING OF HAMILTONIAN CYCLE ON A GRAPH ; АНАЛІЗ МЕТОДУ ВІДКЛАДЕНИХ РІШЕНЬ ДЛЯ ПОШУКУ ГАМІЛЬТОНОВОГО ЦИКЛУ НА ГРАФІ

Autoři: Prokopenkov, Vladymyr

Zdroj: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(7) (2023): Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; 60-67 ; Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(7) (2023): Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; 60-67 ; Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(7) (2023): Вісник Національного технічного університету «ХПI». Серія: Стратегічне управління, управління портфелями, програмами та проектами.; 60-67 ; ....

Témata: graph, Hamiltonian cycle, complexity, NP-completeness, enumeration space, enumeration algorithm, enumeration reduction, deferred solutions method, partial solution, estimate of a partial solution, граф, гамільтонів цикл, складність, NP-повнота, простір перебору, перебірний алгоритм, скорочення перебору, метод відкладених рішень, часткове рішення, оцінка часткового рішення

Popis souboru: application/pdf

Relation: http://pm.khpi.edu.ua/article/view/290051/283530; http://pm.khpi.edu.ua/article/view/290051

Dostupnost: http://pm.khpi.edu.ua/article/view/290051
https://doi.org/10.20998/2413-3000.2023.7.8

Illegal Domain Name Generation Algorithm Based on Character Similarity of Domain Name Structure

Autoři: Yuchen Liang Yanan Cheng Zhaoxin Zhang a další

Zdroj: Applied Sciences, Vol 13, Iss 6, p 4061 (2023)

Témata: illegal domain names, K-means, generation algorithm, adversarial generative network, enumeration algorithm, Technology, Engineering (General). Civil engineering (General), TA1-2040, Biology (General), QH301-705.5, Physics, QC1-999, Chemistry, QD1-999

Relation: https://www.mdpi.com/2076-3417/13/6/4061; https://doaj.org/toc/2076-3417; https://doaj.org/article/d0210ca141b24fdd93cb55fcbd84e500

Dostupnost: https://doi.org/10.3390/app13064061
https://doaj.org/article/d0210ca141b24fdd93cb55fcbd84e500

Enumerating Empty and Surrounding Polygons

Autoři: Katsuhisa YAMANAKA Kazuhiro KURITA Shunta TERUI a další

Zdroj: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2023, E106.A(9):1082

A General Framework for Enumerating Equivalence Classes of Solutions

Autoři: Wang, Yishu Mary, Arnaud Sagot, Marie-France a další

Přispěvatelé: Wang, Yishu Mary, Arnaud Sagot, Marie-France a další

Zdroj: ESA 2021 - 29th Annual European Symposium on Algorithms ; https://inria.hal.science/hal-03333503 ; ESA 2021 - 29th Annual European Symposium on Algorithms, Sep 2021, Virtual, Portugal. pp.1-14, ⟨10.4230/LIPIcs.ESA.2021.80⟩

Témata: Equivalence relation, Dynamic programming, Enumeration algorithm, [INFO]Computer Science [cs]

Geografické téma: Virtual, Portugal

Dostupnost: https://inria.hal.science/hal-03333503
https://inria.hal.science/hal-03333503v1/document
https://inria.hal.science/hal-03333503v1/file/LIPIcs-ESA-2021-80.pdf
https://doi.org/10.4230/LIPIcs.ESA.2021.80

R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space

Autoři: Nishimoto, Takaaki Tabei, Yasuo Takaaki Nishimoto and Yasuo Tabei

Přispěvatelé: Nishimoto, Takaaki Tabei, Yasuo Takaaki Nishimoto and Yasuo Tabei

Témata: Enumeration algorithm, Burrows-Wheeler transform, Maximal repeats, Minimal unique substrings, Minimal absent words

Popis souboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 191, 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2021.21

Dostupnost: https://doi.org/10.4230/LIPIcs.CPM.2021.21
https://nbn-resolving.org/urn:nbn:de:0030-drops-139723
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2021.21

Enumerating Maximal Consistent Closed Sets in Closure Systems

Autoři: Nourine, Lhouari Vilmin, Simon Université Clermont Auvergne (UCA) a další

Přispěvatelé: Nourine, Lhouari Vilmin, Simon Université Clermont Auvergne (UCA) a další

Zdroj: Formal Concept Analysis (ICFCA 2021) ; https://hal.science/hal-03354969 ; Formal Concept Analysis (ICFCA 2021), Jun 2021, Strasbourg, France. 12733, pp.57-73, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-77867-5_4⟩

Témata: Closure systems, implicational base, inconsistency relation, enumeration algorithm, [INFO]Computer Science [cs]

Geografické téma: Strasbourg, France

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2102.04245; ARXIV: 2102.04245

Dostupnost: https://hal.science/hal-03354969
https://hal.science/hal-03354969v1/document
https://hal.science/hal-03354969v1/file/2102.04245.pdf
https://doi.org/10.1007/978-3-030-77867-5_4

An Efficient Cross-Platform Workflow Optimization Method

Autoři: DU Qinghua, ZHANG Kai

Zdroj: Jisuanji gongcheng, Vol 48, Iss 7, Pp 13-21,28 (2022)

Témata: cross-platform workflow, ggfn model, graph attention mechanism, gated recurrent unit(gru), enumeration algorithm, Computer engineering. Computer hardware, TK7885-7895, Computer software, QA76.75-76.765

Popis souboru: electronic resource

Relation: https://www.ecice06.com/fileup/1000-3428/PDF/20220702.pdf; https://doaj.org/toc/1000-3428

Přístupová URL adresa: https://doaj.org/article/e2cb30ede4e047919eac74feb18768e8

DEFERRED SOLUTIONS METHOD DEVELOPMENT FOR CONSTRUCTING A HAMILTONIAN CYCLE SEARCH ALGORITHM ON A GRAPH

Zdroj: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(5) (2022); 44-49
Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(5) (2022); 44-49
Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(5) (2022); 44-49

Témata: граф, гамільтонів цикл, складність, NP-повнота, простір перебору, перебірний алгоритм, скорочення перебору, метод відкладених рішень, гамильтонов цикл, сложность, NP-полнота, пространство перебора, переборный алгоритм, сокращение перебора, метод отложенных решений, graph, Hamiltonian cycle, complexity, NP-completeness, enumeration space, enumeration algorithm, enumeration reduction, deferred solutions method

Popis souboru: application/pdf

Přístupová URL adresa: http://pm.khpi.edu.ua/article/view/262157