Výsledky vyhľadávania - Exact exponential-time algorithm
-
1
Autori: a ďalší
Prispievatelia: a ďalší
Zdroj: Discrete Applied Mathematics. 283:44-58
Predmety: [SPI.AUTO] Engineering Sciences [physics]/Automatic, graph algorithm, decomposable graph, 0102 computer and information sciences, ddc:004, matching cut, 01 natural sciences
Popis súboru: application/pdf
Prístupová URL adresa: https://drops.dagstuhl.de/opus/volltexte/2019/10220/pdf/LIPIcs-IPEC-2018-19.pdf
https://hal.univ-lorraine.fr/hal-03242356v1
https://dblp.uni-trier.de/db/journals/dam/dam283.html#KomusiewiczKL20
https://doi.org/10.1016/j.dam.2019.12.010
https://www.sciencedirect.com/science/article/abs/pii/S0166218X19305530
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2018.19 -
2
Autori: a ďalší
Zdroj: 2020 Second International Conference on Transdisciplinary AI (TransAI). :96-99
Prístupová URL adresa: https://researchers.cdu.edu.au/en/publications/semi-
exact -exponential -time -algorithms -an-experimental-study -
3
Autori: a ďalší
Prispievatelia: a ďalší
Zdroj: Annals of Operations Research. 343:753-783
Predmety: 0211 other engineering and technologies, Scheduling theory, Exact algorithms, Complexity, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 01 natural sciences, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]
Popis súboru: application/pdf
-
4
Autori: Kutzkov, Konstantin
Zdroj: Information Processing Letters. 112:535-539
Predmety: Exact exponential time algorithms, Counting bipartite cliques, 4. Education, 0202 electrical engineering, electronic engineering, information engineering, Analysis of algorithms, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
-
5
Autori:
Zdroj: Journal of Discrete Algorithms. 15:43-55
Predmety: Computational Theory and Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Discrete Mathematics and Combinatorics, Exact exponential-time algorithms, NP-hard problems on directed graphs, Outbranching with a maximum number of leaves, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science
-
6
-
7
-
8
Autori: a ďalší
Zdroj: Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-27. 27p.
-
9
Autori: a ďalší
Prispievatelia: a ďalší
Zdroj: ACM Transactions on Algorithms. 14:1-20
Predmety: Terrain Guarding, 13. Climate action, Art Gallery, Exponential-Time Algorithms, Terrain guarding, Exponential-time algorithms, 0102 computer and information sciences, ddc:004, 0101 mathematics, Art gallery, 01 natural sciences
Popis súboru: application/pdf
Prístupová URL adresa: https://pure.tue.nl/ws/files/108330597/Main.pdf
https://drops.dagstuhl.de/opus/volltexte/2017/7197/
http://dblp.uni-trier.de/db/conf/compgeom/compgeom2017.html#AshokFKSZ17
http://doi.org/10.1145/3186897
http://repository.ias.ac.in/123393/
https://www.narcis.nl/publication/RecordID/oai%3Apure.tue.nl%3Apublications%2F58bcab69-eace-4999-9cf6-8c5af8462c3c
https://doi.org/10.1145/3186897
https://dl.acm.org/citation.cfm?id=3186897
https://dl.acm.org/doi/10.1145/3186897
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2017.11 -
10
Autori:
Zdroj: Acta Informatica vol.62 (2025) nr.2 [ISSN 0001-5903]
Témy: Article
-
11
-
12
Autori:
Zdroj: Information Processing Letters. 113:179-182
Predmety: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
-
13
Autori: a ďalší
Zdroj: J Comput Biol
Predmety: Computational Biology, Humans, Research Articles, Algorithms
Prístupová URL adresa: https://pubmed.ncbi.nlm.nih.gov/39387260
-
14
Autori: a ďalší
Prispievatelia: a ďalší
Predmety: exact algorithms, bilevel scheduling, industrie 4.0, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]
Prístupová URL adresa: https://hal.science/hal-05285240v1
-
15
Autori: a ďalší
Zdroj: Information Processing Letters. 111:64-67
Predmety: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
Prístupová URL adresa: http://www.dim.uchile.cl/%7Esgaspers/papers/NonInducedBicliques.pdf
-
16
Autori:
Zdroj: Algorithmica. 63:323-346
Predmety: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
Prístupová URL adresa: https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica63.html#Binkele-RaibleF12
https://rd.springer.com/article/10.1007/s00453-011-9533-2
https://link.springer.com/content/pdf/10.1007%2Fs00453-011-9533-2.pdf
https://link.springer.com/article/10.1007/s00453-011-9533-2
http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica63.html#Binkele-RaibleF12 -
17
Autori: a ďalší
Prispievatelia: a ďalší
Predmety: FOS: Computer and information sciences, Single Exponential Time, Dynamic Programming, Data Structures and Algorithms, Discrete Mathematics (cs.DM), Discrete Mathematics, Treewidth, Tree Decomposition, Data Structures and Algorithms (cs.DS), ddc:004, Exact Algorithms, Feedback Vertex Number
Popis súboru: application/pdf
-
18
Autori: a ďalší
Zdroj: Lecture Notes in Computer Science ISBN: 9783319038971
Lecture Notes in Computer Science
Parameterized and Exact Computation
Journal of Computer and System SciencesPredmety: Graph algorithms (graph-theoretic aspects), Analysis of algorithms and problem complexity, 0211 other engineering and technologies, multiway cut, feedback vertex set, 0102 computer and information sciences, 02 engineering and technology, exact exponential time algorithms, 01 natural sciences, terminal set problems
Popis súboru: application/xml
Prístupová URL adresa: http://www.ii.uib.no/~daniello/papers/exactMultiwayCut.pdf
https://zbmath.org/6737607
https://doi.org/10.1016/j.jcss.2017.04.003
https://rd.springer.com/chapter/10.1007/978-3-319-03898-8_14
https://link.springer.com/content/pdf/10.1007%2F978-3-319-03898-8_14.pdf
http://repository.ias.ac.in/123406/
https://link.springer.com/chapter/10.1007/978-3-319-03898-8_14
http://www.ii.uib.no/~daniello/papers/exactMultiwayCut.pdf
https://dblp.uni-trier.de/db/conf/iwpec/ipec2013.html#ChitnisFLMRS13 -
19
Autori: a ďalší
Prispievatelia: a ďalší
Zdroj: Theoretical Computer Science. 562:165-176
Predmety: Kayles, Taverne, Independent sets, 0202 electrical engineering, electronic engineering, information engineering, Combinatorial games, Analysis of algorithms, 0102 computer and information sciences, 02 engineering and technology, Graph algorithms, 16. Peace & justice, Moderately exponential time algorithms, 01 natural sciences, Exact algorithms
Popis súboru: application/pdf
Prístupová URL adresa: https://research-portal.uu.nl/en/publications/3aaec7a8-ff7c-4ef0-8c45-1a0f96c60c3b
https://doi.org/10.1016/j.tcs.2014.09.042
https://core.ac.uk/display/39802096
https://www.sciencedirect.com/science/article/abs/pii/S0304397514007324
https://www.narcis.nl/publication/RecordID/oai%3Adspace.library.uu.nl%3A1874%2F309836
https://dblp.uni-trier.de/db/journals/tcs/tcs562.html#BodlaenderKT15
http://dspace.library.uu.nl/handle/1874/309836
https://www.sciencedirect.com/science/article/pii/S0304397514007324
https://dspace.library.uu.nl/handle/1874/309836 -
20
Autori:
Zdroj: Encyclopedia of Algorithms ISBN: 9783642278488
Encyclopedia of Algorithms ISBN: 9781493928637
Full Text Finder
Nájsť tento článok vo Web of Science