Asymmetric Ramsey Properties of Random Graphs Involving Cliques

Consider the following problem: Forgiven graphs G and F(1),..., F(k), find a coloring of the edges of G with k colors such that G does not contain F; in color i. Rodl and Rucinski studied this problem for the random graph G,,, in the symmetric case when k is fixed and F(1) = ... = F(k) = F. They proved that such a coloring exists asymptotically almost surely (a.a.s.) provided that p <= bn(-beta) for some constants b = b(F,k) and beta = beta(F). This result is essentially best possible because for p >= Bn(-beta), where B = B(F, k) is a large constant, such an edge-coloring does not exist. Kohayakawa and Kreuter conjectured a threshold function n(-beta(F1,..., Fk)) for arbitrary F(1), ..., F(k). In this article we address the case when F(1),..., F(k) are cliques of different sizes and propose an algorithm that a.a.s. finds a valid k-edge-coloring of G(n,p) with p <= bn(-beta) for some constant b = b(F(1),..., F(k)), where beta = beta(F(1),..., F(k)) as conjectured. With a few exceptions, this algorithm also works in the general symmetric case. We also show that there exists a constant B = B(F,,..., Fk) such that for p >= Bn(-beta) the random graph G(n,p) a.a.s. does not have a valid k-edge-coloring provided the so-called KLR-conjecture holds. (C) 2008 Wiley Periodicals, Inc. Random Struct. Alg., 34, 419-453, 2009

Developing Box-Pushing Behaviours Using Evolutionary Robotics

The context of this report and the IRIDIA laboratory are described in the preface. Evolutionary Robotics and the box-pushing task are presented in the introduction.The building of a test system supporting Evolutionary Robotics experiments is then detailed. This system is made of a robot simulator and a Genetic Algorithm. It is used to explore the possibility of evolving box-pushing behaviours. The bootstrapping problem is explained, and a novel approach for dealing with it is proposed, with results presented.Finally, ideas for extending this approach are presented in the conclusion.

Attraktivt arbete i offentlig sektor bland enhetschefer inom vård och omsorg

HR-funktionens uppgift i en organisation är att tillvarata den mänskliga resursen och se till att goda arbetsförhållanden uppnås. Detta för att kunna attrahera, rekrytera, behålla och utveckla kompetens (Kira 2003). På senare år har arbetsförhållanden och arbetsvillkor uppmärksammats på kommuner i Sverige för bland annat enhetschefer i äldreomsorgen. Arbetsförhållandena, arbetsvillkoren och framför allt den höga personalomsättningen bland dessa, har lett till en problematik som var en av valets viktigaste frågor 2014. Syftet med denna studie är att beskriva arbetsförhållanden för enhetschefer inom mindre kommuner i Sverige, inom den sociala sektorn och belysa hur dessa skulle kunna förbättras. Som studieobjekt har Orsa kommun använts. Resultatet av undersökningen visade att arbetssituationen för enhetschefer är övermäktig, då det är hög arbetsbelastning samt dålig struktur i arbetet. Enhetscheferna själva skulle gynnas av en assistent samt en arbetsbeskrivning för att minska arbetsbelastningen och få struktur i arbetet. Vår slutsats är att kommuner i Sverige borde arbeta med att skapa bättre arbetsförhållanden för enhetschefer samt arbeta för att underlätta arbetsbördan. Vårt förslag till Orsa kommun är att ta hjälp av vår handlingsplan och därmed anställa assistenter till enhetscheferna samt skapa arbetsbeskrivningar. Vidare forskning i ämnet skulle kunna belysa mentorskapets betydelse i den offentliga sektorn inom kommuner i Sverige samt organisationsstrukturens bemärkelse för arbetets attraktivitet.

Likelihood estimate of treatment effects under selection bias

We consider methods for estimating causal effects of treatment in the situation where the individuals in the treatment and the control group are self selected, i.e., the selection mechanism is not randomized. In this case, simple comparison of treated and control outcomes will not generally yield valid estimates of casual effects. The propensity score method is frequently used for the evaluation of treatment effect. However, this method is based onsome strong assumptions, which are not directly testable. In this paper, we present an alternative modeling approachto draw causal inference by using share random-effect model and the computational algorithm to draw likelihood based inference with such a model. With small numerical studies and a real data analysis, we show that our approach gives not only more efficient estimates but it is also less sensitive to model misspecifications, which we consider, than the existing methods.

Reuse-based test planning for core-based systems-on-chip

