Literatura académica sobre el tema "Stable graph"
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 "Stable graph".
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 "Stable graph"
Abudayah, Mohammad y Omar Alomari. "Semi Square Stable Graphs". Mathematics 7, n.º 7 (3 de julio de 2019): 597. http://dx.doi.org/10.3390/math7070597.
Texto completoWu, Pu, Huiqin Jiang, Sakineh Nazari-Moghaddam, Seyed Mahmoud Sheikholeslami, Zehui Shao y Lutz Volkmann. "Independent Domination Stable Trees and Unicyclic Graphs". Mathematics 7, n.º 9 (5 de septiembre de 2019): 820. http://dx.doi.org/10.3390/math7090820.
Texto completoKayali, Moe y Dan Suciu. "Quasi-Stable Coloring for Graph Compression". Proceedings of the VLDB Endowment 16, n.º 4 (diciembre de 2022): 803–15. http://dx.doi.org/10.14778/3574245.3574264.
Texto completoLiu, Ye. "On Chromatic Functors and Stable Partitions of Graphs". Canadian Mathematical Bulletin 60, n.º 1 (1 de marzo de 2017): 154–64. http://dx.doi.org/10.4153/cmb-2016-047-3.
Texto completoOsztényi, József. "A study of the neighborhood complex of $-stable Kneser graphs". Gradus 8, n.º 3 (2021): 179–86. http://dx.doi.org/10.47833/2021.3.csc.006.
Texto completoTolue, Behnaz. "The stable subgroup graph". Boletim da Sociedade Paranaense de Matemática 36, n.º 3 (1 de julio de 2018): 129–39. http://dx.doi.org/10.5269/bspm.v36i3.31678.
Texto completoPask, David, Adam Sierakowski y Aidan Sims. "Structure theory and stable rank for C*-algebras of finite higher-rank graphs". Proceedings of the Edinburgh Mathematical Society 64, n.º 4 (4 de octubre de 2021): 822–47. http://dx.doi.org/10.1017/s0013091521000626.
Texto completoHalevi, Yatir, Itay Kaplan y Saharon Shelah. "Infinite stable graphs with large chromatic number". Transactions of the American Mathematical Society 375, n.º 3 (21 de diciembre de 2021): 1767–99. http://dx.doi.org/10.1090/tran/8570.
Texto completoKoh, Zhuan Khye y Laura Sanità. "Stabilizing Weighted Graphs". Mathematics of Operations Research 45, n.º 4 (noviembre de 2020): 1318–41. http://dx.doi.org/10.1287/moor.2019.1034.
Texto completoJardine, J. F. "Stable Components and Layers". Canadian Mathematical Bulletin 63, n.º 3 (23 de octubre de 2019): 562–76. http://dx.doi.org/10.4153/s000843951900064x.
Texto completoTesis sobre el tema "Stable graph"
Harris, Elizabeth Marie. "Global Domination Stable Graphs". Digital Commons @ East Tennessee State University, 2012. https://dc.etsu.edu/etd/1476.
Texto completoConnelly, Abram. "Numerical evidence for phase transitions of NP-complete problems for instances drawn from Lévy-stable distributions". Thesis, University of St Andrews, 2011. http://hdl.handle.net/10023/2533.
Texto completoDonato, Karen Ann Ehnot. "The kinetics of a methyl methacrylate polymerization initiated by the stable free radicals in irradiated polytetrafluoroethylene and properties of the resultant graft polymer". Ohio : Ohio University, 1987. http://www.ohiolink.edu/etd/view.cgi?ohiou1171670342.
Texto completoCotté, Grégoire. "d-extensibles, d-bloqueurs et d-transversaux de problèmes d'optimisation combinatoire". Thesis, Paris, CNAM, 2016. http://www.theses.fr/2016CNAM1037/document.
Texto completoIn this thesis, we study three types of problems : the d-extensibles sets, the d-blockers and the d-transversals.In a graph G, a d-extensible set of maximum independent sets is a subset of vertices of G such that every stable set of cardinality d in the subgraph restricted to the d-extensible set can be extented to a maximum stable set of G using only vertices that do not belong to the d-extensible set. We study d-extensible sets of mxaimum cardinality of stable sets in bipartite graphs. We show some structural properties and we determine a lower bound of the maximum cardinality of a d-extensible set. We consider some classes of graph where finding an optimum d-extensible set can be done in polynomial time. Then, we study the d-extensibles sets of stable sets in trees. We prove some properties on the structures of the d-extensibles sets and we determine another lower bound of the maximum cardinality of a d-extensible set. Finaly, we study somme classes of tree where a d-extensible sets of maximum cardinality can be done in polynomial time.In a graph G, a d-blocker is a subset of vertices such that, if removed, a maximum stable set of the resulting subgraph is of cardinality at most the cardinality of a maximum stable set of G minus d. We study d-blocker of minimal cost of stable sets in tree.We prove a caracterisation of d-blockers in tree and we study a particular classe of trees where computing a d-blocker of minimal cost of stable sets can be done in polynomial time.Let Pi be an optimisation problem on a finite set of elements. A d-transversal of Pi is a subset of elements such that the intersection between the d-transversal and every optimal solution of Pi contains at lest d elements. We propose an approach to compute d-transversal of any optimisation problem modelised by mathematical program with binary variables. We use a contraints generation approach. We compare two variations of this approach on randomly generated graph by computing d-transversals of stables sets and d-transversals of matching
Lagoutte, Aurélie. "Interactions entre les Cliques et les Stables dans un Graphe". Thesis, Lyon, École normale supérieure, 2015. http://www.theses.fr/2015ENSL1012/document.
Texto completoThis thesis is concerned with different types of interactions between cliques and stable sets, two very important objects in graph theory, as well as with the connections between these interactions. At first, we study the classical problem of graph coloring, which can be stated in terms of partioning the vertices of the graph into stable sets. We present a coloring result for graphs with no triangle and no induced cycle of even length at least six. Secondly, we study the Erdös-Hajnal property, which asserts that the maximum size of a clique or a stable set is polynomial (instead of logarithmic in random graphs). We prove that the property holds for graphs with no induced path on k vertices and its complement.Then, we study the Clique-Stable Set Separation, which is a less known problem. The question is about the order of magnitude of the number of cuts needed to separate all the cliques from all the stable sets. This notion was introduced by Yannakakis when he studied extended formulations of the stable set polytope in perfect graphs. He proved that a quasi-polynomial number of cuts is always enough, and he asked if a polynomial number of cuts could suffice. Göös has just given a negative answer, but the question is open for restricted classes of graphs, in particular for perfect graphs. We prove that a polynomial number of cuts is enough for random graphs, and in several hereditary classes. To this end, some tools developed in the study of the Erdös-Hajnal property appear to be very helpful. We also establish the equivalence between the Clique-Stable set Separation problem and two other statements: the generalized Alon-Saks-Seymour conjecture and the Stubborn Problem, a Constraint Satisfaction Problem
Pastor, Lucas. "Coloration, ensemble indépendant et structure de graphe". Thesis, Université Grenoble Alpes (ComUE), 2017. http://www.theses.fr/2017GREAM071/document.
Texto completoThis thesis deals with graph coloring, list-coloring, maximum weightstable set (shortened as MWSS) and structural graph theory.First, we provide polynomial-time algorithms for the 4-coloring problem insubclasses of $P_6$-free graphs. These algorithms rely on a preciseunderstanding of the structure of these classes of graphs for which we give afull description.Secondly, we study the list-coloring conjecture and prove that for anyclaw-free perfect graph with clique number bounded by 4, the chromatic numberand the choice number are equal. This result is obtained by using adecomposition theorem for claw-free perfect graphs, a structural description ofthe basic graphs of this decomposition and by using Galvin's famous theorem.Next by using the structural description given in the first chapter andstrengthening other aspects of this structure, we provide polynomial-timealgorithms for the MWSS problem in subclasses of $P_6$-free and $P_7$-freegraphs.In the last chapter of the manuscript, we disprove a conjecture of De Simoneand K"orner made in 1999 related to normal graphs. Our proof is probabilisticand is obtained by the use of random graphs
Morsellino, Thomas. "Présentation et étude de quelques problèmes d’algorithmique distribuée". Thesis, Bordeaux 1, 2012. http://www.theses.fr/2012BOR14586/document.
Texto completoIn this thesis, we first present a study of several problems in the field of distributed algorithms. We provide a formal model that relies on anonymous networks. In this model, we characterize graphs in which it is possible to solve enumeration and leader election problems. This characterization is based on graph homomorphism. We introduce two algorithms with polynomial complexities that improve existing works with exponential complexities. On the other hand, we study the snapshot problem and we introduce the notion of weak snapshot. We show that there exist solutions for this problem in the context of anonymous networks. We present several results about distributed snapshots that deal with checkpoint and rollback recovery, termination detection or the cartography computation of a network. In a practical aspect, we present the conception, the development process and the implementation of these distributed snapshot algorithms within the simulation and visualization software ViSiDiA
Wang, Suyi Wang. "Analyzing data with 1D non-linear shapes using topological methods". The Ohio State University, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=osu1524020976023345.
Texto completoPassuello, Alberto. "Semidefinite programming in combinatorial optimization with applications to coding theory and geometry". Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00948055.
Texto completoJin, Yan. "Hybrid metaheuristic algorithms for sum coloring and bandwidth coloring". Thesis, Angers, 2015. http://www.theses.fr/2015ANGE0062/document.
Texto completoThe minimum sum coloring problem (MSCP) and the bandwidth coloring problem (BCP) are two important generalizations of the classical vertex coloring problem with numerous applications in diverse domains, including VLSI design, scheduling, resource allocation and frequency assignment in mobile networks, etc. Since the MSCP and BCP are NP-hard problems, heuristics and metaheuristics are practical solution methods to obtain high quality solutions in an acceptable computing time. This thesis is dedicated to developing effective hybrid metaheuristic algorithms for the MSCP and BCP. For the MSCP, we present two memetic algorithms which combine population-based evolutionary search and local search. An effective algorithm for maximum independent set is devised for generating initial solutions. For the BCP, we propose a learning-based hybrid search algorithm which follows a cooperative framework between an informed construction procedure and a local search heuristic. The proposed algorithms are evaluated on well-known benchmark instances and show highly competitive performances compared to the current state-of-the-art algorithms from the literature. Furthermore, the key issues of these algorithms are investigated and analyzed
Libros sobre el tema "Stable graph"
Stable networks and product graphs. Providence, R.I: American Mathematical Society, 1995.
Buscar texto completo1959-, Hrushovski Ehud y Macpherson Dugald, eds. Stable domination and independence in algebraically closed valued fields. Cambridge: Cambridge University Press, 2008.
Buscar texto completoMikov, Aleksandr. Generalized graphs and grammars. ru: INFRA-M Academic Publishing LLC., 2021. http://dx.doi.org/10.12737/1013698.
Texto completoGdanskiy, Nikolay. Fundamentals of the theory and algorithms on graphs. ru: INFRA-M Academic Publishing LLC., 2020. http://dx.doi.org/10.12737/978686.
Texto completoSeslavin, Andrey. Theory of automatic control. Linear, continuous systems. ru: INFRA-M Academic Publishing LLC., 2021. http://dx.doi.org/10.12737/1014654.
Texto completoKoldaev, Viktor. Theoretical and methodological aspects of the use of information technologies in education. ru: INFRA-M Academic Publishing LLC., 2021. http://dx.doi.org/10.12737/1014651.
Texto completoAlekseev, Valeriy. Discrete mathematics. ru: INFRA-M Academic Publishing LLC., 2020. http://dx.doi.org/10.12737/1172256.
Texto completoPuhal'skiy, Vitaliy. Introduction to Genetics. ru: INFRA-M Academic Publishing LLC., 2021. http://dx.doi.org/10.12737/1019851.
Texto completoMartynova, Tat'yana, Irina Suponickaya, Yuliya Ageeva, Igor' Gorichev, Ol'ga Koval'chukova y Boleslavna Svetlana. Inorganic chemistry. ru: INFRA-M Academic Publishing LLC., 2023. http://dx.doi.org/10.12737/1860987.
Texto completoBalackiy, Evgeniy, Natal'ya Ekimova, Aleksandr Rudnev y Aleksandr Gusev. New approaches to modeling economic development. ru: INFRA-M Academic Publishing LLC., 2022. http://dx.doi.org/10.12737/1862597.
Texto completoCapítulos de libros sobre el tema "Stable graph"
Fleiner, Tamás. "On Stable Matchings and Flows". En Graph Theoretic Concepts in Computer Science, 51–62. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-16926-7_7.
Texto completoMüller, Haiko. "On the Stable Degree of Graphs". En Graph-Theoretic Concepts in Computer Science, 148–59. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-34611-8_17.
Texto completoBiró, Péter, Walter Kern, Daniël Paulusma y Péter Wojuteczky. "The Stable Fixtures Problem with Payments". En Graph-Theoretic Concepts in Computer Science, 49–63. Berlin, Heidelberg: Springer Berlin Heidelberg, 2016. http://dx.doi.org/10.1007/978-3-662-53174-7_4.
Texto completoLe, Van Bang y Bert Randerath. "On Stable Cutsets in Line Graphs". En Graph-Theoretic Concepts in Computer Science, 263–71. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001. http://dx.doi.org/10.1007/3-540-45477-2_24.
Texto completoGanesh, Aadityan, H. V. Vishwa Prakash, Prajakta Nimbhorkar y Geevarghese Philip. "Disjoint Stable Matchings in Linear Time". En Graph-Theoretic Concepts in Computer Science, 94–105. Cham: Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-86838-3_7.
Texto completoKun, Jeremy, Brian Powers y Lev Reyzin. "Anti-coordination Games and Stable Graph Colorings". En Algorithmic Game Theory, 122–33. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-41392-6_11.
Texto completoKahraman, Cengiz, Alexander Bozhenyuk y Margarita Knyazeva. "Internally Stable Set in Intuitionistic Fuzzy Graph". En Lecture Notes in Networks and Systems, 566–72. Cham: Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-031-09173-5_65.
Texto completoAndrade, Diogo V., Endre Boros y Vladimir Gurvich. "On Graphs Whose Maximal Cliques and Stable Sets Intersect". En Optimization Problems in Graph Theory, 3–63. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-94830-0_2.
Texto completoBiró, Péter, Matthijs Bomhoff, Petr A. Golovach, Walter Kern y Daniël Paulusma. "Solutions for the Stable Roommates Problem with Payments". En Graph-Theoretic Concepts in Computer Science, 69–80. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-34611-8_10.
Texto completoDemange, Marc, D. de Werra, J. Monnot y Vangelis Th Paschos. "Weighted Node Coloring: When Stable Sets Are Expensive". En Graph-Theoretic Concepts in Computer Science, 114–25. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/3-540-36379-3_11.
Texto completoActas de conferencias sobre el tema "Stable graph"
Buzmakov, Aleksey, Sergei O. Kuznetsov y Amedeo Napoli. "Efficient Mining of Subsample-Stable Graph Patterns". En 2017 IEEE International Conference on Data Mining (ICDM). IEEE, 2017. http://dx.doi.org/10.1109/icdm.2017.88.
Texto completoHu, Minyang, Hong Chang, Bingpeng Ma y Shiguang Shan. "Learning Continuous Graph Structure with Bilevel Programming for Graph Neural Networks". En Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}. California: International Joint Conferences on Artificial Intelligence Organization, 2022. http://dx.doi.org/10.24963/ijcai.2022/424.
Texto completoKamkar, Iman, Sunil Gupta, Cheng Li, Dinh Phung y Svetha Venkatesh. "Stable clinical prediction using graph support vector machines". En 2016 23rd International Conference on Pattern Recognition (ICPR). IEEE, 2016. http://dx.doi.org/10.1109/icpr.2016.7900148.
Texto completoHu, Nan, Raif Rustamov y Leonidas Guibas. "Stable and Informative Spectral Signatures for Graph Matching". En 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2014. http://dx.doi.org/10.1109/cvpr.2014.296.
Texto completoCervino, Juan, Luana Ruiz y Alejandro Ribeiro. "Training Stable Graph Neural Networks Through Constrained Learning". En ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2022. http://dx.doi.org/10.1109/icassp43922.2022.9746912.
Texto completoGao, Zhan y Elvin Isufi. "Learning Stable Graph Neural Networks via Spectral Regularization". En 2022 56th Asilomar Conference on Signals, Systems, and Computers. IEEE, 2022. http://dx.doi.org/10.1109/ieeeconf56349.2022.10051821.
Texto completoIsufi, Elvin, Andreas Loukas y Geert Leus. "Autoregressive moving average graph filters a stable distributed implementation". En 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2017. http://dx.doi.org/10.1109/icassp.2017.7952931.
Texto completoKim, Haklin. "On the maximum stable set of a permutation graph". En the 28th annual Southeast regional conference. New York, New York, USA: ACM Press, 1990. http://dx.doi.org/10.1145/98949.99111.
Texto completoLeng, Zhiying, Jiaying Chen, Hubert P. H. Shum, Frederick W. B. Li y Xiaohui Liang. "Stable Hand Pose Estimation under Tremor via Graph Neural Network". En 2021 IEEE Virtual Reality and 3D User Interfaces (VR). IEEE, 2021. http://dx.doi.org/10.1109/vr50410.2021.00044.
Texto completoJiang, Aimin, Beilu Ni, Jiaan Wan y Hon Keung Kwan. "Stable ARMA Graph Filter Design via Partial Second-Order Factorization". En 2019 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, 2019. http://dx.doi.org/10.1109/iscas.2019.8702252.
Texto completoInformes sobre el tema "Stable graph"
Moeller, Daniel, Ramamohan Paturi y Moshe Hoffman. Jealousy Graphs: Structure and Complexity of Decentralized Stable Matching. Fort Belvoir, VA: Defense Technical Information Center, enero de 2013. http://dx.doi.org/10.21236/ada600700.
Texto completoGallagher, B. The State of the Art in Graph-Based Pattern Matching. Office of Scientific and Technical Information (OSTI), marzo de 2006. http://dx.doi.org/10.2172/895418.
Texto completoQi, Fei, Zhaohui Xia, Gaoyang Tang, Hang Yang, Yu Song, Guangrui Qian, Xiong An, Chunhuan Lin y Guangming Shi. A Graph-based Evolutionary Algorithm for Automated Machine Learning. Web of Open Science, diciembre de 2020. http://dx.doi.org/10.37686/ser.v1i2.77.
Texto completoStriuk, Andrii, Olena Rybalchenko y Svitlana Bilashenko. Development and Using of a Virtual Laboratory to Study the Graph Algorithms for Bachelors of Software Engineering. [б. в.], noviembre de 2020. http://dx.doi.org/10.31812/123456789/4462.
Texto completoNieto-Castanon, Alfonso. CONN functional connectivity toolbox (RRID:SCR_009550), Version 18. Hilbert Press, 2018. http://dx.doi.org/10.56441/hilbertpress.1818.9585.
Texto completoNieto-Castanon, Alfonso. CONN functional connectivity toolbox (RRID:SCR_009550), Version 20. Hilbert Press, 2020. http://dx.doi.org/10.56441/hilbertpress.2048.3738.
Texto completoNieto-Castanon, Alfonso. CONN functional connectivity toolbox (RRID:SCR_009550), Version 19. Hilbert Press, 2019. http://dx.doi.org/10.56441/hilbertpress.1927.9364.
Texto completoMikhaleva, E., E. Babikova, G. Bezhashvili, M. Ilina y I. Samkova. VALUE STREAM PROGRAM. Sverdlovsk Regional Medical College, diciembre de 2022. http://dx.doi.org/10.12731/er0618.03122022.
Texto completoСоловйов, В. М. y В. В. Соловйова. Моделювання мультиплексних мереж. Видавець Ткачук О.В., 2016. http://dx.doi.org/10.31812/0564/1253.
Texto completoShah, Ayesha, Jan Olek y Rebecca S. McDaniel. Real Life Experience with Major Pavement Types. Purdue University, 2022. http://dx.doi.org/10.5703/1288284317371.
Texto completo