Literatura académica sobre el tema "Parametrized graphs"
Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros
Consulte las listas temáticas de artículos, libros, tesis, actas de conferencias y otras fuentes académicas sobre el tema "Parametrized graphs".
Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.
También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.
Artículos de revistas sobre el tema "Parametrized graphs"
Faran, Rachel y Orna Kupferman. "A Parametrized Analysis of Algorithms on Hierarchical Graphs". International Journal of Foundations of Computer Science 30, n.º 06n07 (septiembre de 2019): 979–1003. http://dx.doi.org/10.1142/s0129054119400252.
Texto completoELLIS-MONAGHAN, JOANNA A. y LORENZO TRALDI. "Parametrized Tutte Polynomials of Graphs and Matroids". Combinatorics, Probability and Computing 15, n.º 06 (10 de agosto de 2006): 835. http://dx.doi.org/10.1017/s0963548306007656.
Texto completoAsaeda, Marta y Uffe Haagerup. "Fusion rules on a parametrized series of graphs". Pacific Journal of Mathematics 253, n.º 2 (31 de diciembre de 2011): 257–88. http://dx.doi.org/10.2140/pjm.2011.253.257.
Texto completoSadeghian, Ali, Mohammadreza Armandpour, Anthony Colas y Daisy Zhe Wang. "ChronoR: Rotation Based Temporal Knowledge Graph Embedding". Proceedings of the AAAI Conference on Artificial Intelligence 35, n.º 7 (18 de mayo de 2021): 6471–79. http://dx.doi.org/10.1609/aaai.v35i7.16802.
Texto completoKeros, Alexandros D., Vidit Nanda y Kartic Subr. "Dist2Cycle: A Simplicial Neural Network for Homology Localization". Proceedings of the AAAI Conference on Artificial Intelligence 36, n.º 7 (28 de junio de 2022): 7133–42. http://dx.doi.org/10.1609/aaai.v36i7.20673.
Texto completoLEFLOCH, PHILIPPE G. "GRAPH SOLUTIONS OF NONLINEAR HYPERBOLIC SYSTEMS". Journal of Hyperbolic Differential Equations 01, n.º 04 (diciembre de 2004): 643–89. http://dx.doi.org/10.1142/s0219891604000287.
Texto completoHussein, Amru. "Sign-indefinite second-order differential operators on finite metric graphs". Reviews in Mathematical Physics 26, n.º 04 (mayo de 2014): 1430003. http://dx.doi.org/10.1142/s0129055x14300039.
Texto completoAristoff, David y Lingjiong Zhu. "On the phase transition curve in a directed exponential random graph model". Advances in Applied Probability 50, n.º 01 (marzo de 2018): 272–301. http://dx.doi.org/10.1017/apr.2018.13.
Texto completoStefanou, Anastasios. "Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics". Journal of Applied and Computational Topology 4, n.º 2 (27 de febrero de 2020): 281–308. http://dx.doi.org/10.1007/s41468-020-00051-1.
Texto completoGalvez, Carmen y Félix Moya-Anegón. "The unification of institutional addresses applying parametrized finite-state graphs (P-FSG)". Scientometrics 69, n.º 2 (noviembre de 2006): 323–45. http://dx.doi.org/10.1007/s11192-006-0156-3.
Texto completoTesis sobre el tema "Parametrized graphs"
Sérée, Bastien. "Problèmes d'optimisation des les graphes paramétrés". Electronic Thesis or Diss., Ecole centrale de Nantes, 2022. http://www.theses.fr/2022ECDN0066.
Texto completoWe are considering weighted oriented graphs with parametrized energy. Firstly we propose an algorithm that, given a graph and one of its vertices, returns trees, every tree representing shortest-paths from the source to every other vertex for a particular zone of the parameter space. Moreover, union of these zones is a covering of the parameter space. Then we consider reachability in graphs with multi-dimensional energy, with stricter constraints that enforce the energy to stay between bounds. We prove decidabilty and complexity of this problem regardless of the dimension and the number of parameters when parameters take integer values. We alsoprove the undecidability of this problem when there is at least one parameter and the dimension is at least two. Finally we study paritygames on parametrized graphs with one and two players whose objective is the conjunction of a qualitative condition on the parity andquantitative one : energy must stay positive. We show the decidability and prove bounds on the complexity of the problem of searchinga winning strategy in both cases with one and two players
Frasca, M. "GRAPH-BASED APPROACHES FOR IMBALANCED DATA IN FUNCTIONAL GENOMICS". Doctoral thesis, Università degli Studi di Milano, 2012. http://hdl.handle.net/2434/172445.
Texto completoSantos, Eduardo Toledo. "Extensões ao algoritmo de 'RAY TRACING' parametrizado". Universidade de São Paulo, 1998. http://www.teses.usp.br/teses/disponiveis/3/3142/tde-13022004-114755/.
Texto completoRay tracing is an image synthesis computer algorithm. Its main features are the high quality of the generated images (which incorporate shadows, reflections and transparency, among other effects) and, on the other hand, a high processing demand. Parameterized ray tracing is an algorithm based on ray tracing which allows the synthesis of images with the same quality but tens of times faster than ray tracing, although with some restrictions. These restrictions are the requirement of generating a data file (which takes a little longer than standard ray tracing to create) and the fact that no geometric modifications are allowed. On the other side, the processing time for creating new versions of the image with changes only on optical parameters (colors, light intensities, textures, reflections, transparencies, etc.) is extremely fast. This Ph.D. dissertation proposes extensions to the parameterized ray tracing algorithm for diminishing its restrictions. These extensions allow changing some geometric parameters like the light source positions, spotlight parameters and bump-mapping among others, keeping the processing performance of the original algorithm. The parallelization of the algorithm is also focused as well as other performance enhancements. The proposed extensions enlarge the field of application of the original algorithm, encouraging more general adoption.
Martins, Nicolas de Almeida. "Problemas de coloraÃÃo de grafos com poucos P4Âs". Universidade Federal do CearÃ, 2013. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9723.
Texto completoOs problemas de coloraÃÃo estÃo entre os mais estudados dentro da Teoria dos Grafos devido a sua grande importÃncia teÃrica e prÃtica. O problema da L(2,1)-coloraÃÃo, por exemplo, pode ser aplicado na atribuiÃÃo de frequÃncias de rÃdio a torres de transmissÃo visando a diminuiÃÃo de interferÃncias nas transmissÃes. No entanto a maior parte das coloraÃÃes de Grafos à de difÃcil resoluÃÃo(NP-DifÃceis). Nesta dissertaÃÃo, estudamos os problemas de L(2,1)-coloraÃÃo, coloraÃÃo harmÃnica e M-partiÃÃo. Tendo em vista que os problemas de coloraÃÃo abordados nesta dissertaÃÃo sÃo todos NP-difÃceis, decidimos estudar as restriÃÃes destes problemas a (q,q-4)-grafos , com q fixo. As soluÃÃes utilizam a decomposiÃÃo primeval destes grafos. Ressaltamos ainda que esta classe contÃm os cografos e os grafos P4-esparsos. Os algoritmos encontrados desta maneira sÃo chamados de Fixed Parameter Tractable(FPT), pois sÃo polinomiais quando consideramos um determinado parÃmetro como um valor fixo. AlÃm da obtenÃÃo de algoritmos para diversos problemas de coloraÃÃo restritos aos (q,q-4)-grafos, com q fixo, tambÃm avaliamos a Conjectura de Griggs-Yeh com relaÃÃo aos grafos P_4-Esparsos e P_4-Laden.
The coloring problems are among the most studied in the graph theory due to its great theoretical and practical importance. The L(2;1)-labeling problem, for instance, can be applied to the frequency assignment of transmission towers in order to decrease interference in transmissions. However most of the graph coloring problems are difficult to solve (NP-hard). In this thesis, we study the L(2;1)-coloring, the harmonious coloring and M-partition of graphs. Considering that the coloring problems addressed in this thesis are all NP-hard, we decided to study the restrictions of these problems to (q;q4)-graphs, with q fixed. The solutions use the Primeval decomposition of these graphs. We also emphasize that this class contains the cographs and P4-sparse graphs. The algorithms found in this way are called Fixed parameter tractable (FPT), because they run on polynomial time if we consider a certain parameter as a fixed value. Besides obtaining algorithms for several coloring problems restricted to (q;q4)-graphs, with q fixed, we also evaluated Conjecture of Griggs-Yeh graphs with respect to P4-Sparse and P4-Laden graphs.
Majewska, Gabriela. "Beta-skeletons - parametrized proximity graphs". Doctoral thesis, 2016.
Buscar texto completoW tej rozprawie przedstawimy różne wyniki z naszych badań powiązanych z β-szkieletami. Definicja β-szkieletów została wprowadzona przez Kirpatricka i Radke. Należą one do rodziny grafów sąsiedztwa, grafów geometrycznych, gdzie dane dwa wierzchołki łączy krawędź wtedy i tylko wtedy, gdy spełniają one jakiś ustalony geometryczny warunek. Dla β-szkieletów taka krawędź istnieje między punktami v_1 i v_2, jeśli żaden punkt z ustalonego zbioru nie leży w obszarze nazywanym β-sąsiedztwem (odpowiednio, β-soczewką) v_1 i v_2. Ze względu na kształt tego obszaru rozróżniamy dwie rodziny β-szkieletów: β-szkielety soczewkowe i β-szkielety kołowe. β-szkielety znajdują zastosowania w różnych dziedzinach: w uczeniu maszynowym, percepcji wizualnej, w rozpoznawaniu wzorców, w analizie geograficznej, kartografii, biologii, i wielu innychNasze wyniki mogą być podzielone na trzy grupy. 1. β-szkielety w metrykach L_p. Przedstawiamy równoległy algorytm, który dla zbioru n punktów konstruuje β-szkielet dla βє [1,2] w czasie O(log^2 n) w modelu CREW-PRAM z O(n) procesorami. Opisujemy również dwa algorytmy obliczające β-spektrum dla β є [1,2], gdzie β-spektrum to przypisanie do każdej krawędzi takiej wartości parametru β, dla której krawędź ta należy do β-szkieletu. Jeden z nich jest sekwencyjny i dla zbioru n punktów działa w czasie O(nlog^2n). Drugi jest równoległy i wymaga czasu O(log^4n) w modelu CREW-PRAM z O(n) procesorami. Przedstawiamy również polilogarytmiczny algorytm rozproszony obliczający β-spektrum i β-szkielet dla β є [1,2] w modelu z O(n) procesorami.2. β-szkielety dla zbiorów punktów, które poruszają się wzdłuż odcinków.Badając β-szkielety w metrykach L_p natrafiliśmy na następujący problem. Chcemy policzyć β-szkielet dla zbioru punktów, z których każdy porusza się wzdłuż jakiegoś odcinka.By rozwiązać ten problem rozważamy β-szkielety dla zbiorów odcinków. Przedstawiamy algorytm, który dla β≥ 1 i dla zbioru n odcinków na płaszczyźnie euklidesowej oblicza β-szkielet kołowy w czasie O(n^2 α (n) log n), a β-szkielet soczewkowy w czasie O(n^2 λ_4(n)), gdzie α jest odwrotnością funkcji Ackermanna, a λ_4(n) oznacza maksymalną możliwą długość ciągu (n,4) Davenport'a-Schinzel'a. W przypadku β=1 przedstawiamy specjalny algorytm, który oblicza Graf Gabriela dla zbioru n odcinków w czasie O(nlog n). 3. β-szkielety dla zbiorów punktów z wagami.Prezentujemy również definicję ważonych β-szkieletów dla zbioru punktów z wagami. W przestrzeni z odpowiednią funkcją odległości te szkielety są dla β≥ 1 podgrafami grafu dualnego do addytywnie ważonego diagramu Voronoi. Przedstawiamy algorytm, który dla zbioru n punktów z wagami oblicza ważony β-szkielet w czasie O(n^{5/2}log^{1/2}n) dla β є [0,1] i w czasie O(n^{1/2}log^{1}/2}n) dla β≥1. Następnie definiujemy β-szkielety dla zbioru ważonych punktów w przestrzeni z odległością potęgową. W tym przypadku kołowe β-szkielety dla β≥ 1 są powiązane z grafem dualnym do diagramu potęgowego. Korzystając z tych wyników wprowadzamy uogólnioną definicję β-szkieletów opartą na odległościach pomiędzy punktami, którą można użyć w różnych przestrzeniach metrycznych, a także dla zbiorów obiektów innych niż punkty. Pokazujemy również związek pomiędzy β-szkieletami, a grafami γ-sąsiedztwa, oraz ten łączący β-szkielety i α-kształty.
Capítulos de libros sobre el tema "Parametrized graphs"
Faran, Rachel y Orna Kupferman. "A Parametrized Analysis of Algorithms on Hierarchical Graphs". En Descriptional Complexity of Formal Systems, 114–27. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-60252-3_9.
Texto completoMarcilon, Thiago y Rudini Sampaio. "The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results". En Graph-Theoretic Concepts in Computer Science, 169–85. Berlin, Heidelberg: Springer Berlin Heidelberg, 2016. http://dx.doi.org/10.1007/978-3-662-53174-7_13.
Texto completoDuff, Iain y Florent Lopez. "Experiments with Sparse Cholesky Using a Parametrized Task Graph Implementation". En Parallel Processing and Applied Mathematics, 197–206. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-78024-5_18.
Texto completoAgullo, Emmanuel, George Bosilca, Alfredo Buttari, Abdou Guermouche y Florent Lopez. "Exploiting a Parametrized Task Graph Model for the Parallelization of a Sparse Direct Multifrontal Solver". En Euro-Par 2016: Parallel Processing Workshops, 175–86. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-58943-5_14.
Texto completoActas de conferencias sobre el tema "Parametrized graphs"
Ferguson, Kevin, James Hardin, Andrew Gillman y Levent Burak Kara. "Scalar Field Prediction on Topologically-Varying Graphs Using Spectral Shape Encoding". En ASME 2022 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2022. http://dx.doi.org/10.1115/detc2022-91209.
Texto completoCamargo, Priscila, Alan D. A. Carneiro y Uéverton S. Santos. "Complexidade Parametrizada de Cliques e Conjuntos Independentes em Grafos Prismas Complementares". En III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3166.
Texto completo"SYNCHRONIZING USER INTERACTIONS WITH MULTIPLE PARAMETRIZED THREE-DIMENSIONAL WEB GRAPHICS". En International Conference on Computer Graphics Theory and Applications. SciTePress - Science and and Technology Publications, 2009. http://dx.doi.org/10.5220/0001773104010404.
Texto completoGama, Simone, Rosiane De Freitas y Ueverton Souza. "Aspectos de complexidade parametrizada e problemas análogos em problemas de lista coloração de grafos e suas variações". En IV Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2019. http://dx.doi.org/10.5753/etc.2019.6402.
Texto completoAraújo, Rafael T., Sulamita Klein y Rudini Sampaio. "Algoritmos FPT para reconhecer grafos bem cobertos". En III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3140.
Texto completoAraújo, Júlio, Alexandre Cezar, Carlos V. G. C. Lima, Vinicius F. dos Santos y Ana Silva. "Sobre o Número de Orientação Própria de Grafos Cordais". En Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16384.
Texto completoLemos, Anderson, Vinicius F. Dos Santos y Olga Goussevskaia. "Seleção de Representantes para Cobertura de Componentes Conexas em Grafos". En XXXII Concurso de Teses e Dissertações da SBC. Sociedade Brasileira de Computação - SBC, 2019. http://dx.doi.org/10.5753/ctd.2019.6339.
Texto completoCosta, Diego Rangel Piranga, Vinicius Fernandes dos Santos y Phablo F. S. Moura. "Problemas de Particionamento de Grafos em Árvores Monocromáticas". En Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2022. http://dx.doi.org/10.5753/etc.2022.223189.
Texto completoWang, J. Y. y J. K. Wu. "A Computational Environment for Dextrous Workspace Analysis". En ASME 1992 Design Technical Conferences. American Society of Mechanical Engineers, 1992. http://dx.doi.org/10.1115/detc1992-0178.
Texto completoMongelli, Henrique y Rodrigo Cesar Sakamoto. "Implementações de Algoritmos Paralelos FPT para o Problema da k-Cobertura por Vértices utilizando Clusters e Grades Computacionais". En Workshop em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2007. http://dx.doi.org/10.5753/wscad.2007.18764.
Texto completo