Automatically assigned DDC number: 004678

Manually assigned DDC number: 00637

Number of references: 32

Title: Practical Strategies for Hypotheses Elimination on the Self-Localization Problem

Author:

Author:

Subject: Martin Buck,Hartmut Noltemeier Practical Strategies for Hypotheses Elimination on the Self-Localization Problem

Description: We take a look at the second part of the robot-selflocalizationproblem. The hypotheses generated in a solution of the first part of the problem will be efficient reduced with the movement of the robot. A practical approach is described, using realistic paths and imprecise sensors. It operates on voronoi edges and voronoi vertices and can handle polygons with indiscribed obstacles. A new decision strategy will be discussed different from strategy MDL. Estimations will be given for time and space complexities and for the competitve ratio. Keywords: autonomous robots, self-localization problem, navigation Preprint-Series Department of Mathematics and Computer Science University of Würzburg Practical Strategies for Hypotheses Elimination on the Self-Localization Problem Martin Buck Hartmut Noltemeier Dirk Schäfer University of Würzburg, Chair of Computer Science I, Am Hubland, 97074 Würzburg E-mail: {buck,noltemei,disc}@informatik.uni-wuerzburg.de 1 Introduction In future, cleanin...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1999-08-05

Pubyear: 1999

Format: ps

Identifier: http://citeseer.ist.psu.edu/204254.html

