Search results for "breadth-first search"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Charles E. Leiserson, Tao B. Schardl	A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers).	SPAA	2010	DBLP DOI BibTeX RDF	hyperobjects, parallel algorithms, multithreading, graph algorithms, reducers, nondeterminism, work-stealing, breadth-first search, cilk
3	Jiri Barnat, Ivana Cerná	Distributed breadth-first search LTL model checking.	Formal Methods in System Design	2006	DBLP DOI BibTeX RDF	LTL model checking, Distributed memory, Breadth-first search
2	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
2	Jayant Kumar, Wael Abd-Almageed, Le Kang, David S. Doermann	Handwritten Arabic text line segmentation using affinity propagation.	Document Analysis Systems	2010	DBLP DOI BibTeX RDF	Arabic documents, Dijkstra's shortest path algorithm, handwritten documents, text line segmentation, clustering, Arabic, breadth-first search, line detection, affinity propagation
2	Christophe Crespelle, Philippe Gambette	Efficient Neighborhood Encoding for Interval Graphs and Permutation Graphs and O(n) Breadth-First Search.	IWOCA	2009	DBLP DOI BibTeX RDF
2	Jin Kim, Byung Ro Moon	A hybrid genetic algorithm for a variant of two-dimensional packing problem.	GECCO	2009	DBLP DOI BibTeX RDF	geographic crossover, local search, packing, hybrid genetic algorithm, breadth-first search, two-dimensional
2	Yugang Jia, Christophe Andrieu, Robert J. Piechocki, Magnus Sandell	Depth-First and Breadth-First Search Based Multilevel SGA Algorithms for Near Optimal Symbol Detection in MIMO Systems.	IEEE Transactions on Wireless Communications	2008	DBLP DOI BibTeX RDF
2	Daniele Paolo Scarpazza, Oreste Villa, Fabrizio Petrini	Efficient Breadth-First Search on the Cell/BE Processor.	IEEE Trans. Parallel Distrib. Syst.	2008	DBLP DOI BibTeX RDF
2	Yongtao Su, Xian-Da Zhang, Xiaodong Wang	A successive interference cancellation algorithm in MIMO systems via breadth-first search.	ICASSP	2008	DBLP DOI BibTeX RDF
2	B. John Oommen, Ghada Hany Badr	Breadth-first search strategies for trie-based syntactic pattern recognition.	Pattern Anal. Appl.	2007	DBLP DOI BibTeX RDF	Trie-based syntactic pattern recognition, Noisy syntactic recognition using tries, Approximate string matching
2	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
2	Yue Hou, Jinyun Pu	The Intelligent Damage Assessment and Intelligent Reconfiguration System of Ship Diesel System.	SNPD	2007	DBLP DOI BibTeX RDF	Graph theory, Reconfiguration, Arithmetic, Breadth first search, Damage assessment
2	Chunjiang Wu, Shijie Zhou, Linna Wei, Jiaqing Luo, Yanli Wang, Xiaoqian Yang	A New k-Graph Partition Algorithm for Distributed P2P Simulation Systems.	ICA3PP	2007	DBLP DOI BibTeX RDF	Degree Sequence, P2P, Graph Partition, Distributed Simulation, Breadth-First Search
2	David A. Bader, Kamesh Madduri	Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2.	ICPP	2006	DBLP DOI BibTeX RDF
2	Andy Yoo, Edmond Chow, Keith W. Henderson, Will McLendon III, Bruce Hendrickson, Ümit V. Çatalyürek	A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L.	SC	2005	DBLP DOI BibTeX RDF
2	Dragan Bosnacki, Gerard J. Holzmann	Improving Spin's Partial-Order Reduction for Breadth-First Search.	SPIN	2005	DBLP DOI BibTeX RDF
2	Richard E. Korf, Weixiong Zhang, Ignacio Thayer, Heath Hohwald	Frontier search.	J. ACM	2005	DBLP DOI BibTeX RDF	bidirectional search, sliding-tile puzzles, heuristic search, sequence alignment, Dijkstra's algorithm, breadth-first search, best-first search, A* algorithm, Towers of Hanoi
2	Derek G. Corneil	Lexicographic Breadth First Search - A Survey.	WG	2004	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, Norbert Zeh	Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths.	SWAT	2004	DBLP DOI BibTeX RDF
2	Jiri Barnat, Lubos Brim, Jakub Chaloupka	Parallel Breadth-First Search LTL Model-Checking.	ASE	2003	DBLP DOI BibTeX RDF
2	R. John M. Hughes, S. Doaitse Swierstra	Polish parsers, step by step.	ICFP	2003	DBLP DOI BibTeX RDF	GLR parsing, Polish representation, ambiguous grammars, online results, breadth-first search, parser combinators
2	Kurt Mehlhorn, Ulrich Meyer	External-Memory Breadth-First Search with Sublinear I/O.	ESA	2002	DBLP DOI BibTeX RDF
2	DoRon B. Motter, Igor L. Markov	A Compressed Breadth-First Search for Satisfiability.	ALENEX	2002	DBLP DOI BibTeX RDF
2	Ryuhei Uehara	Linear Time Algorithms on Chordal Bipartite and Strongly Chordal Graphs.	ICALP	2002	DBLP DOI BibTeX RDF	Chordal bipartite graphs, lexicographic breadth first search, vertex elimination ordering, strongly chordal graphs, design and analysis of algorithms
2	Eugene Goldberg, Alexander Saldanha	Timing Analysis with Implicitly Specified False Paths.	VLSI Design	2000	DBLP DOI BibTeX RDF	known false paths, implicit false path representation, timing analysis, breadth-first search
2	Igor Parfenoff, Florian Roussel, Irena Rusu	Triangulated Neighbourhoods in C4-Free Berge Graphs.	WG	1999	DBLP DOI BibTeX RDF	lexicographic breadth-first search, triangulated graph, perfectness
2	Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio	Semi-Dynamic Shortest Paths and Breadth-First Search in Digraphs.	STACS	1997	DBLP DOI BibTeX RDF
2	Thomas H. Spencer	Time-work tradeoffs for parallel algorithms.	J. ACM	1997	DBLP DOI BibTeX RDF	nearby lists, shortest path, PRAM, transitive closure, breadth first search, topological sort
2	Jordi Tubella, Antonio González	Exploiting path parallelism in logic programming.	PDP	1995	DBLP DOI BibTeX RDF	path parallelism, partial breadth-first search, SLD-tree, SPMD architecture, non-deterministic programs, parallel programming, logic programming, logic programming, PROLOG, Prolog, data parallelism, Multipath, execution model
2	Raymond Greenlaw	The parallel complexity of queue versus stack breadth-first search.	SPDP	1990	DBLP DOI BibTeX RDF
1	Kai Liu, Jie Lei, Yunsong Li	A Novel VLSI Architecture of SPIHT Using Breadth First Search for Real-Time Applications.	Signal Processing Systems	2012	DBLP DOI BibTeX RDF
1	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
1	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
1	Aydin Buluç, Kamesh Madduri	Parallel Breadth-First Search on Distributed Memory Systems	CoRR	2011	DBLP BibTeX RDF
1	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
1	Aydin Buluç, Kamesh Madduri	Parallel breadth-first search on distributed memory systems.	SC	2011	DBLP DOI BibTeX RDF
1	Yutaka Arakawa, Shigeaki Tagashira, Akira Fukuda	Spatial Statistics with Three-Tier Breadth First Search for Analyzing Social Geocontents.	KES	2011	DBLP DOI BibTeX RDF
1	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
1	Muhammad Amber Hassaan, Martin Burtscher, Keshav Pingali	Ordered and unordered algorithms for parallel breadth first search.	PACT	2010	DBLP DOI BibTeX RDF
1	Qingbo Wang, Weirong Jiang, Yinglong Xia, Viktor K. Prasanna	A message-passing multi-softcore architecture on FPGA for Breadth-first Search.	FPT	2010	DBLP DOI BibTeX RDF
1	Stefan Edelkamp, Damian Sulewski	External Memory Breadth-First Search with Delayed Duplicate Detection on the GPU.	MoChArt	2010	DBLP DOI BibTeX RDF
1	Jingfeng Yan, Yipin Zhang, Fangyu Xia	Research on a Novel P2P Search Algorithm.	MVHI	2010	DBLP DOI BibTeX RDF	Unit Tre, component, P2P, Breadth First Search
1	Torsten Hoefler, Christian Siebert, Andrew Lumsdaine	Scalable communication protocols for dynamic sparse data exchange.	PPOPP	2010	DBLP DOI BibTeX RDF	alltoall, distributed termination, irregular algorithms, nonblocking collective operations, sparse data exchange
1	Fang Wei	TEDI: efficient shortest path query answering on graphs.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	indexing, graphs, shortest path, tree decomposition
1	Bart Goethals	Apriori Property and Breadth-First Search Algorithms.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
1	Yusuf Sahillioglu	3D Correspondence by Breadth-First Search Frontiers.	CGVR	2009	DBLP BibTeX RDF
1	Peter Djeu, Sean Keely, Warren A. Hunt	Accelerating shadow rays using volumetric occluders and modified kd-tree traversal.	High Performance Graphics	2009	DBLP DOI BibTeX RDF	extended ray order, quick descent breadth-first search, shadow rays, volumetric occluders, soft shadows
1	Yanghua Xiao, Wentao Wu, Jian Pei, Wei Wang 0009, Zhenying He	Efficiently indexing shortest paths by exploiting symmetry in graphs.	EDBT	2009	DBLP DOI BibTeX RDF
1	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
1	Poonam Goyal, Navneet Goyal, Ashish Gupta, T. S. Rahul	Designing self-adaptive websites using online hotlink assignment algorithm.	MoMM	2009	DBLP DOI BibTeX RDF	adaptive websites, hotlinks, online algorithms, competitive analysis
1	Ankush Garg, Prantik Bhattacharyya, Charles U. Martel, Shyhtsun Felix Wu	Information Flow and Search in Unstructured Keyword Based Social Networks.	CSE	2009	DBLP DOI BibTeX RDF
1	Lawrence H. Erickson, Steven M. LaValle	Survivability: Measuring and ensuring path diversity.	ICRA	2009	DBLP DOI BibTeX RDF
1	Qiu-Sun Ye	Realization of Breadth-first Searches Based AI Properties of VCN.	WKDD	2009	DBLP DOI BibTeX RDF
1	Alan M. Frieze, Páll Melsted, Michael Mitzenmacher	An Analysis of Random-Walk Cuckoo Hashing.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	Random Walk Algorithm, Cuckoo Hashing
1	A. W. Roscoe, P. J. Armstrong, Pragyesh	Local Search in Model Checking.	ATVA	2009	DBLP DOI BibTeX RDF
1	Jeang-Kuo Chen, Kuan-Chang Lu	Concurrent Operations for Accessing an XML Document in a Multi-user Environment.	ICA3PP	2009	DBLP DOI BibTeX RDF	Lock-coupling, Bread-first Search, XML, Concurrency Control, Locking
1	Hallstein Asheim Hansen, Gerardo Schneider	GSPeeDI - A Verification Tool for Generalized Polygonal Hybrid Systems.	ICTAC	2009	DBLP DOI BibTeX RDF
1	Muhieddine El Kaissi, Ming Jia, Dirk Reiners, Julie A. Dickerson, Eve Wuertele	Visualization of Gene Regulatory Networks.	ISVC	2009	DBLP DOI BibTeX RDF
1	Einoshin Suzuki	Discovering Action Rules That Are Highly Achievable from Massive Data.	PAKDD	2009	DBLP DOI BibTeX RDF
1	Chih-Chun Chia, Wei-Kai Chan, Shao-Yi Chien	Cooperative Surveillance System with Fixed Camera Object Localization and Mobile Robot Target Tracking.	PSIVT	2009	DBLP DOI BibTeX RDF
1	Andrey Rybalchenko, Rishabh Singh	Subsumer-First: Steering Symbolic Reachability Analysis.	SPIN	2009	DBLP DOI BibTeX RDF
1	Sixia Chen, Matthew Coolbeth, Hieu Dinh, Yoo-Ah Kim, Bing Wang	Data Collection with Multiple Sinks in Wireless Sensor Networks.	WASA	2009	DBLP DOI BibTeX RDF
1	Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno	A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs.	J. Comput. Sci. Technol.	2009	DBLP DOI BibTeX RDF	algorithmic graph theory, cograph, prefix tree, distance-hereditary graph, tree representation
1	Dragan Bosnacki, Stefan Leue, Alberto Lluch-Lafuente	Partial-order reduction for general state exploring algorithms.	STTT	2009	DBLP DOI BibTeX RDF
1	Andy Jinqing Yu, Gianfranco Ciardo, Gerald Lüttgen	Decision-diagram-based techniques for bounded reachability checking of asynchronous systems.	STTT	2009	DBLP DOI BibTeX RDF	Edge-valued decision diagrams, Petri net, Formal verification, BDDs, Reachability analysis, Bounded model checking, Asynchronous design, ADDs
1	K. Subramani, Kamesh Madduri	A Randomized Queueless Algorithm for Breadth-First Search.	I. J. Comput. Appl.	2008	DBLP BibTeX RDF
1	Ulrich Meyer	On Dynamic Breadth-First Search in External-Memory	CoRR	2008	DBLP BibTeX RDF
1	Ulrich Meyer	On Dynamic Breadth-First Search in External-Memory.	STACS	2008	DBLP DOI BibTeX RDF
1	Richard E. Korf	Minimizing Disk I/O in Two-Bit Breadth-First Search.	AAAI	2008	DBLP BibTeX RDF
1	Andreas Brandstädt, Chính T. Hoàng	Maximum Induced Matchings for Chordal Graphs in Linear Time.	Algorithmica	2008	DBLP DOI BibTeX RDF	Maximum induced matchings, Perfect elimination order, Lexicographic breadth-first search, Chordal graphs, Linear time algorithm
1	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
1	Kun Zhou, Qiming Hou, Rui Wang 0004, Baining Guo	Real-time KD-tree construction on graphics hardware.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	point cloud modeling, programable graphics hardware, ray tracing, kd-tree, photon mapping
1	Mikko Vapa, Annemari Auvinen, Yevgeniy Ivanchenko, Niko Kotilainen, Jarkko Vuori	Optimal Resource Discovery Paths of Gnutella2.	AINA	2008	DBLP DOI BibTeX RDF	k-Steiner minimum tree, Gnutella2, peer-to-peer, P2P, resource discovery, optimal paths
1	Dong Li, Linpeng Huang	The Ontology Relation Extraction for Semantic Web Annotation.	CCGRID	2008	DBLP DOI BibTeX RDF	Ontology Relation Extraction, Semantic Web
1	Dapeng Man, Bing Zhang, Wu Yang, Wenjin Jin, Yongtian Yang	A Method for Global Attack Graph Generation.	ICNSC	2008	DBLP DOI BibTeX RDF
1	Rui Yang, Shijie Zhou, Chengyu Fan	A New Algorithm for Network Diameter.	ICYCS	2008	DBLP DOI BibTeX RDF
1	David A. Bader, Kamesh Madduri	SNAP, Small-world Network Analysis and Partitioning: An open-source parallel graph framework for the exploration of large-scale networks.	IPDPS	2008	DBLP DOI BibTeX RDF
1	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
1	Chih-Hung Liu, Hung-Yi Liu, Chung-Wei Lin, Szu-Jui Chou, Yao-Wen Chang, Sy-Yen Kuo, Shih-Yi Yuan, Yu-Wei Chen	An Efficient Graph-Based Algorithm for ESD Current Path Analysis.	IEEE Trans. on CAD of Integrated Circuits and Systems	2008	DBLP DOI BibTeX RDF
1	Jiann-Jone Chen, Chia-Jung Hu, Chun-Rong Su	Scalable Retrieval and Mining With Optimal Peer-to-Peer Configuration.	IEEE Transactions on Multimedia	2008	DBLP DOI BibTeX RDF
1	Hai-Tao Zheng, Bo-Yeong Kang, Hong-Gee Kim	Learnable Focused Crawling Based on Ontology.	AIRS	2008	DBLP DOI BibTeX RDF
1	Kayhan Erciyes, Deniz Ozsoyeller, Orhan Dagdeviren	Distributed Algorithms to Form Cluster Based Spanning Trees in Wireless Sensor Networks.	ICCS	2008	DBLP DOI BibTeX RDF	clustering, wireless sensor networks, synchronizers, spanning tree
1	SungSoo Lee, Zhipeng Liu, ChongGun Kim	An Agent Using Matrix for Backward Path Search on MANET.	KES-AMSTA	2008	DBLP DOI BibTeX RDF	a knowledge discovery agent, connectivity matrix, Ad hoc network, adjacency matrix
1	Tomonobu Ozaki, Takenao Ohkawa	Mining Correlated Subgraphs in Graph Databases.	PAKDD	2008	DBLP DOI BibTeX RDF
1	Guimei Liu, Jinyan Li, Limsoon Wong	A new concise representation of frequent itemsets using generators and a positive border.	Knowl. Inf. Syst.	2008	DBLP DOI BibTeX RDF	Positive border, Data mining, Generator, Frequent itemset mining, Concise representation
1	Blai Bonet, Patrik Haslum, Sarah L. Hickmott, Sylvie Thiébaux	Directed Unfolding of Petri Nets.	T. Petri Nets and Other Models of Concurrency	2008	DBLP DOI BibTeX RDF
1	Cuihong Li, Bin Yu, Katia P. Sycara	An incentive mechanism for message relaying in unstructured peer-to-peer systems.	AAMAS	2007	DBLP DOI BibTeX RDF	message relaying, peer-to-peer systems, incentive mechanism
1	Marc Najork, Hugo Zaragoza, Michael J. Taylor	Hits on the web: how does it compare?	SIGIR	2007	DBLP DOI BibTeX RDF	BM25F, MRR, ranking, PageRank, HITS, NDCG
1	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
1	Bo Liu, Jiuhui Pan	A Graph-Based Algorithm for Mining Maximal Frequent Itemsets.	FSKD	2007	DBLP DOI BibTeX RDF
1	Sartaj Sahni, Nageshwara Rao, Sanjay Ranka, Yan Li, Eun-Sung Jung, Nara Kamath	Bandwidth Scheduling and Path Computation Algorithms for Connection-Oriented Networks.	ICN	2007	DBLP DOI BibTeX RDF	backend signaling, MPLS/GMPLS distributed implementation, multi-domain scheduling, resource scheduling
1	Yingying Li, Yun-Hui Liu	Energy Saving Target Tracking Using Mobile Sensor Networks.	ICRA	2007	DBLP DOI BibTeX RDF
1	Zhongnan Shen, Jianwen Su	On Completeness of Web Service Compositions.	ICWS	2007	DBLP DOI BibTeX RDF
1	Truong Quang D. Khoa, Masahiro Nakagawa	Training Multilayer Neural Network by Global Chaos Optimization Algorithms.	IJCNN	2007	DBLP DOI BibTeX RDF
1	Oreste Villa, Daniele Paolo Scarpazza, Fabrizio Petrini, Juan Fernández Peinador	Challenges in Mapping Graph Exploration Algorithms on Advanced Multi-core Processors.	IPDPS	2007	DBLP DOI BibTeX RDF
1	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
1	Yoonjae Jeong, Dongman Lee	A Rapid Egocentric Search Scheme Using Authority Estimation in Blog Space.	CEC/EEE	2007	DBLP DOI BibTeX RDF
1	Yue Zhang 0001, Krishna Raman, Mark Panahi, Kwei-Jay Lin	Heuristic-based Service Composition for Business Processes with Branching and Merging.	CEC/EEE	2007	DBLP DOI BibTeX RDF
1	Michael Chau, Hsinchun Chen	Incorporating Web Analysis Into Neural Networks: An Example in Hopfield Net Searching.	IEEE Transactions on Systems, Man, and Cybernetics, Part C	2007	DBLP DOI BibTeX RDF
1	Alexandra M. Carvalho, Arlindo L. Oliveira, Marie-France Sagot	Efficient Learning of Bayesian Network Classifiers.	Australian Conference on Artificial Intelligence	2007	DBLP DOI BibTeX RDF