Search results for "breadth-first"

Hits ?▲	Authors	Title	Venue	Year	Link
23	Jira Jindalertudomdee, Morihiro Hayashida, Tatsuya Akutsu	Enumeration Method for Structural Isomers Containing User-Defined Structures Based on Breadth-First Search Approach.	J. Comput. Biol.	2016	DBLP DOI BibTeX RDF
23	Gerhard Mentges, Rolf-Rainer Grigat	Surface reconstruction from image space adjacency of lines using breadth-first plane search.	ICRA	2016	DBLP DOI BibTeX RDF
23	Jian He, Leyuan Liu 0003, Fan Yu, Yi Han	A Method of RDF Fuzzy Query Based on No Query Language Service with Permutated Breadth First Search Algorithm.	CENTERIS/ProjMAN/HCist	2016	DBLP DOI BibTeX RDF
23	Guohao Dai, Yuze Chi, Yu Wang 0002, Huazhong Yang	FPGP: Graph Processing Framework on FPGA A Case Study of Breadth-First Search.	FPGA	2016	DBLP DOI BibTeX RDF
23	Mireya Paredes, Graham D. Riley, Mikel Luján	Breadth first search vectorization on the Intel Xeon Phi.	Conf. Computing Frontiers	2016	DBLP DOI BibTeX RDF
23	Yichun Sun, Xiaodong Yi 0002, Hengzhu Liu	The Communication Analysis of Implementation in Breadth First Search Algorithm.	iThings/GreenCom/CPSCom/SmartData	2016	DBLP DOI BibTeX RDF
23	Hang Liu 0001, H. Howie Huang, Yang Hu	iBFS: Concurrent Breadth-First Search on GPUs.	SIGMOD Conference	2016	DBLP DOI BibTeX RDF
23	Shu-han Cheng, Guangyan Zhang, Jiwu Shu, Qingda Hu, Weimin Zheng	FastBFS: Fast Breadth-First Graph Search on a Single Server.	IPDPS	2016	DBLP DOI BibTeX RDF
23	Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, Satoshi Matsuoka	Extreme scale breadth-first search on supercomputers.	IEEE BigData	2016	DBLP DOI BibTeX RDF
23	Takuji Mitsuishi, Takahiro Kaneda, Sunao Torii, Hideharu Amano	Implementing Breadth-First Search on a Compact Supercomputer Suiren.	CANDAR	2016	DBLP DOI BibTeX RDF
23	Luis Remis, María Jesús Garzarán, Rafael Asenjo, Angeles G. Navarro	Breadth-First Search on Heterogeneous Platforms: A Case of Study on Social Networks.	SBAC-PAD	2016	DBLP DOI BibTeX RDF
23	Stefan Nothaas, Kevin Beineke, Michael Schöttner	Distributed Multithreaded Breadth-First Search on Large Graphs Using DXGraph.	HPGDMP@SC	2016	DBLP DOI BibTeX RDF
23	Satoshi Imamura, Yuichiro Yasui, Koji Inoue, Takatsugu Ono, Hiroshi Sasaki 0001, Katsuki Fujisawa	Power-Efficient Breadth-First Search with DRAM Row Buffer Locality-Aware Address Mapping.	HPGDMP@SC	2016	DBLP DOI BibTeX RDF
23	Suguru Ito, Zikun Guo, Chun Yin Chu, Tomohiro Harada, Ruck Thawonmas	Efficient implementation of breadth first search for general video game playing.	GCCE	2016	DBLP DOI BibTeX RDF
23	Takuji Mitsuishi, Jun Suzuki, Yuki Hayashi, Masaki Kan, Hideharu Amano	Breadth First Search on Cost-efficient Multi-GPU Systems.	SIGARCH Comput. Archit. News	2015	DBLP DOI BibTeX RDF
23	Marco Antonio Moreira de Carvalho, Nei Yoshihiro Soma	A breadth-first search applied to the minimization of the open stacks.	J. Oper. Res. Soc.	2015	DBLP DOI BibTeX RDF
23	Ioannis Papoutsakis	On approximating tree spanners that are breadth first search trees.	CoRR	2015	DBLP BibTeX RDF
23	Scott Sallinen, Abdullah Gharaibeh, Matei Ripeanu	Accelerating Direction-Optimized Breadth First Search on Hybrid Architectures.	CoRR	2015	DBLP BibTeX RDF
23	Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai	Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks.	CoRR	2015	DBLP BibTeX RDF
23	Marc Tedder	Simpler, Linear-Time Transitive Orientation via Lexicographic Breadth-First Search.	CoRR	2015	DBLP BibTeX RDF
23	Ziqian Hu, Huashan Yu	Optimizing Data Accesses for Breadth-First Search on Shared Memory Computers.	ISPDC	2015	DBLP DOI BibTeX RDF
23	Andrew V. Goldberg, Sagi Hed, Haim Kaplan, Pushmeet Kohli, Robert Endre Tarjan, Renato F. Werneck	Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search.	ESA	2015	DBLP DOI BibTeX RDF
23	Yaman Umuroglu, Donn Morrison, Magnus Jahre	Hybrid breadth-first search on a single-chip FPGA-CPU heterogeneous platform.	FPL	2015	DBLP DOI BibTeX RDF
23	Scott Sallinen, Abdullah Gharaibeh, Matei Ripeanu	Accelerating Direction-Optimized Breadth First Search on Hybrid Architectures.	Euro-Par Workshops	2015	DBLP DOI BibTeX RDF
23	Adam McLaughlin, David A. Bader	Fast Execution of Simultaneous Breadth-First Searches on Sparse Graphs.	ICPADS	2015	DBLP DOI BibTeX RDF
23	Massimo Bernaschi, Giancarlo Carbone, Enrico Mastrostefano, Mauro Bisson, Massimiliano Fatica	Enhanced GPU-based distributed breadth first search.	Conf. Computing Frontiers	2015	DBLP DOI BibTeX RDF
23	Yuichiro Yasui, Katsuki Fujisawa	Fast and scalable NUMA-based thread parallel breadth-first search.	HPCS	2015	DBLP DOI BibTeX RDF
23	Hang Liu 0001, H. Howie Huang	Enterprise: breadth-first graph traversal on GPUs.	SC	2015	DBLP DOI BibTeX RDF
23	Adam McLaughlin, E. Jason Riedy, David A. Bader	A fast, energy-efficient abstraction for simultaneous breadth-first searches.	HPEC	2015	DBLP DOI BibTeX RDF
23	Takuji Mitsuishi, Shimpei Nomura, Jun Suzuki, Yuki Hayashi, Masaki Kan, Hideharu Amano	Accelerating Breadth First Search on GPU-BOX.	SIGARCH Comput. Archit. News	2014	DBLP DOI BibTeX RDF
23	Luigi Troiano, Giacomo Scibelli	A time-efficient breadth-first level-wise lattice-traversal algorithm to discover rare itemsets.	Data Min. Knowl. Discov.	2014	DBLP DOI BibTeX RDF
23	Yan Zhou, Weisheng Wang, Di He, Zhe Wang	A fewest-turn-and-shortest path algorithm based on breadth-first search.	Geo spatial Inf. Sci.	2014	DBLP DOI BibTeX RDF
23	Tamás Kádek, János Pánovics	Extended Breadth-First Search Algorithm.	CoRR	2014	DBLP BibTeX RDF
23	Victor Marsault, Jacques Sakarovitch	Breadth-first serialisation of trees and rational languages.	CoRR	2014	DBLP BibTeX RDF
23	Mauro Bisson, Massimo Bernaschi, Enrico Mastrostefano	Parallel Distributed Breadth First Search on the Kepler Architecture.	CoRR	2014	DBLP BibTeX RDF
23	Mikhail Chernoskutov	Method of workload balancing in GPU implementation of breadth-first search.	HPCS	2014	DBLP DOI BibTeX RDF
23	Zhe Zhu, Jianjun Li, Guohui Li 0001	Load-Balanced Breadth-First Search on GPUs.	WAIM	2014	DBLP DOI BibTeX RDF
23	Yuichiro Yasui, Katsuki Fujisawa, Yukinori Sato	Fast and Energy-efficient Breadth-First Search on a Single NUMA System.	ISC	2014	DBLP DOI BibTeX RDF
23	Victor Marsault, Jacques Sakarovitch	Breadth-First Serialisation of Trees and Rational Languages - (Short Paper).	Developments in Language Theory	2014	DBLP DOI BibTeX RDF
23	Osama G. Attia, Tyler Johnson, Kevin Townsend, Phillip H. Jones, Joseph Zambreno	CyGraph: A Reconfigurable Architecture for Parallel Breadth-First Search.	IPDPS Workshops	2014	DBLP DOI BibTeX RDF
23	Shan Zhang, Fengxia Wang	GIS geoprocessing services search based on breadth-first reverse share pruning AND/OR tree algorithm.	ICNC	2014	DBLP DOI BibTeX RDF
23	Björn Lichtblau, Andreas Dittrich	Probabilistic Breadth-First Search - A Method for Evaluation of Network-Wide Broadcast Protocols.	NTMS	2014	DBLP DOI BibTeX RDF
23	Huiwei Lv, Guangming Tan, Mingyu Chen 0001, Ninghui Sun	Reducing Communication in Parallel Breadth-First Search on Distributed Memory Systems.	CSE	2014	DBLP DOI BibTeX RDF
23	Mayank Daga, Mark Nutter, Mitesh R. Meswani	Efficient breadth-first search on a heterogeneous processor.	IEEE BigData	2014	DBLP DOI BibTeX RDF
23	Zhisong Fu, Harish Kumar Dasari, Bradley R. Bebee, Martin Berzins, Bryan B. Thompson	Parallel Breadth First Search on GPU clusters.	IEEE BigData	2014	DBLP DOI BibTeX RDF
23	Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa	A Communication-Efficient Self-stabilizing Algorithm for Breadth-First Search Trees.	OPODIS	2014	DBLP DOI BibTeX RDF
23	Yang You 0001, David A. Bader, Maryam Mehri Dehnavi	Designing a Heuristic Cross-Architecture Combination for Breadth-First Search.	ICPP	2014	DBLP DOI BibTeX RDF
23	Enrico Mastrostefano, Massimo Bernaschi	Efficient breadth first search on multi-GPU systems.	J. Parallel Distributed Comput.	2013	DBLP DOI BibTeX RDF
23	Jesper Larsson Träff	A Note on (Parallel) Depth- and Breadth-First Search by Arc Elimination	CoRR	2013	DBLP BibTeX RDF
23	Tsung-Hsien Liu, Chun-Ning Chiu, Che-Yu Lin	Fast codeword selection for limited feedback beamforming multiple-input-multiple-output systems using breadth-first tree search.	IET Commun.	2013	DBLP DOI BibTeX RDF
23	Yang Zhao 0018, Morihiro Hayashida, Jira Jindalertudomdee, Hiroshi Nagamochi, Tatsuya Akutsu	Breadth-First Search Approach to Enumeration of Tree-like Chemical Compounds.	J. Bioinform. Comput. Biol.	2013	DBLP DOI BibTeX RDF
23	Scott Beamer, Krste Asanovic, David A. Patterson 0001	Direction-optimizing breadth-first search.	Sci. Program.	2013	DBLP DOI BibTeX RDF
23	Vahid Khalilpour Akram, Orhan Dagdeviren	Breadth-First Search-Based Single-Phase Algorithms for Bridge Detection in Wireless Sensor Networks.	Sensors	2013	DBLP DOI BibTeX RDF
23	Mehdi Badr, Dan Vodislav	Generic Top-k Query Processing with Breadth-First Strategies.	DEXA (1)	2013	DBLP DOI BibTeX RDF
23	Koji Ueno, Toyotaro Suzumura	Parallel distributed breadth first search on GPU.	HiPC	2013	DBLP DOI BibTeX RDF
23	Andreas Beckmann, Ulrich Meyer 0001, David Veith	An Implementation of I/O-Efficient Dynamic Breadth-First Search Using Level-Aligned Hierarchical Clustering.	ESA	2013	DBLP DOI BibTeX RDF
23	Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai	Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks.	ICALP (2)	2013	DBLP DOI BibTeX RDF
23	Dan Zou, Yong Dou, Qiang Wang 0006, Jinbo Xu, Baofeng Li	Direction-Optimizing Breadth-First Search on CPU-GPU Heterogeneous Platforms.	HPCC/EUC	2013	DBLP DOI BibTeX RDF
23	Changzhong Zhang, Siyuan Liu, Zhuo Sun 0001, Shaofan Sun	A breadth-first and disjoint multi-path routing algorithm in wireless mesh networks.	ICCT	2013	DBLP DOI BibTeX RDF
23	Tao Gao, Yutong Lu, Guang Suo	Using MIC to Accelerate a Typical Data-Intensive Application: The Breadth-first Search.	IPDPS Workshops	2013	DBLP DOI BibTeX RDF
23	Scott Beamer, Aydin Buluç, Krste Asanovic, David A. Patterson 0001	Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search.	IPDPS Workshops	2013	DBLP DOI BibTeX RDF
23	Nathan R. Sturtevant	An Argument for Large-Scale Breadth-First Search for Game Design and Content Generation via a Case Study of Fling!	AI in the Game Design Process @ AIIDE	2013	DBLP BibTeX RDF
23	Yuichiro Yasui, Katsuki Fujisawa, Kazushige Goto	NUMA-optimized parallel breadth-first search on multicore single-node system.	IEEE BigData	2013	DBLP DOI BibTeX RDF
23	Takaaki Hiragushi, Daisuke Takahashi	Efficient Hybrid Breadth-First Search on GPUs.	ICA3PP (2)	2013	DBLP DOI BibTeX RDF
23	Lianghong Qian, Lei Fan 0002, Jianhua Li 0001	Implementing quasi-parallel breadth-first search in MapReduce for large-scale social network mining.	CASoN	2013	DBLP DOI BibTeX RDF
23	Haichuan Shang, Masaru Kitsuregawa	Efficient breadth-first search on large graphs with skewed degree distributions.	EDBT	2013	DBLP DOI BibTeX RDF
23	Shu-Lin Wang, Xueling Li, Jianwen Fang	Finding minimum gene subsets with heuristic breadth-first search algorithm for robust tumor classification.	BMC Bioinform.	2012	DBLP DOI BibTeX RDF
23	Brandon M. Malone, Changhe Yuan, Eric A. Hansen, Susan Bridges	Improving the Scalability of Optimal Bayesian Network Learning with External-Memory Frontier Breadth-First Branch and Bound Search.	CoRR	2012	DBLP BibTeX RDF
23	Huiwei Lv, Guangming Tan, Mingyu Chen 0001, Ninghui Sun	Compression and Sieve: Reducing Communication in Parallel Breadth First Search on Distributed Memory Systems	CoRR	2012	DBLP BibTeX RDF
23	Kai Liu 0021, Jie Lei 0001, Yunsong Li	A Novel VLSI Architecture of SPIHT Using Breadth First Search for Real-Time Applications.	J. Signal Process. Syst.	2012	DBLP DOI BibTeX RDF
23	Achraf Ghorbel, Éric Anquetil, Aurélie Lemaitre	Optimization Analysis Based on a Breadth-First Exploration for a Structural Approach of Sketches Interpretation.	Document Analysis Systems	2012	DBLP DOI BibTeX RDF
23	Lluís-Miquel Munguía, David A. Bader, Eduard Ayguadé	Task-based parallel breadth-first search in heterogeneous environments.	HiPC	2012	DBLP DOI BibTeX RDF
23	Srinivas Nedunuri, Douglas R. Smith, William R. Cook	Theory and Techniques for Synthesizing Efficient Breadth-First Search Algorithms.	FM	2012	DBLP DOI BibTeX RDF
23	Arnold Rosenbloom	Breadth first search (animation and obstacle avoidance).	ITiCSE	2012	DBLP DOI BibTeX RDF
23	Scott Beamer, Krste Asanovic, David A. Patterson 0001	Direction-optimizing breadth-first search.	SC	2012	DBLP DOI BibTeX RDF
23	Kevin Wadleigh, John Amelio, Kirby Collins, Glen Edwards	Abstract: Hybrid Breadth First Search Implementation for Hybrid-Core Computers.	SC Companion	2012	DBLP DOI BibTeX RDF
23	Massimo Bernaschi, Mauro Bisson, Enrico Mastrostefano, Davide Rossetti	Breadth First Search on APEnet+.	SC Companion	2012	DBLP DOI BibTeX RDF
23	Kevin Wadleigh, John Amelio, Kirby Collins, Glen Edwards	Poster: Hybrid Breadth First Search Implementation for Hybrid-Core Computers.	SC Companion	2012	DBLP DOI BibTeX RDF
23	Gu Liu, Hong An, Wenting Han, Xiaoqiang Li, Tao Sun, Wei Zhou, Xuechao Wei, Xulong Tang	FlexBFS: a parallelism-aware implementation of breadth-first search on GPU.	PPoPP	2012	DBLP DOI BibTeX RDF
23	Tom St. John, Jack B. Dennis, Guang R. Gao	Massively parallel breadth first search using a tree-structured memory model.	PMAM	2012	DBLP DOI BibTeX RDF
23	Zehan Cui, Licheng Chen, Mingyu Chen 0001, Yungang Bao, Yongbing Huang, Huiwei Lv	Evaluation and Optimization of Breadth-First Search on NUMA Cluster.	CLUSTER	2012	DBLP DOI BibTeX RDF
23	Aydin Buluç, Kamesh Madduri	Parallel Breadth-First Search on Distributed Memory Systems	CoRR	2011	DBLP BibTeX RDF
23	N. Jin, X. P. Jin, Y. G. Ying, S. Wang, X. Z. Lou	Research on low-complexity breadth-first detection for multiple-symbol differential unitary space-time modulation systems.	IET Commun.	2011	DBLP DOI BibTeX RDF
23	Sumukh Ghodke, Steven Bird, Rui Zhang	A Breadth-First Representation for Tree Matching in Large Scale Forest-Based Translation.	IJCNLP	2011	DBLP BibTeX RDF
23	Brandon M. Malone, Changhe Yuan, Eric A. Hansen, Susan Bridges	Improving the Scalability of Optimal Bayesian Network Learning with External-Memory Frontier Breadth-First Branch and Bound Search.	UAI	2011	DBLP BibTeX RDF
23	Andrew V. Goldberg, Sagi Hed, Haim Kaplan, Robert Endre Tarjan, Renato Fonseca F. Werneck	Maximum Flows by Incremental Breadth-First Search.	ESA	2011	DBLP DOI BibTeX RDF
23	S. Jeyalatha, B. Vijayakumar	Design and implementation of a web structure mining algorithm using breadth first search strategy for academic search application.	ICITST	2011	DBLP BibTeX RDF
23	Ryan L. McFall, Matthew DeJongh	Increasing engagement and enrollment in breadth-first introductory courses using authentic computing tasks.	SIGCSE	2011	DBLP DOI BibTeX RDF
23	Yutaka Arakawa, Shigeaki Tagashira, Akira Fukuda	Spatial Statistics with Three-Tier Breadth First Search for Analyzing Social Geocontents.	KES (4)	2011	DBLP DOI BibTeX RDF
23	Aydin Buluç, Kamesh Madduri	Parallel breadth-first search on distributed memory systems.	SC	2011	DBLP DOI BibTeX RDF
23	Achraf Ghorbel, Sébastien Macé, Aurélie Lemaitre, Éric Anquetil	Interactive Competitive Breadth-First Exploration for Sketch Interpretation.	ICDAR	2011	DBLP DOI BibTeX RDF
23	Marc Tedder	Applications of Lexicographic Breadth-first Search to Modular Decomposition, Split Decomposition, and Circle Graphs.		2011	RDF
23	Christophe Crespelle, Philippe Gambette	Unrestricted and complete Breadth-First Search of trapezoid graphs in O(n) time.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
23	Derek G. Corneil, Ekkehard Köhler, Jean-Marc Lanlignel	On end-vertices of Lexicographic Breadth First Searches.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
23	Kirill Garanzha, Charles T. Loop	Fast Ray Sorting and Breadth-First Packet Traversal for GPU Ray Tracing.	Comput. Graph. Forum	2010	DBLP DOI BibTeX RDF
23	Muhammad Amber Hassaan, Martin Burtscher, Keshav Pingali	Ordered and unordered algorithms for parallel breadth first search.	PACT	2010	DBLP DOI BibTeX RDF
23	Maciej Kurant, Athina Markopoulou, Patrick Thiran	On the bias of BFS (Breadth First Search).	ITC	2010	DBLP DOI BibTeX RDF
23	David O'Gwynn, John K. Johnstone	Mesh analysis via breadth-first traversal.	ACM Southeast Regional Conference	2010	DBLP DOI BibTeX RDF
23	Stefan Edelkamp, Damian Sulewski	External Memory Breadth-First Search with Delayed Duplicate Detection on the GPU.	MoChArt	2010	DBLP DOI BibTeX RDF
23	Xianchuang Su, Xiaogang Jin 0002, Yong Min, Yixiao Li	Estimating growth parameters for the Drosophila melanogaster protein interaction network by a network comparison method based on breadth-first search.	ISKE	2010	DBLP DOI BibTeX RDF