Browsing Waterloo Research by Title
Now showing items 1774-1793 of 2477
-
Polynomial bounds for chromatic number VI. Adding a four-vertex path
(Elsevier, 2023-05)A hereditary class of graphs is -bounded if there is a function f such that every graph G in the class has chromatic number at most f(!(G)), where !(G) is the clique number of G; and the class is polynomially bounded ... -
Polynomial bounds for chromatic number VII. Disjoint holes.
(Wiley, 2023-11)A hole in a graph G is an induced cycle of length at least four, and a k-multihole in G is the union of k pairwise disjoint and nonneighbouring holes. It is well know that if G does not contain any holes then its chromatic ... -
Polynomial bounds for chromatic number VII. Disjoint holes.
(Wiley, 2023-05-14)A hole in a graph G is an induced cycle of length at least four, and a k-multihole in G is the union of k pairwise disjoint and nonneighbouring holes. It is well known that if G does not contain any holes then its chromatic ... -
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree
(Wiley, 2022-09-07)Let H be a tree. It was proved by Rödl that graphs that do not contain H as an induced subgraph, and do not contain the complete bipartite graph Kt,t as a subgraph, have bounded chromatic number. Kierstead and Penrice ... -
Polynomial bounds for chromatic number. III. Excluding a double star
(Wiley, 2022-10)A “double star” is a tree with two internal vertices. It is known that the Gyárfás-Sumner conjecture holds for double stars, that is, for every double star H, there is a function fH such that if G does not contain H as ... -
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path
(Springer, 2023-09-15)A graph G is H -free if it has no induced subgraph isomorphic to H. We prove that a P5-free graph with clique number ω ≥ 3 has chromatic number at most ωlog2(ω). The best previous result was an exponential upper bound ... -
The polytomous discrimination index for prediction involving multistate processes under intermittent observation
(John Wiley & Sons Ltd., 2022-08-30)With the increasing importance of predictive modeling in health research comes the need for methods to rigorously assess predictive accuracy. We consider the problem of evaluating the accuracy of predictive models for ... -
Pompeius und die ,elf Städte‘ der Provinz Pontus
(Franz Steiner Verlag, 2022-12-01)The line of events from the death of Nikomedes IV through the Third Mithradatic War (73–63 BC) to the ratification of Pompey’s Eastern acts in Rome in 59 BC is well documented in our sources and well-studied in modern ... -
Pore network modeling of fibrous gas diffusion layers for polymer electrolyte membrane fuel cells
(Elsevier, 2007-11-08)A pore network model of the gas diffusion layer (GDL) in a polymer electrolyte membrane fuel cell is developed and validated. The model idealizes the GDL as a regular cubic network of pore bodies and pore throats following ... -
Pore network modeling of phase change in PEM fuel cell fibrous cathode
(Springer, 2017-12-01)A pore network model has been applied to the cathode side of a fuel cell membrane electrode assembly to investigate the mechanisms leading to liquid water formation in the cell. This model includes mass diffusion, liquid ... -
Pore network modeling of reaction-diffusion in hierarchical porous particles: the effects of microstructure
(Elsevier, 2017-07-24)A general framework based on pore network modeling is presented for simulation of reactive transport in a porous catalyst with a hierarchy of porosity. The proposed framework is demonstrated in the context of steady state ... -
Porous chitosan microspheres as microcarriers for 3D cell culture
(Elsevier, 2018-12-15)Highly porous chitosan microspheres (CSM) were prepared through emulsion-based thermally induced phase separation (TIPS) without using toxic crosslinkers and chemical porogenic agents other than ice. The CSM had an average ... -
The Positive and Negative Influence of Search Results on People's Decisions about the Efficacy of Medical Treatments
(ACM, 2017-10-01)People regularly use web search engines to investigate the efficacy of medical treatments. Search results can contain documents that present incorrect information that contradicts current established medical understanding ... -
Positive Gaming: Workshop on Gamification and Games for Wellbeing
(Association for Computing Machinery, 2017-10-15)Gamification and games have been used and studied in a variety of applications related with health and wellbeing. Nevertheless, there are very few studies aimed at designing games (whether serious games or recreational ... -
A Positive-definite Cut-cell Method for Strong Two-way Coupling Between Fluids and Deformable Bodies
(Association for Computing Machinery, 2017-07-28)We present a new approach to simulation of two-way coupling between inviscid free surface fluids and deformable bodies that exhibits several notable advantages over previous techniques. By fully incorporating the dynamics ... -
Post-Hackathon Learning Circles: Supporting Lean Startup Development
(ACM, 2020-04-25)Hackathons provide rapid, hands-on opportunities to explore innovative solutions to problems, but provide little support to teams in moving those solutions into practice. We explore the use of post-hackathon Learning Circles ... -
A Potential Field-Based Model Predictive Path-Planning Controller for Autonomous Road Vehicles
(Institute of Electrical and Electronics Engineers, 2016-09-26)Artificial potential fields and optimal controllers are two common methods for path planning of autonomous vehicles. An artificial potential field method is capable of assigning different potential functions to different ... -
The potential of peatlands as nature-based climate solutions
(Springer, 2022-09)Purpose of Review Despite covering only 3% of the land surface, peatlands represent the largest terrestrial organic carbon stock on the planet and continue to act as a carbon sink. Managing ecosystems to reduce greenhouse ... -
Powder bed binder jetting additive manufacturing of silicone structures
(Elsevier, 2018-05-01)The feasibility of a hybrid additive manufacturing (AM) method combining material extrusion and powder bed binder jetting (PBBJ) techniques for fabrication of structures made of silicone (polysiloxane) is investigated in ... -
Power asymmetry in conflict resolution with application to a water pollution dispute in China
(Wiley, 2015-10-01)The concept of power asymmetry is incorporated into the framework of the Graph Model for Conflict Resolution (GMCR) and then applied to a water pollution dispute in China in order to show how it can provide strategic ...