The search session has expired. Please query the service again.
Estudiamos la media y la varianza del tamaño de los árboles simplificados obtenidos a partir de árboles p-arios y generales. Se demuestra que ambos parámetros son lineales en el tamaño del input. Pero lo que creemos más interesante del artículo es la metodología seguida, que pensamos podría aplicarse al análisis de gran parte de algoritmos de simplificación sobre árboles. Tal técnica involucra un estudio de ciertas series de potencias formales, y la aplicación del teorema de Darboux-Polya para aproximaciones...
We connect the discrete logarithm problem over prime fields in the safe prime case to the logarithmic derivative.
The partial inverse minimum cut problem is to minimally
modify the capacities of a digraph such that
there exists a minimum cut with respect to the new capacities that
contains all arcs of a prespecified set. Orlin showed that the problem is
strongly NP-hard if the amount of
modification is measured by the weighted L1-norm. We prove that the problem
remains hard for the unweighted case and show that the
NP-hardness proof of Yang [RAIRO-Oper. Res.35 (2001) 117–126] for this problem with additional
bound...
Currently displaying 1 –
20 of
44