Time-space Lower Bounds for Directed s-t Connectivity on JAG Models

Barnes, Greg; Edmonds, Jeff A.

doi:10.1109/SFCS.1993.366864

Local TagsRelease HistoryDetailsSummary

Time-space Lower Bounds for Directed s-t Connectivity on JAG Models

Barnes, G., & Edmonds, J. A. (1993). Time-space Lower Bounds for Directed s-t Connectivity on JAG Models. In 34th Annual Symposium on Foundations of Computer Science (pp. 228-237). Piscataway, NJ: IEEE explore.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-000E-4DAA-D Version Permalink: https://hdl.handle.net/21.11116/0000-000E-537F-7

Genre: Conference Paper

Files

show Files

Locators

show

Creators

show

hide

Creators:
Barnes, Greg¹, Author
Edmonds, Jeff A.², Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2External Organizations, ou_persistent22

Content

show

Details

show

hide

Language(s): eng - English

Dates: Date issued: 1993

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: Barnes-Edmonds_FOCS93
DOI: 10.1109/SFCS.1993.366864

Degree: -

Event

show

hide

Title: 34th Annual Symposium on Foundations of Computer Science

Place of Event: Palo Alto, CA, USA

Start-/End Date: 1993-11-03 - 1993-11-05

Legal Case

show

Project information

show

Source 1

show

hide

Title: 34th Annual Symposium on Foundations of Computer Science

Abbreviation : FOCS 1993

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: Piscataway, NJ : IEEE explore

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 228 - 237 Identifier: ISBN: 0-8186-4370-6