Abstract. In this paper two problems on the class of k -trees, a subclass of the class of chordal graphs, are considered: the fast reordering problem and the isomorphism problem. An O(log 2n) time parallel algorithm for the fast reordering problem is described that uses O(nk(n-k)/\kern -1ptlog n) processors on a CRCW PRAM proving membership in the class NC for fixed k . An O(nk(k+1)!) time sequential algorithm for the isomorphism problem is obtained representing an improvement over the O(n2k(k+1)!) algorithm of Sekharan (the second author) [10]. A parallel version of this sequential algorithm is presented that runs in
O(log 2n) time using O((nk((k+1)!+n-k))/log n) processors improving on a parallel algorithm of Sekharan for the isomorphism problem [10]. Both the sequential and parallel
algorithms use a concept introduced in this paper called the kernel of a k -tree. 相似文献
This paper discusses the problem of modeling on triangulated surfaces with geodesic curves. In the first part of the paper
we define a new class of curves, called geodesic Bézier curves, that are suitable for modeling on manifold triangulations. As a natural generalization of Bézier curves, the new curves
are as smooth as possible. In the second part we discuss the construction of C0 and C1 piecewise Bézier splines. We also describe how to perform editing operations, such as trimming, using these curves. Special
care is taken to achieve interactive rates for modeling tasks. The third part is devoted to the definition and study of convex
sets on triangulated surfaces. We derive the convex hull property of geodesic Bézier curves.
This paper presents two new mathematical formulations for the point-feature cartographic label placement problem (PFCLP) and a new Lagrangean relaxation with clusters (LagClus) to provide bounds to these formulations. The PFCLP can be represented by a conflict graph and the relaxation divides the graph in small subproblems (clusters) that are easily solved. The edges connecting clusters are relaxed in a Lagrangean way and a subgradient algorithm improves the bounds. The LagClus was successfully applied to a set of instances up to 1000 points providing the best results of those reported in the literature. 相似文献
A new simple method (“line patterning technique”) using only standard office equipment is described whereby clearly defined, electrically conducting patterns of graphite can be deposited on polymer (plastic) or paper substrates. The properties of the conductive patterns have been characterized by electrical conductivity and SEM measurements. Sensors were constructed by using interdigitated patterns of graphite deposited on plastic and paper, and coated with a thin film of conducting electronic polymer, e.g. polyaniline emeraldine salt. 相似文献
A variant phenotype of nonketotic hyperglycinemia has been described by our group associated with pulmonary hypertension. The aim of this study is to investigate the cerebrospinal fluid proteomes to get an insight into this neurodegenerative process producing leukoencephalopathy with white matter spongiform degeneration. DIGE and MALDI-TOF-TOF analyses were performed to carry out the proteomic study of four patients against three normal controls and one additional control of a classical nonketotic hyperglycinemia. The differential proteomic analysis showed a displacement of some series of spots toward the acidic side. The shifted proteins showed a high degree of carbonylation and increased methionine sulfoxidation was found in cystatin C and in vitamin-D-binding protein. These findings in addition to the increase of serum malondialdehyde concentration provide evidence of an oxidative stress in the patients under study, which is probably systemic rather than mainly confined to the CNS. The similarities of our findings with those found in other neurodegenerative diseases suggest that oxidative damage is commonly involved in these pathologies. DIGE technology improves the 2-D PAGE differential analysis and it is suitable in proteomic studies with a small number of cases. 相似文献
The pollen cone and the pollen grain of the two Argentinean species of Araucaria are described with LM, SEM and TEM. Primordia of pollen cones are formed in April and May and reach maturity by mid-October in A. angustifolia (Bert.) O. Kuntze and by mid-November in A. araucana. (Mol.) K. Koch. Characters of the mature pollen cones and microsporophylls between both taxa are clearly differentiated. Pollen grains are spheroidal-subspheroidal, inaperturate, and asaccate with granulate exine and a subequatorial annular area that corresponds to the sexine thickness. Sculpturing consists of irregularly dispersed granules that are sometimes fused to each other (A. angustifolia) or forming microrugulae (A. araucana). Microgranules and microspinules are also present. The pollen wall ultrastructure is formed by a granular ectexine and lamellated endexine. Granular elements in A. angustifolia are more loosely disposed, form more interstices, and are gradually smaller towards the endexine than in A. araucana. To asses the probable relationships within the family, we compared the pollen grains of the two Araucaria species with those of other extant genera (Agathis, Wollemia) and also with fossil pollen (Araucariacites, Balmeiopsis, Cyclusphaera, Dilwynites) attributed to Araucariaceae. 相似文献
The use of the iris and periocular region as biometric traits has been extensively investigated, mainly due to the singularity of the iris features and the use of the periocular region when the image resolution is not sufficient to extract iris information. In addition to providing information about an individual’s identity, features extracted from these traits can also be explored to obtain other information such as the individual’s gender, the influence of drug use, the use of contact lenses, spoofing, among others. This work presents a survey of the databases created for ocular recognition, detailing their protocols and how their images were acquired. We also describe and discuss the most popular ocular recognition competitions (contests), highlighting the submitted algorithms that achieved the best results using only iris trait and also fusing iris and periocular region information. Finally, we describe some relevant works applying deep learning techniques to ocular recognition and point out new challenges and future directions. Considering that there are a large number of ocular databases, and each one is usually designed for a specific problem, we believe this survey can provide a broad overview of the challenges in ocular biometrics.
Applied Intelligence - Forecasting future heat load in smart district heating networks is a key problem for utility companies that need such predictions for optimizing their operational activities.... 相似文献
This paper aims to contribute to the goal of finding influential legal precedents by quantitative methods. A lot of work has been made in this direction worldwide, especially in the context of common law jurisdictions. However, this type of work is extremely scarce in the Brazilian literature. In addition, our work also contributes to the research of network analysis and the law by applying these methods to unprecedented amount of data and narrowing our inquiry to a single law area, corporate law. Furthermore, whereas most of the literature applying network analysis to judicial decisions had access to readily available data on the citations to precedent within each ruling, our raw data was nothing but the full text of decisions. We focus on data produced by the Superior Court of Justice (STJ), the highest court in Brazil for matters of federal law, including statutory interpretation of civil, criminal and corporate law. The Court issued an astonishing 282040 opinions tagged as related to corporate law between 2008 and 2018. This amount of cases is unparalleled internationally for superior courts and for studies in network analysis and law. In our results, we rank precedents quantitatively based on the citations they receive and make. We also qualitatively analyze some of the results, especially related to groups identified in the network with the Modularity algorithm. Our findings also reveal that corporate law jurisprudence in the STJ is quantitatively dominated by a few legal issues around one single theme that is only tangentially related to corporate law. That is, a type of contract used for the expansion of telephone landlines, which also allowed the consumer to become a shareholder of the telecommunication company. This comparison is especially pertinent because the utter lack of data on the quantitative weight of STJ precedents means the national literature has been operating in a void of objective measurements, one which has been filled with cherry-picked rulings and subjective ranking criteria.