<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-016-05-0686</article-id>
      <article-id pub-id-type="publisher-id">29627</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>C.3 - SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS</subject>
          <subject>G.2.2 - Graph Theory</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Reachability in Restricted Walk on Integers</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Ginzboorg</surname>
            <given-names>Philip</given-names>
          </name>
          <email xlink:type="simple">philip.ginzboorg@nokia.com</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Niemi</surname>
            <given-names>Valtteri</given-names>
          </name>
          <xref ref-type="aff" rid="A2">2</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Nokia Research Center, Helsinki, Finland</addr-line>
        <institution>Nokia Research Center</institution>
        <addr-line content-type="city">Helsinki</addr-line>
        <country>Finland</country>
      </aff>
      <aff id="A2">
        <label>2</label>
        <addr-line content-type="verbatim">Nokia Research Center, Lausanne, Switzerland</addr-line>
        <institution>Nokia Research Center</institution>
        <addr-line content-type="city">Lausanne</addr-line>
        <country>Switzerland</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Philip Ginzboorg (<email xlink:type="simple">philip.ginzboorg@nokia.com</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2010</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>03</month>
        <year>2010</year>
      </pub-date>
      <volume>16</volume>
      <issue>5</issue>
      <fpage>686</fpage>
      <lpage>714</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/E69D1256-3B2A-5513-B89B-E9EF8EF24B13">E69D1256-3B2A-5513-B89B-E9EF8EF24B13</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/7001133">7001133</uri>
      <permissions>
        <copyright-statement>Philip Ginzboorg, Valtteri Niemi</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>We prove that two conditions are sufficient, and with three exceptions also necessary, for reachability of any position in restricted walk on integers in which the sizes of the moves to the left and to the right are constant but need not be equal. A method to compute the length of the shortest path between any two positions, as well as a shortest path algorithm when the reachability conditions are true are given. Also a complete characterization for Hamiltonian restricted walks between absorbing boundaries is given.</p>
      </abstract>
    </article-meta>
  </front>
</article>
