Littérature scientifique sur le sujet « Parametrized graphs »
Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres
Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Parametrized graphs ».
À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.
Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.
Articles de revues sur le sujet "Parametrized graphs"
Faran, Rachel, et Orna Kupferman. « A Parametrized Analysis of Algorithms on Hierarchical Graphs ». International Journal of Foundations of Computer Science 30, no 06n07 (septembre 2019) : 979–1003. http://dx.doi.org/10.1142/s0129054119400252.
Texte intégralELLIS-MONAGHAN, JOANNA A., et LORENZO TRALDI. « Parametrized Tutte Polynomials of Graphs and Matroids ». Combinatorics, Probability and Computing 15, no 06 (10 août 2006) : 835. http://dx.doi.org/10.1017/s0963548306007656.
Texte intégralAsaeda, Marta, et Uffe Haagerup. « Fusion rules on a parametrized series of graphs ». Pacific Journal of Mathematics 253, no 2 (31 décembre 2011) : 257–88. http://dx.doi.org/10.2140/pjm.2011.253.257.
Texte intégralSadeghian, Ali, Mohammadreza Armandpour, Anthony Colas et Daisy Zhe Wang. « ChronoR : Rotation Based Temporal Knowledge Graph Embedding ». Proceedings of the AAAI Conference on Artificial Intelligence 35, no 7 (18 mai 2021) : 6471–79. http://dx.doi.org/10.1609/aaai.v35i7.16802.
Texte intégralKeros, Alexandros D., Vidit Nanda et Kartic Subr. « Dist2Cycle : A Simplicial Neural Network for Homology Localization ». Proceedings of the AAAI Conference on Artificial Intelligence 36, no 7 (28 juin 2022) : 7133–42. http://dx.doi.org/10.1609/aaai.v36i7.20673.
Texte intégralLEFLOCH, PHILIPPE G. « GRAPH SOLUTIONS OF NONLINEAR HYPERBOLIC SYSTEMS ». Journal of Hyperbolic Differential Equations 01, no 04 (décembre 2004) : 643–89. http://dx.doi.org/10.1142/s0219891604000287.
Texte intégralHussein, Amru. « Sign-indefinite second-order differential operators on finite metric graphs ». Reviews in Mathematical Physics 26, no 04 (mai 2014) : 1430003. http://dx.doi.org/10.1142/s0129055x14300039.
Texte intégralAristoff, David, et Lingjiong Zhu. « On the phase transition curve in a directed exponential random graph model ». Advances in Applied Probability 50, no 01 (mars 2018) : 272–301. http://dx.doi.org/10.1017/apr.2018.13.
Texte intégralStefanou, Anastasios. « Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics ». Journal of Applied and Computational Topology 4, no 2 (27 février 2020) : 281–308. http://dx.doi.org/10.1007/s41468-020-00051-1.
Texte intégralGalvez, Carmen, et Félix Moya-Anegón. « The unification of institutional addresses applying parametrized finite-state graphs (P-FSG) ». Scientometrics 69, no 2 (novembre 2006) : 323–45. http://dx.doi.org/10.1007/s11192-006-0156-3.
Texte intégralThèses sur le sujet "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.
Texte intégralWe 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.
Texte intégralSantos, 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/.
Texte intégralRay 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.
Texte intégralOs 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.
Trouver le texte intégralW 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.
Chapitres de livres sur le sujet "Parametrized graphs"
Faran, Rachel, et Orna Kupferman. « A Parametrized Analysis of Algorithms on Hierarchical Graphs ». Dans Descriptional Complexity of Formal Systems, 114–27. Cham : Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-60252-3_9.
Texte intégralMarcilon, Thiago, et Rudini Sampaio. « The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results ». Dans 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.
Texte intégralDuff, Iain, et Florent Lopez. « Experiments with Sparse Cholesky Using a Parametrized Task Graph Implementation ». Dans Parallel Processing and Applied Mathematics, 197–206. Cham : Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-78024-5_18.
Texte intégralAgullo, Emmanuel, George Bosilca, Alfredo Buttari, Abdou Guermouche et Florent Lopez. « Exploiting a Parametrized Task Graph Model for the Parallelization of a Sparse Direct Multifrontal Solver ». Dans 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.
Texte intégralActes de conférences sur le sujet "Parametrized graphs"
Ferguson, Kevin, James Hardin, Andrew Gillman et Levent Burak Kara. « Scalar Field Prediction on Topologically-Varying Graphs Using Spectral Shape Encoding ». Dans 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.
Texte intégralCamargo, Priscila, Alan D. A. Carneiro et Uéverton S. Santos. « Complexidade Parametrizada de Cliques e Conjuntos Independentes em Grafos Prismas Complementares ». Dans III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3166.
Texte intégral« SYNCHRONIZING USER INTERACTIONS WITH MULTIPLE PARAMETRIZED THREE-DIMENSIONAL WEB GRAPHICS ». Dans International Conference on Computer Graphics Theory and Applications. SciTePress - Science and and Technology Publications, 2009. http://dx.doi.org/10.5220/0001773104010404.
Texte intégralGama, Simone, Rosiane De Freitas et Ueverton Souza. « Aspectos de complexidade parametrizada e problemas análogos em problemas de lista coloração de grafos e suas variações ». Dans IV Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2019. http://dx.doi.org/10.5753/etc.2019.6402.
Texte intégralAraújo, Rafael T., Sulamita Klein et Rudini Sampaio. « Algoritmos FPT para reconhecer grafos bem cobertos ». Dans III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3140.
Texte intégralAraújo, Júlio, Alexandre Cezar, Carlos V. G. C. Lima, Vinicius F. dos Santos et Ana Silva. « Sobre o Número de Orientação Própria de Grafos Cordais ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16384.
Texte intégralLemos, Anderson, Vinicius F. Dos Santos et Olga Goussevskaia. « Seleção de Representantes para Cobertura de Componentes Conexas em Grafos ». Dans 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.
Texte intégralCosta, Diego Rangel Piranga, Vinicius Fernandes dos Santos et Phablo F. S. Moura. « Problemas de Particionamento de Grafos em Árvores Monocromáticas ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2022. http://dx.doi.org/10.5753/etc.2022.223189.
Texte intégralWang, J. Y., et J. K. Wu. « A Computational Environment for Dextrous Workspace Analysis ». Dans ASME 1992 Design Technical Conferences. American Society of Mechanical Engineers, 1992. http://dx.doi.org/10.1115/detc1992-0178.
Texte intégralMongelli, Henrique, et Rodrigo Cesar Sakamoto. « Implementações de Algoritmos Paralelos FPT para o Problema da k-Cobertura por Vértices utilizando Clusters e Grades Computacionais ». Dans Workshop em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2007. http://dx.doi.org/10.5753/wscad.2007.18764.
Texte intégral