Sciweavers

2981 search results - page 239 / 597
» Word Sense and Subjectivity
Sort
View
JACM
2000
119views more  JACM 2000»
15 years 6 months ago
A minimum spanning tree algorithm with Inverse-Ackermann type complexity
A deterministic algorithm for computing a minimum spanning tree of a connected graph is presented. Its running time is O(m (m, n)), where is the classical functional inverse of Ack...
Bernard Chazelle
ORDER
2000
82views more  ORDER 2000»
15 years 6 months ago
Embeddings into Orthomodular Lattices with Given Centers, State Spaces and Automorphism Groups
We prove that, given a nontrivial Boolean algebra B, a compact convex set S and a group G, there is an orthomodular lattice L with the center isomorphic to B, the automorphism grou...
John Harding, Mirko Navara
PE
2000
Springer
101views Optimization» more  PE 2000»
15 years 6 months ago
On the convergence of the power series algorithm
In this paper we study the convergence properties of the power series algorithm, which is a general method to determine (functions of) stationary distributions of Markov chains. W...
Gerard Hooghiemstra, Ger Koole
SIAMAM
2000
81views more  SIAMAM 2000»
15 years 6 months ago
Electrodiffusion Model of Rectangular Current Pulses in Ionic Channels of Cellular Membranes
A simplified electrodiffusion model for rectangular current pulses in ionic channels of biological membranes is presented. Numerical simulations and a dynamical systems analysis of...
Carl L. Gardner, Joseph W. Jerome, Robert S. Eisen...
SIAMDM
2000
77views more  SIAMDM 2000»
15 years 6 months ago
Recognizing Perfect 2-Split Graphs
A graph is a split graph if its vertices can be partitioned into a clique and a stable set. A graph is a k-split graph if its vertices can be partitioned into k sets, each of which...
Chính T. Hoàng, Van Bang Le