I agree that this site is using cookies. You can find further informations
here
.
X
Login
Merkliste (
0
)
Home
About us
Home About us
Our history
Profile
Press & public relations
Friends
The library in figures
Exhibitions
Projects
Training, internships, careers
Films
Services & Information
Home Services & Information
Lending and interlibrary loans
Returns and renewals
Training and library tours
My Account
Library cards
New to the library?
Download Information
Opening hours
Learning spaces
PC, WLAN, copy, scan and print
Catalogs and collections
Home Catalogs and Collections
Rare books and manuscripts
Digital collections
Subject Areas
Our sites
Home Our sites
Central Library
Law Library (Juridicum)
BB Business and Economics (BB11)
BB Physics and Electrical Engineering
TB Engineering and Social Sciences
TB Economics and Nautical Sciences
TB Music
TB Art & Design
TB Bremerhaven
Contact the library
Home Contact the library
Staff Directory
Open access & publishing
Home Open access & publishing
Reference management: Citavi & RefWorks
Publishing documents
Open Access in Bremen
zur Desktop-Version
Toggle navigation
Merkliste
1 Ergebnisse
1
Simulating branching programs with edit distance and friend..:
, In:
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
,
Abboud, Amir
;
Hansen, Thomas Dueholm
;
Williams, Virginia Vassilevska
. - p. 375-388 , 2016
Link:
https://dl.acm.org/doi/10.1145/2897518.2897653
RT T1
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
: T1
Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made
UL https://suche.suub.uni-bremen.de/peid=acm-2897653&Exemplar=1&LAN=DE A1 Abboud, Amir A1 Hansen, Thomas Dueholm A1 Williams, Virginia Vassilevska A1 Williams, Ryan PB ACM YR 2016 K1 Edit distance K1 SETH K1 circuit complexity K1 longest common subsequence K1 lower bounds K1 Theory of computation K1 Design and analysis of algorithms SP 375 OP 388 LK http://dx.doi.org/https://dl.acm.org/doi/10.1145/2897518.2897653 DO https://dl.acm.org/doi/10.1145/2897518.2897653 SF ELIB - SuUB Bremen
Export
RefWorks (nur Desktop-Version!)
Flow
(Zuerst in
Flow
einloggen, dann importieren)