The Power of Sherali--Adams Relaxations for General-Valued CSPs

Saved in:
Bibliographic Details
Published in:SIAM journal on computing 2017-01, Vol.46 (4), p.1241-1279
Main Authors: Thapper, Johan, Živný, Stanislav
Format: Article
Language:English
Subjects:
Computational Complexity
Computer Science
Data Structures and Algorithms
Discrete Mathematics
Logic in Computer Science
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c265t-af969908870f51a28340720c59fdd7b9c696047a24a6c1d033efd023db9900583
cites cdi_FETCH-LOGICAL-c265t-af969908870f51a28340720c59fdd7b9c696047a24a6c1d033efd023db9900583
container_end_page 1279
container_issue 4
container_start_page 1241
container_title SIAM journal on computing
container_volume 46
creator Thapper, Johan
Živný, Stanislav
description
doi_str_mv 10.1137/16M1079245
format article
fullrecord <record><control><sourceid>hal_cross</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_01796721v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>oai_HAL_hal_01796721v1</sourcerecordid><originalsourceid>FETCH-LOGICAL-c265t-af969908870f51a28340720c59fdd7b9c696047a24a6c1d033efd023db9900583</originalsourceid><addsrcrecordid>eNpFkE9LAzEUxIMoWKsXP0GuCtH3kk2yOUkp2goVi61el9dNQle2XUnqv29vS0VPAzO_mcMwdo5whajsNZoHBOtkoQ9YD8FpYRHxkPUAnBVaOXvMTnJ-BcCiQNVjN_Nl4NPuMyTeRT5bhkRtI8TA0yrzp9DSF22abp157BIfhfUuFy_UvgfPh7NpPmVHkdoczn61z57vbufDsZg8ju6Hg4mopdEbQdEZ56AsLUSNJEtVgJVQaxe9twtXG2egsCQLMjV6UCpED1L5xbYFulR9drHfXVJbvaVmRem76qipxoNJtfMArTNW4gdu2cs9W6cu5xTiXwGh2t1U_d-kfgDvpVZz</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>The Power of Sherali--Adams Relaxations for General-Valued CSPs</title><source>LOCUS - SIAM's Online Journal Archive</source><creator>Thapper, Johan ; Živný, Stanislav</creator><creatorcontrib>Thapper, Johan ; Živný, Stanislav</creatorcontrib><identifier>ISSN: 0097-5397</identifier><identifier>EISSN: 1095-7111</identifier><identifier>DOI: 10.1137/16M1079245</identifier><language>eng</language><publisher>Society for Industrial and Applied Mathematics</publisher><subject>Computational Complexity ; Computer Science ; Data Structures and Algorithms ; Discrete Mathematics ; Logic in Computer Science</subject><ispartof>SIAM journal on computing, 2017-01, Vol.46 (4), p.1241-1279</ispartof><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c265t-af969908870f51a28340720c59fdd7b9c696047a24a6c1d033efd023db9900583</citedby><cites>FETCH-LOGICAL-c265t-af969908870f51a28340720c59fdd7b9c696047a24a6c1d033efd023db9900583</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,3185,27924,27925</link.rule.ids><backlink>$$Uhttps://hal.science/hal-01796721$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Thapper, Johan</creatorcontrib><creatorcontrib>Živný, Stanislav</creatorcontrib><title>The Power of Sherali--Adams Relaxations for General-Valued CSPs</title><title>SIAM journal on computing</title><subject>Computational Complexity</subject><subject>Computer Science</subject><subject>Data Structures and Algorithms</subject><subject>Discrete Mathematics</subject><subject>Logic in Computer Science</subject><issn>0097-5397</issn><issn>1095-7111</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNpFkE9LAzEUxIMoWKsXP0GuCtH3kk2yOUkp2goVi61el9dNQle2XUnqv29vS0VPAzO_mcMwdo5whajsNZoHBOtkoQ9YD8FpYRHxkPUAnBVaOXvMTnJ-BcCiQNVjN_Nl4NPuMyTeRT5bhkRtI8TA0yrzp9DSF22abp157BIfhfUuFy_UvgfPh7NpPmVHkdoczn61z57vbufDsZg8ju6Hg4mopdEbQdEZ56AsLUSNJEtVgJVQaxe9twtXG2egsCQLMjV6UCpED1L5xbYFulR9drHfXVJbvaVmRem76qipxoNJtfMArTNW4gdu2cs9W6cu5xTiXwGh2t1U_d-kfgDvpVZz</recordid><startdate>20170101</startdate><enddate>20170101</enddate><creator>Thapper, Johan</creator><creator>Živný, Stanislav</creator><general>Society for Industrial and Applied Mathematics</general><scope>AAYXX</scope><scope>CITATION</scope><scope>1XC</scope></search><sort><creationdate>20170101</creationdate><title>The Power of Sherali--Adams Relaxations for General-Valued CSPs</title><author>Thapper, Johan ; Živný, Stanislav</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c265t-af969908870f51a28340720c59fdd7b9c696047a24a6c1d033efd023db9900583</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Computational Complexity</topic><topic>Computer Science</topic><topic>Data Structures and Algorithms</topic><topic>Discrete Mathematics</topic><topic>Logic in Computer Science</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Thapper, Johan</creatorcontrib><creatorcontrib>Živný, Stanislav</creatorcontrib><collection>CrossRef</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>SIAM journal on computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Thapper, Johan</au><au>Živný, Stanislav</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The Power of Sherali--Adams Relaxations for General-Valued CSPs</atitle><jtitle>SIAM journal on computing</jtitle><date>2017-01-01</date><risdate>2017</risdate><volume>46</volume><issue>4</issue><spage>1241</spage><epage>1279</epage><pages>1241-1279</pages><issn>0097-5397</issn><eissn>1095-7111</eissn><pub>Society for Industrial and Applied Mathematics</pub><doi>10.1137/16M1079245</doi><tpages>39</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0097-5397
ispartof SIAM journal on computing, 2017-01, Vol.46 (4), p.1241-1279
issn 0097-5397
1095-7111
language eng
recordid cdi_hal_primary_oai_HAL_hal_01796721v1
source LOCUS - SIAM's Online Journal Archive
subjects Computational Complexity
Computer Science
Data Structures and Algorithms
Discrete Mathematics
Logic in Computer Science
title The Power of Sherali--Adams Relaxations for General-Valued CSPs
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T22%3A15%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-hal_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20Power%20of%20Sherali--Adams%20Relaxations%20for%20General-Valued%20CSPs&rft.jtitle=SIAM%20journal%20on%20computing&rft.au=Thapper,%20Johan&rft.date=2017-01-01&rft.volume=46&rft.issue=4&rft.spage=1241&rft.epage=1279&rft.pages=1241-1279&rft.issn=0097-5397&rft.eissn=1095-7111&rft_id=info:doi/10.1137/16M1079245&rft_dat=%3Chal_cross%3Eoai_HAL_hal_01796721v1%3C/hal_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c265t-af969908870f51a28340720c59fdd7b9c696047a24a6c1d033efd023db9900583%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true