| 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 |
| 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 |
| On the Existence of EFX Allocations
|
2022 |
Chaudhury, Bhaskar Ray |
| Approximating Subset Sum Ratio via Subset Sum Computations
|
2022 |
Alonistiotis, Giannis |
| An Adjacency Labeling Scheme Based on a Decomposition of Trees into Caterpillars
|
2022 |
Banerijee, Avah |
Tag hinzufügen