Search results for "constant time"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Valentina E. Balas, Marius Mircea Balas	Traffic Management by Constant Time to Collision.	KES	2008	DBLP DOI BibTeX RDF	knowledge embedding by computer models, constant time to col lision, fuzzy-interpolative cruise controllers
3	Dhananjay S. Phatak, Tom Goff, Israel Koren	Constant-Time Addition and Simultaneous Format Conversion Based on Redundant Binary Representations.	IEEE Trans. Computers	2001	DBLP DOI BibTeX RDF	constant-time addition, simultaneous format conversion, redundant adders, signed-digit addition, 4:2 compressor, Redundant representations, carry-save addition
3	Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing	Constant-Time Algorithms for Constrained Triangulations on Reconfigurable Meshes.	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	Computer-aided manufacturing, constrained triangulations, constant time algorithms, robotics, CAD, VLSI design, reconfigurable meshes, computer-aided geometric design
3	Ernst Biersack, Frédéric Thiesse	Statistical Admission Control in Video Servers with Variable Bit-Rate Streams and Constant Time Length Retrieva.	EUROMICRO	1996	DBLP DOI BibTeX RDF	statistical admission control, constant time length retrieval, server disk, statistical service guarantee, deterministic service guarantee, quality of service, performance evaluation, video servers, network servers, disk storage, variable bit rate streams, I/O bandwidth
3	Zvi Galil	A Constant-Time Optimal Parallel String-Matching Algorithm.	J. ACM	1995	DBLP DOI BibTeX RDF	lion hunting, string matching, period, CRCW-PRAM, optimal parallel algorithm, constant time
3	Hussein M. Alnuweiri	Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	constant-time parallel algorithms, reconfigurable network of processors, minimum-labeled PE, timecomplexity, parallel algorithms, computational complexity, image recognition, reconfigurable architectures, multiprocessorinterconnection networks, image labeling
2	Jóhannes B. Hreinsson, Morten Krøyer, Rasmus Pagh	Storing a Compressed Function with Constant Time Access.	ESA	2009	DBLP DOI BibTeX RDF
2	Iuliu Vasile Konya, Christoph Seibert, Stefan Eickeler, Sebastian Glahn	Constant-Time Locally Optimal Adaptive Binarization.	ICDAR	2009	DBLP DOI BibTeX RDF
2	Todd J. Kosloff, Michael W. Tao, Brian A. Barsky	Depth of field postprocessing for layered scenes using constant-time rectangle spreading.	Graphics Interface	2009	DBLP DOI BibTeX RDF
2	Pradeep Varma, R. K. Shyamasundar, Harshit J. Shah	Backward-compatible constant-time exception-protected memory.	ESEC/SIGSOFT FSE	2009	DBLP DOI BibTeX RDF	scalar fat pointer, spatial access error, temporal access error, memory safety, object version, backward compatibility
2	Yuichi Yoshida, Masaki Yamamoto, Hiro Ito	An improved constant-time approximation algorithm for maximum~matchings.	STOC	2009	DBLP DOI BibTeX RDF	constant-time approximation algorithms, minimum vertex cover, property testing, maximum matching, minimum set cover
2	Vijayshankar Raman, Garret Swart, Lin Qiao, Frederick Reiss, Vijay Dialani, Donald Kossmann, Inderpal Narang, Richard Sidle	Constant-Time Query Processing.	ICDE	2008	DBLP DOI BibTeX RDF
2	Han Cai, Do Young Eun	Tuning Up the Performance of Constant-Time Distributed Scheduling Algorithms via Majorization.	ICC	2008	DBLP DOI BibTeX RDF
2	Viet Nguyen, Roland Siegwart	Information Relative Map Going Toward Constant Time SLAM.	EUROS	2008	DBLP DOI BibTeX RDF	Relative Mapping, Information Filter, SLAM
2	Fatih Porikli	Constant time O(1) bilateral filtering.	CVPR	2008	DBLP DOI BibTeX RDF
2	Huy N. Nguyen, Krzysztof Onak	Constant-Time Approximation Algorithms via Local Improvements.	FOCS	2008	DBLP DOI BibTeX RDF
2	Shai Ben-David	A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering.	Machine Learning	2007	DBLP DOI BibTeX RDF	k-median clustering, Sample-based clustering, Description schemes, Approximation algorithms, k-means clustering
2	Carlos Alberto Córdova-Flores, José Alberto Fernández-Zepeda, Anu G. Bourgeois	Constant Time Simulation of an R-Mesh on an LR-Mesh.	IPDPS	2007	DBLP DOI BibTeX RDF
2	Torsten Hoefler, Christian Siebert, Wolfgang Rehm	A practically constant-time MPI Broadcast Algorithm for large-scale InfiniBand Clusters with Multicast.	IPDPS	2007	DBLP DOI BibTeX RDF
2	Kamran Razi, Mohammad Javad Yazdanpanah, Saeed Shiry Ghidary, Hossein Habibollahi Najafabadi, Mohammad Zarei-nejad, Reza Seifabadi, Seyed Mehdi Rezaei	Position coordination of a linear teleoperation system with constant time delay.	IROS	2007	DBLP DOI BibTeX RDF
2	Tavi Nathanson, Ephrat Bitton, Kenneth Y. Goldberg	Eigentaste 5.0: constant-time adaptability in a recommender system using item clustering.	RecSys	2007	DBLP DOI BibTeX RDF	adaptability, recommender systems, collaborative filtering
2	Thomas Preußer, Martin Zabel, Rainer G. Spallek	Enabling constant-time interface method dispatch in embedded Java processors.	JTRES	2007	DBLP DOI BibTeX RDF	Java, interfaces, method dispatch
2	David S. Lalush	Binary Matrices for Multiplexed X-Ray Imaging: Constant-Time and Constant-Exposure Models.	ISBI	2007	DBLP DOI BibTeX RDF
2	Detlef Seese	Easy Problems for Grid-Structured Graphs.	FAW	2007	DBLP DOI BibTeX RDF	grid structured hierarchical graphs, first order problems, monotone properties, constant time
2	Gerth Stølting Brodal, Christos Makris, Kostas Tsichlas	Purely Functional Worst Case Constant Time Catenable Sorted Lists.	ESA	2006	DBLP DOI BibTeX RDF	sorted lists, purely functional programming, data structures
2	Yuhua Chen, Jonathan S. Turner, Pu-Fan Mo	Optimal Wavelength Scheduling in Optical Burst-Switched Networks Using Constant Time Burst Resequencing.	BROADNETS	2006	DBLP DOI BibTeX RDF
2	Haixun Wang, Hao He, Jun Yang 0001, Philip S. Yu, Jeffrey Xu Yu	Dual Labeling: Answering Graph Reachability Queries in Constant Time.	ICDE	2006	DBLP DOI BibTeX RDF
2	Limin Xiang, Kai Cheng, Kazuo Ushijima	Sequence Analysis in Constant Time on BSR.	PDCAT	2006	DBLP DOI BibTeX RDF
2	Narendra S. Chaudhari, Nirmal Dagdee, Meng Joo Er	Hard-limiter Neuron based Turing Machine Simulation with Constant Time Read/Write Operation.	IJCNN	2006	DBLP DOI BibTeX RDF
2	Daniel J. Bernstein	Curve25519: New Diffie-Hellman Speed Records.	Public Key Cryptography	2006	DBLP DOI BibTeX RDF	new curve, new software, high conjectured security, short keys, elliptic curves, high speed, Diffie-Hellman, point multiplication, constant time
2	Stephen Alstrup, Thore Husfeldt, Theis Rauhe, Mikkel Thorup	Black box for constant-time insertion in priority queues (note).	ACM Transactions on Algorithms	2005	DBLP DOI BibTeX RDF	shortest paths, Priority queues
2	Stephen Alstrup, Inge Li Gørtz, Theis Rauhe, Mikkel Thorup, Uri Zwick	Union-Find with Constant Time Deletions.	ICALP	2005	DBLP DOI BibTeX RDF
2	Bao-Xing Chen, Ji-Xiang Meng, Wenjun Xiao	A Constant Time Optimal Routing Algorithm for Undirected Double-Loop Networks.	MSN	2005	DBLP DOI BibTeX RDF	undirected double-loop networks, Distributed systems, algorithm, shortest path, optimal routing
2	Akimitsu Ono, Shin-Ichi Nakano	Constant Time Generation of Linear Extensions.	FCT	2005	DBLP DOI BibTeX RDF
2	Zakhia G. Abichar, J. Morris Chang	CONTI: Constant-Time Contention Resolution for WLAN Access.	NETWORKING	2005	DBLP DOI BibTeX RDF
2	Devdatt P. Dubhashi, C. Johansson, Olle Häggström, Alessandro Panconesi, Mauro Sozio	Irrigating ad hoc networks in constant time.	SPAA	2005	DBLP DOI BibTeX RDF	ad hoc networks, wireless networks, distributed algorithms, overlay networks, randomized protocols
2	Limin Xiang, Kai Cheng, Kazuo Ushijima	Encoding a Binary Search Tree in Constant Time on BSR.	PDCAT	2005	DBLP DOI BibTeX RDF
2	Shin-Ichi Nakano, Takeaki Uno	Constant Time Generation of Trees with Specified Diameter.	WG	2004	DBLP DOI BibTeX RDF
2	Dimitris Karatasos, Athanasios Kakarountas, George Theodoridis, Constantinos E. Goutis	A Novel Constant-Time Fault-Secure Binary Counter.	PATMOS	2004	DBLP DOI BibTeX RDF
2	Michael Thomas Lee, Leila De Floriani, Hanan Samet	Constant-Time Navigation in Four-Dimensional Nested Simplicial Meshes.	SMI	2004	DBLP DOI BibTeX RDF
2	Michael Ben-Or, Ran El-Yaniv	Resilient-optimal interactive consistency in constant time.	Distributed Computing	2003	DBLP DOI BibTeX RDF	Fault tolerance, Distributed systems, Byzantine agreement, Broadcast channels, Interactive consistency
2	Paul M. Newman, John J. Leonard, Richard J. Rikoski	Towards Constant-Time SLAM on an Autonomous Underwater Vehicle Using Synthetic Aperture Sonar.	ISRR	2003	DBLP DOI BibTeX RDF
2	Kazuo Miyashita, Kazuyuki Senoh, Hiroyuki Ozaki, Hirofumi Matsuo	Factory scheduling and dispatching: constant time interval production planning with application to WIP control in semiconductor fabrication.	Winter Simulation Conference	2003	DBLP DOI BibTeX RDF
2	Mikkel Thorup	Integer priority queues with decrease key in constant time and the single source shortest paths problem.	STOC	2003	DBLP DOI BibTeX RDF	Fibonacci heaps, single source shortest paths, priority queues
2	Anna Östlin, Rasmus Pagh	Uniform hashing in constant time and linear space.	STOC	2003	DBLP DOI BibTeX RDF	uniform hashing, data structures, hash function
2	Fridtjof Siebert	Constant-Time Root Scanning for Deterministic Garbage Collection.	CC	2001	DBLP DOI BibTeX RDF
2	Michael Thomas Lee, Hanan Samet, Leila De Floriani	Constant-Time Neighbor Finding in Hierarchical Tetrahedral Meshes.	Shape Modeling International	2001	DBLP DOI BibTeX RDF
2	Alan A. Bertossi, Alessandro Mei	Constant Time Dynamic Programming on Directed Reconfigurable Networks.	IEEE Trans. Parallel Distrib. Syst.	2000	DBLP DOI BibTeX RDF	directed links, VLSI, dynamic programming, shortest paths, Reconfigurable architectures, longest common subsequence
2	Yi Pan	Constant-Time Hough Transform on a 3D Reconfigurable Mesh Using Fewer Processors.	IPDPS Workshops	2000	DBLP DOI BibTeX RDF
2	Peter Kornerup	Necessary and Sufficient Conditions for Parallel, Constant Time Conversion and Addition.	IEEE Symposium on Computer Arithmetic	1999	DBLP DOI BibTeX RDF
2	Prasad Jayanti	A Complete and Constant Time Wait-Free Implementation of CAS from LL/SC and Vice Versa.	DISC	1998	DBLP DOI BibTeX RDF
2	Ju-wook Jang, Madhusudan Nigam, Viktor K. Prasanna, Sartaj Sahni	Constant Time Algorithms for Computational Geometry on the Reconfigurable Mesh.	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF
2	Keqin Li	Constant Time Boolean Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System.	The Journal of Supercomputing	1997	DBLP DOI BibTeX RDF	Boolean matrix closure, reconfigurability, time complexity, cost, transitive closure, processor array, optical bus, boolean matrix multiplication
2	Mircea R. Stan	Synchronous Up/Down Counter with Clock Period Independent of Counter Size.	IEEE Symposium on Computer Arithmetic	1997	DBLP DOI BibTeX RDF	up/down counters, constant time counters, prescalers
2	Ivan Stojmenovic	Constant Time BSR Solutions to Parenthesis Matching, Tree Decoding, and Tree Reconstruction From Its Traversals.	IEEE Trans. Parallel Distrib. Syst.	1996	DBLP DOI BibTeX RDF	parenthesis matching, parallel algorithm, broadcast, sorting, selection, reduction, Binary tree, parallel prefix, tree traversals
2	Shung-Shing Lee, Shi-Jinn Horng, Horng-Ren Tsai, Yu-Hua Lee	Some Image Processing Algorithms on a RAP with Wider Bus Networks. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	wider bus networks, reconfigurable array of processors, base-m number system, parallel algorithms, parallel algorithms, image processing, image segmentation, image segmentation, parallel architectures, multiprocessor interconnection networks, reconfigurable architectures, histogram, system buses, computation power, image processing algorithms, image labeling, constant time, RAP
2	Maria Cristina Pinotti, Vincenzo A. Crupi, Sajal K. Das	A Parallel Solution to the Extended Set Union Problem with Unlimited Backtracking. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	parallel solution, extended set union problem, unlimited backtracking, Find, SetUnion, MultiUnion, k-Parallel Union Find trees, constant parallel time, optimal work, constant-time performance, parallel algorithms, computational complexity, data structure, parallel machines, Restore, backtracking, Backtrack, tree data structures, tree searching, random-access storage, dynamic partition, Union, EREW-PRAM model
2	Hussein M. Alnuweiri	Parallel Constant-Time Connectivity Algorithms on a Reconfigurable Network of Processors.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF
2	Ming-Bo Lin, A. Yavuz Oruç	Constant Time Inner Product and Matrix Computations on Permutation Network Processors.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	constant time inner product, permutation network processors, algebraic computations, cost complexities, computational complexity, parallel architectures, time complexities, matrix algebra, PRAM, parallel computation model, matrix computations, CRCW PRAM
2	Shun-Shii Lin	Constant-time algorithms for the channel assignment problem on processor arrays with reconfigurable bus systems.	IEEE Trans. on CAD of Integrated Circuits and Systems	1994	DBLP DOI BibTeX RDF
2	Noga Alon, Nimrod Megiddo	Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time.	J. ACM	1994	DBLP DOI BibTeX RDF	multidimensional search, parallel computation, computational geometry, linear programming, probabilistic computation
2	Andrej Brodnik, J. Ian Munro	Membership in Constant Time and Minimum Space.	ESA	1994	DBLP DOI BibTeX RDF
2	Ke Wang, Marc H. Graham	Constant-Time Maintainability: A Generalization of Independence.	ACM Trans. Database Syst.	1992	DBLP DOI BibTeX RDF	independent database schemes, representative instance, relational database, functional dependency, chase, tableau, join dependency, lossless join, constraint enforcement
2	Ben Lee, Ali R. Hurson, Behrooz Shirazi	A Hybrid Scheme for Processing Data Structures in a Dataflow Environment.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	dataflow environment, maximum inherent parallelism, constant time access, processing overhead, data structures, data structures, asynchronous, storage, pointers, parallelprogramming
2	Joseph Gil, Yossi Matias, Uzi Vishkin	Towards a Theory of Nearly Constant Time Parallel Algorithms	FOCS	1991	DBLP DOI BibTeX RDF	superfast optimal algorithms, nearly constant time parallel algorithms, positive numbers, estimation, randomization, running time
2	William Pugh	Probabilistic Analysis of Set Operations with Constant-Time Set Equality Test.	ICCI	1990	DBLP DOI BibTeX RDF	Data structures, Analysis of algorithms, Probabilistic analysis
2	Noga Alon, Nimrod Megiddo	Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time	FOCS	1990	DBLP DOI BibTeX RDF	fixed dimension, linear programming problem, probabilistic CRCW PRAM, computational complexity, probability, constant time
2	Alain Fournier, Eugene Fiume	Constant-time filtering with space-variant kernels.	SIGGRAPH	1988	DBLP DOI BibTeX RDF
2	Héctor J. Hernández, Edward P. F. Chan	A Characterization of Constant-time-mainteinability for BCNF Database Schemes.	SIGMOD Conference	1988	DBLP DOI BibTeX RDF
2	Edward P. F. Chan, Héctor J. Hernández	On Designing Database Schemes Bounded or Constant-time-maintainable with respect to Functional Dependencies.	PODS	1987	DBLP DOI BibTeX RDF
1	Rashid Minhas, Abdul Adeel Mohammed, Q. M. Jonathan Wu	An Efficient Algorithm for Focus Measure Computation in Constant Time.	IEEE Trans. Circuits Syst. Video Techn.	2012	DBLP DOI BibTeX RDF
1	S. Harikrishnan, Rajeev Kumar	Space efficient non-constant time multi-method dispatch in object oriented systems.	ACM SIGSOFT Software Engineering Notes	2012	DBLP DOI BibTeX RDF
1	Shi-Qing Xin, Xiang Ying, Ying He	Constant-time all-pairs geodesic distance query on triangle meshes.	I3D	2012	DBLP DOI BibTeX RDF
1	Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida	Constant-Time Approximation Algorithms for the Knapsack Problem.	TAMC	2012	DBLP DOI BibTeX RDF
1	Shaoteng Liu, Axel Jantsch, Zhonghai Lu	Parallel probing: Dynamic and constant time setup procedure in circuit switching NoC.	DATE	2012	DBLP BibTeX RDF
1	Kunal Narayan Chaudhury	Constant-Time Filtering Using Shiftable Kernels.	IEEE Signal Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Viorela Ila, Josep M. Porta, Juan Andrade-Cetto	Amortized constant time state estimation in Pose SLAM and hierarchical SLAM using a mixed Kalman-information filter.	Robotics and Autonomous Systems	2011	DBLP DOI BibTeX RDF
1	Gérard Dethier, Pierre-Arnoul de Marneffe, Pierre Marchot	Lattice Boltzmann Simulation Code Optimization Based on Constant-time Circular Array Shifting.	Procedia CS	2011	DBLP DOI BibTeX RDF
1	Zakhia G. Abichar, J. Morris Chang	A Medium Access Control Scheme for Wireless LANs with Constant-Time Contention.	IEEE Trans. Mob. Comput.	2011	DBLP DOI BibTeX RDF
1	Stephane Durocher	A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query	CoRR	2011	DBLP BibTeX RDF
1	Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida	Constant-Time Algorithms for Sparsity Matroids	CoRR	2011	DBLP BibTeX RDF
1	Christopher Mei, Gabe Sibley, Mark Cummins, Paul M. Newman, Ian D. Reid	RSLAM: A System for Large-Scale Mapping in Constant-Time Using Stereo.	International Journal of Computer Vision	2011	DBLP DOI BibTeX RDF
1	Jianli Sun	A constant-time method for TCP/IP socket I/O multiplexing.	IJCCBS	2011	DBLP DOI BibTeX RDF
1	Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala	Range Majority in Constant Time and Linear Space.	ICALP	2011	DBLP DOI BibTeX RDF
1	Pooya Davoodi, S. Srinivasa Rao	Succinct Dynamic Cardinal Trees with Constant Time Operations for Small Alphabet.	TAMC	2011	DBLP DOI BibTeX RDF
1	Enrique Fernández-Perdomo, Jorge Cabrera-Gámez, Daniel Hernández-Sosa, Josep Isern-Gonzalez, Antonio Carlos Domínguez-Brito, Víctor Prieto-Marañón, Antonio G. Ramos	Adaptive Bearing Sampling for a Constant-Time Surfacing A* path planning algorithm for gliders.	ICRA	2011	DBLP DOI BibTeX RDF
1	Hauke Strasdat, Andrew J. Davison, J. M. M. Montiel, Kurt Konolige	Double window optimisation for constant time visual SLAM.	ICCV	2011	DBLP DOI BibTeX RDF
1	Weihai Yu	Constant-time operation transformation and integration for collaborative editing.	CollaborateCom	2011	DBLP BibTeX RDF
1	Michael Sebek, Zdenek Hurak	Constant Time Headway Control Policy in Leader Following Vehicular Platoons: 2-D Polynomial Approach.	EUROCAST	2011	DBLP DOI BibTeX RDF
1	Alejandro Masrur, Samarjit Chakraborty	Near-Optimal Constant-Time Admission Control for DM Tasks via Non-uniform Approximations.	IEEE Real-Time and Embedded Technology and Applications Symposium	2011	DBLP DOI BibTeX RDF
1	Yuichi Yoshida	Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP.	STOC	2011	DBLP DOI BibTeX RDF
1	Yuichi Yoshida	Optimal Constant-Time Approximation Algorithms and (Unconditional) Inapproximability Results for Every Bounded-Degree CSP.	Electronic Colloquium on Computational Complexity (ECCC)	2010	DBLP BibTeX RDF
1	Long Bao Le, Ravi R. Mazumdar	Control of wireless networks with flow level dynamics under constant time scheduling.	Wireless Networks	2010	DBLP BibTeX RDF
1	Endre Csóka	Maximum flow is approximable by deterministic constant-time algorithm in sparse networks	CoRR	2010	DBLP BibTeX RDF
1	Yuichi Yoshida	Optimal Constant-Time Approximation Algorithms and (Unconditional) Inapproximability Results for Every Bounded-Degree CSP	CoRR	2010	DBLP BibTeX RDF
1	Hien K. Goi, Jared L. Giesbrecht, Timothy D. Barfoot, Bruce A. Francis	Vision-based autonomous convoying with constant time delay.	J. Field Robotics	2010	DBLP DOI BibTeX RDF
1	Bingbing Zhuang, Hiroshi Nagamochi	Constant Time Generation of Biconnected Rooted Plane Graphs.	FAW	2010	DBLP DOI BibTeX RDF
1	Daniel Mohr, Gabriel Zachmann	Silhouette Area Based Similarity Measure for Template Matching in Constant Time.	AMDO	2010	DBLP DOI BibTeX RDF
1	Basel Alomair, Andrew Clark, Jorge Cuéllar, Radha Poovendran	Scalable RFID systems: a privacy-preserving protocol with constant-time identification.	DSN	2010	DBLP DOI BibTeX RDF
1	Noga Alon	On Constant Time Approximation of Parameters of Bounded Degree Graphs.	Property Testing	2010	DBLP DOI BibTeX RDF