• Bounding the expected length of longest common subsequences and forests 

      Scheihing, R.; Navarro, G.; Gavaldà Mestre, Ricard; Baeza-Yates, R. (1998-09-01)
      Report de recerca
      Accés obert
      We present improvements to two techniques to find lower and upper bounds for the expected length of longest common subsequences and forests of two random sequences of the same length, over a fixed size, uniformly ...
    • Bounds and adaptivity for 3D limit analysis 

      Muñoz, José J.; Bonet Carbonell, Javier; Huerta, Antonio; Peraire Guitart, Jaume (2009-06-08T10:28:14Z)
      Text en actes de congrés
      Accés obert
      In the present paper we compute upper and lower bounds for limit analysis in two and three dimensions. From the solution of the discretised upper and lower bound problems, and from the optimum displacement rate and stress ...
    • Bounds for the Nakamura number 

      Freixas Bosch, Josep; Kurz, Sascha (Springer, 2019-04)
      Article
      Accés obert
      The Nakamura number is an appropriate invariant of a simple game to study the existence of social equilibria and the possibility of cycles. For symmetric (quota) games its number can be obtained by an easy formula. For ...
    • Computational limit analysis for anchors and retaining walls 

      Muñoz Romero, José; Lyamin, Andrei V.; Huerta, Antonio (Universitat Politècnica de Catalunya. Escola Tècnica Superior de Camins Canals i Ports de Barcelona, 2011-11-15)
      Comunicació de congrés
      Accés obert
      The computation of the bearing capacity of engineering structures commonly relays on results obtained for simple academic examples. Recent developments in computational limit analysis have allowed engineers to compute ...
    • Fixed subgroups are compressed in surface groups 

      Zhang, Qiang; Ventura Capell, Enric; Wu, Jianchun (2015-08-01)
      Article
      Accés obert
      For a compact surface Sigma (orientable or not, and with boundary or not), we show that the fixed subgroup, Fix B, of any family B of endomorphisms of pi(1)(Sigma) is compressed in pi(1)(Sigma), i.e. rk(Fix B) <= rk(H) for ...
    • Reliability bounds for fault-tolerant systems with deferred repair using bounding split regenerative randomization 

      Temsamani, Jamal; Carrasco, Juan A. (2013-08)
      Article
      Accés obert
      A numerically stable method is developed which computes seemingly tight bounds at a small computational cost relative to the model size, when that model size is large, for the unreliability and bounds for the unreliability ...
    • Strict upper and lower boundswith adaptive remeshing in limit state analysis 

      Muñoz, José J.; Huerta, Antonio; Bonet Carbonell, Javier; Peraire Guitart, Jaume (2009-04-03T10:56:47Z)
      Text en actes de congrés
      Accés obert
      By writing the limit state analysis as an optimisation problem, and after resorting to suitable discretisations of the stress and velocity field, we compute strict bounds of the load factor. The optimisation problem is ...