CINXE.COM
Document Zbl 1507.68351 - zbMATH Open
<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>Document Zbl 1507.68351 - 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="/1507.68351?"> <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="an:1507.68351" 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-shadow"></div> </div> </div> <div id="body"> <div id="main"> <div class="messages"> </div> <div id="documents"> <div class="content-main"> <div class="content-item"><div class="item"> <article> <div class="author"><a href="/authors/bossek.jakob" title="Author Profile">Bossek, Jakob</a>; <a href="/authors/sudholt.dirk" title="Author Profile">Sudholt, Dirk</a></div> <h2 class="title"> <strong>Do additional target points speed up evolutionary algorithms?</strong> <i>(English)</i> <a class="label nowrap" href="/1507.68351">Zbl 1507.68351</a> </h2> <div class="source"> <a href="/serials/735" title="Journal Profile">Theor. Comput. Sci.</a> <a href="/?q=in%3A494065" title="Articles in this Issue">950, Article ID 113757, 24 p. (2023)</a>. </div> <div class="abstract">Summary: Most runtime analyses of randomised search heuristics focus on the expected number of function evaluations to find a unique global optimum. We ask a fundamental question: if additional search points are declared optimal, or declared as desirable target points, do these additional optima speed up evolutionary algorithms? More formally, we analyse the expected hitting time of a target set \(\mathrm{OPT} \cup S\) where \(S\) is a set of non-optimal search points and OPT is the set of optima and compare it to the expected hitting time of OPT. We show that the answer to our question depends on the number and placement of search points in \(S\). For all black-box algorithms and all fitness functions with polynomial expected optimisation times we show that, if additional optima are placed randomly, even an exponential number of optima has a negligible effect on the expected optimisation time. Considering Hamming balls around all global optima gives an easier target for some algorithms and functions and can shift the phase transition with respect to offspring population sizes in the \((1, \lambda )\) EA on <span class="zbmathjax-textsc">OneMax</span>. However, for the one-dimensional Ising model the time to reach Hamming balls of radius \((1 / 2 - \varepsilon) n\) around optima does not reduce the asymptotic expected optimisation time in the worst case. Finally, on functions where search trajectories typically join in a single search point, turning one search point into an optimum drastically reduces the expected optimisation time.</div> <div class="clear"></div> <br> <div class="citations"><div class="clear"><a href="/?q=rf%3A7664332">Cited in <strong>2</strong> Documents</a></div></div> <div class="classification"> <h3>MSC:</h3> <table><tr> <td> <a class="mono" href="/classification/?q=cc%3A68W50" title="MSC2020">68W50</a> </td> <td class="space"> Evolutionary algorithms, genetic algorithms (computational aspects) </td> </tr><tr> <td> <a class="mono" href="/classification/?q=cc%3A68W20" title="MSC2020">68W20</a> </td> <td class="space"> Randomized algorithms </td> </tr><tr> <td> <a class="mono" href="/classification/?q=cc%3A68W40" title="MSC2020">68W40</a> </td> <td class="space"> Analysis of algorithms </td> </tr><tr> <td> <a class="mono" href="/classification/?q=cc%3A90C59" title="MSC2020">90C59</a> </td> <td class="space"> Approximation methods and heuristics in mathematical programming </td> </tr></table> </div><div class="keywords"> <h3>Keywords:</h3><a href="/?q=ut%3Aevolutionary+algorithms">evolutionary algorithms</a>; <a href="/?q=ut%3Apseudo-Boolean+functions">pseudo-Boolean functions</a>; <a href="/?q=ut%3Aruntime+analysis">runtime analysis</a></div> <!-- Modal used to show zbmath metadata in different output formats--> <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;"> <!-- alert for connection errors etc --> </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"> <!-- Button trigger metadata modal --> <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1507.68351" data-ciurl="/ci/07664332" data-biburl="/bibtex/07664332.bib" data-amsurl="/amsrefs/07664332.bib" data-xmlurl="/xml/07664332.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/07664332.pdf" title="Zbl 1507.68351 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.tcs.2023.113757" aria-label="DOI for “Do additional target points speed up evolutionary algorithms?”" title="10.1016/j.tcs.2023.113757">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> <div class="references"> <h3>References:</h3> <table><tr> <td>[1]</td> <td class="space">Neumann, F.; Witt, C., Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity (2010), Springer · <a href="/1223.68002" class="nowrap">Zbl 1223.68002</a></td> </tr><tr> <td>[2]</td> <td class="space">(Auger, A.; Doerr, B., Theory of Randomized Search Heuristics - Foundations and Recent Developments. Theory of Randomized Search Heuristics - Foundations and Recent Developments, Series on Theoretical Computer Science, vol. 1 (2011), World Scientific) · <a href="/1233.90005" class="nowrap">Zbl 1233.90005</a></td> </tr><tr> <td>[3]</td> <td class="space">Jansen, T., Analyzing Evolutionary Algorithms - The Computer Science Perspective (2013), Springer · <a href="/1282.68008" class="nowrap">Zbl 1282.68008</a></td> </tr><tr> <td>[4]</td> <td class="space">(Doerr, B.; Neumann, F., Theory of Evolutionary Computation - Recent Developments in Discrete Optimization. Theory of Evolutionary Computation - Recent Developments in Discrete Optimization, Natural Computing Series (2020), Springer) · <a href="/1429.68004" class="nowrap">Zbl 1429.68004</a></td> </tr><tr> <td>[5]</td> <td class="space">Jansen, T.; De Jong, K. A.; Wegener, I., On the choice of the offspring population size in evolutionary algorithms, Evol. Comput., 13, 413-440 (2005)</td> </tr><tr> <td>[6]</td> <td class="space">Jansen, T.; Wegener, I., Real royal road functions—where crossover provably is essential, Discrete Appl. Math., 149, 111-125 (2005) · <a href="/1101.68079" class="nowrap">Zbl 1101.68079</a></td> </tr><tr> <td>[7]</td> <td class="space">Lengler, J.; Steger, A., Drift analysis and evolutionary algorithms revisited, Comb. Probab. Comput., 27, 643-666 (2018) · <a href="/1484.68324" class="nowrap">Zbl 1484.68324</a></td> </tr><tr> <td>[8]</td> <td class="space">Doerr, B.; Jansen, T.; Sudholt, D.; Winzen, C.; Zarges, C., Mutation rate matters even when optimizing monotonic functions, Evol. Comput., 21, 1-21 (2013)</td> </tr><tr> <td>[9]</td> <td class="space">Lengler, J., A general dichotomy of evolutionary algorithms on monotone functions, IEEE Trans. Evol. Comput., 24, 995-1009 (2020)</td> </tr><tr> <td>[10]</td> <td class="space">Lengler, J.; Zou, X., Exponential slowdown for larger populations: the \(( \mu + 1)\)-EA on monotone functions, (Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA’19 (2019), ACM), 87-101 · <a href="/1433.68647" class="nowrap">Zbl 1433.68647</a></td> </tr><tr> <td>[11]</td> <td class="space">Droste, S.; Jansen, T.; Wegener, I., On the analysis of the (1+1) evolutionary algorithm, Theor. Comput. Sci., 276, 51-81 (2002) · <a href="/1002.68037" class="nowrap">Zbl 1002.68037</a></td> </tr><tr> <td>[12]</td> <td class="space">Sudholt, D., A new method for lower bounds on the running time of evolutionary algorithms, IEEE Trans. Evol. Comput., 17, 418-435 (2013)</td> </tr><tr> <td>[13]</td> <td class="space">Doerr, B.; Kötzing, T., Lower bounds from fitness levels made easy, (Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’21) (2021), ACM), 1142-1150</td> </tr><tr> <td>[14]</td> <td class="space">Droste, S.; Jansen, T.; Wegener, I., Upper and lower bounds for randomized search heuristics in black-box optimization, Theory Comput. Syst., 39, 525-544 (2006) · <a href="/1103.68115" class="nowrap">Zbl 1103.68115</a></td> </tr><tr> <td>[15]</td> <td class="space">Lehre, P. K.; Witt, C., Black-box search by unbiased variation, Algorithmica, 64, 623-642 (2012) · <a href="/1264.68221" class="nowrap">Zbl 1264.68221</a></td> </tr><tr> <td>[16]</td> <td class="space">Doerr, C., Complexity theory for discrete black-box optimization heuristics, (Doerr, B.; Neumann, F., Theory of Evolutionary Computation: Recent Developments in Discrete Optimization (2020), Springer), 133-212 · <a href="/1429.68004" class="nowrap">Zbl 1429.68004</a></td> </tr><tr> <td>[17]</td> <td class="space">Buzdalov, M.; Doerr, B.; Doerr, C.; Vinokurov, D., Fixed-target runtime analysis, (Proceedings of the Genetic and Evolutionary Computation Conference, GECCO’20 (2020), ACM), 1295-1303</td> </tr><tr> <td>[18]</td> <td class="space">Buzdalov, M.; Doerr, B.; Doerr, C.; Vinokurov, D., Fixed-target runtime analysis, Algorithmica, 84, 1762-1793 (2022) · <a href="/1490.68306" class="nowrap">Zbl 1490.68306</a></td> </tr><tr> <td>[19]</td> <td class="space">Gao, W.; Neumann, F., Runtime analysis for maximizing population diversity in single-objective optimization, (Proceedings of the Genetic and Evolutionary Computation Conference, GECCO’14 (2014)), 777-784</td> </tr><tr> <td>[20]</td> <td class="space">Doerr, B.; Gao, W.; Neumann, F., Runtime analysis of evolutionary diversity maximization for OneMinMax, (Proceedings of the Genetic and Evolutionary Computation Conference 2016, GECCO ’16 (2016), ACM), 557-564</td> </tr><tr> <td>[21]</td> <td class="space">Friedrich, T.; Kötzing, T.; Lagodzinski, J. G.; Neumann, F.; Schirneck, M., Analysis of the (1+1) EA on subclasses of linear functions under uniform and linear constraints, Theor. Comput. Sci., 832, 3-19 (2020) · <a href="/1443.68227" class="nowrap">Zbl 1443.68227</a></td> </tr><tr> <td>[22]</td> <td class="space">Neumann, F.; Pourhassan, M.; Witt, C., Improved runtime results for simple randomised search heuristics on linear functions with a uniform constraint, (Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’19 (2019), ACM), 1506-1514</td> </tr><tr> <td>[23]</td> <td class="space">Quick, R. J.; Rayward-Smith, V. J.; Smith, G. D., Fitness distance correlation and ridge functions, (Parallel Problem Solving from Nature (PPSN V) (1998), Springer), 77-86</td> </tr><tr> <td>[24]</td> <td class="space">Jägersküpper, J.; Storch, T., When the plus strategy outperforms the comma strategy and when not, (Proceedings of the IEEE Symposium on Foundations of Computational Intelligence (FOCI ’07) (2007), IEEE), 25-32</td> </tr><tr> <td>[25]</td> <td class="space">Rudolph, G., How mutation and selection solve long-path problems in polynomial expected time, Evol. Comput., 4, 195-205 (1997)</td> </tr><tr> <td>[26]</td> <td class="space">Witt, C., Population size versus runtime of a simple evolutionary algorithm, Theor. Comput. Sci., 403, 104-120 (2008) · <a href="/1155.68075" class="nowrap">Zbl 1155.68075</a></td> </tr><tr> <td>[27]</td> <td class="space">Sudholt, D., The impact of parametrization in memetic evolutionary algorithms, Theor. Comput. Sci., 410, 2511-2528 (2009) · <a href="/1172.68055" class="nowrap">Zbl 1172.68055</a></td> </tr><tr> <td>[28]</td> <td class="space">Lehre, P. K.; Sudholt, D., Parallel black-box complexity with tail bounds, IEEE Trans. Evol. Comput., 24, 1010-1024 (2020)</td> </tr><tr> <td>[29]</td> <td class="space">Rowe, J. E.; Sudholt, D., The choice of the offspring population size in the (1,λ) evolutionary algorithm, Theor. Comput. Sci., 545, 20-38 (2014) · <a href="/1360.68788" class="nowrap">Zbl 1360.68788</a></td> </tr><tr> <td>[30]</td> <td class="space">Bossek, J.; Sudholt, D., Do additional optima speed up evolutionary algorithms?, (Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA 2021) (2021), ACM), Article 8 pp. · <a href="/1507.68350" class="nowrap">Zbl 1507.68350</a></td> </tr><tr> <td>[31]</td> <td class="space">Jansen, T.; Wegener, I., Evolutionary algorithms – how to cope with plateaus of constant fitness and when to reject strings of the same fitness, IEEE Trans. Evol. Comput., 5, 589-599 (2001)</td> </tr><tr> <td>[32]</td> <td class="space">Fischer, S.; Wegener, I., The one-dimensional Ising model: mutation versus recombination, Theor. Comput. Sci., 344, 208-225 (2005) · <a href="/1079.68097" class="nowrap">Zbl 1079.68097</a></td> </tr><tr> <td>[33]</td> <td class="space">Sudholt, D., Crossover is provably essential for the Ising model on trees, (Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’05) (2005), ACM Press), 1161-1167</td> </tr><tr> <td>[34]</td> <td class="space">Bhuva, V. D.; Dang, D.-C.; Huber, L.; Sudholt, D., Evolutionary algorithms for cardinality-constrained Ising models, (Rudolph, G.; Kononova, A. V.; Aguirre, H. E.; Kerschke, P.; Ochoa, G.; Tusar, T., 17th International Conference on Parallel Problem Solving from Nature (PPSN 2022). 17th International Conference on Parallel Problem Solving from Nature (PPSN 2022), Lecture Notes in Computer Science, vol. 13399 (2022), Springer), 456-469</td> </tr><tr> <td>[35]</td> <td class="space">Droste, S.; Jansen, T.; Wegener, I., Optimization with randomized search heuristics—the (A)NFL theorem, realistic scenarios, and difficult functions, Theor. Comput. Sci., 287, 131-144 (2002) · <a href="/1061.68145" class="nowrap">Zbl 1061.68145</a></td> </tr><tr> <td>[36]</td> <td class="space">Wegener, I., Methods for the analysis of evolutionary algorithms on pseudo-Boolean functions, (Sarker, R.; Yao, X.; Mohammadian, M., Evolutionary Optimization (2002), Kluwer), 349-369</td> </tr><tr> <td>[37]</td> <td class="space">Lengler, J., Drift analysis, (Doerr, B.; Neumann, F., Theory of Evolutionary Computation: Recent Developments in Discrete Optimization (2020), Springer International Publishing), 89-131 · <a href="/1429.68004" class="nowrap">Zbl 1429.68004</a></td> </tr><tr> <td>[38]</td> <td class="space">Motwani, R.; Raghavan, P., Randomized Algorithms (1995), Cambridge University Press · <a href="/0849.68039" class="nowrap">Zbl 0849.68039</a></td> </tr><tr> <td>[39]</td> <td class="space">Paixão, T.; Pérez Heredia, J.; Sudholt, D.; Trubenová, B., Towards a runtime comparison of natural and artificial evolution, Algorithmica, 78, 681-713 (2017) · <a href="/1366.68270" class="nowrap">Zbl 1366.68270</a></td> </tr><tr> <td>[40]</td> <td class="space">Neumann, F.; Sudholt, D.; Witt, C., Analysis of different MMAS ACO algorithms on unimodal functions and plateaus, Swarm Intell., 3, 35-68 (2009)</td> </tr><tr> <td>[41]</td> <td class="space">Sudholt, D.; Witt, C., Runtime analysis of a binary particle swarm optimizer, Theor. Comput. Sci., 411, 2084-2100 (2010) · <a href="/1190.90292" class="nowrap">Zbl 1190.90292</a></td> </tr><tr> <td>[42]</td> <td class="space">Krejca, M. S.; Witt, C., Theory of Estimation-of-Distribution Algorithms, 405-442 (2020), Springer International Publishing</td> </tr><tr> <td>[43]</td> <td class="space">Lässig, J.; Sudholt, D., Design and analysis of migration in parallel evolutionary algorithms, Soft Comput., 17, 1121-1144 (2013) · <a href="/1325.68219" class="nowrap">Zbl 1325.68219</a></td> </tr><tr> <td>[44]</td> <td class="space">Doerr, B.; Jansen, T.; Witt, C.; Zarges, C., A method to derive fixed budget results from expected optimisation times, (Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’13 (2013), ACM), 1581-1588</td> </tr><tr> <td>[45]</td> <td class="space">Hwang, H.-K.; Panholzer, A.; Rolin, N.; Tsai, T.-H.; Chen, W.-M., Probabilistic analysis of the (1+1)-evolutionary algorithm, Evol. Comput., 26 (2018)</td> </tr><tr> <td>[46]</td> <td class="space">Bambury, H.; Bultel, A.; Doerr, B., Generalized jump functions, (Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’21) (2021), ACM), 1124-1132</td> </tr><tr> <td>[47]</td> <td class="space">Doerr, B.; Le, H. P.; Makhmara, R.; Nguyen, T. D., Fast genetic algorithms, (Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’17) (2017), ACM), 777-784</td> </tr><tr> <td>[48]</td> <td class="space">Rajabi, A.; Witt, C., Stagnation detection with randomized local search, (Evolutionary Computation in Combinatorial Optimization (EvoCOP ’21) (2021), Springer), 152-168 · <a href="/1474.68477" class="nowrap">Zbl 1474.68477</a></td> </tr><tr> <td>[49]</td> <td class="space">Niculescu, C. P.; Vernescu, A., A two-sided estimate of \(e^x - ( 1 + \frac{ x}{ n} )^n\), J. Inequal. Pure Appl. Math., 5 (2004) · <a href="/1056.26011" class="nowrap">Zbl 1056.26011</a></td> </tr><tr> <td>[50]</td> <td class="space">Doerr, B., Probabilistic tools for the analysis of randomized optimization heuristics, (Doerr, B.; Neumann, F., Theory of Evolutionary Computation: Recent Developments in Discrete Optimization (2020), Springer), 1-87 · <a href="/1429.68004" class="nowrap">Zbl 1429.68004</a></td> </tr><tr> <td>[51]</td> <td class="space">Johannsen, D., Random Combinatorial Structures and Randomized Search Heuristics (2010), Ph.D. thesis, Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik</td> </tr><tr> <td>[52]</td> <td class="space">Bossek, J.; Sudholt, D., Time complexity analysis of RLS and (1+1) EA for the edge coloring problem, (Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA 2019) (2019), ACM), 102-115 · <a href="/1433.68642" class="nowrap">Zbl 1433.68642</a></td> </tr><tr> <td>[53]</td> <td class="space">Brockhoff, D.; Friedrich, T.; Hebbinghaus, N.; Klein, C.; Neumann, F.; Zitzler, E., Do additional objectives make a problem harder?, (Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’07) (2007), ACM Press), 765-772</td> </tr></table> <div class="reference_disclaimer"> This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching. </div> </div></article> </div></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>