Triangle Finding
Close
Articolul precedent
Articolul urmator
496 0
SM ISO690:2012
VEGA, Frank. Triangle Finding. In: Proceedings IMCS-55: The Fifth Conference of Mathematical Society of the Republic of Moldova, 28 septembrie - 1 octombrie 2019, Chișinău. Chișinău, Republica Moldova: "VALINEX" SRL, 2019, pp. 261-264. ISBN 978-9975-68-378-4.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Proceedings IMCS-55 2019
Conferința "Conference of Mathematical Society of the Republic of Moldova"
Chișinău, Moldova, 28 septembrie - 1 octombrie 2019

Triangle Finding


Pag. 261-264

Vega Frank
 
Joysonic
 
 
Disponibil în IBN: 29 noiembrie 2019


Rezumat

If we assume that we can do the Binary AND Operation in constant time, then Triangle Finding can be solved in quadratic time.

Cuvinte-cheie
algorithm, undirected graphs, lower bound, matrix