Search results for "graph-searching"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
87	Frédéric Mazoit, Nicolas Nisse	Monotonicity of Non-deterministic Graph Searching.	WG	2007	DBLP DOI BibTeX RDF	Monotonicity, Treewidth, Graph searching
64	David Ilcinkas, Nicolas Nisse, David Soguet	The Cost of Monotonicity in Distributed Graph Searching.	OPODIS	2007	DBLP DOI BibTeX RDF	Monotonicity, Competitive ratio, Graph searching
52	Pierre Fraigniaud, Nicolas Nisse	Monotony Properties of Connected Visible Graph Searching.	WG	2006	DBLP DOI BibTeX RDF	Treewidth, Graph Searching, Pathwidth
50	Rodica Mihai, Morten Mjelde	A Self-stabilizing Algorithm for Graph Searching in Trees.	SSS	2009	DBLP DOI BibTeX RDF
50	Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse	Nondeterministic Graph Searching: From Pathwidth to Treewidth.	MFCS	2005	DBLP DOI BibTeX RDF	treewidth, graph searching, pathwidth
44	Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse	Nondeterministic Graph Searching: From Pathwidth to Treewidth.	Algorithmica	2009	DBLP DOI BibTeX RDF	Treewidth, Graph searching, Pathwidth
44	Fedor V. Fomin, Pinar Heggernes, Jan Arne Telle	Graph Searching, Elimination Trees, and a Generalization of Bandwidth.	Algorithmica	2005	DBLP DOI BibTeX RDF	Bandwidth, Chordal graph, Graph searching, Tree decomposition, Elimination tree
40	Andrea S. LaPaugh	Recontamination Does Not Help to Search a Graph.	J. ACM	1993	DBLP DOI BibTeX RDF	pursuit and evasion, NP-completeness, graph searching
38	Nicolas Nisse, David Soguet	Graph Searching with Advice.	SIROCCO	2007	DBLP DOI BibTeX RDF	Bits of advice, Monotonicity, Graph searching
37	Franz-Josef Brandenburg, Stephanie Herrmann	Graph Searching and Search Time.	SOFSEM	2006	DBLP DOI BibTeX RDF
37	Lali Barrière, Pierre Fraigniaud, Nicola Santoro, Dimitrios M. Thilikos	Searching Is Not Jumping.	WG	2003	DBLP DOI BibTeX RDF
27	Fedor V. Fomin, Pinar Heggernes, Jan Arne Telle	Graph Searching, Elimination Trees, and a Generalization of Bandwidth.	FCT	2003	DBLP DOI BibTeX RDF
25	Sheng-Lung Peng, Ming-Tat Ko, Chin-Wen Ho, Tsan-sheng Hsu, Chuan Yi Tang	Graph Searching on Chordal Graphs.	ISAAC	1996	DBLP DOI BibTeX RDF
23	William C. K. Yen, C. Y. Tang	An Optimal Algorithm for Solving the Searchlight Guarding Problem on Weighted Two-Terminal Series-Parallel Graphs.	Acta Informatica	1999	DBLP DOI BibTeX RDF
23	Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro	Capture of an intruder by mobile agents.	SPAA	2002	DBLP DOI BibTeX RDF	network intruder, mobile agent, graph-searching
22	Pierre Fraigniaud, Nicolas Nisse	Connected Treewidth and Connected Graph Searching.	LATIN	2006	DBLP DOI BibTeX RDF
17	Boting Yang, Yi Cao	Monotonicity of strong searching on digraphs.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Cops-and-robber game, Pursuit-and-evasion problem, NP-complete, Monotonicity, Graph searching, Digraph
17	Yangjun Chen	On the Graph Traversal and Linear Binary-Chain Programs.	IEEE Trans. Knowl. Data Eng.	2003	DBLP DOI BibTeX RDF	binary-chain programs, feedback node, Deductive database, graph searching, automaton
17	Carlos Balaguer, Antonio Barrientos, Francisco José Rodríguez, Rafael Aracil, Eugenio Andrés Puente, U. Peter	Reduction of free-space-loss for good and rapid 3D path planning of 6DOF robots.	J. Intell. Robotic Syst.	1995	DBLP DOI BibTeX RDF	collision detection, Path planning, graph searching, robot modelling
16	Nicolas Nisse	Jeux des gendarmes et du voleur dans les graphes. Mineurs de graphes, stratgies connexes, et approche distribue. (Graph searching and related problems. Graph Minors, connected search strategies, and distributed approach).		2007	RDF
14	Qi Song, Xiaodong Wu 0001, Yunlong Liu, Mark Smith 0005, John M. Buatti, Milan Sonka	Optimal Graph Search Segmentation Using Arc-Weighted Graph for Simultaneous Surface Detection of Bladder and Prostate.	MICCAI (1)	2009	DBLP DOI BibTeX RDF
12	Adela Frances DePavia, Erasmo Tani, Ali Vakilian	Learning-Based Algorithms for Graph Searching Problems.	CoRR	2024	DBLP DOI BibTeX RDF
12	Adela Frances DePavia, Erasmo Tani, Ali Vakilian	Learning-Based Algorithms for Graph Searching Problems.	AISTATS	2024	DBLP BibTeX RDF
12	Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta 0001, Zhouzi Li	Graph Searching with Predictions.	ITCS	2023	DBLP DOI BibTeX RDF
12	Xinbiao Gan, Jiaqi Guo, Peilin Guo, Guang Wu, Jiaqi Si, Songzhu Mei, Cong Liu, Tiejun Li	GraphMedia: Communication-balanced Graph Searching for Billion-scale Social Media Access.	ACM Multimedia	2023	DBLP DOI BibTeX RDF
12	Lusheng Wang, Boting Yang, Zhaohui Zhan	Constrained Graph Searching on Trees.	IJTCS-FAW	2023	DBLP DOI BibTeX RDF
12	Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta 0001, Zhouzi Li	Graph Searching with Predictions.	CoRR	2022	DBLP DOI BibTeX RDF
12	Max Bannach, Sebastian Berndt 0001	Recent Advances in Positive-Instance Driven Graph Searching.	Algorithms	2022	DBLP DOI BibTeX RDF
12	Spyros Angelopoulos 0001, Nancy E. Clarke, Fedor V. Fomin, Archontia C. Giannopoulou, Roman Rabinovich 0001	Preface to the special issue on Graph Searching: Theory and Applications.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
12	Shuangyong Song	An Online Question Answering System based on Sub-graph Searching.	CoRR	2021	DBLP BibTeX RDF
12	Ath. Kehagias, A. C. Papazoglou	An Algorithm for Limited Visibility Graph Searching.	CoRR	2021	DBLP BibTeX RDF
12	Spyros Angelopoulos 0001, Nicolas Nisse, Dimitrios M. Thilikos	Preface to special issue on Theory and Applications of Graph Searching.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
12	Max Bannach, Sebastian Berndt 0001	Positive-Instance Driven Dynamic Programming for Graph Searching.	CoRR	2019	DBLP BibTeX RDF
12	Max Bannach, Sebastian Berndt 0001	Positive-Instance Driven Dynamic Programming for Graph Searching.	WADS	2019	DBLP DOI BibTeX RDF
12	Jiantao Zhang, Zheng Zheng 0001, Beibei Yin, Kun Qiu, Yang Liu 0287	Testing Graph Searching Based Path Planning Algorithms by Metamorphic Testing.	PRDC	2019	DBLP DOI BibTeX RDF
12	Adam Niewola, Leszek Podsedkowski	L* Algorithm - A Linear Computational Complexity Graph Searching Algorithm for Path Planning.	J. Intell. Robotic Syst.	2018	DBLP DOI BibTeX RDF
12	Huihui Fang, Jian Yang 0009, Jianjun Zhu, Danni Ai, Yong Huang 0002, Yurong Jiang, Hong Song, Yongtian Wang	Greedy Graph Searching for Vascular Tracking in Angiographic Image Sequences.	CoRR	2018	DBLP BibTeX RDF
12	Lélia Blin, Janna Burman, Nicolas Nisse	Exclusive Graph Searching.	Algorithmica	2017	DBLP DOI BibTeX RDF
12	Wanrong Huang, Xiaodong Yi 0002, Yichun Sun, Yingwen Liu, Shuai Ye, Hengzhu Liu	Scalable Parallel Distributed Coprocessor System for Graph Searching Problems with Massive Data.	Sci. Program.	2017	DBLP DOI BibTeX RDF
12	Kun Fu, Yijian Wu, Xin Peng 0001, Wenyun Zhao	一种基于子图搜索的特征定位方法 (Feature Location Method Based on Sub-graph Searching).	计算机科学	2017	DBLP DOI BibTeX RDF
12	Euripides Markou, Nicolas Nisse, Stéphane Pérennes	Exclusive graph searching vs. pathwidth.	Inf. Comput.	2017	DBLP DOI BibTeX RDF
12	Chin-Fu Lin, Ondrej Navrátil, Sheng-Lung Peng	On the Cooperative Graph Searching Problem.	SOFL+MSVL	2017	DBLP DOI BibTeX RDF
12	Derek G. Corneil, Michel Habib	Unified View of Graph Searching and LDFS-Based Certifying Algorithms.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
12	Derek G. Corneil, Jérémie Dusart, Michel Habib, Ekkehard Köhler	On the Power of Graph Searching for Cocomparability Graphs.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
12	Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos	Forewords: Special issue on Theory and Applications of Graph Searching Problems.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
12	Micah J. Best, Arvind Gupta, Dimitrios M. Thilikos, Dimitris Zoros	Contraction obstructions for connected graph searching.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
12	Piotr Borowiecki, Dariusz Dereniowski, Lukasz Kuszner	Distributed graph searching with a sense of direction.	Distributed Comput.	2015	DBLP DOI BibTeX RDF
12	Omid Amini, David Coudert, Nicolas Nisse	Non-deterministic graph searching in trees.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
12	Zhihua Luo, Zhende Zhu, Huaining Ruan, Chong Shi	Extraction of microcracks in rock images based on heuristic graph searching and application.	Comput. Geosci.	2015	DBLP DOI BibTeX RDF
12	Adam Niewola, Leszek Podsedkowski	Nonholonomic mobile robot path planning with linear computational complexity graph searching algorithm.	RoMoCo	2015	DBLP DOI BibTeX RDF
12	Saeed Akhoondian Amiri, Lukasz Kaiser, Stephan Kreutzer, Roman Rabinovich 0001, Sebastian Siebertz	Graph Searching Games and Width Measures for Directed Graphs.	STACS	2015	DBLP DOI BibTeX RDF
12	Lukasz Kaiser, Stephan Kreutzer, Roman Rabinovich 0001, Sebastian Siebertz	Directed Width Measures and Monotonicity of Directed Graph Searching.	CoRR	2014	DBLP BibTeX RDF
12	Zehui Cheng 0001, Beibei Yao, Xiaolei Wang, Zhangbing Zhou	Web service sub-chain recommendation leveraging graph searching.	ComComAP	2014	DBLP DOI BibTeX RDF
12	Sukwon Lee, Sung-Hee Lee	An Efficient Motion Graph Searching Algorithm for Augmented Reality Characters.	HCI (25)	2013	DBLP DOI BibTeX RDF
12	Lélia Blin, Janna Burman, Nicolas Nisse	Exclusive Graph Searching.	ESA	2013	DBLP DOI BibTeX RDF
12	Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos	Foreword: Special Issue on Theory and Applications of Graph Searching Problems.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
12	Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos	Connected graph searching.	Inf. Comput.	2012	DBLP DOI BibTeX RDF
12	Dalia Sulieman, Maria Malek, Hubert Kadima, Dominique Laurent 0001	Graph Searching Algorithms for Semantic-Social Recommendation.	ASONAM	2012	DBLP DOI BibTeX RDF
12	Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos	Theory and Applications of Graph Searching Problems (GRASTA 2011) (Dagstuhl Seminar 11071).	Dagstuhl Reports	2011	DBLP DOI BibTeX RDF
12	Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos	Special Issue on "Theory and Applications of Graph Searching Problems".	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
12	Bernd Puchala, Roman Rabinovich 0001	Graph Searching, Parity Games and Imperfect Information	CoRR	2011	DBLP BibTeX RDF
12	Stephan Kreutzer	Graph searching games.	Lectures in Game Theory for Computer Scientists	2011	DBLP BibTeX RDF
12	Jean R. S. Blair, Fredrik Manne, Rodica Mihai	Efficient Self-stabilizing Graph Searching in Tree Networks.	SSS	2010	DBLP DOI BibTeX RDF
12	David Ilcinkas, Nicolas Nisse, David Soguet	The cost of monotonicity in distributed graph searching.	Distributed Comput.	2009	DBLP DOI BibTeX RDF
12	David Richerby, Dimitrios M. Thilikos	Graph Searching in a Crime Wave.	SIAM J. Discret. Math.	2009	DBLP DOI BibTeX RDF
12	Nicolas Nisse, David Soguet	Graph searching with advice.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
12	Nicolas Nisse	Connected graph searching in chordal graphs.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
12	Dimitrije Kostic, Catherine H. Yan	Multiparking functions, graph searching, and the Tutte polynomial.	Adv. Appl. Math.	2008	DBLP DOI BibTeX RDF
12	Alfredo Ferro, Rosalba Giugno, Misael Mongiovì, Alfredo Pulvirenti, Dmitry Skripin, Dennis E. Shasha	GraphFind: enhancing graph searching by low support data mining techniques.	BMC Bioinform.	2008	DBLP DOI BibTeX RDF
12	Derek G. Corneil, Richard Krueger	A Unified View of Graph Searching.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
12	Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang	Time constrained graph searching.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
12	Fedor V. Fomin, Dimitrios M. Thilikos	An annotated bibliography on guaranteed graph searching.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
12	Frédéric Mazoit, Nicolas Nisse	Monotonicity of non-deterministic graph searching.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
12	Fedor V. Fomin, Pierre Fraigniaud, Dimitrios M. Thilikos	Forewords: Special issue on graph searching.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
12	Pierre Fraigniaud, Nicolas Nisse	Monotony properties of connected visible graph searching.	Inf. Comput.	2008	DBLP DOI BibTeX RDF
12	David Richerby, Dimitrios M. Thilikos	Graph Searching in a Crime Wave.	WG	2007	DBLP DOI BibTeX RDF
12	Fedor V. Fomin, Dimitrios M. Thilikos, Ioan Todinca	Connected Graph Searching in Outerplanar Graphs.	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
12	Kang Li, Steven Millington, Xiaodong Wu 0001, Danny Z. Chen, Milan Sonka	Simultaneous Segmentation of Multiple Closed Surfaces Using Optimal Graph Searching.	IPMI	2005	DBLP DOI BibTeX RDF
12	Richard Krueger	Graph searching.		2005	RDF
12	Erik Meijering, Mathews Jacob, J.-C. Floyd Sarria, Pascal Steiner, Harald Hirling, Michael Unser	Neurite Tracing in Fluorescence Microscopy Images using Ridge Filtering and Graph Searching: Principles and Validation.	ISBI	2004	DBLP DOI BibTeX RDF
12	Dennis E. Shasha, Jason Tsong-Li Wang, Rosalba Giugno	Algorithmics and Applications of Tree and Graph Searching. (PDF / PS)	PODS	2002	DBLP DOI BibTeX RDF
12	Fedor V. Fomin, Petr A. Golovach	Graph Searching and Interval Completion.	SIAM J. Discret. Math.	2000	DBLP DOI BibTeX RDF
12	Sheng-Lung Peng, Chuan Yi Tang, Ming-Tat Ko, Chin-Wen Ho, Tsan-sheng Hsu	Graph Searching on Some Subclasses of Chordal Graphs.	Algorithmica	2000	DBLP DOI BibTeX RDF
12	Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter	Blocking for External Graph Searching.	Algorithmica	1996	DBLP DOI BibTeX RDF
12	Pranay Chaudhuri	Parallel updating algorithms for graph searching problems.	J. Syst. Archit.	1996	DBLP DOI BibTeX RDF
12	Daniel R. Thedens, David J. Skorton, Steven R. Fleagle	Methods of graph searching for border detection in image sequences with applications to cardiac magnetic resonance imaging.	IEEE Trans. Medical Imaging	1995	DBLP DOI BibTeX RDF
12	Paul D. Seymour, Robin Thomas 0001	Graph Searching and a Min-Max Theorem for Tree-Width.	J. Comb. Theory, Ser. B	1993	DBLP DOI BibTeX RDF
12	Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter	Blocking for External Graph Searching.	PODS	1993	DBLP DOI BibTeX RDF
12	Witold Jacak, Ignacy Duleba, Pawel Rogalinski	A Graph-Searching Approach to Trajectory Planning of Robots.	Robotica	1992	DBLP DOI BibTeX RDF
12	Raymond Greenlaw	A Model Classifying Algorithms as Inherently Sequential with Applications to Graph Searching	Inf. Comput.	1992	DBLP DOI BibTeX RDF
12	Ju Yuan Hsiao, Chuan Yi Tang, Ruay Shiung Chang	Solving the Single Step Graph Searching Problem by Solving the Maximum Two-Independent Set Problem.	Inf. Process. Lett.	1991	DBLP DOI BibTeX RDF
12	Daniel Bienstock, Paul D. Seymour	Monotonicity in Graph Searching.	J. Algorithms	1991	DBLP DOI BibTeX RDF
12	Daniel Bienstock	Graph Searching, Path-Width, Tree-Width and Related Problems (A Survey).	Reliability Of Computer And Communication Networks	1989	DBLP DOI BibTeX RDF
12	Pranay Chaudhuri	Fast Parallel Graph Searching with Applications.	BIT	1988	DBLP DOI BibTeX RDF
12	Adnan K. Shaout	On fuzzy graph searching.	Int. J. Approx. Reason.	1988	DBLP DOI BibTeX RDF
12	John E. Hopcroft, Gordon T. Wilfong	Reducing Multiple Object Motion Planning to Graph Searching.	SIAM J. Comput.	1986	DBLP DOI BibTeX RDF
12	Michael K. Brown, Lawrence R. Rabiner	Dynamic time warping for isolated word recognition based on ordered graph searching techniques.	ICASSP	1982	DBLP DOI BibTeX RDF
12	Stefania Gnesi, Ugo Montanari, Alberto Martelli	Dynamic Programming as Graph Searching: An Algebraic Approach.	J. ACM	1981	DBLP DOI BibTeX RDF
12	Pinar Heggernes, Rodica Mihai	Mixed Search Number of Permutation Graphs.	FAW	2008	DBLP DOI BibTeX RDF
12	Derek G. Corneil	Lexicographic Breadth First Search - A Survey.	WG	2004	DBLP DOI BibTeX RDF