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
<?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>