A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
In this paper, an algorithm is presented that works for k = 2. It runs in O(n 4 log n) time and uses O(n 2 ) space. Related concepts: clique-decomposition, cliquewidth. ... It is unknown though whether arbitrary graphs of NLC-width at most k can be decomposed with k labels in polynomial time. So far this has been possible only for k = 1, which corresponds to cographs. ... With the algorithm in  , this takes O(|V(G)| 2 ) time and space. NLC 2 -Decomposition in Polynomial Time In this section we solve the NLC k -decomposition problem for k = 2. ...doi:10.1142/s0129054100000223 fatcat:6ghc6gsapba3bbdcjvbksdcxk4
Lecture Notes in Computer Science
In this paper, an algorithm is presented that works for k = 2. It runs in O(n 4 log n) time and uses O(n 2 ) space. Related concepts: clique-decomposition, cliquewidth. ... It is unknown though whether arbitrary graphs of NLC-width at most k can be decomposed with k labels in polynomial time. So far this has been possible only for k = 1, which corresponds to cographs. ... With the algorithm in  , this takes O(|V(G)| 2 ) time and space. NLC 2 -Decomposition in Polynomial Time In this section we solve the NLC k -decomposition problem for k = 2. ...doi:10.1007/3-540-46784-x_12 fatcat:ipz6l5vlynam3lcrr3gwflr2f4
Reed], An improved algorithm for finding tree decompositions of small width (365- 371); Ojvind Johansson, NLC2-decomposition in polynomial time (373-395); Anne Berry, Jean-Paul Bordat and Olivier Cogis ... , Gen- erating all the minimal separators of a graph (397-403); Anna Accornero, Massimo Ancona and Sonia Varini, All separating triangles in a plane graph can be optimally “broken” in polyno- mial time ...
Furthermore, we predict its effectiveness in quantifying the tripartite spatial and energy-time entanglement in photon triplets generated in cascaded spontaneous parametric down-conversion (SPDC), and ... In this work, we provide a means to quantify genuine tripartite entanglement in arbitrary (pure and mixed) continuous-variable states as measured by the Tripartite Entanglement of formation -- a resource-based ... In this decomposition, θ n (x B , x C ) is an n-th order polynomial double-Gaussian wavefunction, defined here as the product of a Gaussian wavefunction in the rotated coordinate (x B −x C ) and an n-th ...arXiv:2110.06781v1 fatcat:cxm6go7gxngt7mvyx22du3esiu
(English summary) 2001b:68100 Johansson, Ojvind NLC2-decomposition in polynomial time. (English summary) 2001h:68121 Kajitani, Yoji see Kubo, Yukiko et al. ... Approximating the independence number and the chromatic number in expected polynomial time. ...
In particular, we prove an affine analogue of the Cline-Parshall-Scott Theorem. We also develop stratified versions of these notions. ... This additional property is reminiscent of the properties of quasihereditary algebras of Cline-Parshall-Scott in a finite dimensional situation. ... In general, let C ⊇ C 1 ⊇ C 2 ⊇ . . . be a filtration as in (NLC2). Since C/C n is finite length, it suffices to prove that ext i (C n , L) = 0 for n sufficiently large. ...doi:10.1112/plms/pdv004 fatcat:6ogo66oqmbhepa72z5p577y5yi
Acknowledgements The research presented in this thesis was conducted in the Robotics ... *nLC2*v_m + c; Bptr[l] = -nLC2*nLCl*v_m; Bptr = -nLCl*2*d; Bptr[l] = Bptr ; Bptrtl]  = nIiCl*nLCl*v_m + c; Bptr[l] = -nLC2*2*d; Bptr = -Bptr; Bptr[l] = -Bptr ... The object-orientated programming architecture in C++ enables decomposition and abstraction of the subsystem's operations into object modules. ...doi:10.4225/03/59c9f83801d92 fatcat:xalhdo7rt5hvtnb3xtxezvvdr4
in areas of low phosphatase activity. ... Visualization of phosphatase activity across a chronosequence forest stands demonstrated a change in the pattern of in-situ soil phosphatase activity; areas of phosphatase activity were smaller in stands ... in soil over time. ...doi:10.14288/1.0070987 fatcat:soeohipetzhydjhy6q5hsl7ea4