Source: http://www-info1.informatik.uni-wuerzburg.de/staff/schaefer/tr236.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/33180.html"   Type="inproceedings"   CiteSeer_Book="AAAIIAAI"   CiteSeer_Volume=""   Title="Position   Estimation   for   Mobile   Robots   in   Dynamic   Environments,">

            <identifier   Org="ISBN:0262510987"   Paper_ID="/33180.html"   Extracted="0262510987"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262511126"   Paper_ID="/33180.html"   Extracted="0262511126"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262560976"   Paper_ID="/33180.html"   Extracted="0262560976"   DDC="001.4/225/028563"   Normalized_DDC="0014225028563"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0262582171"   Paper_ID="/33180.html"   Extracted="0262582171"   DDC="591.50113"   Normalized_DDC="59150113"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0521568765"   Paper_ID="/33180.html"   Extracted="0521568765"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780344669"   Paper_ID="/33180.html"   Extracted="0780344669"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0849337488"   Paper_ID="/33180.html"   Extracted="0849337488"   DDC="629.8/932"   Normalized_DDC="6298932"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:084938026X"   Paper_ID="/33180.html"   Extracted="084938026X"   DDC="629.2"   Normalized_DDC="6292"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1568811551"   Paper_ID="/33180.html"   Extracted="1568811551"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1852332107"   Paper_ID="/33180.html"   Extracted="1852332107"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540664955"   Paper_ID="/33180.html"   Extracted="3540664955"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540669337"   Paper_ID="/33180.html"   Extracted="3540669337"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540679251"   Paper_ID="/33180.html"   Extracted="3540679251"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/657624.html"   Type="inproceedings"   CiteSeer_Book="SODA   ACMSIAM   Symposium   on   Discrete   Algorithms   A   Conference   on   Theoretical   and   Experimental   Analysis   of   Discrete   Algorithms"   CiteSeer_Volume=""   Title="Localizing   a   Robot   with   Minimum   Travel,">

            <identifier   Org="ISBN:0262560976"   Paper_ID="/657624.html"   Extracted="0262560976"   DDC="001.4/225/028563"   Normalized_DDC="0014225028563"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0262693488"   Paper_ID="/657624.html"   Extracted="0262693488"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0387301623"   Paper_ID="/657624.html"   Extracted="0387301623"   DDC="518.103"   Normalized_DDC="518103"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0780363493"   Paper_ID="/657624.html"   Extracted="0780363493"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0780366131"   Paper_ID="/657624.html"   Extracted="0780366131"   />

            <identifier   Org="ISBN:0849337488"   Paper_ID="/657624.html"   Extracted="0849337488"   DDC="629.8/932"   Normalized_DDC="6298932"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0898713498"   Paper_ID="/657624.html"   Extracted="0898713498"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0898716055"   Paper_ID="/657624.html"   Extracted="0898716055"   />

            <identifier   Org="ISBN:1584883014"   Paper_ID="/657624.html"   Extracted="1584883014"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540213457"   Paper_ID="/657624.html"   Extracted="3540213457"   />

            <identifier   Org="ISBN:3540257284"   Paper_ID="/657624.html"   Extracted="3540257284"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540438661"   Paper_ID="/657624.html"   Extracted="3540438661"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540669337"   Paper_ID="/657624.html"   Extracted="3540669337"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:9810222386"   Paper_ID="/657624.html"   Extracted="9810222386"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:9810231857"   Paper_ID="/657624.html"   Extracted="9810231857"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:9812835768"   Paper_ID="/657624.html"   Extracted="9812835768"   />

      </rec>

      <rec   ID="/76356.html"   Type="inproceedings"   CiteSeer_Book="Algorithmic   Foundations   of   Robotics   The   1994   Workshop   on   the   Algorithmic   Foundations   of   Robotics   A   K   Peters"   CiteSeer_Volume=""   Title="The   Robot   Localization   Problem,">

            <identifier   Org="ISBN:026219502X"   Paper_ID="/76356.html"   Extracted="026219502X"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0780363493"   Paper_ID="/76356.html"   Extracted="0780363493"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0780366131"   Paper_ID="/76356.html"   Extracted="0780366131"   />

            <identifier   Org="ISBN:0780386078"   Paper_ID="/76356.html"   Extracted="0780386078"   DDC="629.892"   Normalized_DDC="629892"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0780390989"   Paper_ID="/76356.html"   Extracted="0780390989"   />

            <identifier   Org="ISBN:0849394074"   Paper_ID="/76356.html"   Extracted="0849394074"   DDC="670.42/72"   Normalized_DDC="6704272"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0898713498"   Paper_ID="/76356.html"   Extracted="0898713498"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0898716055"   Paper_ID="/76356.html"   Extracted="0898716055"   />

            <identifier   Org="ISBN:1586030787"   Paper_ID="/76356.html"   Extracted="1586030787"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1586035959"   Paper_ID="/76356.html"   Extracted="1586035959"   />

            <identifier   Org="ISBN:3540009213"   Paper_ID="/76356.html"   Extracted="3540009213"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540213457"   Paper_ID="/76356.html"   Extracted="3540213457"   />

            <identifier   Org="ISBN:3540257284"   Paper_ID="/76356.html"   Extracted="3540257284"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540302913"   Paper_ID="/76356.html"   Extracted="3540302913"   />

            <identifier   Org="ISBN:3540327959"   Paper_ID="/76356.html"   Extracted="3540327959"   DDC="629.8932"   Normalized_DDC="6298932"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540684042"   Paper_ID="/76356.html"   Extracted="3540684042"   DDC="629.892"   Normalized_DDC="629892"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:9810231857"   Paper_ID="/76356.html"   Extracted="9810231857"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/155532.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Relocalization   --   Theory   and   Practice,">

            <identifier   Org="ISBN:0780345045"   Paper_ID="/155532.html"   Extracted="0780345045"   DDC="670.42"   Normalized_DDC="67042"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540213457"   Paper_ID="/155532.html"   Extracted="3540213457"   />

            <identifier   Org="ISBN:3540650806"   Paper_ID="/155532.html"   Extracted="3540650806"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540669337"   Paper_ID="/155532.html"   Extracted="3540669337"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/217205.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Efficient   Robot   Self-Localization   in   Simple   Polygons,">

            <identifier   Org="ISBN:0780341201"   Paper_ID="/217205.html"   Extracted="0780341201"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780345045"   Paper_ID="/217205.html"   Extracted="0780345045"   DDC="670.42"   Normalized_DDC="67042"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780366131"   Paper_ID="/217205.html"   Extracted="0780366131"   />

            <identifier   Org="ISBN:1586030787"   Paper_ID="/217205.html"   Extracted="1586030787"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354000579X"   Paper_ID="/217205.html"   Extracted="354000579X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540213457"   Paper_ID="/217205.html"   Extracted="3540213457"   />

            <identifier   Org="ISBN:3540257284"   Paper_ID="/217205.html"   Extracted="3540257284"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540669337"   Paper_ID="/217205.html"   Extracted="3540669337"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9810231857"   Paper_ID="/217205.html"   Extracted="9810231857"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/165588.html"   Type="article"   CiteSeer_Book="Theoretical   Computer   Science"   CiteSeer_Volume="207"   Title="Relating   polynomial   time   to   constant   depth,">

            <identifier   Org="ISBN:0769521207"   Paper_ID="/165588.html"   Extracted="0769521207"   />

            <identifier   Org="ISBN:3540228233"   Paper_ID="/165588.html"   Extracted="3540228233"   DDC="004.1"   Normalized_DDC="0041"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540252614"   Paper_ID="/165588.html"   Extracted="3540252614"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540643109"   Paper_ID="/165588.html"   Extracted="3540643109"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540669930"   Paper_ID="/165588.html"   Extracted="3540669930"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/625660.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Approximative   Representation   of   boolean   Functions   by   size   controllable   ROBDD's,">

            <identifier   Org="ISBN:1581130678"   Paper_ID="/625660.html"   Extracted="1581130678"   />

      </rec>

      <rec   ID="/90062.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Theoretical   Aspects   of   Computer   Science"   CiteSeer_Volume=""   Title="Uniformly   Defining   Complexity   Classes   of   Functions,">

            <identifier   Org="ISBN:3540252614"   Paper_ID="/90062.html"   Extracted="3540252614"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540642307"   Paper_ID="/90062.html"   Extracted="3540642307"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540669930"   Paper_ID="/90062.html"   Extracted="3540669930"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/590630.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Matching   a   Boolean   Function   against   a   Set   of   Functions,">

            <identifier   Org="ISBN:1581130678"   Paper_ID="/590630.html"   Extracted="1581130678"   />

      </rec>

      <rec   ID="/603897.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="TEMPLATE:   a   generic   TEchnology   Mapping   PLATform,">

            <identifier   Org="ISBN:3519029456"   Paper_ID="/603897.html"   Extracted="3519029456"   />

      </rec>

      <rec   ID="/589063.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   Performance   of   Base   Station   Interconnection   Alternatives   in   CDMA   Networks,"   />

      <rec   ID="/591719.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Discrete-time   modeling   of   the   frame-based   generic   cell   rate   algorithm,">

            <identifier   Org="ISBN:0792386779"   Paper_ID="/591719.html"   Extracted="0792386779"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/223522.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="On   High   and   Low   Sets   for   the   Boolean   Hierarchy,"   />

      <rec   ID="/348548.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Analysis   of   the   Dynamics   of   {CDMA}   Reverse   Link   Power   Control,">

            <identifier   Org="ISBN:0444509119"   Paper_ID="/348548.html"   Extracted="0444509119"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0780349857"   Paper_ID="/348548.html"   Extracted="0780349857"   />

            <identifier   Org="ISBN:0780364511"   Paper_ID="/348548.html"   Extracted="0780364511"   />

            <identifier   Org="ISBN:0792386779"   Paper_ID="/348548.html"   Extracted="0792386779"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540244735"   Paper_ID="/348548.html"   Extracted="3540244735"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540726942"   Paper_ID="/348548.html"   Extracted="3540726942"   />

      </rec>

      <rec   ID="/228401.html"   Type="article"   CiteSeer_Book="Electronic   Colloquium   on   Computational   Complexity   ECCC"   CiteSeer_Volume="5"   Title="The   Complexity   of   Computing   Optimal   Assignments   of   Generalized   Propositional   Formulae,">

            <identifier   Org="ISBN:0898714796"   Paper_ID="/228401.html"   Extracted="0898714796"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540667482"   Paper_ID="/228401.html"   Extracted="3540667482"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/109486.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   Performance   of   AAL-2   Carrying   CDMA   Voice   Traffic,">

            <identifier   Org="ISBN:0780352858"   Paper_ID="/109486.html"   Extracted="0780352858"   />

            <identifier   Org="ISBN:078035740X"   Paper_ID="/109486.html"   Extracted="078035740X"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0792379411"   Paper_ID="/109486.html"   Extracted="0792379411"   DDC="621.3845"   Normalized_DDC="6213845"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0824753216"   Paper_ID="/109486.html"   Extracted="0824753216"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/703433.html"   Type="inproceedings"   CiteSeer_Book="Winter   Simulation   Conference"   CiteSeer_Volume=""   Title="{WIP}   Evolution   of   a   Semiconductor   Factory   after   a   Bottleneck   Workcenter   Breakdown,">

            <identifier   Org="ISBN:0780395190"   Paper_ID="/703433.html"   Extracted="0780395190"   />

            <identifier   Org="ISBN:1846287510"   Paper_ID="/703433.html"   Extracted="1846287510"   DDC="658.503"   Normalized_DDC="658503"   Normalized_Weight="1.0"   />

            <identifier   Org="ISBN:3833408480"   Paper_ID="/703433.html"   Extracted="3833408480"   />

            <identifier   Org="ISBN:383500249X"   Paper_ID="/703433.html"   Extracted="383500249X"   />

      </rec>

      <rec   ID="/349341.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="the   approximability   of   problems   for   cellular   networks,"   />

      <rec   ID="/57612.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   Numerical   Framework   for   Solving   Discrete   Markov   Models   Applied   to   the   AAL-2   Protocol,"   />

      <rec   ID="/141656.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Adaptive   Soft-Handoff   Thresholds   for   CDMA   Systems   with   Spatial   Traffic,"   />

      <rec   ID="/384265.html"   Type="inproceedings"   CiteSeer_Book="WSCG99   Conference   Proceedings"   CiteSeer_Volume=""   Title="Ray   Tracing   of   Parametric   Surfaces   Based   on   Adaptive   Simplicial   Complexes,"   />

      <rec   ID="/334508.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   Normalform   for   Classes   of   Concatenation   Hierarchies,">

            <identifier   Org="ISBN:3540671412"   Paper_ID="/334508.html"   Extracted="3540671412"   DDC="004.01511"   Normalized_DDC="00401511"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/227704.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Persistent   Computations,">

            <identifier   Org="ISBN:0470091487"   Paper_ID="/227704.html"   Extracted="0470091487"   DDC="004.678"   Normalized_DDC="004678"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0471139467"   Paper_ID="/227704.html"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1402071655"   Paper_ID="/227704.html"   Extracted="1402071655"   DDC="612.8"   Normalized_DDC="6128"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1558601503"   Paper_ID="/227704.html"   Extracted="1558601503"   />

            <identifier   Org="ISBN:3540009884"   Paper_ID="/227704.html"   Extracted="3540009884"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540326146"   Paper_ID="/227704.html"   Extracted="3540326146"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:354034666X"   Paper_ID="/227704.html"   Extracted="354034666X"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540405380"   Paper_ID="/227704.html"   Extracted="3540405380"   DDC="004.6/5"   Normalized_DDC="00465"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:354042735X"   Paper_ID="/227704.html"   Extracted="354042735X"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540671005"   Paper_ID="/227704.html"   Extracted="3540671005"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540679014"   Paper_ID="/227704.html"   Extracted="3540679014"   DDC="004.0151"   Normalized_DDC="0040151"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:354070843X"   Paper_ID="/227704.html"   Extracted="354070843X"   />

            <identifier   Org="ISBN:3540746080"   Paper_ID="/227704.html"   Extracted="3540746080"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:427490556X"   Paper_ID="/227704.html"   Extracted="427490556X"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/593900.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   Complexity   of   Problems   Defined   by   Subclasses   of   Boolean   Functions,">

            <identifier   Org="ISBN:3540212361"   Paper_ID="/593900.html"   Extracted="3540212361"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540667482"   Paper_ID="/593900.html"   Extracted="3540667482"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/616098.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Some   Forbidden   Patterns   in   Automata   for   Dot-Depth   One   Languages,"   />

      <rec   ID="/603186.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Finite   Automata   with   Generalized   Acceptance   Criteria,">

            <identifier   Org="ISBN:3540252614"   Paper_ID="/603186.html"   Extracted="3540252614"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540404341"   Paper_ID="/603186.html"   Extracted="3540404341"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540425543"   Paper_ID="/603186.html"   Extracted="3540425543"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540662243"   Paper_ID="/603186.html"   Extracted="3540662243"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540699368"   Paper_ID="/603186.html"   Extracted="3540699368"   />

      </rec>

      <rec   ID="/619883.html"   Type="article"   CiteSeer_Book="SIGACTN   SIGACT   News   ACM   Special   Interest   Group   on   Automata   and   Computability   Theory"   CiteSeer_Volume="30"   Title="Uniform   Characterizations   of   Complexity   Classes,">

            <identifier   Org="ISBN:3540252614"   Paper_ID="/619883.html"   Extracted="3540252614"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540404341"   Paper_ID="/619883.html"   Extracted="3540404341"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540643109"   Paper_ID="/619883.html"   Extracted="3540643109"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/193736.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   IAX   Architecture:   Interval   Arithmetic   Extension,">

            <identifier   Org="ISBN:3540855203"   Paper_ID="/193736.html"   Extracted="3540855203"   />

      </rec>

      <rec   ID="/595022.html"   Type="inproceedings"   CiteSeer_Book="IWDCAGRS   Proceedings   of   the   International   Workshop   on   Descriptional   Complexity   of   Automata   Grammars   and   Related   Structures"   CiteSeer_Volume=""   Title="Generalized   Deterministic   Languages   and   Their   Automata:   {A}   Characterization   of   Restricted   Temporal   Logic,"   />

      <rec   ID="/264689.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Possibilities   for   QoS   in   Existing   Internet   Routing   Protocols,"   />

      <rec   ID="/229812.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Approximation   Algorithms   for   Cellular   Network   Optimization,"   />

      <rec   ID="/349188.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   Boolean   Hierarchy   of   Partitions,">

            <identifier   Org="ISBN:3540730001"   Paper_ID="/349188.html"   Extracted="3540730001"   DDC="511.3/52"   Normalized_DDC="511352"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Practical   Strategies   for   Hypotheses   Elimination   on   the   Self-Localization   Problem">

            <identifier   Org="ISBN:1586030787"   Paper_ID="SELF"   Extracted="1586030787"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="1.0"   />

            <identifier   Org="ISBN:3540213457"   Paper_ID="SELF"   Extracted="3540213457"   />

      </rec>

</references_metadata>