Showing 21 - 40 of 5,288

21

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
Foucaud, Florent ; Galby, Esther ; Khazaliya, Liana ; et al.
42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025). :33-33

Jena, Germany Parameterized Complexity phrases Parameterized Co... ETH-based Lower Bounds Kernelization Vertex Cover
Conference
Save to List
22

Complexity of scheduling few types of jobs on related and unrelated machines
Martin Koutecký ; Johannes Zink ; Martin Koutecký and Johannes Zink
Journal of Scheduling. 28:139-156

cutting stock FOS: Computer and inform... Cutting stock Scheduling ddc:650 0211 other engineering a...
Academic journal
Save to List
23

An Algorithmic Framework for Locally Constrained Homomorphisms
Bulteau, Laurent ; Dabrowski, Konrad ; Köhler, Noleen ; et al.
International Workshop on Graph-Theoretic Concepts in Computer Science. :114-128

Tübingen, Germany integer linear programmi... role assignment deletion set modulator to small compo... parameterized complexity
Conference
Save to List
24

Extension of some edge graph problems: Standard, parameterized and approximation complexity
Casel, Katrin ; Fernau, Henning ; Khosravian Ghadikolaei, Mehdi ; et al.
Discrete Applied Mathematics. 340:183-201

NP-completeness Parameterized Complexity Approximation 2020 MSC:... 68Q25 68Q27 Extension problems
Journal
Save to List
25

Detours in directed graphs
Fomin, Fedor V. ; Golovach, Petr ; Lochet, William ; et al.
Journal of Computer and System Sciences. 137:66-86

Longest path Longest detour Diameter Directed graphs Parameterized complexity [INFO]Computer Science [...
Journal
Save to List
26

Automatic exploration of the natural variability of RNA non-canonical geometric patterns with a parameterized sampling technique
Boury, Théo ; Reinharz, Vladimir ; Ponty, Yann ; et al.

Toulouse, France Subgraph Isomorphism 3D RNA Parameterized Complexity Kink-Turn family [INFO.INFO-BI]Computer S...
Conference
Save to List
27

Color Coding for the Fragment-Based Docking, Design and Equilibrium Statistics of Protein-Binding ssRNAs
Yacoub, Taher ; González-Alemán, Roy ; Leclerc, Fabrice ; et al.
RECOMB 2024 - 28th International Conference of Research in Computational Molecular Biology, Apr 2024, Boston, United States. ⟨10.1007/978-1-0716-3989-4_10⟩

Boston, United States Parameterized complexity... RNA-protein interaction RNA design Fragment-based docking [INFO.INFO-BI]Computer S...
Conference
Save to List
28

Structural Parameters for Steiner Orientation
Hanaka, Tesshu ; Lampis, Michael ; Melissinos, Nikolaos ; et al.
ISAAC 2025, Dec 2025, Tainan, Taiwan. ⟨10.4230/LIPIcs.ISAAC.2025.38⟩

Tainan, Taiwan Theory of computation →... Treewidth Steiner Orientation ETH [INFO]Computer Science [...
Conference
Save to List
29

Parameterized Maximum Node-Disjoint Paths
Lampis, Michael ; Vasilakis, Manolis ; Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; et al.
IPEC 2025, Sep 2025, Warsaw, Poland. ⟨10.4230/LIPIcs.IPEC.2025.3⟩

Warsaw, Poland Theory of computation →... PIH Parameterized Complexity Maximum Node-Disjoint Pa... ETH
Conference
Save to List
30

Parameterized Spanning Tree Congestion
Lampis, Michael ; Mitsou, Valia ; Nemery, Edouard ; et al.

Warsaw, Poland Graph Width Parameters Treewidth Theory of computation →... Vertex Integrity Treedepth
Conference
Save to List
31

Reducing the vertex cover number via edge contractions
de Lima, Paloma Thomé ; dos Santos, Vinicius F. ; Sau, Ignasi ; et al.
Journal of Computer and System Sciences. 136:63-87

blocker problems parameterized complexity edge contraction vertex cover [INFO]Computer Science [... [MATH]Mathematics [math]
Journal
Save to List
32

Parameterized Complexity of Caching in Networks
Ganian, Robert ; Inerney, Fionn Mc ; Tsigkari, Dimitra
Proceedings of the AAAI Conference on Artificial Intelligence. 39:11229-11237

Computer Science - Netwo... Networking and Internet... FOS: Computer and inform... Computer Science - Compu... Network of Caches Fixed-parameter Tractabi...
Academic journal
Save to List
33

Computing Hamiltonian Paths with Partial Order Restrictions: Computing Hamiltonian paths with partial order restrictions
Jesse Beisegel ; Fabienne Ratajczak ; Robert Scheffler
ACM Transactions on Computation Theory. 17:1-24

FOS: Computer and inform... Eulerian and Hamiltonian... Discrete Mathematics (cs... Parameterized complexity... Computational Complexity... outerplanar graph
Academic journal
Save to List
34

RNA inverse folding can be solved in linear time for structures without isolated stacks or base pairs
Boury, Théo ; Bulteau, Laurent ; Ponty, Yann ; et al.
WABI 2024 - 24th Workshop on Algorithms in Bioinformatics, 2024, London, United Kingdom

London, United Kingdom String Design Parameterized Complexity Uniform Sampling Molecular structural bio... RNA structure
Conference
Save to List
35

Automatic exploration of the natural variability of RNA non-canonical geometric patterns with a parameterized sampling technique
Boury, Théo ; Ponty, Yann ; Reinharz, Vladimir ; et al.

Houston, United States 2012 ACM Subject Classif... LIPIcs.WABI.2023.? 2012 ACM Subject Classif... 3D RNA Parameterized Complexity
Conference
Save to List
36

Bandwidth Parameterized by Cluster Vertex Deletion Number
Gima, Tatsuya ; Kim, Eun Jung ; Köhler, Noleen ; et al.
18th International Symposium on Parameterized and Exact Computation, Sep 2023, Amsterdam, Netherlands. ⟨10.4230/LIPIcs.IPEC.2023.21⟩

Amsterdam, Netherlands Bandwidth Clique number Cluster vertex deletion... Parameterized complexity Theory of computation →...
Conference
Save to List
37

Fair Repetitive Interval Scheduling
Heeger, Klaus ; Hermelin, Danny ; Itzhaki, Yuval ; et al.
Algorithmica. 87(9):1340-1368

Academic journal
Save to List
38

Parameterized Complexity of Path Set Packing
Aravind, N. R. ; Saxena, Roopam
Algorithmica. :1-35

Academic journal
Save to List
39

On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
C.S., Karthik ; Lee, Euiwoong ; Manurangsi, Pasin
Algorithmica. :1-21

Academic journal
Save to List
40

Faster algorithms for 3-leaf power modification problems
Tsur, Dekel
Journal of Combinatorial Optimization. 50(5)

Academic journal
Save to List

Filter