Concerning the population growth and urban development, significant growth in the rate of personal car usage has caused more transportation and thus growth in occupying the street areas for parking vehicles. This has caused much transporting problems and traffic. Hence concerning the parking issue is crucial in traffic and municipal management.The important issue is the suitable place for the p...

Origin-Destination (OD) trip matrices describe the patterns of traffic behavior across the network and play a key role as primary data input to many traffic models. OD matrices are a critical requirement, either in static or dynamic models for traffic assignment. However, OD matrices are not yet directly observable; thus, the current practice consists of adjusting an initial or a priori matrix ...

In this paper, we study the performance of channel assignment algorithms for “channelized” (e.g., FDMA or TDMA) cellular telephone systems, via mathematical models, each of which is characterized by a pair (H,p) , where H is a hypergraph describing the channel reuse restrictions, and p is a probability vector describing the variation of traffic intensity from cell to ceU. For a given channel as...

This paper gives a constructive proof that the register allocation problem for a uniform register set is solvable in polynomial time for SSA-form programs.  2006 Elsevier B.V. All rights reserved.

Abstract. Considering a question of E. R. Berlekamp, Carlitz, Roselle, and Scoville gave a combinatorial interpretation of the entries of certain matrices of determinant 1 in terms of lattice paths. Here we generalize this result by refining the matrix entries to be multivariate polynomials, and by determining not only the determinant but also the Smith normal form of these matrices. A priori t...