Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Graph theory, identifying codes, random subgraphs, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory
File Description: 21 p.; application/pdf
Relation: http://intlpress.com/site/pub/pages/journals/items/joc/content/vols/0008/0001/a003/index.html; Foucaud, F., Perarnau, G., Serra, O. Random subgraphs make identification affordable. "Journal of Combinatorics", 2 Gener 2017, vol. 8, núm. 1, p. 57-77.; http://hdl.handle.net/2117/112330
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta, Computer science--Mathematics, Probabilistic method, Rainbow subgraphs, Switching techniques, Informàtica--Matemàtica
File Description: 7 p.; application/pdf
Relation: http://www.sciencedirect.com/science/article/pii/S1571065317301245?via%3Dihub; Cano, M., Perarnau-Llobet, G., Serra, O. Rainbow spanning subgraphs in bounded edge–colourings of graphs with large minimum degree. "Electronic notes in discrete mathematics", 1 Agost 2017, vol. 61, p. 1-7.; http://hdl.handle.net/2117/111531
Authors: Ball, Simeon Michael, Pepe, Valentina
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística, Graph theory, Forbidden subgraph, Norm graph, Grafs, Teoria de
File Description: 6 p.; application/pdf
Relation: http://www.sciencedirect.com/science/article/pii/S0012365X15004094; MTM2008-06620-C03-01- Spanish Ministry of Science and Education and the project 2014-SGR-1147 of the Catalan Research Council; Ball, S., Pepe, V. Forbidden subgraphs in the norm graph. "Discrete mathematics", 6 Abril 2016, vol. 339, núm. 4, p. 1206-1211.; http://hdl.handle.net/2117/115152
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinations, Ascending subgraph decomposition, Sumset partition problem, Combinacions (Matemàtica)
File Description: 8 p.; application/pdf
Relation: http://www.sciencedirect.com/science/article/pii/S1571065314000055; Aroca, J.; Llado, A.; Slamin, S. On the ascending subgraph decomposition problem for bipartite graphs. "Electronic notes in discrete mathematics", Setembre 2014, vol. 46, p. 19-26.; http://hdl.handle.net/2117/26088
Authors: Foucaud, Florent, Klasing, Ralf, Slater, Peter J
Subject Terms: Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica, Graph theory, centroidal dimension, metric dimension, location-domination, identification, IDENTIFYING CODES, SUBGRAPHS, Grafs, Teoria de
File Description: 13 p.; application/pdf
Relation: Foucaud, F.; Klasing, R.; Slater, P. Centroidal bases in graphs. "Networks", 01 Setembre 2014, vol. 64, núm. 2, p. 96-108.; http://hdl.handle.net/2117/24395
Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Subject Terms: Graph theory, alliance, induced subgraph, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory
File Description: 21 p.; application/pdf
Relation: MTM2005-08990-C02-01; TEC2005-03575; 2005SGR00256; http://hdl.handle.net/2117/2284
Availability: http://hdl.handle.net/2117/2284
Contributors: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Subject Terms: Àrees temàtiques de la UPC::Informàtica, Optimal graph matching, Error-correcting graph matching, Attributed relational graph, Graph edit distance, Subgraph isomorphism, Maximum common subgraph, Minimum common supergraph
File Description: 10 p.; application/postscript
Relation: LSI-01-2-R; Fernández, M., Valiente, G. "A Graph distance metric combining maximum common subgraph and minimum common supergraph". 2001.; http://hdl.handle.net/2117/97631
Availability: http://hdl.handle.net/2117/97631
Contributors: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Subject Terms: Àrees temàtiques de la UPC::Informàtica, Memetic algorithm, Minimum weighted k-cardinality tree subgraph problem
File Description: 6 p.; application/postscript
Relation: LSI-01-12-R; Blesa, M., Moscato, P., Xhafa, F. "A Memetic algorithm for the minimum weighted k-cardinality tree subgraph problem". 2001.; http://hdl.handle.net/2117/97659
Availability: http://hdl.handle.net/2117/97659
Contributors: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Subject Terms: Àrees temàtiques de la UPC::Informàtica::Programació, Binary decision diagrams, BDDs, Subgraph isomorphisms
File Description: 10 p.; application/postscript
Relation: LSI-99-33-R; Cortadella, J., Valiente, G. "A Relational view of subgraph isomorphism". 1999.; http://hdl.handle.net/2117/93081
Availability: http://hdl.handle.net/2117/93081
Contributors: Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions, Universitat Politècnica de Catalunya. SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions
Subject Terms: Àrees temàtiques de la UPC::Enginyeria de la telecomunicació, Graph theory, Block codes, Entropy codes, Linear codes, Parity check codes, Tree codes, LDPC code syndrome entropy analysis, Code subgraph analysis, Linear block code syndrome entropy bound, Factor graph representation, Entropy chain rule decomposition, Density evolution, Belief propagation analysis, Asymptotic MAP upper bound, Grafs, Teoria de
File Description: 5 p.; application/pdf
Relation: http://ieeexplore.ieee.org/document/7593128/; Matas, D., Lamarca, M. Analysis of LDPC code syndrome entropy based on subgraphs. A: International Symposium on Turbo Codes and Iterative Information Processing. "2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC): 5-9 September, 2016: Brest, France". Brest: Institute of Electrical and Electronics Engineers (IEEE), 2016, p. 315-319.; http://hdl.handle.net/2117/96486
Contributors: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors, Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents
Subject Terms: Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat, Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Modelització matemàtica, Algorithms and architectures for advanced scientific computing, Computer algorithms, Median graph, Genetic search, Maximum common subgraph, Graph matching, Structural pattern recognition, Algorismes computacionals -- Processament de dades, Algorismes genètics
File Description: 10 p.; application/pdf
Relation: http://dx.doi.org/10.1016/j.patcog.2009.01.034; Ferrer, M.; Valveny, E.; Serratosa, F. Median graphs: a genetic approach based on new theoretical properties. "Pattern recognition", 2009, vol. 42, núm. 9, p. 2003-2012.; http://hdl.handle.net/2117/19211
Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització, Mathematical optimization, stochastic gradient descent, subgraph, robots PARAULES AUTOR: SLAM, graphical model representation, iterative optimization methods, preconditioned conjugate gradients, quadratic convergence, spanning tree, Optimització matemàtica, Classificació INSPEC::Optimisation
File Description: 6 p.; application/pdf
Relation: http://dx.doi.org/10.1109/IROS.2010.5650422; Dellaert, F. [et al.]. Subgraph-preconditioned conjugate gradients for large scale SLAM. A: IEEE/RSJ International Conference on Intelligent Robots and Systems. "2010 IEEE/RSJ International Conference on Intelligent Robots and Systems". Taipei: 2010, p. 2566-2571.; http://hdl.handle.net/2117/12343