Automatically assigned DDC number: 0040151

Manually assigned DDC number: 0040151

Number of references: 8

Title: Path Coloring on the Mesh

Author:

Subject: Yuval Rabani Path Coloring on the Mesh

Description: In the minimum path coloring problem, we are given a list of pairs of vertices of a graph. We are asked to connect each pair by a colored path. Paths of the same color must be edge disjoint. Our objective is to minimize the number of colors used. This problem was raised by Aggarwal et al [1] and Raghavan and Upfal [22] as a model for routing in all-optical networks. It is also related to questions in circuit routing. In this paper, we improve the O(ln N ) approximation result of Kleinberg and Tardos [14] for path coloring on the N Theta N mesh. We give an O(1) approximation algorithm to the number of colors needed, and a poly(ln ln N ) approximation algorithm to the choice of paths and colors. To the best of our knowledge, these are the first sub-logarithmic bounds for any network other than trees, rings, or trees of rings. Our results are based on developing new techniques for randomized rounding. These techniques iteratively improve a fractional solution until it approaches integral...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-11-14

Pubyear: 1996

Format: ps

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

Source: http://www.cs.technion.ac.il/~rabani/pss/Publications/Rabani96.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <rec   ID="/492351.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Discrete   Algorithms"   CiteSeer_Volume=""   Title="Efficient   Routing   and   Scheduling   Algorithms   for   Optical   Networks,">

            <identifier   Org="ISBN:0387986804"   Paper_ID="/492351.html"   Extracted="0387986804"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0780325249"   Paper_ID="/492351.html"   Extracted="0780325249"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0780357973"   Paper_ID="/492351.html"   Extracted="0780357973"   />

            <identifier   Org="ISBN:0792352939"   Paper_ID="/492351.html"   Extracted="0792352939"   DDC="519.7/6"   Normalized_DDC="51976"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0792378253"   Paper_ID="/492351.html"   Extracted="0792378253"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818672935"   Paper_ID="/492351.html"   Extracted="0818672935"   />

            <identifier   Org="ISBN:0818680679"   Paper_ID="/492351.html"   Extracted="0818680679"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0821810049"   Paper_ID="/492351.html"   Extracted="0821810049"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0897918908"   Paper_ID="/492351.html"   Extracted="0897918908"   />

            <identifier   Org="ISBN:0898713293"   Paper_ID="/492351.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

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

            <identifier   Org="ISBN:0898714109"   Paper_ID="/492351.html"   Extracted="0898714109"   />

            <identifier   Org="ISBN:0898715385"   Paper_ID="/492351.html"   Extracted="0898715385"   />

            <identifier   Org="ISBN:1581131240"   Paper_ID="/492351.html"   Extracted="1581131240"   />

            <identifier   Org="ISBN:3540213783"   Paper_ID="/492351.html"   Extracted="3540213783"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540228497"   Paper_ID="/492351.html"   Extracted="3540228497"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540322124"   Paper_ID="/492351.html"   Extracted="3540322124"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540429123"   Paper_ID="/492351.html"   Extracted="3540429123"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540664270"   Paper_ID="/492351.html"   Extracted="3540664270"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:817319341X"   Paper_ID="/492351.html"   Extracted="817319341X"   DDC="303.48/33"   Normalized_DDC="3034833"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/48748.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="Throughput-Competitive   On-Line   Routing,">

            <identifier   Org="ISBN:0780325249"   Paper_ID="/48748.html"   Extracted="0780325249"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0780357973"   Paper_ID="/48748.html"   Extracted="0780357973"   />

            <identifier   Org="ISBN:0818643706"   Paper_ID="/48748.html"   Extracted="0818643706"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818665823"   Paper_ID="/48748.html"   Extracted="0818665823"   />

            <identifier   Org="ISBN:0897916638"   Paper_ID="/48748.html"   Extracted="0897916638"   DDC="004.01"   Normalized_DDC="00401"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0897917855"   Paper_ID="/48748.html"   Extracted="0897917855"   />

            <identifier   Org="ISBN:0897919963"   Paper_ID="/48748.html"   Extracted="0897919963"   />

            <identifier   Org="ISBN:0898713293"   Paper_ID="/48748.html"   Extracted="0898713293"   />

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

            <identifier   Org="ISBN:0898713668"   Paper_ID="/48748.html"   Extracted="0898713668"   />

            <identifier   Org="ISBN:0898714109"   Paper_ID="/48748.html"   Extracted="0898714109"   />

            <identifier   Org="ISBN:0898715857"   Paper_ID="/48748.html"   Extracted="0898715857"   DDC="005.133"   Normalized_DDC="005133"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1581134096"   Paper_ID="/48748.html"   Extracted="1581134096"   />

            <identifier   Org="ISBN:1581138024"   Paper_ID="/48748.html"   Extracted="1581138024"   />

            <identifier   Org="ISBN:3540021116"   Paper_ID="/48748.html"   Extracted="3540021116"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.09090909090909091"   />

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

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

            <identifier   Org="ISBN:3540600841"   Paper_ID="/48748.html"   Extracted="3540600841"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540676902"   Paper_ID="/48748.html"   Extracted="3540676902"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540772936"   Paper_ID="/48748.html"   Extracted="3540772936"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/376929.html"   Type="inproceedings"   CiteSeer_Book="SODA   ACMSIAM   Symposium   on   Discrete   Algorithms   A   Conference   on   Theoretical   and   Experimental   Analysis   of   Discrete   Algorithms"   CiteSeer_Volume=""   Title="Competitive   Non-Preemptive   Call   Control,">

            <identifier   Org="ISBN:0818665823"   Paper_ID="/376929.html"   Extracted="0818665823"   />

            <identifier   Org="ISBN:0897917855"   Paper_ID="/376929.html"   Extracted="0897917855"   />

            <identifier   Org="ISBN:0898713293"   Paper_ID="/376929.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0898714109"   Paper_ID="/376929.html"   Extracted="0898714109"   />

            <identifier   Org="ISBN:1581134096"   Paper_ID="/376929.html"   Extracted="1581134096"   />

            <identifier   Org="ISBN:1581136617"   Paper_ID="/376929.html"   Extracted="1581136617"   />

            <identifier   Org="ISBN:1584886234"   Paper_ID="/376929.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540003312"   Paper_ID="/376929.html"   Extracted="3540003312"   DDC="004.015115"   Normalized_DDC="004015115"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540223398"   Paper_ID="/376929.html"   Extracted="3540223398"   DDC="518/.1"   Normalized_DDC="5181"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540287000"   Paper_ID="/376929.html"   Extracted="3540287000"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540322078"   Paper_ID="/376929.html"   Extracted="3540322078"   />

            <identifier   Org="ISBN:3540424237"   Paper_ID="/376929.html"   Extracted="3540424237"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540600841"   Paper_ID="/376929.html"   Extracted="3540600841"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540637575"   Paper_ID="/376929.html"   Extracted="3540637575"   DDC="004.015115"   Normalized_DDC="004015115"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540663290"   Paper_ID="/376929.html"   Extracted="3540663290"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540677879"   Paper_ID="/376929.html"   Extracted="3540677879"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540699007"   Paper_ID="/376929.html"   Extracted="3540699007"   />

            <identifier   Org="ISBN:3540735445"   Paper_ID="/376929.html"   Extracted="3540735445"   />

      </rec>

      <rec   ID="/56544.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="On-line   Admission   Control   and   Circuit   Routing   for   High   Performance   Computing   and   Communication,">

            <identifier   Org="ISBN:0780331214"   Paper_ID="/56544.html"   Extracted="0780331214"   />

            <identifier   Org="ISBN:078033762X"   Paper_ID="/56544.html"   Extracted="078033762X"   />

            <identifier   Org="ISBN:0818665823"   Paper_ID="/56544.html"   Extracted="0818665823"   />

            <identifier   Org="ISBN:0818681985"   Paper_ID="/56544.html"   Extracted="0818681985"   />

            <identifier   Org="ISBN:0897917103"   Paper_ID="/56544.html"   Extracted="0897917103"   />

            <identifier   Org="ISBN:0897917189"   Paper_ID="/56544.html"   Extracted="0897917189"   />

            <identifier   Org="ISBN:0897917855"   Paper_ID="/56544.html"   Extracted="0897917855"   />

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

            <identifier   Org="ISBN:0898713668"   Paper_ID="/56544.html"   Extracted="0898713668"   />

            <identifier   Org="ISBN:0898714109"   Paper_ID="/56544.html"   Extracted="0898714109"   />

            <identifier   Org="ISBN:1581134096"   Paper_ID="/56544.html"   Extracted="1581134096"   />

            <identifier   Org="ISBN:1584885505"   Paper_ID="/56544.html"   Extracted="1584885505"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540213783"   Paper_ID="/56544.html"   Extracted="3540213783"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540322124"   Paper_ID="/56544.html"   Extracted="3540322124"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540434003"   Paper_ID="/56544.html"   Extracted="3540434003"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540600841"   Paper_ID="/56544.html"   Extracted="3540600841"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540633073"   Paper_ID="/56544.html"   Extracted="3540633073"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/84299.html"   Type="article"   CiteSeer_Book="SIAM   Journal   on   Computing"   CiteSeer_Volume="23"   Title="Faster   Approximation   Algorithms   for   the   Unit   Capacity   Concurrent   Flow   Problem   With   Applications   to   Routing   and   Finding   Sparse   Cuts,">

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

            <identifier   Org="ISBN:0818624477"   Paper_ID="/84299.html"   Extracted="0818624477"   />

            <identifier   Org="ISBN:0818681985"   Paper_ID="/84299.html"   Extracted="0818681985"   />

            <identifier   Org="ISBN:0821865986"   Paper_ID="/84299.html"   Extracted="0821865986"   DDC="511/.8"   Normalized_DDC="5118"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0897913973"   Paper_ID="/84299.html"   Extracted="0897913973"   />

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

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

            <identifier   Org="ISBN:0898713668"   Paper_ID="/84299.html"   Extracted="0898713668"   />

            <identifier   Org="ISBN:0898714109"   Paper_ID="/84299.html"   Extracted="0898714109"   />

            <identifier   Org="ISBN:1402071736"   Paper_ID="/84299.html"   Extracted="1402071736"   DDC="519.7/2"   Normalized_DDC="51972"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1581138520"   Paper_ID="/84299.html"   Extracted="1581138520"   />

            <identifier   Org="ISBN:354022856X"   Paper_ID="/84299.html"   Extracted="354022856X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

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

            <identifier   Org="ISBN:3540261990"   Paper_ID="/84299.html"   Extracted="3540261990"   DDC="519.77"   Normalized_DDC="51977"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540401768"   Paper_ID="/84299.html"   Extracted="3540401768"   DDC="511/.8"   Normalized_DDC="5118"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540405348"   Paper_ID="/84299.html"   Extracted="3540405348"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540660194"   Paper_ID="/84299.html"   Extracted="3540660194"   DDC="519.7/7"   Normalized_DDC="51977"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:9810244819"   Paper_ID="/84299.html"   Extracted="9810244819"   />

      </rec>

      <rec   ID="/133195.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Approximations   for   the   disjoint   paths   problem   in   high-diameter   planar   networks,">

            <identifier   Org="ISBN:0387986804"   Paper_ID="/133195.html"   Extracted="0387986804"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0780331214"   Paper_ID="/133195.html"   Extracted="0780331214"   />

            <identifier   Org="ISBN:078033762X"   Paper_ID="/133195.html"   Extracted="078033762X"   />

            <identifier   Org="ISBN:0792362756"   Paper_ID="/133195.html"   Extracted="0792362756"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818681985"   Paper_ID="/133195.html"   Extracted="0818681985"   />

            <identifier   Org="ISBN:0897917189"   Paper_ID="/133195.html"   Extracted="0897917189"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0898713668"   Paper_ID="/133195.html"   Extracted="0898713668"   />

            <identifier   Org="ISBN:1581139608"   Paper_ID="/133195.html"   Extracted="1581139608"   />

            <identifier   Org="ISBN:3540322124"   Paper_ID="/133195.html"   Extracted="3540322124"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540411836"   Paper_ID="/133195.html"   Extracted="3540411836"   DDC="004.015115"   Normalized_DDC="004015115"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540422250"   Paper_ID="/133195.html"   Extracted="3540422250"   DDC="519.7/7"   Normalized_DDC="51977"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540653856"   Paper_ID="/133195.html"   Extracted="3540653856"   DDC="004.015118"   Normalized_DDC="004015118"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540654313"   Paper_ID="/133195.html"   Extracted="3540654313"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540660194"   Paper_ID="/133195.html"   Extracted="3540660194"   DDC="519.7/7"   Normalized_DDC="51977"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/223533.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="Disjoint   Paths   in   Densely   Embedded   Graphs,">

            <identifier   Org="ISBN:0780331214"   Paper_ID="/223533.html"   Extracted="0780331214"   />

            <identifier   Org="ISBN:078033762X"   Paper_ID="/223533.html"   Extracted="078033762X"   />

            <identifier   Org="ISBN:0780399781"   Paper_ID="/223533.html"   Extracted="0780399781"   />

            <identifier   Org="ISBN:0818681985"   Paper_ID="/223533.html"   Extracted="0818681985"   />

            <identifier   Org="ISBN:0821810049"   Paper_ID="/223533.html"   Extracted="0821810049"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0897917855"   Paper_ID="/223533.html"   Extracted="0897917855"   />

            <identifier   Org="ISBN:0898714109"   Paper_ID="/223533.html"   Extracted="0898714109"   />

            <identifier   Org="ISBN:1581134096"   Paper_ID="/223533.html"   Extracted="1581134096"   />

            <identifier   Org="ISBN:1581139608"   Paper_ID="/223533.html"   Extracted="1581139608"   />

            <identifier   Org="ISBN:3540003312"   Paper_ID="/223533.html"   Extracted="3540003312"   DDC="004.015115"   Normalized_DDC="004015115"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540280618"   Paper_ID="/223533.html"   Extracted="3540280618"   />

            <identifier   Org="ISBN:3540322124"   Paper_ID="/223533.html"   Extracted="3540322124"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.2"   />

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

            <identifier   Org="ISBN:3540660194"   Paper_ID="/223533.html"   Extracted="3540660194"   DDC="519.7/7"   Normalized_DDC="51977"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540699007"   Paper_ID="/223533.html"   Extracted="3540699007"   />

            <identifier   Org="ISBN:7302122601"   Paper_ID="/223533.html"   Extracted="7302122601"   />

      </rec>

      <rec   ID="/162416.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Efficient   routing   in   all-optical   networks,">

            <identifier   Org="ISBN:0387986804"   Paper_ID="/162416.html"   Extracted="0387986804"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792378253"   Paper_ID="/162416.html"   Extracted="0792378253"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818672935"   Paper_ID="/162416.html"   Extracted="0818672935"   />

            <identifier   Org="ISBN:0818677821"   Paper_ID="/162416.html"   Extracted="0818677821"   />

            <identifier   Org="ISBN:0821810049"   Paper_ID="/162416.html"   Extracted="0821810049"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0824707079"   Paper_ID="/162416.html"   Extracted="0824707079"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0897916638"   Paper_ID="/162416.html"   Extracted="0897916638"   DDC="004.01"   Normalized_DDC="00401"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0898713552"   Paper_ID="/162416.html"   Extracted="0898713552"   DDC="519.4/0285/51"   Normalized_DDC="5194028551"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:140200804X"   Paper_ID="/162416.html"   Extracted="140200804X"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1558606556"   Paper_ID="/162416.html"   Extracted="1558606556"   DDC="621.382/75"   Normalized_DDC="62138275"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1581131240"   Paper_ID="/162416.html"   Extracted="1581131240"   />

            <identifier   Org="ISBN:3540204520"   Paper_ID="/162416.html"   Extracted="3540204520"   DDC="004/.01/5115"   Normalized_DDC="004015115"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540228497"   Paper_ID="/162416.html"   Extracted="3540228497"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540309357"   Paper_ID="/162416.html"   Extracted="3540309357"   DDC="004.015118"   Normalized_DDC="004015118"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540322124"   Paper_ID="/162416.html"   Extracted="3540322124"   />

            <identifier   Org="ISBN:3540424873"   Paper_ID="/162416.html"   Extracted="3540424873"   />

            <identifier   Org="ISBN:3540429123"   Paper_ID="/162416.html"   Extracted="3540429123"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540653856"   Paper_ID="/162416.html"   Extracted="3540653856"   DDC="004.015118"   Normalized_DDC="004015118"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540668365"   Paper_ID="/162416.html"   Extracted="3540668365"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540679960"   Paper_ID="/162416.html"   Extracted="3540679960"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Path   Coloring   on   the   Mesh">

            <identifier   Org="ISBN:0387986804"   Paper_ID="SELF"   Extracted="0387986804"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

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

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

            <identifier   Org="ISBN:0792352939"   Paper_ID="SELF"   Extracted="0792352939"   DDC="519.7/6"   Normalized_DDC="51976"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:0821809164"   Paper_ID="SELF"   Extracted="0821809164"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0821810049"   Paper_ID="SELF"   Extracted="0821810049"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:354020184X"   Paper_ID="SELF"   Extracted="354020184X"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540262245"   Paper_ID="SELF"   Extracted="3540262245"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540322124"   Paper_ID="SELF"   Extracted="3540322124"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540411836"   Paper_ID="SELF"   Extracted="3540411836"   DDC="004.015115"   Normalized_DDC="004015115"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540429123"   Paper_ID="SELF"   Extracted="3540429123"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540654313"   Paper_ID="SELF"   Extracted="3540654313"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540658319"   Paper_ID="SELF"   Extracted="3540658319"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540664270"   Paper_ID="SELF"   Extracted="3540664270"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540679960"   Paper_ID="SELF"   Extracted="3540679960"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.07692307692307693"   />

      </rec>

</references_metadata>

www.000webhost.com