Design and Analysis of Algorithms

No abstract is available for this paper.

• Publication year

  2009

• Venue

  Lecture Notes in Computer Science

• Publication date

  2009-03-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/978-3-642-34862-4
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximation Algorithms

  2021cited by this paper
• Graph stream algorithms: a survey

  2014cited by this paper
• Max flows in O(nm) time, or better

  2013cited by this paper
• Quantum Computation and Quantum Information

  2012cited by this paper
• New Races in Parameterized Algorithmics

  2012influential reference
• Networks, Crowds and Markets: Reasoning about a Highly Connected World

  2012influential reference
• Cluster Vertex Deletion: A Parameterization between Vertex Cover and Clique-Width

  2012influential reference
• The Design of Approximation Algorithms

  2011cited by this paper
• Some results on the target set selection problem

  2011influential reference
• Irreversible conversion of graphs

  2011influential reference
• Tight bounds for rumor spreading in graphs of a given conductance

  2011cited by this paper
• Resource Oblivious Sorting on Multicores

  2010cited by this paper
• Fixed-Parameter Algorithms for Cluster Vertex Deletion

  2010cited by this paper
• Computer Graphics with Open GL

  2009cited by this paper
• Computational Complexity: A Modern Approach

  2009cited by this paper
• A Note on the Distribution of the Distance from a Lattice

  2009cited by this paper
• Irreversible k-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion

  2009cited by this paper
• Kernelization: New Upper and Lower Bound Techniques

  2009influential reference
• Efficient (δ, γ)-pattern-matching with don't cares

  2009cited by this paper
• A bridging model for multi-core computing

  2008cited by this paper
• Algorithms and Data Structures for External Memory

  2008cited by this paper
• Parameterized Algorithms for Generalized Domination

  2008cited by this paper
• Fundamental parallel algorithms for private-cache chip multiprocessors

  2008cited by this paper
• Provably good multicore cache performance for divide-and-conquer algorithms

  2008cited by this paper
• On the approximability of influence in social networks

  2008influential reference
• Invitation to fixed-parameter algorithms

  2007cited by this paper
• Invitation to data reduction and problem kernelization

  2007cited by this paper
• Measurement and analysis of online social networks

  2007cited by this paper
• A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs

  2007cited by this paper
• On Bounded Distance Decoding for General Lattices

  2006cited by this paper
• Generalized Compact Knapsacks Are Collision Resistant

  2006cited by this paper
• Parameterized Complexity Theory

  2006influential reference
• Provably Secure FFT Hashing

  2006cited by this paper
• Data streams: algorithms and applications

  2005cited by this paper
• Geometry of Jump Systems

  2005cited by this paper
• A generalization of the 0-1 principle for sorting

  2005cited by this paper
• Probability and Computing: Randomized Algorithms and Probabilistic Analysis

  2005cited by this paper
• Optimal approximations of the frequency moments of data streams

  2005cited by this paper
• The Parity Problem in the Presence of Noise, Decoding Random Linear Codes, and the Subset Sum Problem

  2005cited by this paper
• Hardness results and approximation algorithms of k-tuple domination in graphs

  2004influential reference
• An elementary proof of a theorem of Johnson and Lindenstrauss

  2003cited by this paper
• Integer priority queues with decrease key in constant time and the single source shortest paths problem

  2003cited by this paper
• Gossip-based computation of aggregate information

  2003cited by this paper
• Maximizing the spread of influence through a social network

  2003influential reference
• Near-optimal lower bounds on the multi-party communication complexity of set disjointness

  2003cited by this paper
• Local majorities, coalitions and monopolies in graphs: a review

  2002influential reference
• Approximate distance oracles

  2001cited by this paper
• Separating real motifs from their artifacts

  2001cited by this paper
• Otakar Boruvka on minimum spanning tree problem Translation of both the 1926 papers, comments, history

  2001cited by this paper
• Spatial gossip and resource location protocols

  2001cited by this paper
• A minimum spanning tree algorithm with inverse-Ackermann type complexity

  2000cited by this paper
• Randomized rumor spreading

  2000cited by this paper
• Towards a theory of cache-efficient algorithms

  2000cited by this paper
• On Dominating Sets and Independent Sets of Graphs

  1999influential reference
• Introduction to probability models

  1998cited by this paper
• Introduction to parallel algorithms

  1998cited by this paper
• On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm

  1997cited by this paper
• Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology

  1997cited by this paper
• Computational geometry: algorithms and applications

  1997cited by this paper
• Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams

  1997cited by this paper
• Beyond the flow decomposition barrier

  1997cited by this paper
• Elements of the Theory of Computation

  1997cited by this paper
