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
The metric relaxation for 0-extension admits an Ω(log2/3k) ..:
, In:
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
,
Schwartz, Roy
;
Tur, Nitzan
- p. 1601-1614 , 2021
Link:
https://dl.acm.org/doi/10.1145/3406325.3451071
RT T1 <cTitle>Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing</cTitle>: T1 <Title>The metric relaxation for 0-extension admits an Ω(log2/3k) gap</Title> UL https://suche.suub.uni-bremen.de/peid=acm-3451071&Exemplar=1&LAN=DE A1 Schwartz, Roy A1 Tur, Nitzan PB ACM YR 2021 K1 0-Extension K1 approximation K1 integrality gap K1 Theory of computation K1 Randomness, geometry and discrete structures K1 Random projections and metric embeddings K1 Design and analysis of algorithms K1 Approximation algorithms analysis K1 Rounding techniques K1 Expander graphs and randomness extractors SP 1601 OP 1614 LK http://dx.doi.org/https://dl.acm.org/doi/10.1145/3406325.3451071 DO https://dl.acm.org/doi/10.1145/3406325.3451071 SF ELIB - SuUB Bremen
Export
RefWorks (nur Desktop-Version!)
Flow
(Zuerst in
Flow
einloggen, dann importieren)
