Skip to search formSkip to main contentSkip to account menu

Polylogarithmic function

Known as: Polylogarithmic 
A polylogarithmic function in n is a polynomial in the logarithm of n, In computer science, polylogarithmic functions occur as the order of memory… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
We develop a novel parallel decomposition strategy for unweighted, undirected graphs, based on growing disjoint connected… 
Highly Cited
2012
Highly Cited
2012
Wireless Sensor Networks (WSNs) have acquired new features recently, i.e., both the sensor and the antenna of a node can be… 
2011
2011
We present new distributed deterministic solutions to two communication problems in n-node ad-hoc radio networks: rumor gathering… 
2010
2010
Recently, Coté et al. [10] proposed an approach for solving the k-server problem on Hierchically Separated Trees (HSTs). In… 
Highly Cited
2010
Highly Cited
2010
  • M. Dinitz
  • 2010
  • Corpus ID: 11366805
In this paper we consider the problem of maximizing wireless network capacity (a.k.a. one-shot scheduling) in both the protocol… 
2008
2008
In this paper we present new efficient variants of substructuring preconditioners for algebraic linear systems arising from the… 
2006
2006
This paper presents a distributed algorithm for wireless ad-hoc networks that runs in polylogarithmic number of rounds in the… 
2005
2005
Consider a synchronous network of processors, modeled by directed or undirected graph $G = (V,E)$, in which in each round every… 
2001
2001
One of the fundamental properties of a graph is the number of distinct eigenvalues of its adjacency or Laplacian matrix… 
1995
1995
There are several reconnguring-network models of parallel computation that are considered in the published literature, depending…