Electronic applications are currently developed under the reuse-based paradigm. This design methodology presents several advantages for the reduction of the design complexity, but brings new challenges for the test of the final circuit. The access to embedded cores, the integration of several test methods, and the optimization of the several cost factors are just a few of the several problems that need to be tackled during test planning. Within this context, this thesis proposes two test planning approaches that aim at reducing the test costs of a core-based system by means of hardware reuse and integration of the test planning into the design flow. The first approach considers systems whose cores are connected directly or through a functional bus. The test planning method consists of a comprehensive model that includes the definition of a multi-mode access mechanism inside the chip and a search algorithm for the exploration of the design space. The access mechanism model considers the reuse of functional connections as well as partial test buses, cores transparency, and other bypass modes. The test schedule is defined in conjunction with the access mechanism so that good trade-offs among the costs of pins, area, and test time can be sought. Furthermore, system power constraints are also considered. This expansion of concerns makes it possible an efficient, yet fine-grained search, in the huge design space of a reuse-based environment. Experimental results clearly show the variety of trade-offs that can be explored using the proposed model, and its effectiveness on optimizing the system test plan. Networks-on-chip are likely to become the main communication platform of systemson- chip. Thus, the second approach presented in this work proposes the reuse of the on-chip network for the test of the cores embedded into the systems that use this communication platform. A power-aware test scheduling algorithm aiming at exploiting the network characteristics to minimize the system test time is presented. The reuse strategy is evaluated considering a number of system configurations, such as different positions of the cores in the network, power consumption constraints and number of interfaces with the tester. Experimental results show that the parallelization capability of the network can be exploited to reduce the system test time, whereas area and pin overhead are strongly minimized. In this manuscript, the main problems of the test of core-based systems are firstly identified and the current solutions are discussed. The problems being tackled by this thesis are then listed and the test planning approaches are detailed. Both test planning techniques are validated for the recently released ITC’02 SoC Test Benchmarks, and further compared to other test planning methods of the literature. This comparison confirms the efficiency of the proposed methods.

Os processos de inserção e atuação do ISAE junto à comunidade empresarial paranaense

A proposta realizada nesta Dissertação de evidenciar participação do Instituto Superior de Administração Economia do Mercosul da Fundação Getulio Vargas, no desenvolvimento empresarial regional do Paraná. Seis anos, desde sua criação no Estado, em 1996, período de tempo focalizado descrito mediante as diversas evidências coletadas no Estudo de Caso. Os focos da contextualização do trabalho são os processos de inserção atuação do Instituto na comunidade paranaense, com ênfase no meio empresarial. estudo aponta as iniciativas empreendimentos integrantes de sua memória institucional. Como categorias de análise no estudo, foram caracterizados na literatura, em seus conceitos principais, explicitados na prática do ISAE, os eixos de Internacionalização, Articulação Promoção Institucional, Customização Regionalizada Empreendedorismo Inovação, cujas ações possibilitaram conhecimento, aceitação, reconhecimento sentido de pertencimento do ISAE pela comunidade, também inserção atuação da própria comunidade, com ênfase no meio empresarial, no cotidiano do Instituto. papel de refletor da marca FGV como integrador dos produtos de suas diversas Unidades proporcionou quebra de resistências iniciais de uma cultura avessa influências estranhas. investigação empírica realizada no Estudo de Caso.com os alunos, egressos lideranças da comunidade evidencia ressalta, nos resultados obtidos, valorização do espírito inovador, credibilidade confiança, bem como modernidade e o respeito que Instituição conquistou em sua trajetória. As conclusões do estudo realizado demonstram que forma de condução que ISAE, como uma instituição de modelo organizacional descentralizado, vem implementando atende supera as expectativas que levaram sua criação.

O papel dos sistemas de custos nas pequenas e médias empresas como ferramenta de gestão empresarial, elemento essencial na busca da competitividade

NEVES, Hélio Ramiro Marques. Os fluxos internacionais de capitais para investimentos em portfólio no mercado financeiro doméstico: uma análise do caso brasileiro de 1994 a 2000. 2004. f. Dissertação (Mestrado em Gestão Empresarial) ¿ Escola Brasileira de Administração Pública e de Empresas, Fundação Getúlio Vargas, Rio de Janeiro, 2000. This paper analyses the effect of International capital flows and their behavior for emergent countries, focused in Brazilian financial market. It considers that capital flows had dramatically increased, however their impact, proposals on changes in international market and capital controls has not been clear. Considering capital flows In comparison to portfolio investments and to direct investments, this paper, also aims to discuss and highlight questions whether the concepts that capital flows generally associated to portfolio investments are frequently connected with incidence of crises meanwhile the second have been associated with growth in some countries.

