A Proof of the Multiplicative 1-2-3 Conjecture
|
2022 |
Bensmail, Julien |
Complexity of Paired Domination in AT-free and Planar Graphs
|
2022 |
Tripathi, Vikash |
Bo-VPG Representation of AT-free Outerplanar Graphs
|
2022 |
Jain, Sparsh |
P Versus NPC: Minimum Steiner Trees in Convex Split Graphs
|
2022 |
Mohanapriya, A. |
On cd-Coloring of {P5, K4}-free Chordal Graphs
|
2022 |
Shalu, M. A. |
Approximation and Parameterized Algorithms for Balanced Connected Partition Problems
|
2022 |
Moura, Phablo F. S. |
Algebraic Algorithms for Variants of Subset Sum
|
2022 |
Dutta, Pranijal |
On the Approximability of Path and Cycle Problems in Arc-Dependent Networks
|
2022 |
Wojciechowski, Piotr |
Approximation Algorithms in Graphs with Known Broadcast Time of the Base Graph
|
2022 |
Bhabak, Puspal |
Voronoi Games Using Geodesics
|
2022 |
Das, Arun Kumar |
Coresets for (k, £)-Median Clustering Under the Frechet Distance
|
2022 |
Buchin, Maike |
Algorithms for Online Car-Sharing Problem
|
2022 |
Guo, Xiangyu |
Hardness and Approximation Results for Some Variants of Stable Marriage Problem
|
2022 |
Panda |
List Homomorphisms to Separable Signed Graphs
|
2022 |
Bok, Jan |
Comparability Graphs Among Cover-Incomparability Graphs
|
2022 |
Anil, Arun |
The Complexity of Star Colouring in Bounded Degree Graphs and Regular
|
2022 |
Shalu, M. A. |
An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs
|
2022 |
Lingas, Andrzej |
On Fair Division with Binary Valuations Respecting Social Networks
|
2022 |
Misra, Neeldhara |
Parameterized Intractability of Defensive Alliance Problem
|
2022 |
Gaikwad, Ajinkya |
Some Position Problems for Graphs
|
2022 |
Tuitte, James |