Search results for "optimal algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Yong-Hsian Hsieh, Chih-Chiang Yu, Biing-Feng Wang	Optimal Algorithms for the Interval Location Problem with Range Constraints on Length and Average.	IEEE/ACM Trans. Comput. Biology Bioinform.	2008	DBLP DOI BibTeX RDF	geometrical problems and computations, algorithms, data structures, analysis of algorithms
2	Mahdi Lotfinezhad, Ben Liang, Elvino S. Sousa	Dynamic Control of Tunable Sub-Optimal Algorithms for Scheduling of Time-Varying Wireless Networks.	IWQoS	2008	DBLP DOI BibTeX RDF
2	Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis	Optimal Algorithms for Detecting Network Stability.	WALCOM	2008	DBLP DOI BibTeX RDF	Packet-switched communication networks, adversarial queueing theory, intrusion detection, graph theory, network stability, linear algorithms
2	Richard I. Hartley, Fredrik Kahl	Optimal Algorithms in Multiview Geometry.	ACCV	2007	DBLP DOI BibTeX RDF
2	Yefim Dinitz, Shay Solomon	Optimal Algorithms for Tower of Hanoi Problems with Relaxed Placement Rules.	ISAAC	2006	DBLP DOI BibTeX RDF
2	Mung Chiang, Shengyu Zhang, Prashanth Hande	Distributed rate allocation for inelastic flows: optimization frameworks, optimality conditions, and optimal algorithms.	INFOCOM	2005	DBLP DOI BibTeX RDF
2	Souradyuti Paul, Bart Preneel	Near Optimal Algorithms for Solving Differential Equations of Addition with Batch Queries.	INDOCRYPT	2005	DBLP DOI BibTeX RDF
2	V. A. Kostenko, A. V. Vinokurov	Locally Optimal Algorithms for Designing Schedules Based on Hopfield Networks.	Programming and Computer Software	2003	DBLP DOI BibTeX RDF
2	Anil Maheshwari, Norbert Zeh	I/O-optimal algorithms for planar graphs using separators.	SODA	2002	DBLP DOI BibTeX RDF
2	Andrew V. Sokolov	Mathematical Models and Optimal Algorithms of Dynamic Data Structure Control.	FCT	2001	DBLP DOI BibTeX RDF
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	Guoliang Xue	A Cost Optimal Parallel Algorithm for Computing Force Field in N-Body Simulations.	COCOON	1998	DBLP DOI BibTeX RDF	Paralle algorithms, spatial tree data structures, force field evaluation, cost optimal algorithms, PRAM, N-body simulations
2	Douglas M. Blough, Fadi J. Kurdahi, Seong Yong Ohm	Optimal algorithms for recovery point insertion in recoverable microarchitectures.	IEEE Trans. on CAD of Integrated Circuits and Systems	1997	DBLP DOI BibTeX RDF
2	Lowell L. Winger, Anastasios N. Venetsanopoulos	Stack-Run Coding with Space-Frequency Quantization. (PDF / PS)	ICIP	1997	DBLP DOI BibTeX RDF	stack-run coding, wavelet image compression, space-frequency scalar quantization, wavelet quantization, low addressing complexity, fast parallel decoding, dead-zone scalar quantizers, raster scan pattern selection, spatial optimization, quantization coefficients, nonrecursive optimal algorithms, lossy wavelet image coders, zero-trees, performance, data compression, system design, simulation results, PSNR, performance gains, local optimization, coding efficiency, run-length coding, subbands
2	Lin Chen	Optimal overlap representations.	ISPAN	1996	DBLP DOI BibTeX RDF	optimal overlap representations, minimal interval, circular arc overlap representations, minimal interval overlap representation, EREW PRAM processors, common CRCW PRAM, BSR processors, parallel algorithms, computational complexity, computational geometry, optimal algorithms
2	Srinivasa R. Danda, Sreekrishna Madhwapathy, Naveed A. Sherwani	Optimal algorithms for planar over-the-cell routing in the presence of obstacles.	VLSI Design	1995	DBLP DOI BibTeX RDF	planar over-the-cell routing, arbitrary shaped obstacles, two layer standard cell design methodology, ALGO-PROBES algorithm, VLSI, network routing, optimal algorithms, circuit layout CAD, circuit optimisation, integrated circuit layout
2	Tamal K. Dey, Sumanta Guha	Optimal Algorithms for Curves on Surfaces.	FOCS	1995	DBLP DOI BibTeX RDF	triangulated 2-manifold, edge-vertex sequences, combinatorial group theory, computational complexity, computational complexity, computational geometry, surfaces, optimal algorithms, curves, group theory
2	Paraskevi Fragopoulou, Selim G. Akl	Efficient algorithms for global data communication on the multidimensional torus network. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	global data communication, multidimensional torus network, parallel multiprocessors, spanning graph, multinode broadcasting, all-port communication model, performance evaluation, performance, algorithms, parallel algorithms, multiprocessing systems, optimal algorithms, interprocessor communication, scattering, store-and-forward
2	C. Y. Roger Chen, Cliff Yungchin Hou, Uminder Singh	Optimal algorithms for bubble sort based non-Manhattan channel routing.	IEEE Trans. on CAD of Integrated Circuits and Systems	1994	DBLP DOI BibTeX RDF
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
2	Rainer Feldmann, Juraj Hromkovic, Seshu Madhavapeddy, Burkhard Monien, Peter Mysliwietz	Optimal Algorithms for Disemination of Information in Generalized Communication Modes.	PARLE	1992	DBLP DOI BibTeX RDF
2	Hristo Djidjev (eds.)	Optimal Algorithms, International Symposium, Varna, Bulgaria, May 29 - June 2, 1989, Proceedings	Optimal Algorithms	1989	DBLP BibTeX RDF
2	Frank K. H. A. Dehne	Computing Digitized Voronoi Diagrams on a Systolic Screen and Applications to Clustering.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Sam M. Kim, Robert McNaughton, Robert McCloskey	An Upper Bound on the Order of Locally Testable Deterministic Finite Automata.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Arne Andersson	Optimal Bounds on the Dictionary Problem.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Christos Levcopoulos, Andrzej Lingas	Ther Are Planar Graphs Almost as Good as the Complete Graphs and as Short as Minimum Spanning Trees.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Bogdan S. Chlebus	Sorting within Distance Bound on a Mesh-Connected Processor Array.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Theodore S. Papatheodorou, N. Tsantanis	Fast Soliton Automata.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF	Cellular Automata, Optimal Parallel Algorithms, Solitons
2	Gautam Das, Deborah Joseph	Which Triangulations Approximate the Complete Graph?.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	John H. Reif, Sandeep Sen	Randomization in Parallel Algorithms and its Impact on Computational Geometry.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Vijaya Ramachandran	A Framework for Parallel Graph Algorithm Design.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Maria J. Serna, Paul G. Spirakis	The Approximability of Problems Complete for P.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Danilo Bruschi, Deborah Joseph, Paul Young	A Structural Overview of NP Optimization Problems.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Michel Cosnard, El Mostafa Daoudi, Yves Robert	Complexity of the Parallel Givens Facotrization on Shared Memory Architectures.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF	Givens rotations, orthogonal factorization, Parallel linear algebra, complexity of parallel algorithms
2	B. John Oommen, David T. H. Ng	Optimal Constant Space Move-to-Rear List Organization.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Renzo Sprugnoli, Elena Barcucci, Alessandra Chiuderi, Renzo Pinzani	On Some Properties of (a, b)-Trees.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Jyrki Katajainen, Christos Levcopoulos, Ola Petersson	Local Insertion Sort Revisited.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF	presortedness, local insertion sort, finger search trees, measures, sorting algorithm, geometric interpretation
2	Constantine N. K. Osiakwan, Selim G. Akl	Optimal Parallel Algorithms for b-Matchings in Trees.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF	postorder numbering, parallel algorithm, tree, matching, maximum independent set, EREW PRAM, b - matching, minimum set cover
2	Manfred Kunde	Packet Routing on Grids of Processors.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Doron Nussbaum, Jörg-Rüdiger Sack	Disassembling Two-Dimensional Composite Parts via Translations.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Lyudmil Aleksandrov, Hristo Djidjev	Improved Bounds on the Size of Separators of Toroidal Graphs.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Didier Caucal	A Fast Algorithm to Decide on Simple Grammars Equivalence.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Costas S. Iliopoulos, William F. Smyth	PRAM Algorithms for Identifying Polygon Similarity.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
2	Krzysztof Diks, Wojciech Rytter	Optimal Parallel Computations for Halin Graphs.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
1	Wenming Zhang, Yinfeng Xu, Feifeng Zheng, Yucheng Dong	Optimal algorithms for online time series search and one-way trading with interrelated prices.	J. Comb. Optim.	2012	DBLP DOI BibTeX RDF
1	Kyle Treleaven, Marco Pavone, Emilio Frazzoli	Asymptotically Optimal Algorithms for Pickup and Delivery Problems with Application to Large-Scale Transportation Systems	CoRR	2012	DBLP BibTeX RDF
1	Elad Hazan, Satyen Kale, Shai Shalev-Shwartz	Near-Optimal Algorithms for Online Matrix Prediction	CoRR	2012	DBLP BibTeX RDF
1	Huaguang Zhang, Cesare Alippi, Dongbin Zhao	Data-driven optimal algorithms and their applications to pattern recognition.	Neurocomputing	2012	DBLP DOI BibTeX RDF
1	Xin Chen, Yan Lan, Attila Benko, György Dósa, Xin Han	Optimal algorithms for online scheduling with bounded rearrangement at the end.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Ming Liu, Feifeng Zheng, Chengbin Chu, Yinfeng Xu	Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Yinfeng Xu, Wenming Zhang, Feifeng Zheng	Optimal algorithms for the online time series search problem.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Sung Kwon Kim	Optimal Algorithms for Finding the Longest Path with Length and Sum Constraints in a Tree.	IEICE Transactions	2011	DBLP BibTeX RDF
1	Vianney Perchet	Internal Regret with Partial Monitoring: Calibration-Based Optimal Algorithms.	Journal of Machine Learning Research	2011	DBLP BibTeX RDF
1	Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant	Testing $k$-Modal Distributions: Optimal Algorithms via Reductions	CoRR	2011	DBLP BibTeX RDF
1	Elad Hazan, Tomer Koren	Optimal Algorithms for Ridge and Lasso Regression with Partially Observed Attributes	CoRR	2011	DBLP BibTeX RDF
1	Vianney Perchet	Internal Regret with Partial Monitoring. Calibration-Based Optimal Algorithms	CoRR	2011	DBLP BibTeX RDF
1	Wenbin Zhu, Wee-Chong Oon, Yujian Weng, Andrew Lim	Optimal Algorithms for Two-Dimensional Box Placement Problems.	IEA/AIE	2011	DBLP DOI BibTeX RDF
1	Therese C. Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young	Faster Optimal Algorithms for Segment Minimization with Small Maximal Value.	WADS	2011	DBLP DOI BibTeX RDF
1	Li-Yung Ho, Jan-Jan Wu, Pangfeng Liu	Optimal Algorithms for Cross-Rack Communication Optimization in MapReduce Framework.	IEEE CLOUD	2011	DBLP DOI BibTeX RDF	MapReduce optimization, cross-rack communication, network load balancing, cloud computing, optimal algorithm
1	Georgios S. Paschos, Petteri Mannersalo, Slawomir Stanczak, Eitan Altman, Leandros Tassiulas	Energy OPtimal ALgorithms for mobile Internet: Stochastic modeling, performance analysis and optimal control.	NGI	2011	DBLP DOI BibTeX RDF
1	Guillaume Chèze	Nearly optimal algorithms for the decomposition of multivariate rational functions and the extended Lüroth Theorem.	J. Complexity	2010	DBLP DOI BibTeX RDF
1	Karl Schnaitter, Neoklis Polyzotis	Optimal algorithms for evaluating rank joins in database systems.	ACM Trans. Database Syst.	2010	DBLP DOI BibTeX RDF
1	Sung Kwon Kim	Optimal Algorithms for Finding Density-Constrained Longest and Heaviest Paths in a Tree.	IEICE Transactions	2010	DBLP BibTeX RDF
1	Dan He, Arthur Choi, Knot Pipatsrisawat, Adnan Darwiche, Eleazar Eskin	Optimal algorithms for haplotype assembly from whole-genome sequence data.	Bioinformatics [ISMB]	2010	DBLP DOI BibTeX RDF
1	Guillaume Chèze	Nearly Optimal Algorithms for the Decomposition of Multivariate Rational Functions and the Extended Lüroth's Theorem	CoRR	2010	DBLP BibTeX RDF
1	John E. Savage, Mohammad Zubair	Cache-optimal algorithms for option pricing.	ACM Trans. Math. Softw.	2010	DBLP DOI BibTeX RDF
1	Manmohan Krishna Chandraker, Sameer Agarwal, David J. Kriegman, Serge Belongie	Globally Optimal Algorithms for Stratified Autocalibration.	International Journal of Computer Vision	2010	DBLP DOI BibTeX RDF
1	Zach D. Richards	Fuzzy Optimal Algorithms for Multiple Target Convergence.	Fuzzy Optimization	2010	DBLP DOI BibTeX RDF
1	Qing-Guo Bai, Jian-Teng Xu	Optimal Algorithms for the Economic Lot-Sizing Problem with Multi-supplier.	AAIM	2010	DBLP DOI BibTeX RDF
1	Boris Y. Grishechkin, Alexander I. Baskakov	Optimal algorithms for spaceborne altimeter.	IGARSS	2010	DBLP DOI BibTeX RDF
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	Alekh Agarwal, Ofer Dekel, Lin Xiao	Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback.	COLT	2010	DBLP BibTeX RDF
1	Weiren Yu, Xuemin Lin, Jiajin Le	A Space and Time Efficient Algorithm for SimRank Computation.	APWeb	2010	DBLP DOI BibTeX RDF	Graph Similarity, Link-based Analysis, Optimal Algorithms, SimRank
1	Nikhil Jain, Yogish Sabharwal	Optimal bucket algorithms for large MPI collectives on torus interconnects.	ICS	2010	DBLP DOI BibTeX RDF	communication, MPI, collective, torus network
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	Chih-Huai Cheng, Hsiao-Fei Liu, Kun-Mao Chao	Optimal algorithms for the average-constrained maximum-sum segment problem.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
1	Tomás Ebenlendr, Wojciech Jawor, Jiri Sgall	Preemptive Online Scheduling: Optimal Algorithms for All Speeds.	Algorithmica	2009	DBLP DOI BibTeX RDF	Scheduling, Online algorithms, Makespan
1	Julian Lorenz, Konstantinos Panagiotou, Angelika Steger	Optimal Algorithms for k-Search with Application in Option Pricing.	Algorithmica	2009	DBLP DOI BibTeX RDF	Time series search, One-way trading, Online algorithms, Competitive analysis, Option pricing
1	Binay K. Bhattacharya, Qiaosheng Shi, Arie Tamir	Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees.	Algorithmica	2009	DBLP DOI BibTeX RDF
1	Omar Besbes, Assaf J. Zeevi	Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms.	Operations Research	2009	DBLP DOI BibTeX RDF
1	Moses Charikar, Konstantin Makarychev, Yury Makarychev	Near-optimal algorithms for maximum constraint satisfaction problems.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	MAX 2CSP, MAX k-CSP, SDP
1	Yamin Li, Shietung Peng, Wanming Chu	Optimal Algorithms for Finding a Trunk on a Tree Network and its Applications.	Comput. J.	2009	DBLP DOI BibTeX RDF
1	Mahdi Lotfinezhad, Ben Liang, Elvino S. Sousa	Dynamic Control of Tunable Sub-optimal Algorithms for Scheduling of Time-varying Wireless Networks	CoRR	2009	DBLP BibTeX RDF
1	Marcin Bienkowski, Jaroslaw Byrka, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide	Optimal algorithms for page migration in dynamic networks.	J. Discrete Algorithms	2009	DBLP DOI BibTeX RDF
1	Xiaoying Zheng, Chunglae Cho, Ye Xia 0001	Content distribution by multiple multicast trees and intersession cooperation: Optimal algorithms and approximations.	CDC	2009	DBLP DOI BibTeX RDF
1	Heinz Bast	Parallelism in Current and Future Processors - Challenges and Support for Designing Optimal Algorithms.	SEA	2009	DBLP DOI BibTeX RDF
1	Yinfeng Xu, Wenming Zhang, Feifeng Zheng	Optimal Algorithms for the Online Time Series Search Problem.	COCOA	2009	DBLP DOI BibTeX RDF	Time Series Search, Profit Function, Online Algorithm, Competitive Ratio
1	Nader H. Bshouty	Optimal Algorithms for the Coin Weighing Problem with a Spring Scale.	COLT	2009	DBLP BibTeX RDF
1	Emma Bowring, Zhengyu Yin, Rob Zinkov, Milind Tambe	Sensitivity analysis for distributed optimization with resource constraints.	AAMAS	2009	DBLP DOI BibTeX RDF	distributed constraint reasoning, multiagent systems, DCOP
1	Rachel Greenstadt	An overview of privacy improvements to k-optimal DCOP algorithms.	AAMAS	2009	DBLP DOI BibTeX RDF	security and privacy, distributed constraint optimization
1	Duo Liu, Zili Shao, Meng Wang, Minyi Guo, Jingling Xue	Optimal loop parallelization for maximizing iteration-level parallelism.	CASES	2009	DBLP DOI BibTeX RDF	iteration-level parallelism, retiming, loop transformation, loop parallelization, data dependence graph
1	Karthikeyan Sundaresan, Kishore Ramachandran, Sampath Rangarajan	Optimal beam scheduling for multicasting in wireless networks.	MOBICOM	2009	DBLP DOI BibTeX RDF	multi-lobe beams, scheduling, multicasting, beamforming
1	Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss	Space-optimal heavy hitters with strong error bounds.	PODS	2009	DBLP DOI BibTeX RDF	streaming algorithms, frequency estimation, heavy hitters
1	Spyros Angelopoulos, Pascal Schweitzer	Paging and list update under bijective analysis.	SODA	2009	DBLP DOI BibTeX RDF
1	Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz	Communication-optimal parallel and sequential Cholesky decomposition: extended abstract.	SPAA	2009	DBLP DOI BibTeX RDF	Cholesky decomposition, communication avoiding, algorithm, lower bound, latency, bandwidth
1	Meikang Qiu, Edwin Hsing-Mean Sha	Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems.	ACM Trans. Design Autom. Electr. Syst.	2009	DBLP DOI BibTeX RDF	Embedded Systems, real-time, high-level synthesis, heterogeneous
1	Joseph Reddington, Gregory Gutin, Adrian Johnstone, Elizabeth Scott, Anders Yeo	Better Than Optimal: Fast Identification of Custom Instruction Candidates.	CSE	2009	DBLP DOI BibTeX RDF
1	Ender Sevinç, Ahmet Cosar	An evolutionary genetic algorithm for optimization of distributed database queries.	ISCIS	2009	DBLP DOI BibTeX RDF
1	Jianwei Huang, Vijay G. Subramanian, Rajeev Agrawal, Randall Berry	Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks.	IEEE Journal on Selected Areas in Communications	2009	DBLP DOI BibTeX RDF
1	Satnam Singh, Anuradha Kodali, Kihoon Choi, Krishna R. Pattipati, Setu Madhavi Namburu, S. C. Sean, Danil V. Prokhorov, Liu Qiao	Dynamic Multiple Fault Diagnosis: Mathematical Formulations and Solution Techniques.	IEEE Transactions on Systems, Man, and Cybernetics, Part A	2009	DBLP DOI BibTeX RDF