Search results for "Rounding"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Arno Eigenwillig, Lutz Kettner, Nicola Wolpert	Snap rounding of Bézier curves.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	Bézier curves, geometric rounding, intersection computation, snap rounding, robustness, splines, arrangement
4	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
3	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
3	Tobias Friedrich, Thomas Sauerwald	Near-perfect load balancing by randomized rounding.	STOC	2009	DBLP DOI BibTeX RDF	load balancing, randomized rounding
3	John Hershberger	Improved Output-Sensitive Snap Rounding.	Discrete & Computational Geometry	2008	DBLP DOI BibTeX RDF	Snap rounding, Robust geometric computation
3	Xiaoji Ye, Min Zhao, Rajendran Panda, Peng Li, 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
3	Quentin Louveaux, Laurence A. Wolsey	Lifting, superadditivity, mixed integer rounding and single node flow sets revisited.	Annals OR	2007	DBLP DOI BibTeX RDF	Mixed integer rounding, Single node flow sets, Lifting
3	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
3	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
3	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
3	Eli Packer	Iterated snap rounding with bounded drift.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	finite precision approximation, geometric rounding, robustness, arrangements, line segments
3	John Hershberger	Improved output-sensitive snap rounding.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	robust geometric computation, snap rounding
3	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
3	José-Alejandro Piñeiro, Milos D. Ercegovac, Javier D. Bruguera	High-Radix Logarithm with Selection by Rounding: Algorithm and Implementation.	VLSI Signal Processing	2005	DBLP DOI BibTeX RDF	digit-recurrence, high-radix, selection by rounding, computer arithmetic, logarithm
3	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
3	Olivier Devillers, Philippe Guigue	Inner and outer rounding of set operations on lattice polygonal regions.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	finite precision geometry, high level geometric rounding
3	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
3	Roberto Barrio	A Unified Rounding Error Bound for Polynomial Evaluation.	Adv. Comput. Math.	2003	DBLP DOI BibTeX RDF	recurrence relations, polynomial evaluation, rounding errors
3	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
3	Benjamin Doerr	Typical Rounding Problems.	APPROX	2002	DBLP DOI BibTeX RDF	games, discrepancy, rounding
3	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
3	Benjamin Doerr	Structured Randomized Rounding and Coloring.	FCT	2001	DBLP DOI BibTeX RDF	hypergraph coloring, randomized algorithms, integer linear programming, discrepancy, randomized rounding
3	Victor Milenkovic	Shortest Path Geometric Rounding.	Algorithmica	2000	DBLP DOI BibTeX RDF	Robust geometry, Numerical issues, Computational geometry, Numerical analysis, Rounding
3	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
3	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
3	Ho-Youl Jung, Rémy Prost	Rounding Transform Based Approach for Lossless Subband Coding. (PDF / PS)	ICIP	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
3	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
3	N. 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
3	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
3	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
2	Daniel Piso Fernandez, Javier D. Bruguera	Variable Latency Goldschmidt Algorithm Based on a New Rounding Method and a Remainder Estimate.	IEEE Trans. Computers	2011	DBLP DOI BibTeX RDF	Goldschmidt algorithm, square root reciprocal, variable latency, division, square root, rounding, reciprocal
2	John Hershberger	Stable snap rounding.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
2	Ghassem Jaberipur, Behrooz Parhami, Saeid Gorgin	Redundant-Digit Floating-Point Addition Scheme Based on a Stored Rounding Value.	IEEE Trans. Computers	2010	DBLP DOI BibTeX RDF	Adder/subtractor, redundant format, computer arithmetic, floating point, rounding, signed-digit number system
2	Alper Atamtürk, Vishnu Narayanan	Conic mixed-integer rounding cuts.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C11, 90C25, 90C57
2	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
2	Kiavash Kianfar, Yahya Fathi	Generalized mixed integer rounding inequalities: facets for infinite group polyhedra.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C11, 90C57, 90C10
2		Rounding.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
2	Fabrizio Grandoni, R. Ravi, Mohit Singh	Iterative Rounding for Multi-Objective Optimization Problems.	ESA	2009	DBLP DOI BibTeX RDF
2	Chee-Keng Yap, Jihun Yu	Foundations of Exact Rounding.	WALCOM	2009	DBLP DOI BibTeX RDF
2	Minoru Kuribayashi, Hiroshi Kato, Masakatu Morii	A Study of Rounding Error on CDMA-Based Fingerprinting Scheme.	IIH-MSP	2009	DBLP DOI BibTeX RDF	fingerprinting, collusion attack, rounding error
2	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
2	V. S. Anil Kumar, 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
2	Chi Zhang, Gang Wang, Xiaoguang Liu, Jing Liu	Approximating Scheduling Machines with Capacity Constraints.	FAW	2009	DBLP DOI BibTeX RDF	Scheduling, Approximation, Iterative Rounding, Capacity Constraints
2	Luís N. Vicente	Implicitly and densely discrete black-box optimization problems.	Optimization Letters	2009	DBLP DOI BibTeX RDF	(dense) Discrete optimization, Grids, Location, Projection, Rounding, Direct search, Derivative-free optimization
2	Mustafa Gök, Metin Mete Özbilen	Evaluation of Sticky-Bit Generation Methods for Floating-Point Multipliers.	Signal Processing Systems	2009	DBLP DOI BibTeX RDF	Floating-point multiplier, Sticky-bit, Rounding
2	M. Thill	A more precise rounding algorithm for rational numbers.	Computing	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 65-04
2	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
2	Harold N. Gabow, Suzanne Gallagher	Iterated rounding algorithms for the smallest k-edge connected spanning subgraph.	SODA	2008	DBLP DOI BibTeX RDF
2	Daniel Piso Fernandez, Javier D. Bruguera	A New Rounding Algorithm for Variable Latency Division and Square Root Implementations.	DSD	2008	DBLP DOI BibTeX RDF
2	Qian Xu, 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
2	Alexandru Amaricai, Mircea Vladutiu, Mihai Udrescu, Lucian Prodan, Oana Boncalo	Floating point multiplication rounding schemes for interval arithmetic.	ASAP	2008	DBLP DOI BibTeX RDF
2	Jonathan J. Forster, Roger C. Gill	Bayesian Assessment of Rounding-Based Disclosure Control.	Privacy in Statistical Databases	2008	DBLP DOI BibTeX RDF
2	Puneet Gupta, Andrew B. Kahng, Youngmin Kim, Saumil Shah, Dennis Sylvester	Investigation of diffusion rounding for post-lithography analysis.	ASP-DAC	2008	DBLP DOI BibTeX RDF
2	Pradeep D. Ravikumar, Alekh Agarwal, Martin J. Wainwright	Message-passing for graph-structured linear programs: proximal projections, convergence and rounding schemes.	ICML	2008	DBLP DOI BibTeX RDF
2	Hitoshi Kiya, Masahiro Iwahashi, Osamu Watanabe	A new structure of lifting wavelet for reducing rounding error.	ISCAS	2008	DBLP DOI BibTeX RDF
2	Yali Liu, Xiaoan Lu, Cristina Gomila, Qian Xu	A novel fine rate control algorithm with adaptive rounding offset.	ISCAS	2008	DBLP DOI BibTeX RDF
2	Guy Kindler, Ryan O'Donnell, Anup Rao, Avi Wigderson	Spherical Cubes and Rounding in High Dimensions.	FOCS	2008	DBLP DOI BibTeX RDF
2	Zheng Fang, Jie Wang	Convex Combination Approximation for the Min-Cost WSN Point Coverage Problem.	WASA	2008	DBLP DOI BibTeX RDF	point coverage, minimum set multicover, approximation algorithm, sensor deployment, LP-rounding
2	Sándor P. Fekete, Marco E. Lübbecke, Henk Meijer	Minimizing the Stabbing Number of Matchings, Trees, and Triangulations.	Discrete & Computational Geometry	2008	DBLP DOI BibTeX RDF	Stabbing number, Complexity, Matching, Triangulation, Spanning tree, Linear programming relaxation, Iterated rounding
2	Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa	Approximation algorithms for connected facility location problems.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Approximation algorithms, Integer programming, Steiner tree, LP-rounding, Connected facility location
2	Fred 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
2	Benjamin Doerr	Randomly Rounding Rationals with Cardinality Constraints and Derandomizations.	STACS	2007	DBLP DOI BibTeX RDF
2	Ronen Goldberg, Guy Even, Peter-Michael Seidel	An FPGA implementation of pipelined multiplicative division with IEEE Rounding.	FCCM	2007	DBLP DOI BibTeX RDF
2	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
2	Arash Asadpour, Amin Saberi	An approximation algorithm for max-min fair allocation of indivisible goods.	STOC	2007	DBLP DOI BibTeX RDF	approximation algorithms, game theory, randomized rounding
2	Joseph Cheriyan, Santosh Vempala, Adrian Vetta	Network Design Via Iterative Rounding Of Setpair Relaxations.	Combinatorica	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68W25, 90C27, 68R10, 90C35, 05C40, 90B10
2	Ping-Hao Wu, Chen Chen, Homer H. Chen	Rounding Mismatch Between Spatial-Domain and Transform-Domain Video Codecs.	IEEE Trans. Circuits Syst. Video Techn.	2006	DBLP DOI BibTeX RDF
2	Y. Yokotani, Ralf Geiger, G. D. T. Schuller, Soontorn Oraintara, K. R. Rao	Lossless Audio Coding Using the IntMDCT and Rounding Error Shaping.	IEEE Transactions on Audio, Speech & Language Processing	2006	DBLP DOI BibTeX RDF
2	Benjamin Doerr, Tobias Friedrich, Christian Klein, Ralf Osbild	Unbiased Matrix Rounding.	SWAT	2006	DBLP DOI BibTeX RDF
2	Gene Cheung, Wai-tian Tan	Packet Scheduling of Streaming Video with Flexible Reference Frame using Dynamic Programming and Integer Rounding.	ICME	2006	DBLP DOI BibTeX RDF
2	David Tolliver, Gary L. Miller	Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering.	CVPR	2006	DBLP DOI BibTeX RDF
2	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
2	László Lovász, Santosh Vempala	Fast Algorithms for Logconcave Functions: Sampling, Rounding, Integration and Optimization.	FOCS	2006	DBLP DOI BibTeX RDF
2	Benjamin Doerr, Christian Klein	Unbiased Rounding of Rational Matrices.	FSTTCS	2006	DBLP DOI BibTeX RDF
2	Uriel Feige	On maximizing welfare when utility functions are subadditive.	STOC	2006	DBLP DOI BibTeX RDF	combinatorial auctions, randomized rounding
2	Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor	A general approach to online network optimization problems.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Online network optimization, group Steiner, multi-cuts, competitive analysis, facility location, randomized rounding
2	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
2	Neil Burgess	Prenormalization rounding in IEEE floating-point operations using a flagged prefix adder.	IEEE Trans. VLSI Syst.	2005	DBLP DOI BibTeX RDF
2	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 DOI BibTeX RDF
2	Refael Hassin, Danny Segev	Rounding to an Integral Program.	WEA	2005	DBLP DOI BibTeX RDF
2	Vincent Lefèvre	New Results on the Distance between a Segment and Z2. Application to the Exact Rounding.	IEEE Symposium on Computer Arithmetic	2005	DBLP DOI BibTeX RDF
2	Piotr Krysta	Bicriteria Network Design via Iterative Rounding.	COCOON	2005	DBLP DOI BibTeX RDF
2	Benjamin Doerr, Tobias Friedrich, Christian Klein, Ralf Osbild	Rounding of Sequences and Matrices, with Applications.	WAOA	2005	DBLP DOI BibTeX RDF
2	Victor Chepoi, Karim Nouioua, Yann Vaxès	A Rounding Algorithm for Approximating Minimum Manhattan Networks.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
2	Adi Avidor, Uri Zwick	Rounding Two and Three Dimensional Solutions of the SDP Relaxation of MAX CUT.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
2	Te Li, Rongshan Yu, Soo Ngee Koh	Study on Rounding Errors of INTMDCT in Perceptual Audio Coding.	ISM	2005	DBLP DOI BibTeX RDF
2	Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen, Andréa W. Richa	Resource mapping and scheduling for heterogeneous network processor systems.	ANCS	2005	DBLP DOI BibTeX RDF	HW-SW partitioning, network processor, codesign, randomized rounding
2	Marta Eso, Soumyadip Ghosh, Jayant Kalagnanam, Laszlo Ladányi	Bid Evaluation in Procurement Auctions with Piecewise Linear Supply Curves.	J. Heuristics	2005	DBLP DOI BibTeX RDF	multi-commodity auctions, online marketplaces, rounding heuristics, local improvement heuristics, column generation, branch-and-price, procurement auctions
2	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
2	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
2	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
2	Anupam Gupta, R. Ravi, Amitabh Sinha	An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design.	FOCS	2004	DBLP DOI BibTeX RDF
2	Sándor P. Fekete, Marco E. Lübbecke, Henk Meijer	Minimizing the stabbing number of matchings, trees, and triangulations.	SODA	2004	DBLP DOI BibTeX RDF	stabbing number, complexity, matching, triangulation, spanning tree, crossing number, linear programming relaxation, iterated rounding
2	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
2	Steven D. Krueger, Peter-Michael Seidel	Design of an On-Line IEEE Floating-Point Addition Unit for FPGAs.	FCCM	2004	DBLP DOI BibTeX RDF	IEEE rounding, Floating-point addition, on-line arithmetic
2	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
2	Yong-Kang Zhu, Jun-Hai Yong, Guo-Qin Zheng	Computing the Sign of a Dot Product Sum.	CIS	2004	DBLP DOI BibTeX RDF	Floating-point arithmetic, Interval analysis, Rounding error
2	Masahiro Iwahashi, Munkhbaatar Delgermaa, Koji Ueno, Noriyoshi Kambayashi	N stage non-separable two dimensional wavelet transform for reduction of rounding errors.	ISCAS	2003	DBLP DOI BibTeX RDF
2	José-Alejandro Piñeiro, Javier D. Bruguera, Milos D. Ercegovac	On-line high-radix exponential with selection by rounding.	ISCAS	2003	DBLP DOI BibTeX RDF
2	Richard M. Karp, Claire Kenyon	A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF