Zobrazeno 1 - 10
of 77
pro vyhledávání: '"David G. Harris"'
Autor:
David G. Harris, Jacques T. Janson
Publikováno v:
SA Heart Journal, Vol 5, Iss 2 (2017)
Off-pump coronary artery bypass (OPCAB) surgery is a procedure that is still not widely used by all cardiac surgeons. In the USA about 20-25% of coronary artery bypass graft (CABG) surgery is done offpump. Current literature suggests that both OPCAB
Externí odkaz:
https://doaj.org/article/73db9692c7504a8baac73555dd976ffe
Autor:
Nikhil Bansal, David G. Harris
Publikováno v:
Random Structures & Algorithms. 62:52-67
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f549c3120e6a2eaa71d03e9d144bdaab
https://doi.org/10.1002/rsa.21086
https://doi.org/10.1002/rsa.21086
Publikováno v:
Journal of the ACM. 69:1-18
In the k -cut problem, we want to find the lowest-weight set of edges whose deletion breaks a given (multi)graph into k connected components. Algorithms of Karger and Stein can solve this in roughly O ( n 2k ) time. However, lower bounds from conject
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0093117e2590ac009be2c63866f9cfe2
https://doi.org/10.1145/3478018
https://doi.org/10.1145/3478018
Autor:
David G. Harris
Publikováno v:
ACM Transactions on Algorithms. 17:1-32
The Lovász Local Lemma (LLL) shows that, for a collection of “bad” events B in a probability space that are not too likely and not too interdependent, there is a positive probability that no events in B occur. Moser and Tardos (2010) gave sequen
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::61d2bc690297dfd0a1401a4de598b971
https://doi.org/10.1145/3392035
https://doi.org/10.1145/3392035
Publikováno v:
Random Structures & Algorithms. 58:68-93
We consider positive covering integer programs, which generalize set cover and which have attracted a long line of research developing (randomized) approximation algorithms. Srinivasan (2006) gave a rounding algorithm based on the FKG inequality for
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1b4c895e50ba61b18eebb83f4494dd4c
https://doi.org/10.1002/rsa.20964
https://doi.org/10.1002/rsa.20964
Autor:
David G. Harris
Publikováno v:
Random Structures & Algorithms. 57:97-131
The Lovasz Local Lemma (LLL) is a probabilistic tool which has been used to show the existence of a variety of combinatorial structures with good "local" properties. The "LLL-distribution" can be used to show that the resulting structures have good g
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c6847e2e54308c2e4d81e0d3a5bf8758
https://doi.org/10.1002/rsa.20914
https://doi.org/10.1002/rsa.20914
Publikováno v:
ACM Transactions on Algorithms. 15:1-25
In this article, we give tight approximation algorithms for the k -center and matroid center problems with outliers. Unfairness arises naturally in this setting: certain clients could always be considered as outliers. To address this issue, we introd
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f148cfc275ea46379a88c0577a69800e
https://doi.org/10.1145/3311953
https://doi.org/10.1145/3311953
Autor:
David G. Harris, Vance Faber
Publikováno v:
Random Structures & Algorithms. 55:153-159
Motivated by the Erd\H{o}s-Faber-Lov\'{a}sz (EFL) conjecture for hypergraphs, we consider the list edge coloring of linear hypergraphs. We show that if the hyper-edge sizes are bounded between $i$ and $C_{i,\epsilon} \sqrt{n}$ inclusive, then there i
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c4917c96773db404da39fd4643a719cd
https://doi.org/10.1002/rsa.20843
https://doi.org/10.1002/rsa.20843
Autor:
Lale A. Ertuglu, Melis Sahinoz, Aseel Alsouqi, Serpil Muge Deger, Andrew Guide, Mindy Pike, Cassianne Robinson‐Cohen, Elvis Akwo, Michael Pridmore, Rachelle Crescenzi, Meena S. Madhur, Annet Kirabo, David G. Harrison, Friedrich C. Luft, Jens Titze, T. Alp Ikizler, Jorge L. Gamboa
Publikováno v:
Physiological Reports, Vol 12, Iss 13, Pp n/a-n/a (2024)
Abstract Background and Aims High tissue sodium accumulation and intermuscular adipose tissue (IMAT) are associated with aging, type 2 diabetes, and chronic kidney disease. In this study, we aim to investigate whether high lower‐extremity tissue so
Externí odkaz:
https://doaj.org/article/2d80718d9ae942958f38c50f8e47b5b3