Gotowa bibliografia na temat „Teoria general a relativității”

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Zobacz listy aktualnych artykułów, książek, rozpraw, streszczeń i innych źródeł naukowych na temat „Teoria general a relativității”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Artykuły w czasopismach na temat "Teoria general a relativității"

1

Sfetcu, Nicolae. "Anomalii ale relativității generale." Cunoașterea Științifică 1, no. 2 (2022): 11–23. http://dx.doi.org/10.58679/cs39197.

Pełny tekst źródła
Streszczenie:
În timp, teoria generală a relativității a acumulat mai multe anomalii și discrepanțe, indicând necesitatea unor teorii mai bune despre gravitație sau alte moduri de abordare. Ipotezele ad-hoc introduse în relativitatea generală pentru a explica singularitățile gravitaționale pe baza condițiilor energetice nu sunt foarte eficiente. Sunt necesare ipoteze mai detaliate asupra conținutului materiei. Mulți oameni de știință și filosofi au ajuns la concluzia că singularitățile trebuie să fie asociate cu atingerea limitelor valabilității fizice a relativității generale, fiind nevoie să se dezvolte o
Style APA, Harvard, Vancouver, ISO itp.
2

Nicolae, Sfetcu. "Anomalii ale relativității generale." Cunoașterea Științifică 1, no. 2 (2022): 11–23. https://doi.org/10.58679/CS39197.

Pełny tekst źródła
Streszczenie:
În timp, teoria generală a relativității a acumulat mai multe anomalii și discrepanțe, indicând necesitatea unor teorii mai bune despre gravitație sau alte moduri de abordare. Ipotezele ad-hoc introduse în relativitatea generală pentru a explica singularitățile gravitaționale pe baza condițiilor energetice nu sunt foarte eficiente. Sunt necesare ipoteze mai detaliate asupra conținutului materiei. Mulți oameni de știință și filosofi au ajuns la concluzia că singularitățile trebuie să fie asociate cu atingerea limitelor valabilității fizice a relativității generale, fiind nevoi
Style APA, Harvard, Vancouver, ISO itp.
3

Brinco, Lucian Armindo da Silva, and Benhur Pinós da Costa. "TEORIA QUEER." Revista Tocantinense de Geografia 11, no. 25 (2022): 255–62. http://dx.doi.org/10.20873/rtg.v11i25.14951.

Pełny tekst źródła
Streszczenie:
A presente resenha discorre sobre o livro intitulado “Teoria Queer: Um aprendizado pelas diferenças”, de Richard Miskolci, que faz sua discussão a respeito de como o processo educativo é centralizado em um modo/modelo cisheteronormativo. Esse autor conduz a reflexão sobre a forma como o sistema de ensino-aprendizagem interfere e condiciona as relações sociais, que, direta ou indiretamente, pressiona à normatização das pessoas. Concomitante a isso, por meio do debate que envolve a Teoria Queer, o pesquisador aponta para a urgente necessidade de rompimento dessa forma de pensamento, principalmen
Style APA, Harvard, Vancouver, ISO itp.
4

Rafael da Silva, Augusto Caetano, Daniele Cristiane De Oliveira, Renata De Almeida Vieira, and Ana Maria Cavalcante de Lima. "TEORIA LITERÁRIA." Educere et Educare 17, no. 41 (2022): 201–17. http://dx.doi.org/10.48075/educare.v17i41.28932.

Pełny tekst źródła
Streszczenie:
Este estudo propõe-se investigar a contribuição de Estudos Literários ou de Teoria Literária na formação inicial de pedagogos. Para tanto, além de pesquisa de caráter bibliográfico, foram analisadas as ementas e os currículos dos cursos de Pedagogia oferecidos pelos diferentes campi do Instituto Federal do Estado de São Paulo, visando relacionar a formação dos pedagogos e o potencial formador da Literatura Infantil em sala de aula. Tal investigação justifica-se, entre outros motivos, pelo processo de instrumentalização do saber literário que, de acordo com Dalvi (2013), Leite (1986), Oliveira
Style APA, Harvard, Vancouver, ISO itp.
5

Rydzewski, Piotr, and Tomasz Zabolski. "Teoria jakości." Acta Universitatis Lodziensis. Folia Philosophica. Ethica-Aesthetica-Practica, no. 5 (January 1, 1988): 47–60. http://dx.doi.org/10.18778/0208-6107.05.04.

