نتایج جستجو برای: tarjans algorithm strongly connected components

تعداد نتایج: 1403392  

Journal: :J. Log. Comput. 2016
Wolfgang Dvorák Sarah Alice Gaggl

Recently, stage and cf2 semantics for abstract argumentation attracted specific attention. By distancing from the notion of defense, they are capable to select arguments out of odd-length cycles. In case of cf2 semantics, the SCC-recursive schema guarantees that important evaluation criteria for argumentation semantics, like directionality, weakand CF -reinstatement, are fulfilled. Beside sever...

2001
Manuel Arenaz Juan Touriño Ramón Doallo

This paper describes a compiler framework that enhances the detection of parallelism in loops with complex irregular computations. The framework is based on the static analysis of the Gated Single Assignment (GSA) program representation. A taxonomy of the strongly connected components (SCCs) that appear in GSA dependence graphs is presented as the basis of our framework. Furthermore, an algorit...

Journal: :Computers & Graphics 2006
Giancarlo Amati Alfredo Liverani Gianni Caligiana

This paper reports the work on a novel wavelet-based multi-scale filtering application used to generate very smooth subset of profiles known as Class-A curves. The multi-scale representation, based on B-spline wavelets, allows to split a spline curves in terms of a coarser least-square approximation and details coefficients. It raises that non-Class-A curves are determined by geometric imperfec...

Journal: :Discussiones Mathematicae Graph Theory 2003
Petra M. Gleiss Josef Leydold Peter F. Stadler

The cycle space of a strongly connected graph has a basis consisting of directed circuits. The concept of relevant circuits is introduced as a generalization of the relevant cycles in undirected graphs. A polynomial time algorithm for the computation of a minimum weight directed circuit basis is outlined.

Journal: :Sci. Comput. Program. 1994
Geoffrey Smith

We show how the Hindley/Milner polymorphic type system can be extended to incorporate overloading and subtyping. Our approach is to attach constraints to quantified types in order to restrict the allowed instantiations of type variables. We present an algorithm for inferring principal types and prove its soundness and completeness. We find that it is necessary in practice to simplify the inferr...

Journal: :CoRR 2018
Haoye Lu Amiya Nayak

Network structures, consisting of nodes and edges, have applications in almost all subjects. The sets of nodes strongly connected internally are called communities. Industries (including cell phone carriers and online social media companies) need community structures to allocate network resources and provide proper customer services. However, all community detection methods are motivated by sol...

Journal: :Communications and Network 2011
Xuan Zhou Hui Feng Jianwen Feng Yi Zhao

This paper investigates the synchronization of directed networks whose coupling matrices are reducible and asymmetrical by pinning-controlled schemes. A strong sufficient condition is obtained to guarantee that the synchronization of the kind of networks can be achieved. For the weakly connected network, a method is presented in detail to solve two challenging fundamental problems arising in pi...

Let $A$ be a nite dimensional $k-$algebra and $R$ be a locally bounded category such that $R rightarrow R/G = A$ is a Galois covering dened by the action of a torsion-free group of automorphisms of $R$. Following [30], we provide criteria on the convex subcategories of a strongly simply connected category R in order to be a cycle- nite category and describe the module category of $A$. We p...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید