Approximating Subset Sum Ratio via Subset Sum Computations

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IWOCA (33. : 2022 : Trier) Combinatorial algorithms
1. Verfasser: Alonistiotis, Giannis (VerfasserIn)
Weitere Verfasser: Antonopoulos, Antonis (VerfasserIn), Melissinos, Nikolaos (VerfasserIn), Pagourtzis, Aris (VerfasserIn), Petsalakis, Stavros (VerfasserIn), Vasilakis, Manolis (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2022
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
l-Extendability of Independent Sets 2022 Bergé, Pierre
List Covering of Regular Multigraphs 2022 Bok, Jan
A Shift Gray Code for Fixed-Content Lukasiewicz Words 2022 Lapey, Paul W.
Learning from Positive and Negative Examples: Dichotomies and Parameterized Algorithms 2022 Lingg, Jonas
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage 2022 Papadopoulos, Charis
Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks 2022 Nguyen, Thi Huyen Chau
Lower Bounds for Restricted Schemes in the Two-Adaptive Bitprobe Model 2022 Aggarwal, Sreshth
Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings 2022 Artamonov, Stepan
Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems 2022 Balogh, János
Tukey Depth Histograms 2022 Bertschinger, Daniel
On the Intractability Landscape of Digraph Intersection Representations 2022 Caucchiolo, Andrea
The RED-BLUE SEPARATION Problem on Graphs 2022 Dev, Subhadeep Ranjan
Harmless Sets in Sparse Classes 2022 Drange, Pål Grønås
Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number 2022 Lucke, Felicia
On Relative Clique Number of Triangle-Free Planar Colored Mixed Graphs 2022 Nandi, Soumen
On Critical Node Problems with Vulnerable Vertices 2022 Schestag, Jannik
Winner Determination Algorithms for Graph Games with Matching Structures 2022 Yoshiwatari, Kanae
Distance from Triviality 2.0: Hybrid Parameterizations 2022 Agrawal, Akanksha
Perfect Matchings with Crossings 2022 Aichholzer, Oswin
Graph Parameters, Implicit Representations and Factorial Properties 2022 Alecu, Bogdan
Alle Artikel auflisten