Pełny tekst źródła
Streszczenie:
There could be accepted an ontological model, in which every thing is identified with properties possessed by it. This study is an attempt at matematization of the concept of property. Axiomatization was conducted so that this concept could be compatible, to a maximum degree, with institutional understanding. The main result is assertion 11 due to its methodological consequences. A collection of all objects discernible with regard to the finite number of independent properties was called "space of jumps" (formal definitions of "independence" and "space of jumps" are given in the article). "Spa
Style APA, Harvard, Vancouver, ISO itp.
6

Azkune Torres, Jon. "Essexeko Eskolaren diskurtsoaren teoria: hegemoniaren teoria garaikidearen oinarriak." Uztaro. Giza eta gizarte-zientzien aldizkaria, no. 122 (September 19, 2022): 149–81. http://dx.doi.org/10.26876/uztaro.122.2022.8.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
7

Machado dos Santos, Adelcio. "TEORIA DA COMPLEXIDADE E TEORIA DO CAOS - DEFINIÇÕES NECESSÁRIAS." RECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-6218 4, no. 3 (2023): e432872. http://dx.doi.org/10.47820/recima21.v4i3.2872.

Pełny tekst źródła
Streszczenie:
Ao se analisar a teoria da complexidade é fundamental distingui-la da teoria do caos. Esta última tem por base a noção de atrator que emerge no berço clássico da Física e do determinismo filosófico. De acordo com Bauer (1999), durante a Idade Média, as concepções de mundo predominantes excluíam a noção de mudança, sendo que as sociedades eram tidas como estáticas e invariantes do longo do tempo. A partir daí, o advento da mudança na sociedade, em termos econômicos, sociais, políticos, culturais, científicos e tecnológicos, demandou a construção de novas percepções de mundo que pudessem explica
Style APA, Harvard, Vancouver, ISO itp.
8

FIANI, RONALDO. "Teoria econômica clássica e teoria econômica marginalista." Brazilian Journal of Political Economy 10, no. 4 (1990): 584–93. http://dx.doi.org/10.1590/0101-31571990-0547.

Pełny tekst źródła
Streszczenie:
RESUMO Este artigo discute a importância das diferenças entre teorias econômicas clássicas e marginalistas, com especial interesse no pensamento de David Ricardo. Vê-se que o elemento mais importante na distinção entre clássicos e marginalistas é a diferença na abordagem do mercado de trabalho. De fato, a determinação clássica da taxa salarial é nitidamente distinta da Teoria do Equilíbrio Geral, baseada no princípio da oferta e da demanda.
Style APA, Harvard, Vancouver, ISO itp.
9

Wisnieski, Ramiro Tadeu. "A TEORIA CONSTRUCIONISTA." RECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-6218 3, no. 4 (2022): e341390. http://dx.doi.org/10.47820/recima21.v3i4.1390.

Pełny tekst źródła
Streszczenie:
Dos diversos paradigmas educacionais recentes, que contribuem significativamente no processo de ensino-aprendizagem escolar, muitos fazem uso das chamadas Novas Tecnologias de Informação e Comunicação (NTICs). Tais tecnologias podem contribuir para o aumento da qualidade do ensino. Diante desse cenário educacional, auxiliado por ferramentas digitais, podem ser empregadas na aula duas importantes abordagens tecnológicas, o instrucionismo e construcionismo, ambas idealizadas pelo professor e pesquisador Seymour Papert. Este artigo debate essas duas abordagens tecnológicas, ou também compreendida
Style APA, Harvard, Vancouver, ISO itp.
10

Wisnieski, Ramiro Tadeu. "A TEORIA CONSTRUCIONISTA." RECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-6218 3, no. 4 (2022): e341390. http://dx.doi.org/10.47820/recima21.v3i4.1390.

Pełny tekst źródła
Streszczenie:
Dos diversos paradigmas educacionais recentes, que contribuem significativamente no processo de ensino-aprendizagem escolar, muitos fazem uso das chamadas Novas Tecnologias de Informação e Comunicação (NTICs). Tais tecnologias podem contribuir para o aumento da qualidade do ensino. Diante desse cenário educacional, auxiliado por ferramentas digitais, podem ser empregadas na aula duas importantes abordagens tecnológicas, o instrucionismo e construcionismo, ambas idealizadas pelo professor e pesquisador Seymour Papert. Este artigo debate essas duas abordagens tecnológicas, ou também compreendida
Style APA, Harvard, Vancouver, ISO itp.
Więcej źródeł

