Submodular function maximization via the multilinear relaxation and contention resolution schemes

Saved in:
Bibliographic Details
Published inProceedings of the forty-third annual ACM symposium on Theory of computing
Format Conference Proceeding
LanguageEnglish
Online AccessGet full text
DOI10.1145/1993636.1993740

Cover

BookMark eNotjztPwzAcxD3AAIWZNV8gxa_E9ogqXlKlDsBs_eOHasl2qiSGlk8PTTPdne500u8WXeU-O4QeCF4TwptHohRrWbs-q-D4BsFH6VJvS4Sh8iWbKfS5SnAMKfzCHL4DVNPeVanEKcSQ3f9ycBGOlxqyrUyfJ5fnOLixj2W2o9m75MY7dO0hju5-0RX6enn-3LzV293r--ZpWwNt5VRLQ3gHCjC1wlhKJAMiWsmEAOmVxZR6TgxVnNLGdl4KMLThihGvAGjTsBXCl9-SD3D6gRj1YQgJhpMmWJ_p9UKvF3r2B_wHVro
ContentType Conference Proceeding
DBID ADTOC
UNPAY
DOI 10.1145/1993636.1993740
DatabaseName Unpaywall for CDI: Periodical Content
Unpaywall
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 10.1145/1993636.1993740
GroupedDBID ADTOC
UNPAY
ID FETCH-LOGICAL-a268t-8c14ba9a02d7cd2183a1768377a8f9d022f41c294225dbf87ac254931f9aa2553
IEDL.DBID UNPAY
IngestDate Thu Aug 28 11:20:11 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a268t-8c14ba9a02d7cd2183a1768377a8f9d022f41c294225dbf87ac254931f9aa2553
OpenAccessLink https://proxy.k.utb.cz/login?url=https://dl.acm.org/doi/pdf/10.1145/1993636.1993740
ParticipantIDs unpaywall_primary_10_1145_1993636_1993740
PublicationTitle Proceedings of the forty-third annual ACM symposium on Theory of computing
Score 2.2399986
SourceID unpaywall
SourceType Open Access Repository
Title Submodular function maximization via the multilinear relaxation and contention resolution schemes
URI https://dl.acm.org/doi/pdf/10.1145/1993636.1993740
UnpaywallVersion publishedVersion
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3BSsNAEF1KexAvKlZUVPbgxUNqk2w22aOIpQiWHizUU5jN7kKxSYtNtfr1zjRpFfHS8w4hzGby3rDvzTJ2bayiuySFpwPT9QT4WFIqyLwI8SRTTikRkRv5aSD7I_E4jsYNFmy8MGaKz8nXR_hU03Pj6oG20S1JzWQoyV8XxgLb9JaMkH83WWs0GN691HN7_oncZ3vLYg6fHzCd_gKP3kFl6FusZw6SZuS1syx1J_v6M5Fxt_c6ZO0fsx4fbmHoiDVsccwAfwj5zJDGlBN0Ufp5DqtJXvsu-fsEOJI_vlYUEtfESDK2rKplKAwnGXulhsSVzTfKsR22uV202aj38Hzf9-rbFDwIZFJ6SeYLDQq6gYkzQ8wIfOw1wjiGxCmDWO6EnwVKYIUb7ZIYMmoeQ98pAGw8whPWLGaFPWXcD7paWet8YlMysUlstADb1ZGV0jl9xm62CU_n1dSMtHJAR2mdrrRO1_kOsResWb4t7SXSgFJf1fv-DSEksdE
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3BSsNAEF1KexAvKlZUVPbgxUNqk2w22aOIpQiWHizUU5jN7kKxSYtNtfr1zjRpFfHS8w4hzGby3rDvzTJ2bayiuySFpwPT9QT4WFIqyLwI8SRTTikRkRv5aSD7I_E4jsYNFmy8MGaKz8nXR_hU03Pj6oG20S1JzWQoyV8XxgLb9JaMkH83WWs0GN691HN7_oncZ3vLYg6fHzCd_gKP3kFl6FusZw6SZuS1syx1J_v6M5Fxt_c6ZO0fsx4fbmHoiDVsccwAfwj5zJDGlBN0Ufp5DqtJXvsu-fsEOJI_vlYUEtfESDK2rKplKAwnGXulhsSVzTfKsR22uV202aj38Hzf9-rbFDwIZFJ6SeYLDQq6gYkzQ8wIfOw1wjiGxCmDWO6EnwVKYIUb7ZIYMmoeQ98pAGw8whPWLGaFPWXcD7paWet8YlMysUlstADb1ZGV0jl9xm62CU_n1dSMtHJAR2mdrrRO1_kOsResWb4t7SXSgFJf1fv-DSEksdE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+forty-third+annual+ACM+symposium+on+Theory+of+computing&rft.atitle=Submodular+function+maximization+via+the+multilinear+relaxation+and+contention+resolution+schemes&rft_id=info:doi/10.1145%2F1993636.1993740&rft.externalDocID=10.1145%2F1993636.1993740