• The space complexity of approximating the frequency moments

  1996cited by this paper
• A new approach to the minimum cut problem

  1996cited by this paper
• Matching nuts and bolts in O(n log n) time

  1996cited by this paper
• LogP: a practical model of parallel computation

  1996cited by this paper
• Introduction to algorithms

  1996cited by this paper
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

  1995cited by this paper
• A Simple Randomized Sieve Algorithm for the Closest-Pair Problem

  1995cited by this paper
• A randomized linear-time algorithm to find minimum spanning trees

  1995cited by this paper
• On constructing a molecular computer

  1995influential reference
• On-line construction of suffix trees

  1995cited by this paper
• Randomized Routing and Sorting on Fixed-Connection Networks

  1994cited by this paper
• Dynamic Perfect Hashing: Upper and Lower Bounds

  1994cited by this paper
• On Parallel Prefix Computation

  1994cited by this paper
• Synthesis of Parallel Algorithms

  1993cited by this paper
• Suffix arrays: a new method for on-line string searches

  1993cited by this paper
• Surpassing the Information Theoretic Bound with Fusion Trees

  1993cited by this paper
• Network Flows: Theory, Algorithms, and Applications

  1993cited by this paper
• Global min-cuts in RNC, and other ramifications of a simple min-out algorithm

  1993cited by this paper
• On sparse spanners of weighted graphs

  1993cited by this paper
• Proof verification and hardness of approximation problems

  1992cited by this paper
• The Probabilistic Communication Complexity of Set Intersection

  1992cited by this paper
• MJRTY: A Fast Majority Vote Algorithm

  1991cited by this paper
• Some Observations on Skip-Lists

  1991cited by this paper
• Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes

  1991cited by this paper
• A bridging model for parallel computation

  1990cited by this paper
• Parallel Sorting in Two-Dimensional VLSI Models of Computation

  1989cited by this paper
• Graph spanners

  1989cited by this paper
• Skip lists: a probabilistic alternative to balanced trees

  1989cited by this paper
• Introduction to Algorithms: A Creative Approach

  1989cited by this paper
• A Fast Planar Partition Algorithm, I (Extended Abstract)

  1988cited by this paper
• The input/output complexity of sorting and related problems

  1988influential reference
• Applications of random sampling in computational geometry, II

  1988cited by this paper
• Parallel merge sort

  1988cited by this paper
• A model for hierarchical memory

  1987influential reference
• Algorithms in Combinatorial Geometry

  1987cited by this paper
• Efficient Randomized Pattern-Matching Algorithms

  1987cited by this paper
• Optimal bounds for decision problems on the CRCW PRAM

  1987cited by this paper
• Making data structures persistent

  1986cited by this paper

• FAST DECONVOLUTION OF MULTI-CHANNEL SYSTEMS USING REGULARISATION

  2024cites this paper
• Information Processing by Neuron Populations in the Central Nervous System: Mathematical Structure of Data and Operations

  2023cites this paper
• A Complete Design of Smart Pad That Reduces Snoring

  2023cites this paper
• Least Mean Mixed Norm Square/Fourth Adaptive Algorithm With Optimized FOPID Gains for Voltage Power Quality Mitigation

  2023cites this paper
• LMS and RLS beamforming algorithms based linear antenna array with known mutual coupling

  2023cites this paper
• Modeling and analysis for group delay mismatch effect on wideband adaptive spatial interference cancellation

  2023cites this paper
• Research on Variable-Step-Size Adaptive Filter Algorithm with a Momentum Term

  2023cites this paper
• Removal of Training Signals in Synchronized Multi-Channel PCL Receiver

  2023cites this paper
• EEG Artifacts Removal: A Detailed Review Based Study

  2023cites this paper
• Research on variable step size LMS algorithm based on exponential function

  2023cites this paper
• Performance analysis of least squares algorithm for multivariable stochastic systems

  2023cites this paper
• Sampling and Frame Expansions for UWB Signals

  2023cites this paper
• A Method for Reducing Ocean Wave-Induced Magnetic Noises in Shallow-Water MT Data Using a Complex Adaptive Filter

  2023cites this paper
• A Variable Parameter LMS Algorithm Based on Generalized Maximum Correntropy Criterion for Graph Signal Processing

  2023cites this paper
• Subspace tracking for phase noise source separation in frequency combs.

  2023cites this paper
• Low Complexity Adaptive Machine Learning Approaches for End-to-End Latency Prediction

  2023cites this paper
• Variable step-size pseudo affine projection algorithm for censored regression

  2023cites this paper
• Adaptive Cancellation of Engine Noise in Vehicle Cabin

  2023cites this paper
