Sciweavers

CASC
2015
Springer
24views Mathematics» more  CASC 2015»
8 years 5 months ago
Quasi-Steady State - Intuition, Perturbation Theory and Algorithmic Algebra
This survey of mathematical approaches to quasi-steady state (QSS) phenomena provides an analytical foundation for an algorithmicalgebraic treatment of the associated (parameter-de...
Alexandra Goeke, Sebastian Walcher, Eva Zerz
CASC
2015
Springer
40views Mathematics» more  CASC 2015»
8 years 5 months ago
Automated Reasoning in Reduction Rings Using the Theorema System
Abstract. In this paper we present the computer-supported theory exploration, including both formalization and verification, of a theory in commutative algebra, namely the theory ...
Alexander Maletzky
CASC
2015
Springer
20views Mathematics» more  CASC 2015»
8 years 5 months ago
A Standard Basis Free Algorithm for Computing the Tangent Cones of a Space Curve
We outline a method for computing the tangent cone of a space curve at any of its points. We rely on the theory of regular chains and Puiseux series expansions. Our approach is nov...
Parisa Alvandi, Marc Moreno Maza, Éric Scho...
SAGT
2015
Springer
35views Game Theory» more  SAGT 2015»
8 years 5 months ago
Algorithmic Signaling of Features in Auction Design
In many markets, products are highly complex with an extremely large set of features. In advertising auctions, for example, an impression, i.e., a viewer on a web page, has numerou...
Shaddin Dughmi, Nicole Immorlica, Ryan O'Donnell, ...
SAGT
2015
Springer
14views Game Theory» more  SAGT 2015»
8 years 5 months ago
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria
Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
SAGT
2015
Springer
18views Game Theory» more  SAGT 2015»
8 years 5 months ago
Cost-Sharing Models in Participatory Sensing
In Smart City and Participatory Sensing initiatives the key concept is for user communities to contribute sensor information and form a body of knowledge that can be exploited by i...
Georgios Birmpas, Costas Courcoubetis, Ioannis Gio...
SAGT
2015
Springer
29views Game Theory» more  SAGT 2015»
8 years 5 months ago
Cost-Sharing Scheduling Games on Restricted Unrelated Machines
We study a very general cost-sharing scheduling game. An instance consists of k jobs and m machines and an arbitrary weighed bipartite graph denoting the job strategies. An edge co...
Guy Avni, Tami Tamir
SAGT
2015
Springer
28views Game Theory» more  SAGT 2015»
8 years 5 months ago
Characterization and Computation of Equilibria for Indivisible Goods
Abstract. We consider the problem of allocating indivisible goods using the leading notion of fairness in economics: the competitive equilibrium from equal incomes. Focusing on two...
Simina Brânzei, Hadi Hosseini, Peter Bro Mil...
SAGT
2015
Springer
36views Game Theory» more  SAGT 2015»
8 years 5 months ago
When Can Limited Randomness Be Used in Repeated Games?
Pavel Hubácek, Moni Naor, Jonathan Ullman