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=in%3A146748"> <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="in:146748" 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;">in:146748</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=in%3A146748" title="">First</a> <a class="btn btn-default btn-xs previous disabled" tabindex="-1" type="button" href="/?q=in%3A146748" title="">Prev</a> <a class="btn btn-default btn-xs page" type="button" href="/?q=in%3A146748" title="">&diams;</a> <a class="btn btn-default btn-xs next disabled" tabindex="-1" type="button" href="/?q=in%3A146748" title="">Next</a> <a class="btn btn-default btn-xs last disabled" tabindex="-1" type="button" href="/?q=in%3A146748" 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 64 Documents <small>(Results 1–64)</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=in%3A146748&r=references " title="sort by number of citations">Citations</a> <a class="btn btn-default btn-xs " href="/?q=in%3A146748&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="item3797794" value="3797794" aria-label="mark item Zbl 0506.05043"></div> <div class="author"><a href="/authors/itai.alon" title="Author Profile">Itai, Alon</a>; <a href="/authors/papadimitriou.christos-h" title="Author Profile">Papadimitriou, Christos H.</a>; <a href="/authors/szwarcfiter.jayme-luiz" title="Author Profile">Szwarcfiter, Jayme Luiz</a></div> <h3 class="title"> <a href="/0506.05043"><strong>Hamilton paths in grid graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0506.05043">Zbl 0506.05043</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 676-686 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C45" title="Eulerian and Hamiltonian graphs">05C45</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0506.05043" data-ciurl="/ci/03797794" data-biburl="/bibtex/03797794.bib" data-amsurl="/amsrefs/03797794.bib" data-xmlurl="/xml/03797794.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03797794.pdf" title="Zbl 0506.05043 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/0211056" aria-label="DOI for “Hamilton paths in grid graphs”" title="10.1137/0211056">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="item3797102" value="3797102" aria-label="mark item Zbl 0505.65020"></div> <div class="author"><a href="/authors/karp.richard-m" title="Author Profile">Karp, Richard M.</a>; <a href="/authors/papadimitriou.christos-h" title="Author Profile">Papadimitriou, Christos H.</a></div> <h3 class="title"> <a href="/0505.65020"><strong>On linear characterizations of combinatorial optimization problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0505.65020">Zbl 0505.65020</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 620-632 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A65K05" title="Numerical mathematical programming methods">65K05</a> <a class="mono" href="/classification/?q=cc%3A90C30" title="Nonlinear programming">90C30</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0505.65020" data-ciurl="/ci/03797102" data-biburl="/bibtex/03797102.bib" data-amsurl="/amsrefs/03797102.bib" data-xmlurl="/xml/03797102.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03797102.pdf" title="Zbl 0505.65020 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/0211053" aria-label="DOI for “On linear characterizations of combinatorial optimization problems”" title="10.1137/0211053">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://semanticscholar.org/paper/2b35e46ac8d010ab8c8bc9f913966bb0f484b3bc" 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="item3786059" value="3786059" aria-label="mark item Zbl 0498.65022"></div> <div class="author"><a href="/authors/chou.tsu-wu-j" title="Author Profile">Chou, Tsu-Wu J.</a>; <a href="/authors/collins.george-e" title="Author Profile">Collins, George E.</a></div> <h3 class="title"> <a href="/0498.65022"><strong>Algorithms for the solution of systems of linear Diophantine equations.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0498.65022">Zbl 0498.65022</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 687-708 (1982)</a>. </div><div class="classification"> MSC:  <span class="mono" title="Other matrix algorithms (MSC2010)">65F30</span> <a class="mono" href="/classification/?q=cc%3A11D04" title="Linear Diophantine equations">11D04</a> <a class="mono" href="/classification/?q=cc%3A65F05" title="Direct numerical methods for linear systems and matrix inversion">65F05</a> <a class="mono" href="/classification/?q=cc%3A15B36" title="Matrices of integers">15B36</a> <a class="mono" href="/classification/?q=cc%3A15A21" title="Canonical forms, reductions, classification">15A21</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 0498.65022" data-ciurl="/ci/03786059" data-biburl="/bibtex/03786059.bib" data-amsurl="/amsrefs/03786059.bib" data-xmlurl="/xml/03786059.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03786059.pdf" title="Zbl 0498.65022 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/0211057" aria-label="DOI for “Algorithms for the solution of systems of linear Diophantine equations”" title="10.1137/0211057">DOI</a> <a class="btn btn-default btn-xs" type="button" href="http://digital.library.wisc.edu/1793/58176" 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="item3784796" value="3784796" aria-label="mark item Zbl 0497.94019"></div> <div class="author"><a href="/authors/ronse.christian" title="Author Profile">Ronse, C.</a></div> <h3 class="title"> <a href="/0497.94019"><strong>Optimization of cost and delay in cellular permutation networks.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0497.94019">Zbl 0497.94019</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 784-788 (1982)</a>. </div><div class="classification"> MSC:  <span class="mono" title="Switching theory, application of Boolean algebra; Boolean functions (MSC2010)">94C10</span> </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 0497.94019" data-ciurl="/ci/03784796" data-biburl="/bibtex/03784796.bib" data-amsurl="/amsrefs/03784796.bib" data-xmlurl="/xml/03784796.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03784796.pdf" title="Zbl 0497.94019 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/0211063" aria-label="DOI for “Optimization of cost and delay in cellular permutation networks”" title="10.1137/0211063">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="item3784293" value="3784293" aria-label="mark item Zbl 0497.68050"></div> <div class="author"><a href="/authors/friedman.emily-p" title="Author Profile">Friedman, E. P.</a>; <a href="/authors/greibach.sheila-a" title="Author Profile">Greibach, S. A.</a></div> <h3 class="title"> <a href="/0497.68050"><strong>A polynomial time algorithm for deciding the equivalence problem for 2- tape deterministic finite state acceptors.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0497.68050">Zbl 0497.68050</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 166-183 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q45" title="Formal languages and automata">68Q45</a> <span class="mono" title="Models of computation (Turing machines, etc.) (MSC2010)">68Q05</span> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0497.68050" data-ciurl="/ci/03784293" data-biburl="/bibtex/03784293.bib" data-amsurl="/amsrefs/03784293.bib" data-xmlurl="/xml/03784293.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03784293.pdf" title="Zbl 0497.68050 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/0211013" aria-label="DOI for “A polynomial time algorithm for deciding the equivalence problem for 2- tape deterministic finite state acceptors”" title="10.1137/0211013">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="item3782381" value="3782381" aria-label="mark item Zbl 0496.68029"></div> <div class="author"><a href="/authors/mehlhorn.kurt" title="Author Profile">Mehlhorn, Kurt</a></div> <h3 class="title"> <a href="/0496.68029"><strong>A partial analysis of height-balanced trees under random insertions and deletions.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0496.68029">Zbl 0496.68029</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 748-760 (1982)</a>. </div><div class="classification"> MSC:  <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%3A68P05" title="Data structures">68P05</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 0496.68029" data-ciurl="/ci/03782381" data-biburl="/bibtex/03782381.bib" data-amsurl="/amsrefs/03782381.bib" data-xmlurl="/xml/03782381.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03782381.pdf" title="Zbl 0496.68029 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/0211061" aria-label="DOI for “A partial analysis of height-balanced trees under random insertions and deletions”" title="10.1137/0211061">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="item3780549" value="3780549" aria-label="mark item Zbl 0495.68029"></div> <div class="author"><a href="/authors/gonzalez.teofilo-f" title="Author Profile">Gonzalez, Teofilo</a>; <a href="/authors/jaja.joseph-f" title="Author Profile">Ja’Ja’, Joseph</a></div> <h3 class="title"> <a href="/0495.68029"><strong>Evaluation of arithmetic expressions with algebraic identities.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0495.68029">Zbl 0495.68029</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 633-662 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68W99" title="Algorithms in computer science">68W99</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0495.68029" data-ciurl="/ci/03780549" data-biburl="/bibtex/03780549.bib" data-amsurl="/amsrefs/03780549.bib" data-xmlurl="/xml/03780549.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03780549.pdf" title="Zbl 0495.68029 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/0211054" aria-label="DOI for “Evaluation of arithmetic expressions with algebraic identities”" title="10.1137/0211054">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="item3778760" value="3778760" aria-label="mark item Zbl 0494.68069"></div> <div class="author"><a href="/authors/jaja.joseph-f" title="Author Profile">Ja’Ja’, Joseph</a>; <a href="/authors/simon.janos" title="Author Profile">Simon, Janos</a></div> <h3 class="title"> <a href="/0494.68069"><strong>Parallel algorithms in graph theory: Planarity testing.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0494.68069">Zbl 0494.68069</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 314-328 (1982)</a>. </div><div class="classification"> MSC:  <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%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A05C99" title="Graph theory">05C99</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 0494.68069" data-ciurl="/ci/03778760" data-biburl="/bibtex/03778760.bib" data-amsurl="/amsrefs/03778760.bib" data-xmlurl="/xml/03778760.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03778760.pdf" title="Zbl 0494.68069 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/0211024" aria-label="DOI for “Parallel algorithms in graph theory: Planarity testing”" title="10.1137/0211024">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="item3776874" value="3776874" aria-label="mark item Zbl 0493.68057"></div> <div class="author"><a href="/authors/noshita.kohei" title="Author Profile">Noshita, Kohei</a></div> <h3 class="title"> <a href="/0493.68057"><strong>Predicting the number of distinct elements in a multiset.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0493.68057">Zbl 0493.68057</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 611-619 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68P10" title="Searching and sorting">68P10</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0493.68057" data-ciurl="/ci/03776874" data-biburl="/bibtex/03776874.bib" data-amsurl="/amsrefs/03776874.bib" data-xmlurl="/xml/03776874.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03776874.pdf" title="Zbl 0493.68057 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/0211052" aria-label="DOI for “Predicting the number of distinct elements in a multiset”" title="10.1137/0211052">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="item3776839" value="3776839" aria-label="mark item Zbl 0493.68022"></div> <div class="author"><a href="/authors/smyth.michael-b" title="Author Profile">Smyth, M. B.</a>; <a href="/authors/plotkin.gordon-d" title="Author Profile">Plotkin, G. D.</a></div> <h3 class="title"> <a href="/0493.68022"><strong>The category-theoretic solution of recursive domain equations.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0493.68022">Zbl 0493.68022</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 761-783 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q60" title="Specification and verification (program logics, model checking, etc.)">68Q60</a> <a class="mono" href="/classification/?q=cc%3A68N01" title="General topics in the theory of software">68N01</a> <a class="mono" href="/classification/?q=cc%3A68Q55" title="Semantics in the theory of computing">68Q55</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 0493.68022" data-ciurl="/ci/03776839" data-biburl="/bibtex/03776839.bib" data-amsurl="/amsrefs/03776839.bib" data-xmlurl="/xml/03776839.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03776839.pdf" title="Zbl 0493.68022 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/0211062" aria-label="DOI for “The category-theoretic solution of recursive domain equations”" title="10.1137/0211062">DOI</a> <a class="btn btn-default btn-xs" type="button" href="http://wrap.warwick.ac.uk/46312/1/WRAP_Smyth_cs-rr-014.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="item3775588" value="3775588" aria-label="mark item Zbl 0493.06002"></div> <div class="author"><a href="/authors/banaschewski.bernhard" title="Author Profile">Banaschewski, Bernhard</a>; <a href="/authors/nelson.evelyn-m" title="Author Profile">Nelson, Evelyn</a></div> <h3 class="title"> <a href="/0493.06002"><strong>Completions of partially ordered sets.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0493.06002">Zbl 0493.06002</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 521-528 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A06B23" title="Complete lattices, completions">06B23</a> <a class="mono" href="/classification/?q=cc%3A06A06" title="Partial orders, general">06A06</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 0493.06002" data-ciurl="/ci/03775588" data-biburl="/bibtex/03775588.bib" data-amsurl="/amsrefs/03775588.bib" data-xmlurl="/xml/03775588.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03775588.pdf" title="Zbl 0493.06002 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/0211041" aria-label="DOI for “Completions of partially ordered sets”" title="10.1137/0211041">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="item3774898" value="3774898" aria-label="mark item Zbl 0492.68051"></div> <div class="author"><a href="/authors/chiba.norishige" title="Author Profile">Chiba, Norishige</a>; <a href="/authors/nishizeki.takao" title="Author Profile">Nishizeki, Takao</a>; <a href="/authors/saito.nobuji" title="Author Profile">Saito, Nobuji</a></div> <h3 class="title"> <a href="/0492.68051"><strong>An approximation algorithm for the maximum independent set problem on planar graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0492.68051">Zbl 0492.68051</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 663-675 (1982)</a>. </div><div class="classification"> MSC:  <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%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0492.68051" data-ciurl="/ci/03774898" data-biburl="/bibtex/03774898.bib" data-amsurl="/amsrefs/03774898.bib" data-xmlurl="/xml/03774898.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03774898.pdf" title="Zbl 0492.68051 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/0211055" aria-label="DOI for “An approximation algorithm for the maximum independent set problem on planar graphs”" title="10.1137/0211055">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="item3774897" value="3774897" aria-label="mark item Zbl 0492.68050"></div> <div class="author"><a href="/authors/yao.andrew-chi-chih" title="Author Profile">Yao, Andrew Chi-Chih</a></div> <h3 class="title"> <a href="/0492.68050"><strong>On constructing minimum spanning trees in k-dimensional spaces and related problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0492.68050">Zbl 0492.68050</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 721-736 (1982)</a>. </div><div class="classification"> MSC:  <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%3A68W99" title="Algorithms in computer science">68W99</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 0492.68050" data-ciurl="/ci/03774897" data-biburl="/bibtex/03774897.bib" data-amsurl="/amsrefs/03774897.bib" data-xmlurl="/xml/03774897.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03774897.pdf" title="Zbl 0492.68050 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/0211059" aria-label="DOI for “On constructing minimum spanning trees in k-dimensional spaces and related problems”" title="10.1137/0211059">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="item3774888" value="3774888" aria-label="mark item Zbl 0492.68041"></div> <div class="author"><a href="/authors/brent.richard-peirce" title="Author Profile">Brent, Richard P.</a>; <a href="/authors/goldschlager.leslie-m" title="Author Profile">Goldschlager, Leslie M.</a></div> <h3 class="title"> <a href="/0492.68041"><strong>Some area-time tradeoffs for VLSI.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0492.68041">Zbl 0492.68041</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 737-747 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <span class="mono" title="Switching theory, application of Boolean algebra; Boolean functions (MSC2010)">94C10</span> <a class="mono" href="/classification/?q=cc%3A68Q45" title="Formal languages and automata">68Q45</a> <a class="mono" href="/classification/?q=cc%3A03B05" title="Classical propositional logic">03B05</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 0492.68041" data-ciurl="/ci/03774888" data-biburl="/bibtex/03774888.bib" data-amsurl="/amsrefs/03774888.bib" data-xmlurl="/xml/03774888.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03774888.pdf" title="Zbl 0492.68041 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/0211060" aria-label="DOI for “Some area-time tradeoffs for VLSI”" title="10.1137/0211060">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://semanticscholar.org/paper/6c2554951c4933847c2cbdab15a07fd247a38e6f" 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="item3774885" value="3774885" aria-label="mark item Zbl 0492.68038"></div> <div class="author"><a href="/authors/achugbue.james-o" title="Author Profile">Achugbue, James O.</a>; <a href="/authors/chin.franics-y" title="Author Profile">Chin, Franics Y.</a></div> <h3 class="title"> <a href="/0492.68038"><strong>Scheduling the open shop to minimize mean flow time.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0492.68038">Zbl 0492.68038</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 709-720 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68M20" title="Performance evaluation, queueing, and scheduling in the context of computer systems">68M20</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 0492.68038" data-ciurl="/ci/03774885" data-biburl="/bibtex/03774885.bib" data-amsurl="/amsrefs/03774885.bib" data-xmlurl="/xml/03774885.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03774885.pdf" title="Zbl 0492.68038 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/0211058" aria-label="DOI for “Scheduling the open shop to minimize mean flow time”" title="10.1137/0211058">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="item3773680" value="3773680" aria-label="mark item Zbl 0492.10003"></div> <div class="author"><a href="/authors/atkin.a-oliver-l" title="Author Profile">Atkin, A. O. L.</a>; <a href="/authors/?q=ai%3Alarson.ronald-g%7Clarson.richard-gustavus" title="Author Profile">Larson, R. G.</a></div> <h3 class="title"> <a href="/0492.10003"><strong>On a primality test of Solovay and Strassen.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0492.10003">Zbl 0492.10003</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 789-791 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A11A41" title="Primes">11A41</a> <a class="mono" href="/classification/?q=cc%3A65C05" title="Monte Carlo methods">65C05</a> <a class="mono" href="/classification/?q=cc%3A11A15" title="Power residues, reciprocity">11A15</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 0492.10003" data-ciurl="/ci/03773680" data-biburl="/bibtex/03773680.bib" data-amsurl="/amsrefs/03773680.bib" data-xmlurl="/xml/03773680.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03773680.pdf" title="Zbl 0492.10003 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/0211064" aria-label="DOI for “On a primality test of Solovay and Strassen”" title="10.1137/0211064">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="item3769527" value="3769527" aria-label="mark item Zbl 0488.94036"></div> <div class="author"><a href="/authors/fischer.michael-j" title="Author Profile">Fischer, Michael J.</a>; <a href="/authors/meyer.albert-ronald" title="Author Profile">Meyer, Albert R.</a>; <a href="/authors/paterson.mike-s" title="Author Profile">Paterson, Michael S.</a></div> <h3 class="title"> <a href="/0488.94036"><strong>Omega(n log n) lower bounds on length of Boolean formulas.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0488.94036">Zbl 0488.94036</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 416-427 (1982)</a>. </div><div class="classification"> MSC:  <span class="mono" title="Switching theory, application of Boolean algebra; Boolean functions (MSC2010)">94C10</span> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0488.94036" data-ciurl="/ci/03769527" data-biburl="/bibtex/03769527.bib" data-amsurl="/amsrefs/03769527.bib" data-xmlurl="/xml/03769527.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03769527.pdf" title="Zbl 0488.94036 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/0211033" aria-label="DOI for “Omega(n log n) lower bounds on length of Boolean formulas”" title="10.1137/0211033">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="item3768962" value="3768962" aria-label="mark item Zbl 0488.68030"></div> <div class="author"><a href="/authors/?q=ai%3Ahofri.micha%7Chofri.michael" title="Author Profile">Hofri, M.</a>; <a href="/authors/tzelnic.percy" title="Author Profile">Tzelnic, P.</a></div> <h3 class="title"> <a href="/0488.68030"><strong>The working set size distribution for the Markov chain model of program behavior.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0488.68030">Zbl 0488.68030</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 453-466 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68N25" title="Theory of operating systems">68N25</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 0488.68030" data-ciurl="/ci/03768962" data-biburl="/bibtex/03768962.bib" data-amsurl="/amsrefs/03768962.bib" data-xmlurl="/xml/03768962.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03768962.pdf" title="Zbl 0488.68030 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/0211036" aria-label="DOI for “The working set size distribution for the Markov chain model of program behavior”" title="10.1137/0211036">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="item3768953" value="3768953" aria-label="mark item Zbl 0488.68021"></div> <div class="author"><a href="/authors/rosen.barry-k" title="Author Profile">Rosen, Barry K.</a></div> <h3 class="title"> <a href="/0488.68021"><strong>A lubricant for data flow analysis.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0488.68021">Zbl 0488.68021</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 493-511 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q60" title="Specification and verification (program logics, model checking, etc.)">68Q60</a> <a class="mono" href="/classification/?q=cc%3A68N25" title="Theory of operating systems">68N25</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 0488.68021" data-ciurl="/ci/03768953" data-biburl="/bibtex/03768953.bib" data-amsurl="/amsrefs/03768953.bib" data-xmlurl="/xml/03768953.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03768953.pdf" title="Zbl 0488.68021 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/0211039" aria-label="DOI for “A lubricant for data flow analysis”" title="10.1137/0211039">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="item3767042" value="3767042" aria-label="mark item Zbl 0487.68038"></div> <div class="author"><a href="/authors/book.ronald-v" title="Author Profile">Book, Ronald V.</a>; <a href="/authors/wilson.christopher-b" title="Author Profile">Wilson, Christopher B.</a>; <a href="/authors/xu.meirui" title="Author Profile">Xu, Mei-Rui</a></div> <h3 class="title"> <a href="/0487.68038"><strong>Relativizing time, space, and time-space.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0487.68038">Zbl 0487.68038</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 571-581 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A68Q45" title="Formal languages and automata">68Q45</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 0487.68038" data-ciurl="/ci/03767042" data-biburl="/bibtex/03767042.bib" data-amsurl="/amsrefs/03767042.bib" data-xmlurl="/xml/03767042.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03767042.pdf" title="Zbl 0487.68038 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/0211048" aria-label="DOI for “Relativizing time, space, and time-space”" title="10.1137/0211048">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="item3767041" value="3767041" aria-label="mark item Zbl 0487.68037"></div> <div class="author"><a href="/authors/hong.jiawei" title="Author Profile">Hong, Jia-Wei</a></div> <h3 class="title"> <a href="/0487.68037"><strong>On some deterministic space complexity problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0487.68037">Zbl 0487.68037</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 591-601 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0487.68037" data-ciurl="/ci/03767041" data-biburl="/bibtex/03767041.bib" data-amsurl="/amsrefs/03767041.bib" data-xmlurl="/xml/03767041.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03767041.pdf" title="Zbl 0487.68037 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/0211050" aria-label="DOI for “On some deterministic space complexity problems”" title="10.1137/0211050">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="item3765216" value="3765216" aria-label="mark item Zbl 0486.68116"></div> <div class="author"><a href="/authors/davis.henry-w" title="Author Profile">Davis, Henry W.</a>; <a href="/authors/winslow.leon-e" title="Author Profile">Winslow, Leon E.</a></div> <h3 class="title"> <a href="/0486.68116"><strong>Computational power in query languages.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68116">Zbl 0486.68116</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 547-554 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68P20" title="Information storage and retrieval of data">68P20</a> <a class="mono" href="/classification/?q=cc%3A68P05" title="Data structures">68P05</a> <a class="mono" href="/classification/?q=cc%3A03D20" title="Recursive functions and relations, subrecursive hierarchies">03D20</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 0486.68116" data-ciurl="/ci/03765216" data-biburl="/bibtex/03765216.bib" data-amsurl="/amsrefs/03765216.bib" data-xmlurl="/xml/03765216.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765216.pdf" title="Zbl 0486.68116 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/0211044" aria-label="DOI for “Computational power in query languages”" title="10.1137/0211044">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="item3765169" value="3765169" aria-label="mark item Zbl 0486.68069"></div> <div class="author"><a href="/authors/yao.andrew-chi-chih" title="Author Profile">Yao, Andrew C.</a>; <a href="/authors/yao.foong-frances" title="Author Profile">Yao, F. Frances</a></div> <h3 class="title"> <a href="/0486.68069"><strong>On the average-case complexity of selecting the kth best.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68069">Zbl 0486.68069</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 428-447 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R99" title="Discrete mathematics in relation to computer science">68R99</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 0486.68069" data-ciurl="/ci/03765169" data-biburl="/bibtex/03765169.bib" data-amsurl="/amsrefs/03765169.bib" data-xmlurl="/xml/03765169.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765169.pdf" title="Zbl 0486.68069 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/0211034" aria-label="DOI for “On the average-case complexity of selecting the kth best”" title="10.1137/0211034">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://semanticscholar.org/paper/4c0e0cbe9b40f98da6b5322d06f12e1ffcd81926" 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="item3765167" value="3765167" aria-label="mark item Zbl 0486.68067"></div> <div class="author"><a href="/authors/hochbaum.dorit-s" title="Author Profile">Hochbaum, Dorit S.</a></div> <h3 class="title"> <a href="/0486.68067"><strong>Approximation algorithms for the set covering and vertex cover problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68067">Zbl 0486.68067</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 555-556 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R99" title="Discrete mathematics in relation to computer science">68R99</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%3A90C05" title="Linear programming">90C05</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 0486.68067" data-ciurl="/ci/03765167" data-biburl="/bibtex/03765167.bib" data-amsurl="/amsrefs/03765167.bib" data-xmlurl="/xml/03765167.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765167.pdf" title="Zbl 0486.68067 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/0211045" aria-label="DOI for “Approximation algorithms for the set covering and vertex cover problems”" title="10.1137/0211045">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="item3765165" value="3765165" aria-label="mark item Zbl 0486.68065"></div> <div class="author"><a href="/authors/atallah.mikhail-j" title="Author Profile">Atallah, Mikhail J.</a></div> <h3 class="title"> <a href="/0486.68065"><strong>Finding the cyclic index of an irreducible, nonnegative matrix.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68065">Zbl 0486.68065</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 567-570 (1982)</a>. </div><div class="classification"> MSC:  <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%3A65F15" title="Numerical computation of eigenvalues and eigenvectors of matrices">65F15</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 0486.68065" data-ciurl="/ci/03765165" data-biburl="/bibtex/03765165.bib" data-amsurl="/amsrefs/03765165.bib" data-xmlurl="/xml/03765165.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765165.pdf" title="Zbl 0486.68065 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/0211047" aria-label="DOI for “Finding the cyclic index of an irreducible, nonnegative matrix”" title="10.1137/0211047">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="item3765162" value="3765162" aria-label="mark item Zbl 0486.68062"></div> <div class="author"><a href="/authors/cole.richard-john" title="Author Profile">Cole, Richard</a>; <a href="/authors/hopcroft.john-e" title="Author Profile">Hopcroft, John</a></div> <h3 class="title"> <a href="/0486.68062"><strong>On edge coloring bipartite graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68062">Zbl 0486.68062</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 540-546 (1982)</a>. </div><div class="classification"> MSC:  <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%3A05C70" title="Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)">05C70</a> <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</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 0486.68062" data-ciurl="/ci/03765162" data-biburl="/bibtex/03765162.bib" data-amsurl="/amsrefs/03765162.bib" data-xmlurl="/xml/03765162.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765162.pdf" title="Zbl 0486.68062 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/0211043" aria-label="DOI for “On edge coloring bipartite graphs”" title="10.1137/0211043">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://hdl.handle.net/1813/6283" 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="item3765161" value="3765161" aria-label="mark item Zbl 0486.68061"></div> <div class="author"><a href="/authors/gouyou-beauchamps.dominique" title="Author Profile">Gouyou-Beauchamps, D.</a></div> <h3 class="title"> <a href="/0486.68061"><strong>The Hamiltonian circuit problem is polynomial for 4-connected planar graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68061">Zbl 0486.68061</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 529-539 (1982)</a>. </div><div class="classification"> MSC:  <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%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A05C45" title="Eulerian and Hamiltonian graphs">05C45</a> <a class="mono" href="/classification/?q=cc%3A05C38" title="Paths and cycles">05C38</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 0486.68061" data-ciurl="/ci/03765161" data-biburl="/bibtex/03765161.bib" data-amsurl="/amsrefs/03765161.bib" data-xmlurl="/xml/03765161.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765161.pdf" title="Zbl 0486.68061 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/0211042" aria-label="DOI for “The Hamiltonian circuit problem is polynomial for 4-connected planar graphs”" title="10.1137/0211042">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="item3765160" value="3765160" aria-label="mark item Zbl 0486.68060"></div> <div class="author"><a href="/authors/gupta.udai" title="Author Profile">Gupta, Udai</a>; <a href="/authors/lee.der-tsai" title="Author Profile">Lee, D. T.</a>; <a href="/authors/wong.chak-kuen" title="Author Profile">Wong, C. K.</a></div> <h3 class="title"> <a href="/0486.68060"><strong>Ranking and unranking of 2-3 trees.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68060">Zbl 0486.68060</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 582-590 (1982)</a>. </div><div class="classification"> MSC:  <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%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0486.68060" data-ciurl="/ci/03765160" data-biburl="/bibtex/03765160.bib" data-amsurl="/amsrefs/03765160.bib" data-xmlurl="/xml/03765160.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765160.pdf" title="Zbl 0486.68060 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/0211049" aria-label="DOI for “Ranking and unranking of 2-3 trees”" title="10.1137/0211049">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="item3765154" value="3765154" aria-label="mark item Zbl 0486.68054"></div> <div class="author"><a href="/authors/tenenbaum.aaron-m" title="Author Profile">Tenenbaum, Aaron M.</a>; <a href="/authors/nemes.richard-m" title="Author Profile">Nemes, Richard M.</a></div> <h3 class="title"> <a href="/0486.68054"><strong>Two spectra of self-organizing sequential search algorithms.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68054">Zbl 0486.68054</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 557-566 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68P10" title="Searching and sorting">68P10</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 0486.68054" data-ciurl="/ci/03765154" data-biburl="/bibtex/03765154.bib" data-amsurl="/amsrefs/03765154.bib" data-xmlurl="/xml/03765154.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765154.pdf" title="Zbl 0486.68054 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/0211046" aria-label="DOI for “Two spectra of self-organizing sequential search algorithms”" title="10.1137/0211046">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="item3765153" value="3765153" aria-label="mark item Zbl 0486.68053"></div> <div class="author"><a href="/authors/linial.nathan" title="Author Profile">Linial, Nathan</a>; <a href="/authors/tarsi.michael" title="Author Profile">Tarsi, Michael</a></div> <h3 class="title"> <a href="/0486.68053"><strong>The counterfeit coin problem revisited.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68053">Zbl 0486.68053</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 409-415 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68P10" title="Searching and sorting">68P10</a> <a class="mono" href="/classification/?q=cc%3A94B99" title="Theory of error-correcting codes and error-detecting codes">94B99</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 0486.68053" data-ciurl="/ci/03765153" data-biburl="/bibtex/03765153.bib" data-amsurl="/amsrefs/03765153.bib" data-xmlurl="/xml/03765153.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765153.pdf" title="Zbl 0486.68053 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/0211032" aria-label="DOI for “The counterfeit coin problem revisited”" title="10.1137/0211032">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="item3765137" value="3765137" aria-label="mark item Zbl 0486.68037"></div> <div class="author"><a href="/authors/gurari.eitan-m" title="Author Profile">Gurari, Eitan M.</a></div> <h3 class="title"> <a href="/0486.68037"><strong>The equivalence problem for deterministic two-way sequential transducers is decidable.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68037">Zbl 0486.68037</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 448-452 (1982)</a>. </div><div class="classification"> MSC:  <span class="mono" title="Models of computation (Turing machines, etc.) (MSC2010)">68Q05</span> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0486.68037" data-ciurl="/ci/03765137" data-biburl="/bibtex/03765137.bib" data-amsurl="/amsrefs/03765137.bib" data-xmlurl="/xml/03765137.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765137.pdf" title="Zbl 0486.68037 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/0211035" aria-label="DOI for “The equivalence problem for deterministic two-way sequential transducers is decidable”" title="10.1137/0211035">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="item3765136" value="3765136" aria-label="mark item Zbl 0486.68036"></div> <div class="author"><a href="/authors/gligor.virgil-d" title="Author Profile">Gligor, Virgil</a>; <a href="/authors/maier.david" title="Author Profile">Maier, David</a></div> <h3 class="title"> <a href="/0486.68036"><strong>Finding augmented-set bases.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68036">Zbl 0486.68036</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 602-609 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A68R99" title="Discrete mathematics in relation to computer science">68R99</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 0486.68036" data-ciurl="/ci/03765136" data-biburl="/bibtex/03765136.bib" data-amsurl="/amsrefs/03765136.bib" data-xmlurl="/xml/03765136.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765136.pdf" title="Zbl 0486.68036 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/0211051" aria-label="DOI for “Finding augmented-set bases”" title="10.1137/0211051">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="item3765131" value="3765131" aria-label="mark item Zbl 0486.68031"></div> <div class="author"><a href="/authors/coppersmith.don" title="Author Profile">Coppersmith, D.</a></div> <h3 class="title"> <a href="/0486.68031"><strong>Rapid multiplication of rectangular matrices.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68031">Zbl 0486.68031</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 467-471 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <span class="mono" title="Other matrix algorithms (MSC2010)">65F30</span> </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 0486.68031" data-ciurl="/ci/03765131" data-biburl="/bibtex/03765131.bib" data-amsurl="/amsrefs/03765131.bib" data-xmlurl="/xml/03765131.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765131.pdf" title="Zbl 0486.68031 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/0211037" aria-label="DOI for “Rapid multiplication of rectangular matrices”" title="10.1137/0211037">DOI</a> </div> <div class="backlinks"> <span class="backlink">Backlinks:</span> <a class="btn btn-default btn-xs" type="button" href="https://mathoverflow.net/a/402552" title="Complexity of rectangular matrix multiplication">MO</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="item3765130" value="3765130" aria-label="mark item Zbl 0486.68030"></div> <div class="author"><a href="/authors/coppersmith.don" title="Author Profile">Coppersmith, D.</a>; <a href="/authors/winograd.shmuel" title="Author Profile">Winograd, S.</a></div> <h3 class="title"> <a href="/0486.68030"><strong>On the asymptotic complexity of matrix multiplication.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68030">Zbl 0486.68030</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 472-492 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <span class="mono" title="Other matrix algorithms (MSC2010)">65F30</span> </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 0486.68030" data-ciurl="/ci/03765130" data-biburl="/bibtex/03765130.bib" data-amsurl="/amsrefs/03765130.bib" data-xmlurl="/xml/03765130.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765130.pdf" title="Zbl 0486.68030 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/0211038" aria-label="DOI for “On the asymptotic complexity of matrix multiplication”" title="10.1137/0211038">DOI</a> </div> <div class="backlinks"> <span class="backlink">Backlinks:</span> <a class="btn btn-default btn-xs" type="button" href="https://mathoverflow.net/a/402552" title="Complexity of rectangular matrix multiplication">MO</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="item3765120" value="3765120" aria-label="mark item Zbl 0486.68020"></div> <div class="author"><a href="/authors/nakajima.kazuo" title="Author Profile">Nakajima, K.</a>; <a href="/authors/hakimi.s-louis" title="Author Profile">Hakimi, S. L.</a>; <a href="/authors/lenstra.jan-karel" title="Author Profile">Lenstra, J. K.</a></div> <h3 class="title"> <a href="/0486.68020"><strong>Complexity results for scheduling tasks in fixed intervals on two types of machines.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68020">Zbl 0486.68020</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 512-520 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68M20" title="Performance evaluation, queueing, and scheduling in the context of computer systems">68M20</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0486.68020" data-ciurl="/ci/03765120" data-biburl="/bibtex/03765120.bib" data-amsurl="/amsrefs/03765120.bib" data-xmlurl="/xml/03765120.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765120.pdf" title="Zbl 0486.68020 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/0211040" aria-label="DOI for “Complexity results for scheduling tasks in fixed intervals on two types of machines”" title="10.1137/0211040">DOI</a> <a class="btn btn-default btn-xs" type="button" href="http://pure.tue.nl/ws/files/1737830/Metis196441.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="item3765110" value="3765110" aria-label="mark item Zbl 0486.68010"></div> <div class="author"><a href="/authors/ibarra.oscar-h" title="Author Profile">Ibarra, Oscar H.</a>; <a href="/authors/leininger.brian-s" title="Author Profile">Leininger, Brian S.</a></div> <h3 class="title"> <a href="/0486.68010"><strong>Straight-line programs with one input variable.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.68010">Zbl 0486.68010</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 1-14 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q60" title="Specification and verification (program logics, model checking, etc.)">68Q60</a> <a class="mono" href="/classification/?q=cc%3A03D60" title="Computability and recursion theory on ordinals, admissible sets, etc.">03D60</a> <a class="mono" href="/classification/?q=cc%3A03B25" title="Decidability of theories and sets of sentences">03B25</a> <a class="mono" href="/classification/?q=cc%3A03D35" title="Undecidability and degrees of sets of sentences">03D35</a> <a class="mono" href="/classification/?q=cc%3A03D20" title="Recursive functions and relations, subrecursive hierarchies">03D20</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 0486.68010" data-ciurl="/ci/03765110" data-biburl="/bibtex/03765110.bib" data-amsurl="/amsrefs/03765110.bib" data-xmlurl="/xml/03765110.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03765110.pdf" title="Zbl 0486.68010 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/0211001" aria-label="DOI for “Straight-line programs with one input variable”" title="10.1137/0211001">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="item3763985" value="3763985" aria-label="mark item Zbl 0486.05055"></div> <div class="author"><a href="/authors/hong.jiawei" title="Author Profile">Hong, Jia-Wei</a>; <a href="/authors/rosenberg.arnold-leonard" title="Author Profile">Rosenberg, Arnold L.</a></div> <h3 class="title"> <a href="/0486.05055"><strong>Graphs that are almost binary trees.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.05055">Zbl 0486.05055</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 227-242 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C75" title="Structural characterization of families of graphs">05C75</a> <a class="mono" href="/classification/?q=cc%3A05C05" title="Trees">05C05</a> <a class="mono" href="/classification/?q=cc%3A68R10" title="Graph theory (including graph drawing) in computer science">68R10</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 0486.05055" data-ciurl="/ci/03763985" data-biburl="/bibtex/03763985.bib" data-amsurl="/amsrefs/03763985.bib" data-xmlurl="/xml/03763985.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03763985.pdf" title="Zbl 0486.05055 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/0211018" aria-label="DOI for “Graphs that are almost binary trees”" title="10.1137/0211018">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="item3763964" value="3763964" aria-label="mark item Zbl 0486.05034"></div> <div class="author"><a href="/authors/gabow.harold-n" title="Author Profile">Gabow, Harold N.</a>; <a href="/authors/kariv.oded" title="Author Profile">Kariv, Oded</a></div> <h3 class="title"> <a href="/0486.05034"><strong>Algorithms for edge coloring bipartite graphs and multigraphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0486.05034">Zbl 0486.05034</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 117-129 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C35" title="Extremal problems in graph theory">05C35</a> <a class="mono" href="/classification/?q=cc%3A05C15" title="Coloring of graphs and hypergraphs">05C15</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0486.05034" data-ciurl="/ci/03763964" data-biburl="/bibtex/03763964.bib" data-amsurl="/amsrefs/03763964.bib" data-xmlurl="/xml/03763964.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03763964.pdf" title="Zbl 0486.05034 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/0211009" aria-label="DOI for “Algorithms for edge coloring bipartite graphs and multigraphs”" title="10.1137/0211009">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="item3762111" value="3762111" aria-label="mark item Zbl 0485.05055"></div> <div class="author"><a href="/authors/booth.kellogg-s" title="Author Profile">Booth, Kellogg S.</a>; <a href="/authors/johnson.j-howard" title="Author Profile">Johnson, J. Howard</a></div> <h3 class="title"> <a href="/0485.05055"><strong>Dominating sets in chordal graphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0485.05055">Zbl 0485.05055</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 191-199 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A05C99" title="Graph theory">05C99</a> <a class="mono" href="/classification/?q=cc%3A68W99" title="Algorithms in computer science">68W99</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 0485.05055" data-ciurl="/ci/03762111" data-biburl="/bibtex/03762111.bib" data-amsurl="/amsrefs/03762111.bib" data-xmlurl="/xml/03762111.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03762111.pdf" title="Zbl 0485.05055 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/0211015" aria-label="DOI for “Dominating sets in chordal graphs”" title="10.1137/0211015">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="item3760257" value="3760257" aria-label="mark item Zbl 0484.10008"></div> <div class="author"><a href="/authors/lehmann.daniel-j" title="Author Profile">Lehmann, Daniel J.</a></div> <h3 class="title"> <a href="/0484.10008"><strong>On primality tests.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0484.10008">Zbl 0484.10008</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 374-375 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A11A41" title="Primes">11A41</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0484.10008" data-ciurl="/ci/03760257" data-biburl="/bibtex/03760257.bib" data-amsurl="/amsrefs/03760257.bib" data-xmlurl="/xml/03760257.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03760257.pdf" title="Zbl 0484.10008 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/0211029" aria-label="DOI for “On primality tests”" title="10.1137/0211029">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="item3759545" value="3759545" aria-label="mark item Zbl 0483.68041"></div> <div class="author"><a href="/authors/hu.te-chiang" title="Author Profile">Hu, T. C.</a>; <a href="/authors/shing.man-tak" title="Author Profile">Shing, M. T.</a></div> <h3 class="title"> <a href="/0483.68041"><strong>Computation of matrix chain products. I.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0483.68041">Zbl 0483.68041</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 362-373 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A68W99" title="Algorithms in computer science">68W99</a> <span class="mono" title="Other matrix algorithms (MSC2010)">65F30</span> </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 0483.68041" data-ciurl="/ci/03759545" data-biburl="/bibtex/03759545.bib" data-amsurl="/amsrefs/03759545.bib" data-xmlurl="/xml/03759545.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03759545.pdf" title="Zbl 0483.68041 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/0211028" aria-label="DOI for “Computation of matrix chain products. I”" title="10.1137/0211028">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="item3755849" value="3755849" aria-label="mark item Zbl 0481.68026"></div> <div class="author"><a href="/authors/ibarra.oscar-h" title="Author Profile">Ibarra, Oscar H.</a>; <a href="/authors/leininger.brian-s" title="Author Profile">Leininger, Brian S.</a></div> <h3 class="title"> <a href="/0481.68026"><strong>The complexity of the equivalence problem for simple loop-free programs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0481.68026">Zbl 0481.68026</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 15-27 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q60" title="Specification and verification (program logics, model checking, etc.)">68Q60</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%3A03D15" title="Complexity of computation (including implicit computational complexity)">03D15</a> <a class="mono" href="/classification/?q=cc%3A03B25" title="Decidability of theories and sets of sentences">03B25</a> <a class="mono" href="/classification/?q=cc%3A03D35" title="Undecidability and degrees of sets of sentences">03D35</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 0481.68026" data-ciurl="/ci/03755849" data-biburl="/bibtex/03755849.bib" data-amsurl="/amsrefs/03755849.bib" data-xmlurl="/xml/03755849.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03755849.pdf" title="Zbl 0481.68026 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/0211002" aria-label="DOI for “The complexity of the equivalence problem for simple loop-free programs”" title="10.1137/0211002">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="item3755848" value="3755848" aria-label="mark item Zbl 0481.68025"></div> <div class="author"><a href="/authors/reif.john-h" title="Author Profile">Reif, John H.</a>; <a href="/authors/tarjan.robert-endre" title="Author Profile">Tarjan, Robert E.</a></div> <h3 class="title"> <a href="/0481.68025"><strong>Symbolic program analysis in almost-linear time.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0481.68025">Zbl 0481.68025</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 81-93 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q60" title="Specification and verification (program logics, model checking, etc.)">68Q60</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0481.68025" data-ciurl="/ci/03755848" data-biburl="/bibtex/03755848.bib" data-amsurl="/amsrefs/03755848.bib" data-xmlurl="/xml/03755848.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03755848.pdf" title="Zbl 0481.68025 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/0211007" aria-label="DOI for “Symbolic program analysis in almost-linear time”" title="10.1137/0211007">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="item3754433" value="3754433" aria-label="mark item Zbl 0479.90081"></div> <div class="author"><a href="/authors/rosenthal.arnon-s" title="Author Profile">Rosenthal, Arnon</a></div> <h3 class="title"> <a href="/0479.90081"><strong>Dynamic programming is optimal for nonserial optimization problems.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0479.90081">Zbl 0479.90081</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 47-59 (1982)</a>. </div><div class="classification"> MSC:  <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 0479.90081" data-ciurl="/ci/03754433" data-biburl="/bibtex/03754433.bib" data-amsurl="/amsrefs/03754433.bib" data-xmlurl="/xml/03754433.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03754433.pdf" title="Zbl 0479.90081 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/0211004" aria-label="DOI for “Dynamic programming is optimal for nonserial optimization problems”" title="10.1137/0211004">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="item3754431" value="3754431" aria-label="mark item Zbl 0479.90079"></div> <div class="author"><a href="/authors/halton.john-h" title="Author Profile">Halton, J. H.</a>; <a href="/authors/terada.routo" title="Author Profile">Terada, R.</a></div> <h3 class="title"> <a href="/0479.90079"><strong>A fast algorithm for the Euclidean traveling salesman problem, optimal with probability one.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0479.90079">Zbl 0479.90079</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 28-46 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A90C35" title="Programming involving graphs or networks">90C35</a> <a class="mono" href="/classification/?q=cc%3A65K05" title="Numerical mathematical programming methods">65K05</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 0479.90079" data-ciurl="/ci/03754431" data-biburl="/bibtex/03754431.bib" data-amsurl="/amsrefs/03754431.bib" data-xmlurl="/xml/03754431.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03754431.pdf" title="Zbl 0479.90079 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/0211003" aria-label="DOI for “A fast algorithm for the Euclidean traveling salesman problem, optimal with probability one”" title="10.1137/0211003">DOI</a> <a class="btn btn-default btn-xs" type="button" href="http://digital.library.wisc.edu/1793/58242" 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="item3754018" value="3754018" aria-label="mark item Zbl 0479.68027"></div> <div class="author"><a href="/authors/coppersmith.don" title="Author Profile">Coppersmith, D.</a>; <a href="/authors/?q=ai%3Aparker.d-stott-jun%7Cparker.douglass-s-jun%7Cparker.douglas-stott" title="Author Profile">Parker, D. S.</a>; <a href="/authors/wong.chak-kuen" title="Author Profile">Wong, C. K.</a></div> <h3 class="title"> <a href="/0479.68027"><strong>Analysis of a general mass storage system.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0479.68027">Zbl 0479.68027</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 94-116 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68N25" title="Theory of operating systems">68N25</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 0479.68027" data-ciurl="/ci/03754018" data-biburl="/bibtex/03754018.bib" data-amsurl="/amsrefs/03754018.bib" data-xmlurl="/xml/03754018.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03754018.pdf" title="Zbl 0479.68027 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/0211008" aria-label="DOI for “Analysis of a general mass storage system”" title="10.1137/0211008">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="item3754007" value="3754007" aria-label="mark item Zbl 0479.68016"></div> <div class="author"><a href="/authors/levy.michael-r" title="Author Profile">Levy, M. R.</a>; <a href="/authors/maibaum.thomas-s-e" title="Author Profile">Maibaum, T. S. E.</a></div> <h3 class="title"> <a href="/0479.68016"><strong>Continuous data types.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0479.68016">Zbl 0479.68016</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 201-216 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68P05" title="Data structures">68P05</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 0479.68016" data-ciurl="/ci/03754007" data-biburl="/bibtex/03754007.bib" data-amsurl="/amsrefs/03754007.bib" data-xmlurl="/xml/03754007.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03754007.pdf" title="Zbl 0479.68016 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/0211016" aria-label="DOI for “Continuous data types”" title="10.1137/0211016">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="item3754001" value="3754001" aria-label="mark item Zbl 0479.68010"></div> <div class="author"><a href="/authors/keohane.john" title="Author Profile">Keohane, John</a>; <a href="/authors/cherniavsky.john-c" title="Author Profile">Cherniavsky, John C.</a>; <a href="/authors/henderson.peter-b" title="Author Profile">Henderson, Peter B.</a></div> <h3 class="title"> <a href="/0479.68010"><strong>On transforming control structures.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0479.68010">Zbl 0479.68010</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 268-286 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68N01" title="General topics in the theory of software">68N01</a> <a class="mono" href="/classification/?q=cc%3A68N25" title="Theory of operating systems">68N25</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 0479.68010" data-ciurl="/ci/03754001" data-biburl="/bibtex/03754001.bib" data-amsurl="/amsrefs/03754001.bib" data-xmlurl="/xml/03754001.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03754001.pdf" title="Zbl 0479.68010 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/0211021" aria-label="DOI for “On transforming control structures”" title="10.1137/0211021">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="item3752770" value="3752770" aria-label="mark item Zbl 0478.94034"></div> <div class="author"><a href="/authors/valiant.leslie-g" title="Author Profile">Valiant, L. G.</a></div> <h3 class="title"> <a href="/0478.94034"><strong>A scheme for fast parallel communication.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.94034">Zbl 0478.94034</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 350-361 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A94C99" title="Circuits, networks">94C99</a> <a class="mono" href="/classification/?q=cc%3A90B15" title="Stochastic network models in operations research">90B15</a> <a class="mono" href="/classification/?q=cc%3A94-04" title="Software, source code, etc. for problems pertaining to information and communication theory">94-04</a> <a class="mono" href="/classification/?q=cc%3A68N99" title="Theory of software">68N99</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 0478.94034" data-ciurl="/ci/03752770" data-biburl="/bibtex/03752770.bib" data-amsurl="/amsrefs/03752770.bib" data-xmlurl="/xml/03752770.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752770.pdf" title="Zbl 0478.94034 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/0211027" aria-label="DOI for “A scheme for fast parallel communication”" title="10.1137/0211027">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="item3752757" value="3752757" aria-label="mark item Zbl 0478.94021"></div> <div class="author"><a href="/authors/kou.lawrence-t" title="Author Profile">Kou, Lawrence T.</a></div> <h3 class="title"> <a href="/0478.94021"><strong>Minimum variance Huffman codes.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.94021">Zbl 0478.94021</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 138-148 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A94A45" title="Prefix, length-variable, comma-free codes">94A45</a> <a class="mono" href="/classification/?q=cc%3A68P10" title="Searching and sorting">68P10</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 0478.94021" data-ciurl="/ci/03752757" data-biburl="/bibtex/03752757.bib" data-amsurl="/amsrefs/03752757.bib" data-xmlurl="/xml/03752757.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752757.pdf" title="Zbl 0478.94021 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/0211011" aria-label="DOI for “Minimum variance Huffman codes”" title="10.1137/0211011">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="item3752276" value="3752276" aria-label="mark item Zbl 0478.68100"></div> <div class="author"><a href="/authors/burton.robert-p" title="Author Profile">Burton, Robert P.</a>; <a href="/authors/smith.david-richard" title="Author Profile">Smith, David R.</a></div> <h3 class="title"> <a href="/0478.68100"><strong>A hidden-line algorithm for hyperspace.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68100">Zbl 0478.68100</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 71-80 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68U99" title="Computing methodologies and applications">68U99</a> <a class="mono" href="/classification/?q=cc%3A52A20" title="Convex sets in $n$ dimensions (including convex hypersurfaces)">52A20</a> <a class="mono" href="/classification/?q=cc%3A68T99" title="Artificial intelligence">68T99</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 0478.68100" data-ciurl="/ci/03752276" data-biburl="/bibtex/03752276.bib" data-amsurl="/amsrefs/03752276.bib" data-xmlurl="/xml/03752276.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752276.pdf" title="Zbl 0478.68100 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/0211006" aria-label="DOI for “A hidden-line algorithm for hyperspace”" title="10.1137/0211006">DOI</a> <a class="btn btn-default btn-xs" type="button" href="https://scholarsarchive.byu.edu/facpub/764" 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="item3752275" value="3752275" aria-label="mark item Zbl 0478.68099"></div> <div class="author"><a href="/authors/yannakakis.mihalis" title="Author Profile">Yannakakis, Mihalis</a></div> <h3 class="title"> <a href="/0478.68099"><strong>Freedom from deadlock of safe locking policies.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68099">Zbl 0478.68099</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 391-408 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68P20" title="Information storage and retrieval of data">68P20</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 0478.68099" data-ciurl="/ci/03752275" data-biburl="/bibtex/03752275.bib" data-amsurl="/amsrefs/03752275.bib" data-xmlurl="/xml/03752275.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752275.pdf" title="Zbl 0478.68099 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/0211031" aria-label="DOI for “Freedom from deadlock of safe locking policies”" title="10.1137/0211031">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="item3752252" value="3752252" aria-label="mark item Zbl 0478.68076"></div> <div class="author"><a href="/authors/comer.douglas-e" title="Author Profile">Comer, Douglas</a>; <a href="/authors/odonnell.michael-j" title="Author Profile">O’Donnell, Michael J.</a></div> <h3 class="title"> <a href="/0478.68076"><strong>Geometric problems with application to hashing.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68076">Zbl 0478.68076</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 217-226 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R99" title="Discrete mathematics in relation to computer science">68R99</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 0478.68076" data-ciurl="/ci/03752252" data-biburl="/bibtex/03752252.bib" data-amsurl="/amsrefs/03752252.bib" data-xmlurl="/xml/03752252.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752252.pdf" title="Zbl 0478.68076 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/0211017" aria-label="DOI for “Geometric problems with application to hashing”" title="10.1137/0211017">DOI</a> <a class="btn btn-default btn-xs" type="button" href="http://docs.lib.purdue.edu/cstech/233" 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="item3752248" value="3752248" aria-label="mark item Zbl 0478.68072"></div> <div class="author"><a href="/authors/bitner.james-r" title="Author Profile">Bitner, James R.</a></div> <h3 class="title"> <a href="/0478.68072"><strong>An asymptotically optimal algorithm for the Dutch national flag problem.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68072">Zbl 0478.68072</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 243-262 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68R99" title="Discrete mathematics in relation to computer science">68R99</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%3A68W99" title="Algorithms in computer science">68W99</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 0478.68072" data-ciurl="/ci/03752248" data-biburl="/bibtex/03752248.bib" data-amsurl="/amsrefs/03752248.bib" data-xmlurl="/xml/03752248.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752248.pdf" title="Zbl 0478.68072 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/0211019" aria-label="DOI for “An asymptotically optimal algorithm for the Dutch national flag problem”" title="10.1137/0211019">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="item3752241" value="3752241" aria-label="mark item Zbl 0478.68065"></div> <div class="author"><a href="/authors/valdes.jacobo" title="Author Profile">Valdes, Jacobo</a>; <a href="/authors/tarjan.robert-endre" title="Author Profile">Tarjan, Robert E.</a>; <a href="/authors/lawler.eugene-l" title="Author Profile">Lawler, Eugene L.</a></div> <h3 class="title"> <a href="/0478.68065"><strong>The recognition of series parallel digraphs.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68065">Zbl 0478.68065</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 298-313 (1982)</a>. </div><div class="classification"> MSC:  <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%3A68M20" title="Performance evaluation, queueing, and scheduling in the context of computer systems">68M20</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0478.68065" data-ciurl="/ci/03752241" data-biburl="/bibtex/03752241.bib" data-amsurl="/amsrefs/03752241.bib" data-xmlurl="/xml/03752241.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752241.pdf" title="Zbl 0478.68065 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/0211023" aria-label="DOI for “The recognition of series parallel digraphs”" title="10.1137/0211023">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="item3752237" value="3752237" aria-label="mark item Zbl 0478.68061"></div> <div class="author"><a href="/authors/borodin.allan-b" title="Author Profile">Borodin, A.</a>; <a href="/authors/cook.stephen-a" title="Author Profile">Cook, S.</a></div> <h3 class="title"> <a href="/0478.68061"><strong>A time-space tradeoff for sorting on a general sequential model of computation.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68061">Zbl 0478.68061</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 287-297 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68P10" title="Searching and sorting">68P10</a> <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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 0478.68061" data-ciurl="/ci/03752237" data-biburl="/bibtex/03752237.bib" data-amsurl="/amsrefs/03752237.bib" data-xmlurl="/xml/03752237.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752237.pdf" title="Zbl 0478.68061 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/0211022" aria-label="DOI for “A time-space tradeoff for sorting on a general sequential model of computation”" title="10.1137/0211022">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="item3752236" value="3752236" aria-label="mark item Zbl 0478.68060"></div> <div class="author"><a href="/authors/willard.dan-e" title="Author Profile">Willard, Dan E.</a></div> <h3 class="title"> <a href="/0478.68060"><strong>Polygon retrieval.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68060">Zbl 0478.68060</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 149-165 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68P10" title="Searching and sorting">68P10</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%3A68P05" title="Data structures">68P05</a> <a class="mono" href="/classification/?q=cc%3A68P20" title="Information storage and retrieval of data">68P20</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 0478.68060" data-ciurl="/ci/03752236" data-biburl="/bibtex/03752236.bib" data-amsurl="/amsrefs/03752236.bib" data-xmlurl="/xml/03752236.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752236.pdf" title="Zbl 0478.68060 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/0211012" aria-label="DOI for “Polygon retrieval”" title="10.1137/0211012">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="item3752221" value="3752221" aria-label="mark item Zbl 0478.68045"></div> <div class="author"><a href="/authors/tompa.martin" title="Author Profile">Tompa, Martin</a></div> <h3 class="title"> <a href="/0478.68045"><strong>Two familiar transitive closure algorithms which admit no polynomial time, sublinear space implementations.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68045">Zbl 0478.68045</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 130-137 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A68P10" title="Searching and sorting">68P10</a> <span class="mono" title="Switching theory, application of Boolean algebra; Boolean functions (MSC2010)">94C10</span> <a class="mono" href="/classification/?q=cc%3A68N99" title="Theory of software">68N99</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 0478.68045" data-ciurl="/ci/03752221" data-biburl="/bibtex/03752221.bib" data-amsurl="/amsrefs/03752221.bib" data-xmlurl="/xml/03752221.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752221.pdf" title="Zbl 0478.68045 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/0211010" aria-label="DOI for “Two familiar transitive closure algorithms which admit no polynomial time, sublinear space implementations”" title="10.1137/0211010">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="item3752220" value="3752220" aria-label="mark item Zbl 0478.68044"></div> <div class="author"><a href="/authors/jensen.per-m" title="Author Profile">Jensen, Per M.</a>; <a href="/authors/korte.bernhard" title="Author Profile">Korte, Bernhard</a></div> <h3 class="title"> <a href="/0478.68044"><strong>Complexity of matroid property algorithms.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68044">Zbl 0478.68044</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 184-190 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</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%3A68W99" title="Algorithms in computer science">68W99</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 0478.68044" data-ciurl="/ci/03752220" data-biburl="/bibtex/03752220.bib" data-amsurl="/amsrefs/03752220.bib" data-xmlurl="/xml/03752220.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752220.pdf" title="Zbl 0478.68044 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/0211014" aria-label="DOI for “Complexity of matroid property algorithms”" title="10.1137/0211014">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="item3752219" value="3752219" aria-label="mark item Zbl 0478.68043"></div> <div class="author"><a href="/authors/lichtenstein.david" title="Author Profile">Lichtenstein, David</a></div> <h3 class="title"> <a href="/0478.68043"><strong>Planar formulae and their uses.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68043">Zbl 0478.68043</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 329-343 (1982)</a>. </div><div class="classification"> MSC:  <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%3A03D15" title="Complexity of computation (including implicit computational complexity)">03D15</a> <a class="mono" href="/classification/?q=cc%3A03B10" title="Classical first-order logic">03B10</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 0478.68043" data-ciurl="/ci/03752219" data-biburl="/bibtex/03752219.bib" data-amsurl="/amsrefs/03752219.bib" data-xmlurl="/xml/03752219.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752219.pdf" title="Zbl 0478.68043 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/0211025" aria-label="DOI for “Planar formulae and their uses”" title="10.1137/0211025">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="item3752217" value="3752217" aria-label="mark item Zbl 0478.68041"></div> <div class="author"><a href="/authors/romani.francesco" title="Author Profile">Romani, Francesco</a></div> <h3 class="title"> <a href="/0478.68041"><strong>Some properties of disjoint sums of tensors related to matrix multiplication.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68041">Zbl 0478.68041</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 263-267 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <span class="mono" title="Other matrix algorithms (MSC2010)">65F30</span> </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 0478.68041" data-ciurl="/ci/03752217" data-biburl="/bibtex/03752217.bib" data-amsurl="/amsrefs/03752217.bib" data-xmlurl="/xml/03752217.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752217.pdf" title="Zbl 0478.68041 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/0211020" aria-label="DOI for “Some properties of disjoint sums of tensors related to matrix multiplication”" title="10.1137/0211020">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="item3752216" value="3752216" aria-label="mark item Zbl 0478.68040"></div> <div class="author"><a href="/authors/sedgewick.robert" title="Author Profile">Sedgewick, Robert</a>; <a href="/authors/szymanski.thomas-g" title="Author Profile">Szymanski, Thomas G.</a>; <a href="/authors/yao.andrew-chi-chih" title="Author Profile">Yao, Andrew C.</a></div> <h3 class="title"> <a href="/0478.68040"><strong>The complexity of finding cycles in periodic functions.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68040">Zbl 0478.68040</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 376-390 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A65C10" title="Random number generation in numerical analysis">65C10</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 0478.68040" data-ciurl="/ci/03752216" data-biburl="/bibtex/03752216.bib" data-amsurl="/amsrefs/03752216.bib" data-xmlurl="/xml/03752216.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752216.pdf" title="Zbl 0478.68040 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/0211030" aria-label="DOI for “The complexity of finding cycles in periodic functions”" title="10.1137/0211030">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="item3752214" value="3752214" aria-label="mark item Zbl 0478.68038"></div> <div class="author"><a href="/authors/moran.shlomo" title="Author Profile">Moran, Shlomo</a></div> <h3 class="title"> <a href="/0478.68038"><strong>On the accepting density hierarchy in NP.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68038">Zbl 0478.68038</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 344-349 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68Q25" title="Analysis of algorithms and problem complexity">68Q25</a> <a class="mono" href="/classification/?q=cc%3A68W99" title="Algorithms in computer science">68W99</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 0478.68038" data-ciurl="/ci/03752214" data-biburl="/bibtex/03752214.bib" data-amsurl="/amsrefs/03752214.bib" data-xmlurl="/xml/03752214.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752214.pdf" title="Zbl 0478.68038 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/0211026" aria-label="DOI for “On the accepting density hierarchy in NP”" title="10.1137/0211026">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="item3752212" value="3752212" aria-label="mark item Zbl 0478.68036"></div> <div class="author"><a href="/authors/coffman.edward-g-jun" title="Author Profile">Coffman, E. G. jun.</a>; <a href="/authors/hofri.micha" title="Author Profile">Hofri, Micha</a></div> <h3 class="title"> <a href="/0478.68036"><strong>On the expected performance of scanning disks.</strong></a> <i>(English)</i> <a class="label nowrap" href="/0478.68036">Zbl 0478.68036</a> </h3> <div class="source"> <a href="/serials/706" title="Journal Profile">SIAM J. Comput.</a> <a href="/?q=in%3A146748" title="Articles in this Issue">11, 60-70 (1982)</a>. </div><div class="classification"> MSC:  <a class="mono" href="/classification/?q=cc%3A68M20" title="Performance evaluation, queueing, and scheduling in the context of computer systems">68M20</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 0478.68036" data-ciurl="/ci/03752212" data-biburl="/bibtex/03752212.bib" data-amsurl="/amsrefs/03752212.bib" data-xmlurl="/xml/03752212.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/03752212.pdf" title="Zbl 0478.68036 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/0211005" aria-label="DOI for “On the expected performance of scanning disks”" title="10.1137/0211005">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-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=in%3A146748+ai%3Acoppersmith.don">Coppersmith, Don</a> (3) </li><li> <a href="/?q=in%3A146748+ai%3Ayao.andrew-chi-chih">Yao, Andrew Chi-Chih</a> (3) </li><li> <a href="/?q=in%3A146748+ai%3Ahong.jiawei">Hong, Jiawei</a> (2) </li><li> <a href="/?q=in%3A146748+ai%3Aibarra.oscar-h">Ibarra, Oscar H.</a> (2) </li><li> <a href="/?q=in%3A146748+ai%3Ajaja.joseph-f">Ja’Ja’, Joseph F.</a> (2) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aleininger.brian-s">Leininger, Brian S.</a> (2) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Apapadimitriou.christos-h">Papadimitriou, Christos Harilaos</a> (2) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Atarjan.robert-endre">Tarjan, Robert Endre</a> (2) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Awong.chak-kuen">Wong, Chak-Kuen</a> (2) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aachugbue.james-o">Achugbue, James O.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aatallah.mikhail-j">Atallah, Mikhail J.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aatkin.a-oliver-l">Atkin, Arthur Oliver Lonsdale</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Abanaschewski.bernhard">Banaschewski, Bernhard</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Abitner.james-r">Bitner, James R.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Abook.ronald-v">Book, Ronald Vernon</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Abooth.kellogg-s">Booth, Kellogg S.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aborodin.allan-b">Borodin, Allan B.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Abrent.richard-peirce">Brent, Richard Peirce</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aburton.robert-p">Burton, Robert P.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Acherniavsky.john-c">Cherniavsky, John C.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Achiba.norishige">Chiba, Norishige</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Achin.franics-y">Chin, Franics Y.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Achou.tsu-wu-j">Chou, Tsu-Wu J.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Acoffman.edward-g-jun">Coffman, Edward Grady jun.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Acole.richard-john">Cole, Richard John</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Acollins.george-e">Collins, George E.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Acomer.douglas-e">Comer, Douglas E.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Acook.stephen-a">Cook, Stephen Arthur</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Adavis.henry-w">Davis, Henry W.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Afischer.michael-j">Fischer, Michael J.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Afriedman.emily-p">Friedman, Emily P.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Agabow.harold-n">Gabow, Harold N.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Agligor.virgil-d">Gligor, Virgil D.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Agoldschlager.leslie-m">Goldschlager, Leslie M.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Agonzalez.teofilo-f">Gonzalez, Teofilo F.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Agouyou-beauchamps.dominique">Gouyou-Beauchamps, Dominique</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Agreibach.sheila-a">Greibach, Sheila A.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Agupta.udai">Gupta, Udai</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Agurari.eitan-m">Gurari, Eitan M.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ahakimi.s-louis">Hakimi, Seifollah Louis</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ahalton.john-h">Halton, John H.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ahenderson.peter-b">Henderson, Peter B.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ahochbaum.dorit-s">Hochbaum, Dorit S.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ahofri.micha">Hofri, Micha</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ahopcroft.john-e">Hopcroft, John Edward H.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ahu.te-chiang">Hu, Te-Chiang</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aitai.alon">Itai, Alon</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ajensen.per-m">Jensen, Per M.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ajohnson.j-howard">Johnson, J. Howard</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Akariv.oded">Kariv, Oded</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Akarp.richard-m">Karp, Richard Manning</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Akeohane.john">Keohane, John</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Akorte.bernhard">Korte, Bernhard</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Akou.lawrence-t">Kou, Lawrence T.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Alawler.eugene-l">Lawler, Eugene Leighton</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Alee.der-tsai">Lee, Der-Tsai</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Alehmann.daniel-j">Lehmann, Daniel J.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Alenstra.jan-karel">Lenstra, Jan Karel</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Alevy.michael-r">Levy, Michael R.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Alichtenstein.david">Lichtenstein, David</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Alinial.nathan">Linial, Nathan</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Amaibaum.thomas-s-e">Maibaum, Thomas Stephen Edward</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Amaier.david">Maier, David</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Amehlhorn.kurt">Mehlhorn, Kurt</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ameyer.albert-ronald">Meyer, Albert Ronald</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Amoran.shlomo">Moran, Shlomo</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Anakajima.kazuo">Nakajima, Kazuo</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Anelson.evelyn-m">Nelson, Evelyn M.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Anemes.richard-m">Nemes, Richard M.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Anishizeki.takao">Nishizeki, Takao</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Anoshita.kohei">Noshita, Kohei</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aodonnell.michael-j">O’Donnell, Michael J.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Apaterson.mike-s">Paterson, Mike S.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aplotkin.gordon-d">Plotkin, Gordon D.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Areif.john-h">Reif, John H.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aromani.francesco">Romani, Francesco</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aronse.christian">Ronse, Christian</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Arosen.barry-k">Rosen, Barry K.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Arosenberg.arnold-leonard">Rosenberg, Arnold Leonard</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Arosenthal.arnon-s">Rosenthal, Arnon S.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Asaito.nobuji">Saito, Nobuji</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Asedgewick.robert">Sedgewick, Robert</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Ashing.man-tak">Shing, Man-Tak</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Asimon.janos">Simon, Janos</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Asmith.david-richard">Smith, David Richard</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Asmyth.michael-b">Smyth, Michael B.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aszwarcfiter.jayme-luiz">Szwarcfiter, Jayme Luiz</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aszymanski.thomas-g">Szymanski, Thomas G.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Atarsi.michael">Tarsi, Michael</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Atenenbaum.aaron-m">Tenenbaum, Aaron M.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Aterada.routo">Terada, Routo</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Atompa.martin">Tompa, Martin</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Atzelnic.percy">Tzelnic, Percy</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Avaldes.jacobo">Valdes, Jacobo</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Avaliant.leslie-g">Valiant, Leslie Gabriel</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Awillard.dan-e">Willard, Dan E.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Awilson.christopher-b">Wilson, Christopher B.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Awinograd.shmuel">Winograd, Shmuel</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Awinslow.leon-e">Winslow, Leon E.</a> (1) </li><li class="more"> <a href="/?q=in%3A146748+ai%3Axu.meirui">Xu, Meirui</a> (1) </li><li class="more">and 2 more Authors</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=in%3A146748+cc%3A68" title="Computer science">68-XX </a> (58) </li><li> <a class="" href="/?q=in%3A146748+cc%3A65" title="Numerical analysis">65-XX </a> (10) </li><li> <a class="" href="/?q=in%3A146748+cc%3A05" title="Combinatorics">05-XX </a> (8) </li><li class="more"> <a class="" href="/?q=in%3A146748+cc%3A94" title="Information and communication theory, circuits">94-XX </a> (7) </li><li class="more"> <a class="" href="/?q=in%3A146748+cc%3A03" title="Mathematical logic and foundations">03-XX </a> (5) </li><li class="more"> <a class="" href="/?q=in%3A146748+cc%3A90" title="Operations research, mathematical programming">90-XX </a> (5) </li><li class="more"> <a class="" href="/?q=in%3A146748+cc%3A11" title="Number theory">11-XX </a> (3) </li><li class="more"> <a class="" href="/?q=in%3A146748+cc%3A06" title="Order, lattices, ordered algebraic structures">06-XX </a> (1) </li><li class="more"> <a class="" href="/?q=in%3A146748+cc%3A15" title="Linear and multilinear algebra; matrix theory">15-XX </a> (1) </li><li class="more"> <a class="" href="/?q=in%3A146748+cc%3A52" title="Convex and discrete geometry">52-XX </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