English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 DetailsSummary
  Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product

Bringmann, K., Grandoni, F., Saha, B., & Williams, V. V. (2016). Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product. In FOCS 2016 (pp. 375-384). Piscataway, NJ: IEEE. doi:10.1109/FOCS.2016.48.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-002C-53DE-E Version Permalink: https://hdl.handle.net/11858/00-001M-0000-002C-8409-0
Genre: Conference Paper
Latex : Truly Sub-cubic Algorithms for Language Edit Distance and {RNA}-Folding via Fast Bounded-Difference Min-Plus Product

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Bringmann, Karl1, Author           
Grandoni, Fabrizio2, Author           
Saha, Barna3, Author
Williams, Virginia Vassilevska3, Author
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2Discrete Optimization, MPI for Informatics, Max Planck Society, ou_1116548              
3External Organizations, ou_persistent22              

Content

show

Details

show
hide
Language(s): eng - English
 Dates: 20162016
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1109/FOCS.2016.48
BibTex Citekey: DBLP:conf/focs/BringmannGSW16
 Degree: -

Event

show
hide
Title: 57th Annual IEEE Symposium on Foundations of Computer Science
Place of Event: New Brunswick, NJ, USA
Start-/End Date: 2016-10-09 - 2016-10-11

Legal Case

show

Project information

show

Source 1

show
hide
Title: FOCS 2016
  Subtitle : 57th Annual IEEE Symposium on Foundations of Computer Science, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Piscataway, NJ : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 375 - 384 Identifier: -