In this thesis, we present and analyze two robot patrolling problems. The first problem discusses stochastic patrolling strategies in adversarial environments where intruders use the information about a patrolling path to increase chances of successful attacks on the environment. We use Markov chains to design the random patrolling paths on graphs. We present four different intruder models, eac...

constrained systems, deterministic encoders, finite-state encoders, input-constrained channels, nested encoders An input-constrained channel, or simply a constraint, is a set of S of words that is generated by a finite labeled directed graph. In the context of coding, the study of constraints mainly aims at designing encoders that map unconstrained input words into words of S in a lossless mann...

A common way to add background knowledge to the clustering algorithms is by adding constraints. Though there had been some algorithms that incorporate constraints into the clustering process, not much focus was given to the topic of graph-based clustering with constraints. In this paper, we propose a constrained graph-based clustering method and argue that adding constraints in distance functio...

Given an undirected graph with weights associated with its edges, the degree-constrained minimum spanning tree problem consists in nding a minimum spanning tree of the given graph, subject to constraints on node degrees. We propose a variable neighborhood search heuristic for the degree-constrained minimum spanning tree problem, based on a dynamic neighborhood model and using a variable neighbo...

Graph colorings are becoming an increasingly useful family of mathematical models for a broad range of applications, such as time tabling and scheduling, frequency assignment, register allocation, computer security and so on. Graph proper total colorings with additional constrained conditions have been investigated intensively in the last decade year. In this article some new graph proper total...

recent reports have indicated different effects of immunostimulatory sequences containing cpg-oligodeoxynucleotides (odn) on various immune cells. however, the exact role of cpg-odn in the human gut is unclear. in the present study, we assessed potential effects of cpg-odn on non lymphoid cell (intestinal epithelial cell line ht-29) on a dose-response and time-course basis. intestinal epithelia...

AbstractThe automatic generation of floorplans given user inputs has great potential in architectural design and recently been explored the computer vision community. However, majority existing methods synthesize format rasterized images, which are difficult to edit or customize. In this paper, we aim as sequences 1-D vectors, eases interaction customization. To generate high fidelity vectorize...