Institution
School for Advanced Studies in the Social Sciences
Facility•Villejuif, France•
About: School for Advanced Studies in the Social Sciences is a facility organization based out in Villejuif, France. It is known for research contribution in the topics: Population & Politics. The organization has 1230 authors who have published 2084 publications receiving 57740 citations. The organization is also known as: Ecole des Hautes Etudes en Sciences Sociales & EHESS.
Papers published on a yearly basis
Papers
More filters
••
11 Jul 2018
TL;DR: A new constant factor approximation algorithm for the (connected) \mboxdistance- r dominating set problem on graph classes of bounded expansion, based on a distributed computation of sparse neighborhood covers of small radius on bounded expansion classes.
Abstract:
oindent We provide a new constant factor approximation algorithm for the (connected) \mboxdistance- r dominating set problem on graph classes of bounded expansion. Classes of bounded expansion include many familiar classes of sparse graphs such as planar graphs and graphs with excluded (topological) minors, and notably, these classes form the most general subgraph closed classes of graphs for which a sequential constant factor approximation algorithm for the distance- r dominating set problem is currently known. Our algorithm can be implemented in the \congestbc model of distributed computing and uses $Oof(r^2 log n)$ communication rounds. % Our techniques, which may be of independent interest, are based on a distributed computation of sparse neighborhood covers of small radius on bounded expansion classes. We show how to compute an r -neighborhood cover of radius~$2r$ and overlap $f(r)$ on every class of bounded expansion in $Oof(r^2log n)$ communication rounds for some function~ f .% in the \congestbc model. % Finally, we show how to use the greater power of the local model to turn any distance- r dominating set into a constantly larger connected distance- r dominating set in $3r+1$ rounds on any class of bounded expansion. Combining this algorithm, e.g., with the constant factor approximation algorithm for dominating sets on planar graphs of Lenzen et al.\ gives a constant factor approximation algorithm for connected dominating sets on planar graphs in a constant number of rounds in the local model, where the approximation ratio is only $6$ times larger than that of Lenzen et al.'s algorithm.
24 citations
••
TL;DR: It is proved that a toroidal map has a tessellation representation if and only if its universal cover is 2-connected and those graphs that admit such an embedding in the torus are characterized.
Abstract: The model of the torus as a parallelogram in the plane with opposite sides identified enables us to define two families of parallel lines and to tessellate the torus, then to associate to each tessellation a toroidal map with an upward drawing. It is proved that a toroidal map has a tessellation representation if and only if its universal cover is 2-connected. Those graphs that admit such an embedding in the torus are characterized.
24 citations
••
TL;DR: The “rebirth index” that is proposed to quantify this phenomenon may be used as a complementary quality-defining criterion, in addition to final citation counts, to uncover a prediction method for citations based on the structure of references only, at publication time.
24 citations
••
TL;DR: In this paper, the authors use variation in the geographic boundaries of politically-powerful industrial interests to estimate the effect of inter-state externalities on firm performance, and show that, controlling for firm fixed effects, the performance of firms substantially improves with an increase in the number of neighboring regions under influence of multi-regional business groups compared to the number influenced by local business groups.
24 citations
•
TL;DR: In this article, the authors consider whether earned wealth affects bidding behavior in an induced-value second-price auction and find people bid more sincerely in the auction with earned wealth given monetary incentives; earned wealth did not induce sincere bidding in hypothetical auctions.
Abstract: This paper considers whether earned wealth affects bidding behavior in an induced-value second-price auction. We find people bid more sincerely in the auction with earned wealth given monetary incentives; earned wealth did not induce sincere bidding in hypothetical auctions.
24 citations
Authors
Showing all 1316 results
Name | H-index | Papers | Citations |
---|---|---|---|
Philippe Aghion | 122 | 507 | 73438 |
Andrew J. Martin | 84 | 819 | 36203 |
Jean-Jacques Laffont | 83 | 332 | 32930 |
Jonathan Grainger | 78 | 329 | 19719 |
Jacques Mehler | 78 | 188 | 23493 |
James S. Wright | 77 | 514 | 23684 |
Thomas Piketty | 69 | 251 | 36227 |
Dan Sperber | 67 | 207 | 32068 |
Arthur M. Jacobs | 67 | 260 | 14636 |
Jacques Mairesse | 66 | 310 | 20539 |
Andrew E. Clark | 65 | 318 | 28819 |
François Bourguignon | 63 | 287 | 18250 |
Emmanuel Dupoux | 63 | 267 | 14315 |
Marc Barthelemy | 61 | 215 | 25783 |
Pierre-André Chiappori | 61 | 230 | 18206 |