Items where Division is "Mathematics" and Year is 2018

Article

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Fukasawa, Ricardo and Sanitàa, Laura (2018) Opposite elements in clutters. Mathematics of Operations Research, 43 (2). pp. 428-459. ISSN 0364-765X

Abdi, Ahmad ORCID: 0000-0002-3008-4167 and Guenin, Bertrand (2018) Packing odd T-joins with at most two terminals. Journal of Graph Theory, 87 (4). pp. 587-652. ISSN 0364-9024

Abdi, Ahmad ORCID: 0000-0002-3008-4167 and Pashkovich, Kanstantsin (2018) Delta minors, delta free clutters, and entanglement. SIAM Journal on Discrete Mathematics, 32 (3). pp. 1750-1774. ISSN 0895-4801

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Pashkovich, Kanstantsin and Cornuéjols, Gérard (2018) Ideal clutters that do not pack. Mathematics of Operations Research, 43 (2). pp. 533-553. ISSN 0364-765X

Alpern, Steve, Lidbetter, Thomas and Papadaki, Katerina ORCID: 0000-0002-0755-1281 (2018) Optimizing periodic patrols against short attacks on the line and other networks. European Journal of Operational Research. ISSN 0377-2217

Anthony, Martin ORCID: 0000-0002-7796-6044 and Ratsaby, Joel (2018) Large width nearest prototype classification on general distance spaces. Theoretical Computer Science, 738 (22). pp. 65-79. ISSN 0304-3975

Anthony, Martin ORCID: 0000-0002-7796-6044 and Ratsaby, Joel (2018) Large-width bounds for learning half-spaces on distance spaces. Discrete Applied Mathematics. ISSN 0166-218X

Barmpalias, George, Elwes, Richard and Lewis-Pye, Andrew (2018) Digital morphogenesis via Schelling segregation. Nonlinearity, 31 (4). 1593 - 1638. ISSN 0951-7715

Barmpalias, George, Elwes, Richard and Lewis-Pye, Andy (2018) Minority population in the one-dimensional Schelling model of segregation. Journal of Statistical Physics. ISSN 0022-4715

Barmpalias, George, Lewis-Pye, Andrew and Li, Angsheng (2018) Pointed computations and Martin-Löf randomnesss. Computability, 7 (2-3). pp. 171-177. ISSN 2211-3568

Biggs, Norman (2018) Game, set, and graph. British Journal for the History of Mathematics. ISSN 2637-5451

Biggs, Norman (2018) John Reynolds of the Mint: a mathematician in the service of King and Commonwealth. Historia Mathematica. ISSN 0315-0860

Bingham, N. H. and Ostaszewski, Adam ORCID: 0000-0003-2630-8663 (2018) Beyond Lebesgue and Baire IV: density topologies and a converse Steinhaus-Weil theorem. Topology and its Applications, 239. pp. 274-292. ISSN 0166-8641

Bingham, N. H. and Ostaszewski, Adam ORCID: 0000-0003-2630-8663 (2018) Set theory and the analyst. European Journal of Mathematics. ISSN 2199-675X

Brightwell, Graham, Fairthorne, Marianne and Luczak, Malwina J. (2018) The supermarket model with bounded queue lengths in equilibrium. Journal of Statistical Physics, 173 (3-4). pp. 1149-1194. ISSN 0022-4715

Brightwell, Graham, House, Thomas and Luczak, Malwina J. (2018) Extinction times in the subcritical stochastic SIS logistic epidemic. Journal of Mathematical Biology, 77 (2). pp. 455-493. ISSN 0303-6812

Cooper, Barry, Lewis-Pye, Andrew, Li, Angsheng, Pan, Yicheng and Yong, Xi (2018) Establishing social cooperation: the role of hubs and community structure. Network Science, 6 (2). pp. 251-264. ISSN 2050-1242

Corsten, Jan and Frankl, Nóra (2018) A note on diameter-Ramsey sets. European Journal of Combinatorics, 71. pp. 51-54. ISSN 0195-6698

Czichowsky, Christoph Johannes ORCID: 0000-0002-3513-6843, Peyre, Rémi, Schachermayer, Walter and Yang, Junjian (2018) Shadow prices, fractional Brownian motion, and portfolio optimisation under transaction costs. Finance and Stochastics, 22 (1). pp. 161-180. ISSN 0949-2984

