Search results for "ratio"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
22	Gruia Calinescu, Cristina G. Fernandes, Howard J. Karloff, Alexander Zelikovsky	A New Approximation Algorithm for Finding Heavy Planar Subgraphs.	Algorithmica	2003	DBLP DOI BibTeX RDF	Weighted planar graph, Approximation algorithm, Performance ratio
22	Reuven Bar-Yehuda	One for the Price of Two: A Unified Approach for Approximating Covering Problems.	APPROX	1998	DBLP DOI BibTeX RDF	Generalized Steiner Forest, Randomized Approximations, Approximation Algorithm, Set Cover, Vertex Cover, Covering Problems, Local Ratio, Feedback Vertex Set
22	Jianer Chen, Donald K. Friesen, Hao Zheng	Tight Bound on Johnson's Algoritihm for Max-SAT.	CCC	1997	DBLP DOI BibTeX RDF	optimization, approximation algorithm, maximum satisfiability, performance ratio
22	Rubem P. Mondaini	An analytical method for derivation of the Steiner Ratio of 3D euclidean Steiner trees.	J. Glob. Optim.	2009	DBLP DOI BibTeX RDF	Euclidean Steiner trees, Analytical method, Steiner ratio
22	C. J. Pérez 0001, Jacinto Martín, C. Rojano, Francisco Javier Girón	Efficient generation of random vectors by using the ratio-of-uniforms method with ellipsoidal envelopes.	Stat. Comput.	2008	DBLP DOI BibTeX RDF	Ratio-of-uniforms, Stochastic simulation, Acceptance-rejection
22	Antonio Ciampi, Yves Lechevallier, Manuel Castejón Limas, Ana González-Marcos	Hierarchical clustering of subpopulations with a dissimilarity based on the likelihood ratio statistic: application to clustering massive data sets.	Pattern Anal. Appl.	2008	DBLP DOI BibTeX RDF	Binned data, Likelihood ratio statistic, Cluster analysis, Large data sets, Dissimilarity, Dendrogram
22	Karthik Nandakumar, Yi Chen 0015, Sarat C. Dass, Anil K. Jain 0001	Likelihood Ratio-Based Biometric Score Fusion.	IEEE Trans. Pattern Anal. Mach. Intell.	2008	DBLP DOI BibTeX RDF	Multibiometric systems, score level fusion, Neyman-Pearson theorem, Gaussian mixture model, image quality, likelihood ratio test
22	Shiliang Sun	A Theoretical Derivation of the Kernel Extreme Energy Ratio Method for EEG Feature Extraction.	IDEAL	2008	DBLP DOI BibTeX RDF	extreme energy ratio (EER), feature extraction, kernel machine, brain-computer interface (BCI), EEG signal classification
22	Hoang-Hon Trinh, Dae-Nyeon Kim, Kang-Hyun Jo	Cross Ratio-Based Refinement of Local Features for Building Recognition.	ICIC (1)	2008	DBLP DOI BibTeX RDF	wall histogram, multiple buildings, SVD, Cross ratio
22	Ting Hu 0001, Wolfgang Banzhaf	Measuring rate of evolution in genetic programming using amino acid to synonymous substitution ratio ka/ks.	GECCO	2008	DBLP DOI BibTeX RDF	ka/ks ratio, rate of evolution, genetic programming
22	Hoang-Hon Trinh, Dae-Nyeon Kim, Kang-Hyun Jo	Building Surface Refinement Using Cluster of Repeated Local Features by Cross Ratio.	IEA/AIE	2008	DBLP DOI BibTeX RDF	Repeated local feature recognition, building surface, vanishing point, cross ratio
22	Daniel Lewandowski, Roger M. Cooke, Radboud J. Duintjer Tebbens	Sample-based estimation of correlation ratio with polynomial approximation.	ACM Trans. Model. Comput. Simul.	2007	DBLP DOI BibTeX RDF	Correlation ratio, Sobol indices, sensitivity analysis
22	Frank Klawonn, Claudia Choi, Beatrice Benkert, Bernhard Thielen, Richard Münch, Max Schobert, Dietmar Schomburg, Dieter Jahn	A Likelihood Ratio Test for Differential Metabolic Profiles in Multiple Intensity Measurements.	KES (2)	2007	DBLP DOI BibTeX RDF	Pseudomonas aeruginosa, Likelihood ratio test, metabolomics
22	Ali Dasdan	Experimental analysis of the fastest optimum cycle ratio and mean algorithms.	ACM Trans. Design Autom. Electr. Syst.	2004	DBLP DOI BibTeX RDF	Cycle mean, cycle period, cycle ratio, iteration bound, system performance analysis, discrete event systems, data flow graphs, cycle time, experimental analysis
22	Renaud Blanch, Yves Guiard, Michel Beaudouin-Lafon	Semantic pointing: improving target acquisition with control-display ratio adaptation.	CHI	2004	DBLP DOI BibTeX RDF	control-display ratio, semantic pointing, graphical user interface, Fitts' law, pointing
22	Peng Yong Kong, Kee Chaing Chua, Brahim Bensaou	A novel scheduling scheme to share dropping ratio while guaranteeing a delay bound in a multiCode-CDMA network.	IEEE/ACM Trans. Netw.	2003	DBLP DOI BibTeX RDF	multicode-CDMA, proportional dropping ratio guarantee, upper delay guarantee, variable capacity
22	Randeep Bhatia, Rakesh K. Sinha, Chung-Min Chen	Declustering Using Golden Ratio Sequences.	ICDE	2000	DBLP DOI BibTeX RDF	Golden Ratio Sequences, Range Query, Parallel Databases, Declustering
22	Yan Solihin, Graham Leedham	Mathematical properties of the native integral ratio handwriting and text extraction technique.	ICDAR	1997	DBLP DOI BibTeX RDF	native integral ratio technique, text extraction technique, foreground-background separation, grey-scale handwriting image, pixels groups, fuzzy group, thresholded images, thresholding techniques, hypothetical Gaussian distributions, distribution strength, strong uniform noise, mathematical properties, performance, handwriting recognition, variance
22	A. Pal, R. K. Gorai, V. V. S. S. Raju	Synthesis of multiplexer network using ratio parameters and mapping onto FPGAs.	VLSI Design	1995	DBLP DOI BibTeX RDF	multiplexing equipment, multiplexer network, ratio parameters, Actel ACT1, MCNC benchmark problems, field programmable gate arrays, FPGAs, VLSI, Boolean functions, Boolean functions, logic design, iterative methods, combinational circuits, combinational circuits, logic CAD, multiplexing, search space, tree network, iterative approach
22	Yashwant K. Malaiya, Anneliese von Mayrhauser, Pradip K. Srimani	An Examination of Fault Exposure Ratio.	IEEE Trans. Software Eng.	1993	DBLP DOI BibTeX RDF	fault exposure ratio, per-fault hazard rate, detectability profile, logarithmic model, predictive capability, fault density, software testing, software reliability, software reliability, program testing
22	Spyridon K. Chronopoulos, Christos Koliopanos, Constantinos T. Angelis	Satellite multibeam signaling for multimedia services.	MobiMedia	2007	DBLP DOI BibTeX RDF	AGI STK, EIRP, carrier-to-noise ratio, multibeam antenna, bandwidth, BER, satellite, signal to noise ratio, base station
22	Xiaodong Gu, Guoliang Chen 0001, Yinlong Xu	Average-Case Performance Analysis of a 2D Strip Packing Algorithm-NFDH.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	average-case performance ratio, worst-case performance ratio, approximation algorithm, NP-hard, bin packing
22	Keqin Li 0001	Average-Case Performance Analysis and Validation of Online Scheduling of Independent Parallel Tasks.	IPDPS	2004	DBLP DOI BibTeX RDF	average-case performance ratio, worst-case performance ratio, simulation, scheduling, Approximation algorithm, probabilistic analysis, parallel task
22	Ramgopal R. Mettu, C. Greg Plaxton	The Online Median Problem.	FOCS	2000	DBLP DOI BibTeX RDF	online median problem, linear-time constant-competitive algorithm, linear-time constant-factor approximation algorithm, primal-dual-based facility location algorithm, facility location, heuristic programming, competitive ratio, approximation theory, k-median problem, worst-case ratio
22	Shantanu Paknikar, Mohan S. Kankanhalli, K. R. Ramakrishnan, S. H. Srinivasan, Lek Heng Ngoh	A caching and streaming framework for mulitmedia.	ACM Multimedia	2000	DBLP DOI BibTeX RDF	quality hit ratio, Internet, caching, streaming, proxies, replacement policy, broker, layered coding, hit ratio
22	Yair Bartal	Probabilistic Approximations of Metric Spaces and Its Algorithmic Applications.	FOCS	1996	DBLP DOI BibTeX RDF	randomized performance ratio, metrical task systems, server problems, distributed paging, dynamic storage rearrangement, randomized algorithms, metric spaces, deterministic algorithms, optimization problems, competitive ratio, randomised algorithms
22	Guy Kortsarz, David Peleg	On Choosing a Dense Subgraph (Extended Abstract)	FOCS	1993	DBLP DOI BibTeX RDF	weighted problem, densest k-vertex subgraph, most edges, edges-to-vertices ratio, unweighted graph problem, maximization problems, approximation algorithms, approximation ratio, dense subgraph
22	Xiaotie Deng, Christos H. Papadimitriou	Exploring an Unknown Graph (Extended Abstract)	FOCS	1990	DBLP DOI BibTeX RDF	unknown graph exploration, strongly connected graph, Eulerian graphs, bounded ratio, directed graph, PSPACE-complete, worst-case ratio
22	William D. Strecker	Transient Behavior of Cache Memories	ACM Trans. Comput. Syst.	1983	DBLP DOI BibTeX RDF	memory hierarchy, hit ratio, miss ratio
20	Md. Rezaul Bashar, Yan Li 0002, Peng Wen 0001	EEG Analysis on Skull Conductivity Perturbations Using Realistic Head Model.	RSKT	2009	DBLP DOI BibTeX RDF	head modeling, anisotropic conductivity, MRI and FEM, EEG
20	Minkyoung Cho, David M. Mount	Improved Approximation Bounds for Planar Point Pattern Matching.	Algorithmica	2008	DBLP DOI BibTeX RDF	Approximation algorithms, Hausdorff distance, Point pattern matching
20	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg	Frugality ratios and improved truthful mechanisms for vertex cover.	EC	2007	DBLP DOI BibTeX RDF	frugality, auctions, vertex cover
20	Yong He, György Dósa	Bin Packing and Covering Problems with Rejection.	COCOON	2005	DBLP DOI BibTeX RDF
20	Guy Even, Guy Kortsarz	An approximation algorithm for the group Steiner problem.	SODA	2002	DBLP BibTeX RDF
20	Ludmila Cherkasova, Gianfranco Ciardo	Role of Aging, Frequency, and Size in Web Cache Replacement Policies.	HPCN	2001	DBLP DOI BibTeX RDF
20	Chih-He Chiang, Wanjiun Liao, Tehuang Liu, Iam Kin Chan, Hsi-Lu Chao	Adaptive downlink and uplink channel split ratio determination for TCP-based best effort traffic in TDD-based WiMAX networks.	IEEE J. Sel. Areas Commun.	2009	DBLP DOI BibTeX RDF
20	Sylvain Coulonges, Arnaud Pêcher, Annegret Wagler	Characterizing and bounding the imperfection ratio for some classes of graphs.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C57 (90C27)
20	Ashish Goel, Sanjeev Khanna, Brad Null	The ratio index for budgeted learning, with applications.	SODA	2009	DBLP DOI BibTeX RDF
20	Masashi Sugiyama	Density Ratio Estimation: A New Versatile Tool for Machine Learning.	ACML	2009	DBLP DOI BibTeX RDF
20	Jwu-E Chen, Pei-Wen Luo, Chin-Long Wey	Yield evaluation of analog placement with arbitrary capacitor ratio.	ISQED	2009	DBLP DOI BibTeX RDF
20	Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss	Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF
20	Timo Gerkmann, Colin Breithaupt, Rainer Martin 0001	Improved A Posteriori Speech Presence Probability Estimation Based on a Likelihood Ratio With Fixed Priors.	IEEE Trans. Speech Audio Process.	2008	DBLP DOI BibTeX RDF
20	Thomas Schoenemann, Daniel Cremers	Introducing Curvature into Globally Optimal Image Segmentation: Minimum Ratio Cycles on Product Graphs.	ICCV	2007	DBLP DOI BibTeX RDF
20	Xiangang Zhao, Liutong Xu, Bai Wang 0001	A Resource Allocation Model with Cost-Performance Ratio in Data Grid.	SNPD (3)	2007	DBLP DOI BibTeX RDF
20	Minghua Zhang, Wynne Hsu, Mong-Li Lee	Mining Prevalence-Based Ratio Patterns.	ICTAI (2)	2007	DBLP DOI BibTeX RDF
20	Young Seo Park, Hyun Wook Park	Arbitrary-ratio image resizing using fast DCT of composite length for DCT-based transcoder.	IEEE Trans. Image Process.	2006	DBLP DOI BibTeX RDF
20	Wenjing Jia, Huaifeng Zhang, Xiangjian He, Qiang Wu 0001	Symmetric Color Ratio in Spiral Architecture.	ACCV (2)	2006	DBLP DOI BibTeX RDF
20	Yonina C. Eldar, Neri Merhav	Minimax MSE-ratio estimation with signal covariance uncertainties.	IEEE Trans. Signal Process.	2005	DBLP DOI BibTeX RDF
20	Kai-Tai Song, Jen-Chao Tai	Image-based turn ratio measurement at road intersection.	ICIP (1)	2005	DBLP DOI BibTeX RDF
20	Jui-Lin Lai, Peter Chung-Yu Wu	Architectural design and analysis of learnable self-feedback ratio-memory cellular nonlinear network (SRMCNN) for nanoelectronic systems.	IEEE Trans. Very Large Scale Integr. Syst.	2004	DBLP DOI BibTeX RDF
20	Jie Gao 0001, Li Zhang 0001	Tradeoffs between stretch factor and load balancing ratio in routing on growth restricted graphs.	PODC	2004	DBLP DOI BibTeX RDF	growth restricted graphs, routing, wireless networks, load balancing
20	Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang 0001	Integrality ratio for group Steiner trees and directed steiner trees.	SODA	2003	DBLP BibTeX RDF
20	Karlis Freivalds	A Nondifferentiable Optimization Approach to Ratio-Cut Partitioning.	WEA	2003	DBLP DOI BibTeX RDF
20	Rainer Feldmann, Martin Gairing, Thomas Lücking 0001, Burkhard Monien, Manuel Rode	Nashification and the Coordination Ratio for a Selfish Routing Game.	ICALP	2003	DBLP DOI BibTeX RDF
20	Daya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti	Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem.	ESA	2000	DBLP DOI BibTeX RDF	Rectangle Stabbing, Rectilinear Partitioning, Approximation Algorithms, Combinatorial Optimization
20	Pak K. Chan, Martine D. F. Schlag, Jason Y. Zien	Spectral K-way ratio-cut partitioning and clustering.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1994	DBLP DOI BibTeX RDF
20	Yen-Chuen A. Wei, Chung-Kuan Cheng	Ratio cut partitioning for hierarchical designs.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1991	DBLP DOI BibTeX RDF
20	Ronald Fagin, Malcolm C. Easton	The independence of miss ratio on page size.	J. ACM	1976	DBLP DOI BibTeX RDF
20	M. H. Sadaghiani, Kah Phooi Seng, Siew Wen Chin, Li-Minn Ang	Enhanced Lips Detection and Tracking System.	IVIC	2009	DBLP DOI BibTeX RDF	Lips detection and tracking, lips-skin ratio, H??? filtering, Watershed, audio-visual speech recognition
20	Rolf Harren, Rob van Stee	Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	two-dimensional bin packing, absolute worst-case ratio, approximation algorithm, strip packing, rectangle packing
20	Nicholas B. Chang, Mingyan Liu	Controlled flooding search in a large network.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	best worst-case performance, controlled flooding search, query and search, wireless networks, competitive ratio, time-to-live (TTL), randomized strategy
20	Zhenghao Zhang, Yuanyuan Yang	Optical Packet Switches Enhanced with Electronic Buffering and Fixed Wavelength Conversion.	ITC	2007	DBLP DOI BibTeX RDF	Slotted, Loss ratio, Fixed wavelength conversion, Buffering, Wavelength-division-multiplexing (WDM), Optical Packet Switching
20	Shahrel Azmin Suandi, Tie Sing Tai, Shuichi Enokida, Toshiaki Ejima	Horizontal Human Face Pose Determination Using Pupils and Skin Region Positions.	PSIVT	2007	DBLP DOI BibTeX RDF	Multiple view image and processing, tracking and motion, face pose, horizontal ratio, eyes and skin region
20	Richard S. L. Wu, Allan K. Y. Wong, Tharam S. Dillon	CACHERP: A novel dynamic cache size tuning model working with relative object popularity for fast web information retrieval.	J. Supercomput.	2006	DBLP DOI BibTeX RDF	Dynamic cache size tuning, Popularity ratio, Internet, Information retrieval, Statistical, Point-estimate
20	Zhiyi Tan 0001, Shunjuan Cao	Semi-online Machine Covering on Two Uniform Machines with Known Total Size.	Computing	2006	DBLP DOI BibTeX RDF	Scheduling, competitive ratio, design and analysis of algorithm
20	Do-Youn Hwang, Eui Hyeok Kwon, Jaesung Lim	EASR: An Energy Aware Source Routing with Disjoint Multipath Selection for Energy-Efficient Multihop Wireless Ad Hoc Networks.	Networking	2006	DBLP DOI BibTeX RDF	EASR, overhearing ratio, energy-efficient, multipath
20	Piotr Berman, Martin Fürer, Alexander Zelikovsky	Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees.	CSR	2006	DBLP DOI BibTeX RDF	parity matroid problem, Steiner trees, matroid, approximation ratio
20	Chonggun Kim, Elmurod Talipov, Byoungchul Ahn	A Reverse AODV Routing Protocol in Ad Hoc Mobile Networks.	EUC Workshops	2006	DBLP DOI BibTeX RDF	Reverse AODV, Packet delivery ratio, Simulation, Performance, AODV, NS-2, communication delay
20	Keqin Li	Probabilistic Analysis of Cyclic Packet Transmission Scheduling in WDM Optical Networks.	Telecommun. Syst.	2004	DBLP DOI BibTeX RDF	average-case performance ratio, packet transmission scheduling, tuning delay, approximation algorithm, optical network, probabilistic analysis, wavelength-division multiplexing
20	Reuven Bar-Yehuda	One for the Price of Two: a Unified Approach for Approximating Covering Problems.	Algorithmica	2000	DBLP DOI BibTeX RDF	Generalized Steiner Forest, Randomized approximations, Approximation algorithm, Set Cover, Vertex Cover, Covering problems, Primal-dual, Local ratio, Feedback Vertex Set
20	Keqin Li 0001, Yi Pan 0001	Probabilistic Analysis of Scheduling Precedence Constrained Parallel Tasks on Multicomputers with Contiguous Processor Allocation.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	Average-case performance ratio, binary system partitioning, contiguous processor allocation, largest-task-first, task scheduling, probabilistic analysis, precedence constraint, parallel task
20	Noga Alon, János Csirik, Sergey V. Sevastianov, Arjen P. A. Vestjens, Gerhard J. Woeginger	On-line and Off-line Approximation Algorithms for Vector Covering Problems.	ESA	1996	DBLP DOI BibTeX RDF	Approximation algorithm, on-line algorithm, covering problem, packing problem, worst case ratio
20	Hea-Sook Park, Sung-Jin Moon, Hwan-Gun Yeo, Kwang-Suk Song	An application of real-time IPC controller based ATM cell.	RTCSA	1995	DBLP DOI BibTeX RDF	real-time IPC controller, ATM cell, ATM switching system, IPC protocol, real message ratio, real-time systems, asynchronous transfer mode, multiprocessors, multiprocessing systems, telecommunication computing
19	Ramen Dutta, Tarun Kanti Bhattacharyya, Xiang Gao 0002, Eric A. M. Klumperink	Optimized Stage Ratio of Tapered CMOS Inverters for Minimum Power and Mismatch Jitter Product.	VLSI Design	2010	DBLP DOI BibTeX RDF	tapering factor, stage ratio, CMOS inverter, mismatch jitter, multiphase clock, low power, figure of merit
19	Xiaotie Deng	Competitive Ratio for Portfolio Management.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Unknown information, Algorithms, Competitive ratio, Portfolio management
19	Yongfeng Zhang, Xingong Cheng, Xiju Zong	Research on Turn Ratio of Magnetic Valve Type Controlled Reactor Based on Bifurcation Theory.	HIS (2)	2009	DBLP DOI BibTeX RDF	magnetic valve type controlled reactor (MVCR), turn ratio, stability, bifurcation
19	Hervé Fournier, Danièle Gardy, Antoine Genitrini, Bernhard Gittenberger	Complexity and Limiting Ratio of Boolean Functions over Implication.	MFCS	2008	DBLP DOI BibTeX RDF	Implicational formulas, Limiting ratio, Analytic combinatorics, Complexity, Boolean functions, Probability distribution
19	Joseph Rynkiewicz	Asymptotic Law of Likelihood Ratio for Multilayer Perceptron Models.	ISNN (1)	2008	DBLP DOI BibTeX RDF	Likelihood ratio statistic, Donsker class, Multilayer Perceptron, Gaussian process
19	Roberto Kawakami Harrop Galvão, Victor M. Becerra, Magda Abou-Seada	Ratio Selection for Classification Models.	Data Min. Knowl. Discov.	2004	DBLP DOI BibTeX RDF	ratio selection, distress prediction, genetic algorithm, discriminant analysis, finance, multivariate analysis
19	Anton A. Kachayev, David M. Klymyshyn, Sven Achenbach, Volker Saile	High Vertical Aspect Ratio Liga Microwave 3-DB Coupler.	ICMENS	2003	DBLP DOI BibTeX RDF	LIGA, deep X-ray lithography, high vertical aspect ratio, microwave directional coupler, coupled lines
19	Tetsuya Sakai	Average gain ratio: a simple retrieval performance measure for evaluation with multiple relevance levels.	SIGIR	2003	DBLP DOI BibTeX RDF	average gain ratio, retrieval performance
19	Brahim Bensaou, Shirley T. C. Lam, Hon-Wai Chu, Danny H. K. Tsang	Estimation of the cell loss ratio in ATM networks with a fuzzy system and application to measurement-based call admission control.	IEEE/ACM Trans. Netw.	1997	DBLP DOI BibTeX RDF	fuzzy logic, ATM, call admission control, cell loss ratio
19	Jacob van den Berg, Donald F. Towsley	Properties of the Miss Ratio for a 2-Level Storage Model with LRU or FIFO Replacement Strategy and Independent References.	IEEE Trans. Computers	1993	DBLP DOI BibTeX RDF	2-level storage model, FIFO replacement strategy, independent references, Schur-convex function, reference probabilities, storage management, LRU, convex function, miss ratio, least recently used, steady-state probability
19	Noga Alon, Gil Kalai, Moty Ricklin, Larry J. Stockmeyer	Lower Bounds on the Competitive Ratio for Mobile User Tracking and Distributed Job Scheduling (Extended Abstract)	FOCS	1992	DBLP DOI BibTeX RDF	vertex isoperimetric problem, mobile user tracking, distributed job scheduling, maximum job delay, combinatorial techniques, distributed algorithm, hypercube, linear algebra, competitive ratio, expanding graph, harmonic analysis
19	Ding-Zhu Du, Frank K. Hwang	An Approach for Proving Lower Bounds: Solution of Gilbert-Pollak's Conjecture on Steiner Ratio	FOCS	1990	DBLP DOI BibTeX RDF	concave function, lower bounds, minimum spanning trees, polytope, function minimization, continuous functions, Steiner ratio, Steiner minimum trees, Euclidean plane
19	Dominique Thiébaut	On the Fractal Dimension of Computer Programs and its Application to the Prediction of the Cache Miss Ratio.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	cache miss ratio prediction, one-dimensional fractal random-walks, computational complexity, programming theory, parameterization, trace-driven simulations, buffer storage, fractal dimension, computer programs, fractal geometry
17	Bodo Manthey, L. Shankar Ram	Approximation Algorithms for Multi-Criteria Traveling Salesman Problems.	Algorithmica	2009	DBLP DOI BibTeX RDF	Approximation algorithms, Traveling salesman problem, Multi-criteria optimization
17	Matthias Englert, Matthias Westermann	Lower and Upper Bounds on FIFO Buffer Management in QoS Switches.	Algorithmica	2009	DBLP DOI BibTeX RDF	Quality of service, Computer networks, Online algorithms, Buffer management
17	György Dósa, Leah Epstein	Preemptive Online Scheduling with Reordering.	ESA	2009	DBLP DOI BibTeX RDF
17	Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén	Online Computation with Advice.	ICALP (1)	2009	DBLP DOI BibTeX RDF
17	Aaron E. Bair, Wheyming Tina Song, Yi-chun Chen, Beth A. Morris	The impact of inpatient boarding on emergency department crowding: a discrete-event simulation study.	SpringSim	2009	DBLP BibTeX RDF	emergency department overcrowding, discrete-event simulation
17	Animashree Anandkumar, Lang Tong, Ananthram Swami	Optimal Node Density for Detection in Energy-Constrained Random Networks.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
17	Yossi Azar, Kamal Jain, Vahab S. Mirrokni	(Almost) optimal coordination mechanisms for unrelated machine scheduling.	SODA	2008	DBLP BibTeX RDF
17	Matthias Englert, Matthias Westermann	Considering suppressed packets improves buffer management in QoS switches.	SODA	2007	DBLP BibTeX RDF
17	Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton	Semi-oblivious routing: lower bounds.	SODA	2007	DBLP BibTeX RDF
17	Marek Chrobak, Mathilde Hurand	Better Bounds for Incremental Medians.	WAOA	2007	DBLP DOI BibTeX RDF	Incremental medians, approximation algorithm, online algorithm, analysis of algorithms
17	Leah Epstein, Asaf Levin	On the Max Coloring Problem.	WAOA	2007	DBLP DOI BibTeX RDF
17	Uriel Feige, Mohit Singh	Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
17	Wanjiun Liao	The Behavior of TCP Over DOCSIS-Based CATV Networks.	IEEE Trans. Commun.	2006	DBLP DOI BibTeX RDF
17	Matthias Englert, Matthias Westermann	Lower and Upper Bounds on FIFO Buffer Management in QoS Switches.	ESA	2006	DBLP DOI BibTeX RDF