Urban facades contain large-scale repetitions in the form of windows, doors, etc. Such elements often are in different configurations (e.g., open or closed) obscuring their regular arrangements to any direct low-level pixel matching based repetition detection. We propose a variation-factored representation for facade images by progressively favoring larger repeated structures while allowing rel...

A key issue in software testing is the actual generation of test data from program input domain. Obviously, more accurate input domain is, more efficient test generation is. This paper presents a path-oriented automatic random testing method based on double constraint propagation. For a given path, its domain can be reduced by splitting an input variable domain and executing a double constraint...

The small subgraph conditioning method first appeared when Robinson and the second author showed the almost sure hamiltonicity of random d-regular graphs. Since then it has been used to study the almost sure existence of, and the asymptotic distribution of, regular spanning subgraphs of various types in random d-regular graphs and hypergraphs. In this paper, we use the method to prove the almos...

tuczak, T., Holes in random graphs, Discrete Applied Mathematics 30 (1991) 213-219. It is shown that for every E>O with the probability tending to 1 as n-00 a random graph G(n,p) contains induced cycles of all lengths k, 3 <k~ (1 &)n log C/C, provided c(n) = (n l)p(n)-a.

Path loss is a mechanism where the signal from transmitting antenna to receiver in wireless network attenuated during transmission across medium due external field conditions. In telecommunication design, precise and efficient calculations are required. Random forest, as machine learning-based path prediction model, used this study. Machine prediction, random has low level of complexity high pr...

Probabilistic approach of traffic assignment has been primarily developed to provide a more realistic and flexible theoretical framework to represent traveler’s route choice behavior in a transportation network. The problem of path overlapping in network modelling has been one of the main issues to be tackled. Due to its flexible covariance structure, probit model can adequately address the pro...

We consider Euclidean first-passage percolation on a large family of connected random geometric graphs in the d-dimensional Euclidean space encompassing various well-known models from stochastic geometry. In particular, we establish a strong linear growth property for shortest-path lengths on random geometric graphs which are generated by point processes. We consider the event that the growth o...

In this short note, we prove a conjecture of Benjamini, Shinkar, and Tsur on the acquaintance time AC(G) of a random graph G ∈ G(n, p). It is shown that asymptotically almost surely AC(G) = O(log n/p) for G ∈ G(n, p), provided that pn−log n−log log n→∞ (that is, above the threshold for Hamiltonicity). Moreover, we show a matching lower bound for dense random graphs, which also implies that asym...