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
Graphs cannot be indexed in polynomial time for sub-quadrat..:
Equi, Massimo
;
Mäkinen, Veli
;
Tomescu, Alexandru I
10.1016/j.tcs.2023.114128. , 2023
Link:
http://hdl.handle.net/10138/564996
RT Journal T1
Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails
UL https://suche.suub.uni-bremen.de/peid=base-ftunivhelsihelda:oai:helda.helsinki.fi:10138_564996&Exemplar=1&LAN=DE A1 Equi, Massimo A1 Mäkinen, Veli A1 Tomescu, Alexandru I PB Elsevier Scientific Publ. Co YR 2023 K1 Exact pattern matching K1 Indexing K1 Orthogonal vectors K1 Complexity theory K1 Reductions K1 Lower bounds K1 Edit distance K1 Graph query K1 Fréchet distance K1 Subtree isomorphism K1 Computer and information sciences JF 10.1016/j.tcs.2023.114128 LK http://hdl.handle.net/10138/564996 DO http://hdl.handle.net/10138/564996 SF ELIB - SuUB Bremen
Export
RefWorks (nur Desktop-Version!)
Flow
(Zuerst in
Flow
einloggen, dann importieren)