Search results for "DFS-tree"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
131	Ephraim Korach, Zvi Ostfeld	DFS Tree Construction: Algorithms and Characterizations.	WG	1988	DBLP DOI BibTeX RDF
90	Sushanta Karmakar, Arobinda Gupta	Adaptive broadcast by distributed protocol switching.	SAC	2007	DBLP DOI BibTeX RDF
89	Montserrat Abril, Miguel A. Salido, Federico Barber	DFS-Tree Based Heuristic Search.	SARA	2007	DBLP DOI BibTeX RDF	CSP Decomposition, DFS-tree, heuristic search, Constraint Satisfaction Problems
87	Sushanta Karmakar, Arobinda Gupta	Fault-Tolerant Topology Adaptation by Localized Distributed Protocol Switching.	HiPC	2007	DBLP DOI BibTeX RDF	protocol switching, BFS tree, DFS tree, broadcast, crash failure
67	Sushanta Karmakar, Arobinda Gupta	Self-stabilizing Distributed Protocol Switching.	ICDCN	2008	DBLP DOI BibTeX RDF	protocol switching, BFS tree, DFS tree, broadcast, self-stabilization
50	Sajal K. Das 0001, Calvin Ching-Yuen Chen	Efficient Parallel Algorithms on Interval Graphs.	PARLE	1992	DBLP DOI BibTeX RDF
44	Marius-Calin Silaghi, Makoto Yokoo	ADOPT-ing: unifying asynchronous distributed optimization with asynchronous backtracking.	Auton. Agents Multi Agent Syst.	2009	DBLP DOI BibTeX RDF	Distributed CSPs, Semi-cooperative agents, ADOPT, Distributed problem solving, DCOPs
28	Lars Arge, Norbert Zeh	I/O-Efficient Strong Connectivity and Depth-First Search for Directed Planar Graphs.	FOCS	2003	DBLP DOI BibTeX RDF
27	Lijie Chen 0001, Ran Duan, Ruosong Wang, Hanrui Zhang, Tianyi Zhang 0008	An Improved Algorithm for Incremental DFS Tree in Undirected Graphs.	SWAT	2018	DBLP DOI BibTeX RDF
27	Surender Baswana, Shahbaz Khan 0004	Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs.	Algorithmica	2017	DBLP DOI BibTeX RDF
27	Lijie Chen 0001, Ran Duan, Ruosong Wang, Hanrui Zhang	Improved Algorithms for Maintaining DFS Tree in Undirected Graphs.	CoRR	2016	DBLP BibTeX RDF
27	Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan 0004	Dynamic DFS Tree in Undirected Graphs: breaking the O(m) barrier.	CoRR	2015	DBLP BibTeX RDF
27	Surender Baswana, Keerti Choudhary	On Dynamic DFS Tree in Directed Graphs.	MFCS (2)	2015	DBLP DOI BibTeX RDF
27	Shay Kutten, Chhaya Trehan	Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree.	CoRR	2014	DBLP BibTeX RDF
27	Surender Baswana, Shahbaz Khan 0004	Incremental Algorithm for Maintaining DFS Tree for Undirected Graphs.	ICALP (1)	2014	DBLP DOI BibTeX RDF
27	Shay Kutten, Chhaya Trehan	Fast and Compact Distributed Verification and Self-stabilization of a DFS Tree.	OPODIS	2014	DBLP DOI BibTeX RDF
27	Amr Elmasry, Kurt Mehlhorn, Jens M. Schmidt	Every DFS Tree of a 3-Connected Graph Contains a Contractible Edge.	J. Graph Theory	2013	DBLP DOI BibTeX RDF
27	Marius-Calin Silaghi, Makoto Yokoo	Dynamic DFS Tree in ADOPT-ing.	AAAI	2007	DBLP BibTeX RDF
27	Marius-Calin Silaghi, Boi Faltings, Adrian Petcu	Secure Combinatorial Optimization Simulating DFS Tree-Based Variable Elimination.	AI&M	2006	DBLP BibTeX RDF
24	Bogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz Szymacha	Parallel Complexity of Lexicographically First Order Problems for Tree-Structured Graphs (Extended Abstract).	MFCS	1989	DBLP DOI BibTeX RDF
15	Srinivasan Ramasubramanian, Mithun Harkara, Marwan Krunz	Distributed Linear Time Construction of Colored Trees for Disjoint Multipath Routing.	Networking	2006	DBLP DOI BibTeX RDF
15	Marius-Calin Silaghi, Makoto Yokoo	Nogood based asynchronous distributed optimization (ADOPT ng).	AAMAS	2006	DBLP DOI BibTeX RDF	distributed constraint optimization