2612 search results - page 378 / 523 » Switching Graphs and Their Complexity |
161
click to vote
ICCS
2004
Springer
15 years 9 months ago
2004
Springer
In the present paper routing and wavelength assignment (RWA) in optical WDM networks is discussed. Previous techniques on based on the integer linear programming and graph coloring...
113
click to vote
MFCS
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. We devise an efficient protocol by which a series of twoperson games Gi with unique winning strategies can be combined into a single game G with unique winning strategy, ...
FOCS
2003
IEEE
15 years 9 months ago
2003
IEEE
We give a surprisingly short proof that in any planar arrangement of Ò curves where each pair intersects at most a fixed number (×) of times, the -level has subquadratic (Ç´...
124
click to vote
ICDAR
2003
IEEE
15 years 9 months ago
2003
IEEE
We are concerned with the extraction of tables from exchange format representations of very diverse composite documents. We put forward a flexible representation scheme for comple...
124
click to vote
IPPS
2003
IEEE
15 years 9 months ago
2003
IEEE
In this paper, we consider the problem of scheduling independent identical tasks on heterogeneous processors where communication times and processing times are different. We assum...