39,528 research outputs found
Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph
In this paper, we address the problem of enumerating all induced subtrees in
an input k-degenerate graph, where an induced subtree is an acyclic and
connected induced subgraph. A graph G = (V, E) is a k-degenerate graph if for
any its induced subgraph has a vertex whose degree is less than or equal to k,
and many real-world graphs have small degeneracies, or very close to small
degeneracies. Although, the studies are on subgraphs enumeration, such as
trees, paths, and matchings, but the problem addresses the subgraph
enumeration, such as enumeration of subgraphs that are trees. Their induced
subgraph versions have not been studied well. One of few example is for
chordless paths and cycles. Our motivation is to reduce the time complexity
close to O(1) for each solution. This type of optimal algorithms are proposed
many subgraph classes such as trees, and spanning trees. Induced subtrees are
fundamental object thus it should be studied deeply and there possibly exist
some efficient algorithms. Our algorithm utilizes nice properties of
k-degeneracy to state an effective amortized analysis. As a result, the time
complexity is reduced to O(k) time per induced subtree. The problem is solved
in constant time for each in planar graphs, as a corollary
A novel framework for the use of workflow system in the integration of supply chain tiers
The global competition has imposed challenges to supply chain integration, mainly, during the process of obtain information to make demand management decisions. This paper proposes an integrated framework for data collection, analysis and results dissemination in the supply chain management (SCM), contributing to research and alternatives for \u201cThe Bullwhip Effect\u201d issue. In this sense, it is necessary to discuss the integration of supply chain management, Enterprise Resources Planning (ERP) functionality and others systems, to enlarge this scope to the total supply chain players. The ERP web-based tool and Workflow Systems (WS) can contribute to solve issues related to supply chain management. Starting from a detailed analysis of the research background regarding current SCM definitions and integration problems, Information Technology and Communication (ITC) development and WS in order to map and ensure flow fluency; the paper proposes a model to increase the overall integrations and an application in a case study for supporting the decisions that are aligned with the company\u2019s strategic objectives. This paper is divided in: research background; proposed model of the SC integration; case study, conclusions and future research
Analysis of a class of boundary value problems depending on left and right Caputo fractional derivatives
In this work we study boundary value problems associated to a nonlinear fractional ordinary differential equation involving left and right Caputo derivatives. We discuss the regularity of the solutions of such problems and, in particular, give precise necessary conditions so that the solutions are C1([0, 1]). Taking into account our analytical results, we address the numerical solution of those problems by the augmented-RBF method. Several examples illustrate the good performance of the numerical method.P.A. is partially supported by FCT, Portugal, through the program “Investigador FCT” with reference IF/00177/2013 and the scientific projects PEstOE/MAT/UI0208/2013 and PTDC/MAT-CAL/4334/2014. R.F. was supported by the “Fundação para a Ciência e a Tecnologia (FCT)” through the program “Investigador FCT” with reference IF/01345/2014.info:eu-repo/semantics/publishedVersio
Seismic vulnerability assessment of the old city centre of Seixal, Portugal
The seismic vulnerability assessment of old traditional masonry building stocks, in a seismic risk mitigation perspective, is truly essential not only for buildings with recognized historical and patrimonial value, but also, in relation to regular buildings. In this sense, this paper approaches the issue of the seismic vulnerability assessment of masonry buildings through the application of a simplified methodology to building stock of the old city centre of Seixal, Portugal. This methodology is based on a vulnerability index, suitable in the evaluation of damage and in the creation of large scale loss scenarios (economical and human). Over 500 buildings were evaluated in accordance with the referred methodology and the results obtained were then integrated into a Geographical Information System tool. The integration of this kind of vulnerability and loss results into a GIS tool allows that city councils or regional authorities make their decisions based on a global view of the site under analysis, which led to more accurate and faster decisions either in terms of risk mitigation strategies or rehabilitation plans. This tool can also assumes great importance in the construction of safety and rescue plans
- …