Search results for "i-sums"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
97	Jean-Marc Deshouillers, François Hennecart, Bernard Landreau	Do Sums of 4 Biquadrates Have a Positive Density?	ANTS	1998	DBLP DOI BibTeX RDF
63	Xiwang Cao	Some New Identities on Kloosterman Sums.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
63	Yutaka Hata, Naotake Kamiura, Kazuharu Yamato	Multiple-Valued Product-of-Sums Expression with Truncated Sum.	ISMVL	1997	DBLP DOI BibTeX RDF
63	Marc J. van Kreveld, A. Frank van der Stappen	Approximate Unions of Lines and Minkowski Sums.	Algorithmica	2006	DBLP DOI BibTeX RDF	Algorithms, Approximation, Minkowski sums, Combinatorial complexity
54	Chunjiang J. Duanmu, M. Omair Ahmad, M. N. S. Swamy	Fast Block Motion Estimation With 8-Bit Partial Sums Using SIMD Architectures.	IEEE Trans. Circuits Syst. Video Technol.	2007	DBLP DOI BibTeX RDF
54	Gerth Stølting Brodal, Allan Grønlund Jørgensen	A Linear Time Algorithm for the k Maximal Sums Problem.	MFCS	2007	DBLP DOI BibTeX RDF
54	Cristina Bazgan, Miklos Santha, Zsolt Tuza	Efficient Approximation Algorithms for the Subset-Sums Equality Problem.	ICALP	1998	DBLP DOI BibTeX RDF
54	Kurt Mehlhorn	Some Remarks on Boolean Sums.	MFCS	1979	DBLP DOI BibTeX RDF
54	Tien-Ching Lin, D. T. Lee	Efficient Algorithms for the Sum Selection Problem and K Maximum Sums Problem.	ISAAC	2006	DBLP DOI BibTeX RDF	k maximum sums problem, sum selection problem, maximum sum problem, maximum sum subarray problem
54	Angelo Ciaramella, Witold Pedrycz, Roberto Tagliaferri	OR/AND Neurons for Fuzzy Set Connectives Using Ordinal Sums and Genetic Algorithms.	WILF	2005	DBLP DOI BibTeX RDF	Fuzzy Logic Connectives, t-norms (t-conorms), Ordinal Sums, Experiments with Logic Connectives, Genetic Algorithms
54	Christian Costermans, Jean-Yves Enjalbert, Vincel Hoang Ngoc Minh, Michel Petitot	Structure and asymptotic expansion of multiple harmonic sums.	ISSAC	2005	DBLP DOI BibTeX RDF	Lyndon words, multiple harmonic sums, polylogarithms, polyzêtas
54	Eyal Flato, Efi Fogel, Dan Halperin, Eran Leiserowitz	Exact minkowski sums and applications.	SCG	2002	DBLP DOI BibTeX RDF	geometric software, robustness and precision, motion planning, arrangements, Minkowski sums
54	Alan A. Bertossi, Alessandro Mei	A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	string matching with $k$ mismatches, VLSI, residue number system, reconfigurable mesh, prefix sums, Number representation
54	Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya	Scalable Hardware-Algorithms for Binary Prefix Sums.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	shift switching, binary prefix sums, binary counting, pipelining, scalable architectures, Hardware-algorithms
54	Tor Helleseth, Thomas Johansson 0001	Universal Hash Functions from Exponential Sums over Finite Fields and Galois Rings.	CRYPTO	1996	DBLP DOI BibTeX RDF	exponential sums, Galois rings, authentication codes, Universal hash functions
51	Irfan Al-Hussaini, Ahmed Imtiaz Humayun, Samiul Alam, Shariful Islam Foysal, Abdullah Al Masud, Arafat Mahmud, Rakibul Islam Chowdhury, Nabil Ibtehaz, Sums Uz Zaman, Rakib Hyder, Sayeed Shafayet Chowdhury, Mohammad Ariful Haque	Predictive Real-Time Beat Tracking from Music for Embedded Application.	MIPR	2018	DBLP DOI BibTeX RDF
51	Rida T. Farouki, Hwan Pyo Moon, Bahram Ravani	Algorithms for Minkowski products and implicitly-defined complex sets.	Adv. Comput. Math.	2000	DBLP DOI BibTeX RDF	Minkowski geometric algebra, Minkowski sums and products, logarithmic Gauss map, logarithmic curvature, implicitly-defined complex sets, families of curves, set inclusion, boundary evaluation algorithms, envelopes
51	Sihem Mesnager	A New Family of Hyper-Bent Boolean Functions in Polynomial Form.	IMACC	2009	DBLP DOI BibTeX RDF	Hyper-bent functions, Maximum nonlinearity, Kloosterman sums, Cubic sums, Boolean function, Bent functions, Walsh-Hadamard transformation
51	Gerardo Vega	Determining the Number of One-Weight Cyclic Codes When Length and Dimension Are Given.	WAIFI	2007	DBLP DOI BibTeX RDF	One-weight cyclic codes, linear recurring sequences, exponential sums and Gaussian sums
46	Qingping Tao, Stephen D. Scott 0001	Improved MCMC sampling methods for estimating weighted sums in Winnow with application to DNF learning.	Mach. Learn.	2008	DBLP DOI BibTeX RDF	Markov chain Monte Carlo, DNF, Winnow
46	Marc P. C. Fossorier, Kazukuni Kobara, Hideki Imai	Modeling Bit Flipping Decoding Based on Nonorthogonal Check Sums With Application to Iterative Decoding Attack of McEliece Cryptosystem.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
46	Zhibin Pan, Tadahiro Ohmi, Koji Kotani	Constructing Better Partial Sums Based on Energy-Maximum Criterion for Fast Encoding of VQ.	APCCAS	2006	DBLP DOI BibTeX RDF
46	Matthias Beck, Sinai Robins	Explicit and Efficient Formulas for the Lattice Point Count in Rational Polygons Using Dedekind - Rademacher Sums.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
46	Feng Zhou, Peter Kornerup	Computing Moments by Prefix Sums.	J. VLSI Signal Process.	2000	DBLP DOI BibTeX RDF
46	Norbert Völker	Disjoint Sums over Type Classes in HOL.	TPHOLs	1999	DBLP DOI BibTeX RDF
46	Rong Lin, Koji Nakano, Stephan Olariu, Albert Y. Zomaya	An Efficient Parallel Prefix Sums Architecture with Domino Logic.	IEEE Trans. Parallel Distributed Syst.	2003	DBLP DOI BibTeX RDF	shift switching, binary prefix sums, binary counting, VLSI design, scalable architectures, domino logic, Hardware-algorithms
46	Koji Chinen, Toyokazu Hiramatsu	Hyper-Kloosterman Sums and their Applications to the Coding Theory.	Appl. Algebra Eng. Commun. Comput.	2001	DBLP DOI BibTeX RDF	Hyper-Kloosterman sums, Trace code, Weight distribution of codes
46	Ali Uzer, T. Ege	On the Convergence Acceleration of Slowly Convergent Sums Involving Oscillating Terms.	Computing	2005	DBLP DOI BibTeX RDF	slowly convergent sums, infinite sums, Fourier series, zeta functions, Convergence acceleration
42	Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda	Sampling binary contingency tables with a greedy start.	SODA	2006	DBLP DOI BibTeX RDF
42	Kin-Fai Kan, David W. Cheung, Ben Kao	Maintenance of Partial-Sum-Based Histograms.	DASFAA	2003	DBLP DOI BibTeX RDF
42	Wei Li 0024, Sara McMains	A GPU-based voxelization approach to 3D Minkowski sum computation.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF	GPU, path planning, voxelization, Minkowski sums, penetration depth
42	Matthias Blume, Umut A. Acar, Wonseok Chae	Extensible programming with first-class cases.	ICFP	2006	DBLP DOI BibTeX RDF	first-class cases, duality, records, sums
42	Tien-Ching Lin, D. T. Lee	Randomized Algorithm for the Sum Selection Problem.	ISAAC	2005	DBLP DOI BibTeX RDF	order-statistic tree, k maximum sums problem, sum selection problem, maximum sum problem, maximum sum subarray problem, computational geometry, randomized algorithm, random sampling
42	Parampalli Udaya, Serdar Boztas	On the Aperiodic Correlation Function of Galois Ring m-Sequences.	AAECC	2001	DBLP DOI BibTeX RDF	Quadriphase sequences, Aperiodic correlations, Gauss sums over Galois rings, Galois Rings
37	Petr Lisonek	On the Connection between Kloosterman Sums and Elliptic Curves.	SETA	2008	DBLP DOI BibTeX RDF	Kloosterman sum, finite field, elliptic curve
37	Masakazu Kojima, Masakazu Muramatsu	An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems Over Symmetric Cones.	Math. Program.	2007	DBLP DOI BibTeX RDF	Polynomial optimization problem, Symmetric cone, Euclidean Jordan algebra, Global optimization, Semidefinite program, Sum of squares, Conic program
37	Gilles Lachaud	Exponential Sums as Discrete Fourier Transform with Invariant Phase Functions.	AAECC	1993	DBLP DOI BibTeX RDF
37	Martin Dietzfelbinger	Lower Bounds for Sorting of Sums.	ICALP	1987	DBLP DOI BibTeX RDF
37	Itamar Francez	No i-Sums for Nissim (and Shalom).	Languages: From Formal to Natural	2009	DBLP DOI BibTeX RDF	Donkey anaphora, E-type pronouns, strong and weak readings, i-sums
37	Yoshinori Hamahata	Finite Dedekind Sums.	WAIFI	2008	DBLP DOI BibTeX RDF	Dedekind sums, Drinfeld modules, lattices
37	Masakazu Kojima, Sunyoung Kim, Hayato Waki	Sparsity in sums of squares of polynomials.	Math. Program.	2005	DBLP DOI BibTeX RDF	Sums of squares of polynomial, Polynomial optimization problem, Semidefinite program, Sparsity
37	Vincent Balat, Roberto Di Cosmo, Marcelo P. Fiore	Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums.	POPL	2004	DBLP DOI BibTeX RDF	Grothendieck logical relations, strong sums, type-directed partial evaluation, typed lambda calculus, normalisation
37	Sung Eun Bae, Tadao Takaoka	Algorithms for the Problem of K Maximum Sums and a VLSI Algorithm for the K Maximum Subarrays Problem.	ISPAN	2004	DBLP DOI BibTeX RDF	maximum subarray, maximum subsequence, VLSI, prefix sums
37	Peter J. Grabner, Tamás Herendi, Robert F. Tichy	Fractal digital sums and codes.	Appl. Algebra Eng. Commun. Comput.	1996	DBLP DOI BibTeX RDF	Thue-Morse sequence, Digital expansions, Codes, Exponential sums
37	Rong Lin, Stephan Olariu	A simple array processor for binary prefix sums.	ASAP	1995	DBLP DOI BibTeX RDF	binary prefix sums, storage compaction, routing, computational complexity, parallel processing, VLSI, network routing, circuit CAD, array processor, binary sequence, special-purpose architecture, processor assignment, operating system design
36	Liqin Qian, Xiwang Cao	Gaussian sums, hyper Eisenstein sums and Jacobi sums over a local ring and their applications.	Appl. Algebra Eng. Commun. Comput.	2023	DBLP DOI BibTeX RDF
34	Mary Cryan, Martin E. Dyer	A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant.	STOC	2002	DBLP DOI BibTeX RDF
34	Daciana Bochis, Francisco Santos	On the Number of Facets of Three-Dimensional Dirichlet Stereohedra I: Groups with Reflections.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
34	Alessandro Mei, Romeo Rizzi	Hypercube Computations on Partitioned Optical Passive Stars Networks.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	partitioned optical passive stars network, hypercube simulation, Parallel architectures, permutation routing, prefix sums
34	Igor E. Shparlinski, Arne Winterhof	Noisy interpolation of sparse polynomials in finite fields.	Appl. Algebra Eng. Commun. Comput.	2005	DBLP DOI BibTeX RDF	Noisy interpolation, Finite fields, Lattice reduction, Exponential sums, Sparse polynomials, Hidden number problem
34	Young J. Kim, Ming C. Lin, Dinesh Manocha	Incremental Penetration Depth Estimation between Convex Polytopes Using Dual-Space Expansion.	IEEE Trans. Vis. Comput. Graph.	2004	DBLP DOI BibTeX RDF	haptic rendering, incremental algorithm, Minkowski sums, Gauss map, Penetration depth
34	Patrick Solé, Dmitrii Zinoviev	Weighted Degree Trace Codes for PAPR Reduction.	SETA	2004	DBLP DOI BibTeX RDF	hybrid character sums, PSK, Correlation, CDMA, PAPR, Galois Rings
34	Andreas Klappenecker, Martin Rötteler	Constructions of Mutually Unbiased Bases.	International Conference on Finite Fields and Applications	2003	DBLP DOI BibTeX RDF	quantum state estimation, Weil sums, finite fields, Quantum cryptography, Galois rings
34	Edwin El Mahassni, Phong Q. Nguyen, Igor E. Shparlinski	The Insecurity of Nyberg-Rueppel and Other DSA-Like Signature Schemes with Partially Known Nonces.	CaLC	2001	DBLP DOI BibTeX RDF	Exponential Sums, DSA, Hidden Number Problem, Closest Vector Problem
34	Francis Clarke	The Discrete Fourier Transform of a Recurrent Sequence.	Appl. Algebra Eng. Commun. Comput.	1997	DBLP DOI BibTeX RDF	Recurrent sequences, Finite fields, Character sums, Signal theory
34	Serge G. Vladut	Two applications of Weil-Serre's explicit formula.	Appl. Algebra Eng. Commun. Comput.	1996	DBLP DOI BibTeX RDF	Curves over finite fields, Exponential sums, Algebraic geometry codes
29	Victor Milenkovic, Elisha Sacks, Min-Ho Kyung	Robust Minkowski sums of polyhedra via controlled linear perturbation.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF	perturbation methods, robust computational geometry
29	Peter Hachenberger	Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces.	Algorithmica	2009	DBLP DOI BibTeX RDF	Decomposition of polyhedra into convex pieces, Nef polyhedra, Tight passage, Exact arithmetic, Minkowski sum
29	Gerth Stølting Brodal, Allan Grønlund Jørgensen	Selecting Sums in Arrays.	ISAAC	2008	DBLP DOI BibTeX RDF
29	Yan Gérard	Reconstructing a Matrix with a Given List of Coefficients and Prescribed Row and Column Sums Is NP-Hard.	IWCIA	2008	DBLP DOI BibTeX RDF	combinatorial matrix theory, NP-completeness, discrete tomography
29	Jacek Izydorczyk, Jan Chojcan	Invariant sums of higher order sensitivities.	ISCAS	2008	DBLP DOI BibTeX RDF
29	Peter Hachenberger	Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra in Convex Pieces.	ESA	2007	DBLP DOI BibTeX RDF
29	Honggang Hu, Dengguo Feng, Wenling Wu	Incomplete exponential sums over galois rings with applications to some binary sequences derived from Z2l.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
29	Christian Elsholtz	A Short Survey on Upper and Lower Bounds for Multidimensional Zero Sums.	GTIT-C	2006	DBLP DOI BibTeX RDF
29	Ron Wein	Exact and Efficient Construction of Planar Minkowski Sums Using the Convolution Method.	ESA	2006	DBLP DOI BibTeX RDF
29	Chih-Huai Cheng, Kuan-Yu Chen, Wen-Chin Tien, Kun-Mao Chao	Improved Algorithms for the k Maximum-Sums Problems.	ISAAC	2005	DBLP DOI BibTeX RDF
29	Efi Fogel, Dan Halperin	Exact Minkowski sums of convex polyhedra.	SCG	2005	DBLP DOI BibTeX RDF
29	Marc J. van Kreveld, A. Frank van der Stappen	Approximate Unions of Lines and Minkowski Sums.	ESA	2004	DBLP DOI BibTeX RDF
29	Andrzej Skowron, Jaroslaw Stepaniuk	Constrained Sums of Information Systems.	Rough Sets and Current Trends in Computing	2004	DBLP DOI BibTeX RDF
29	Ha Q. Le	Simplification of definite sums of rational functions by creative symmetrizing method.	ISSAC	2002	DBLP DOI BibTeX RDF
29	Olga Caprotti	An Object-Oriented Approach to Indexed Mathematical Objects for the Manipulation of Sums and Series.	DISCO	1992	DBLP DOI BibTeX RDF
29	Thorsten Bernholt, Friedrich Eisenbrand, Thomas Hofmeister	Constrained Minkowski Sums: A Geometric Framework for Solving Interval Problems in Computational Biology Efficiently.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Interval problems, Convex hulls, Computational biology, Minkowski sums
29	Rajeev Raman, Venkatesh Raman 0001, Srinivasa Rao Satti	Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	Dictionaries, sets, perfect hashing, multisets, prefix sums, tries, succinct data structures
29	Haripriyan Hampapuram, Michael L. Fredman	Optimal Bi-Weighted Binary Trees and the Complexity of Maintaining Partial Sums	FOCS	1993	DBLP DOI BibTeX RDF	optimal bi-weighted binary trees, maintaining partial sums, complexity, data structure, lower bounds, upper bounds, weighting scheme, query operation
29	Johannes Blömer	Computing Sums of Radicals in Polynomial Time	FOCS	1991	DBLP DOI BibTeX RDF	positive rational integer, probabilistic checking, sums of radicals, coefficient representation, subalgorithm, real algebraic number field, polynomial time algorithm, decidability, Monte Carlo algorithm
29	Sally G. Smith	Incremental Computation of Squares and Sums of Squares.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	bit-sequential operation, symmetry properties, incremental multipliers, hardware modules, digit-on-line algorithm, magnitude extraction operations, plane vectors, digital arithmetic, scalar multiplication, hardware architectures, incremental algorithm, sums of squares
25	Bahman Kalantari, Isabella Lari, Federica Ricca, Bruno Simeone	On the complexity of general matrix scaling and entropy minimization via the RAS algorithm.	Math. Program.	2008	DBLP DOI BibTeX RDF
25	Young Gil Kim, Norman C. Beaulieu	Comparison of Erasure Tests with Diversity Reception for Noncoherent M-ary FSK Signaling.	ICC	2008	DBLP DOI BibTeX RDF
25	Matthias Blume, Umut A. Acar, Wonseok Chae	Exception Handlers as Extensible Cases.	APLAS	2008	DBLP DOI BibTeX RDF
25	Mokshay M. Madiman, Andrew R. Barron	Generalized Entropy Power Inequalities and Monotonicity Properties of Information.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
25	Benjamin Doerr, Tobias Friedrich 0001, Christian Klein 0001, Ralf Osbild	Rounding of Sequences and Matrices, with Applications.	WAOA	2005	DBLP DOI BibTeX RDF
25	Brett A. Tangedal	Lagrange Resolvents Constructed from Stark Units.	ANTS	2004	DBLP DOI BibTeX RDF
25	Olivier Danvy, Karoline Malmkjær, Jens Palsberg	Eta-Expansion Does The Trick.	ACM Trans. Program. Lang. Syst.	1996	DBLP DOI BibTeX RDF	binding-time analysis and improvement, eta-expansion, static reduction, partial evaluation, program specialization
25	Rong Lin, Stephan Olariu	Reconfigurable Buses with Shift Switching: Concepts and Applications.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF
25	Carlo Harpes, Gerhard Kramer, James L. Massey	A Generalization of Linear Cryptanalysis and the Applicability of Matsui's Piling-Up Lemma.	EUROCRYPT	1995	DBLP DOI BibTeX RDF	piling-up lemma, SAFER K-64, differential cryptanalysis, Linear cryptanalysis, IDEA
25	Günter Kemnitz	Synthesis of locally exhaustive test pattern generators.	VTS	1995	DBLP DOI BibTeX RDF	locally exhaustive TPG, linear sum computation, TPG synthesis, logic testing, integrated circuit testing, automatic testing, test pattern generators
25	Anand Srivastav, Peter Stangier	Algorthmic Chernoff-Hoeffding Inequalitiers in Integer Programming.	ISAAC	1994	DBLP DOI BibTeX RDF
25	Norman D. Thomson	Understanding ANOVA the APL way.	APL	1993	DBLP DOI BibTeX RDF	APL
25	Álvar Ibeas, Arne Winterhof	Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields.	AAECC	2009	DBLP DOI BibTeX RDF	Noisy interpolation, Lattice reduction, Exponential sums, Sparse polynomials, Hidden number problem
25	Markus Schweighofer	Describing convex semialgebraic sets by linear matrix inequalities.	ISSAC	2009	DBLP DOI BibTeX RDF	determinantal representation, moment relaxation, polynomial inequality, quadratic module, semialgebraic set, spectrahedron, semidefinite programming, linear matrix inequality, convex set, sums of squares, preordering
25	Veli Mäkinen, Gonzalo Navarro 0001	Dynamic entropy-compressed sequences and full-text indexes.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Compressed dynamic data structures, compressed text databases, partial sums, entropy, sequences
25	Stanley C. Eisenstat	O(log* n) algorithms on a Sum-CRCW PRAM.	Computing	2007	DBLP DOI BibTeX RDF	parallel prefix sums, linear integer sorting, Parallel random access machine
25	Zhixiong Chen 0002, Ning Zhang, Guozhen Xiao	Pseudo-Randomness of Discrete-Log Sequences from Elliptic Curves.	Inscrypt	2007	DBLP DOI BibTeX RDF	elliptic curves, discrete logarithm, discrepancy, linear complexity, pseudo-random sequences, character sums
25	Wolfgang Hackbusch, Boris N. Khoromskij	Low-rank Kronecker-product Approximation to Multi-dimensional Nonlocal Operators. Part I. Separable Approximation of Multi-variate Functions.	Computing	2006	DBLP DOI BibTeX RDF	Kronecker tensor-product, sinc interpolation, sinc quadrature, approximation by exponential sums, Hierarchical matrices
25	Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Sébastien Zimmer	Hardness of Distinguishing the MSB or LSB of Secret Keys in Diffie-Hellman Schemes.	ICALP (2)	2006	DBLP DOI BibTeX RDF	Diffie-Hellman transform, exponential sums, least significant bits, randomness extraction
25	Mario Szegedy	The DLT priority sampling is essentially optimal.	STOC	2006	DBLP DOI BibTeX RDF	integral formula, priority sampling, subset sum estimate, telescopic sums, network measurement, Internet traffic
25	Stephen D. Cohen	Finite Field Elements with Specified Order and Traces.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	specified traces, finite field, primitive element, character sums
25	Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha	Fast and reliable collision detection using graphics processors.	SCG	2005	DBLP DOI BibTeX RDF	collision detection, deformable models, graphics hardware, Minkowski sums
25	Denis Denisov, Serguei Foss, Dima Korshunov	Tail Asymptotics for the Supremum of a Random Walk when the Mean Is not Finite.	Queueing Syst. Theory Appl.	2004	DBLP DOI BibTeX RDF	supremum of sums of random variables, large deviation probabilities, integrated weighted tail distribution, subexponential distribution
25	Mihai Patrascu, Erik D. Demaine	Lower bounds for dynamic connectivity.	STOC	2004	DBLP DOI BibTeX RDF	cell-probe complexity, dynamic connectivity, dynamic graph problems, lower bounds for data structures, partial sums problem