Prof. Dr. José Ra. Portillo Fernández

Investigación

Novedades:
Publicados recientemente:
Artículos
Optimal preparation of graph states,
con A. Cabello, L. E. Danielsen y A. J. López-Tárrida.
Phys. Rev. A 83, 042314 (2011)
Memory cost of quantum contextuality,
con M. Kleinmann, O. Guhne, J.A. Larsson y A. Cabello,
New J. Phys. 13 113011 doi:10.1088/1367-2630/13/11/113011
Trabajos enviados
Artículos
Cover Contact Graphs.
con N. Atienza, N. de Castro, C. Cortés Parejo, M. A. Garrido, C. Grima, et. al.:
Monochromatic Geometric K-Factors in Red-Blue Sets With White and Steiner Points.
con Delia Garijo Royo, Maria Ángeles Garrido Vizuete, Clara Isabel Grima Ruiz, Alberto Márquez Pérez, Maria Auxiliadora Moreno Gonzalez, et. al.:
Experimental fully contextual correlations
con Elias Amselem, Lars Eirik Danielsen, Antonio J. Lopez-Tarrida, Mohamed Bourennane y Adan Cabello. (ArxiV)
Quantum Social Networks
con A. Cabello, L. E. Danielsen y A. J. López-Tárrida.
En curso
Artículos
Quantum Graphs,
con A. Cabello, L. E. Danielsen y A. J. López-Tárrida.
Kochen-Specker's Theorem: an inferior bound.
(con A. Cabello y G. Potel)
Orthogonal Wiring with Fixed Vertices.
(con M.A. Garrido, A. Márquez y P. Reyes).
PURL: An algoritmh for certain polynonial-time solvable classes of satisfiability.
(con J.I. Rodrigues).
A SAT-based Polynomial Algorithm for Geometric Problems.
(con J.I. Rodrigues).
The $2$-OPT graph of hamiltonian cycles.
(con N. Atienza y P. Reyes)
Orthogonal representation of graphs.
Spiders with four legs.
(con C. Balbuena, M.K. Guevara y P. Reyes)
Emergency algorithms.
(con P. Cardoso, P. Guerrero, M. Jesus, A. Márquez y J.I. Rodrigues)
Three color-Ramsey numbers for B2.
(con L. Boza)
 Enlace a publicaciones y currículum

Líneas

Satisfacibilidad (Satisfiability)

  • Clases polinomiales de satisfacibilidad
  • Algoritmos de resolución de problemas geométricos

Teoría de Grafos

  • Conexiones ortogonales (Orthogonal wiring): Trazados ortogonales con vértices prefijados
  • Grafos de ciclos hamiltonianos
  • Grafos extremales
    • Conjetura de Erdös-Sós
    • Números de Ramsey
  • Grafos geométricos
    • k-factores
    • Contact cover graphs
  • Representación ortogonal de grafos

Grafos para la Mecánica Cuántica

  • Medida de la cuanticidad de una red
  • Preparación óptima de estados grafo
  • Entrelazamiento
  • Teorema de Köchen-Specker (Conjetura de Peres)
  • Pruebas SÍ implica NO
  • Representación ortogonal de grafos

Algoritmos para situaciones de emergencia

Página base

Investigación

 Docencia

 Software Libre

 Personales

  Enlaces

Modificado: 2011 10 19