Results 221 to 230 of about 60,982 (263)

Upper and Lower Bounds of Table Sums

Algebra Colloquium, 2021
For a group [Formula: see text], we produce upper and lower bounds for the sum of the entries of the Brauer character table of [Formula: see text] and the projective indecomposable character table of [Formula: see text]. When [Formula: see text] is a [Formula: see text]-separable group, we show that the sum of the entries in the table of Isaacs ...
Chen, Xiaoyou, Lewis, Mark L., Tong-Viet, Hung P.   +2 more
openaire   +1 more source

Upper and Lower Bounds for Selection on the Mesh

Algorithmica, 1998
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Anne Condon, Lata Narayanan
openaire   +2 more sources

Upper and Lower Bounds on the Power of Advice

SIAM Journal on Computing, 2016
Summary: Proving superpolylogarithmic lower bounds for dynamic data structures has remained an open problem despite years of research. Pǎtraşcu proposed an exciting approach for breaking this barrier via a two-player communication model in which one player gets private advice at the beginning of the protocol.
Arkadev Chattopadhyay, Jeff Edmonds, Faith Ellen, Toniann Pitassi   +3 more
openaire   +1 more source

Respecting Lower Bounds In Uniform Lower and Upper Bounded Facility Location Problem

Theoretical Computer Science, 2021
With growing emphasis on e-commerce marketplace platforms where we have a central platform mediating between the seller and the buyer, it becomes important to keep a check on the availability and profitability of the central store. A store serving too less clients can be non-profitable and a store getting too many orders can lead to bad service to the ...
Neelima Gupta, Sapna Grover, Rajni Dabas
openaire   +1 more source

Lower bounds and upper bounds for chromatic polynomials

Journal of Graph Theory, 1993
AbstractIn this paper we give lower bounds and upper bounds for chromatic polynomials of simple undirected graphs on n vertices having m edges and girth exceeding g © 1993 John Wiley & Sons, Inc.
openaire   +2 more sources

Lower and upper bounds for stokes eigenvalues

Calcolo
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yue, Yifan, Chen, Hongtao, Zhang, Shuo
openaire   +1 more source

An upper and a lower bound for tick synchronization

[1992] Proceedings Real-Time Systems Symposium, 2003
The tick synchronization problem is defined and studied in the semisynchronous complete network with n processes. An algorithm for the tick synchronization problem enables each process to make an estimate of real time close enough to those of other processes.
Mavronicolas, Marios, Mavronicolas, Marios   +1 more
openaire   +2 more sources