1963 search results - page 275 / 393 » The Maximum Solution Problem on Graphs |
150
click to vote
PODC
1989
ACM
15 years 7 months ago
1989
ACM
Two tasks of communication in a multi-hop synchronous radio network are considered: point-to-point communication and broadcast (sending a message to all nodes of a network). Effi...
123
click to vote
JCO
2006
15 years 3 months ago
2006
We study a combinatorial problem motivated by a receiver-oriented model of TCP traffic from [7], that incorporates information on both arrival times, and the dynamics of packet IDs...
130
click to vote
ATMOS
2007
15 years 4 months ago
2007
The optimal track allocation problem (OPTRA) is to find, in a given railway network, a conflict free set of train routes of maximum value. We study two types of integer programmi...
144
click to vote
IWCMC
2006
ACM
15 years 9 months ago
2006
ACM
Designing and planning of the switching, signaling and support network is a fairly complex process in cellular mobile network. In this paper, the problem of assigning cells to swi...
120
click to vote
ECCC
2006
15 years 3 months ago
2006
Given a graph G and a collection of source-sink pairs in G, what is the least integer c such that each source can be connected by a path to its sink, with at most c paths going th...