Rozprawy doktorskie na temat "Teoria general a relativității"

1

Pereira, Thiago dos Santos. "Teoria inflacionária em universos anisotrópicos." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/43/43134/tde-02032009-151808/.

Pełny tekst źródła
Streszczenie:
Apresentamos neste trabalho uma generalização da teoria de perturbações cosmológicas para o caso de universos homogêneos e anisotrópicos, caracterizados por um espaço-tempo do tipo Bianchi I. Como aplicação da teoria, investigamos as conseqüências de uma fase inflacionária e anisotrópica do universo dos pontos de vista clássico e quântico. Após uma discussão da evolução do espaço-tempo de fundo nós quantizamos os modos perturbativos para, em seguida, construir o espectro de potências das perturbações de curvatura e de ondas gravitacionais do fim da inflação. Nossos resultados mostram que as pr
Style APA, Harvard, Vancouver, ISO itp.
2

Almanza, Torres Dennis José. "Bases para una nueva teoria general para el derecho comercial." reponame:Repositório Institucional da UFPR, 2016. http://hdl.handle.net/1884/46365.

Pełny tekst źródła
Streszczenie:
Orientador : Profª. Márcia Carla Pereira Ribeiro<br>Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Jurídicas, Programa de Pós-Graduação em Direito. Defesa: Curitiba, 04/03/2016<br>Inclui referências : f. 229-257<br>Área de concentração<br>Resumo: A dinâmica com que se desenvolve o comércio na atualidade obriga a revisar teorias gerais que permitam estudar e aplicar o direito comercial no contexto econômico e social em que deve atuar. Fenômenos como a internacionalização do comércio ou a constitucionalização do direito, muito presentes em nossa sociedade, exigem realizar u
Style APA, Harvard, Vancouver, ISO itp.
3

Berckoltz, Pablo. ""DERECHO TRIBUTARIO, TEORIA GENERAL DEL IMPUESTO". Raúl Barrios Obregoso. Urna, 1966." THĒMIS-Revista de Derecho, 2015. http://repositorio.pucp.edu.pe/index/handle/123456789/109292.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
4

HERNANDEZ, CORTES ALDO RODRIGO. "UNA INTRODUCCION A LA TEORIA DE VALORES EXTREMOS: Vision general de los conceptos basicos." Tesis de Licenciatura, UNIVERSIDAD AUTONOMA DEL ESTADO DE MEXICO, 2016. http://hdl.handle.net/20.500.11799/64258.

Pełny tekst źródła
Streszczenie:
Esta teoría asintótica posee cierta semejanza con el Teorema del Límite Central (TLC), pues mientras este último se ocupa del comportamiento límite de sumas parciales normalizadas, la TVE se enfoca en el comportamiento límite de una muestra extremos (máximos y/o mínimos) propiamente normalizados. Sabemos que el hablar de la TVE implica elaborar un documento muy completo y riguroso, no obstante y dada la naturaleza de este trabajo, los objetivos se centraran en lo siguiente: † Establecer los conceptos de probabilidad suficientes para facilitar la comprensión de textos más compli
Style APA, Harvard, Vancouver, ISO itp.
5

Silva, Francisco Martins da. "Para uma nova teoria da periodização do treino-um estudo do atletismo português de meio-fundo e fundo." Phd thesis, Instituições portuguesas -- UP-Universidade do Porto -- -Faculdade de Ciências do Desporto e de Educação Física, 1995. http://dited.bn.pt:80/30239.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
6

Perarnau, Llobet Guillem. "Random combinatorial structures with low dependencies : existence and enumeration." Doctoral thesis, Universitat Politècnica de Catalunya, 2013. http://hdl.handle.net/10803/362940.

Pełny tekst źródła
Streszczenie:
En aquesta tesi s'estudien diferents problemes en el camp de la combinatòria i la teoria de grafs, utilitzant el mètode probabilístic. Aquesta tècnica, introduïda per Erdős , ha esdevingut una eina molt potent per tal de donar proves existencials per certs problemes en diferents camps de les matemàtiques on altres mètodes no ho han aconseguit. Un dels seus principals objectius és l'estudi del comportament de les variables aleatòries. El cas en que aquestes variables compten el nombre d'esdeveniments dolents que tenen lloc en una estructura combinatòria és de particular interès. La idea del Pa
Style APA, Harvard, Vancouver, ISO itp.
7