Os fluxos internacionais de capitais para investimentos em portfólio no mercado financeiro doméstico : uma análise do caso brasileiro de 1994 a 2000

Esta dissertação procura avaliar, dentro de um contexto de economia globalizada, o comportamento dos fluxos de capitais estrangeiros para investimentos nas economias emergentes, com foco no Brasil e nos investimentos em portfólio. Considera que os fluxos desses capitais têm crescido, dramaticamente, nos últimos anos e que as propostas de reformulações do sistema financeiro internacional e a adoção de controles desses capitais não estão totalmente claras, merecendo maiores estudos. Por meio de comparação entre os fluxos para investimentos em portfólio e os direcionados para investimentos diretos, o texto, aborda e questiona também, conceitos que, geralmente, relacionam esses capitais à incidência de crises, enquanto que os fluxos de capitais para investimentos diretos são associados ao crescimento de alguns países.

Controle social e controle externo podem interagir? : avaliação as práticas do TCE-TO no estímulo à participação cidadã

O tema "controle social" nunca esteve tão em voga quanto atualmente. Trata-se de mais uma inovação produzida pelo estado democrático de direito, e que consiste, entre outros objetivos, na busca da legitimidade e da eficiência dos atos da administração pública, na redução das distâncias entre esta e a sociedade, na vinculação das demandas sociais às políticas públicas, e, é claro, no fortalecimento dos controles e da fiscalização. A premissa básica deste trabalho é a suposição de que há sinergia entre o controle social e o controle externo exercido pelos tribunais de contas, valendo-se para tal afirmação da avaliação das práticas do Tribunal de Contas do Estado do Tocantins no estímulo à participação cidadã. Assim, o objetivo deste trabalho de pesquisa é mostrar como o exercício do controle social, exercido pelo cidadão mediante mecanismos adequados criados pelos tribunais de contas, pode interagir com o controle externo de sua responsabilidade, com ganhos significativos para os controles da administração pública. Entre esses mecanismos, as ouvidorias dessas instituições estão entre as ações mais fortes que promovem o controle social. As ouvidorias nos tribunais de contas representam canais de controle da sociedade sobre a gestão pública, e abrem importante espaço para o debate e o consenso em tomo do objetivo comum dos tribunais e da sociedade: a correta aplicação dos recursos públicos que garanta eficiência, eficácia e efetividade. Para atingir seus objetivos, os tribunais de contas necessitam identificar e coibir as práticas contrárias ao interesse público presentes na formação social brasileira, tais como: a má gestão, a corrupção e a ineficiência. Assim, com vistas a identificá-Ias e coibi-Ias, é fundamental a participação da sociedade, que pode, deve e precisa contribuir neste sentido. Desta forma, apresentamos as práticas dos TCs do Brasil quanto ao tema, e, ainda, em detalhe, a ouvidoria do TCE-TO, e destacamos outras ações de estímulo ao controle social e à participação cidadã executadas por aquela Corte de Contas.

Imagens do Brasil: o Cinema Novo e as metamorfoses da identidade nacional

