Search results for "time-optimal algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Work-Time Optimal k-Merge Algorithms on the PRAM.	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	work-time optimal algorithms, information retrieval, parallel algorithms, databases, query processing, sorting, Merging
2	Sushil K. Prasad, Sajal K. Das, Calvin Ching-Yuen Chen	Efficient EREW PRAM Algorithms for Parentheses-Matching.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	EREW PRAM algorithms, parentheses-matching, polylog-time parallel algorithms, exclusive-read and exclusive-write, parallelrandom-access machine, input string, working space, time-optimal algorithms, pattern recognition, parallel algorithms, computational complexity, data structures, data structures, parallel machines, time complexity, arrays, space complexity, random-access storage, PRAM model
1	Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro	Time Optimal Algorithms for Black Hole Search in Rings.	COCOA	2010	DBLP DOI BibTeX RDF
1	Zhuo Li, David A. Papa, Charles J. Alpert, Shiyan Hu, Weiping Shi, Cliff C. N. Sze, Ying Zhou	Ultra-fast interconnect driven cell cloning for minimizing critical path delay.	ISPD	2010	DBLP DOI BibTeX RDF	gate duplication, physical synthesis, timing-driven placement
1	Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani	On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment.	ADHOC-NOW	2009	DBLP DOI BibTeX RDF	Intruder, Optimal Movement, Sensors, NP-complete, Coverage, Detection, PTAS, Barrier, Line Segment
1	Luzi Anderegg, Paolo Penna, Peter Widmayer	Online Train Disposition: To Wait or Not to Wait?	Robust and Online Large-Scale Optimization	2009	DBLP DOI BibTeX RDF
1	Sanpawat Kantabutra, Pattama Longani	The Complexity of the Grid Wireless Mobility Model.	SNPD	2008	DBLP DOI BibTeX RDF	Wireless Mobility Model, Complexity
1	David Coeurjolly, Annick Montanvert	Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	reverse Euclidean distance transformation, medial axis extraction, d-dimensional shapes, Shape representation, distance transformation
1	Janna Burman, Shay Kutten	Time Optimal Asynchronous Self-stabilizing Spanning Tree.	DISC	2007	DBLP DOI BibTeX RDF
1	Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks	Approximating the Traffic Grooming Problem in Tree and Star Networks.	WG	2006	DBLP DOI BibTeX RDF	Optical Networks, Tree Networks, Traffic Grooming, Add-Drop Multiplexer(ADM), Wavelength Division Multiplexing(WDM)
1	R. Sai Anand, Thomas Erlebach	Routing and Call Control Algorithms for Ring Networks.	WADS	2003	DBLP DOI BibTeX RDF
1	Andrea Pietracaprina, Geppino Pucci	Optimal Many-to-One Routing on the Mesh with Constant Queues.	Euro-Par	2001	DBLP DOI BibTeX RDF
1	Hakan Aydin, Rami G. Melhem, Daniel Mossé	Incorporating Error Recovery into the Imprecise Computation Model.	RTCSA	1999	DBLP DOI BibTeX RDF	Fault-Tolerant Scheduling, Aperiodic Scheduling, Real-Time Scheduling, Error Recovery, Imprecise Computation
1	Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Larry Wilson	Time-Optimal Domain-Specific Querying on Enhanced Meshes.	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF	time-optimal algorithms, enhanced meshes, pattern recognition, parallel algorithms, VLSI, robotics, Searching, ranking, database design
1	Ion Stoica	Time-optimal Algorithms for Generalized Dominance Computation and Related Problems on Mesh Connected Computers and Meshes with Multiple Broadcasting.	Parallel Algorithms Appl.	1996	DBLP DOI BibTeX RDF
1	Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk	Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write Parallel Random-Access Machines.	SIAM J. Comput.	1996	DBLP DOI BibTeX RDF
1	Stephan Olariu, Albert Y. Zomaya	A Time- and Cost-Optimal Algorithm for Interlocking Sets-With Applications.	IEEE Trans. Parallel Distrib. Syst.	1996	DBLP DOI BibTeX RDF	time-optimal algorithms, routing, parallel algorithms, VLSI, lower bounds, CAD, Circuit design
1	Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk	Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write PRAMs	Electronic Colloquium on Computational Complexity (ECCC)	1995	DBLP BibTeX RDF
1	Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Ivan Stojmenovic, Jingyuan Zhang	Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF	dominance graph, meshes with multiple broadcasting, time-optimal algorithms, parallel algorithms, image processing, robotics, computational geometry, computer graphics, triangulation, Visibility, VLSI design, compaction, visibility graph
1	Piera Barcaccia, Maurizio A. Bonuccelli	Polynomial time optimal algorithms for time slot assignment of variable bandwidth systems.	IEEE/ACM Trans. Netw.	1994	DBLP DOI BibTeX RDF	variable bandwidth switching system, combinatorial optimization, polynomial time algorithm, network flow
1	Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing	Time-Optimal Tree Computations on Sparse Meshes.	WG	1994	DBLP DOI BibTeX RDF	meshes with multiple broadcasting, traversais, tree reconstruction, parentheses algorithms, encoding, decoding, binary trees, ordered trees
1	Yang Cai, Martin D. F. Wong	Optimal channel pin assignment.	IEEE Trans. on CAD of Integrated Circuits and Systems	1991	DBLP DOI BibTeX RDF
1	Vijay K. Vaishnavi, Hans-Peter Kriegel, Derick Wood	Space and time optimal algorithms for a class of rectangle intersection problems.	Inf. Sci.	1980	DBLP DOI BibTeX RDF