Results 1  10
of
16,248
Fibonacci Heaps and Their Uses in Improved Network optimization algorithms
, 1987
"... In this paper we develop a new data structure for implementing heaps (priority queues). Our structure, Fibonacci heaps (abbreviated Fheaps), extends the binomial queues proposed by Vuillemin and studied further by Brown. Fheaps support arbitrary deletion from an nitem heap in qlogn) amortized tim ..."
Abstract

Cited by 739 (18 self)
 Add to MetaCart
matching), improved from O(nm log0dn+2)n); (4) O(mj3(m, n)) for the minimum spanning tree problem, improved from O(mloglo&,,.+2,n), where j3(m, n) = min {i 1 log % 5 m/n). Note that B(m, n) 5 log*n if m 2 n. Of these results, the improved bound for minimum spanning trees is the most striking, although
The fundamental properties of natural numbers
 Journal of Formalized Mathematics
, 1989
"... Summary. Some fundamental properties of addition, multiplication, order relations, exact division, the remainder, divisibility, the least common multiple, the greatest common divisor are presented. A proof of Euclid algorithm is also given. MML Identifier:NAT_1. WWW:http://mizar.org/JFM/Vol1/nat_1.h ..."
Abstract

Cited by 688 (73 self)
 Add to MetaCart
. The following proposition is true (2) 1 For every X such that 0 ∈ X and for every x such that x ∈ X holds x+1 ∈ X and for every k holds k ∈ X. Let n, k be natural numbers. Then n+k is a natural number. Let n, k be natural numbers. Note that n+k is natural. In this article we present several logical schemes
Paml 4: Phylogenetic analysis by maximum likelihood
 Mol. Biol. Evol
, 2007
"... PAML, currently in version 4, is a package of programs for phylogenetic analyses of DNA and protein sequences using maximum likelihood (ML). The programs may be used to compare and test phylogenetic trees, but their main strengths lie in the rich repertoire of evolutionary models implemented, which ..."
Abstract

Cited by 1201 (28 self)
 Add to MetaCart
can be used to estimate parameters in models of sequence evolution and to test interesting biological hypotheses. Uses of the programs include estimation of synonymous and nonsynonymous rates (dN and dS) between two proteincoding DNA sequences, inference of positive Darwinian selection through
The irreducibility of the space of curves of given genus
 Publ. Math. IHES
, 1969
"... Fix an algebraically closed field k. Let Mg be the moduli space of curves of genus g over k. The main result of this note is that Mg is irreducible for every k. Of course, whether or not M s is irreducible depends only on the characteristic of k. When the characteristic s o, we can assume that k ~ ..."
Abstract

Cited by 506 (2 self)
 Add to MetaCart
Fix an algebraically closed field k. Let Mg be the moduli space of curves of genus g over k. The main result of this note is that Mg is irreducible for every k. Of course, whether or not M s is irreducible depends only on the characteristic of k. When the characteristic s o, we can assume that k
c n NOTES
"... STM study on micromorphology of pyrite and dynamic significance of ore formation ..."
Abstract
 Add to MetaCart
STM study on micromorphology of pyrite and dynamic significance of ore formation
Anti de Sitter space and holography
, 1998
"... Recently, it has been proposed by Maldacena that large N limits of certain conformal field theories in d dimensions can be described in terms of supergravity (and string theory) on the product of d+1dimensional AdS space with a compact manifold. Here we elaborate on this idea and propose a precise ..."
Abstract

Cited by 383 (7 self)
 Add to MetaCart
of particles in supergravity. As quantitative confirmation of this correspondence, we note that the KaluzaKlein modes of Type IIB supergravity on AdS5×S5 match with the chiral operators of N = 4 super YangMills theory in four dimensions. With some further assumptions, one can deduce a Hamiltonian version
Cooperation in the Finitely Repeated Prisoner's Dilemma
 Journal of Economic Theory
, 1982
"... A common observation in experiments involving finite repetition of the prisoners’ dilemma is that players do not always play the singleperiod dominant strategies (“finking”), but instead achieve some measure of cooperation. Yet finking at each stage is the only Nash equilibrium in the finitely repe ..."
Abstract

Cited by 388 (1 self)
 Add to MetaCart
forTat ” strategy. Journal of Economic Literature Classification Numbers: 026, 213. The purpose of this note is to demonstrate how reputation effects due to informational asymmetries can generate cooperative behavior in finitely repeated versions of the classic prisoners ’ dilemma. The methods employed are those
Black Hole Entropy Function, Attractors and Precision Counting of Microstates
, 2007
"... In these lecture notes we describe recent progress in our understanding of attractor mechanism and entropy of extremal black holes based on the entropy function formalism. We also describe precise computation of the microscopic degeneracy of a class of quarter BPS dyons in N = 4 supersymmetric strin ..."
Abstract

Cited by 324 (28 self)
 Add to MetaCart
In these lecture notes we describe recent progress in our understanding of attractor mechanism and entropy of extremal black holes based on the entropy function formalism. We also describe precise computation of the microscopic degeneracy of a class of quarter BPS dyons in N = 4 supersymmetric
Conformal deformation of a Riemannian metric to constant curvature
 J. Diff. Geome
, 1984
"... A wellknown open question in differential geometry is the question of whether a given compact Riemannian manifold is necessarily conformally equivalent to one of constant scalar curvature. This problem is known as the Yamabe problem because it was formulated by Yamabe [8] in 1960, While Yamabe&apos ..."
Abstract

Cited by 308 (0 self)
 Add to MetaCart
's paper claimed to solve the problem in the affirmative, it was found by N. Trudinger [6] in 1968 that Yamabe's paper was seriously incorrect. Trudinger was able to correct Yamabe's proof in case the scalar curvature is nonpositive. Progress was made on the case of positive scalar curvature by T
A Mathematical View of Interiorpoint Methods for Convex Optimization
 IN CONVEX OPTIMIZATION, MPS/SIAM SERIES ON OPTIMIZATION, SIAM
, 2001
"... These lecture notes aim at developing a thorough understanding of the core theory for interiorpoint methods. The overall theory continues to grow ata rapid rate but the core ideas have remained largely unchanged for several years, since Nesterov and Nemirovskii [1] published their pathbreaking, br ..."
Abstract

Cited by 271 (2 self)
 Add to MetaCart
specialists and PhD students. Therein lies the justification for these lecture notes. We develop the theory in R^n although most of the theory can be developed in arbitrary real Hilbert spaces. The restriction to finite dimensions is primarily for accessibility. The notes were developed largely in conjunction with a
Results 1  10
of
16,248