We study the entanglement game, which is a version of cops and robbers, on sparse graphs. While the minimum degree of a graph G is a lower bound for the number of cops needed to catch a robber in G, we show that the required number of cops can be much larger, even for graphs with small maximum degree. In particular, we show that there are 3-regular graphs where a linear number of cops are needed.

The chordotonal (Ch) organ, an internal stretch receptor located in the subepidermal layer, is one of the major sensory organs in the peripheral nervous system of Drosophila melanogaster. Although the cell lineage of the Ch organ has been well characterized in many studies, the determination machinery of Ch organ precursor cells (COPs) remains largely unresolved. Here we report that the rhomboi...

Cops and Robber is a pursuit and evasion game played on graphs that has received much attention. We consider an extension of Cops and Robber, distance k Cops and Robber, where the cops win if they are distance at most k from the robber in G. The cop number of a graph G is the minimum number of cops needed to capture the robber in G. The distance k analogue of the cop number, written ck(G), equa...

Collaborative Problem Solving (CoPS) comprises the combined competence of complex problem solving and communication skills as in CoPS situations a shared problem understanding has to be established and knowledge, skills and efforts of the individual team members have to be aligned to reach the common goal (c.f. Care & Griffin, in prep., p. 6; OECD, 2013, p.6). Although CoPS skills are of intere...

The aim of this paper is to provide organisational knowledge management teams with a new framework for assessing the performance of communities of practice (CoPs) in terms of efficiency by analysing trends of their efficiency changes. This paper uses the data envelopment analysis (DEA) method to analyse the knowledge sharing activities in CoPs, and classify CoPs into five types based on the tre...

Cops and robbers is a vertex-pursuit game played on graphs. In the classical cops-and-robbers game, a set of cops and a robber occupy the vertices of the graph and move alternately along the graph’s edges with perfect information about each other’s positions. If a cop eventually occupies the same vertex as the robber, then the cops win; the robber wins if she can indefinitely evade capture. Aig...

Supplier selection has significant impact on life cycle cost of complex product system (CoPS). In this paper, a new variant of supplier selection problem named life cycle supplier selection of CoPS (LSS&CoPS) problem is addressed. There are three kinds of choices for a manufacturer to complete a CoPS: self-made, purchasing the finished component and outsourcing. Different selection not only res...

The Nuclear Medicine Technology Certification Board presents Components of Preparedness Statements (COPS) to accompany its recently revised task list. The COPS expand the tasks identified as important to the practice of nuclear medicine technology. These tasks are developed through an extensive process called a task analysis, which is reviewed in the article. The COPS represent the final step i...

Nontyphoidal Salmonella enterica serovars Enteritidis and Typhimurium are a common cause of gastroenteritis but also cause invasive infections and enteric fever in certain hosts (young children in sub-Saharan Africa, the elderly, and immunocompromised individuals). Salmonella O polysaccharides (OPS) and flagellar proteins are virulence factors and protective antigens. The surface polysaccharide...