DocumentCode

2184409

Title

A physical interpretation of graph connectivity, and its algorithmic applications

Author

Linial, N. ; Lovasz, L. ; Wigderson, A.

fYear

1986

fDate

27-29 Oct. 1986

Firstpage

39

Lastpage

48

Keywords

Algebra; Graph theory; Monte Carlo methods; Physics; Springs;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1986., 27th Annual Symposium on

Conference_Location

Toronto, ON, Canada

ISSN

0272-5428

Print_ISBN

0-8186-0740-8

Type

conf

DOI

10.1109/SFCS.1986.3

Filename

4568193