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.
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… 
2011
2011
Tight bounds on information dissemination in sparse mobile networks
Motivated by the growing interest in mobile systems, we study the dynamics of information dissemination between agents moving… 
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… 
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… 
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… 
2001
2001
Private Information Retrieval Based on the Subgroup Membership Problem
Many algorithmic problems, which are used to prove the security of a cryptographic system, are shown to be characterized as the… 
1997
1997
Efficient VLSI Layouts for Homogeneous Product Networks
In this paper, we develop generalized methods to layout homogeneous product networks with any number of dimensions, and analyze… 
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)