57 research outputs found

    The Cost of Perfection for Matchings in Graphs

    Full text link
    Perfect matchings and maximum weight matchings are two fundamental combinatorial structures. We consider the ratio between the maximum weight of a perfect matching and the maximum weight of a general matching. Motivated by the computer graphics application in triangle meshes, where we seek to convert a triangulation into a quadrangulation by merging pairs of adjacent triangles, we focus mainly on bridgeless cubic graphs. First, we characterize graphs that attain the extreme ratios. Second, we present a lower bound for all bridgeless cubic graphs. Third, we present upper bounds for subclasses of bridgeless cubic graphs, most of which are shown to be tight. Additionally, we present tight bounds for the class of regular bipartite graphs

    Extending the Universal Approximation Theorem for a Broad Class of Hypercomplex-Valued Neural Networks

    Full text link
    The universal approximation theorem asserts that a single hidden layer neural network approximates continuous functions with any desired precision on compact sets. As an existential result, the universal approximation theorem supports the use of neural networks for various applications, including regression and classification tasks. The universal approximation theorem is not limited to real-valued neural networks but also holds for complex, quaternion, tessarines, and Clifford-valued neural networks. This paper extends the universal approximation theorem for a broad class of hypercomplex-valued neural networks. Precisely, we first introduce the concept of non-degenerate hypercomplex algebra. Complex numbers, quaternions, and tessarines are examples of non-degenerate hypercomplex algebras. Then, we state the universal approximation theorem for hypercomplex-valued neural networks defined on a non-degenerate algebra

    Assinatura isotópica (Sm-Nd) e faciológica da Formação Barra de Tabatinga: novas considerações sobre o registro de um paleonível marinho pleistocênico no Nordeste brasileiro

    Get PDF
    Este artigo representa a integração e interpretação de dados pretéritos, atividades de campo — com posterior análise laboratorial —, realizados na região costeira, litoral oriental do Rio Grande do Norte, entre os municípios de Baía Formosa e Natal, acerca do registro estratigráfico de um paleonível marinho pleistocênico. A variação da linha de costa e suas feições morfológicas estão associadas diretamente a interferências tectônicas e paleoclimáticas. Essas variações modelam os sistemas deposicionais localmente atuantes, empilhando unidades litoestatigráficas com assinaturas únicas, no que diz respeito ao litotipo, estruturas sedimentares, diagênese, idades deposicionais e cristalização da rocha fonte. Avaliações sedimentológicas e granulométricas apontam ambientes de baixa energia de deposição, correlatos a sistemas de intermarés. Para tal foram descritos afloramentos, confeccionadas lâminas e realizada análise em granulômetro. Análises isotópicas Sm-Nd, incluindo sedimentos adjacentes a linha de costa, foram realizadas objetivando a caracterização das assinaturas isotópicas e identificação de suas prováveis áreas-fonte. Após o processamento das informações, foi possível caracterizar e inserir, na estratigrafia regional, a Formação Barra de Tabatinga, depositada possivelmente durante o pulso transgressivo pleistocênico, com granulometria de areia média à grossa, e assinatura isotópica concentrada no Paleoproterozoico inferior (Sideriano); diferente das unidades sotoposta e sobreposta, respectivamente, Grupo Barreiras (granulometria bem heterogênea e assinatura isotópica distribuída ao longo de todo Paleoproterozoico) e os Depósitos Eólicos Litorâneos (granulometria de areia fina à média).This paper represents the integration and interpretation of past data, field geology, with subsequent laboratory analysis, carried out in the coastal region, eastern coast of Rio Grande do Norte, between Baía Formosa and Natal, regarding the stratigraphic record of a marine level pleistocene. The relative variation of the shoreline and its morphological features are directly associated to tectonic and paleoclimatic interferences. These variations model the locally acting depositional systems, stacking lithostratigraphic units with single signatures, with respect to lithotype, sedimentary structures, diagenesis, depositional age and crystallization age of the source rock. Sedimentological and granulometric evaluations indicate low energy environments of deposition, correlated to intermarine systems. For this purpose outcrops were described, slides were prepared, and a granulometry analysis was carried out. Sm-Nd isotopic analyses, including sediments adjacent to the shoreline, were performed with the aim of characterizing isotopic signatures and identifying their probable source areas. After information processing, it was possible to characterize and insert in the regional stratigraphy, Barra de Tabatinga Formation, deposited possibly during a transgressive pleistocene pulse, with medium to coarse sand granulometry, and isotopic signature concentrated in the lower Paleoproterozoic (Siderian), different from the units under and superimposed, respectively, Barreiras Group (very heterogeneous granulometry and isotopic signature distributed throughout the entire Paleoproterozoic) and Coastal Eolic Deposits (fine to medium sand granulometry)

    Assinatura isotópica (Sm-Nd) e faciológica da Formação Barra de Tabatinga: novas considerações sobre o registro de um paleonível marinho pleistocênico no Nordeste brasileiro

    Get PDF
    Este artigo representa a integração e interpretação de dados pretéritos, atividades de campo — com posterior análise laboratorial —, realizados na região costeira, litoral oriental do Rio Grande do Norte, entre os municípios de Baía Formosa e Natal, acerca do registro estratigráfico de um paleonível marinho pleistocênico. A variação da linha de costa e suas feições morfológicas estão associadas diretamente a interferências tectônicas e paleoclimáticas. Essas variações modelam os sistemas deposicionais localmente atuantes, empilhando unidades litoestatigráficas com assinaturas únicas, no que diz respeito ao litotipo, estruturas sedimentares, diagênese, idades deposicionais e cristalização da rocha fonte. Avaliações sedimentológicas e granulométricas apontam ambientes de baixa energia de deposição, correlatos a sistemas de intermarés. Para tal foram descritos afloramentos, confeccionadas lâminas e realizada análise em granulômetro. Análises isotópicas Sm-Nd, incluindo sedimentos adjacentes a linha de costa, foram realizadas objetivando a caracterização das assinaturas isotópicas e identificação de suas prováveis áreas-fonte. Após o processamento das informações, foi possível caracterizar e inserir, na estratigrafia regional, a Formação Barra de Tabatinga, depositada possivelmente durante o pulso transgressivo pleistocênico, com granulometria de areia média à grossa, e assinatura isotópica concentrada no Paleoproterozoico inferior (Sideriano); diferente das unidades sotoposta e sobreposta, respectivamente, Grupo Barreiras (granulometria bem heterogênea e assinatura isotópica distribuída ao longo de todo Paleoproterozoico) e os Depósitos Eólicos Litorâneos (granulometria de areia fina à média)

    Mucinous Adenocarcinoma Associated With Chronic Suppurative Hidradenitis: Report Of A Case And Review Of The Literature

    Get PDF
    Chronic suppurative hidradenitis (CSH) is a benign condition that can affect the perineal region and often leads to the formation of abscesses and fistulas. It is rare for CSH to undergo malignant degeneration into mucinous adenocarcinoma. PRESENTATION OF CASE: We report a case of a 55-year-old male patient with perineal CSH who suffered worsening long-term pain despite multiple surgical procedures to alleviate his symptoms. Pelvic magnetic resonance imaging (MRI) showed multiloculated cystic lesion on the left side wall of the distal rectum with gluteal extension. Pathological examination revealed mucinous adenocarcinoma. The patient underwent an abdominoperineal resection (APR) of the rectum with cutaneous muscle flap reconstruction. Although histopathological sections showed clear margins, the tumor recurred 6 months following surgery. DISCUSSION: Perineal mucinous adenocarcinoma arising in a patient with CSH is an extremely rare condition. This diagnosis is often difficult, due to the paucity of signs of malignant degeneration as well as the rarity of the disease itself. Surgical resection of the lesions is a well-established approach. In this case, diagnosing the tumor at such a late stage likely compromised his outcome. CONCLUSION: Malignant degeneration to mucinous adenocarcinoma must be suspected in patients with a history of long-term CSH. In such cases, local biopsies and a radiological examination, such as MRI can help in the diagnosis. (C) 2016 The Authors. Published by Elsevier Ltd on behalf of IJS Publishing Group Ltd.26121

    AVALIAÇÃO NUMÉRICA DE FATORES DE INTENSIDADE DE TENSÃO EM PROBLEMAS DE UMA TRINCAS

    Get PDF
    The Fracture Mechanics has become an important analytical tool in the design and subsequent operation in structures that may develop cracks during their service life. In this regard, and based on the principle of linear elastic fracture mechanics (LEFM) and the knowledge of their stress intensity factors (FITs), this paper proposes numerically evaluate these factors from the use of two analysis programs: the well-established ABAQUS CAE package for analysis with finite element method (FEA) and an academic program called emCracker2D still under testing, using a formulation based on the dual boundary element method (DBEM) and the J-integral technique for calculating the FITs. The latter is based on object-oriented programming and written in C++ language, having an interface with MATLAB for treatment of modeling, meshing and viewing results. This work is limited to the application and use of BemCracker2D program to obtain the stress factors as proposed, and will not be addressed computational aspects related to DBEM formulation or about the program. Examples of open literature for multiple cracks models are presented, aiming to certify the efficiency and accuracy of the DBEM front of the FEM in this type of problem

    INCLUSÃO SOCIAL ATRAVÉS DA EDUCAÇÃO E TECNOLOGIA

    Get PDF
    O presente trabalho pretende demonstrar as principais dificuldades e os caminhos para se ter mais acessibilidade nas instituições de ensino superior em Goiânia, através de pesquisas e visitas identificamos os principais problemas que os alunos com algum tipo de deficiência física tem para se locomover dentro das instituições de ensino, coisas simples como rampas, escadas, corrimãos e piso tátil fazem grande diferença para pessoas que necessitam de ajuda para locomoção, e boa parte das instituições não são adequadas para receber alunos com algum tipo de deficiência, porém também pode-se perceber uma evolução no quesito inclusão, através de reformas e adequações que estão ou já foram feitas pelas faculdades e universidades para que se possa ter mais acessibilidade. Com o surgimento de novas políticas de acessibilidade e fiscalização por porte dos órgãos públicos as instituições de ensino estão sendo obrigadas a se adequar para poder receber esse novo perfil de estudante

    PREVALÊNCIA DE CASOS GRAVES DE COVID-19 E FATORES ASSOCIADOS EM UM HOSPITAL PEDIÁTRICO

    Get PDF
    Objetivo: descrever a prevalência de casos graves de infecção pelo SARS-Cov-2 e fatores associados à ocorrência em crianças e adolescentes. Método: estudo transversal com 236 crianças e adolescentes com COVID-19 no período de março/2020 a fevereiro/2022. Resultados: a prevalência de casos graves da COVID-19 foi de 37%. A maior frequência foi de pacientes do sexo masculino (41%), com até 1 ano de idade (41,8%) de municípios circunvizinhos (46,5%). As manifestações clínicas em até 72 horas após hospitalização, associadas aos casos graves foram: desconforto respiratório (RPb: 1,91; IC 95% 1,36 – 2,67), saturação de O2 < 92% (RPb: 9,27 IC 95% 5,99 – 14,35), necessidade de cuidados intensivos (RPb: 5,25; IC 95% 3,87 – 7,12) e comorbidades (RPb: 1,73 IC 95% 1,25 – 2,40). Os desfechos, óbito/transferência, associaram-se com maior proporção de casos graves. Conclusão: conhecer o perfil de casos de COVID-19 na população pediátrica e fatores associados pode contribuir para revisar processos a fim de manejar adequadamente os casos. Descritores: COVID-19. SARS-CoV-2. Hospitais Pediátricos. Criança. Prevalência

    Testando o "Cash-Flow-at-Risk" em empresas têxteis

    Get PDF
    Despite the relevance for companies in general of measuring the probability that its cash flow on a certain future date might reach values that would make it impossible for the company to honor its commitments, make investments or choose a more reliable capital structure, discussions on methods capable of indicating such probability are in their early days. Considering this scenario, this paper proposes different methods of measuring cash flow-at-risk based on the RiskMetrics Cash-Flow-at-Risk metric. As a practical example, an application to the textile sector is presented and two methods for risk factor identification were analyzed: sector relationships (panel) and individual relationships (time series). Secondly, factor simulations were made by: 1) original factor series (level) and 2) factor forecast error series (error). Plus, as a naive procedure, original cash flow component series are bootstrapped (and no risk factor is identified), in order to verify if a naive procedure would perform better than complex ones. Results show that, for the sample, the best method took risk factors by company (time series approach) and simulated shocks by forecast errors (error approach).A despeito da relevância, para uma empresa, de mensurar a probabilidade do fluxo de caixa, numa data futura, atingir valores que a impeçam de honrar compromissos ou firmar projetos de investimento ou financiamento, discussões sobre métodos capazes de fornecer tal probabilidade são incipientes. Pretendendo contribuir para tal discussão, este artigo apresenta métodos alternativos para verificação do fluxo de caixa em risco baseados na métrica Cash-Flow-at-Risk (C-FaR). Ilustrativamente, uma aplicação no segmento têxtil é realizada, sendo apresentados dois métodos para estimação dos fatores de risco relevantes do fluxo: setorial (painel) e individual (séries temporais), com simulação de choques inesperados sobre as previsões a partir da série do fator (nível) e da série de erros de previsão do fator (erro), além de um procedimento ingênuo, em que a distribuição do fluxo de caixa é acessada sem que se identifiquem explicitamente seus fatores de risco, pelo bootstrap da série de valores históricos de seus componentes (receitas, custos e despesas). Os resultados encontrados revelam que, na amostra, o melhor método estimou fatores de risco por empresa (enfoque de série de tempo) e simulou choques a partir dos erros de previsão dos fatores de risco
    corecore