We consider max coloring on hereditary graph classes. The problem is defined as follows. Given a graph G = (V, E) and positive node weights w : V → (0,∞), the goal is to find a proper node coloring of G whose color classes C1, C2, . . . , Ck minimize k ∑ i=1 maxv∈Ci w(v). We design a general framework which allows to convert approximation algorithms for standard node coloring into algorithms fo...

Seismic inversion is a method that extracts acoustic impedance data from the seismic traces. Source wavelets are band-limited, and thus seismic traces do not contain low and high frequency information. Therefore, there is a serious problem when the deterministic seismic inversion is applied to real data and the result of deterministic inversion is smooth. Low frequency component is obtained fro...

Objectives: The purpose of the present study was to investigate the effectiveness of cognitive-behavior education on decreasing deterministic thinking in mothers of children with autism spectrum disorders. Methods: Participants were 24 mothers of autistic children who were referred to counseling centers of Tehran and their children’s disorder had been diagnosed at least by a psychiatrist and...

Two-way transducers are ordinary finite two-way automata that are provided with a one-way write-only tape. They perform a word to word transformation. Unlike one-way transducers, no characterization of these objects as such exists so far except for the deterministic case. We study the other particular case where the input and output alphabets are both unary but when the transducer is not necess...

We use measured heart rate information (RR intervals) to develop a one-dimensional nonlinear map that describes short term deterministic behavior in the data. Our study suggests that there is a stochastic parameter with persistence which causes the heart rate and rhythm system to wander about a bifurcation point. We propose a modified circle map with a jump process noise term as a model which c...

one of the main distinctions between geomaterials and other engineering materials is the spatial variation of their properties in different directions. this characteristic of geomaterials -so called heterogeneity- is studied herewith. several spatial distributions are introduced to describe probabilistic variation of geotechnical properties of soils. among all, the absolute normal distribution ...

We prove that a random automaton with n states and any fixed non-singleton alphabet is synchronizing with high probability. Moreover, we also prove that the convergence rate is exactly 1−Θ( 1 n ) as conjectured by Cameron [3] for the most interesting binary alphabet case. Finally, we describe a deterministic algorithm which decides whether a given random automaton is synchronizing in linear exp...

introduction: this study sought to assess the effects of amperage (ma) and field of view (fov) on intracanal metal post artifacts and the diagnostic parameters for detection of vertical root fracture (vrf) in teeth with intracanal posts. methods and materials: in this diagnostic study, 80 human single-canal teeth were evaluated by cone-beam computed tomography (cbct). nickel chrome cast posts w...

A stateless k-head two-way deterministic finite automaton (k-head 2DFA), has only one state, hence the designation stateless. Its transitions depends solely on the symbols currently scanned by its k heads, and in every such transition each head can move one cell left, right, or remain stationary. An input, which is delimited by end markers, is accepted if the machine, when started with all head...