Copertina

Solving the Multiobjective Quasi-Clique Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Santos, Daniela Scherer dos, Klamroth, Kathrin, Martins, Pedro, Paquete, Luís
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Grouping Strategies on Two-Phase Methods for Bi-objective Combinatorial Optimization
di: Mota, Felipe O., et al.
Pubblicazione: (2025)

Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
di: Santos, Daniela Scherer dos, et al.
Pubblicazione: (2024)

Edge Clique Partition and Cover Beyond Independence
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

How to Reduce Temporal Cliques to Find Sparse Spanners
di: Angrick, Sebastian, et al.
Pubblicazione: (2024)

Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
di: Brosse, Caroline, et al.
Pubblicazione: (2024)

Solving the List Coloring Problem through a Branch-and-Price algorithm
di: Lucci, Mauro, et al.
Pubblicazione: (2023)

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2026)

String Matching with a Dynamic Pattern
di: Monteiro, Bruno, et al.
Pubblicazione: (2025)

Solving NP-hard Problems on \textsc{GaTEx} Graphs: Linear-Time Algorithms for Perfect Orderings, Cliques, Colorings, and Independent Sets
di: Hellmuth, Marc, et al.
Pubblicazione: (2023)

An Exact Solver for Submodular Knapsack Problems
di: Münch, Sabine, et al.
Pubblicazione: (2025)

The Role of Dimension in the Online Chasing Problem
di: Papazov, Hristo
Pubblicazione: (2023)

Partially Ordered Sets Corresponding to the Partition Problem
di: Kubo, Susumu
Pubblicazione: (2024)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
di: Madathil, Jayakrishnan, et al.
Pubblicazione: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
di: Wang, Chen, et al.
Pubblicazione: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
di: Harada, Tsubasa, et al.
Pubblicazione: (2024)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
di: Disser, Yann, et al.
Pubblicazione: (2024)

Efficient Online Sensitivity Analysis For The Injective Bottleneck Path Problem
di: Kaymakov, Kirill V., et al.
Pubblicazione: (2024)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
di: Manna, Bubai, et al.
Pubblicazione: (2024)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
di: Duvignau, Romaric, et al.
Pubblicazione: (2024)

Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
di: Soulignac, Francisco J.
Pubblicazione: (2025)

On The Maximum Linear Arrangement Problem for Trees
di: Alemany-Puig, Lluís, et al.
Pubblicazione: (2023)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
di: Dutta, Kunal, et al.
Pubblicazione: (2026)

Quasi-linear distance query reconstruction for graphs of bounded treelength
di: Bastide, Paul, et al.
Pubblicazione: (2024)

Paths and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances
di: Chen, Yu, et al.
Pubblicazione: (2024)

Tight Paths and Tight Pairs in Weighted Directed Graphs
di: Balcázar, José Luis
Pubblicazione: (2025)

A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
di: Jacob, Ashwin, et al.
Pubblicazione: (2024)

The Strong Birthday Problem Revisited
di: Tripathy, Chijul B.
Pubblicazione: (2025)

Solving Problems on Generalized Convex Graphs via Mim-Width
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2020)

Problems on Group-labeled Matroid Bases
di: Hörsch, Florian, et al.
Pubblicazione: (2024)

An Algebraic Approach to the Longest Path Problem
di: Khazali, Omar Al -
Pubblicazione: (2023)

Hardness of Burning Number Problem on Regular Graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Solving Partial Dominating Set and Related Problems Using Twin-Width
di: Balabán, Jakub, et al.
Pubblicazione: (2025)

EPTAS for Hard Graph Cut Problems for Dense Graphs
di: Deguchi, Kaisei, et al.
Pubblicazione: (2026)

Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem
di: Paschalidis, Phevos, et al.
Pubblicazione: (2023)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
di: Shook, James M., et al.
Pubblicazione: (2025)

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

A characterization of testable hypergraph properties
di: Joos, Felix, et al.
Pubblicazione: (2017)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
di: Tan, Jingjing
Pubblicazione: (2024)