Showing results (51-60 of 80) with videos related to
Sort By:
Pageof 8
Algorithmica|December 13, 2024
Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator Against Permutation Branching ProgramsWilliam M Hoza, Edward Pyne, Salil VadhanAlgorithmica|January 8, 2024
Computing Generalized Convolutions Faster Than Brute ForceBarış Can Esmer, Ariel Kulik, Dániel Marx, et al.Algorithmica|March 14, 2024
Perfect Matchings with CrossingsOswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, et al.Algorithmica|June 26, 2023
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence NumberPranabendu Misra, Saket Saurabh, Roohani Sharma, et al.Algorithmica|April 20, 2026
Parameterized Complexities of Dominating and Independent Set ReconfigurationHans L Bodlaender, Carla Groenland, Céline M F SwennenhuisAlgorithmica|September 16, 2026
Couples can be Tractable: New Algorithms and Hardness Results for the Hospitals/Residents Problem with CouplesGergely Csáji, David Manlove, Iain McBride, et al.Algorithmica|September 30, 2026
New Tradeoffs for Decremental Approximate All-Pairs Shortest PathsMichal Dory, Sebastian Forster, Yasamin Nazari, et al.Algorithmica|February 7, 2022
Approximate Minimum Selection with Unreliable ComparisonsStefano Leucci, Chih-Hung LiuAlgorithmica|November 1, 2021
Obtaining a Proportional Allocation by Deleting ItemsBritta Dorn, Ronald de Haan, Ildikó SchlotterPageof 8