نتایج جستجو برای: سامانهی پیچیده cops

تعداد نتایج: 15954  

Journal: :Pain medicine 2011
Christina Nicolaidis Terry Chianello Martha Gerrity

OBJECTIVE The objective of the study was to develop and begin to evaluate a new measure of the centrality of pain in patients' lives. DESIGN The study was designed as a cross-sectional survey and cognitive interviews. SETTING The study was set in an academic general internal medicine clinic. PATIENTS Sixty-five adult internal medicine patients with chronic nonmalignant pain (CNMP) partici...

Journal: :INFORMS Transactions on Education 2002

1997
Antonio J. Angulo Juan M. Romera Angel Gil

A methodology to quantify cholesterol oxidation products (COPS) in dairy products has been established by gas-liquid chromatography (GLC). Lipids were extracted according to the Folch method and saponified at room temperature using sodium hydroxide in methanol/benzene (3:2, v/v). Cholesterol oxides were derivatized to trimethylsilyl ethers and resolved by GLC, confirming the structures of chole...

2012
Andrew Beveridge Paolo Codenotti Aaron Maurer John McCauley Silviya Valeva

In the game of cops and robbers on a graph G = (V,E), k cops try to catch a robber. On the cop turn, each cop may move to a neighboring vertex or remain in place. On the robber’s turn, he moves similarly. The cops win if there is some time at which a cop is at the same vertex as the robber. Otherwise, the robber wins. The minimum number of cops required to catch the robber is called the cop num...

Journal: :Theor. Comput. Sci. 2012
Athanasios Kehagias Pawel Pralat

The cops and robbers game has been extensively studied under the assumption of optimal play by both the cops and the robbers. In this paper we study the problem in which cops are chasing a drunk robber (that is, a robber who performs a random walk) on a graph. Our main goal is to characterize the “cost of drunkenness.” Specifically, we study the ratio of expected capture times for the optimal v...

Journal: :Internet Mathematics 2007
Anthony Bonato Pawel Pralat Changping Wang

Vertex pursuit games, such as the game of Cops and Robbers, are a simplified model for network security. In these games, cops try to capture a robber loose on the vertices of the network. The minimum number of cops required to win on a graph G is the cop number of G. We present asymptotic results for the game of Cops and Robbers played in various stochastic network models, such as in G(n, p) wi...

Journal: :Contributions to Discrete Mathematics 2010
Gwenaël Joret Marcin Kaminski Dirk Oliver Theis

The two-player, complete information game of Cops and Robber is played on undirected finite graphs. A number of cops and one robber are positioned on vertices and take turns in sliding along edges. The cops win if, after a move, a cop and the robber are on the same vertex. The minimum number of cops needed to catch the robber on a graph is called the cop number of that graph. In this paper, we ...

Journal: :Contributions to Discrete Mathematics 2015
Anshui Li Tobias Müller Pawel Pralat

In this paper, we study the vertex pursuit game of Cops and Robbers, in which cops try to capture a robber on the vertices of a graph. The minimum number of cops required to win on a given graph G is called the cop number of G. We focus on G(n, r, p), a percolated random geometric graph in which n vertices are chosen uniformly at random and independently from [0, 1]. Two vertices are adjacent w...

ژورنال: مدیریت نوآوری 2019

محصولات و سیستم‌های پیچیده (COPS) نقش مهمی در صنعت، اقتصاد و فناوری کشورها ایفا می‌کنند. از طرفی دشواری توسعه و ساخت این محصولات به دلیل پیچیدگی فراوان و نیازمندی به دانش عمیق و سطح بالا ، سازمان‌ها را با چالش‌هایی روبرو نموده است. سازمان‌ها برای موفقیت در ساخت این محصولات احتیاج به شناخت عمیق قابلیت‌های موردنیاز دارند. به همین منظور پژوهش فعلی صورت گرفت تا از طرفی قابلیت‌ها و توانمندسازهای مور...

Journal: :CoRR 2013
Anthony Bonato Stephen Finbow Przemyslaw Gordinowicz Ali Haidar Bill Kinnersley Dieter Mitsche Pawel Pralat Ladislav Stacho

We consider the new game of Cops and Attacking Robbers, which is identical to the usual Cops and Robbers game except that if the robber moves to a vertex containing a single cop, then that cop is removed from the game. We study the minimum number of cops needed to capture a robber on a graph G, written cc(G). We give bounds on cc(G) in terms of the cop number of G in the classes of bipartite gr...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید