Добірка наукової літератури з теми "Parametrized graphs"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Parametrized graphs".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Parametrized graphs"
Faran, Rachel, and Orna Kupferman. "A Parametrized Analysis of Algorithms on Hierarchical Graphs." International Journal of Foundations of Computer Science 30, no. 06n07 (September 2019): 979–1003. http://dx.doi.org/10.1142/s0129054119400252.
Повний текст джерелаELLIS-MONAGHAN, JOANNA A., and LORENZO TRALDI. "Parametrized Tutte Polynomials of Graphs and Matroids." Combinatorics, Probability and Computing 15, no. 06 (August 10, 2006): 835. http://dx.doi.org/10.1017/s0963548306007656.
Повний текст джерелаAsaeda, Marta, and Uffe Haagerup. "Fusion rules on a parametrized series of graphs." Pacific Journal of Mathematics 253, no. 2 (December 31, 2011): 257–88. http://dx.doi.org/10.2140/pjm.2011.253.257.
Повний текст джерелаSadeghian, Ali, Mohammadreza Armandpour, Anthony Colas, and Daisy Zhe Wang. "ChronoR: Rotation Based Temporal Knowledge Graph Embedding." Proceedings of the AAAI Conference on Artificial Intelligence 35, no. 7 (May 18, 2021): 6471–79. http://dx.doi.org/10.1609/aaai.v35i7.16802.
Повний текст джерелаKeros, Alexandros D., Vidit Nanda, and Kartic Subr. "Dist2Cycle: A Simplicial Neural Network for Homology Localization." Proceedings of the AAAI Conference on Artificial Intelligence 36, no. 7 (June 28, 2022): 7133–42. http://dx.doi.org/10.1609/aaai.v36i7.20673.
Повний текст джерелаLEFLOCH, PHILIPPE G. "GRAPH SOLUTIONS OF NONLINEAR HYPERBOLIC SYSTEMS." Journal of Hyperbolic Differential Equations 01, no. 04 (December 2004): 643–89. http://dx.doi.org/10.1142/s0219891604000287.
Повний текст джерелаHussein, Amru. "Sign-indefinite second-order differential operators on finite metric graphs." Reviews in Mathematical Physics 26, no. 04 (May 2014): 1430003. http://dx.doi.org/10.1142/s0129055x14300039.
Повний текст джерелаAristoff, David, and Lingjiong Zhu. "On the phase transition curve in a directed exponential random graph model." Advances in Applied Probability 50, no. 01 (March 2018): 272–301. http://dx.doi.org/10.1017/apr.2018.13.
Повний текст джерелаStefanou, Anastasios. "Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics." Journal of Applied and Computational Topology 4, no. 2 (February 27, 2020): 281–308. http://dx.doi.org/10.1007/s41468-020-00051-1.
Повний текст джерелаGalvez, Carmen, and Félix Moya-Anegón. "The unification of institutional addresses applying parametrized finite-state graphs (P-FSG)." Scientometrics 69, no. 2 (November 2006): 323–45. http://dx.doi.org/10.1007/s11192-006-0156-3.
Повний текст джерелаДисертації з теми "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.
Повний текст джерелаWe 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.
Повний текст джерелаSantos, 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/.
Повний текст джерелаRay 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.
Повний текст джерелаOs 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.
Знайти повний текст джерелаW 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.
Частини книг з теми "Parametrized graphs"
Faran, Rachel, and Orna Kupferman. "A Parametrized Analysis of Algorithms on Hierarchical Graphs." In Descriptional Complexity of Formal Systems, 114–27. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-60252-3_9.
Повний текст джерелаMarcilon, Thiago, and Rudini Sampaio. "The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results." In 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.
Повний текст джерелаDuff, Iain, and Florent Lopez. "Experiments with Sparse Cholesky Using a Parametrized Task Graph Implementation." In Parallel Processing and Applied Mathematics, 197–206. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-78024-5_18.
Повний текст джерелаAgullo, Emmanuel, George Bosilca, Alfredo Buttari, Abdou Guermouche, and Florent Lopez. "Exploiting a Parametrized Task Graph Model for the Parallelization of a Sparse Direct Multifrontal Solver." In 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.
Повний текст джерелаТези доповідей конференцій з теми "Parametrized graphs"
Ferguson, Kevin, James Hardin, Andrew Gillman, and Levent Burak Kara. "Scalar Field Prediction on Topologically-Varying Graphs Using Spectral Shape Encoding." In 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.
Повний текст джерелаCamargo, Priscila, Alan D. A. Carneiro, and Uéverton S. Santos. "Complexidade Parametrizada de Cliques e Conjuntos Independentes em Grafos Prismas Complementares." In III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3166.
Повний текст джерела"SYNCHRONIZING USER INTERACTIONS WITH MULTIPLE PARAMETRIZED THREE-DIMENSIONAL WEB GRAPHICS." In International Conference on Computer Graphics Theory and Applications. SciTePress - Science and and Technology Publications, 2009. http://dx.doi.org/10.5220/0001773104010404.
Повний текст джерелаGama, Simone, Rosiane De Freitas, and Ueverton Souza. "Aspectos de complexidade parametrizada e problemas análogos em problemas de lista coloração de grafos e suas variações." In IV Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2019. http://dx.doi.org/10.5753/etc.2019.6402.
Повний текст джерелаAraújo, Rafael T., Sulamita Klein, and Rudini Sampaio. "Algoritmos FPT para reconhecer grafos bem cobertos." In III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3140.
Повний текст джерелаAraújo, Júlio, Alexandre Cezar, Carlos V. G. C. Lima, Vinicius F. dos Santos, and Ana Silva. "Sobre o Número de Orientação Própria de Grafos Cordais." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16384.
Повний текст джерелаLemos, Anderson, Vinicius F. Dos Santos, and Olga Goussevskaia. "Seleção de Representantes para Cobertura de Componentes Conexas em Grafos." In 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.
Повний текст джерелаCosta, Diego Rangel Piranga, Vinicius Fernandes dos Santos, and Phablo F. S. Moura. "Problemas de Particionamento de Grafos em Árvores Monocromáticas." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2022. http://dx.doi.org/10.5753/etc.2022.223189.
Повний текст джерелаWang, J. Y., and J. K. Wu. "A Computational Environment for Dextrous Workspace Analysis." In ASME 1992 Design Technical Conferences. American Society of Mechanical Engineers, 1992. http://dx.doi.org/10.1115/detc1992-0178.
Повний текст джерелаMongelli, Henrique, and Rodrigo Cesar Sakamoto. "Implementações de Algoritmos Paralelos FPT para o Problema da k-Cobertura por Vértices utilizando Clusters e Grades Computacionais." In Workshop em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação, 2007. http://dx.doi.org/10.5753/wscad.2007.18764.
Повний текст джерела