Este trabalho tem como objetivo a análise da política cultural de cinema e sua relação com a identidade nacional, que se desenvolveu entre o final dos anos cinquenta e o início dos anos oitenta. Os principais agentes desse processo são os cineastas vinculados ao Cinema Novo e o Estado autoritário, implantado a partir de 1964, tendo como pano de fundo o intenso processo de modernização sofrido pela sociedade brasileira no período. Dentre as fontes utilizadas, destaca-se a produção cinematográfica do período, importante para compreender as ideias formuladas sobre a identidade nacional e as contradições inerentes a esse processo. No primeiro capítulo, analisamos a gênese do Cinema Novo, reconhecendo-o como movimento político e cultural, estabelecendo suas redes de sociabilidade e caracterizando seus aspectos estéticos e políticos comuns aos cineastas que dele faziam parte. Esta análise considerou três momentos distintos: o primeiro, entre 1955 e 1964, quando ocorreu a gênese do Cinema Novo; o segundo, entre 1964 e 1968, quando o Cinema Novo conheceu seu apogeu e se consolidou como proposta política e cultural; e o terceiro, entre 1969 e 1973, quando a proposta estética se esgotou, dando espaço às articulações políticas e às propostas individuais que caracterizaram esse movimento cultural até o início dos anos oitenta. No segundo capítulo, o objeto principal da análise é a ação do Estado autoritário, estabelecido a partir de 1964, no campo da cultura. Realizamos um retrospecto das intervenções do Estado brasileiro nesse campo até 1964, discorremos sobre a postura do Estado autoritário em relação à produção cultural e destacamos a Política Nacional de Cultura, proposta no final de 1975, a principal referência para se compreender o processo de construção da identidade nacional em tempos de transição. No terceiro capítulo, analisaremos especificamente a política cultural cinematográfica a partir de 1974, seus pontos em comum com a Política Nacional de Cultura e suas contradições em relação à ação do Estado autoritário na área cultural e ao processo de modernização pelo qual passou a sociedade brasileira. Por meio dessa análise, procuramos entender a forma como cinemanovistas e representantes dos órgãos oficiais da área cultural perceberam a gestação de uma política cultural de cinema que contemplasse as necessidades desses tempos de transição e fornecesse os elementos para a construção da identidade nacional. No quarto capítulo, analisamos a trajetória de Joaquim Pedro de Andrade, como intelectual cinemanovista, profundamente influenciado pelos ideais modernistas dos anos vinte e trinta, e crítico do processo de modernização autoritária posto em prática a partir de 1964. Consideramos a trajetória e a obra desse cineasta como paradigmáticas, tanto no que se refere às complexas relações políticas e culturais desenvolvidas pelo Cinema Novo, quanto às profundas transformações vividas pela sociedade brasileira no período. Entre 1955 e 1982, desenvolveram-se várias propostas políticas para a área cultural, destacando-se duas: aquela formulada e apresentada pelo Cinema Novo e aquela referente à intervenção do Estado autoritário nessa área. A atuação dos intelectuais cinemanovistas e o diálogo estabelecido entre estes e seus interlocutores, representantes do Estado autoritário no campo da cultura, possibilitaram a construção de uma identidade nacional em tempos de transição, corroborando o processo de redemocratização e construindo novas formas de se ver, analisar e compreender a sociedade brasileira.

Modelos de equilíbrio geral dinâmico com custo de default

Neste trabalho fazemos um resumo de alguns artigos que tratam de equilíbrio geral dinâmico com custos de default. Focamos no estudo dos modelos de Kehoe e Levine (1993) e de Alvarez e Jermann (2000). Também descrevemos algumas adaptações do modelo de Alvarez e Jermann, como os trabalhos de Hellwig e Lorenzoni (2009) e de Azariadis e Kaas (2008), e comparamos os resultados desses modelos com os de Huggett (1993), no qual os mercados são exogenamente incompletos. Finalmente, expomos uma falha no algoritmo computacional sugerido por Krueger e Perry (2010) para se computar os equilíbrios estacionários de economias como as de Alvarez e Jermann (2000).

The long-run properties of a dynamic Mirrlees' model with aggregate shocks

Nós abordamos a existência de distribuições estacionárias de promessas de utilidade em um modelo Mirrlees dinâmico quando o governo tem record keeping imperfeito e a economia é sujeita a choques agregados. Quando esses choques são iid, provamos a existência de um estado estacionário não degenerado e caracterizamos parcialmente as alocações estacionárias. Mostramos que a proporção do consumo agregado é invariante ao estado agregado. Quando os choques agregados apresentam persistência, porém, alocações eficientes apresentam dependência da história de choques e, em geral, uma distribuição invariante não existe.

Métodos para detecção de outliers em séries de preços do índice de preços ao consumidor