• Detection and elimination of insignificant interacting subsystems in MIMO closed-loop systems using the least mean square-based partial correlation algorithm

  2023cites this paper
• An Adaptive Method for Camera Attribution Under Complex Radial Distortion Corrections

  2023cites this paper
• Room Response Equalizer Based on Simplified RLS Adaptive Filter

  2023cites this paper
• Exploiting the PIR Sensor Analog Behavior as Thermoreceptor: Movement Direction Classification Based on Spiking Neurons

  2023cites this paper
• Exploiting Symmetries in the Design and Implementation of Polynomial/Trigonometric Beamformers for Uniform Circular Arrays

  2023cites this paper
• Noise Removal from ECG Signal using LMS Adaptive Filter Implementation in Xilinx System Generator

  2023cites this paper
• Increasing the Information Systems Signal Selection Capability by the Phase Adaptation Use

  2022cites this paper
• Multi-Tone Active Noise Equalizer With Spatially Distributed User-Selected Profiles

  2022cites this paper
• Finite-Impulse-Response Modeling of Voltage Instrument Transformers Applicable for Fast Front Transients Simulations

  2022cites this paper
• Room Frequency Response Equalization Using Modified X-Filtered Adaptive Algorithms

  2022cites this paper
• Recent Advances on Perforated Panels for Sound Absorption Applications

  2022cites this paper
• Using Feedback Control Principles as Guiding Metaphors for Business Processes

  2022cites this paper
• PROGETTO STREAMING - STRategiE di mitigazione e gestione dei rischi AMbientalI: casi di studio Nel territorio reGionale Toscano

  2022cites this paper
• Is the Dominant Frequency Accurate Enough for Atrial Fibrillation Signals?

  2022cites this paper
• Sparse Andrew's Sine Norm Promoting Adaptive Algorithm under Non-Gaussian Noises

  2022influential citation
• Transfer functions of FXLMS-based Multi-channel Multi-tone Active Noise Equalizers

  2022cites this paper
• Passive THz Radiometer Scanner Object Detection with Adaptive Filtering

  2022cites this paper
• Conformal Dose Modulator for Proton Beam Therapy Part 1: A Simulation Study

  2022cites this paper
• Signalverarbeitung

  2022cites this paper
• Applying the Optimal Injected Noise to Signal Estimation via Adaptive Stochastic Resonance

  2022cites this paper
• Meta-AF: Meta-Learning for Adaptive Filters

  2022cites this paper
• An improved sparsity‐aware normalized least‐mean‐square scheme for underwater communication

  2022cites this paper
• Youla Parameterized Adaptive Feedback Attenuation Against Tonal and Band-Limited Random Noise in Ductworks

  2022cites this paper
• Time domain vibration analysis techniques for condition monitoring of rolling element bearing: A review

  2022cites this paper
• Method and Algorithm for Synthesis of Controlled Digital Low-Pass Butterworth Filters on the Example of A 4th Order Filter

  2022cites this paper
• Algoritmo ZA-PNLMS com Fatores de Ativação Individuais e Ganhos dos Coeficientes Limitados Superiormente

  2022cites this paper
• Enhanced Space-Time Covariance Estimation Based on a System Identification Approach

  2022cites this paper
• Meta-Learning for Adaptive Filters with higher-order Frequency Dependencies

  2022cites this paper
• Blind source separation of electromagnetic detection signals

  2022cites this paper
• Statistical Analysis of Multiphase Error Algorithm

  2022cites this paper
• Adaptive Control and Parameter-Dependent Anti-windup Compensation for Inertia Varying Quadcopters*

  2022cites this paper
• Decision Support Proposal for Imbalanced Clinical Data

  2022cites this paper
• Optimal Output-Constrained Active Noise Control Based on Inverse Adaptive Modeling Leak Factor Estimate

  2021cites this paper
• Cable reverberations during wireline distributed acoustic sensing measurements: their nature and methods for elimination

  2021cites this paper
• Digital Compensation of a Resistive Voltage Divider for Power Measurement

  2021cites this paper
• An Adaptive All-Pass Filter for Time-Varying Delay Estimation

  2021cites this paper
• A multizone cerebellar chip for bioinspired adaptive robot control and sensorimotor processing

  2021cites this paper
• A High-order Tuner for Accelerated Learning and Control

  2021cites this paper
• Time Domain Pilot-Based Channel Estimation (TDPCE) Using Kalman Filtering for OFDM System

  2021cites this paper
• A non-invasive multimodal foetal ECG–Doppler dataset for antenatal cardiology research

  2021cites this paper
• Single-preparation unsupervised quantum machine learning: concepts and applications

  2021cites this paper
