Matches in SemOpenAlex for { <https://semopenalex.org/work/W2299682210> ?p ?o ?g. }
- W2299682210 abstract "This dissertation focuses on theoretical issues of modeling and solving problems on real-world networks where computational intractability limits our current analysis capabilities. We present work on percolation properties of random structures and pure combinatorial problems, as well as algorithms on networks. We also present work in socio-economic sciences: mechanism design in online auctions and game-theoretical analysis of games over large sets of players. The first part of our work, on Geographical Threshold Graphs, provides a combinatorial analysis of a static model for networks that includes both geometric information and node weight information. The model allows properties such as diameter or degree distribution to be tuned. We derive conditions and bounds for the absence and existence of the giant component, as well as for connectivity, and give an explicit expression for the clustering coefficient. We also analyze a coloring algorithm together with the clique number, in order to derive bounds on the chromatic number. We then consider a game-theoretical analysis of congestion games over large sets of players by studying the price of mediation, as well as mechanism design in online auctions in the presence of reputation management. We define the optimal gambler/seller problem and derive optimal player's strategies for it. Finally, we study network synchronization, presenting near-optimal solutions to the problem of minimizing radio use in wireless network deployment. Improving upon previous results, we show optimal use of the radio for two processors and near-optimal use of the radio for synchronization of an arbitrary number of processors." @default.
- W2299682210 created "2016-06-24" @default.
- W2299682210 creator A5040226358 @default.
- W2299682210 creator A5043479061 @default.
- W2299682210 creator A5061939453 @default.
- W2299682210 date "2008-01-01" @default.
- W2299682210 modified "2023-09-27" @default.
- W2299682210 title "Models and tools for large graphs with imposed structural properties" @default.
- W2299682210 cites W11054613 @default.
- W2299682210 cites W1479863711 @default.
- W2299682210 cites W1494498837 @default.
- W2299682210 cites W1516806406 @default.
- W2299682210 cites W1519228721 @default.
- W2299682210 cites W1522185922 @default.
- W2299682210 cites W1526841711 @default.
- W2299682210 cites W1546119155 @default.
- W2299682210 cites W1547358889 @default.
- W2299682210 cites W1550636318 @default.
- W2299682210 cites W1566808229 @default.
- W2299682210 cites W1568371145 @default.
- W2299682210 cites W1572272766 @default.
- W2299682210 cites W1573579329 @default.
- W2299682210 cites W1591688405 @default.
- W2299682210 cites W1600475114 @default.
- W2299682210 cites W1627599966 @default.
- W2299682210 cites W1639336711 @default.
- W2299682210 cites W1653231547 @default.
- W2299682210 cites W1660264423 @default.
- W2299682210 cites W1954834360 @default.
- W2299682210 cites W1964005287 @default.
- W2299682210 cites W1966025295 @default.
- W2299682210 cites W1967049959 @default.
- W2299682210 cites W1971370665 @default.
- W2299682210 cites W1972200306 @default.
- W2299682210 cites W1976464463 @default.
- W2299682210 cites W1976969221 @default.
- W2299682210 cites W1979170109 @default.
- W2299682210 cites W1985250014 @default.
- W2299682210 cites W1988671533 @default.
- W2299682210 cites W1992227230 @default.
- W2299682210 cites W1993255855 @default.
- W2299682210 cites W1998698248 @default.
- W2299682210 cites W2008620264 @default.
- W2299682210 cites W2008979299 @default.
- W2299682210 cites W2010894431 @default.
- W2299682210 cites W2012634103 @default.
- W2299682210 cites W2015501977 @default.
- W2299682210 cites W2015710071 @default.
- W2299682210 cites W2016688817 @default.
- W2299682210 cites W2018093989 @default.
- W2299682210 cites W2018438786 @default.
- W2299682210 cites W2019789576 @default.
- W2299682210 cites W2021521923 @default.
- W2299682210 cites W2021677593 @default.
- W2299682210 cites W2024119396 @default.
- W2299682210 cites W2027377866 @default.
- W2299682210 cites W2032480605 @default.
- W2299682210 cites W2040232420 @default.
- W2299682210 cites W2040419749 @default.
- W2299682210 cites W2044881936 @default.
- W2299682210 cites W2046306310 @default.
- W2299682210 cites W2048324994 @default.
- W2299682210 cites W2048565150 @default.
- W2299682210 cites W2050071617 @default.
- W2299682210 cites W2051132263 @default.
- W2299682210 cites W2052215974 @default.
- W2299682210 cites W2054129049 @default.
- W2299682210 cites W2056380633 @default.
- W2299682210 cites W2056577277 @default.
- W2299682210 cites W2059191774 @default.
- W2299682210 cites W2061118827 @default.
- W2299682210 cites W2065543353 @default.
- W2299682210 cites W2067050450 @default.
- W2299682210 cites W2068871408 @default.
- W2299682210 cites W2069239201 @default.
- W2299682210 cites W2076798318 @default.
- W2299682210 cites W2078612414 @default.
- W2299682210 cites W2080797674 @default.
- W2299682210 cites W2083926190 @default.
- W2299682210 cites W2088532256 @default.
- W2299682210 cites W2088580372 @default.
- W2299682210 cites W2090513801 @default.
- W2299682210 cites W2095713941 @default.
- W2299682210 cites W2097147952 @default.
- W2299682210 cites W2097568888 @default.
- W2299682210 cites W2097743738 @default.
- W2299682210 cites W2098490656 @default.
- W2299682210 cites W2099570416 @default.
- W2299682210 cites W2099780436 @default.
- W2299682210 cites W2101267973 @default.
- W2299682210 cites W2101517602 @default.
- W2299682210 cites W2104112745 @default.
- W2299682210 cites W2108365287 @default.
- W2299682210 cites W2108614537 @default.
- W2299682210 cites W2109100253 @default.
- W2299682210 cites W2110100895 @default.
- W2299682210 cites W2110936068 @default.
- W2299682210 cites W2112794046 @default.
- W2299682210 cites W2112976607 @default.
- W2299682210 cites W2113233457 @default.