Academic literature on the topic 'Teoria general a relativității'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Teoria general a relativității.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "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.

Full text
Abstract:
Î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
APA, Harvard, Vancouver, ISO, and other styles
2

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

Full text
Abstract:
Î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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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.
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "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/.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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ó.
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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/.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Teoria general a relativității"

1

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

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

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

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

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

Find full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

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

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

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

Find full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

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

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

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

Find full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "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.

Full text
Abstract:
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.
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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 perform
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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.
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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.
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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 o
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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.
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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.
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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;
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!