Mitjana, Margarida. "Propagació d'informació en grafs i digrafs que modelen xarxes d'interconnexió simètriques." Doctoral thesis, Universitat Politècnica de Catalunya, 1999. http://hdl.handle.net/10803/315841.

Pełny tekst źródła
Streszczenie:
L'objectiu d'aquesta tesi és aprofondir en l'estudi d'una certa família de dígrafs, els dígrafs de prefix-cicle, donant nous detalls sobre la seva estructura, noves maneres d'enfocar el seu estudi, i dissenyant bons esquemes de comunicació. Es completa d'aquesta forma l'estudi iniciat per altres autors i s'en refoça el seu interès com a bon model de xarxa d'interconnexió.
Style APA, Harvard, Vancouver, ISO itp.
8

Salas, Piñón Julián. "On the structure of graphs without short cycles." Doctoral thesis, Universitat Politècnica de Catalunya, 2012. http://hdl.handle.net/10803/124508.

Pełny tekst źródła
Streszczenie:
The objective of this thesis is to study cages, constructions and properties of such families of graphs. For this, the study of graphs without short cycles plays a fundamental role in order to develop some knowledge on their structure, so we can later deal with the problems on cages. Cages were introduced by Tutte in 1947. In 1963, Erdös and Sachs proved that (k, g) -cages exist for any given values of k and g. Since then, large amount of research in cages has been devoted to their construction. In this work we study structural properties such as the connectivity, diameter, and degree regul
Style APA, Harvard, Vancouver, ISO itp.
9

Luiz, Danilo Cardoso Rodrigues. "A complementaridade dos pensamentos narrativo e matemático na gestação da teoria da relatividade geral." Universidade de São Paulo, 2015. http://www.teses.usp.br/teses/disponiveis/81/81131/tde-11092015-143857/.

Pełny tekst źródła
Streszczenie:
Este trabalho parte do pressuposto de que investigar as linguagens e pensamentos envolvidos nos processos de criação científica, no processo de interpretação do cientista frente aos fenômenos da natureza, pode nos indicar como trabalhar a ciência em sala de aula de maneira que as características epistemológicas deste conhecimento sejam levadas em consideração. Com isto, este trabalho toma uma perspectiva epistemológica. Quando pensamos no ensino básico, em particular, temos a indicação de que uma das dificuldades enfrentadas pelos alunos está relacionada à formalização do conhecimento científi
Style APA, Harvard, Vancouver, ISO itp.
10

Silva, Giliad de Souza. "Teoria monetária marxista : análise do estado das artes." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2012. http://hdl.handle.net/10183/61932.

Pełny tekst źródła
Streszczenie:
Esta dissertação tem por objetivo comparar a leitura de diversos intérpretes marxistas que trabalham com a categoria dinheiro, em sua noção mais basilar. Ademais, colima também delimitar um espaço teórico para formulação de uma teoria monetária especificamente marxista, assim como mostrar o atual estado das artes da teoria monetária marxista. Para isso, necessário se faz localizar as aproximações conceituais e as divergências existentes. O objetivo prioritário desde estudo não é apresentar um ponto de vista próprio, porém expor as posições mais significativas já existentes sobre a questão do d
Style APA, Harvard, Vancouver, ISO itp.
Więcej źródeł

Książki na temat "Teoria general a relativității"

1

Valbuena, Héctor Enrique Peñaranda. Teoria general del proceso. Facultad de Humanidades y Educacion, 2014.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
2

Río, Victor Vial del. Teoria general del acto juridico. 5th ed. Editorial Juridica de Chile, 2003.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
3

Viaggio, Sergio. Teoria general de la mediacion interlingue. Publicaciones de la Universidad de Alicante, 2004.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
4

Bargalló, M. Sintaxi: Teoria i perspectives. Publicacions de la Universitat de Lleida amb la col·laboració de la Fundació Pública, Institut d'Estudis Ilerdencs de la Diputació de Lleida i el Departament de Cultura de la Paeria, Ajuntament de Lleida, 1993.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
5

1950-, Melazzo Lucio, ed. Grammatica: Teoria e storia. Il calamo, 2002.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
6

Sobieraj, Tomasz. Ogólna teoria jesieni/General theory of autumn. Editions sur Ner, 2010.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
7

