-
1Academic Journal
المؤلفون: Guruswami, Venkatesan, Lin, Bingkai, Ren, Xuandi, Sun, Yican, Wu, Kewen
مصطلحات موضوعية: Applied Mathematics, Mathematical Sciences, Fixed-parameter algorithms and complexity, Hardness of approximations, PCP theorems
URL الوصول: https://escholarship.org/uc/item/1j64r6k1
-
2Academic Journal
المؤلفون: Brand, Cornelius, Korchemna, Viktoriia, Skotnica, Michael
المساهمون: Cornelius Brand and Viktoriia Korchemna and Michael Skotnica
مصطلحات موضوعية: Fixed-parameter algorithms, Algebraic algorithms, Motif discovery, Matroid intersection
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 272, 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.25
-
3Academic Journal
المؤلفون: Pilipczuk, Michał, Schirrmacher, Nicole, Siebertz, Sebastian, Toruńczyk, Szymon, Vigny, Alexandre
المساهمون: Michał Pilipczuk and Nicole Schirrmacher and Sebastian Siebertz and Szymon Toruńczyk and Alexandre Vigny
مصطلحات موضوعية: Combinatorics and graph theory, Computational applications of logic, Data structures, Fixed-parameter algorithms and complexity, Graph algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 229, 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.102
-
4Academic Journal
المساهمون: Balagopal Komarath and Anurag Pandey and Chengot Sankaramenon Rahul
مصطلحات موضوعية: Homomorphism polynomials, Monotone complexity, Algebraic complexity, Graph algorithms, Fine-grained complexity, Fixed-parameter algorithms and complexity, Treewidth, Pathwidth, Treedepth, Graph homomorphisms, Algebraic circuits, Algebraic branching programs, Algebraic formulas
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 229, 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.83
-
5Academic Journal
المؤلفون: Knop, Dušan, Koutecký, Martin, Levin, Asaf, Mnich, Matthias, Onn, Shmuel
مصطلحات موضوعية: Integer programming, Configuration IP, Fixed-parameter algorithms, Scheduling, 510: Mathematik
وصف الملف: application/pdf
Relation: Mathematical programming; Multivariate Algorithmen für Scheduling mit hoher Multiplizität; Projekt DEAL; Mathematical Programming (2022); http://hdl.handle.net/11420/13427; 2-s2.0-85138524421
-
6Academic Journal
المساهمون: Niels Grüttemeier and Christian Komusiewicz and Nils Morawietz and Frank Sommer
مصطلحات موضوعية: NP-hard problem, fixed-parameter algorithms, collision-aware string partitioning
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 161, 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2020.17
-
7Academic Journal
المؤلفون: Cristi, Andrés, Mari, Mathieu, Wiese, Andreas
المساهمون: Andrés Cristi and Mathieu Mari and Andreas Wiese
مصطلحات موضوعية: Unsplittable Flow Cover, fixed parameter algorithms, approximation algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 154, 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2020.42
-
8
المؤلفون: Castelli, Mauro, Dondi, Riccardo, Mauri, Giancarlo, Zoppis, Italo
المساهمون: NOVA Information Management School (NOVA IMS), Information Management Research Center (MagIC) - NOVA Information Management School, RUN
مصطلحات موضوعية: Approximation algorithms, Computational complexity, Fixed-parameter algorithms, Longest common subsequence, Software
وصف الملف: application/pdf
Relation: 9783959770392; PURE: 3236258; http://www.scopus.com/inward/record.url?scp=85027276315&partnerID=8YFLogxK
-
9Conference
مصطلحات موضوعية: Fixed-parameter algorithms, Infeasible subsystems, Linear programming, 004: Informatik
وصف الملف: application/pdf
Relation: Leibniz International Proceedings in Informatics (LIPIcs); 14th International Symposium on Parameterized and Exact Computation, IPEC 2019; International Symposium on Parameterized and Exact Computation (IPEC 2019); http://hdl.handle.net/11420/4603; urn:nbn:de:gbv:830-882.069711; 2-s2.0-85077441638
-
10Academic Journal
المؤلفون: Yamada, Kohei, Chen, Zhi-Zhong, Wang, Lusheng
المساهمون: Kohei Yamada and Zhi-Zhong Chen and Lusheng Wang
مصطلحات موضوعية: phylogenetic tree, fixed-parameter algorithms, approximation algorithms, Monte Carlo tree search
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 143, 19th International Workshop on Algorithms in Bioinformatics (WABI 2019); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.5
-
11Academic Journal
المؤلفون: Eiben, Eduard, Ganian, Robert, Hamm, Thekla, Kwon, O-joung
المساهمون: Eduard Eiben and Robert Ganian and Thekla Hamm and O-joung Kwon
مصطلحات موضوعية: Parameterized complexity, treewidth, rank-width, fixed-parameter algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 138, 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2019.42
-
12Academic Journal
المؤلفون: Manurangsi, Pasin
المساهمون: Pasin Manurangsi
مصطلحات موضوعية: Maximum k-Vertex Cover, Minimum k-Vertex Cover, Approximation Algorithms, Fixed Parameter Algorithms, Approximate Kernelization
وصف الملف: application/pdf
Relation: Is Part Of OASIcs, Volume 69, 2nd Symposium on Simplicity in Algorithms (SOSA 2019); https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SOSA.2019.15
-
13Academic Journal
المؤلفون: Mnich, Matthias, Schlotter, Ildikó
مصطلحات موضوعية: Stable marriage, Lower quotas, Fixed-parameter algorithms, 510: Mathematik
وصف الملف: application/pdf
Relation: Algorithmica; Projekt DEAL; Algorithmica (2020); http://hdl.handle.net/11420/4786; urn:nbn:de:gbv:830-882.071839; 2-s2.0-85079892292
-
14Academic Journal
المؤلفون: Chen, Jiehua, Molter, Hendrik, Sorge, Manuel, Suchý, Ondrej
المساهمون: Jiehua Chen and Hendrik Molter and Manuel Sorge and Ondrej Suchý
مصطلحات موضوعية: Cluster Editing, Temporal Graphs, Multi-Layer Graphs, Fixed-Parameter Algorithms, Polynomial Kernels, Parameterized Complexity
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 123, 29th International Symposium on Algorithms and Computation (ISAAC 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2018.24
-
15Academic Journal
المؤلفون: Wiese, Andreas
المساهمون: Andreas Wiese
مصطلحات موضوعية: Scheduling, fixed-parameter algorithms, approximation algorithms, approximation schemes
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 116, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018)
-
16Academic Journal
المؤلفون: Dondi, Riccardo, Lafond, Manuel, Scornavacca, Celine
المساهمون: Riccardo Dondi and Manuel Lafond and Celine Scornavacca
مصطلحات موضوعية: Gene trees/species tree reconciliation, phylogenetics, computational complexity, fixed-parameter algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 113, 18th International Workshop on Algorithms in Bioinformatics (WABI 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2018.5
-
17Academic Journal
المساهمون: Iyad Kanj and Christian Komusiewicz and Manuel Sorge and Erik Jan van Leeuwen
مصطلحات موضوعية: Fixed-parameter algorithms, Kernelization, Vertex-partition problems, Reduction rules, Cross-composition
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 112, 26th Annual European Symposium on Algorithms (ESA 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2018.51
-
18Academic Journal
المؤلفون: Castelli, Mauro, Dondi, Riccardo, Mauri, Giancarlo, Zoppis, Italo
المساهمون: NOVA Information Management School (NOVA IMS), Information Management Research Center (MagIC) - NOVA Information Management School
مصطلحات موضوعية: Approximation algorithms, Computational complexity, Fixed-parameter algorithms, Longest common subsequence, String algorithms, Theoretical Computer Science, Computer Science(all)
Relation: info:eu-repo/grantAgreement/FCT/3599-PPCDT/DSAIPA%2FDS%2F0022%2F2018/PT; PURE: 14929015; PURE UUID: 3da44078-74f1-4721-bf40-26b40805817c; Scopus: 85072570657; WOS: 000496338900019; ORCID: /0000-0002-8793-1451/work/72856192; http://www.scopus.com/inward/record.url?scp=85072570657&partnerID=8YFLogxK; https://doi.org/10.1016/j.tcs.2019.09.022
-
19Conference
المؤلفون: Knop, Dušan, Koutecký, Martin, Mnich, Matthias
مصطلحات موضوعية: Closest strings, Fixed-parameter algorithms, Integer programming, 004: Informatik
وصف الملف: application/pdf
Relation: Leibniz International Proceedings in Informatics (LIPIcs); 25th European Symposium on Algorithms, ESA 2017; 25th European Symposium on Algorithms (ESA 2017); http://hdl.handle.net/11420/4607; urn:nbn:de:gbv:830-882.069769
-
20Academic Journal
المؤلفون: Hanaka, Tesshu, Nishimura, Naomi, Ono, Hirotaka
المساهمون: Tesshu Hanaka and Naomi Nishimura and Hirotaka Ono
مصطلحات موضوعية: directed graph, vertex cover, dominating set, edge dominating set, fixed-parameter algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 92, 28th International Symposium on Algorithms and Computation (ISAAC 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2017.45
Full Text Finder