Quantum and approximation algorithms for maximum witnesses of Boolean matrix products

DOI10.1007/978-3-030-67899-9_35OpenAlexW3127716543MaRDI QIDQ831754

Mirosław Kowaluk, Andrzej Lingas

Publication date: 24 March 2022

Full work available at URL: https://arxiv.org/abs/2004.14064

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On minimum witnesses for Boolean matrix multiplication
• All-pairs bottleneck paths in vertex weighted graphs
• Faster multi-witnesses for Boolean matrix multiplication
• Fast rectangular matrix multiplication and applications
• Rectangular matrix multiplication revisited
• Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
• Faster algorithms for finding lowest common ancestors in directed acyclic graphs
• Powers of tensors and fast matrix multiplication
• A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication
• Multiplying matrices faster than coppersmith-winograd

This page was built for publication: Quantum and approximation algorithms for maximum witnesses of Boolean matrix products