• A Multivariate Time-Series Based Approach for Quality Modeling in Wireless Networks

  2021cites this paper
• Performance analysis of the variable step-size Griffiths' LMS algorithm for fetal electrocardiography

  2021cites this paper
• Linear Channel Estimation Based on a Low-Bandwidth Observation Channel with Unknown Response

  2021cites this paper
• Management of towed geophysical systems when exploring a shelf

  2021cites this paper
• Adaptive method to predict and track unknown system behaviors using RLS and LMS algorithms

  2021cites this paper
• Stochastic approximation with discontinuous dynamics, differential inclusions, and applications

  2021cites this paper
• Measuring Distortion-Product Otoacoustic Emission With a Single Loudspeaker in the Ear: Stimulus Design and Signal Processing Techniques

  2021cites this paper
• Performance Analysis of Fractional Learning Algorithms

  2021cites this paper
• An Improved Adaptive Selected Harmonic Elimination Algorithm for Current Measurement Error Correction of PMSMs

  2021cites this paper
• Simulation of active noise reduction using LMS algorithm: synthetic and field data

  2021cites this paper
• NOISE CANCELLATION WITH LMS VARIANTS

  2021cites this paper
• Retrospective Cost Adaptive Harmonic Disturbance Rejection Using Dereverberated Target Models

  2021cites this paper
• Interference Compensator for Communication Systems with Space-Time Coding

  2021cites this paper
• Dual channel speech enhancement using particle swarm optimization

  2021cites this paper
• Condition Monitoring of Drive Trains by Data Fusion of Acoustic Emission and Vibration Sensors

  2021cites this paper
• How Well Can Driverless Vehicles Hear? An Introduction to Auditory Perception for Autonomous and Smart Vehicles

  2021cites this paper
• Адаптивное подавление помех в сигналах с измерительной информацией объектов контроля

  2021cites this paper
• Noise removal of ECG signals with adaptive filtering

  2021cites this paper
• Low Order Harmonics Elimination in Multilevel Inverters Using Gradient Descent Algorithm

  2021cites this paper
• A Method of Extracting Underwater Acoustic Beaconing Signal

  2021cites this paper
• Double-Talk Robust Fast Converging and Low Complexity Algorithm for Acoustic Echo Cancellation in Teleconferencing System

  2021cites this paper
• Shaping zones of quiet generated by an active noise control system

  2020cites this paper
• Tracking of small-sized air objects

  2020cites this paper
• Construction of a Sensitive and Speed Invariant Gearbox Fault Diagnosis Model Using an Incorporated Utilizing Adaptive Noise Control and a Stacked Sparse Autoencoder-Based Deep Neural Network

  2020cites this paper
• Design and Generation of a Target Sound to Achieve the Desired Sound Quality Inside a Car Cabin

  2020cites this paper
• Mitigation of Multipath Effects Based on a Robust Fractional Order Bidirectional Least Mean Square (FOBLMS) Beamforming Algorithm for GPS Receivers

  2020cites this paper
• Comparative Study of Different Adaptive Control Strategies in Noise Cancellation Applications

  2020cites this paper
• Frequency Separation based Adaptive Feedforward Control for Rejecting Wideband Vibration with Application to Hard Disk Drives

  2020cites this paper
• Fractional Fourier Transform Based Adaptive Filtering Techniques for Acoustic Emission Signal Enhancement

  2020influential citation
• Model-based adaptive filtering of harmonic perturbations applied to high-frequency noninvasive valvometry

  2020cites this paper
• Mathematical Tools for Processing Broadband Multi-Sensor Signals

  2020cites this paper
• Intelligent Reflecting Surface-Aided SWIPT: Joint Waveform, Active and Passive Beamforming Design

  2020cites this paper
• The adaptation of the double kriging method to the geological environment structural factors

  2020cites this paper
• A Tutorial on PES Pareto Methods for Analysis of Noise Propagation in Feedback Loops

  2020cites this paper
• Statistical Analysis of the LMS Algorithm for Proper and Improper Gaussian Processes.

  2020cites this paper
• Adaptive Selective Harmonic Elimination Model Predictive Control for Three-Level T-Type Inverter

  2020cites this paper
• Superior Implementation of Accelerated QR Decomposition for Ultrasound Imaging

  2020cites this paper
• Newtonian-Type Adaptive Filtering Based on the Maximum Correntropy Criterion

  2020cites this paper
• Atmospheric Manifestations of the Strong Earthquakes

  2020cites this paper
• Laplace ℓ1 robust Student’s T-filter for attitude estimation of satellites

  2020influential citation
• Speech enhancement for multi microphone using kepstrum approach

  2020cites this paper