Search Results - "parameterized complexity theory"
-
1
Authors: et al.
Contributors: et al.
Source: SIAM Journal on Computing. 53:1409-1438
Subject Terms: 0301 basic medicine, FOS: Computer and information sciences, parameterised complexity theory, counting problems, Discrete Mathematics (cs.DM), 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, somewhere dense graphs, Computer Science - Computational Complexity, 03 medical and health sciences, parameterized complexity theory, ddc:004, Computer Science - Discrete Mathematics
File Description: application/pdf
Access URL: http://arxiv.org/abs/2209.03402
https://ora.ox.ac.uk/objects/uuid:ec3d7a28-7134-415f-8d64-4aa422b7edaf
https://doi.org/10.1137/22m1535668
https://drops.dagstuhl.de/opus/volltexte/2023/17530/pdf/LIPIcs-ITCS-2023-27.pdf
https://hdl.handle.net/2434/961285
https://doi.org/10.4230/lipics.itcs.2023.27
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2023.27 -
2
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783031521126
Lecture Notes in Computer Science, SOFSEM 2024: Theory and Practice of Computer ScienceSubject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, F.2, Number Theory, parameterized complexity theory, Arithmetic Progressions, Computational Complexity (cs.CC), Set Cover, 11Y16, Parameterized Complexity
Access URL: http://arxiv.org/abs/2312.06393
-
3
Authors: et al.
Contributors: et al.
Subject Terms: Bayesian networks, inference, parameterized complexity theory
File Description: application/pdf
Availability: https://dspace.library.uu.nl/handle/1874/425131
-
4
Authors:
Contributors:
Subject Terms: FOS: Computer and information sciences, 4. Education, 0102 computer and information sciences, Valiant's classes, Computational Complexity (cs.CC), 7. Clean energy, 01 natural sciences, 12. Responsible consumption, Computer Science - Computational Complexity, 11. Sustainability, parameterized complexity theory, Algebraic complexity theory, ddc:004, 0101 mathematics
File Description: application/pdf
Access URL: http://arxiv.org/abs/1907.12287
https://arxiv.org/abs/1907.12287
https://dblp.uni-trier.de/db/journals/corr/corr1907.html#abs-1907-12287
http://arxiv.org/pdf/1907.12287.pdf
https://drops.dagstuhl.de/opus/volltexte/2019/11464/pdf/LIPIcs-IPEC-2019-3.pdf/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2019.3 -
5
Authors: et al.
Contributors: et al.
Source: ICALP ; https://hal.science/hal-01994361 ; ICALP, Jul 2017, Varsovie, Poland. ⟨10.4230/LIPIcs⟩
Subject Terms: Hex, Maker-Maker games, Maker-Breaker games, Enforcer-Avoider games, parameterized complexity theory, [INFO]Computer Science [cs], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
-
6
Authors: et al.
Source: Annals of Pure and Applied Logic. 148:1-19
Subject Terms: Parameterized complexity theory, Logic, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Reductions, 01 natural sciences
Access URL: http://www.sciencedirect.com/science/article/pii/S0168007207000577
http://homepages.ecs.vuw.ac.nz/~downey/publications/bounded.pdf
http://homepages.msor.vuw.ac.nz/~downey/publications/bounded.pdf
https://www.sciencedirect.com/science/article/pii/S0168007207000577
https://dblp.uni-trier.de/db/journals/apal/apal148.html#DowneyFGW07
https://core.ac.uk/display/82297967 -
7
Authors:
Source: Theoretical Computer Science. 298:317-324
Subject Terms: parameterized complexity theory, 0211 other engineering and technologies, Complexity classes (hierarchies, relations among complexity classes, etc.), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science, Computer Science(all)
File Description: application/xml
Access URL: https://zbmath.org/1915465
https://doi.org/10.1016/s0304-3975(02)00811-3
http://www.mrfellows.net/papers/FM03_MinimizeTardyTasks.pdf
https://dblp.uni-trier.de/db/journals/tcs/tcs298.html#FellowsM03
https://www.sciencedirect.com/science/article/abs/pii/S0304397502008113
https://www.sciencedirect.com/science/article/pii/S0304397502008113 -
8
Authors: et al.
Source: Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 26 No. 1 (2012): Twenty-Sixth AAAI Conference on Artificial Intelligence; 743-749 ; 2374-3468 ; 2159-5399
Subject Terms: Abduction, Complexity Theory, Parameterized Complexity Theory, Kernelization
File Description: application/pdf
Relation: https://ojs.aaai.org/index.php/AAAI/article/view/8224/8082; https://ojs.aaai.org/index.php/AAAI/article/view/8224
-
9
Authors:
Contributors:
Subject Terms: Bayesian inference, approximation, NP-hard, parameterized complexity theory
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1026.3501; http://repository.ubn.ru.nl/bitstream/handle/2066/93772/93772.pdf
-
10
Authors: et al.
Contributors: et al.
Subject Terms: Parametrisierte Komplexitätstheorie, Nichtmonotones Schließen, Wissensrevision, Antwortmengenprogrammierung, Abduktion, Parameterized Complexity Theory, Nonmonotonic Reasoning, Belief Revision, Answer-Set Programming, Abduction
File Description: 103 S.
Relation: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-56578; http://hdl.handle.net/20.500.12708/12935; AC07814155; urn:nbn:at:at-ubtuw:1-56578
-
11
Authors:
Contributors:
Subject Terms: Parametrisierte Komplexitätstheorie, FPT, Cliquenweite, Baumweite, Komplexitätstheorie, NP-vollständig, Logik, Graphen, Multicut, Algorithmen, Parameterized Complexity Theory, Clique-width, Tree-width, Complexity theory, NP-complete, Logic, Graphs, Algorithms
File Description: 88 Bl.
Relation: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-44603; http://hdl.handle.net/20.500.12708/11570; AC07808541; urn:nbn:at:at-ubtuw:1-44603
-
12
Authors:
Contributors:
Subject Terms: ddc:510, Counting problems, Parameterized complexity theory
Relation: hdl:20.500.11880/27575
-
13
Authors: et al.
Contributors: et al.
Source: https://hal-lirmm.ccsd.cnrs.fr/tel-02079241 ; Computer Science [cs]. Université de Montpellier, 2018.
Subject Terms: Parameterized complexity theory, Complexité paramétrée, [INFO]Computer Science [cs], [MATH]Mathematics [math]
-
14
Authors: Sau, Ignasi
Contributors: Sau, Ignasi
Subject Terms: Parameterized complexity theory, [MATH] Mathematics [math], [INFO] Computer Science [cs], Complexité paramétrée
File Description: application/pdf
Access URL: https://hal-lirmm.ccsd.cnrs.fr/tel-02079241v1
-
15
Authors:
Source: Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 29 No. 1 (2015): Twenty-Ninth AAAI Conference on Artificial Intelligence ; 2374-3468 ; 2159-5399
Subject Terms: Planning, Fixed-parameter tractable algorithms, (Parameterized) complexity theory, Backdoors
File Description: application/pdf
Relation: https://ojs.aaai.org/index.php/AAAI/article/view/9662/9521; https://ojs.aaai.org/index.php/AAAI/article/view/9662
-
16
Authors: et al.
Contributors: et al.
Subject Terms: 510 Mathematik, 005 Computerprogrammierung, Programme, Daten, graph theory, parameterized complexity theory, finite model theory, algorithmic graph structure theory, first-order logic, Meta-Theorems, Graphentheorie, parametrisierte Komplexitätstheorie, endliche Modelltheorie, algorithmische Graphentheorie, Prädikatenlogik, Meta-Sätze
File Description: application/pdf
-
17
Authors: et al.
Source: Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 28 No. 1 (2014): Twenty-Eighth AAAI Conference on Artificial Intelligence ; 2374-3468 ; 2159-5399
Subject Terms: Computational social choice, CP-nets, Fixed-parameter tractable algorithms, (Parameterized) complexity theory
File Description: application/pdf
Relation: https://ojs.aaai.org/index.php/AAAI/article/view/8859/8718; https://ojs.aaai.org/index.php/AAAI/article/view/8859
-
18
Authors: Fichte, Johannes
Source: Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 27 No. 1 (2013): Twenty-Seventh AAAI Conference on Artificial Intelligence; 1662-1663 ; 2374-3468 ; 2159-5399
Subject Terms: knowledge representation, commonsense reasoning, answer-set programming, nonmonotonic reasoning, parameterized complexity theory, backdoors
File Description: application/pdf
Relation: https://ojs.aaai.org/index.php/AAAI/article/view/8505/8364; https://ojs.aaai.org/index.php/AAAI/article/view/8505
-
19
Authors: et al.
Contributors: et al.
Subject Terms: parameterized complexity theory, kernelization, graph isomorphism problem, 커널
Relation: http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=455192&flag=dissertation; http://hdl.handle.net/10203/42242; 455192/325007; 020084156; 1437
-
20
Authors:
Source: Fernau, Henning , Gaspers, Serge , Klasing, Ralf (Ed.), SOFSEM 2024: Theory and Practice of Computer Science: Theory and Practice of Computer Science - 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Proceedings, p.125–138. Cham: Springer. [ISBN 978-3-031-52112-6]
Index Terms: Arithmetic Progressions, Number Theory, Set Cover, parameterized complexity theory, Chapter
Nájsť tento článok vo Web of Science 
Full Text Finder