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)

Related topics

Related topics

7 relations
AlgorithmApproximate max-flow min-cut theoremComputer scienceKinetic data structure

Broader (1)

Analysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Space and Time Efficient Parallel Graph Decomposition, Clustering, and Diameter Approximation
We develop a novel parallel decomposition strategy for unweighted, undirected graphs, based on growing disjoint connected… 
2011
2011
Efficient Distributed Communication in Ad-Hoc Radio Networks
We present new distributed deterministic solutions to two communication problems in n-node ad-hoc radio networks: rumor gathering… 
2010
2010
Towards the randomized k-server conjecture: a primal-dual approach
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
Distributed Algorithms for Approximating Wireless Network Capacity
  • M. Dinitz
  • Proceedings IEEE INFOCOM
  • 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… 
2009
2009
Resolving the Topology Mismatch Problem in Unstructured Peer-to-Peer Networks
Prior studies show that more than 70 percent of communication paths in a popular unstructured peer-to-peer (P2P) system (i.e… 
2008
2008
Substructuring Preconditioners for Mortar Discretization of a Degenerate Evolution Problem
In this paper we present new efficient variants of substructuring preconditioners for algebraic linear systems arising from the… 
2006
2006
Local approximation schemes for topology control
This paper presents a distributed algorithm for wireless ad-hoc networks that runs in polylogarithmic number of rounds in the… 
2005
2005
A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem
Consider a synchronous network of processors, modeled by directed or undirected graph $G = (V,E)$, in which in each round every… 
2001
2001
Scalable Sparse Topologies with Small Spectrum
One of the fundamental properties of a graph is the number of distinct eigenvalues of its adjacency or Laplacian matrix… 
1995
1995
E cient Self Simulation Algorithmsfor Recon gurable Arrays
There are several reconnguring-network models of parallel computation that are considered in the published literature, depending… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)