Sciweavers

1209 search results - page 143 / 242
» Universal Algebra and Computer Science
Sort
View
146
Voted
SIROCCO
2007
15 years 4 months ago
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs
The focus of the present paper is on providing a local deterministic algorithm for colouring the edges of Yao-like subgraphs of Unit Disc Graphs. These are geometric graphs such t...
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis...
141
Voted
FOCS
2000
IEEE
15 years 6 months ago
How Bad is Selfish Routing?
We consider the problem of routing traffic to optimize the performance of a congested network. We are given a network, a rate of traffic between each pair of nodes, and a latency ...
Tim Roughgarden, Éva Tardos
138
Voted
CORR
2006
Springer
108views Education» more  CORR 2006»
15 years 2 months ago
Two polygraphic presentations of Petri nets
: This document gives an algebraic and two polygraphic translations of Petri nets, all three providing an easier way to describe reductions and to identify some of them. The first ...
Yves Guiraud

Publication
191views
17 years 22 days ago
ERICA Switch Algorithm: A Complete Description
The ERICA switch algorithm has been discussed extensively in TM group in the past. However, over the last two years, the algorithm has been substantially modified. This contributio...
Raj Jain, Shiv Kalyanaraman, Rohit, Goyal, Sonia F...
82
Voted
ELPUB
2003
ACM
15 years 8 months ago
Electronic Publishing of ADB Editions
Arquivo Distrital de Braga (ADB), the second largest Portuguese Archive, owns thousands of important master pieces, published according to merely typographic techniques. For the g...
José Carlos Ramalho, José Luis Santo...