Sciweavers

21520 search results - page 10 / 4304
» Symmetric network computation
Sort
View
TIT
2011
149views more  TIT 2011»
13 years 2 months ago
Network Coding for Computing: Cut-Set Bounds
Abstract—The following network computing problem is considered. Source nodes in a directed acyclic network generate independent messages and a single receiver node computes a tar...
Rathinakumar Appuswamy, Massimo Franceschetti, Nik...
LICS
2007
IEEE
14 years 2 months ago
Symmetric Datalog and Constraint Satisfaction Problems in Logspace
We introduce symmetric Datalog, a syntactic restriction of linear Datalog and show that its expressive power is exactly that of restricted symmetric monotone Krom SNP. The deep re...
László Egri, Benoit Larose, Pascal T...
SIGECOM
2005
ACM
101views ECommerce» more  SIGECOM 2005»
14 years 1 months ago
Fairness and optimality in congestion games
We study two problems, that of computing social optimum and that of finding fair allocations, in the congestion game model of Milchtaich[8] Although we show that the general prob...
Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Na...
DMTCS
2010
112views Mathematics» more  DMTCS 2010»
13 years 5 months ago
Symmetric monochromatic subsets in colorings of the Lobachevsky plane
Taras O. Banakh, Artem Dudko, Dusan Repovs