Caballero, Ma. Emilia (María Emilia), Grabinsky Guillermo, Universidad Nacional Autónoma de México. Instituto de Matemáticas, and Universidad Nacional Autónoma de México. Facultad de Ciencias, eds. Teoria general de procesos e integracion estocastica. Universidad Nacional Autonoma de México, 1985.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
8

Teresa, Dobrzyńska, and Instytut Badań Literackich (Polska Akademia Nauk), eds. Teoria tekstu: Zbiór studiów. Zakład Narodowy im. Ossolińskich, Wydawn. Polskiej Akademii Nauk, 1986.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
9

Isa, Jorge A. Subero. Teoria general de las obligaciones en derecho dominicano. Ediciones Capeldom, 1995.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
10

Raposo, Eduardo Paiva. Teoria da gramática: A faculdade da linguagem. Caminho, 1992.

Znajdź pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
Więcej źródeł

Części książek na temat "Teoria general a relativității"

1

Niźnik, Krzysztof. "Miejsce jazzu w polskiej edukacji muzycznej w latach 1960‑1990. Postawy, deklaracje, fakty." In Nauczanie jazzu Historia, teoria i praktyka. Uniwersytet Zielonogórski (Oficyna Wydawnicza), 2023. http://dx.doi.org/10.59444/2023monredszyr1.

Pełny tekst źródła
Streszczenie:
The article outlines the place of jazz in Polish musical culture, highlighting that it is chiefly shaped by the unfavorable stance of the precursors of Polish post-war musicology toward this genre. The materials presented in the text reveal a prevailing negative disposition among the Polish musicological community towards jazz, or even a lack of competence for its appropriate analysis. Such an outlook appears to adversely impact not only the status of music education in Poland but also the general level of artistic and aesthetic sensibility in contemporary Polish society.
Style APA, Harvard, Vancouver, ISO itp.
2

Szymaniuk, Jerzy. "Institute of Music University of Zielona Góra Presents Big Band Series." In Nauczanie jazzu Historia, teoria i praktyka. Uniwersytet Zielonogórski (Oficyna Wydawnicza), 2023. http://dx.doi.org/10.59444/2023monredszyr14.

Pełny tekst źródła
Streszczenie:
The article is dedicated to new releases under the general title Institute of Music University of Zielona Góra Presents Big Band Series, in the field of repertoire dedicated to big band jazz orchestras. The author presents a series of eight big band charts, which were published in 2018-2021 by the Publishing House of the University of Zielona Góra. They are the result of research at the Institute of Music as a part of the research topic Music in contemporary culture and education, the scope of which includes, among others, issues related to the specificity of jazz music in terms of its performance, artistic concepts and creative tools, as well as education. The author discusses the publishing target of the project, makes a short description of individual titles, and highlights important performative and interpretative problems in the contemporary big band practice. It also emphasizes the importance of this publication in the context of the existing shortage of sheet music for big bands on the Polish market.
Style APA, Harvard, Vancouver, ISO itp.
3

Montesano, Aldo. "Il contributo di La Volpe alla teoria dinamica dell’economia." In Eccellenze cafoscarine nella storia del Dipartimento di Economia. Fondazione Università Ca’ Foscari, 2022. http://dx.doi.org/10.30687/978-88-6969-642-8/006.

Pełny tekst źródła
Streszczenie:
The paper presents the dynamic theory proposed by La Volpe in 1936. This analysis has been innovative in many ways: general equilibrium is defined as temporary, the presence and the role of expectations are introduced, the inter-temporal choice of the agents is determined in such a way as to anticipate the life-cycle theory, and some important problems that emerge in the dynamic analysis are addressed. The relevance of La Volpe’s book led Michio Morishima to publish its English translation.
Style APA, Harvard, Vancouver, ISO itp.
4

Montesano, Aldo. "Il contributo di La Volpe alla teoria dinamica dell’economia." In Le discipline economiche e aziendali nei 150 anni di storia di Ca’ Foscari. Edizioni Ca' Foscari, 2018. http://dx.doi.org/10.30687/978-88-6969-255-0/008.

Pełny tekst źródła
Streszczenie:
The paper presents the dynamic theory proposed by La Volpe in 1936. This analysis has been innovative in many ways: general equilibrium is defined as temporary, the presence and the role of expectations are introduced, the intertemporal choice of the agents is determined in such a way as to anticipate the life-cycle theory, and some important problems that emerge in the dynamic analysis are addressed. The relevance of La Volpe’s book led Michio Morishima to publish its English translation.
Style APA, Harvard, Vancouver, ISO itp.
5

