Search results for "breadth-first"

Hits ?▲	Authors	Title	Venue	Year	Link
23	Chou-Ying Hsieh, Po-Hsiu Cheng, Chia-Ming Chang, Sy-Yen Kuo	A Decentralized Frontier Queue for Improving Scalability of Breadth-First-Search on GPUs.	DATE	2023	DBLP DOI BibTeX RDF
23	Dajiang Sun, Christoforos N. Hadjicostis, Zhiwu Li 0001	Decentralized State Estimation via Breadth-First Search Through Partially Ordered Observation Sequences.	CDC	2023	DBLP DOI BibTeX RDF
23	Romain Cosson, Laurent Massoulié, Laurent Viennot	Efficient Collaborative Tree Exploration with Breadth-First Depth-Next.	DISC	2023	DBLP DOI BibTeX RDF
23	Jifan Shi, Yun Xu	ABi-BFS: A High-performance Parallel Breadth-First Search on Shared-memory Systems.	ICPADS	2023	DBLP DOI BibTeX RDF
23	Romain Cosson, Laurent Massoulié, Laurent Viennot	Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next.	PODC	2023	DBLP DOI BibTeX RDF
23	Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic	Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances.	STOC	2023	DBLP DOI BibTeX RDF
23	Prachatos Mitra, Alexandros Daglis	Filtering Wasteful Vertex Visits in Breadth-First Search.	SC Workshops	2023	DBLP DOI BibTeX RDF
23	Qunzhao Li, Fei Xie, Jing Zhao, Bing Xu, Jiquan Yang, Xixiang Liu, Hongbo Suo	FPS: Fast Path Planner Algorithm Based on Sparse Visibility Graph and Bidirectional Breadth-First Search.	Remote. Sens.	2022	DBLP DOI BibTeX RDF
23	Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic	Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances.	CoRR	2022	DBLP DOI BibTeX RDF
23	Joel Lamy-Poirier	Breadth-First Pipeline Parallelism.	CoRR	2022	DBLP DOI BibTeX RDF
23	Chen Yu 0009, Daniel Gildea	Strictly Breadth-First AMR Parsing.	CoRR	2022	DBLP DOI BibTeX RDF
23	Huayi Zhou 0002, Xiangyun Deng, Yiqian Cai, Yifei Shen, Minhua Yang, Warren J. Gross, Xiaohu You 0001, Chuan Zhang 0001	A Synchro-Set-Aided Breadth-First Sphere Decoder for Polar-Coded MIMO Systems.	IEEE Trans. Signal Process.	2022	DBLP DOI BibTeX RDF
23	Daegun Yoon, Sangyoon Oh 0001	SURF: Direction-Optimizing Breadth-First Search Using Workload State on GPUs.	Sensors	2022	DBLP DOI BibTeX RDF
23	Shouhua Wang, Zhiqi You, Xiyan Sun, Libo Yuan	A Partial Ambiguity Resolution Algorithm Based on New-Breadth-First Lattice Search in High-Dimension Situations.	Sensors	2022	DBLP DOI BibTeX RDF
23	Grégory Miermont, Sanchayan Sen	On breadth-first constructions of scaling limits of random graphs and random unicellular maps.	Random Struct. Algorithms	2022	DBLP DOI BibTeX RDF
23	Zite Jiang, Tao Liu, Shuai Zhang, Mengting Yuan, Haihang You	Fast and efficient parallel breadth-first search with power-law graph transformation.	Frontiers Comput. Sci.	2022	DBLP DOI BibTeX RDF
23	Charles E. Leiserson, Tao B. Schardl	A Work-Efficient Parallel Breadth-First Search Algorithm (or How To Cope With the Nondeterminism of Reducers).	Massive Graph Analytics	2022	DBLP DOI BibTeX RDF
23	Jeremy Gibbons, Donnacha Oisín Kidney, Tom Schrijvers, Nicolas Wu	Breadth-First Traversal via Staging.	MPC	2022	DBLP DOI BibTeX RDF
23	Guoqing Lei, Wei Guo, Zhong Zheng, Junhui Wang	A Preliminary Performance Evaluation of Breadth-first Search on a Configurable Processor.	BDE	2022	DBLP DOI BibTeX RDF
23	Congduan Li, Siya Chen, Chee-Wei Tan 0001	Fast Breadth-First Search Approximation for Epidemic Source Inference.	CISS	2022	DBLP DOI BibTeX RDF
23	Paul Burkhardt	Optimal Algebraic Breadth-First Search for Sparse Graphs.	ACM Trans. Knowl. Discov. Data	2021	DBLP DOI BibTeX RDF
23	Yasin Yigit, Vahid Khalilpour Akram, Orhan Dagdeviren	Breadth-first search tree integrated vertex cover algorithms for link monitoring and routing in wireless sensor networks.	Comput. Networks	2021	DBLP DOI BibTeX RDF
23	Hrudaya Kumar Tripathy, Sushruta Mishra, Hiren Kumar Thakkar, Deepak Rai	CARE: A Collision-Aware Mobile Robot Navigation in Grid Environment using Improved Breadth First Search.	Comput. Electr. Eng.	2021	DBLP DOI BibTeX RDF
23	Luk Burchard, Xing Cai, Johannes Langguth	iPUG for Multiple Graphcore IPUs: Optimizing Performance and Scalability of Parallel Breadth-First Search.	HiPC	2021	DBLP DOI BibTeX RDF
23	Yongjie Huang, Meng Yang 0001	Breadth First Reasoning Graph for Multi-hop Question Answering.	NAACL-HLT	2021	DBLP DOI BibTeX RDF
23	Masahiro Nakao, Koji Ueno, Katsuki Fujisawa, Yuetsu Kodama, Mitsuhisa Sato	Performance of the Supercomputer Fugaku for Breadth-First Search in Graph500 Benchmark.	ISC	2021	DBLP DOI BibTeX RDF
23	Luk Burchard, Johannes Moe, Daniel Thilo Schroeder, Konstantin Pogorelov, Johannes Langguth	iPUG: Accelerating Breadth-First Graph Traversals Using Manycore Graphcore IPUs.	ISC	2021	DBLP DOI BibTeX RDF
23	Chase St. Laurent, Raghvendra V. Cowlagi	Breadth-First Coupled Sensor Configuration and Path-Planning in Unknown Environments.	CDC	2021	DBLP DOI BibTeX RDF
23	Alexander Anatolyevich Zuenko	The Joint Use of the Breadth-First Search Strategy and the Constraints Propagation in Smart Tables Handling.	CSAE	2021	DBLP DOI BibTeX RDF
23	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
23	Pedro B. C. Costa, Sónia Ferreira Pinto, José Fernando Silva	Breadth-First Search Leakage Tolerant Commutation Method for Matrix Converters in Three-Phase Solid State Transformers.	IECON	2021	DBLP DOI BibTeX RDF
23	Malte Mues, Falk Howar	JDart: Portfolio Solving, Breadth-First Search and SMT-Lib Strings (Competition Contribution).	TACAS (2)	2021	DBLP DOI BibTeX RDF
23	Richard E. Korf	Finding the Exact Diameter of a Graph with Partial Breadth-First Searches.	SOCS	2021	DBLP DOI BibTeX RDF
23	Mireya Paredes, Graham D. Riley, Mikel Luján	Exploiting Parallelism and Vectorisation in Breadth-First Search for the Intel Xeon Phi.	IEEE Trans. Parallel Distributed Syst.	2020	DBLP DOI BibTeX RDF
23	Wenan Tan, Na Xie, Lu Zhao 0001, Lida Xu, Yong Sun	A new method for business process retrieval using breadth-first traversal.	Enterp. Inf. Syst.	2020	DBLP DOI BibTeX RDF
23	Zite Jiang, Tao Liu, Shuai Zhang, Zhen Guan, Mengting Yuan, Haihang You	Fast and Efficient Parallel Breadth-First Search with Power-law Graph Transformation.	CoRR	2020	DBLP BibTeX RDF
23	Maciej Besta, Florian Marending, Edgar Solomonik, Torsten Hoefler	SlimSell: A Vectorizable Graph Representation for Breadth-First Search.	CoRR	2020	DBLP BibTeX RDF
23	Meng He 0001, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu	Breadth-First Rank/Select in Succinct Trees and Distance Oracles for Interval Graphs.	CoRR	2020	DBLP BibTeX RDF
23	Meng He 0001, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu	Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees.	ISAAC	2020	DBLP DOI BibTeX RDF
23	Tuyen Phong Truong, Toan Hai Le	A Distributed Directed Breadth-First Search Algorithm Based on Message-Passing Model for Efficient Line-of-Sight Computation.	ICSCA	2020	DBLP DOI BibTeX RDF
23	Chi Zhu, Weixuan Shi, Zhiguang Chen, Nong Xiao, Yutong Lu	An Efficient Approach to Vectorize the Hybrid Breadth-First Search.	HPCC/DSS/SmartCity	2020	DBLP DOI BibTeX RDF
23	Hanzhou Wu	Patch-Level Selection and Breadth-First Prediction Strategy for Reversible Data Hiding.	ICASSP	2020	DBLP DOI BibTeX RDF
23	Atharva Gondhalekar, Wu-Chun Feng	Exploring FPGA Optimizations in OpenCL for Breadth-First Search on Sparse Graph Datasets.	FPL	2020	DBLP DOI BibTeX RDF
23	Masahiro Nakao, Koji Ueno, Katsuki Fujisawa, Yuetsu Kodama, Mitsuhisa Sato	Performance Evaluation of Supercomputer Fugaku using Breadth-First Search Benchmark in Graph500.	CLUSTER	2020	DBLP DOI BibTeX RDF
23	Grammateia Kotsialou, Luke Riley	Incentivising Participation in Liquid Democracy with Breadth-First Delegation. (PDF / PS)	AAMAS	2020	DBLP BibTeX RDF
23	Affan Rauf, Muhammad Nawaz, Junaid Haroon Siddiqui	Effective State Encoding for Breadth-First Generation of Complex Structures.	IEEE Trans. Reliab.	2019	DBLP DOI BibTeX RDF
23	Ali Shakiba	A novel randomized one-dimensional chaotic Chebyshev mapping for chosen plaintext attack secure image encryption with a novel chaotic breadth first traversal.	Multim. Tools Appl.	2019	DBLP DOI BibTeX RDF
23	Janko Böhm, Michael Joswig, Lars Kastner, Andrew Newman	Breadth-first search on a Ramanujan graph.	CoRR	2019	DBLP BibTeX RDF
23	Andreea Anghel, Nikolas Ioannou, Thomas P. Parnell, Nikolaos Papandreou, Celestine Mendler-Dünner, Haris Pozidis	Breadth-first, Depth-next Training of Random Forests.	CoRR	2019	DBLP BibTeX RDF
23	Paul Burkhardt	Optimal algebraic Breadth-First Search for sparse graphs.	CoRR	2019	DBLP BibTeX RDF
23	Qize Xu, Wenting Han, Junshi Chen, Hong An	众核平台上广度优先搜索算法的优化 (Optimization of Breadth-first Search Algorithm Based on Many-core Platform).	计算机科学	2019	DBLP DOI BibTeX RDF
23	Piotr S. Maciag, Robert Bembenik	A Novel Breadth-first Strategy Algorithm for Discovering Sequential Patterns from Spatio-temporal Data.	ICPRAM	2019	DBLP DOI BibTeX RDF
23	Zonghan Wu, Baochang Zhang 0003, Jun Yang, Na Li, Shoujun Zhou	Segmentation of Arteriovenous Malformation Based on Weighted Breadth-First Search of Vascular Skeleton.	MIUA	2019	DBLP DOI BibTeX RDF
23	Dominique Larchey-Wendling, Ralph Matthes	Certification of Breadth-First Algorithms by Extraction.	MPC	2019	DBLP DOI BibTeX RDF
23	Khaled Z. Ibrahim	Optimizing Breadth-First Search at Scale Using Hardware-Accelerated Space Consistency.	HiPC	2019	DBLP DOI BibTeX RDF
23	Chenglong Zhang, Huawei Cao, Xiaochun Ye, Guobo Wang, Qinfen Hao, Dongrui Fan	Highly Efficient Breadth-First Search on CPU-Based Single-Node System.	HPCC/SmartCity/DSS	2019	DBLP DOI BibTeX RDF
23	Torben Hagerup	Fast Breadth-First Search in Still Less Space.	WG	2019	DBLP DOI BibTeX RDF
23	Anil Gaihre, Zhenlin Wu, Fan Yao, Hang Liu 0001	XBFS: eXploring Runtime Optimizations for Breadth-First Search on GPUs.	HPDC	2019	DBLP DOI BibTeX RDF
23	Adam Redford, Melania Fodritto, Eike Falk Anderson	A Breadth-First Introduction to VFX: A Holistic Approach for Teaching the Visual Effects Production Pipeline.	Eurographics (Education Papers)	2019	DBLP DOI BibTeX RDF
23	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
23	Dominik Tödling, Martin Winter, Markus Steinberger	Breadth-First Search on Dynamic Graphs using Dynamic Parallelism on the GPU.	HPEC	2019	DBLP DOI BibTeX RDF
23	Shuli Hu, Nathan R. Sturtevant	Direction-Optimizing Breadth-First Search with External Memory Storage.	IJCAI	2019	DBLP DOI BibTeX RDF
23	Eric Finnerty, Zachary Sherer, Hang Liu 0001, Yan Luo	Dr. BFS: Data Centric Breadth-First Search on FPGAs.	DAC	2019	DBLP DOI BibTeX RDF
23	Bart Goethals	Apriori Property and Breadth-First Search Algorithms.	Encyclopedia of Database Systems (2nd ed.)	2018	DBLP DOI BibTeX RDF
23	Feng Zhang 0007, Heng Lin, Jidong Zhai, Jie Cheng, Dingyi Xiang, Jizhong Li, Yunpeng Chai, Xiaoyong Du 0001	An adaptive breadth-first search algorithm on integrated architectures.	J. Supercomput.	2018	DBLP DOI BibTeX RDF
23	Qi Yin, Chunhua Wang 0001	A New Chaotic Image Encryption Scheme Using Breadth-First Search and Dynamic Diffusion.	Int. J. Bifurc. Chaos	2018	DBLP DOI BibTeX RDF
23	Guangyan Zhang, Shu-han Cheng, Jiwu Shu, Qingda Hu, Weimin Zheng	Accelerating breadth-first graph search on a single server by dynamic edge trimming.	J. Parallel Distributed Comput.	2018	DBLP DOI BibTeX RDF
23	Grammateia Kotsialou, Luke Riley	Incentivising Participation in Liquid Democracy with Breadth First Delegation.	CoRR	2018	DBLP BibTeX RDF
23	Yuechao Pan, Roger Pearce, John D. Owens	Scalable Breadth-First Search on a GPU Cluster.	CoRR	2018	DBLP BibTeX RDF
23	Torben Hagerup	Fast Breadth-First Search in Still Less Space.	CoRR	2018	DBLP BibTeX RDF
23	Yuechao Pan, Roger Pearce, John D. Owens	Scalable Breadth-First Search on a GPU Cluster.	IPDPS	2018	DBLP DOI BibTeX RDF
23	Zengxiang Li, Shen Ren, Sifei Lu, Jiachun Guo, Wentong Cai 0001, Qin Zheng 0002, Rick Siow Mong Goh	Concurrent Hybrid Breadth-First-Search on Distributed PowerGraph for Skewed Graphs.	ICPADS	2018	DBLP DOI BibTeX RDF
23	Ziwei Peng, Yutong Lu, Zhiguang Cheng, Yunfei Du	A Low Communication Overhead Breadth-First Search Based on Global Bitmap.	ICA3PP (2)	2018	DBLP DOI BibTeX RDF
23	Michael W. Barley, Patricia J. Riddle, Carlos Linares López, Sean Dobson, Ira Pohl	GBFHS: A Generalized Breadth-First Heuristic Search Algorithm.	SOCS	2018	DBLP DOI BibTeX RDF
23	Sangwook Suh, John R. Barry	Reduced-Complexity MIMO Detection via a Slicing Breadth-First Tree Search.	IEEE Trans. Wirel. Commun.	2017	DBLP DOI BibTeX RDF
23	Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai	Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks.	ACM Trans. Algorithms	2017	DBLP DOI BibTeX RDF
23	Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, Satoshi Matsuoka	Efficient Breadth-First Search on Massively Parallel and Distributed-Memory Machines.	Data Sci. Eng.	2017	DBLP DOI BibTeX RDF
23	Julian Romera	Optimizing Communication by Compression for Multi-GPU Scalable Breadth-First Searches.	CoRR	2017	DBLP BibTeX RDF
23	Himanshu Chauhan, Vijay K. Garg	Space Efficient Breadth-First and Level Traversals of Consistent Global States of Parallel Programs.	CoRR	2017	DBLP BibTeX RDF
23	Mireya Paredes, Graham D. Riley, Mikel Luján	Vectorization of Hybrid Breadth First Search on the Intel Xeon Phi.	CoRR	2017	DBLP BibTeX RDF
23	Aydin Buluç, Scott Beamer, Kamesh Madduri, Krste Asanovic, David A. Patterson 0001	Distributed-Memory Breadth-First Search on Massive Graphs.	CoRR	2017	DBLP BibTeX RDF
23	Ziyu Chen, Zhen He, Chen He	An improved DPOP algorithm based on breadth first search pseudo-tree for distributed constraint optimization.	Appl. Intell.	2017	DBLP DOI BibTeX RDF
23	Jinzhu Liu, Song Xing, Lianfeng Shen	Lattice-Reduction-Aided Breadth-First Tree Searching Algorithm for MIMO Detection.	IEEE Commun. Lett.	2017	DBLP DOI BibTeX RDF
23	Jialiang Zhang, Soroosh Khoram, Jing Li 0073	Boosting the Performance of FPGA-based Graph Processor using Hybrid Memory Cube: A Case for Breadth First Search.	FPGA	2017	DBLP BibTeX RDF
23	Ravikant Dindokar, Yogesh Simmhan	Characterization of Vertex-Centric Breadth First Search for Lattice Graphs.	HiPC Workshops	2017	DBLP DOI BibTeX RDF
23	Sreeram Potluri, Anshuman Goswami, Manjunath Gorentla Venkata, Neena Imam	Efficient Breadth First Search on Multi-GPU Systems Using GPU-Centric OpenSHMEM.	OpenSHMEM	2017	DBLP DOI BibTeX RDF
23	Hoda Khalil, Yvan Labiche	Finding All Breadth First Full Spanning Trees in a Directed Graph.	COMPSAC (2)	2017	DBLP DOI BibTeX RDF
23	Himanshu Chauhan, Vijay K. Garg	Space Efficient Breadth-First and Level Traversals of Consistent Global States of Parallel Programs.	RV	2017	DBLP DOI BibTeX RDF
23	Maryia Belova, Ming Ouyang	Breadth-First Search with A Multi-Core Computer.	IPDPS Workshops	2017	DBLP DOI BibTeX RDF
23	Maciej Besta, Florian Marending, Edgar Solomonik, Torsten Hoefler	SlimSell: A Vectorizable Graph Representation for Breadth-First Search.	IPDPS	2017	DBLP DOI BibTeX RDF
23	Chris Mayfield	Implementing CS Principles as a Breadth-First Survey Course (Abstract Only).	SIGCSE	2017	DBLP DOI BibTeX RDF
23	Mireya Paredes, Graham D. Riley, Mikel Luján	Vectorization of Hybrid Breadth First Search on the Intel Xeon Phi.	Conf. Computing Frontiers	2017	DBLP DOI BibTeX RDF
23	Moritz Kaufmann, Manuel Then, Alfons Kemper, Thomas Neumann 0001	Parallel Array-Based Single- and Multi-Source Breadth First Searches on Large Dense Graphs.	EDBT	2017	DBLP DOI BibTeX RDF
23	Mireya Paredes	Exploring vectorisation for parallel breadth-first search on an advanced vector processor.		2017	RDF
23	Jira Jindalertudomdee, Morihiro Hayashida, Yang Zhao 0018, Tatsuya Akutsu	Enumeration method for tree-like chemical compounds with benzene rings and naphthalene rings by breadth-first search order.	BMC Bioinform.	2016	DBLP DOI BibTeX RDF
23	Srimanth Gadde, William F. Acosta, Jordan Ringenberg, Robert Green 0001, Vijay K. Devabhaktuni	Achieving Optimal Inter-Node Communication in Graph Partitioning Using Random Selection and Breadth-First Search.	Int. J. Parallel Program.	2016	DBLP DOI BibTeX RDF
23	Mauro Bisson, Massimo Bernaschi, Enrico Mastrostefano	Parallel Distributed Breadth First Search on the Kepler Architecture.	IEEE Trans. Parallel Distributed Syst.	2016	DBLP DOI BibTeX RDF
23	Ioannis Papoutsakis	On approximating tree spanners that are breadth first search trees.	J. Comput. Syst. Sci.	2016	DBLP DOI BibTeX RDF
23	Mireya Paredes, Graham D. Riley, Mikel Luján	Breadth First Search Vectorization on the Intel Xeon Phi.	CoRR	2016	DBLP BibTeX RDF
23	S. Shuaib Ahmed, B. Purna Chandra Rao, T. Jayakumar	Greedy breadth-first-search based chain classification for nondestructive sizing of subsurface defects.	Appl. Soft Comput.	2016	DBLP DOI BibTeX RDF