Search
Didn't find any results in this catalog!
But we have some results in other catalogs.Search results for: MINIMUM RASAUERA-TOWNSENDA
-
On minimum cost edge searching
PublicationWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Reconfiguring Minimum Dominating Sets in Trees
PublicationWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
The high-energy critical minimum in elastic electron scattering by argon.
PublicationZostało zbadane położenie wysokoenergetycznego minimum krytycznego w rozpraszaniu elektronów na argonie. W celu przeprowadzenia dyskusji zachowania się czynnego przekroju różniczkowego w okolicy minimum krytycznego przeprowadzono analizę położenia minimum zarówno dla energii, jak i kątów.
-
Minimum order of graphs with given coloring parameters
PublicationA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Elastic electron scattering by argon in the vicinity of the high-energy critical minimum.
PublicationZostały obliczone różniczkowe przekroje czynne na sprężyste rozpraszanie elektronów na argonie. Przedział energetyczny rozpraszanych elektronów został tak dobrany, aby zbadać położenie tzw. minimum krytycznego.
-
Minimum drag shape bodies moving in inviscid fluid - revisited
PublicationThis paper presents the classic approach to minimum drag shape body problem, moving at hypersonic speeds, leading to famous power law shapes with value of the exponent of 3/4. Two- and three-dimensional cases are considered. Furthermore, an exact pseudo solution is given and its uselessness is discussed. Two new solutions are introduced, namely an approximate solution due to form of the functional and solution by means of optimisation...
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublicationAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Objective selection of minimum acceptable mesh refinement for EMC simulations
PublicationOptimization of computational electromagnetics (CEM) simulation models can be costly in both time and computing resources. Mesh refinement is a key parameter in determining the number of unknowns to be processed. In turn, this controls the time and memory required for a simulation. Hence, it is important to use only a mesh that is good enough for the objectives of the simulation, whether for direct handling of high-fidelity EM...
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...