Cyrański, Bohdan. "Interpretacja biografii zawodowej jako przykład zastosowania interpretacji hermeneutycznej." In Biograficzne badania nad twórczością. Teoria i empiria. Wydawnictwo Uniwersytetu Łódzkiego, 2016. http://dx.doi.org/10.18778/8088-224-9.09.

Pełny tekst źródła
Streszczenie:
The article contains a proposal of application of hermeneutical interpretation in reference to the tradition of biografical interview. The rules of interpretation, being in the world, intersubjectivity, dialogics, the world of everyday life as well as its historical and ligual character have been outlined in the text. The specific categories of research applied to interpretation of a text – especially biographical utterance – were derived from the general rules. The interpretation of a interview with a female movie director made it possible to formulate a conclusion indicating the conditions of entering and performing the profession. The most important among these conditions are: self-reliance, courage in thought and in action, maturity, determination, the ability to establish and maintain relations with collaborators and leading the crew. The extra-subjective categories, such as social change, are important as well.
Style APA, Harvard, Vancouver, ISO itp.

Streszczenia konferencji na temat "Teoria general a relativității"

1

Masquio, Bruno P., Paulo E. D. Pinto, and Jayme L. Szwarcfiter. "Emparelhamentos Conexos." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2020. http://dx.doi.org/10.5753/etc.2020.11075.

Pełny tekst źródła
Streszczenie:
Graph matching problems are well known and studied, in which we want to find sets of pairwise non-adjacent edges. Recently, there has been an interest in the study of matchings in which the induced subgraphs by the vertices of matchings are connected or disconnected. Although these problems are related to connectivity, the two problems are probably quite different, regarding their complexity. While the complexity of finding a maximum disconnected mat- ching is still unknown for a general graph, the one for connected matchings can be solved in polynomial time. Our contribution in this paper is
Style APA, Harvard, Vancouver, ISO itp.
2

Botler, Fábio, Lucas Colucci, Paulo Matias, Guilherme Mota, Roberto Parente, and Matheus Secco. "Proper edge colorings of complete graphs without repeated triangles." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2022. http://dx.doi.org/10.5753/etc.2022.222917.

Pełny tekst źródła
Streszczenie:
In this paper, we consider the problem of computing the minimum number of colors needed to properly color the edges of a complete graph on $n$ vertices so that there are no pair of vertex-disjoint triangles colored with the same colors. This problem was introduced recently (in a more general context) by Conlon and Tyomkyn, and the corresponding value was known for odd $n$. We compute this number for another infinite set of values of $n$, and discuss some small cases.
Style APA, Harvard, Vancouver, ISO itp.
3

Rios, Brenner H. O., Eduardo C. Xavier, Flávio K. Miyazawa, and Pedro Amorim. "Stochastic multi-depot capacitated vehicle routing problem with pickup and delivery: heuristic approaches." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16388.

Pełny tekst źródła
Streszczenie:
We present a natural probabilistic variation of the multi-depot vehicle routing problem with pickup and delivery. We denote this variation by Stochastic multi-depot capacitated vehicle routing problem with pickup and delivery (SMCVRPPD). We present an algorithm to compute the expected length of an apriori route under general probabilistic assumptions. To solve the SMCVRPPD we propose an Iterated Local Search (ILS) and a Variable Neighborhood Search(VNS). We evaluate the performance of these heuristics on a data set adapted from TSPLIB instances. The results show that the ILS is effective to so
Style APA, Harvard, Vancouver, ISO itp.
4

Lopes, Juan P. A., Fabiano de S. Oliveira, and Paulo E. D. Pinto. "Representações Implícitas Probabilísticas de Grafos." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2017. http://dx.doi.org/10.5753/etc.2017.3179.

Pełny tekst źródła
Streszczenie:
This paper introduces the concept of probabilistic implicit graph representations, extending the definition from [Spinrad 2003] by allowing the adjacency test to have a constant probability of false positives or false negatives. It also discusses two novel representations based on well-known probabilistic data structures: one that uses Bloom filters and can represent general graphs with the same space complexity as the adjacency matrix (but outperforms it for sparse graphs), and other that uses MinHash and can represent trees with lower space complexity than any deterministic implicit represen
Style APA, Harvard, Vancouver, ISO itp.
5

