Search results for "BFS"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
106	DoRon B. Motter, Jarrod A. Roy, Igor L. Markov	Resolution cannot polynomially simulate compressed-BFS.	Ann. Math. Artif. Intell.	2005	DBLP DOI BibTeX RDF
99	Yu Wang, Lemin Li, Du Xu	A Multi-constrained Quality of Service Routing Based on Metrics Transform.	ICNSC	2007	DBLP DOI BibTeX RDF
92	Deepak Ajwani, Roman Dementiev, Ulrich Meyer 0001	A computational study of external-memory BFS algorithms.	SODA	2006	DBLP DOI BibTeX RDF
85	Sushanta Karmakar, Arobinda Gupta	Adaptive broadcast by distributed protocol switching.	SAC	2007	DBLP DOI BibTeX RDF
78	Ilhem Kallel, Adel M. Alimi	MAGAD-BFS: A learning method for Beta fuzzy systems based on a multi-agent genetic algorithm.	Soft Comput.	2006	DBLP DOI BibTeX RDF	Beta fuzzy systems, Genetic algorithms, Multi-agent systems, Learning, Distributed genetic algorithms
71	Lijuan Luo, Martin D. F. Wong, Wen-mei W. Hwu	An effective GPU implementation of breadth-first search.	DAC	2010	DBLP DOI BibTeX RDF	BFS, CUDA, GPU computing
71	Srilatha Manne, Dirk Grunwald, Fabio Somenzi	Remembrance of Things Past: Locality and Memory in BDDs.	DAC	1997	DBLP DOI BibTeX RDF
71	Raymond Greenlaw	The parallel complexity of queue versus stack breadth-first search.	SPDP	1990	DBLP DOI BibTeX RDF
70	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
57	Yongtao Su, Xian-Da Zhang, Xiaodong Wang 0001	A successive interference cancellation algorithm in MIMO systems via breadth-first search.	ICASSP	2008	DBLP DOI BibTeX RDF
57	Fabio Cuzzolin	Geometry of Dempster's rule of combination.	IEEE Trans. Syst. Man Cybern. Part B	2004	DBLP DOI BibTeX RDF
57	Yan Feng, Dinesh P. Mehta, Hannah Honghua Yang	Constrained floorplanning using network flows.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2004	DBLP DOI BibTeX RDF
57	Dominique Federici, Paul Bisgambiglia, Jean François Santucci	Behavioral Fault Simulation: Implementation and Experiments Results.	DELTA	2002	DBLP DOI BibTeX RDF
56	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	Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler	On the Power of BFS to Determine a Graphs Diameter.	LATIN	2002	DBLP DOI BibTeX RDF
50	Ulrich Meyer 0001	External memory BFS on undirected graphs with bounded degree.	SODA	2001	DBLP BibTeX RDF
43	Oded Green	Inverse-Deletion BFS - Revisiting Static Graph BFS Traversals with Dynamic Graph Operations.	HPEC	2021	DBLP DOI BibTeX RDF
43	Sankardeep Chakraborty, Srinivasa Rao Satti	Space-Efficient Algorithms for Maximum Cardinality Search, Stack BFS, Queue BFS and Applications.	COCOON	2017	DBLP DOI BibTeX RDF
43	Federico Busato, Nicola Bombieri	BFS-4K: An Efficient Implementation of BFS for Kepler GPU Architectures.	IEEE Trans. Parallel Distributed Syst.	2015	DBLP DOI BibTeX RDF
42	Akihiko Yamaguchi, Jun Takamatsu, Tsukasa Ogasawara	Constructing action set from basis functions for reinforcement learning of robot control.	ICRA	2009	DBLP DOI BibTeX RDF
42	Radu Mateescu 0001, Anton Wijs	Hierarchical Adaptive State Space Caching Based on Level Sampling.	TACAS	2009	DBLP DOI BibTeX RDF
42	Yanghua Xiao, Wentao Wu 0001, Jian Pei, Wei Wang 0009, Zhenying He	Efficiently indexing shortest paths by exploiting symmetry in graphs.	EDBT	2009	DBLP DOI BibTeX RDF
42	Jun Ma 0019, Malcolm Hudson	Block-Iterative Fisher Scoring Algorithms for Maximum Penalized Likelihood Image Reconstruction in Emission Tomography.	IEEE Trans. Medical Imaging	2008	DBLP DOI BibTeX RDF
42	Sudip Mondal, Khaled N. Salama, Wersame H. Ali	A novel approach for K-best MIMO detection and its VLSI implementation.	ISCAS	2008	DBLP DOI BibTeX RDF
42	Mehdi Saeedi, Morteza Saheb Zamani, Mehdi Sedighi	On the Behavior of Substitution-based Reversible Circuit Synthesis Algorithms: Investigation and Improvement.	ISVLSI	2007	DBLP DOI BibTeX RDF
42	Bratislav Milic, Miroslaw Malek	Adaptation of the breadth first search algorithm for cut-edge detection in wireless multihop networks.	MSWiM	2007	DBLP DOI BibTeX RDF	cut-edge detection, real network analysis, wireless multihop networks
42	Valeriu Beiu, Artur Zawadski, Razvan Andonie, Snorre Aunet	Using Kolmogorov Inspired Gates for Low Power Nanoelectronics.	IWANN	2005	DBLP DOI BibTeX RDF
42	Anne Berry, Jean R. S. Blair, Pinar Heggernes, Barry W. Peyton	Maximum Cardinality Search for Computing Minimal Triangulations of Graphs.	Algorithmica	2004	DBLP DOI BibTeX RDF	Minimal triangulations, Minimal elimination ordering, Minimal fill, Chordal graphs
42	Yan Feng, Dinesh P. Mehta, Hannah Honghua Yang	Constrained "Modern" Floorplanning.	ISPD	2003	DBLP DOI BibTeX RDF	floorplanning, network flow, rectilinear polygons
42	Miguel Castro 0001, Barbara Liskov	Practical byzantine fault tolerance and proactive recovery.	ACM Trans. Comput. Syst.	2002	DBLP DOI BibTeX RDF	state transfer, asynchronous systems, Byzantine fault tolerance, state machine replication, proactive recovery
42	Anne Berry, Jean R. S. Blair, Pinar Heggernes	Maximum Cardinality Search for Computing Minimal Triangulations.	WG	2002	DBLP DOI BibTeX RDF
42	DoRon B. Motter, Igor L. Markov	A Compressed Breadth-First Search for Satisfiability.	ALENEX	2002	DBLP DOI BibTeX RDF
42	C. R. Subramanian 0001	Coloring Sparse Random Graphs in Polynominal Average Time.	ESA	2000	DBLP DOI BibTeX RDF
42	Isaac Yi-Yuan Lee, Sheng-De Wang	Ring-Connected Networks and Their Relationship to Cubical Ring Connected Cycles and Dynamic Redundancy Networks.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF	multiple-fault tolerant, ring-connected network, interconnection network, hypercubic networks, Butterfly, circulant graph, cube-connected cycle, graph automorphism
42	Kuen-Jong Lee, Melvin A. Breuer	Design and test rules for CMOS circuits to facilitate IDDQ testing of bridging faults.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1992	DBLP DOI BibTeX RDF
36	Ali Erkan, Diyan Gochev	An image background detection project for a visual exploration of DFS and BFS.	SIGCSE	2008	DBLP DOI BibTeX RDF	visualization, algorithms, data structures, recursion, queues, stacks
36	Sharat Chikkerur, Alexander N. Cartwright, Venu Govindaraju	K-plet and Coupled BFS: A Graph Based Fingerprint Representation and Matching Algorithm.	ICB	2006	DBLP DOI BibTeX RDF
28	Akshay Sharma, Carl Ebeling, Scott Hauck	PipeRoute: a pipelining-aware router for FPGAs.	FPGA	2003	DBLP DOI BibTeX RDF	BFS, PipeRoute, retimed circuits, routing, pipelining, minimum spanning tree, retiming, pipelined circuits
28	Jeremy T. Engle, Edward L. Robertson	Depth first algorithms and inferencing for AFD mining.	IDEAS	2009	DBLP DOI BibTeX RDF	Lozenge Search, approximate functional dependencies, powerset lattices, data mining, depth first search
28	Yakir Berchenko, Mina Teicher	Graph Embedding through Random Walk for Shortest Paths Problems.	SAGA	2009	DBLP DOI BibTeX RDF	Graph embedding, shortest paths problem
28	Rui Yang, Shijie Zhou, Chengyu Fan	A New Algorithm for Network Diameter.	ICYCS	2008	DBLP DOI BibTeX RDF
28	Ulrich Meyer 0001	On Trade-Offs in External-Memory Diameter-Approximation.	SWAT	2008	DBLP DOI BibTeX RDF
28	Jun Ma 0019, Malcolm Hudson	Block-Iterative Fisher Scoring for Emission Tomography.	ISBI	2007	DBLP DOI BibTeX RDF
28	Paola Flocchini, Amiya Nayak, Arno Schulz	Decontamination of Arbitrary Networks using a Team of Mobile Agents with Limited Visibility.	ACIS-ICIS	2007	DBLP DOI BibTeX RDF	Network Decontamination, Intruder Capture, Mobile Agents
28	Christian Decker 0001, Michael Beigl, Till Riedel, Albert Krohn, Tobias Zimmer	Buffer Feedback Scheduling: Runtime Adaptation of Ubicomp Applications.	UCS	2006	DBLP DOI BibTeX RDF
28	Dragan Bosnacki, Gerard J. Holzmann	Improving Spin's Partial-Order Reduction for Breadth-First Search.	SPIN	2005	DBLP DOI BibTeX RDF
28	D. B. Redpath, Katia Lebart	Observations on Boosting Feature Selection.	Multiple Classifier Systems	2005	DBLP DOI BibTeX RDF
28	Roy Friedman, Maria Gradinariu, Gwendal Simon	Locating cache proxies in manets.	MobiHoc	2004	DBLP DOI BibTeX RDF	cache proxy, distributed lookup, MANET
28	Yaochun Huang, Hui Xiong 0001, Weili Wu 0001, Zhongnan Zhang	A Hybrid Approach for Mining Maixmal Hyperclique Patterns.	ICTAI	2004	DBLP DOI BibTeX RDF	H-confidence, Data Mining, Hyperclique Pattern
28	Kurt Mehlhorn, Ulrich Meyer 0001	External-Memory Breadth-First Search with Sublinear I/O.	ESA	2002	DBLP DOI BibTeX RDF
28	Anil Maheshwari, Norbert Zeh	External Memory Algorithms for Outerplanar Graphs.	ISAAC	1999	DBLP DOI BibTeX RDF
28	Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul	Diameter Determination on Restricted Graph Faminlies.	WG	1998	DBLP DOI BibTeX RDF
28	Paul J. Thadikaran, Sreejit Chakravarty	Fast Algorithms for Computer IDDQ Tests for Combination Circuits.	VLSI Design	1996	DBLP DOI BibTeX RDF
28	Sajal K. Das 0001, Calvin Ching-Yuen Chen	Efficient Parallel Algorithms on Interval Graphs.	PARLE	1992	DBLP DOI BibTeX RDF
27	Maria Fragouli, Alex Delis	Navigation and Multimodal Transportation with EasyTransport.	IEEE Intell. Syst.	2005	DBLP DOI BibTeX RDF	navigation in large-scale geographic areas, multimodal transportation, BFSbased path planning, dynamic generation of transition routes
27	Surender Baswana, Ramesh Hariharan, Sandeep Sen	Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths.	STOC	2002	DBLP DOI BibTeX RDF	BFS tree, decremental, reachability
22	Ajoy K. Datta, Stéphane Devismes, Colette Johnen, Lawrence L. Larmore	Analysis of a memory-efficient self-stabilizing BFS spanning tree construction.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
22	A. Richard William, J. Senthilkumar, Y. Suresh, V. Mohanraj 0001	BFS-SVM Classifier for QoS and Resource Allocation in Cloud Environment.	Comput. Syst. Sci. Eng.	2023	DBLP DOI BibTeX RDF
22	Juliano Antonio Da Silva, Djeisson Hoffmann Thomas, Fernando Cesar De Castro	Improving the routing performance in optical networks by an optimised BFS algorithm.	Int. J. Comput. Appl. Technol.	2023	DBLP DOI BibTeX RDF
22	Bhushan Zope, Sashikala Mishra, Sanju Tiwari	Enhancing Biochemical Extraction with BFS-driven Knowledge Graph Embedding approach.	TEXT2KG/BiKE@ESWC	2023	DBLP BibTeX RDF
22	Peter Robinson 0002	Distributed Sketching Lower Bounds for k-Edge Connected Spanning Subgraphs, BFS Trees, and LCL Problems.	DISC	2023	DBLP DOI BibTeX RDF
22	Jifan Shi, Yun Xu	ABi-BFS: A High-performance Parallel Breadth-First Search on Shared-memory Systems.	ICPADS	2023	DBLP DOI BibTeX RDF
22	Thomas Bläsius, Marcus Wilhelm	Deterministic Performance Guarantees for Bidirectional BFS on Real-World Networks.	IWOCA	2023	DBLP DOI BibTeX RDF
22	Itay Levinas, Roy Scherz, Yoram Louzoun	BFS-based distributed algorithm for parallel local-directed subgraph enumeration.	J. Complex Networks	2022	DBLP DOI BibTeX RDF
22	Robert Scheffler 0001	On the recognition of search trees generated by BFS and DFS.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
22	Jia Fu, Bangcan Cao, Xiaoliang Wang 0002, Pengjie Zeng, Wei Liang, Yuzhen Liu	BFS: A blockchain-based financing scheme for logistics company in supply chain finance.	Connect. Sci.	2022	DBLP DOI BibTeX RDF
22	Thomas Bläsius, Marcus Wilhelm	Deterministic Performance Guarantees for Bidirectional BFS on Real-World Networks.	CoRR	2022	DBLP DOI BibTeX RDF
22	Jesmin Jahan Tithi, Yonatan Fogel, Rezaul Chowdhury	An Optimal Level-synchronous Shared-memory Parallel BFS Algorithm with Optimal parallel Prefix-sum Algorithm and its Implications for Energy Consumption.	CoRR	2022	DBLP DOI BibTeX RDF
22	Itay Levinas, Roy Scherz, Yoram Louzoun	BFS based distributed algorithm for parallel local directed sub-graph enumeration.	CoRR	2022	DBLP BibTeX RDF
22	Shervin Dehghani, Benjamin Busam, Nassir Navab, M. Ali Nasseri	BFS-Net: Weakly Supervised Cell Instance Segmentation from Bright-Field Microscopy Z-Stacks.	CoRR	2022	DBLP DOI BibTeX RDF
22	Tsun-Yu Yang, Yuhong Liang, Ming-Chang Yang	Practicably Boosting the Processing Performance of BFS-like Algorithms on Semi-External Graph System via I/O-Efficient Graph Ordering.	FAST	2022	DBLP BibTeX RDF
22	Xinbiao Gan, Peilin Guo, Guang Wu, Tiejun Li	GreenBFS: Space-Efficient BFS Engine for Power-aware Graph Processing.	ISPA/BDCloud/SocialCom/SustainCom	2022	DBLP DOI BibTeX RDF
22	Daniel Carlos Guimarães Pedronette, Lucas Pascotti Valem, Ricardo da Silva Torres	A BFS-Tree of ranking references for unsupervised manifold learning.	Pattern Recognit.	2021	DBLP DOI BibTeX RDF
22	Chenhao Liu, Zhiyuan Shao, Zeke Wang, Kexin Li, Minkang Wu, Jiajie Chen, Xiaofei Liao, Hai Jin 0001	ScalaBFS: A Scalable BFS Accelerator on HBM-Enhanced FPGAs.	CoRR	2021	DBLP BibTeX RDF
22	Oded Green	ButterFly BFS - An Efficient Communication Pattern for Multi Node Traversals.	CoRR	2021	DBLP BibTeX RDF
22	Chenhao Liu, Zhiyuan Shao, Kexin Li, Minkang Wu, Jiajie Chen, Ruoshi Li, Xiaofei Liao, Hai Jin 0001	ScalaBFS: A Scalable BFS Accelerator on FPGA-HBM Platform.	FPGA	2021	DBLP DOI BibTeX RDF
22	Lei Ding, Haitao Du, Song Chen 0001, Yi Kang	A Low-latency NoC Router Priority Scheme for BFS algorithm.	ICTA	2021	DBLP DOI BibTeX RDF
22	Oswaldo Artiles, Fahad Saeed	TurboBFS: GPU Based Breadth-First Search (BFS) Algorithms in the Language of Linear Algebra.	IPDPS Workshops	2021	DBLP DOI BibTeX RDF
22	Merav Parter, David Peleg	Fault Tolerant Approximate BFS Structures with Additive Stretch.	Algorithmica	2020	DBLP DOI BibTeX RDF
22	Keren Censor-Hillel, Ami Paz, Noam Ravid	The sparsest additive spanner via multiple weighted BFS trees.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
22	Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie	The Energy Complexity of BFS in Radio Networks.	CoRR	2020	DBLP BibTeX RDF
22	Ashish Kumar Yadav, Kunwer Mrityunjay Singh, Santosh Biswas	Adaptive BFS Based Fault Tolerant Routing Algorithm for Network on Chip.	TENCON	2020	DBLP DOI BibTeX RDF
22	Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie	The Energy Complexity of BFS in Radio Networks.	PODC	2020	DBLP DOI BibTeX RDF
22	Rongyu Dong, Huawei Cao, Xiaochun Ye, Yuan Zhang, Qinfen Hao, Dongrui Fan	Highly Efficient and GPU-Friendly Implementation of BFS on Single-node System.	ISPA/BDCloud/SocialCom/SustainCom	2020	DBLP DOI BibTeX RDF
22	Márton Elekes 0001, Attila Nagy, Dávid Sándor, János Benjamin Antal, Timothy A. Davis 0001, Gábor Szárnyas	A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS.	HPEC	2020	DBLP DOI BibTeX RDF
22	Ajoy K. Datta, Stéphane Devismes, Colette Johnen, Lawrence L. Larmore	Analysis of a Memory-Efficient Self-Stabilizing BFS Spanning Tree.	CoRR	2019	DBLP BibTeX RDF
22	Leyuan Wang, John D. Owens	Fast BFS-Based Triangle Counting on GPUs.	CoRR	2019	DBLP BibTeX RDF
22	Rodrick Kuate Defo, Richard Wang, M. Manjunathaiah	Parallel BFS implementing optimized decomposition of space and kMC simulations for diffusion of vacancies for quantum storage.	J. Comput. Sci.	2019	DBLP DOI BibTeX RDF
22	Alain Cournier, Stephane Rovedakis, Vincent Villain	The first fully polynomial stabilizing algorithm for BFS tree construction.	Inf. Comput.	2019	DBLP DOI BibTeX RDF
22	Sankardeep Chakraborty, Srinivasa Rao Satti	Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS.	J. Comb. Optim.	2019	DBLP DOI BibTeX RDF
22	Ajoy K. Datta, Stéphane Devismes, Colette Johnen, Lawrence L. Larmore	Brief Announcement: Analysis of a Memory-Efficient Self-stabilizing BFS Spanning Tree Construction.	SSS	2019	DBLP DOI BibTeX RDF
22	Zachary Sherer, Eric Finnerty, Yan Luo, Hang Liu 0001	Software Hardware Co-Optimized BFS on FPGAs.	FPGA	2019	DBLP DOI BibTeX RDF
22	Eunjae Lee, Junghyun Kim, Keunhak Lim, Sam H. Noh, Jiwon Seo 0002	Pre-Select Static Caching and Neighborhood Ordering for BFS-like Algorithms on Disk-based Graph Engines.	USENIX Annual Technical Conference	2019	DBLP BibTeX RDF
22	Frank Kammer, Andrej Sajenko	Linear-Time In-Place DFS and BFS on the Word RAM.	CIAC	2019	DBLP DOI BibTeX RDF
22	Cheng Liu 0008, Xinyu Chen 0001, Bingsheng He, Xiaofei Liao, Ying Wang 0001, Lei Zhang 0008	OBFS: OpenCL Based BFS Optimizations on Software Programmable FPGAs.	FPT	2019	DBLP DOI BibTeX RDF
22	Hao Wen 0002, Wei Zhang 0002	Improving Parallelism of Breadth First Search (BFS) Algorithm for Accelerated Performance on GPUs.	HPEC	2019	DBLP DOI BibTeX RDF
22	Leyuan Wang, John D. Owens	Fast BFS-Based Triangle Counting on GPUs.	HPEC	2019	DBLP DOI BibTeX RDF
22	Eric Finnerty, Zachary Sherer, Hang Liu 0001, Yan Luo	Dr. BFS: Data Centric Breadth-First Search on FPGAs.	DAC	2019	DBLP DOI BibTeX RDF
22	Hui Guo 0004, Libo Huang, Ya-Shuai Lü, Jianqiao Ma, Cheng Qian 0006, Sheng Ma, Zhiying Wang 0003	Accelerating BFS via Data Structure-Aware Prefetching on GPU.	IEEE Access	2018	DBLP DOI BibTeX RDF
22	Merav Parter, David Peleg	Fault-Tolerant Approximate BFS Structures.	ACM Trans. Algorithms	2018	DBLP DOI BibTeX RDF