Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Faster multi-witnesses for Boolean matrix multiplication

In English

Författare

Avdelning/ar

  • Computer Science

Publiceringsår

2009

Språk

Engelska

Sidor

242-247

Publikation/Tidskrift/Serie

Information Processing Letters

Volym

109

Issue

4

Dokumenttyp

Artikel i tidskrift

Förlag

Elsevier

Ämne

  • Computer Science

Nyckelord

  • Time complexity
  • directed acyclic graph (dag)
  • Lowest common ancestors
  • in dags
  • Algorithms
  • Combinatorial problems
  • Analysis of algorithms
  • Boolean matrix multiplication
  • Witnesses for Boolean matrix product

Status

Published

Projekt

  • VR 2008-4649

ISBN/ISSN/Övrigt

  • ISSN: 0020-0190