Sciweavers

3702 search results - page 371 / 741
» All Pairings Are in a Group
Sort
View
ESA
2009
Springer
129views Algorithms» more  ESA 2009»
16 years 2 months ago
Dynamic vs. Oblivious Routing in Network Design
Consider the robust network design problem of finding a minimum cost network with enough capacity to route all traffic demand matrices in a given polytope. We investigate the impa...
Navin Goyal, Neil Olver, F. Bruce Shepherd
SUM
2009
Springer
16 years 2 months ago
An Argument-Based Approach to Using Multiple Ontologies
Abstract. Logic-based argumentation offers an approach to querying and revising multiple ontologies that are inconsistent or incoherent. A common assumption for logic-based argumen...
Elizabeth Black, Anthony Hunter, Jeff Z. Pan
ASPDAC
2009
ACM
130views Hardware» more  ASPDAC 2009»
16 years 2 months ago
Analog placement with common centroid and 1-D symmetry constraints
— 1In this paper, we will present a placement method for analog circuits. We consider both common centroid and 1-D symmetry constraints, which are the two most common types of pl...
Linfu Xiao, Evangeline F. Y. Young
COMPGEOM
2009
ACM
16 years 2 months ago
On grids in topological graphs
A topological graph is a graph drawn in the plane with vertices represented by points and edges as arcs connecting its vertices. A k-grid in a topological graph is a pair of edge ...
Eyal Ackerman, Jacob Fox, János Pach, Andre...
SIGECOM
2009
ACM
112views ECommerce» more  SIGECOM 2009»
16 years 2 months ago
Network bargaining: algorithms and structural results
We consider models for bargaining in social networks, in which players are represented by vertices and edges represent bilateral opportunities for deals between pairs of players. ...
Tanmoy Chakraborty, Michael Kearns, Sanjeev Khanna