Standard directed search strategies and their applications

Boting Yang; Yi Cao

首页> 外文期刊>Journal of Combinatorial Optimization >Standard directed search strategies and their applications

【24h】

Standard directed search strategies and their applications

机译：标准定向搜索策略及其应用

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Given a digraph that contains an intruder hiding on vertices or along edges, a directed searching problem is to find the minimum number of searchers required to capture the intruder. In this paper, we propose the standard directed search strategies, which can simplify arguments in proving search numbers, lower bounds, and relationships between search models. Using these strategies, we characterize k-directed-searchable graphs when k≤3. We also use standard directed search strategies to investigate the searching problems on oriented grids. We give tight lower and upper bounds for the directed search number of general oriented grids. Finally, we show how to compute the directed search number of a Manhattan grid.

机译：给定包含隐藏在顶点或沿边缘的入侵者的有向图，定向搜索问题是找到捕获入侵者所需的最小搜索者数量。在本文中，我们提出了标准的定向搜索策略，该策略可以简化证明搜索数量，下界以及搜索模型之间关系的论据。使用这些策略，当k≤3时，我们表征了k向可搜索图。我们还使用标准的定向搜索策略来研究定向网格上的搜索问题。我们给出了一般方向网格的有向搜索数的严格上下限。最后，我们展示了如何计算曼哈顿网格的有向搜索数。

著录项

来源
《Journal of Combinatorial Optimization》 |2009年第4期|378-399|共22页
作者
Boting Yang; Yi Cao;
展开▼
作者单位

Department of Computer Science University of Regina Regina Canada;

Department of Computer Science University of Regina Regina Canada;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Digraph; Directed search; Oriented grids; Pursuit-evasion problem;

机译：有向图;有向搜索;定向网格;逃避问题;

相似文献

外文文献
中文文献
专利

1. Standard directed search strategies and their applications [J] . Yang Boting, Cao Yi Journal of combinatorial optimization . 2009,第4期

机译：标准定向搜索策略及其应用
2. Directed search with multiple job applications [J] . Manolis Galenianos, Philipp Kircher Journal of economic theory . 2009,第2期

机译：通过多个职位申请进行定向搜索
3. Equilibrium Directed Search with Multiple Applications [J] . JAMES ALBRECHT, PIETER A.GAUTIER, SUSAN VROMAN The Review of Economic Studies . 2006,第4a257期

机译：多种应用的均衡定向搜索
4. Direct and indirect Standard Model Higgs search at LEP [C] . Zoltan Szillasi International Europhysics Conference on High Energy Physics . 2000

机译：直接和间接的标准模型HIGGS在LEP中搜索
5. The analysis and efficient implementation of direct binary search and related halftoning and image enhancement applications. [D] . Lieberman, David J. 1999

机译：直接二进制搜索以及相关的半色调和图像增强应用程序的分析和有效实现。
6. Multi-Target-Directed Ligands and other Therapeutic Strategies in the Search of a Real Solution for Alzheimers Disease [O] . Angel Agis-Torres, Monica Sölhuber, Maria Fernandez, 2014

机译：寻找阿尔茨海默氏病的真正解决方案的多目标定向配体和其他治疗策略
7. nyk of the Lviv University. Series Law KEYWORDS abuse of authority, abuse of power, abuse of official status, abuse of office acts of the European Union, international legal regulation, employment, right to free movement advocacy, advocate activity, advocacy science, advocatologie, theory of advocacy appeal proceeding, grounds to judgement revision, inconsistency of the court’s findings at first instance with the actual circumstances of the criminal proceedings, cancellation or alteration of the judgment charity organization, founder, assets of charity organization, constituent documents criminal proceedings, subjects of criminal proceedings, the suspect, the suspect law, criminal procedure, international standards employer’s duty, right to the moral injury compensation, social insurance from an industrial accident, social need, labour dispute forms of the legal actions of the collective of employees historical and legal science department, scientific activity law enforcement equipment, individual legal act, the means of forming the content of the enforcement act, requirements for registration of individual legal act attributes (properties) of acts of law legal formula (construction), qualified corpus delicti of a crime, degree of social danger, crime-forming feature legal social community legal technique, technology, legal act, legal system, lawmaking legitimacy, investigation of crime, concept of criminalistics, criminalistics recommendations, tactical methods measures aimed at providing criminal proceedings, procedural sanction, monetary penalty, pre-trial investigation national implementation, forms of implementation, implementation practice, European states, international treaties participant, shareholder, partnership, acquisition, changing, suspension proof, probability, likelihood, credibility in evidence, reliability scientific school, research, development land, agricultural and environmental law, Lviv Scientific School land, agricultural and environmental law the High Council of Justice of Ukraine, the National Council of Justice of the Republic of Poland, judges’ independence, international standards of the judiciary the presumption of the labor legal personality OPEN JOURNAL SYSTEMS Journal Help USER Username Password Remember me Login NOTIFICATIONS View Subscribe LANGUAGE Select LanguageSubmit JOURNAL CONTENT Search Search Scope Search Browse By Issue By Author By Title Other Journals FONT SIZE Make font size smallerMake font size defaultMake font size larger INFORMATION For Readers For Authors For Librarians HOME ABOUT LOGIN REGISTER SEARCH CURRENT ARCHIVES ANNOUNCEMENTS Home > No 67 (2018) > Марін ONCE AGAIN ON THE RETROACTIVE EFFECT OF THE CRIMINAL LAW IN TIME IN THE ASPECT OF INDIRECT CRIMINALIZATION [O] . Oleksandr Marin 2018

机译：LVIV大学的尼克。系列律师关键词滥用权威，滥用权力，滥用官方地位，滥用欧盟办公室行为，国际法律监管，就业，自由运动倡导，倡导活动，倡导科学，倡导性宣传理论，倡导呼吁的理论，理由修改，法院调查结果的不一致事实，判决慈善组织的实际情况，取消或改变判决慈善机构，慈善组织的创始人，慈善机构资产，组成文件刑事诉讼，刑事诉讼主题，嫌疑人，嫌疑法，刑事诉讼，国际标准雇主的责任，道德伤害赔偿权，社会保险从工业事故，社会需求，劳动争端形式的员工历史和法律科学部的法律行为，科学活动执法设备，个人法律法案，制定执法法案的内容，法律法律公式（建设）行为的个人法律法案（属性），犯罪的合格犯罪，社会危险程度，犯罪形成特征法律社会社会法律技术，技术，法律法，法律制度，立法合法性，犯罪调查，犯罪概念，犯罪建议，战术方法旨在提供刑事诉讼，程序制裁，货币罚款，预审调查预审国家实施，执行形式，实施实践，欧洲国家，国际条约参与者，股东，伙伴关系，收购，不断变化，暂停证明，概率，可能性，可信度在证据，可靠性科学学校，研究，开发土地，农业和环境法，利沃科学校园，农业和环境法律议理乌克兰的冰，波兰共和国国家司法委员会，法官的独立，国际标准的司法部门劳动法人的推定开放期刊系统期刊帮助用户用户名密码记住我登录通知查看订阅语言选择lobsumberubmit期刊内容搜索搜索范围搜索按问题浏览作者标题在间接刑事定罪方面，再次对刑法的追溯效应及时
8. Control of Search Techniques and Search Strategies Using Petri Nets in the National Bureau of Standard's Real-Time Control System [R] . Timpte, B. S. 1987

机译：国家标准局实时控制系统中使用petri网控制搜索技术和搜索策略

Standard directed search strategies and their applications

摘要

著录项

相似文献

相关主题

期刊订阅