Results overview: Found 13 records in 0.01 seconds.
Research literature, 13 records found
Research literature 13 records found  1 - 10next  jump to record:
1.
12 p, 199.0 KB On a family of strongly regular graphs with λ = 1 / Bondarenko, Andriy ; Radchenko, Danylo ; Universitat Autònoma de Barcelona. Centre de Recerca Matemàtica
Vegeu el resum a l'inici del document del fitxer adjunt.
Centre de Recerca Matemàtica 2011 (Prepublicacions del Centre de Recerca Matemàtica ; 1082)  
2.
12 p, 193.2 KB On concentrators and related approximation constants / Bondarenko, Andriy ; Prymak, A ; Radchenko, Danylo ; Universitat Autònoma de Barcelona. Centre de Recerca Matemàtica
Pippenger [Pi77] showed the existence of (6m,4m,3m,6)-concentrator for each positive integer m using a probabilistic method. We generalize his approach and prove existence of (6m,4m,3m,5. 05)-concentrator (which is no longer regular, but has fewer edges). [...]
Centre de Recerca Matemàtica 2012 (Prepublicacions del Centre de Recerca Matemàtica ; 1127)  
3.
146 p, 6.6 MB Beyond the structure of SAT formulas / Giráldez Crú, Jesús ; Levy Díaz, Jordi, dir. ; Gonzàlez i Sabaté, Jordi (Universitat Autònoma de Barcelona. Departament de Ciències de la Computació) ; Universitat Autònoma de Barcelona. Departament de Ciències de la Computació
Hoy en día, muchos problemas del mundo real son codificados en instancias SAT y resueltos eficientemente por modernos SAT solvers. Estos solvers, usualmente conocidos como Conflict-Driven Clause Learning (CDCL: Aprendizaje de cláusulas guiado por conflictos) SAT solvers, incluyen una variedad de sofisticadas técnicas, como el aprendizaje de cláusulas, estructuras de datos perezosas, heurísticas de ramificación adaptativas basadas en los conflictos, o reinicios aleatorios, entre otros. [...]
Nowadays, many real-world problems are encoded into SAT instances and efficiently solved by modern SAT solvers. These solvers, usually known as Conflict-Driven Clause Learning (CDCL) SAT solvers, include a variety of sophisticated techniques, such as clause learning, lazy data structures, conflict-based adaptive branching heuristics, or random restarts, among others. [...]

[Barcelona] : Universitat Autònoma de Barcelona, 2016  
4.
162 p, 5.3 MB Vector space embedding of graphs via statistics of labelling information / Gibert Domingo, Jaume ; Valveny Llobet, Ernest, dir. (Universitat Autònoma de Barcelona. Departament de Ciències de la Computació) ; Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius
El reconeixement de patrons és la tasca que pretén distingir objectes entre diferents classes. Quan aquesta tasca es vol solucionar de forma automàtica un pas crucial és el com representar formalment els patrons a l'ordinador. [...]
Pattern recognition is the task that aims at distinguishing objects among different classes. When such a task wants to be solved in an automatic way a crucial step is how to formally represent such patterns to the computer. [...]

[Barcelona] : Universitat Autònoma de Barcelona, 2012  
5.
49 p, 496.4 KB Counterexamples to some pointwise estimates of the maximal Cauchy transform in terms of the Cauchy transform / Girela Sarrión, Daniel ; Tolsa Domènech, Xavier, tutor (Universitat Autònoma de Barcelona. Departament de Matemàtiques)
Motivated by the work of Mateu, Orobitg, Pérez and Verdera, who proved inequalities of the form T _*f\lesssim M(Tf) or T _*f\lesssim M^2(Tf) for certain singular integral operators T, such as the Hilbert or the Beurling transforms, we study the possibility of establishing this type of control for the Cauchy transform along a Lipschitz graph. [...]
Motivats per la feina de Mateu, Orobitg, Pérez i Verdera, que van provar desigualtats del tipus T _*f\lesssim M(Tf) o T _*f\lesssim M^2(Tf) per alguns operadors integrals singulars T, com les transformades de Beurling o de Hilbert, estudiem la possibilitat d'establir aquest tipus de control per la transformada de Cauchy al llarg d'un graf Lipschitz. [...]

2012  
6.
156 p, 8.9 MB Mètodes heurístics per al problema d'Steiner en grafs / Guitart Colom, Pere ; Basart i Muñoz, Josep M. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
Bellaterra : Universitat Autònoma de Barcelona, 2009
2 documents
7.
72 p, 1.4 MB Testing Cayley graph densities / Arzhantseva, Goulnara N. ; Guba, Víctor S. ; Lustig, Martin ; Préaux, Jean-Philippe ; Universitat Autònoma de Barcelona. Centre de Recerca Matemàtica
We present a computer-assisted analysis of combinatorial properties of the Cayley graphs of certain finitely generated groups: Given a group with a finite set of generators, we study the density of the corresponding Cayley graph, that is, the least upper bound for the average vertex degree (= number of adjacent edges) of any finite subgraph. [...]
Centre de Recerca Matemàtica 2006 (Prepublicacions del Centre de Recerca Matemàtica ; 666)  
8.
33 p, 301.9 KB The Patterson-Sullivan embedding and minimal volume entropy for outer space / Kapovich, Ilya ; Smirnova-Nagnibeda, Tatian ; Universitat Autònoma de Barcelona. Centre de Recerca Matemàtica
"Vegeu el resum a l'inici del document del fitxer adjunt".
Centre de Recerca Matemàtica 2005 (Prepublicacions del Centre de Recerca Matemàtica ; 622)  
9.
21 p, 196.4 KB Random graphs on surfaces / McDiarmid, Colin ; Universitat Autònoma de Barcelona. Centre de Recerca Matemàtica
Counting labelled planar graphs, and typical properties of random labelled planar graphs, have received much attention recently. We start the process here of extending these investigations to graphs embeddable on any fixed surface S. [...]
Centre de Recerca Matemàtica 2006 (Prepublicacions del Centre de Recerca Matemàtica ; 722)  
10.
32 p, 318.1 KB Orthogonal systems in finite grahps / Duncan, A. J. ; Kazachkov, I. V. ; Remeslennikov, V. N. ; Universitat Autònoma de Barcelona. Centre de Recerca Matemàtica
To a finite graph there corresponds a free partially commutative group: with the given graph as commutation graph. In this paper we construct an orthogonality theory for graphs and their corresponding free partially commutative groups. [...]
Centre de Recerca Matemàtica 2007 (Prepublicacions del Centre de Recerca Matemàtica ; 760)  

Research literature : 13 records found   1 - 10next  jump to record:
Interested in being notified about new results for this query?
Set up a personal email alert or subscribe to the RSS feed.