Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 2 January 2020Accepted: 17 September 2021Published online: 10 2022Keywordscombinatorics on words, word equations, systems equationsAMS Subject Headings68R15Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial and Applied Mathema...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 2 July 2019Accepted: 19 2021Published online: 21 October 2021Keywordsminimum latency tour, traveling repairman, approximation algorithms, interval orders, total completion timeAMS Subject Headings68W25, 90C27, 90C59, 90B06, 05C38Publication DataISSN (print): 0097-5397ISSN...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 29 May 2020Accepted: 28 September 2021Published online: 13 December 2021Keywordsspace complexity, derandomization, expander graphs, spectral sparsification, random walks, Laplacian systemsAMS Subject Headings68Q25Publication DataISSN (print): 0097-5397ISSN (online): 1095-...

This chapter considers the literature on urbanization and migration to cities from rural areas in developing and middle-income countries. The chapter assesses recent patterns, discusses traditional models, addresses more recent models of migration, presents some of the recent findings from the micro-econometric literature, and closes with a discussion of the role of cities in economic growth. C...

There are many situations in which buyers have a significant stake in what a firm learns about their demands. Specifically, any time that price discrimination is possible on an individual bases and repeat purchases are likely, buyers possess incentives for strategic manipulation of demand information. A simple two-period model in which a monopolist endeavors to learn about the demand parameter ...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 19 August 2019Accepted: 14 June 2021Published online: 18 November 2021Keywordsconstraint satisfaction, promise problem, polymorphism, linear programming, PCP theoremAMS Subject Headings68Q25, 68W25, 68R01, 08A70, 03B70Publication DataISSN (print): 0097-5397ISSN (online): ...

* During my seven years at Caltech, I had the pleasure of knowing Herb Ryser as a teacher and a colleague. It was difficult not to be inspired by Herb. He held such a deep understanding of combinatorics but was still honestly fascinated by the subject. Through his research, his books, and his students he added immeasurably to the wealth of combinatorial mathematics. + Work partially supported b...

∗Intelligent Systems Research Institute, National Institute of Advanced Industrial Science and Technology (AIST) Tsukuba Central 2, 1-1-1 Umezono, Tsukuba-shi, Ibaraki 305-8568, Japan E-mail: [email protected] ∗∗Technologic Arts Inc., Cosmos-Hongo 9F, 4-1-4 Hongo, Bunkyo-ku, Tokyo 113-0033, Japan ∗∗∗System Engineering Consultants Co., Ltd., Setagaya Business Square, 4-10-1 Yoga, Setagaya-ku, To...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 2 January 2020Accepted: 10 November 2020Published online: 18 February 2021Keywordscommunication complexity, query liftingAMS Subject Headings68Q17Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial and Applied MathematicsCODEN:...