Del Pia, Alberto, Musitelli, Antoine and Zambelli, Giacomo (2018) On matrices with the Edmonds-Johnson property arising from bidirected graphs. Journal of Combinatorial Theory, Series B, 130. pp. 49-91. ISSN 0095-8956

Edwards, Katherine, Girão, António, van den Heuvel, Jan ORCID: 0000-0003-0897-9148, Kang, Ross J., Puleo, Gregory J. and Sereni, Jean-Sébastien (2018) Extension from precoloured sets of edges. Electronic Journal of Combinatorics, 25 (3). P3.1. ISSN 1077-8926

Fernholz, E. Robert, Karatzas, Ioannis and Ruf, Johannes ORCID: 0000-0003-3616-2194 (2018) Volatility and arbitrage. Annals of Applied Probability, 28 (1). pp. 378-417. ISSN 1050-5164

Fraenkel, Aviezri, Larsson, Urban, Santos, Carlos P. and von Stengel, Bernhard ORCID: 0000-0002-3488-8322 (2018) Special issue on combinatorial game theory. International Journal of Game Theory, 47 (2). pp. 375-377. ISSN 0020-7276

Frieze, Alan, Pegden, Wesley and Sorkin, Gregory B. ORCID: 0000-0003-4935-7820 (2018) The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights. SIAM Journal on Discrete Mathematics, 32 (3). pp. 2115-2133. ISSN 0895-4801

Gandy, Axel and Veraart, Luitgard A. M. ORCID: 0000-0003-1183-2227 (2018) Adjustable network reconstruction with applications to CDS exposures. Journal of Multivariate Analysis. ISSN 0047-259X

Gapeev, Pavel V. ORCID: 0000-0002-1346-2074 and Al Motairi, Hessah (2018) Perpetual American defaultable options in models with random dividends and partial information. Risks, 64 (4). ISSN 2227-9091

Gapeev, Pavel V. ORCID: 0000-0002-1346-2074, Brockhaus, Olivier and Dubois, Mathieu (2018) On some functionals of the first passage times in models with switching stochastic volatility. International Journal of Theoretical and Applied Finance. ISSN 0219-0249

Gossner, Olivier ORCID: 0000-0003-3950-0208 and Kuzmics, Christoph (2018) Preferences under ignorance. International Economic Review. ISSN 0020-6598

Gossner, Olivier ORCID: 0000-0003-3950-0208 and Steiner, Jakub (2018) On the cost of misperception: general results and behavioural applications. Journal of Economic Theory, 177. pp. 816-847. ISSN 0022-0531

Hujdurović, Ademir, Husić, Edin, Milanič, Martin, Rizzi, Romeo and Tomescu, Alexandru (2018) Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theorem. ACM Transactions on Algorithms, 14 (2). p. 20. ISSN 1549-6325

Jelínek, Vít and Kucera, Stanislav (2018) On the structure of matrices avoiding interval-minor patterns. Advances in Applied Mathematics, 101. pp. 70-99. ISSN 0196-8858

Kazan, Erol, Tan, Chee-Wee, Lim, Eric T.K, Sørensen, Carsten ORCID: 0000-0002-2002-9383 and Damsgaard, Jan (2018) Disentangling digital platform competition: the case of UK mobile payment platforms. Journal of Management Information Systems, 35 (1). 180 - 219. ISSN 0742-1222

Larsson, Martin and Ruf, Johannes ORCID: 0000-0003-3616-2194 (2018) Stochastic exponentials and logarithms on stochastic intervals: a survey. Journal of Mathematical Analysis and Applications. pp. 1-14. ISSN 0022-247X

Lewis-Pye, Andrew (2018) The search for natural definability in the Turing degrees. Computability, 7 (2-3). pp. 189-235. ISSN 2211-3568

Lin, Aaron, Makhul, Mehdi, Mojarrad, Hossein Nassajian, Schicho, Josef, Swanepoel, Konrad ORCID: 0000-0002-1668-887X and de Zeeuw, Frank (2018) On sets defining few ordinary circles. Discrete and Computational Geometry, 59 (1). pp. 59-87. ISSN 0179-5376

Naszódi, Márton and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2018) Arrangements of homothets of a convex body II. Contributions to Discrete Mathematics, 13 (2). 116 - 123. ISSN 1715-0868

Prokaj, Vilmos and Ruf, Johannes ORCID: 0000-0003-3616-2194 (2018) Local martingales in discrete time. Electronic Communications in Probability, 23 (31). ISSN 1083-589X

Sasane, Amol ORCID: 0000-0001-5566-9877 (2018) A potpourri of algebraic properties of the ring of periodic distributions. Bulletin of the Belgian Mathematical Society, 25 (5). pp. 755-776. ISSN 1370-1444

Simon, Robert Samuel and Tomkowicz, Grzegorz (2018) A Bayesian game without ϵ-equilibria. Israel Journal of Mathematics, 227 (1). pp. 215-231. ISSN 0021-2172

Singh, Mohit and Végh, László A. ORCID: 0000-0003-1152-200X (2018) Approximating minimum cost connectivity orientation and augmentation. SIAM Journal on Computing, 47 (1). pp. 270-293. ISSN 0097-5397

Svensson, Ola, Tarnawski, Jakub and Végh, László A. ORCID: 0000-0003-1152-200X (2018) Constant factor approximation for ATSP with two edge weights. Mathematical Programming, 172 (1-2). pp. 371-397. ISSN 0025-5610

Zervos, Mihail ORCID: 0000-0001-5194-6881, Oliveira, Carlos and Duckworth, Kate (2018) An investment model with switching costs and the option to abandon. Mathematical Methods of Operations Research, 88 (3). pp. 417-443. ISSN 1432-2994

van den Heuvel, Jan ORCID: 0000-0003-0897-9148 and Wood, David R. (2018) Improper colourings inspired by Hadwiger’s conjecture. Journal of the London Mathematical Society, 98 (1). 129 - 148. ISSN 0024-6107

Book Section

Allen, Peter ORCID: 0000-0001-6555-3501, Koch, Christoph, Parczyk, Olaf and Person, Yury (2018) Finding tight hamilton cycles in random hypergraphs faster. In: Bender, M., Farach-Colton, M. and Mosteiro, M., (eds.) LATIN 2018: theoretical informatics. Lecture Notes in Computer Science (10807). Springer Berlin / Heidelberg, Cham, Switzerland, pp. 28-36. ISBN 9783319774039

Dadush, Daniel, Végh, László A. ORCID: 0000-0003-1152-200X and Zambelli, Giacomo (2018) Geometric rescaling algorithms for submodular function minimization. In: Czumaj, Artur, (ed.) Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Proceedings. Society for Industrial and Applied Mathematics, Philadelphia, USA, pp. 832-848. ISBN 978-611975031

Naszódi, Márton, Pach, János and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2018) Sphere-of-influence graphs in normed spaces. In: Discrete Geometry and Symmetry: In Honor of Károly Bezdek’s and Egon Schulte’s 60th Birthdays. Springer International (Firm), Cham, Switzerland.

Olver, Neil ORCID: 0000-0001-8897-5459, Pruhs, Kirk, Schewior, Kevin, Sitters, Rene and Stougie, Leen (2018) The itinerant list update problem. In: Epstein, L and Erlebach, T, (eds.) Approximation and Online Algorithms: WAOA 2018. Lecture Notes in Computer Science,11312. Springer Berlin / Heidelberg, FIN, pp. 310-326. ISBN 9783030046927

Svensson, Ola, Tarnawski, Jakub and Végh, László A. ORCID: 0000-0003-1152-200X (2018) A constant-factor approximation algorithm for the asymmetric traveling salesman problem. In: Proceedings of 50th Annual ACM SIGACT Symposium on the Theory of Computing (STOC’18). Association for Computing Machinery, New York, NY, pp. 204-213. ISBN 9781450355599

Swanepoel, Konrad ORCID: 0000-0002-1668-887X (2018) Combinatorial distance geometry in normed spaces. In: Ambrus, Gergely, Barany, Imre, Boroczky, Karoly J., Fejes Toth, Gabor and Pach, János, (eds.) New Trends in Intuitive Geometry. Bolyai Society Mathematical Studies. Springer Berlin / Heidelberg, Berlin, Germany, 407 - 458. ISBN 9783662574126

Conference or Workshop Item

Dadush, Daniel, Guzmán, Cristóbal and Olver, Neil ORCID: 0000-0001-8897-5459 (2018) Fast, deterministic and sparse dimensionality reduction. In: ACM SIAM Symposium on Discrete Algorithms, 2018-01-07 - 2018-01-10, Astor Crowne Plaza, New Orleans, United States, USA.