Search results for "LP-rounding"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
126	Victor Milenkovic	Shortest Path Geometric Rounding.	Algorithmica	2000	DBLP DOI BibTeX RDF	Robust geometry, Numerical issues, Computational geometry, Numerical analysis, Rounding
100	Guy Even, Peter-Michael Seidel	A Comparison of Three Rounding Algorithms for IEEE Floating-Point Multiplication.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	floating-point multiplication, IEEE rounding, Floating-point arithmetic, IEEE 754 Standard
93	Eran Halperin, Uri Zwick	Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs.	IPCO	1999	DBLP DOI BibTeX RDF
82	Benjamin Doerr, Henning Schnieder	Non-independent Randomized Rounding and an Application to Digital Halftoning.	ESA	2002	DBLP DOI BibTeX RDF	discrepancy, Randomized rounding, digital halftoning
76	Christoph Quirin Lauter, Vincent Lefèvre	An Efficient Rounding Boundary Test for {rm pow}(x, y) in Double Precision.	IEEE Trans. Computers	2009	DBLP DOI BibTeX RDF
76	Woo-Chan Park, Tack-Don Han, Sung-Bong Yang	A Floating Point Divider Performing IEEE Rounding and Quotient Conversion in Parallel.	Asia-Pacific Computer Systems Architecture Conference	2004	DBLP DOI BibTeX RDF
72	Arno Eigenwillig, Lutz Kettner, Nicola Wolpert	Snap rounding of Bézier curves.	SCG	2007	DBLP DOI BibTeX RDF	Bézier curves, geometric rounding, intersection computation, snap rounding, robustness, splines, arrangement
67	Benjamin Doerr, Christian Klein 0001	Unbiased Rounding of Rational Matrices.	FSTTCS	2006	DBLP DOI BibTeX RDF
67	Tetsuo Asano, Tomomi Matsui, Takeshi Tokuyama	On the Complexities of the Optimal Rounding Problems of Sequences and Matrices.	SWAT	2000	DBLP DOI BibTeX RDF
67	Guy Even, Peter-Michael Seidel	A Comparison of Three Rounding Algorithms for IEEE Floating-Point Multiplication.	IEEE Symposium on Computer Arithmetic	1999	DBLP DOI BibTeX RDF
65	Benjamin Doerr	Structured Randomized Rounding and Coloring.	FCT	2001	DBLP DOI BibTeX RDF	hypergraph coloring, randomized algorithms, integer linear programming, discrepancy, randomized rounding
59	Harold N. Gabow, Suzanne Gallagher	Iterated rounding algorithms for the smallest k-edge connected spanning subgraph.	SODA	2008	DBLP BibTeX RDF
59	Juan José Salazar González, Philip Lowthian, Caroline Young, Giovanni Merola, Stephen Bond, David Brown	Getting the Best Results in Controlled Rounding with the Least Effort.	Privacy in Statistical Databases	2004	DBLP DOI BibTeX RDF
56	John Hershberger 0001	Improved Output-Sensitive Snap Rounding.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Snap rounding, Robust geometric computation
56	Juan José Salazar González	Controlled rounding and cell perturbation: statistical disclosure limitation methods for tabular data.	Math. Program.	2006	DBLP DOI BibTeX RDF	Controlled rounding, Integer linear Programming, Statistical disclosure Control
56	Eli Packer	Iterated snap rounding with bounded drift.	SCG	2006	DBLP DOI BibTeX RDF	finite precision approximation, geometric rounding, robustness, arrangements, line segments
56	John Hershberger 0001	Improved output-sensitive snap rounding.	SCG	2006	DBLP DOI BibTeX RDF	robust geometric computation, snap rounding
56	Lawrence H. Cox, Jay J. Kim	Effects of Rounding on the Quality and Confidentiality of Statistical Data.	Privacy in Statistical Databases	2006	DBLP DOI BibTeX RDF	unbiased, zero-restricted 50/50 rounding, conventional, Chi-square
56	Benjamin Doerr	Typical Rounding Problems.	APPROX	2002	DBLP DOI BibTeX RDF	games, discrepancy, rounding
56	Michael Parks	Number-Theoretic Test Generation for Directed Rounding.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	Arithmetic testing, IEEE Standard 754, rounding functions, Hensel lifting, hyperSPARC
54	Arnold Neumaier, Oleg Shcherbina	Safe bounds in linear and mixed-integer linear programming.	Math. Program.	2004	DBLP DOI BibTeX RDF	directed rounding, mixed-integer rounding, generalized Gomory cut, safe cuts, safe presolve, certificate of infeasibility, lower bounds, linear programming, mixed-integer programming, interval arithmetic, branch-and-cut, rounding errors
50	Sylvie Boldo, Guillaume Melquiond	Emulation of a FMA and Correctly Rounded Sums: Proved Algorithms Using Rounding to Odd.	IEEE Trans. Computers	2008	DBLP DOI BibTeX RDF	Verification, Computer arithmetic
50	Puneet Gupta 0001, Andrew B. Kahng, Youngmin Kim, Saumil Shah, Dennis Sylvester	Investigation of diffusion rounding for post-lithography analysis.	ASP-DAC	2008	DBLP DOI BibTeX RDF
50	Yali Liu, Xiaoan Lu, Cristina Gomila, Qian Xu 0003	A novel fine rate control algorithm with adaptive rounding offset.	ISCAS	2008	DBLP DOI BibTeX RDF
50	Ping-Hao Wu, Chen Chen, Homer H. Chen	Rounding Mismatch Between Spatial-Domain and Transform-Domain Video Codecs.	IEEE Trans. Circuits Syst. Video Technol.	2006	DBLP DOI BibTeX RDF
50	Yoshikazu Yokotani, Ralf Geiger, G. D. T. Schuller, Soontorn Oraintara, K. R. Rao 0001	Lossless Audio Coding Using the IntMDCT and Rounding Error Shaping.	IEEE Trans. Speech Audio Process.	2006	DBLP DOI BibTeX RDF
50	Benjamin Doerr, Tobias Friedrich 0001, Christian Klein 0001, Ralf Osbild	Unbiased Matrix Rounding.	SWAT	2006	DBLP DOI BibTeX RDF
50	Te Li, Rongshan Yu, Soo Ngee Koh	Study on Rounding Errors of INTMDCT in Perceptual Audio Coding.	ISM	2005	DBLP DOI BibTeX RDF
50	Juan José Salazar González, Markus Schoch	A New Tool for Applying Controlled Rounding to a Statistical Table in Microsoft Excel.	Privacy in Statistical Databases	2004	DBLP DOI BibTeX RDF
50	Guy Even, Peter-Michael Seidel	Pipelined Multiplicative Division with IEEE Rounding.	ICCD	2003	DBLP DOI BibTeX RDF
50	Dong-Hoon Shin, Saurabh Bagchi	Optimal monitoring in multi-channel multi-radio wireless mesh networks.	MobiHoc	2009	DBLP DOI BibTeX RDF	lp rounding, multi-channel multi-radio wireless networks, approximation algorithm, wireless mesh networks, security monitoring
50	Guy Even, Wolfgang J. Paul	On the Design of IEEE Compliant Floating Point Units.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	floating-point rounding, floating-point arithmetic, IEEE 754 Standard, floating-point addition
48	Lasse Kliemann, Anand Srivastav	Experimental Study of Non-oblivious Greedy and Randomized Rounding Algorithms for Hypergraph b-Matching.	SEA	2009	DBLP DOI BibTeX RDF	hypergraph matching, approximation algorithms, greedy algorithms, hybrid algorithms, NP-hard problems, randomized rounding
48	Tobias Friedrich 0001, Thomas Sauerwald	Near-perfect load balancing by randomized rounding.	STOC	2009	DBLP DOI BibTeX RDF	load balancing, randomized rounding
48	Quentin Louveaux, Laurence A. Wolsey	Lifting, superadditivity, mixed integer rounding and single node flow sets revisited.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Mixed integer rounding, Single node flow sets, Lifting
48	Alexander A. Ageev, Maxim Sviridenko	Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	rounding technique, maximum coverage, approximation algorithm, performance guarantee, max cut, linear relaxation
48	Olivier Devillers, Philippe Guigue	Inner and outer rounding of set operations on lattice polygonal regions.	SCG	2004	DBLP DOI BibTeX RDF	finite precision geometry, high level geometric rounding
48	Quentin Louveaux, Laurence A. Wolsey	Lifting, superadditivity, mixed integer rounding and single node flow sets revisited.	4OR	2003	DBLP DOI BibTeX RDF	mixed integer rounding, single node flow sets, Lifting
45	Sanjeev Arora, Alan M. Frieze, Haim Kaplan	A New Rounding Procedure for the Assignment Problem with Applications to Dense Graph Arrangement Problems.	FOCS	1996	DBLP DOI BibTeX RDF	rounding procedure, dense graph arrangement, randomized procedure, fractional perfect matchings, LP rounding procedure, assignment problem, randomised algorithms, linear inequality
45	Nobuaki Yoshida, Eiichi Goto, Shuichi Ichikawa	Pseudorandom Rounding for Truncated Multipliers.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	truncated multipliers, pseudorandom rounding, digital arithmetic, multiplications, rounding, floating-point numbers, multiple-precision
45	David J. Kuck, Douglas Stott Parker Jr., Ahmed H. Sameh	Analysis of Rounding Methods in Floating-Point Arithmetic.	IEEE Trans. Computers	1977	DBLP DOI BibTeX RDF	guard digits, ROM rounding, rounding methods, Floating-point arithmetic
45	Shalhav Zohar	Rounding and Truncation in Radix (-2) Systems.	IEEE Trans. Computers	1976	DBLP DOI BibTeX RDF	N-bit rounding algorithms, radix (-2), rounding error bounds, truncation errors
43	Chandra Chekuri, Sudipto Guha, Joseph Naor	Approximating Steiner k-Cuts.	ICALP	2003	DBLP DOI BibTeX RDF	Multiway Cut, $k$-Cut, Steiner tree, minimum cut, primal-dual
43	Sudipto Guha, Kamesh Munagala	Improved algorithms for the data placement problem.	SODA	2002	DBLP BibTeX RDF
43	Kathryn Rounding, Kimberly Tee, Xiaomin Wu, Cheng Guo, Edward Tse	Evaluating interfaces with children.	Pers. Ubiquitous Comput.	2013	DBLP DOI BibTeX RDF
43	Jiannan Li, Ehud Sharlin, Saul Greenberg, Michael Rounding	Designing the car iWindow: exploring interaction through vehicle side windows.	CHI Extended Abstracts	2013	DBLP DOI BibTeX RDF
43	Saul Greenberg, Gregor McEwan, Michael Rounding	Reflecting on Several Metaphors of MUD-Based Media Spaces.	Media Space 20+ Years of Mediated Life	2009	DBLP DOI BibTeX RDF
43	Ana Zanella, M. Sheelagh T. Carpendale, Michael Rounding	On the effects of viewing cues in comprehending distortions.	NordiCHI	2002	DBLP DOI BibTeX RDF	detail-in-context, viewing cues, user study, information visualisation, distortion viewing
43	Saul Greenberg, Michael Rounding	The notification collage: posting information to public and personal displays.	CHI	2001	DBLP DOI BibTeX RDF	awareness, messaging, media spaces, informal interaction
41	Chee-Keng Yap, Jihun Yu	Foundations of Exact Rounding.	WALCOM	2009	DBLP DOI BibTeX RDF
41	Qian Xu 0003, Yali Liu, Xiaoan Lu, Cristina Gomila	A new source model and accurate rate control algorithm with QP and rounding offset adaptation.	ICIP	2008	DBLP DOI BibTeX RDF
41	Alexandru Amaricai, Mircea Vladutiu, Mihai Udrescu, Lucian Prodan, Oana Boncalo	Floating point multiplication rounding schemes for interval arithmetic.	ASAP	2008	DBLP DOI BibTeX RDF
41	Ronen Goldberg, Guy Even, Peter-Michael Seidel	An FPGA implementation of pipelined multiplicative division with IEEE Rounding.	FCCM	2007	DBLP DOI BibTeX RDF
41	Alexander Grigoriev, Maxim Sviridenko, Marc Uetz	LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
41	Neil Burgess	Prenormalization rounding in IEEE floating-point operations using a flagged prefix adder.	IEEE Trans. Very Large Scale Integr. Syst.	2005	DBLP DOI BibTeX RDF
41	Benjamin Doerr, Tobias Friedrich 0001, Christian Klein 0001, Ralf Osbild	Rounding of Sequences and Matrices, with Applications.	WAOA	2005	DBLP DOI BibTeX RDF
41	Tetsuo Asano, Naoki Katoh, Koji Obokata, Takeshi Tokuyama	Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning.	SODA	2002	DBLP BibTeX RDF
41	Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Dependent Rounding in Bipartite Graphs.	FOCS	2002	DBLP DOI BibTeX RDF
41	Uriel Feige, Michael Langberg	The RPR2 Rounding Technique for Semidefinite Programs.	ICALP	2001	DBLP DOI BibTeX RDF
41	Vincent Lefèvre, Jean-Michel Muller	Worst Cases for Correct Rounding of the Elementary Functions in Double Precision.	IEEE Symposium on Computer Arithmetic	2001	DBLP DOI BibTeX RDF
41	Michael Parks	Number-Theoretic Test Generation for Directed Rounding.	IEEE Symposium on Computer Arithmetic	1999	DBLP DOI BibTeX RDF
41	Uriel Feige	On maximizing welfare when utility functions are subadditive.	STOC	2006	DBLP DOI BibTeX RDF	combinatorial auctions, randomized rounding
41	Gabriele Di Stefano, Stefan Krause, Marco E. Lübbecke, Uwe T. Zimmermann	On Minimum k-Modal Partitions of Permutations.	LATIN	2006	DBLP DOI BibTeX RDF	monotone sequence, k-modal sequence, cocoloring, approximation algorithm, online algorithm, Mixed integer program, hardness, LP rounding
41	Peter-Michael Seidel, Guy Even	Delay-Optimized Implementation of IEEE Floating-Point Addition.	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF	IEEE rounding, dual path algorithm, optimized gate sizing, buffer insertion, delay optimization, logical effort, Floating-point addition
41	Noga Alon, Assaf Naor	Approximating the cut-norm via Grothendieck's inequality.	STOC	2004	DBLP DOI BibTeX RDF	Grothendieck's inequaity, cut-norm, rounding techniques
39	Xiaoji Ye, Min Zhao 0001, Rajendran Panda, Peng Li 0001, Jiang Hu	Accelerating Clock Mesh Simulation Using Matrix-Level Macromodels and Dynamic Time Step Rounding.	ISQED	2008	DBLP DOI BibTeX RDF	clock mesh, dynamic time step rounding, simulation, macromodel
39	Laurent Fousse, Guillaume Hanrot, Vincent Lefèvre, Patrick Pélissier, Paul Zimmermann	MPFR: A multiple-precision binary floating-point library with correct rounding.	ACM Trans. Math. Softw.	2007	DBLP DOI BibTeX RDF	correct rounding, floating-point arithmetic, elementary function, Multiple-precision arithmetic, IEEE 754 standard, portable software
39	Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Dependent rounding and its applications to approximation algorithms.	J. ACM	2006	DBLP DOI BibTeX RDF	Randomized rounding, broadcast scheduling
39	José-Alejandro Piñeiro, Milos D. Ercegovac, Javier D. Bruguera	High-Radix Logarithm with Selection by Rounding: Algorithm and Implementation.	J. VLSI Signal Process.	2005	DBLP DOI BibTeX RDF	digit-recurrence, high-radix, selection by rounding, computer arithmetic, logarithm
39	Roberto Barrio	A Unified Rounding Error Bound for Polynomial Evaluation.	Adv. Comput. Math.	2003	DBLP DOI BibTeX RDF	recurrence relations, polynomial evaluation, rounding errors
39	Paolo Montuschi, Tomás Lang	Boosting Very-High Radix Division with Prescaling and Selection by Rounding.	IEEE Trans. Computers	2001	DBLP DOI BibTeX RDF	very high radix, selection by rounding, recurrence prescaling, Division
39	Ho-Youl Jung, Rémy Prost	Rounding Transform Based Approach for Lossless Subband Coding.	ICIP (2)	1997	DBLP DOI BibTeX RDF	rounding transform based approach, lossless subband coding, overlapping RT, ORT, Z-transform domain, polyphase matrix, analysis filter bank, ORT matrices, lossless first order entropy, representation, transform coding, lifting, filter bank, lossless image compression
35	Kalyana R. Kantipudi, Vishwani D. Agrawal	A Reduced Complexity Algorithm for Minimizing N-Detect Tests.	VLSI Design	2007	DBLP DOI BibTeX RDF
35	Matteo Fischetti, Fred W. Glover, Andrea Lodi 0001	The feasibility pump.	Math. Program.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991) 90C06, 90C27, 90C10, 90C59, 90C11
35	Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Éva Tardos	Approximate classification via earthmover metrics.	SODA	2004	DBLP BibTeX RDF
35	Peter-Michael Seidel, Guy Even	On the Design of Fast IEEE Floating-Point Adders.	IEEE Symposium on Computer Arithmetic	2001	DBLP DOI BibTeX RDF
35	Tomás Lang, Jean-Michel Muller	Bounds on Runs of Zeros and Ones for Algebraic Functions.	IEEE Symposium on Computer Arithmetic	2001	DBLP DOI BibTeX RDF
33	Hitoshi Kiya, Masahiro Iwahashi, Osamu Watanabe 0002	A new structure of lifting wavelet for reducing rounding error.	ISCAS	2008	DBLP DOI BibTeX RDF
33	Jonathan J. Forster, Roger C. Gill	Bayesian Assessment of Rounding-Based Disclosure Control.	Privacy in Statistical Databases	2008	DBLP DOI BibTeX RDF
33	Fred W. Glover	Infeasible/feasible search trajectories and directional rounding in integer programming.	J. Heuristics	2007	DBLP DOI BibTeX RDF	Search trajectories, Adaptive memory, Integer programming, Feasibility
33	Liang-Kai Wang, Michael J. Schulte	Decimal Floating-Point Adder and Multifunction Unit with Injection-Based Rounding.	IEEE Symposium on Computer Arithmetic	2007	DBLP DOI BibTeX RDF
33	David Tolliver, Gary L. Miller	Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering.	CVPR (1)	2006	DBLP DOI BibTeX RDF
33	Harold N. Gabow, Michel X. Goemans, Éva Tardos, David P. Williamson	Approximating the smallest k-edge connected spanning subgraph by LP-rounding.	SODA	2005	DBLP BibTeX RDF
33	Adi Avidor, Uri Zwick	Rounding Two and Three Dimensional Solutions of the SDP Relaxation of MAX CUT.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
33	Masahiro Iwahashi, Munkhbaatar Delgermaa, Koji Ueno, Noriyoshi Kambayashi	N stage non-separable two dimensional wavelet transform for reduction of rounding errors.	ISCAS (4)	2003	DBLP DOI BibTeX RDF
33	Michael Lewin, Dror Livnat, Uri Zwick	Improved Rounding Techniques for the MAX 2-SAT and MAX DI-CUT Problems.	IPCO	2002	DBLP DOI BibTeX RDF
33	Luca Bertazzi, Maria Grazia Speranza	Rounding Procedures for the Discrete Version of the Capacitated Economic Order Quantity Problem.	Ann. Oper. Res.	2001	DBLP DOI BibTeX RDF	EOQ, logistics, worst-case analysis
33	Mark G. Arnold, Colin D. Walter	Unrestricted Faithful Rounding is Good Enough for Some LNS Applications.	IEEE Symposium on Computer Arithmetic	2001	DBLP DOI BibTeX RDF
33	Monaldo Mastrolilli	Combining Arithmetic and Geometric Rounding Techniques for Knapsack Problems.	FCT	2001	DBLP DOI BibTeX RDF
33	David M'Raïhi, David Naccache, Michael Tunstall	Asymmetric Currency Rounding.	Financial Cryptography	2000	DBLP DOI BibTeX RDF
33	Cristina Iordache, David W. Matula	On Infinitely Precise Rounding for Division, Square Root, Reciprocal and Square Root Reciprocal.	IEEE Symposium on Computer Arithmetic	1999	DBLP DOI BibTeX RDF
33	Olivier Devillers, Pierre-Marie Gandoin	Rounding Voronoi Diagram.	DGCI	1999	DBLP DOI BibTeX RDF	integer coordinates, Voronoi diagram, exact computations, geometric computing
33	Ho-Youl Jung, Tae-Young Choi, Rémy Prost	Rounding transform and its application for lossless pyramid structured coding.	IEEE Trans. Image Process.	1998	DBLP DOI BibTeX RDF
33	Elisardo Antelo, Javier D. Bruguera, Tomás Lang, Julio Villalba, Emilio L. Zapata	High Radix Cordic Rotation Based on Selection by Rounding.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF	Rotation mode, High radix algorithm, CORDIC algorithm
33	Song Cui, Neil Burgess, Michael J. Liebelt, Kamran Eshraghian	A 32-bit GaAs IEEE floating point multiplier using Trailing-1's rounding algorithm.	Electronic Technology Directions	1995	DBLP DOI BibTeX RDF
33	M. Yan, John V. McCanny	Systolic inner product arrays with automatic word rounding.	J. VLSI Signal Process.	1992	DBLP DOI BibTeX RDF
33	Thomas B. Kelley	Rounding problems in commercial data processing.	Commun. ACM	1964	DBLP DOI BibTeX RDF
33	V. S. Anil Kumar 0001, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	A unified approach to scheduling on unrelated parallel machines.	J. ACM	2009	DBLP DOI BibTeX RDF	scheduling under multiple criteria, Approximation algorithms, randomized rounding
33	Mustafa Gök, Metin Mete Özbilen	Evaluation of Sticky-Bit Generation Methods for Floating-Point Multipliers.	J. Signal Process. Syst.	2009	DBLP DOI BibTeX RDF	Floating-point multiplier, Sticky-bit, Rounding
33	Chi Zhang, Gang Wang 0001, Xiaoguang Liu 0001, Jing Liu 0010	Approximating Scheduling Machines with Capacity Constraints.	FAW	2009	DBLP DOI BibTeX RDF	Scheduling, Approximation, Iterative Rounding, Capacity Constraints