Cerioli, Márcia R., Luan Simões Cardoso, and Petrucio Viana. "Clique-Number of Timbral Graphs." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.2497.

Pełny tekst źródła
Streszczenie:
We study the clique-number of the timbral graphs Tn,k,ℓ. The vertex set of Tn,k,ℓ is the set of all words of length k built on an alphabet of n symbols and two vertices are adjacent when they agree in exactly ℓ coordinates. We provide lower and upper bounds for the general case and determine ω(Tn,k,1) when k−1 ≤ n is a prime power, showing the correspondence between a clique with n2 vertices in Tn,n+1,1 and an affine plane of order n.
Style APA, Harvard, Vancouver, ISO itp.
6

Azevedo, Gabriel Morete de, and Yoshiko Wakabayashi. "An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.2500.

Pełny tekst źródła
Streszczenie:
We present an efficient algorithm to solve a special case of the following node-connectivity augmentation problem. Given a tree T = (V,E) and an additional set L ⊂ (V 2) of edges, called links, L ∩ E = ∅, each one with a rational nonnegative cost, find a minimum cost set of links F ⊆ L such that T + F is 2-connected. In general form, this problem is NP-hard. We focus on the up-link variation, where the tree T has a root, and every link is an edge from a node to its ancestor. We present a linear formulation for this problem together with a proof of integrality and an efficient combinatorial alg
Style APA, Harvard, Vancouver, ISO itp.
7

Faria, Luerbio, Sulamita Klein, Ignasi Sau, Uéverton S. Souza, and Rubens Sucupira. "On Colored Edge Cuts in Graphs." In I Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2016.9764.

Pełny tekst źródła
Streszczenie:
In this work we present some results on the classical and parameterized complexity of finding cuts in edge-colored graphs. In general, we are interested in problems of finding cuts {A,B} which minimize or maximize the number of colors occurring in the edges with exactly one endpoint in A.&#x0D;
Style APA, Harvard, Vancouver, ISO itp.
8

Franco, Álvaro J. P., and Marcelo E. Vendramin. "Super-colored paths in digraphs." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16389.

Pełny tekst źródła
Streszczenie:
We work in an Anthropology application where it is desired to enumerate colored rings (structures that look like cycles) present in kinship net-works. For this goal, we came across the following question: for all vertex v of a vertex-colored digraph, how many colors (in maximum) a path starting in v can have? The answer for this question would help us to enumerate the colored rings since we would know how many colors a ring evolving some vertices could have, in maximum. Here, we call a path as v-super-colored if it starts in vertex v and it has the maximum amount of colors among all paths star
Style APA, Harvard, Vancouver, ISO itp.
9

Santos, Edcarllos, Alfredo Candia-Véjar, Luiz Satoru Ochi, Luidi Simonetti, and Uéverton S. Souza. "New Insights on Prize Collecting Path Problems." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2017. http://dx.doi.org/10.5753/etc.2017.3182.

Pełny tekst źródła
Streszczenie:
Given a graph G and a pair s,t in V(G), where each edge e has a weight t(e) and each vertex v has a value p(v) such that t(e) represent a transportation time and p(v) a prize collecting. Prize Collecting Path (PCP) consists of finding a (s,t)-path that minimizes the total transportation time minus the total prize of nodes in such path. PCP is at core of numerous relevant applications in several fields like telecommunications, transportation and logistics. In this paper, the complexity behavior of the problem is analyzed. For some cases we prove that PCP is NP-complete, these results lead to th
Style APA, Harvard, Vancouver, ISO itp.
10

Palma, M. A. D. R., A. L. C. Furtado, S. Dantas, and C. M. H. de Figueiredo. "Generalizing the coloring game from caterpillars to trees." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.3103.

Pełny tekst źródła
Streszczenie:
The coloring game is a two-player non-cooperative game conceived in 1981. Alice and Bob alternate turns to properly color the vertices of a finite graph G with t colors. Alice’s goal is to properly color the vertices of G with t colors; Bob’s aim is to prevent it. If, at any point, there is an uncolored vertex without an available color, Bob wins; otherwise, Alice wins. The game chromatic number χg(G) is the smallest t for Alice to have a winning strategy. In 1991, Bodlaender showed that a caterpillar was the smallest tree T with χg(T) = 4; in 1993, Faigle et al. proved χg(T) ≤ 4 for every tre
Style APA, Harvard, Vancouver, ISO itp.
Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!