Search results for "binary search"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
5	Swapan Kumar Ray	Large-Capacity High-Throughput Low-Cost Pipelined CAM Using Pipelined CTAM.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	Content Addressable Memory (CAM), associative store, Associative Memory (AM), pipelined CAM, Content-To-Address Memory (CTAM), pipelined CTAM, Binary Search Processor (BSP), Pipelined Binary Search Processor (PBSP), pipelined binary search, Binary Search Pipeline (BSPL), pipelined search processor, pipelined search engine
4	Guy Shani, Christopher Meek, Tim Paek, Bo Thiesson, Gina Danielle Venolia	Searching large indexes on tiny devices: optimizing binary search with character pinning.	IUI	2009	DBLP DOI BibTeX RDF	optimal binary search tree, binary search
3	Faith Ellen, Panagiota Fatourou, Eric Ruppert, Franck van Breugel	Non-blocking binary search trees.	PODC	2010	DBLP DOI BibTeX RDF	shared memory, non-blocking, binary search tree, cas
3	Zhoujun Li, Tao Wang, Ruoxue Wang, Yuejin Yan, Huowang Chen	A New Fuzzy Decision Tree Classification Method for Mining High-Speed Data Streams Based on Binary Search Trees.	FAW	2007	DBLP DOI BibTeX RDF	VFDT, Data Streams, Fuzzy, Binary Search Tree, Continuous Attribute
3	Brajesh Kumar Shrivastava, Guruprasad Khataniar, Diganta Goswami	Binary Search Tree: An Efficient Overlay Structure to Support Range Query.	ICDCS Workshops	2007	DBLP DOI BibTeX RDF	Churn Rate, Binary Search Tree (BST), Distributed Hash Table (DHT), P2P System
3	Tao Wang, Zhoujun Li, Xiaohua Hu, Yuejin Yan, Huowang Chen	A New Decision Tree Classification Method for Mining High-Speed Data Streams Based on Threaded Binary Search Trees.	PAKDD Workshops	2007	DBLP DOI BibTeX RDF	VFDT, Threaded Binary Search Tree, Data Streams, Continuous Attribute
3	Hyesook Lim, Ju Hyoung Mun	High-speed packet classification using binary search on length.	ANCS	2007	DBLP DOI BibTeX RDF	area-based quad-trie, best matching rule, binary search on length, hashing, packet classification
3	Nobuharu Murata, Hirokazu Nosato, Tatsumi Furuya, Masahiro Murakawa	Robust and Efficient Multi-objective Automatic Adjustment for Optical Axes in Laser Systems Using Stochastic Binary Search Algorithm.	ICES	2007	DBLP DOI BibTeX RDF	optical axes, automatic adjustment, stochastic binary search, multi-objective optimization, noisy environment
3	Doina Bein, Ajoy Kumar Datta, Vincent Villain	Snap-Stabilizing Optimal Binary Search Tree.	Self-Stabilizing Systems	2005	DBLP DOI BibTeX RDF	self-stabilization, heap, Binary search tree, snap-stabilization
3	Jean G. Vaucher	Building Optimal Binary Search Trees from Sorted Values in O(N) Time.	Essays in Memory of Ole-Johan Dahl	2004	DBLP DOI BibTeX RDF	data structures, binary search tree, balanced trees
3	Bruce A. Reed	The height of a random binary search tree.	J. ACM	2003	DBLP DOI BibTeX RDF	random tree, second moment method, probabilistic analysis, Binary search tree, asymptotics, height
3	Michael Drmota	An analytic approach to the height of binary search trees II.	J. ACM	2003	DBLP DOI BibTeX RDF	saturation level, generating functions, average case analysis, Binary search tree, height
3	Andris Ambainis, Stephen A. Bloch, David L. Schweizer	Delayed Binary Search, or Playing Twenty Questions with a Procrastinator.	Algorithmica	2002	DBLP DOI BibTeX RDF	Fibonacci series, Golden Ratio, Monotone search, Delay, Binary search
3	Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka	Parallel Construction of Multidimensional Binary Search Trees.	IEEE Trans. Parallel Distrib. Syst.	2000	DBLP DOI BibTeX RDF	multidimensional binary search trees, parallel algorithms, parallel computers, hypercubes, meshes, k-d trees
3	David J. Lieberman, Jan P. Allebach	Efficient Model Based Halftoning Using Direct Binary Search. (PDF / PS)	ICIP	1997	DBLP DOI BibTeX RDF	model based halftoning, direct binary search algorithm, grayscale original image, halftone quality, HVS model parameters, halftone updating, image processing, efficiency, iterative method, time complexity, human visual system, pixel, local minimum, halftone image
3	Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Baeza-Yates, Chris H. Perleberg, Nivio Ziviani	Optimized Binary Search and Text Retrieval.	ESA	1995	DBLP DOI BibTeX RDF	Key-words Optimized binary search, PAT arrays, magnetic disks, read-only optical disks, CD-ROM disks, text retrieval, suffix arrays
3	H. T. Kung, Philip L. Lehman	Concurrent Manipulation of Binary Search Trees.	ACM Trans. Database Syst.	1980	DBLP DOI BibTeX RDF	databases, data structures, concurrency controls, consistency, correctness, binary search trees, locking protocols, concurrent algorithm
3	William E. Wright	Dynamic Binary Search Trees.	ACM Annual Conference	1978	DBLP DOI BibTeX RDF	BB trees, Dynamic trees, Optimal trees, Weighted path length, Weighted trees, Binary search trees, AVL trees
2	G. Praveen Kumar, Anirban Sarkar	Weighted Association Rule Mining and Clustering in Non-binary Search Space.	ITNG	2010	DBLP DOI BibTeX RDF	Association Rule Induction, Non-Binary Search Space, Data Mining, Clustering, Hierarchical Clustering
2	Erik D. Demaine, Dion Harmon, John Iacono, Daniel M. Kane, Mihai Patrascu	The geometry of binary search trees.	SODA	2009	DBLP DOI BibTeX RDF
2	César A. Astudillo, B. John Oommen	On Using Adaptive Binary Search Trees to Enhance Self Organizing Maps.	Australasian Conference on Artificial Intelligence	2009	DBLP DOI BibTeX RDF
2	J. Ian Munro	Reflections on Optimal and Nearly Optimal Binary Search Trees.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
2	Raimund Seidel	Maintaining Ideally Distributed Random Search Trees without Extra Space.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF	Randomized Data Structures, Binary Search Trees
2	Vetle I. Torvik, Evangelos Triantaphyllou	Inference of Monotone Boolean Functions.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Isotone Boolean function, Antitone Boolean function, Boolean function inference problem, Free distributive lattice, Interactive learning of Boolean functions, Shannon function, Hansel theorem, Hansel chain, Sequential Hansel chains question-asking strategy, Binary search-Hansel chains question-asking strategy, Boolean function, Conjunctive normal form, CNF, Binary search, Classification problem, Disjunctive normal form, DNF, Monotone Boolean function
2	Mounir Kechid, Jean Frédéric Myoupo	A Coarse Grain Multicomputer Algorithm Solving the Optimal Binary Search Tree Problem.	ITNG	2008	DBLP DOI BibTeX RDF	Parallel algorithm, Dynamic programming, BSP, CGM
2	Bodo Manthey, Till Tantau	Smoothed Analysis of Binary Search Trees and Quicksort under Additive Noise.	MFCS	2008	DBLP DOI BibTeX RDF
2	André Schumacher, Pekka Orponen, Thorn Thaler, Harri Haanpää	Lifetime Maximization in Wireless Sensor Networks by Distributed Binary Search.	EWSN	2008	DBLP DOI BibTeX RDF
2	Michael Ben-Or, Avinatan Hassidim	The Bayesian Learner is Optimal for Noisy Binary Search (and Pretty Good for Quantum as Well).	FOCS	2008	DBLP DOI BibTeX RDF
2	Razvan Racu, Arne Hamann, Rolf Ernst	Sensitivity analysis of complex embedded real-time systems.	Real-Time Systems	2008	DBLP DOI BibTeX RDF	System properties, Distributed systems, Real-time, Robustness, System-on-chip, Compositional, Embedded, Sensitivity analysis, Scheduling analysis, Binary search, Slack, Performance verification
2	Richard M. Karp, Robert Kleinberg	Noisy binary search and its applications.	SODA	2007	DBLP DOI BibTeX RDF
2	Brian C. Dean, Zachary H. Jones	Exploring the duality between skip lists and binary search trees.	ACM Southeast Regional Conference	2007	DBLP DOI BibTeX RDF
2	Haibin Lu, Sartaj Sahni	O(logW) multidimensional packet classification.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	binary search on levels, expected complexity, multidimensional packet classification
2	Tao Wang, Zhoujun Li, Yuejin Yan, Huowang Chen	An Incremental Fuzzy Decision Tree Classification Method for Mining Data Streams.	MLDM	2007	DBLP DOI BibTeX RDF	Threaded Binary Search Tree, Data Streams, Fuzzy, Incremental, Continuous Attribute
2	Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger	Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees.	Algorithmica	2006	DBLP DOI BibTeX RDF
2	Chuan Lin, Hai Zhou	Optimal wire retiming without binary search.	IEEE Trans. on CAD of Integrated Circuits and Systems	2006	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal, Gabriel Moruz	Skewed Binary Search Trees.	ESA	2006	DBLP DOI BibTeX RDF
2	Chengwen Chris Wang, Jonathan Derryberry, Daniel Dominic Sleator	O(log log n)-competitive dynamic binary search trees.	SODA	2006	DBLP DOI BibTeX RDF
2	Suri Pushpa, Prasad Vinod, Carsten Maple	Creating a Forest of Binary Search Trees for a Multiprocessor System.	PARELEC	2006	DBLP DOI BibTeX RDF
2	Ernest Dawei Wang, Qiong Luo, Dongqing Yang, Shiwei Tang	Binary Search Join between an IR System and an RDBMS.	Web Intelligence	2006	DBLP DOI BibTeX RDF
2	Krzysztof Onak, Pawel Parys	Generalization of Binary Search: Searching in Trees and Forest-Like Partial Orders.	FOCS	2006	DBLP DOI BibTeX RDF
2	P. Punitha, D. S. Guru	An Effective and Efficient Exact Match Retrieval Scheme for Symbolic Image Database Systems Based on Spatial Reasoning: A Logarithmic Search Time Approach.	IEEE Trans. Knowl. Data Eng.	2006	DBLP DOI BibTeX RDF	Exact match retrieval, direction of reference, modified binary search, symbolic image, symbolic image database, spatial relationship
2	A. Ufuk Agar, Jan P. Allebach	Model-based color halftoning using direct binary search.	IEEE Transactions on Image Processing	2005	DBLP DOI BibTeX RDF
2	Limin Xiang, Kai Cheng, Kazuo Ushijima	Encoding a Binary Search Tree in Constant Time on BSR.	PDCAT	2005	DBLP DOI BibTeX RDF
2	Bodo Manthey, Rüdiger Reischuk	Smoothed Analysis of Binary Search Trees.	ISAAC	2005	DBLP DOI BibTeX RDF
2	Luís G. Rueda, B. John Oommen	Efficient Adaptive Data Compression Using Fano Binary Search Trees.	ISCIS	2005	DBLP DOI BibTeX RDF
2	Bailin Yang, Xi Cheng, Zhigeng Pan	A real-time collision detection algorithm for mobile billiards game.	Advances in Computer Entertainment Technology	2005	DBLP DOI BibTeX RDF	collision detection, mobile game, multi-resolution, binary search
2	Justin G. R. Delva, Ivan Howitt	PN acquisition for DS/SS using a preloop parallel binary search phase estimator and a closed-loop selective search subsystem.	IEEE Transactions on Wireless Communications	2004	DBLP DOI BibTeX RDF
2	Hosam M. Mahmoud, Tatsuie Tsukiji	Limit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search trees.	Acta Inf.	2004	DBLP DOI BibTeX RDF
2	Igor Balk, Igor Pavlovsky, Andrey Ushakov, Irina Landman	Balanced Binary Search Trees Based Approach for Sparse Matrix Representation.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
2	Edward K. S. Au, Wing-Hung Ki, Wai Ho Mow, Silas T. Hung, Catherine Y. Wong	A binary--search switched--current sensing scheme for 4-state MRAM.	ACM Great Lakes Symposium on VLSI	2004	DBLP DOI BibTeX RDF	magneto-resistive random access memory, switched-current
2	Limin Xiang, Kazuo Ushijima, Kai Cheng, Jianjun Zhao, Cunwei Lu	O(1) Time Algorithm on BSR for Constructing a Binary Search Tree with Best Frequencies.	PDCAT	2004	DBLP DOI BibTeX RDF
2	Chuan Lin, Hai Zhou	Optimal wire retiming without binary search.	ICCAD	2004	DBLP DOI BibTeX RDF
2	Peter B. Key, Laurent Massoulié, Bing Wang	Emulating low-priority transport at the application layer: a background transfer service.	SIGMETRICS	2004	DBLP DOI BibTeX RDF	application reaction, background transfer, low priority, stochastic approximation, binary search
2	Chuan-Min Lee, Ling-Ju Hung, Maw-Shang Chang, Chuan Yi Tang	An Improved Algorithm for the Maximum Agreement Subtree Problem.	BIBE	2004	DBLP DOI BibTeX RDF	maximum agreement sub-tree, leaf-labelled tree, k-dimensional range search tree, k-dimensional binary search tree, Evolutionary tree
2	Farhan A. Baqai, Jan P. Allebach	Halftoning via direct binary search using analytical and stochastic printer models.	IEEE Transactions on Image Processing	2003	DBLP DOI BibTeX RDF
2	In-Gook Chun, Sangho Ha, Jongkeun Ahn	A Watermarking Method for Halftone Images Based on Direct Binary Search.	Human.Society@Internet 2003	2003	DBLP DOI BibTeX RDF
2	Sami Beydeda, Volker Gruhn	BINTEST - Binary Search-based Test Case Generation.	COMPSAC	2003	DBLP DOI BibTeX RDF
2	Kun Suk Kim, Sartaj Sahni	IP Lookup By Binary Search On Prefix Length.	ISCC	2003	DBLP DOI BibTeX RDF	router tables, binary search on length, dynamic programming, Packet routing, longest-prefix matching, controlled prefix expansion
2	Travis Gagie	New Ways to Construct Binary Search Trees.	ISAAC	2003	DBLP DOI BibTeX RDF
2	Sami Beydeda, Volker Gruhn	Test Case Generation According to the Binary Search Strategy.	ISCIS	2003	DBLP DOI BibTeX RDF
2	Jayme Luiz Szwarcfiter	Optimal Binary Search Trees with Costs Depending on the Access Paths.	CIAC	2003	DBLP DOI BibTeX RDF
2	Dhiraj Kacker, Tom Camis, Jan P. Allebach	Electrophotographic process embedded in direct binary search.	IEEE Transactions on Image Processing	2002	DBLP DOI BibTeX RDF
2	Timothy J. Rolfe	One-time binary search tree balancing: the Day/Stout/Warren (DSW) algorithm.	SIGCSE Bulletin	2002	DBLP DOI BibTeX RDF
2	Tim Bell, Matt Powell, Amar Mukherjee, Donald A. Adjeroh	Searching BWT Compressed Text with the Boyer-Moore Algorithm and Binary Search.	DCC	2002	DBLP DOI BibTeX RDF
2	Juha Lehikoinen, Ilkka Salminen	An Empirical and Theoretical Evaluation of BinScroll: A Rapid Selection Technique for Alphanumeric Lists.	Personal and Ubiquitous Computing	2002	DBLP DOI BibTeX RDF	Alphanumeric list, Wearable computing, Binary search, Selection technique
2	Helmut Prodinger	A q-Analogue of the Path Length of Binary Search Trees.	Algorithmica	2001	DBLP DOI BibTeX RDF
2	Salvador Roura	A New Method for Balancing Binary Search Trees.	ICALP	2001	DBLP DOI BibTeX RDF
2	Mitica Craus	Parallel and Distributed Solutions for the Optimal Binary Search Tree Problem.	IWCC	2001	DBLP DOI BibTeX RDF
2	Edward G. Coffman Jr., Alexander L. Stolyar	Bandwidth Packing.	Algorithmica	2001	DBLP DOI BibTeX RDF	Geometric distribution, q -Analogues, Harmonic numbers, Permutations, Binary search tree, Path length
2	David J. Lieberman, Jan P. Allebach	A dual interpretation for direct binary search and its implications for tone reproduction and texture quality.	IEEE Transactions on Image Processing	2000	DBLP DOI BibTeX RDF
2	Marcel Waldvogel	Multi-Dimensional Prefix Matching Using Line Search. (PDF / PS)	LCN	2000	DBLP DOI BibTeX RDF	multidimensional prefix matching, filter database, 1D binary search, prefix lengths, transport header match, 5D IP, quality of service, quality of service, Internet, Internet, transport protocols, packet switching, Internet protocol, firewalls, search problems, QoS routing, telecommunication network routing, packet classification, VPN, virtual private networks, line search
2	Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber, Raúl P. Rentería	Fast Calculation of Optimal Strategies for Searching with Non-Uniform Costs. (PDF / PS)	SPIRE	2000	DBLP DOI BibTeX RDF	optimal search strategies, nonuniform access costs, worst-case cost minimization, last accessed key, magnetic disks, optical disks, expected running time, cost matrix, tree searching, NUMA, binary search tree
2	Venkatachary Srinivasan, George Varghese	Fast Address Lookups Using Controlled Prefix Expansion.	ACM Trans. Comput. Syst.	1999	DBLP DOI BibTeX RDF	Internet address lookup, binary search on levels, expanded tries, multibit tries, router preformance, longest-prefix match, controlled prefix expansion
2	Conrado Martínez, Salvador Roura	Randomized Binary Search Trees.	J. ACM	1998	DBLP DOI BibTeX RDF	probabilistic algebraic specification, randomized data structures, self-organizing data structures, search trees, balanced trees
2	Cyril Fonlupt, Denis Robilliard, Philippe Preux	A Bit-Wise Epistasis Measure for Binary Search Spaces.	PPSN	1998	DBLP DOI BibTeX RDF
2	Amalia Duch, Vladimir Estivill-Castro, Conrado Martínez	Randomized K-Dimensional Binary Search Trees.	ISAAC	1998	DBLP DOI BibTeX RDF
2	John Michael Robson	On the Concentration of the Height of Binary Search Trees.	ICALP	1997	DBLP DOI BibTeX RDF
2	Chih Wei Hu, Chung-Len Lee, Wen Ching Wu, Jwu E. Chen	Fault diagnosis of odd-even sorting networks.	Asian Test Symposium	1997	DBLP DOI BibTeX RDF	odd-even sorting networks, location tests, sorting element faults, binary search procedures, fault diagnosis, fault diagnosis, Banyan networks, switching system, ISDN
2	Rolf Fagerberg	Binary Search Trees: How Low Can You Go?	SWAT	1996	DBLP DOI BibTeX RDF
2	Kong-Rim Choi, Kyung-Chang Kim	T*-tree: a main memory database index structure for real time applications.	RTCSA	1996	DBLP DOI BibTeX RDF	T*-tree, main memory database index structure, rapid data access, intrinsic binary search nature, pseudo-algorithms, rebalancing operations, database management systems, real time applications, binary tree, performance test, indexing structure
2	Danny Z. Chen	Efficient Parallel Binary Search on Sorted Arrays, with Applications.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF
2	R. Balasubramanian, Venkatesh Raman	Path Balance Heuristic for Self-Adjusting Binary Search Trees.	FSTTCS	1995	DBLP DOI BibTeX RDF
2	Marek Karpinski, Wojciech Rytter	On a Sublinear Time Parallel Construction of Optimal Binary Search Trees.	MFCS	1994	DBLP DOI BibTeX RDF
2	Micha Hofri, Hadas Shachnai	Efficient Reorganization of Binary Search Trees.	CIAC	1994	DBLP DOI BibTeX RDF
2	Shou-Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan	Parallel Dynamic Programming.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	parallel dynamicprogramming, optimal binary search tree, optimal triangulation ofpolygons, CREW PRAM algorithm, parallel algorithms, computational complexity, dynamic programming, time complexity, matrix multiplication
2	Robert P. Cheetham, B. John Oommen, David T. H. Ng	Adaptive Structuring of Binary Search Trees Using Conditional Rotations.	IEEE Trans. Knowl. Data Eng.	1993	DBLP DOI BibTeX RDF	conditional rotations, restructuring heuristic, integer memory locations, weighted path length, simulation, tree data structures, binary search trees, adaptive structuring
2	Uwe Trier	(Un)expected Path Lengths of Asymmetric Binary Search Trees.	TAPSOFT	1993	DBLP DOI BibTeX RDF	Keyword Algorithms and Data Structures
2	Benjamin Arazi	A Circular Binary Search.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	circular binary search, ordered linear array, circular array, digital arithmetic, codes, search problems, modular arithmetic, parity, Hamming weight, binary representation
2	Tony W. Lai, Derick Wood	A Relationship Between Self-Organizing Lists and Binary Search Trees.	ICCI	1991	DBLP DOI BibTeX RDF
2	Selim G. Akl, Henk Meijer	Parallel Binary Search.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	nondecreasing order, parallel merging algorithm, parallel algorithms, computational complexity, search problems, parallel random-access machine, binary search, cost optimality, EREW PRAM
2	Robert P. Cheetham, B. John Oommen, David T. H. Ng	On Using Conditional Rotation Operations to Adaptively Structure Binary Search Trees.	ICDT	1988	DBLP DOI BibTeX RDF
2	Christos Levcopoulos, Andrzej Lingas, Jörg-Rüdiger Sack	Nearly Optimal Heuristics for Binary Search Trees with Geometric Generalizations (Extended Abstract).	ICALP	1987	DBLP DOI BibTeX RDF
2	Luc Devroye	A note on the height of binary search trees.	J. ACM	1986	DBLP DOI BibTeX RDF
2	Daniel Dominic Sleator, Robert Endre Tarjan	Self-Adjusting Binary Search Trees	J. ACM	1985	DBLP DOI BibTeX RDF
2	Jean-Loup Baer, Hung-Chang Du, Richard E. Ladner	Binary Search in a Multiprocessing Environment.	IEEE Trans. Computers	1983	DBLP DOI BibTeX RDF	multiprocessor systems, Binary search, SIMD architectures, memory interference
2	J. Ian Munro, Patricio V. Poblete	A Discipline for Robustness or Storage Reduction in Binary Search Trees.	PODS	1983	DBLP DOI BibTeX RDF
2	William H. Burge	An Analysis of Binary Search Trees Formed from Sequences of Nondistinct Keys.	J. ACM	1976	DBLP DOI BibTeX RDF
2	G. Berman, A. W. Collin	A Modified List Technique Allowing Binary Search.	J. ACM	1974	DBLP DOI BibTeX RDF
1	Michael L. Fredman	Generalizing a Theorem of Wilber on Rotations in Binary Search Trees to Encompass Unordered Binary Trees.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Mark A. Davenport, Ery Arias-Castro	Compressive binary search	CoRR	2012	DBLP BibTeX RDF