• Suche: "parameterized algorithms"

Treffer 1 - 20 von 1.146

1

Hermes: Scalable and Robust Structure-Aware Optimal Routing for Decentralized Exchanges
Farokhnia, Soroush ; Novozhilov, Sergei ; Safaei, Sanaz ; et al.
IEEE International Conference on Blockchain (Blockchain'25), Oct 2025, Zhengzhou, China

Zhengzhou, China Tree Decomposition Parameterized Algorithms Single-Source Shortest P... Routing Uniswap …
Konferenz
Zu den Favoriten
2

Parameterized Restless Temporal Path
Cauvi, Justine ; Viennot, Laurent ; Département d'informatique - ENS-PSL (DI-ENS) ; et al.
FCT 2025 - 25th International Symposium on Fundamentals of Computation Theory, Sep 2025, Wroclaw, Poland

Wroclaw, Poland Interval-membership-widt... Parameterized algorithms Restless temporal paths Temporal graphs [INFO.INFO-CC]Computer S... …
Konferenz
Zu den Favoriten
3

Parameterized Max Min Feedback Vertex Set
Michael Lampis ; Nikolaos Melissinos ; Manolis Vasilakis ; et al.
SIAM Journal on Discrete Mathematics. 39:1587-1620

FOS: Computer and inform... Parameterized algorithms Computer Science - Compu... ETH Treewidth Computer Science - Data... …
Fachzeitschrift
Zu den Favoriten
4

Vertex identification to a forest
Morelle, Laure ; Sau, Ignasi ; Thilikos, Dimitrios ; et al.
Discrete Mathematics. 349(1):114699-114699

Parameterized Algorithms Kernelization Obstructions Universal Obstructions Graph minors Vertex Cover …
Zeitschrift
Zu den Favoriten
5

A more accurate view of the Flat Wall Theorem
Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. ; et al.
Journal of Graph Theory. 107(2):263-297

Graph minors Treewidth Flat Wall Theorem Parameterized algorithms Irrelevant vertex techni... Homogeneous walls …
Zeitschrift
Zu den Favoriten
6

Degreewidth: A New Parameter for Solving Problems on Tournaments
Davot, Tom ; Isenmann, Lucas ; Roy, Sanjukta ; et al.
49th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023). :246-260

Fribourg, Switzerland Tournaments NP-hardness Graph-parameter Feedback arc set Approximation algorithm …
Konferenz
Zu den Favoriten
7

Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal Algorithm
Baste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M. ; et al.
SIAM Journal on Computing. 52(4):865-912

Parameterized algorithms Graph minors Treewidth Hitting minors Flat Wall Theorem Irrelevant vertex …
Zeitschrift
Zu den Favoriten
8

Faster parameterized algorithms for modification problems to minor-closed classes
Morelle, Laure ; Stamoulis, Giannos ; Sau, Ignasi ; et al.
TheoretiCS, 2024, 3, ⟨10.46298/theoretics.24.19⟩

Graph minors Graph modification probl... Vertex deletion Elimination distance Irrelevant vertex techni... Parameterized algorithms …
Zeitschrift
Zu den Favoriten
9

Computing Tree Decompositions with Small Independence Number
Clément Dallard ; Fedor V. Fomin ; Petr A. Golovach ; et al.
Leibniz International Proceedings in Informatics
51:1-51:18

FOS: Computer and inform... parameterized algorithms Data Structures and Algo... Combinatorics FOS: Mathematics Data Structures and Algo... …
Fachzeitschrift
Zu den Favoriten
10

On Maximum 2-Clubs
Dumont, Joanne ; Lampis, Michael ; Liedloff, Mathieu ; et al.
IPEC 2025, Sep 2025, Warsaw, Poland. ⟨10.4230/LIPIcs.IPEC.2025.13⟩

Warsaw, Poland Theory of computation →... parameterized algorithms SETH chordal graphs 2-clubs …
Konferenz
Zu den Favoriten
11

Exploiting the Sparseness of Control-flow and Call Graphs for Efficient and On-demand Algebraic Program Analysis *
Conrado, Giovanna, Kobus ; Goharshady, Amir, Kafshdar ; Kochekov, Kerim ; et al.
ACM International Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA), ACM, Oct 2023, Cascais, Portugal. ⟨10.1145/3622868⟩

Cascais, Portugal Algebaric Program Analys... Parameterized Algorithms Graph Sparsity Treewidth Treedepth …
Konferenz
Zu den Favoriten
12

A Retrospective on (Meta) Kernelization
Thilikos, Dimitrios M. ; Algorithmes, Graphes et Combinatoire (ALGCO) ; Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) ; et al.
Treewidth. :222-246

Parameterized problems Parameterized Algorithms Kernelization Algorithms Algorithmic Meta-theorem... Finite Integer Index Monadic Second Order Log... …
Buch
Zu den Favoriten
13

k-apices of Minor-closed Graph Classes. II. Parameterized Algorithms
Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. ; et al.
ACM Transactions on Algorithms. 18(3):1-30

Graph algorithms Fixed parameter tractabi... Graph minors Parameterized algorithms Graph modification probl... Irrelevant vertex techni... …
Zeitschrift
Zu den Favoriten
14

Twin-Width III: Max Independent Set, Min Dominating Set, and Coloring
Bonnet, Édouard ; Geniet, Colin ; Kim, Eun Jung ; et al.
SIAM Journal on Computing. 53:1602-1640

FOS: Computer and inform... Parameterized Algorithms Discrete Mathematics (cs... 0102 computer and inform... [INFO] Computer Science... Computational Complexity... …
Fachzeitschrift
Zu den Favoriten
15

On the parameterized complexity of computing tree-partitions
Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; et al.
Discrete Mathematics & Theoretical Computer Science, Vol vol. 26:3, Iss Discrete Algorithms (2025)
IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

FOS: Computer and inform... Domino Treewidth parameterized algorithms Discrete Mathematics (cs... Treewidth 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
16

Packing Arc-Disjoint Cycles in Tournaments
Bessy, Stéphane ; Bougeret, Marin ; Krithika, Ramaswamy ; et al.
Algorithmica. 83(5):1393-1420

arc-disjoint cycle packi... tournaments parameterized algorithms kernelization [INFO.INFO-DM]Computer S... Discrete Mathematics [cs... …
Zeitschrift
Zu den Favoriten
17

Budget-feasible egalitarian allocation of conflicting jobs
Gupta, Sushmita ; Jain, Pallavi ; Mohanapriya, A. ; et al.
Autonomous Agents and Multi-Agent Systems. 39(1)

Fachzeitschrift
Zu den Favoriten
18

Max-SAT with cardinality constraint parameterized by the number of clauses
Jain, Pallavi ; Kanesh, Lawqueen ; Panolan, Fahad ; et al.
In Theoretical Computer Science 21 November 2025 1056

Fachzeitschrift
Zu den Favoriten
19

(Re)packing Equal Disks into Rectangle
Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; et al.
Discrete & Computational Geometry. 72(4):1596-1629

Fachzeitschrift
Zu den Favoriten
20

Cluster Editing with Vertex Splitting
Abu-Khzam, Faisal N. ; Arrighi, Emmanuel ; Bentert, Matthias ; et al.
In Discrete Applied Mathematics 15 August 2025 371:185-195

Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter