Zobrazeno 1 - 10
of 4 383
pro vyhledávání: '"van Rhijn, A. A."'
Autor:
Manthey, Bodo, van Rhijn, Jesse
We show that the problem of counting the number of 2-optimal tours in instances of the Travelling Salesperson Problem (TSP) on complete graphs is #P-complete. In addition, we show that the expected number of 2-optimal tours in random instances of the
Externí odkaz:
http://arxiv.org/abs/2410.18650
We show that the simplest local search heuristics for two natural Euclidean clustering problems are PLS-complete. First, we show that the Hartigan--Wong method for $k$-Means clustering is PLS-complete, even when $k = 2$. Second, we show the same resu
Externí odkaz:
http://arxiv.org/abs/2312.14916
Autor:
Catarina F. Almeida, Benjamin S. Gully, Claerwen M. Jones, Lukasz Kedzierski, Sachith D. Gunasinghe, Michael T. Rice, Richard Berry, Nicholas A. Gherardin, Trang T. Nguyen, Yee-Foong Mok, Josephine F. Reijneveld, D. Branch Moody, Ildiko Van Rhijn, Nicole L. La Gruta, Adam P. Uldrich, Jamie Rossjohn, Dale I. Godfrey
Publikováno v:
Nature Communications, Vol 15, Iss 1, Pp 1-18 (2024)
Abstract αβ T cell receptors (αβTCRs) co-recognise antigens when bound to Major Histocompatibility Complex (MHC) or MHC class I-like molecules. Additionally, some αβTCRs can bind non-MHC molecules, but how much intact antigen reactivities are a
Externí odkaz:
https://doaj.org/article/a4fb52352ddb44ba9d2176f3352758f0
Autor:
Manthey, Bodo, van Rhijn, Jesse
We analyze the running time of the Hartigan-Wong method, an old algorithm for the $k$-means clustering problem. First, we construct an instance on the line on which the method can take $2^{\Omega(n)}$ steps to converge, demonstrating that the Hartiga
Externí odkaz:
http://arxiv.org/abs/2309.10368
Autor:
Manthey, Bodo, van Rhijn, Jesse
We analyze a tour-uncrossing heuristic for the Travelling Salesperson Problem, showing that its worst-case approximation ratio is $\Omega(n)$ and its average-case approximation ratio is $\Omega(\sqrt{n})$ in expectation. We furthermore evaluate the a
Externí odkaz:
http://arxiv.org/abs/2302.11264
Autor:
Manthey, Bodo, van Rhijn, Jesse
The 2-opt heuristic is a simple local search heuristic for the Travelling Salesperson Problem (TSP). Although it usually performs well in practice, its worst-case running time is poor. Attempts to reconcile this difference have used smoothed analysis
Externí odkaz:
http://arxiv.org/abs/2211.16908
Autor:
Esther R.C. Janssen, Ilona M. Punt, Johan van Soest, Yvonne F. Heerkens, Hillegonda A. Stallinga, Huib ten Napel, Lodewijk W. van Rhijn, Barend Mons, Andre Dekker, Paul C. Willems, Nico L.U. van Meeteren
Publikováno v:
BMC Medical Informatics and Decision Making, Vol 24, Iss 1, Pp 1-12 (2024)
Abstract An ever-increasing amount of data on a person’s daily functioning is being collected, which holds information to revolutionize person-centered healthcare. However, the full potential of data on daily functioning cannot yet be exploited as
Externí odkaz:
https://doaj.org/article/bed68761d8224ade96c790aaa56a5c44
Autor:
Tessa Ladner, Anna J. Black, Homayoun Zargar, Jonathan L. Wright, Andrew C. Thorpe, Todd M. Morgan, Jeff M. Holzbeierlein, Michael S. Cookson, Niels-Erik Jacobsen, Adrian S. Fairey, Colin P. N. Dinney, Maria C. Mir, Laura-Maria Krabbe, Jeffrey S. Montgomery, Nikhil Vasdev, Evan Y. Yu, Evanguelos Xylinas, Andrew J. Stephenson, Jay B. Shah, Siamak Daneshmand, Kamran Zargar-Shoshtari, Philippe E. Spiess, Laura S. Mertens, Bas W. G. van Rhijn, Petros Grivas, Wassim Kassouf, Marc A. Dall’Era, Srikala S. Sridhar, Jonathan S. McGrath, Jonathan Aning, Shahrokh F. Shariat, Trinity J. Bivalacqua, Scott A. North, Daniel A. Barocas, Yair Lotan, Peter C. Black
Publikováno v:
Société Internationale d’Urologie Journal, Vol 5, Iss 3, Pp 202-213 (2024)
Objectives: Perioperative blood transfusion (PBT) has been associated with worse survival after radical cystectomy (RC) in patients with muscle-invasive bladder cancer (MIBC). Here, we evaluated the association between PBT and survival after RC that
Externí odkaz:
https://doaj.org/article/014c07b617934d568005c539c0294ffb
Autor:
Norman van Rhijn, Can Zhao, Narjes Al-Furaiji, Isabelle S. R. Storer, Clara Valero, Sara Gago, Harry Chown, Clara Baldin, Rachael-Fortune Grant, Hajer Bin Shuraym, Lia Ivanova, Olaf Kniemeyer, Thomas Krüger, Elaine Bignell, Gustavo H. Goldman, Jorge Amich, Daniela Delneri, Paul Bowyer, Axel A. Brakhage, Hubertus Haas, Michael J. Bromley
Publikováno v:
Nature Communications, Vol 15, Iss 1, Pp 1-16 (2024)
Abstract More than 10 million people suffer from lung diseases caused by the pathogenic fungus Aspergillus fumigatus. Azole antifungals represent first-line therapeutics for most of these infections but resistance is rising, therefore the identificat
Externí odkaz:
https://doaj.org/article/b48ee6e7b3ac4ef8ac88712d8df32311
Autor:
Manthey, Bodo, van Rhijn, Jesse
We analyze simulated annealing (SA) for simple randomized instances of the Traveling Salesperson Problem. Our analysis shows that the theoretically optimal cooling schedule of Hajek explores members of the solution set which are in expectation far fr
Externí odkaz:
http://arxiv.org/abs/2208.11444