Results 121 to 130 of about 2,715,030 (252)

Floral richness drives flower–insect networks in city gardens and allotments

Ecological Entomology, EarlyView.
Floral richness was the main driver of flower visits within green spaces whilst green space in the surrounding landscape influenced flower visits by amplifying the effects of floral richness. Native plants received more visits than non‐native plants, although flower visitor richness to non‐native plants increased later in the season as non‐native plant
Emma Plant, Ria Dunkley, William A. O. McGhee, Dominic J. McCafferty, Davide M. Dominoni   +4 more
wiley   +1 more source

On cyclic orthogonal double covers of circulant graphs by special infinite graphs

AKCE International Journal of Graphs and Combinatorics, 2017
In this article, a technique to construct cyclic orthogonal double covers (CODCs) of regular circulant graphs by certain infinite graph classes such as complete bipartite and tripartite graphs and disjoint union of butterfly and is introduced.
R. El-Shanawany, A. El-Mesady
doaj   +1 more source

Tree Convex Bipartite Graphs: NP-Complete Domination, Hamiltonicity and Treewidth

, 2014
There are seven graph problems grouped into three classes of domination, Hamiltonicity and treewidth, which are known to be NP-complete for bipartite graphs, but tractable for convex bipartite graphs. We show these problems to remain NP-complete for tree
Zihan Lei, Tang, Ziyang, Xu, Ke, Hao Chen, Lei, Zihan, Liu, Tian, Chaoyi Wang, Ke Xu, Chen, Hao, Ziyang Tang, Tian Liu, Wang, Chaoyi   +11 more
core   +1 more source

Linking the Comparison and Graphical Approaches to Bipartite Matching

International Statistical Review, EarlyView.
Summary Bipartite record linkage has the goal of identifying observations referring to the same individual, called coreferent observations, across two distinct non‐duplicated datasets. The two main approaches to solve this task are the Fellegi–Sunter model, which relies on pairwise comparisons of observations, and the graphical record linkage model ...
Edoardo Redivo
wiley   +1 more source

Decomposition of Complete, Complete Bipartite, and Complete Tripartite Graphs into Half-Sunlet Graphs of Order Twelve

Mathematics
The half-sunlet graph HS3k is a 2k-cycle with a pendant edge at every alternate vertex (|V|=|E|=3k). We give a complete decomposition theory for HS12 (k=4), characterising when HS12 decomposes G for G complete, complete bipartite, and complete tripartite.
Gajendran Palaniyandi, Aramuthakannan Soundararajan, Sandhya Soundararajan   +2 more
doaj   +1 more source

Minimal path decomposition of complete bipartite graphs

, 2017
This paper deals with the subject of minimal path decomposition of complete bipartite graphs. A path decomposition of a graph is a decomposition of it into simple paths such that every edge appears in exactly one path.
Constantinou, Costas, Ellinas, Georgios
core   +1 more source

Exact and metaheuristic approaches to minimizing makespan in parallel machine scheduling with conflicting jobs

International Transactions in Operational Research, EarlyView.
Abstract We address the scheduling conflicting jobs on parallel identical machines problem with makespan minimization, a classical and computationally challenging variant of parallel machine scheduling. We develop and evaluate three distinct solution methodologies: a novel constraint programming (CP) formulation, and two metaheuristics: a multi ...
Roberto Maria Rosati, Dinh Quy Ta, Minh Hoàng Hà, Andrea Schaerf   +3 more
wiley   +1 more source

Decomposition of Certain Complete Bipartite Graphs into Prisms

Discussiones Mathematicae Graph Theory, 2017
Häggkvist [6] proved that every 3-regular bipartite graph of order 2n with no component isomorphic to the Heawood graph decomposes the complete bipartite graph K6n,6n.
Froncek Dalibor
doaj   +1 more source

How to optimise tournament draws: The case of the FIFA World Cup

International Transactions in Operational Research, EarlyView.
Abstract The organisers of major sports competitions use different policies with respect to constraints in the group draw. Our paper aims to rationalise these choices by analysing the trade‐off between attractiveness (the number of games played by teams from the same geographic zone) and fairness (the departure of the draw mechanism from a uniform ...
László Csató
wiley   +1 more source

Long‐Term Metabolic Outcomes Following Bariatric Surgery: A Systematic Review, Meta‐Analysis, and Meta‐Regression

Obesity Reviews, EarlyView.
ABSTRACT Bariatric surgery (BS) has short‐ and medium‐term benefits in improving metabolic syndrome (MetS) components, but its long‐term impact remains incompletely characterized. This systematic review and meta‐analysis aimed to quantify the long‐term effects of BS (≥ 5 years) on fasting blood glucose (FBG), HDL cholesterol, triglycerides (TG), waist ...
Bernardo Paz Barboza, Pietro Ferrara, Lisa Ye, Lorenzo Losa, Gianluca Perseghin, Giovanni Cesana, Paolo Berta, Lorenzo Giovanni Mantovani   +7 more
wiley   +1 more source