Document Search Results

<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>Document Search Results - zbMATH Open</title> <meta name="viewport" content="width=device-width, minimum-scale=0.1, maximum-scale=5.0"> <meta name="robots" content="noarchive, noindex"> <meta name="referrer" content="origin-when-cross-origin"> <link href="https://static.zbmath.org/contrib/bootstrap/v3.3.7/css/bootstrap.min.css" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/contrib/bootstrap/v3.3.7/css/bootstrap-theme.min.css" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/contrib/bootstrap-lightbox/v0.7.0/bootstrap-lightbox.min.css" rel="stylesheet" media="screen,print"> <link rel="stylesheet" href="https://static.zbmath.org/contrib/bootstrap-select/v1.13.14/css/bootstrap-select.min.css"> <link href="/static/css/smoothness/jquery-ui-1.10.1.custom.min.css" rel="stylesheet" media="screen"> <link href="/static/styles.css?v=20241024" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/zbMathJax/v0.1.38/zbmathjax.css" rel="stylesheet" media="screen,print"> <link rel="shortcut icon" href="/static/zbmath.ico"> <script type="application/ld+json"> { "@context": "http://schema.org", "@type": "Organization", "url": "https://zbmath.org/", "logo": "https://zbmath.org/static/zbMATH.png" } </script> </head> <body> <div id="line"></div> <span id="clear" style="cursor: pointer;">×</span> <div id="page"> <div id="head"> <nav id="menu" class="navbar navbar-default"> <div class="container-fluid"> <div class="navbar-header"> <button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target="#zbnav" aria-expanded="false"> <span class="sr-only">Toggle navigation</span> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </button> <a class="navbar-brand" href="#"> <img class="logo" src="/static/zbmath.gif" alt="zbMATH Open logo"> </a> </div> <div id="zbnav" class="collapse navbar-collapse"> <ul class="nav navbar-nav pages"> <li class="about"> <a href="/about/">About</a> </li> <li class="frequently-asked-questions"> <a href="/frequently-asked-questions/">FAQ</a> </li> <li class="general-help"> <a href="/general-help/">General Help</a> </li> <li class="reviewer-service"> <a href="https://zbmath.org/reviewer-service/" target="_self" >Reviewer Service</a> </li> <li> <a href="/tools-and-resources/">Tools & Resources</a> </li> <li class="contact"> <a href="/contact/">Contact</a> </li> </ul> <ul class="nav navbar-nav navbar-right prefs"> <li class="preferences dropdown"> <a data-toggle="dropdown" href="#">Preferences <i class="caret"></i></a> <ul class="dropdown-menu preferences"> <li> <form id="preferences" class="navbar-form" method="post" action="/preferences/" onsubmit="return confirm('This website uses cookies for the purposes of storing preference information on your device. Do you agree to this?\n\nPlease refer to our Privacy Policy to learn more about our use of cookies.')" > <input type="hidden" name="path" value="/?q=rf%3A6912549"> <span class=""> <label class="title">Search Form</label> <div class="form-group"> <input id="search-multi-line" type="radio" name="search" value="multi-line" checked> <label for="search-multi-line" class="radio">Multi-Line Search (default)</label> </div> <div class="form-group"> <input id="search-one-line" type="radio" name="search" value="one-line"> <label for="search-one-line" class="radio">One-Line Search</label> </div> </span> <span class="count"> <label class="title">Hits per Page</label> <div class="form-group"> <input id="count-10" type="radio" name="count" value="10"> <label for="count-10" class="radio">10</label> </div> <div class="form-group"> <input id="count-20" type="radio" name="count" value="20"> <label for="count-20" class="radio">20</label> </div> <div class="form-group"> <input id="count-50" type="radio" name="count" value="50"> <label for="count-50" class="radio">50</label> </div> <div class="form-group"> <input id="count-100" type="radio" name="count" value="100" checked> <label for="count-100" class="radio">100 (default)</label> </div> <div class="form-group"> <input id="count-200" type="radio" name="count" value="200"> <label for="count-200" class="radio">200</label> </div> </span> <span class="format"> <label class="title">Display Format</label> <div class="form-group"> <input id="format-mathjax" type="radio" name="format" value="mathjax" checked> <label for="format-mathjax" class="radio">MathJax (default)</label> </div> <div class="form-group"> <input id="format-amstex" type="radio" name="format" value="latex"> <label for="format-amstex" class="radio">LaTeX</label> </div> </span> <span class="ranking"> <label class="title">Documents Sorting</label> <div class="form-group"> <input id="documents-ranking-default" type="radio" name="documents_ranking" value="date" checked> <label for="documents-ranking-default" class="radio">Newest first (default)</label> </div> <div class="form-group"> <input id="documents-ranking-references" type="radio" name="documents_ranking" value="references"> <label for="documents-ranking-references" class="radio">Citations</label> </div> <div class="form-group"> <input id="documents-ranking-relevance" type="radio" name="documents_ranking" value="relevance"> <label for="documents-ranking-relevance" class="radio">Relevance</label> </div> </span> <span class="ranking"> <label class="title">Authors Sorting</label> <div class="form-group"> <input id="authors-ranking-default" type="radio" name="authors_ranking" value="alpha" checked> <label for="authors-ranking-default" class="radio">Alphabetically (default)</label> </div> <div class="form-group"> <input id="authors-ranking-references" type="radio" name="authors_ranking" value="references"> <label for="authors-ranking-references" class="radio">Citations</label> </div> </span> <span class="ranking"> <label class="title">Serials Sorting</label> <div class="form-group"> <input id="serials-ranking-default" type="radio" name="serials_ranking" value="alpha" checked> <label for="serials-ranking-default" class="radio">Alphabetically (default)</label> </div> <div class="form-group"> <input id="serials-ranking-references" type="radio" name="serials_ranking" value="references"> <label for="serials-ranking-references" class="radio">Citations</label> </div> </span> <span class="ranking"> <label class="title">Software Sorting</label> <div class="form-group"> <input id="software-ranking-default" type="radio" name="software_ranking" value="references" checked> <label for="software-ranking-default" class="radio">Citations (default)</label> </div> <div class="form-group"> <input id="software-ranking-alpha" type="radio" name="software_ranking" value="alpha"> <label for="software-ranking-alpha" class="radio">Alphabetically</label> </div> </span> <button type="submit" class="btn btn-default">OK</button> <div class="clearfix"> </form> </li> </ul> </li> </ul> </div> </div> </nav> <div id="tabs"> <h1 class="logo"> <a class="logo" href="/"> <img class="logo" src="/static/zbmath.gif" alt="zbMATH Open — the first resource for mathematics" > </a> </h1> <nav> <ul class="nav nav-tabs"> <li class="tab-documents active"> <a href="/">Documents</a> </li> <li class="tab-authors"> <a href="/authors/">Authors</a> </li> <li class="tab-serials"> <a href="/serials/">Serials</a> </li> <li class="tab-software"> <a href="/software/">Software</a> </li> <li class="tab-classification"> <a href="/classification/">Classification</a> </li> <li class="tab-formulae"> <a href="/formulae/">Formulæ</a> </li> </ul> </nav> <div class="clearfix"></div> </div> <div class="content-fixed"> <div class="content-formular"> <div style="display: none;"> <div class="row ml-0"id="multi-line-new-line" style="display: none;"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-0-f" aria-label="field"> <option data-type="input" value="any" selected>Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-0-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input"> <span class="multi-line-value" id="multi-line-type-range"><span style="padding-left: 5px;">from</span> <input name="ml-0-v1" class="form-control multi-line-input" type="text" value="" aria-label="value"> until <input name="ml-0-v2" class="form-control multi-line-input" type="text" value="" aria-label="value"></span> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-la" placeholder="use name or ISO code"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-rv" placeholder="enter name or zbMATH reviewer number"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-an" placeholder="Zbl, JFM or ERAM number"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-en" placeholder="e.g. DOI, ISBN, arXiv ID"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-sw" placeholder="use * to find all documents using software"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-br" placeholder="find documents about the life or work of a person"> <span class="multi-line-value" id="multi-line-type-multiselect-db"> <select class="multi-line-selectpicker" data-width="100%" multiple> <option value="zbl">Zbl</option> <option value="arxiv">arXiv</option> <option value="jfm">JFM</option> <option value="eram">ERAM</option> </select> <input type="hidden" class="multi-line-input" name="ml-0-v" value=""> </span> </div> <form name="documents" method="GET" action="/" autocomplete="off"> <div class="documents multi-line" style="display: none;"> <div class="forms"> <ul class="nav forms"> <li class="one-line"> <span tabindex="0" class="glyphicon glyphicon-question-sign" title="One-Line Search allows for free logical combinations of search fields" aria-label="One-Line Search allows for free logical combinations of search fields" data-placement="bottom"></span> <a style="display: inline-block;" href="#">One-Line Search <span class="glyphicon glyphicon-search"></span></a> </li> </ul> </div> <div class="clearfix"></div> <div class="container-fluid"> <input type="hidden" id="multi-line-ml" name="ml" value="3"> <div id="multi-line-row-wrapper"> <div class="row ml-1"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-1-f" aria-label="field"> <option data-type="input" value="any" selected>Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-1-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-1-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <div class="row ml-2"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-2-f" aria-label="field"> <option data-type="input" value="any">Anywhere</option> <option data-type="input" value="au" selected>Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-2-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-2-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <div class="row ml-3"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-3-f" aria-label="field"> <option data-type="input" value="any">Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti" selected>Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-3-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><div id="multi-line-plus"> <a href="#"><span class="glyphicon glyphicon-plus" aria-hidden="true"></span> add line</a> </div></div> </div> </div> <div class="row"> <div class="col-xs-12 form-inline"> <div class="form-group field checkboxes-wrapper" id="checkboxes-wrapper-test" style="visibility: hidden; position: fixed;"> <label>Document Type:</label> <div class="checkboxes"> <div class="slider"> <label title="search for Articles in Journals"> <input type="checkbox" class="form-control" value="j" checked> <span tabindex="0"><small></small></span> Journal Articles </label> </div> <div class="slider"> <label title="search for Articles in Conference Proceedings and Collected Volumes"> <input type="checkbox" class="form-control" value="a" checked> <span tabindex="0"><small></small></span> Collection Articles </label> </div> <div class="slider"> <label title="search for Monographs, Proceedings, Dissertations etc."> <input type="checkbox" class="form-control" value="b" checked> <span tabindex="0"><small></small></span> Books </label> </div> <div class="slider"> <label title="search for arXiv Preprints"> <input type="checkbox" class="form-control" value="p" checked> <span tabindex="0"><small></small></span> arXiv Preprints </label> </div> </div> </div> <div class="form-group field checkboxes-wrapper" id="checkboxes-wrapper-real"> <label>Document Type:</label> <div class="checkboxes"> <div class="slider"> <label for="dt-j" title="search for Articles in Journals"> <input type="checkbox" id="dt-j" name="dt" class="form-control" value="j" checked> <span tabindex="0"><small></small></span> Journal Articles </label> </div> <div class="slider"> <label for="dt-a" title="search for Articles in Conference Proceedings and Collected Volumes"> <input type="checkbox" id="dt-a" name="dt" class="form-control" value="a" checked> <span tabindex="0"><small></small></span> Collection Articles </label> </div> <div class="slider"> <label for="dt-b" title="search for Monographs, Proceedings, Dissertations etc."> <input type="checkbox" id="dt-b" name="dt" class="form-control" value="b" checked> <span tabindex="0"><small></small></span> Books </label> </div> <div class="slider"> <label for="dt-p" title="search for arXiv Preprints"> <input type="checkbox" id="dt-p" name="dt" class="form-control" value="p" checked> <span tabindex="0"><small></small></span> arXiv Preprints </label> </div> </div> </div> </div> </div> <div class="row"> <div class="col-xs-12 buttons"> <a tabindex="0" class="btn btn-default clear-all">Reset all <span class="glyphicon glyphicon-remove"></span></a> <div class="submit"> <button class="btn btn-default search" type="submit">Search <span class="glyphicon glyphicon-search"></span></button> </div> </div> </div> </div> </div> </form> <form class="form-inline" name="documents" method="GET" action="/"> <div class="documents one-line" style="display: block;"> <div class="forms"> <ul class="nav forms"> <li class="multi-line"><a href="#">New Multi-Line Search <span class="glyphicon glyphicon-list"></span></a></li> </ul> </div> <div id="search-row" class="input-group box"> <span> <div id="search-field"> <input class="query form-control" type="text" name="q" value="rf:6912549" aria-label="Search for documents" placeholder="Search for documents" autocomplete="off"> </div> <div class="search-buttons input-group-btn"> <div class="btn-group"> <button class="btn btn-default search" type="submit"><span class="virtual">Search</span> <span class="glyphicon glyphicon-search" style="top: 2px;"></span></button> </div> </div> </span> <span> <div class="search-buttons input-group-btn"> <div class="btn-group"> <div class="btn-group fields"> <button class="btn btn-default dropdown-toggle" data-toggle="dropdown">Fields <i class="caret"></i></button> <ul id="fields" class="dropdown-menu pull-right"> <li><a href="#"><span class="token item">any:</span><span> </span>anywhere (default)</a></li> <li><a href="#"><span class="token item">ab:</span><span>  </span>review text</a></li> <li><a href="#"><span class="token item">an:</span><span>  </span>zbmath id</a></li> <li><a href="#"><span class="token item">any:</span><span>  </span>anywhere</a></li> <li><a href="#"><span class="token item">au:</span><span>  </span>contributor name</a></li> <li><a href="#"><span class="token item">br:</span><span>  </span>biographic reference name</a></li> <li><a href="#"><span class="token item">cc:</span><span>  </span>msc title</a></li> <li><a href="#"><span class="token item">dt:</span><span>  </span>document type</a></li> <li><a href="#"><span class="token item">doi:</span><span>  </span>doi</a></li> <li><a href="#"><span class="token item">en:</span><span>  </span>external id</a></li> <li><a href="#"><span class="token item">la:</span><span>  </span>language</a></li> <li><a href="#"><span class="token item">pu:</span><span>  </span>publisher</a></li> <li><a href="#"><span class="token item">py:</span><span>  </span>year</a></li> <li><a href="#"><span class="token item">rv:</span><span>  </span>reviewer name</a></li> <li><a href="#"><span class="token item">so:</span><span>  </span>source</a></li> <li><a href="#"><span class="token item">sw:</span><span>  </span>software name</a></li> <li><a href="#"><span class="token item">ti:</span><span>  </span>title</a></li> <li><a href="#"><span class="token item">ut:</span><span>  </span>keyword</a></li> </ul> </div> <div class="btn-group operators"> <button class="btn btn-default dropdown-toggle" data-toggle="dropdown">Operators <i class="caret"></i></button> <ul id="operators" class="dropdown-menu pull-right"> <li><a href="#"><span class="token">a <span class="item">&</span> b </span><span> </span>logical and (default)</a></li> <li><a href="#"><span class="token">a <span class="item">|</span> b </span><span> </span>logical or</a></li> <li><a href="#"><span class="token"><span class="item">!</span>ab   </span><span> </span>logical not</a></li> <li><a href="#"><span class="token">abc<span class="item">*</span>  </span><span> </span>right wildcard</a></li> <li><a href="#"><span class="token"><span class="item">"</span>ab c<span class="item">"</span></span><span> </span>phrase</a></li> <li><a href="#"><span class="token"><span class="item">(</span>ab c<span class="item">)</span></span><span> </span>parentheses</a></li> </ul> </div> </div> </div> <div class="special"> <ul class="nav help-button"> <li class="dropdown pull-right"> <a href="#">Help <i class="caret"></i></a> </li> </ul> </div> </span> </div> <div class="help"><h2>Examples</h2> <div id="help-terms" role="table"> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Geometry">Geometry</a></span> <span class="search-explanation" role="cell" role="cell">Search for the term <em>Geometry</em> in <strong>any</strong> field. Queries are <strong>case-independent</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Funct%2A">Funct*</a></span> <span class="search-explanation" role="cell"><strong>Wildcard</strong> queries are specified by <strong><u>*</u></strong> (e.g. <em>functions</em>, <em>functorial</em>, etc.). Otherwise the search is <strong>exact</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=%22Topological+group%22">"Topological group"</a></span> <span class="search-explanation" role="cell"><strong>Phrases</strong> (multi-words) should be set in <u>"</u>straight quotation marks<u>"</u>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=au%3A+Bourbaki+%26+ti%3A+Algebra">au: Bourbaki & ti: Algebra</a></span> <span class="search-explanation" role="cell">Search for <strong><u>au</u>thor</strong> and <strong><u>ti</u>tle</strong>. The <strong>and-operator &</strong> is default and can be omitted.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Chebyshev+%7C+Tschebyscheff">Chebyshev | Tschebyscheff</a></span> <span class="search-explanation" role="cell">The <strong>or-operator |</strong> allows to search for <em>Chebyshev</em> or <em>Tschebyscheff</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Quasi%2A+map%2A+py%3A+1989">Quasi* map* py: 1989</a></span> <span class="search-explanation" role="cell">The resulting documents have <strong><u>p</u>ublication <u>y</u>ear</strong> <em>1989</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=so%3A+Eur%2A+J%2A+Mat%2A+Soc%2A+cc%3A+14">so: Eur* J* Mat* Soc* cc: 14</a></span> <span class="search-explanation" role="cell">Search for publications in a particular <strong><u>so</u>urce</strong> with a <strong>Mathematics Subject <u>C</u>lassification <u>c</u>ode (<u>cc</u>)</strong> in <em>14</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=%22Partial+diff%2A+eq%2A%22+%21+elliptic">"Partial diff* eq*" ! elliptic</a></span> <span class="search-explanation" role="cell">The <strong>not</strong>-operator <strong>!</strong> eliminates all results containing the word <em>elliptic</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=dt%3A+b+%26+au%3A+Hilbert">dt: b & au: Hilbert</a></span> <span class="search-explanation" role="cell">The <strong><u>d</u>ocument <u>t</u>ype</strong> is set to books; alternatively: <u>j</u> for <strong>journal articles</strong>, <u>a</u> for <strong>book articles</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=py%3A+2000-2015+cc%3A+%2894A+%7C+11T%29">py: 2000-2015 cc: (94A | 11T)</a></span> <span class="search-explanation" role="cell">Number <strong>ranges</strong> are accepted. Terms can be grouped within <strong><u>(</u>parentheses<u>)</u></strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=la%3A+chinese">la: chinese</a></span> <span class="search-explanation" role="cell">Find documents in a given <strong><u>la</u>nguage</strong>. <a href="http://en.wikipedia.org/wiki/ISO_639-1">ISO 639-1</a> language codes can also be used.</span> </div> </div> <div id="help-fields"> <h2>Fields</h2> <table> <tr> <td class="nowrap padding" role="rowheader"><strong>any</strong></td> <td class="padding">anywhere</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>an</strong></td> <td class="padding">internal document identifier</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>au</strong></td> <td class="padding">author, editor</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ai</strong></td> <td class="padding">internal author identifier</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ti</strong></td> <td class="padding">title</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>la</strong></td> <td class="padding">language</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>so</strong></td> <td class="padding">source</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ab</strong></td> <td class="padding">review, abstract</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>py</strong></td> <td class="padding">publication year</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>rv</strong></td> <td class="padding">reviewer</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>cc</strong></td> <td class="padding">MSC code</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ut</strong></td> <td class="padding">uncontrolled term</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>dt</strong></td> <td class="padding" colspan="4">document type (<strong>j</strong>: journal article; <strong>b</strong>: book; <strong>a</strong>: book article)</td> </tr> </table> </div> <div id="help-operators"> <h2>Operators</h2> <table> <tr> <td class="nowrap padding" role="rowheader">a <strong>&</strong> b</td> <td class="padding">logic and</td> </tr> <tr> <td class="nowrap padding" role="rowheader">a <strong>|</strong> b</td> <td class="padding">logic or</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>!</strong>ab</td> <td class="padding">logic not</td> </tr> <tr> <td class="nowrap padding" role="rowheader">abc<strong>*</strong></td> <td class="padding">right wildcard</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>"</strong>ab c<strong>"</strong></td> <td class="padding">phrase</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>(</strong>ab c<strong>)</strong></td> <td class="padding">parentheses</td> </tr> </table> </div> <p> See also our <a href="/general-help/">General Help</a>. </p></div> </div> </form> <div class="clearfix"></div> </div> <div class="content-option"><div class="navigation"> <div class="function input-group"> <div class="btn-group"> <button name="mark" value="mark" class="btn btn-default btn-xs mark-btn" type="button"><strong>Mark All</strong></button> <div class="btn-group display-marked-items"> <button type="button" class="btn btn-default btn-xs dropdown-toggle" data-toggle="dropdown"> <strong>Display Marked Items</strong> <span class="caret"></span> </button> <span id="display-query" class="tex2jax_ignore" style="display: none;">rf:6912549</span> <span id="display-formula" style="display: none;"></span> <span id="display-start" style="display: none;">0</span> <span id="display-count" style="display: none;">100</span> <span id="display-format" style="display: none;">mathjax</span> <span id="display-ranking" style="display: none;">date</span> <ul class="dropdown-menu"> <li> <a href="#" class="display-html">HTML</a> </li> <li> <a href="#" class="display-pdf-short">PDF (short)</a> </li> <li> <a href="#" class="display-pdf-long">PDF (long)</a> </li> <li> <a href="#" class="display-latexci">LaTeX Citation</a> </li> <li> <a href="#" class="display-bibtex">BibTeX</a> </li> <li> <a href="#" class="display-amsrefs">AMSRef</a> </li> </ul> </div> </div> </div> <div class="page-navigation"> <span class="title"> Page <strong>1</strong> of <strong>1</strong> </span> <div class="pages btn-group"> <a class="btn btn-default btn-xs first disabled" tabindex="-1" type="button" href="/?q=rf%3A6912549" title="">First</a> <a class="btn btn-default btn-xs previous disabled" tabindex="-1" type="button" href="/?q=rf%3A6912549" title="">Prev</a> <a class="btn btn-default btn-xs page" type="button" href="/?q=rf%3A6912549" title="">&diams;</a> <a class="btn btn-default btn-xs next disabled" tabindex="-1" type="button" href="/?q=rf%3A6912549" title="">Next</a> <a class="btn btn-default btn-xs last disabled" tabindex="-1" type="button" href="/?q=rf%3A6912549" title="">Last</a> </div> </div> <div class="ranking"> <input type="checkbox" name="r" id="ranking" value="xx"><span> Sorting</span> </div> <div class="clearfix"></div> </div> <div class="clearfix"></div></div> <div class="content-shadow"></div> </div> </div> <div id="body"> <div id="main"> <div class="messages"> </div> <div id="documents"> <div class="content-main" role="list" style="padding-top: 20px;"> <div class="content-title"> <div class="head"> <h2>Found 21 Documents <small>(Results 1–21)</small> </h2> </div> </div> <div class="content-clear"></div> <section class="content-result" role="list"><div class="meta row"> <div class="count col-sm-4 col-sm-offset-8"> <div class="function btn-group" style="float: right;" role="group" aria-label="sort by"> <a class="btn btn-default btn-xs active " title="sort by date">Newest</a> <a class="btn btn-default btn-xs " href="/?q=rf%3A6912549&r=references " title="sort by number of citations">Citations</a> <a class="btn btn-default btn-xs " href="/?q=rf%3A6912549&r=relevance " title="sort by relevance">Relevance</a> </div> </div> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7826455" value="7826455" aria-label="mark item Zbl 1535.90070"></div> <div class="author"><a href="/authors/yu.wei" title="Author Profile">Yu, Wei</a>; <a href="/authors/golin.mordecai-j" title="Author Profile">Golin, Mordecai</a>; <a href="/authors/zhang.guochuan" title="Author Profile">Zhang, Guochuan</a></div> <h3 class="title"> <a href="/1535.90070"><strong>Scheduling on a graph with release times.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1535.90070">Zbl 1535.90070</a> </h3> <div class="source"> <a href="/serials/2381" title="Journal Profile">J. Sched.</a> <a href="/?q=in%3A510448" title="Articles in this Issue">26, No. 6, 571-580 (2023)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90B35" title="Deterministic scheduling theory in operations research">90B35</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C35" title="Programming involving graphs or networks">90C35</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1535.90070" data-ciurl="/ci/07826455" data-biburl="/bibtex/07826455.bib" data-amsurl="/amsrefs/07826455.bib" data-xmlurl="/xml/07826455.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07826455.pdf" title="Zbl 1535.90070 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s10951-021-00680-z" aria-label="DOI for “Scheduling on a graph with release times”" title="10.1007/s10951-021-00680-z">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7821718" value="7821718" aria-label="mark item Zbl 07821718"></div> <div class="author"><a href="/authors/svensson.ola" title="Author Profile">Svensson, Ola</a></div> <h3 class="title"> <a href="/7821718"><strong>Polyhedral techniques in combinatorial optimization: matchings and tours.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7821718">Zbl 07821718</a> </h3> <div class="source"> Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4970-4994 (2023). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W01" title="General topics in the theory of algorithms">68W01</a> <a class="mono" href="/classification/?q=cc%3A68W20" title="Randomized algorithms">68W20</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07821718" data-ciurl="/ci/07821718" data-biburl="/bibtex/07821718.bib" data-amsurl="/amsrefs/07821718.bib" data-xmlurl="/xml/07821718.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07821718.pdf" title="Zbl 07821718 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.4171/ICM2022/127" aria-label="DOI for “Polyhedral techniques in combinatorial optimization: matchings and tours”" title="10.4171/ICM2022/127">DOI</a> </div> <div class="sfx" style="float: right;"> <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank" title="Open Access License" class="cc-license-link no-new-tab-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/cc.svg" alt="Creative Commons CC license icon" class="cc-license-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/by.svg" alt="Creative Commons BY license icon" class="cc-license-icon"> </a> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7780698" value="7780698" aria-label="mark item Zbl 1528.90231"></div> <div class="author"><a href="/authors/traub.vera" title="Author Profile">Traub, Vera</a>; <a href="/authors/vygen.jens" title="Author Profile">Vygen, Jens</a></div> <h3 class="title"> <a href="/1528.90231"><strong>Beating the integrality ratio for $s$-$t$-tours in graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1528.90231">Zbl 1528.90231</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A506215" title="Articles in this Issue">52, No. 6, FOCS18-37-FOCS18-84 (2023)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1528.90231" data-ciurl="/ci/07780698" data-biburl="/bibtex/07780698.bib" data-amsurl="/amsrefs/07780698.bib" data-xmlurl="/xml/07780698.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07780698.pdf" title="Zbl 1528.90231 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1137/18M1227135" aria-label="DOI for “Beating the integrality ratio for $s$-$t$-tours in graphs”" title="10.1137/18M1227135">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1804.03112"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7682619" value="7682619" aria-label="mark item Zbl 1518.90098"></div> <div class="author"><a href="/authors/zhang.jiaxuan" title="Author Profile">Zhang, Jiaxuan</a>; <a href="/authors/gao.suogang" title="Author Profile">Gao, Suogang</a>; <a href="/authors/hou.bo" title="Author Profile">Hou, Bo</a>; <a href="/authors/liu.wen.3" title="Author Profile">Liu, Wen</a></div> <h3 class="title"> <a href="/1518.90098"><strong>An approximation algorithm for the clustered path travelling salesman problem.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1518.90098">Zbl 1518.90098</a> </h3> <div class="source"> <a href="/serials/2378" title="Journal Profile">J. Comb. Optim.</a> <a href="/?q=in%3A496202" title="Articles in this Issue">45, No. 4, Paper No. 104, 12 p. (2023)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1518.90098" data-ciurl="/ci/07682619" data-biburl="/bibtex/07682619.bib" data-amsurl="/amsrefs/07682619.bib" data-xmlurl="/xml/07682619.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07682619.pdf" title="Zbl 1518.90098 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s10878-023-01029-2" aria-label="DOI for “An approximation algorithm for the clustered path travelling salesman problem”" title="10.1007/s10878-023-01029-2">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7659163" value="7659163" aria-label="mark item Zbl 1514.90164"></div> <div class="author"><a href="/authors/carr.robert-d" title="Author Profile">Carr, Robert</a>; <a href="/authors/haddadan.arash" title="Author Profile">Haddadan, Arash</a>; <a href="/authors/phillips.cynthia-a" title="Author Profile">Phillips, Cynthia A.</a></div> <h3 class="title"> <a href="/1514.90164"><strong>Fractional decomposition tree algorithm: a tool for studying the integrality gap of integer programs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1514.90164">Zbl 1514.90164</a> </h3> <div class="source"> <a href="/serials/3249" title="Journal Profile">Discrete Optim.</a> <a href="/?q=in%3A493817" title="Articles in this Issue">47, Article ID 100746, 21 p. (2023)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C10" title="Integer programming">90C10</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1514.90164" data-ciurl="/ci/07659163" data-biburl="/bibtex/07659163.bib" data-amsurl="/amsrefs/07659163.bib" data-xmlurl="/xml/07659163.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07659163.pdf" title="Zbl 1514.90164 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.disopt.2022.100746" aria-label="DOI for “Fractional decomposition tree algorithm: a tool for studying the integrality gap of integer programs”" title="10.1016/j.disopt.2022.100746">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2006.06957"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7708511" value="7708511" aria-label="mark item Zbl 1522.90169"></div> <div class="author"><a href="/authors/zhang.jiaxuan" title="Author Profile">Zhang, Jiaxuan</a>; <a href="/authors/gao.suogang" title="Author Profile">Gao, Suogang</a>; <a href="/authors/hou.bo" title="Author Profile">Hou, Bo</a>; <a href="/authors/liu.wen.3" title="Author Profile">Liu, Wen</a></div> <h3 class="title"> <a href="/1522.90169"><strong>An approximation algorithm for the clustered path travelling salesman problem.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1522.90169">Zbl 1522.90169</a> </h3> <div class="source"> Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 15-27 (2022). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> <a class="mono" href="/classification/?q=cc%3A90C35" title="Programming involving graphs or networks">90C35</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1522.90169" data-ciurl="/ci/07708511" data-biburl="/bibtex/07708511.bib" data-amsurl="/amsrefs/07708511.bib" data-xmlurl="/xml/07708511.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07708511.pdf" title="Zbl 1522.90169 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-031-16081-3_2" aria-label="DOI for “An approximation algorithm for the clustered path travelling salesman problem”" title="10.1007/978-3-031-16081-3_2">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7630938" value="7630938" aria-label="mark item Zbl 1508.90078"></div> <div class="author"><a href="/authors/berczi.kristof" title="Author Profile">Bérczi, Kristóf</a>; <a href="/authors/mnich.matthias" title="Author Profile">Mnich, Matthias</a>; <a href="/authors/vincze.roland" title="Author Profile">Vincze, Roland</a></div> <h3 class="title"> <a href="/1508.90078"><strong>A 3/2-approximation for the metric many-visits path TSP.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1508.90078">Zbl 1508.90078</a> </h3> <div class="source"> <a href="/serials/1220" title="Journal Profile">SIAM J. Discrete Math.</a> <a href="/?q=in%3A487678" title="Articles in this Issue">36, No. 4, 2995-3030 (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C35" title="Programming involving graphs or networks">90C35</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A05B35" title="Combinatorial aspects of matroids and geometric lattices">05B35</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1508.90078" data-ciurl="/ci/07630938" data-biburl="/bibtex/07630938.bib" data-amsurl="/amsrefs/07630938.bib" data-xmlurl="/xml/07630938.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07630938.pdf" title="Zbl 1508.90078 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1137/22M1483414" aria-label="DOI for “A 3/2-approximation for the metric many-visits path TSP”" title="10.1137/22M1483414">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2007.11389"title="Note: arXiv document may differ from published version">arXiv</a> <a class="btn btn-default btn-xs" type="button" href="http://real.mtak.hu/167213/1/2007.11389.pdf" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7603279" value="7603279" aria-label="mark item Zbl 1504.90142"></div> <div class="author"><a href="/authors/zhang.xiaoyan.1" title="Author Profile">Zhang, Xiaoyan</a>; <a href="/authors/du.donglei" title="Author Profile">Du, Donglei</a>; <a href="/authors/gutin.gregory-z" title="Author Profile">Gutin, Gregory</a>; <a href="/authors/ming.qiaoxia" title="Author Profile">Ming, Qiaoxia</a>; <a href="/authors/sun.jian" title="Author Profile">Sun, Jian</a></div> <h3 class="title"> <a href="/1504.90142"><strong>Approximation algorithms with constant ratio for general cluster routing problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1504.90142">Zbl 1504.90142</a> </h3> <div class="source"> <a href="/serials/2378" title="Journal Profile">J. Comb. Optim.</a> <a href="/?q=in%3A488232" title="Articles in this Issue">44, No. 4, 2499-2514 (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1504.90142" data-ciurl="/ci/07603279" data-biburl="/bibtex/07603279.bib" data-amsurl="/amsrefs/07603279.bib" data-xmlurl="/xml/07603279.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07603279.pdf" title="Zbl 1504.90142 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s10878-021-00772-8" aria-label="DOI for “Approximation algorithms with constant ratio for general cluster routing problems”" title="10.1007/s10878-021-00772-8">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7499479" value="7499479" aria-label="mark item Zbl 1489.90154"></div> <div class="author"><a href="/authors/friggstad.zachary" title="Author Profile">Friggstad, Zachary</a>; <a href="/authors/swamy.chaitanya" title="Author Profile">Swamy, Chaitanya</a></div> <h3 class="title"> <a href="/1489.90154"><strong>A constant-factor approximation for directed latency in quasi-polynomial time.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1489.90154">Zbl 1489.90154</a> </h3> <div class="source"> <a href="/serials/483" title="Journal Profile">J. Comput. Syst. Sci.</a> <a href="/?q=in%3A479270" title="Articles in this Issue">126, 44-58 (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1489.90154" data-ciurl="/ci/07499479" data-biburl="/bibtex/07499479.bib" data-amsurl="/amsrefs/07499479.bib" data-xmlurl="/xml/07499479.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07499479.pdf" title="Zbl 1489.90154 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.jcss.2021.12.001" aria-label="DOI for “A constant-factor approximation for directed latency in quasi-polynomial time”" title="10.1016/j.jcss.2021.12.001">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1912.06198"title="Note: arXiv document may differ from published version">arXiv</a> <a class="btn btn-default btn-xs" type="button" href="https://drops.dagstuhl.de/opus/volltexte/2020/12918/" title="Full Text Link">Link</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7488098" value="7488098" aria-label="mark item Zbl 1539.68372"></div> <div class="author"><a href="/authors/traub.vera" title="Author Profile">Traub, Vera</a>; <a href="/authors/vygen.jens" title="Author Profile">Vygen, Jens</a></div> <h3 class="title"> <a href="/1539.68372"><strong>An improved approximation algorithm for the asymmetric traveling salesman problem.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1539.68372">Zbl 1539.68372</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A476340" title="Articles in this Issue">51, No. 1, 139-173 (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> <a class="mono" href="/classification/?q=cc%3A05C85" title="Graph algorithms (graph-theoretic aspects)">05C85</a> <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1539.68372" data-ciurl="/ci/07488098" data-biburl="/bibtex/07488098.bib" data-amsurl="/amsrefs/07488098.bib" data-xmlurl="/xml/07488098.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07488098.pdf" title="Zbl 1539.68372 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1137/20M1339313" aria-label="DOI for “An improved approximation algorithm for the asymmetric traveling salesman problem”" title="10.1137/20M1339313">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7430748" value="7430748" aria-label="mark item Zbl 1532.68124"></div> <div class="author"><a href="/authors/traub.vera" title="Author Profile">Traub, Vera</a>; <a href="/authors/vygen.jens" title="Author Profile">Vygen, Jens</a>; <a href="/authors/zenklusen.rico" title="Author Profile">Zenklusen, Rico</a></div> <h3 class="title"> <a href="/1532.68124"><strong>Reducing path TSP to TSP.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1532.68124">Zbl 1532.68124</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A482594" title="Articles in this Issue">51, No. 3, STOC20-24-STOC20-53 (2022)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C39" title="Dynamic programming">90C39</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1532.68124" data-ciurl="/ci/07430748" data-biburl="/bibtex/07430748.bib" data-amsurl="/amsrefs/07430748.bib" data-xmlurl="/xml/07430748.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07430748.pdf" title="Zbl 1532.68124 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1137/20M135594X" aria-label="DOI for “Reducing path TSP to TSP”" title="10.1137/20M135594X">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7550558" value="7550558" aria-label="mark item Zbl 07550558"></div> <div class="author"><a href="/authors/sun.jian" title="Author Profile">Sun, Jian</a>; <a href="/authors/gutin.gregory-z" title="Author Profile">Gutin, Gregory</a>; <a href="/authors/zhang.xiaoyan.1" title="Author Profile">Zhang, Xiaoyan</a></div> <h3 class="title"> <a href="/7550558"><strong>A LP-based approximation algorithm for generalized traveling salesperson path problem.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7550558">Zbl 07550558</a> </h3> <div class="source"> Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 641-652 (2021). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68T20" title="Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)">68T20</a> <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07550558" data-ciurl="/ci/07550558" data-biburl="/bibtex/07550558.bib" data-amsurl="/amsrefs/07550558.bib" data-xmlurl="/xml/07550558.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07550558.pdf" title="Zbl 07550558 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-030-92681-6_50" aria-label="DOI for “A LP-based approximation algorithm for generalized traveling salesperson path problem”" title="10.1007/978-3-030-92681-6_50">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7651191" value="7651191" aria-label="mark item Zbl 07651191"></div> <div class="author"><a href="/authors/friggstad.zachary" title="Author Profile">Friggstad, Zachary</a>; <a href="/authors/swamy.chaitanya" title="Author Profile">Swamy, Chaitanya</a></div> <h3 class="title"> <a href="/7651191"><strong>A constant-factor approximation for directed latency in quasi-polynomial time.</strong></a> <i>(English)</i> <a class="label nowrap" href="/7651191">Zbl 07651191</a> </h3> <div class="source"> Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 52, 20 p. (2020). </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Wxx" title="Algorithms in computer science">68Wxx</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 07651191" data-ciurl="/ci/07651191" data-biburl="/bibtex/07651191.bib" data-amsurl="/amsrefs/07651191.bib" data-xmlurl="/xml/07651191.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07651191.pdf" title="Zbl 07651191 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.4230/LIPIcs.ESA.2020.52" aria-label="DOI for “A constant-factor approximation for directed latency in quasi-polynomial time”" title="10.4230/LIPIcs.ESA.2020.52">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7331208" value="7331208" aria-label="mark item Zbl 1525.90375"></div> <div class="author"><a href="/authors/traub.vera" title="Author Profile">Traub, Vera</a></div> <h3 class="title"> <a href="/1525.90375"><strong>Improving on best-of-many-Christofides for $T$-tours.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1525.90375">Zbl 1525.90375</a> </h3> <div class="source"> <a href="/serials/918" title="Journal Profile">Oper. Res. Lett.</a> <a href="/?q=in%3A461107" title="Articles in this Issue">48, No. 6, 798-804 (2020)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C35" title="Programming involving graphs or networks">90C35</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1525.90375" data-ciurl="/ci/07331208" data-biburl="/bibtex/07331208.bib" data-amsurl="/amsrefs/07331208.bib" data-xmlurl="/xml/07331208.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07331208.pdf" title="Zbl 1525.90375 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.orl.2020.09.009" aria-label="DOI for “Improving on best-of-many-Christofides for $T$-tours”" title="10.1016/j.orl.2020.09.009">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2009.09743"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> <a href="https://creativecommons.org/licenses/by-nc-nd/4.0/" target="_blank" title="Open Access License" class="cc-license-link no-new-tab-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/cc.svg" alt="Creative Commons CC license icon" class="cc-license-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/by.svg" alt="Creative Commons BY license icon" class="cc-license-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/nc.svg" alt="Creative Commons NC license icon" class="cc-license-icon"> <img src="https://static.zbmath.org/contrib/img/cc/svg/icons/nd.svg" alt="Creative Commons ND license icon" class="cc-license-icon"> </a> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7331178" value="7331178" aria-label="mark item Zbl 1479.90183"></div> <div class="author"><a href="/authors/zhong.xianghui" title="Author Profile">Zhong, Xianghui</a></div> <h3 class="title"> <a href="/1479.90183"><strong>Slightly improved upper bound on the integrality ratio for the $s - t$ path TSP.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1479.90183">Zbl 1479.90183</a> </h3> <div class="source"> <a href="/serials/918" title="Journal Profile">Oper. Res. Lett.</a> <a href="/?q=in%3A461105" title="Articles in this Issue">48, No. 5, 627-629 (2020)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1479.90183" data-ciurl="/ci/07331178" data-biburl="/bibtex/07331178.bib" data-amsurl="/amsrefs/07331178.bib" data-xmlurl="/xml/07331178.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07331178.pdf" title="Zbl 1479.90183 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.orl.2020.07.015" aria-label="DOI for “Slightly improved upper bound on the integrality ratio for the $s - t$ path TSP”" title="10.1016/j.orl.2020.07.015">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/2004.07217"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7165782" value="7165782" aria-label="mark item Zbl 1476.90292"></div> <div class="author"><a href="/authors/traub.vera" title="Author Profile">Traub, Vera</a>; <a href="/authors/vygen.jens" title="Author Profile">Vygen, Jens</a></div> <h3 class="title"> <a href="/1476.90292"><strong>An improved upper bound on the integrality ratio for the $s$-$t$-path TSP.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1476.90292">Zbl 1476.90292</a> </h3> <div class="source"> <a href="/serials/918" title="Journal Profile">Oper. Res. Lett.</a> <a href="/?q=in%3A446035" title="Articles in this Issue">47, No. 3, 225-228 (2019)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A68W40" title="Analysis of algorithms">68W40</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1476.90292" data-ciurl="/ci/07165782" data-biburl="/bibtex/07165782.bib" data-amsurl="/amsrefs/07165782.bib" data-xmlurl="/xml/07165782.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07165782.pdf" title="Zbl 1476.90292 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.orl.2019.02.005" aria-label="DOI for “An improved upper bound on the integrality ratio for the $s$-$t$-path TSP”" title="10.1016/j.orl.2019.02.005">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1808.10734"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7138068" value="7138068" aria-label="mark item Zbl 1506.90235"></div> <div class="author"><a href="/authors/yang.yichen" title="Author Profile">Yang, Yichen</a>; <a href="/authors/liu.zhaohui" title="Author Profile">Liu, Zhaohui</a></div> <h3 class="title"> <a href="/1506.90235"><strong>Approximating the multiple-depot multiple-terminal Hamiltonian path problem.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1506.90235">Zbl 1506.90235</a> </h3> <div class="source"> <a href="/serials/3249" title="Journal Profile">Discrete Optim.</a> <a href="/?q=in%3A442863" title="Articles in this Issue">34, Article ID 100545, 10 p. (2019)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C35" title="Programming involving graphs or networks">90C35</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1506.90235" data-ciurl="/ci/07138068" data-biburl="/bibtex/07138068.bib" data-amsurl="/amsrefs/07138068.bib" data-xmlurl="/xml/07138068.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07138068.pdf" title="Zbl 1506.90235 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.disopt.2019.05.002" aria-label="DOI for “Approximating the multiple-depot multiple-terminal Hamiltonian path problem”" title="10.1016/j.disopt.2019.05.002">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7136948" value="7136948" aria-label="mark item Zbl 1433.90140"></div> <div class="author"><a href="/authors/mohan.usha" title="Author Profile">Mohan, Usha</a>; <a href="/authors/ramani.sivaramakrishnan" title="Author Profile">Ramani, Sivaramakrishnan</a>; <a href="/authors/mishra.sounaka" title="Author Profile">Mishra, Sounaka</a></div> <h3 class="title"> <a href="/1433.90140"><strong>A 4-approximation algorithm for the TSP-path satisfying a biased triangle inequality.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1433.90140">Zbl 1433.90140</a> </h3> <div class="source"> <a href="/serials/68" title="Journal Profile">Discrete Appl. Math.</a> <a href="/?q=in%3A442756" title="Articles in this Issue">271, 108-118 (2019)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C35" title="Programming involving graphs or networks">90C35</a> <a class="mono" href="/classification/?q=cc%3A68W25" title="Approximation algorithms">68W25</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1433.90140" data-ciurl="/ci/07136948" data-biburl="/bibtex/07136948.bib" data-amsurl="/amsrefs/07136948.bib" data-xmlurl="/xml/07136948.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07136948.pdf" title="Zbl 1433.90140 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.dam.2019.08.007" aria-label="DOI for “A 4-approximation algorithm for the TSP-path satisfying a biased triangle inequality”" title="10.1016/j.dam.2019.08.007">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7109836" value="7109836" aria-label="mark item Zbl 1430.68353"></div> <div class="author"><a href="/authors/andersen.patrick-john" title="Author Profile">Andersen, Patrick J.</a>; <a href="/authors/ras.charl-j" title="Author Profile">Ras, Charl J.</a></div> <h3 class="title"> <a href="/1430.68353"><strong>Algorithms for Euclidean degree bounded spanning tree problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1430.68353">Zbl 1430.68353</a> </h3> <div class="source"> <a href="/serials/1372" title="Journal Profile">Int. J. Comput. Geom. Appl.</a> <a href="/?q=in%3A438795" title="Articles in this Issue">29, No. 2, 121-160 (2019)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U05" title="Computer graphics; computational geometry (digital and algorithmic aspects)">68U05</a> <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1430.68353" data-ciurl="/ci/07109836" data-biburl="/bibtex/07109836.bib" data-amsurl="/amsrefs/07109836.bib" data-xmlurl="/xml/07109836.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07109836.pdf" title="Zbl 1430.68353 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1142/S0218195919500031" aria-label="DOI for “Algorithms for Euclidean degree bounded spanning tree problems”" title="10.1142/S0218195919500031">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1809.09348"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item7064422" value="7064422" aria-label="mark item Zbl 1525.90372"></div> <div class="author"><a href="/authors/schalekamp.frans" title="Author Profile">Schalekamp, Frans</a>; <a href="/authors/sebo.andras" title="Author Profile">Sebo, András</a>; <a href="/authors/traub.vera" title="Author Profile">Traub, Vera</a>; <a href="/authors/van-zuylen.anke" title="Author Profile">van Zuylen, Anke</a></div> <h3 class="title"> <a href="/1525.90372"><strong>Layers and matroids for the traveling salesman’s paths.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1525.90372">Zbl 1525.90372</a> </h3> <div class="source"> <a href="/serials/918" title="Journal Profile">Oper. Res. Lett.</a> <a href="/?q=in%3A433849" title="Articles in this Issue">46, No. 1, 60-63 (2018)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A05B35" title="Combinatorial aspects of matroids and geometric lattices">05B35</a> <a class="mono" href="/classification/?q=cc%3A52B40" title="Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)">52B40</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1525.90372" data-ciurl="/ci/07064422" data-biburl="/bibtex/07064422.bib" data-amsurl="/amsrefs/07064422.bib" data-xmlurl="/xml/07064422.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07064422.pdf" title="Zbl 1525.90372 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/j.orl.2017.11.002" aria-label="DOI for “Layers and matroids for the traveling salesman's paths”" title="10.1016/j.orl.2017.11.002">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://arxiv.org/abs/1703.07170"title="Note: arXiv document may differ from published version">arXiv</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div> <div class="list" role="listitem"> <article> <div class="mark-btn"><input type="checkbox" name="mark" id="item6966227" value="6966227" aria-label="mark item Zbl 1406.90105"></div> <div class="author"><a href="/authors/gottschalk.corinna" title="Author Profile">Gottschalk, Corinna</a>; <a href="/authors/vygen.jens" title="Author Profile">Vygen, Jens</a></div> <h3 class="title"> <a href="/1406.90105"><strong>Better $s-t$-tours by Gao trees.</strong></a> <i>(English)</i> <a class="label nowrap" href="/1406.90105">Zbl 1406.90105</a> </h3> <div class="source"> <a href="/serials/1746" title="Journal Profile">Math. Program.</a> <a href="/?q=in%3A418308" title="Articles in this Issue">172, No. 1-2 (B), 191-207 (2018)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C27" title="Combinatorial optimization">90C27</a> <a class="mono" href="/classification/?q=cc%3A90C59" title="Approximation methods and heuristics in mathematical programming">90C59</a> <a class="mono" href="/classification/?q=cc%3A05C05" title="Trees">05C05</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A68R05" title="Combinatorics in computer science">68R05</a> </div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1406.90105" data-ciurl="/ci/06966227" data-biburl="/bibtex/06966227.bib" data-amsurl="/amsrefs/06966227.bib" data-xmlurl="/xml/06966227.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/06966227.pdf" title="Zbl 1406.90105 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/s10107-017-1202-z" aria-label="DOI for “Better $s-t$-tours by Gao trees”" title="10.1007/s10107-017-1202-z">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> </article> </div></section> <section class="content-filter"><h2 class="filters-caption">Filter Results by …</h2> <div class="filter filter-st"> <h3 class="filter-caption">Access</h3> <ul><li> <a href="/?q=rf%3A6912549+st%3Ao" title="Open Access Documents">Open Access</a> (2) </li></ul> </div> <div class="filter filter-dt"> <h3 class="filter-caption">Document Type</h3> <ul><li> <a href="/?q=rf%3A6912549+dt%3Aj" title="Articles in Journals">Journal Articles</a> (17) </li><li> <a href="/?q=rf%3A6912549+dt%3Aa" title="Articles in Conference Proceedings and Collected Volumes">Collection Articles</a> (4) </li></ul> </div> <div class="filter filter-ai"><a tabindex="0" class="more">all <i class="caret"></i></a> <a tabindex="0" class="less">top 5 <i class="caret"></i></a><h3 class="filter-caption">Author</h3> <ul><li> <a href="/?q=rf%3A6912549+ai%3Atraub.vera">Traub, Vera</a> (6) </li><li> <a href="/?q=rf%3A6912549+ai%3Avygen.jens">Vygen, Jens</a> (5) </li><li> <a href="/?q=rf%3A6912549+ai%3Afriggstad.zachary">Friggstad, Zachary</a> (2) </li><li> <a href="/?q=rf%3A6912549+ai%3Agao.suogang">Gao, Suogang</a> (2) </li><li> <a href="/?q=rf%3A6912549+ai%3Agutin.gregory-z">Gutin, Gregory Z.</a> (2) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Ahou.bo">Hou, Bo</a> (2) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aliu.wen.3">Liu, Wen</a> (2) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Asun.jian">Sun, Jian</a> (2) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aswamy.chaitanya">Swamy, Chaitanya</a> (2) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Azhang.jiaxuan">Zhang, Jiaxuan</a> (2) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Azhang.xiaoyan.1">Zhang, Xiaoyan</a> (2) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aandersen.patrick-john">Andersen, Patrick John</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aberczi.kristof">Bérczi, Kristóf</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Acarr.robert-d">Carr, Robert D.</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Adu.donglei">Du, Donglei</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Agolin.mordecai-j">Golin, Mordecai J.</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Agottschalk.corinna">Gottschalk, Corinna</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Ahaddadan.arash">Haddadan, Arash</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aliu.zhaohui">Liu, Zhaohui</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aming.qiaoxia">Ming, Qiaoxia</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Amishra.sounaka">Mishra, Sounaka</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Amnich.matthias">Mnich, Matthias</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Amohan.usha">Mohan, Usha</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aphillips.cynthia-a">Phillips, Cynthia A.</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aramani.sivaramakrishnan">Ramani, Sivaramakrishnan</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aras.charl-j">Ras, Charl J.</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Aschalekamp.frans">Schalekamp, Frans</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Asebo.andras">Sebo, András</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Asvensson.ola">Svensson, Ola</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Avan-zuylen.anke">van Zuylen, Anke</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Avincze.roland">Vincze, Roland</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Ayang.yichen">Yang, Yichen</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Ayu.wei">Yu, Wei</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Azenklusen.rico">Zenklusen, Rico</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Azhang.guochuan">Zhang, Guochuan</a> (1) </li><li class="more"> <a href="/?q=rf%3A6912549+ai%3Azhong.xianghui">Zhong, Xianghui</a> (1) </li></ul> </div> <div class="filter filter-se"><a tabindex="0" class="more">all <i class="caret"></i></a> <a tabindex="0" class="less">top 5 <i class="caret"></i></a><h3 class="filter-caption">Serial</h3> <ul> <li> <a href="/?q=rf%3A6912549+se%3A918" title="Operations Research Letters">Oper. Res. Lett. </a> (4)</li><li> <a href="/?q=rf%3A6912549+se%3A706" title="SIAM Journal on Computing">SIAM J. Comput. </a> (3)</li><li> <a href="/?q=rf%3A6912549+se%3A2378" title="Journal of Combinatorial Optimization">J. Comb. Optim. </a> (2)</li><li> <a href="/?q=rf%3A6912549+se%3A3249" title="Discrete Optimization">Discrete Optim. </a> (2)</li><li> <a href="/?q=rf%3A6912549+se%3A68" title="Discrete Applied Mathematics">Discrete Appl. Math. </a> (1)</li><li class="more"> <a href="/?q=rf%3A6912549+se%3A483" title="Journal of Computer and System Sciences">J. Comput. Syst. Sci. </a> (1)</li><li class="more"> <a href="/?q=rf%3A6912549+se%3A1220" title="SIAM Journal on Discrete Mathematics">SIAM J. Discrete Math. </a> (1)</li><li class="more"> <a href="/?q=rf%3A6912549+se%3A1372" title="International Journal of Computational Geometry & Applications">Int. J. Comput. Geom. Appl. </a> (1)</li><li class="more"> <a href="/?q=rf%3A6912549+se%3A1746" title="Mathematical Programming. Series A. Series B">Math. Program. </a> (1)</li><li class="more"> <a href="/?q=rf%3A6912549+se%3A2381" title="Journal of Scheduling">J. Sched. </a> (1)</li></ul> </div> <div class="filter filter-py"><a tabindex="0" class="more">all <i class="caret"></i></a> <a tabindex="0" class="less">top 5 <i class="caret"></i></a><h3 class="filter-caption">Year of Publication</h3> <ul><li> <a href="/?q=rf%3A6912549+py%3A2023">2023</a> (5) </li><li> <a href="/?q=rf%3A6912549+py%3A2022">2022</a> (6) </li><li> <a href="/?q=rf%3A6912549+py%3A2021">2021</a> (1) </li><li> <a href="/?q=rf%3A6912549+py%3A2020">2020</a> (3) </li><li> <a href="/?q=rf%3A6912549+py%3A2019">2019</a> (4) </li><li class="more"> <a href="/?q=rf%3A6912549+py%3A2018">2018</a> (2) </li> </ul> </div> <div class="filter filter-cc"><a tabindex="0" class="more">all <i class="caret"></i></a> <a tabindex="0" class="less">top 3 <i class="caret"></i></a><h3 class="filter-caption">Main Field</h3> <ul><li> <a class="" href="/?q=rf%3A6912549+cc%3A90" title="Operations research, mathematical programming">90-XX </a> (19) </li><li> <a class="" href="/?q=rf%3A6912549+cc%3A68" title="Computer science">68-XX </a> (12) </li><li> <a class="" href="/?q=rf%3A6912549+cc%3A05" title="Combinatorics">05-XX </a> (5) </li><li class="more"> <a class="" href="/?q=rf%3A6912549+cc%3A52" title="Convex and discrete geometry">52-XX </a> (1) </li></ul> </div> <div class="filter filter-sw"><h3 class="filter-caption">Software</h3> <ul><li> <a href="/?q=rf%3A6912549+sw%3AVRP">VRP</a> (2) </li><li> <a href="/?q=rf%3A6912549+sw%3AFEASPUMP">FEASPUMP</a> (1) </li><li> <a href="/?q=rf%3A6912549+sw%3AMIPLIB">MIPLIB</a> (1) </li></ul> </div> </section> <div class="content-clear"></div> </div> </div> <div class="clearfix"></div> </div> </div> <div id="foot"><div class="copyright"> © 2025 <a target="fiz" href="https://www.fiz-karlsruhe.de/en">FIZ Karlsruhe GmbH</a> <a href="/privacy-policy/">Privacy Policy</a> <a href="/legal-notices/">Legal Notices</a> <a href="/terms-conditions/">Terms & Conditions</a> <div class="info"> <ul class="nav"> <li class="mastodon"> <a href="https://mathstodon.xyz/@zbMATH" target="_blank" class="no-new-tab-icon"> <img src="/static/mastodon.png" title="zbMATH at Mathstodon (opens in new tab)" alt="Mastodon logo"> </a> </li> </ul> </div> </div> <div class="clearfix" style="height: 0px;"></div> </div> </div> <script src="https://static.zbmath.org/contrib/jquery/1.9.1/jquery.min.js"></script> <script src="https://static.zbmath.org/contrib/jquery-caret/1.5.2/jquery.caret.min.js"></script> <script src="/static/js/jquery-ui-1.10.1.custom.min.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap/v3.3.7zb1/js/bootstrap.min.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap-lightbox/v0.7.0/bootstrap-lightbox.min.js"></script> <script src="https://static.zbmath.org/contrib/retina/unknown/retina.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap-select/v1.13.14/js/bootstrap-select.min.js"></script> <script> var SCRIPT_ROOT = ""; </script> <script src="/static/scripts.js?v=20240926"> </script> <script src="https://static.zbmath.org/contrib/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script> <script type="text/x-mathjax-config"> MathJax.Hub.Config({ "HTML-CSS": { preferredFont: "TeX", availableFonts: [ "STIX", "TeX" ], linebreaks: { automatic: true }, EqnChunk: (MathJax.Hub.Browser.isMobile ? 10 : 50) }, tex2jax: { processEscapes: true, ignoreClass: "tex2jax_ignore|dno" }, TeX: { Macros: { Aut: "\\operatorname{Aut}", Hom: "\\operatorname{Hom}" }, noUndefined: { attributes: { mathcolor: "#039", //"red", mathbackground: "white", //"#FFEEEE", mathsize: "90%" } } }, messageStyle: "none" }); </script> <script type="text/javascript"> $(document).ready(function() { $("#MathInput").stop(true, true).keyup(function() { $.ajax({ url: "/mwsq/", type: "POST", data: { query : $("#MathInput").val() }, dataType: "text" }) .done(function(xml) { $("#MathPreview").html(xml); $(window).resize(); }); }); var press = jQuery.Event("keyup"); press.ctrlKey = false; press.which = 40; $("#MathInput").trigger(press); }); </script> <div id="new_tab_icon" style="display: none"> <span class="glyphicon glyphicon-new-window" aria-hidden="true"></span><span class="sr-only">(opens in new tab)</span></div> </body> </html>

CINXE.COM

Document Search Results - zbMATH Open