Outliers são observações que parecem ser inconsistentes com as demais. Também chamadas de valores atípicos, extremos ou aberrantes, estas inconsistências podem ser causadas por mudanças de política ou crises econômicas, ondas inesperadas de frio ou calor, erros de medida ou digitação, entre outras. Outliers não são necessariamente valores incorretos, mas, quando provenientes de erros de medida ou digitação, podem distorcer os resultados de uma análise e levar o pesquisador à conclusões equivocadas. O objetivo deste trabalho é estudar e comparar diferentes métodos para detecção de anormalidades em séries de preços do Índice de Preços ao Consumidor (IPC), calculado pelo Instituto Brasileiro de Economia (IBRE) da Fundação Getulio Vargas (FGV). O IPC mede a variação dos preços de um conjunto fixo de bens e serviços componentes de despesas habituais das famílias com nível de renda situado entre 1 e 33 salários mínimos mensais e é usado principalmente como um índice de referência para avaliação do poder de compra do consumidor. Além do método utilizado atualmente no IBRE pelos analistas de preços, os métodos considerados neste estudo são: variações do Método do IBRE, Método do Boxplot, Método do Boxplot SIQR, Método do Boxplot Ajustado, Método de Cercas Resistentes, Método do Quartil, do Quartil Modificado, Método do Desvio Mediano Absoluto e Algoritmo de Tukey. Tais métodos foram aplicados em dados pertencentes aos municípios Rio de Janeiro e São Paulo. Para que se possa analisar o desempenho de cada método, é necessário conhecer os verdadeiros valores extremos antecipadamente. Portanto, neste trabalho, tal análise foi feita assumindo que os preços descartados ou alterados pelos analistas no processo de crítica são os verdadeiros outliers. O Método do IBRE é bastante correlacionado com os preços alterados ou descartados pelos analistas. Sendo assim, a suposição de que os preços alterados ou descartados pelos analistas são os verdadeiros valores extremos pode influenciar os resultados, fazendo com que o mesmo seja favorecido em comparação com os demais métodos. No entanto, desta forma, é possível computar duas medidas através das quais os métodos são avaliados. A primeira é a porcentagem de acerto do método, que informa a proporção de verdadeiros outliers detectados. A segunda é o número de falsos positivos produzidos pelo método, que informa quantos valores precisaram ser sinalizados para um verdadeiro outlier ser detectado. Quanto maior for a proporção de acerto gerada pelo método e menor for a quantidade de falsos positivos produzidos pelo mesmo, melhor é o desempenho do método. Sendo assim, foi possível construir um ranking referente ao desempenho dos métodos, identificando o melhor dentre os analisados. Para o município do Rio de Janeiro, algumas das variações do Método do IBRE apresentaram desempenhos iguais ou superiores ao do método original. Já para o município de São Paulo, o Método do IBRE apresentou o melhor desempenho. Em trabalhos futuros, espera-se testar os métodos em dados obtidos por simulação ou que constituam bases largamente utilizadas na literatura, de forma que a suposição de que os preços descartados ou alterados pelos analistas no processo de crítica são os verdadeiros outliers não interfira nos resultados.

Democracia digital e participação cidadã: um estudo de caso do governo do Estado do Rio Grande do Sul

Este trabalho teve como principal objetivo avaliar o processo participativo digital relativo à segunda edição do Governador Pergunta. Nesse sentido, foram utilizadas algumas das categorias e critérios propostos por Villela (2012) cujos objetivos são a avaliação de processos participativos. A utilização de tais critérios se apoia na concepção de cidadania deliberativa, ampliada por conceitos de democracia digital. Optou-se por analisa-lo a partir de alguns critérios de avaliação de processos participativos deliberativos, quais sejam: Processos de Discussão, Inclusão, Pluralismo e Bem Comum. Os dados foram coletados, em um primeiro momento, por meio de pesquisa bibliográfica. Em seguida, foram realizadas entrevistas junto aos principais atores envolvidos no Gabinete Digital e na consulta pública digital do trânsito do Governador Pergunta. Em suma, os resultados apontam para a existência de espaços para discussão, contudo sem capacidade deliberativa. Entretanto, tal experiência participativa cidadã tratou por renovar e pautar a agenda pública no Estado do Rio Grande do Sul. Por fim, apresentam-se recomendações para o aperfeiçoamento do Gabinete Digital e da ferramenta do Governador Pergunta pela gestão pública.

Parcerias público-privadas em educação: novos arranjos na agenda internacional da educação

A intensificação das dinâmicas da globalização nas últimas décadas tem impulsionado a influência de organizações e redes globais de múltiplos atores que atuam no campo das políticas educacionais. O movimento de desterritorialização do fazer político abre espaço para iniciativas de natureza diversa, tanto do ponto de vista da sua esfera de atuação quanto dos atores envolvidos. No contexto dessas novas articulações, iniciativas marcadas pelo envolvimento do setor privado na educação pública têm se desenvolvido em um arranjo complexo referido como parcerias público-privadas em educação. A presente pesquisa analisa essas parcerias em educação, que surgem em um cenário de transformações no próprio funcionamento e organização dos Estados e nas relações que se estabelecem para além das suas fronteiras. Tendo em vista a complexidade do tema e a fim de investigar como ele se traduz e se desenvolve localmente, três experiências são analisadas com maior profundidade: o Chile, com seu sistema de escolas subvencionadas, os Estados Unidos, com as charter schools e a Holanda, que tem seu sistema educacional historicamente estruturado a partir do conceito de school choice. A partir da análise conceitual sobre as parcerias público-privadas em educação e do aprofundamento da pesquisa nesses casos representativos, esta dissertação busca problematizar esse arranjo nas politicas públicas de educação e evidenciar como o seu desenvolvimento está articulado com instituições e processos que transcendem o enquadramento dos Estados-Nação.