Search results for "decremental"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
87	Anna Nepomniaschaya	Associative Version of the Ramalingam Decremental Algorithm for Dynamic Updating the Single-Sink Shortest-Paths Subgraph.	PaCT	2009	DBLP DOI BibTeX RDF	Directed weighted graph, subgraph of the shortest paths, decremental algorithm, associative parallel processor, access data by contents, adjacency matrix
72	Honorius Gâlmeanu, Razvan Andonie	Implementation Issues of an Incremental and Decremental SVM.	ICANN (1)	2008	DBLP DOI BibTeX RDF
72	Amund Tveit, Magnus Lie Hetland, Håavard Engum	Incremental and Decremental Proximal Support Vector Classification using Decay Coefficients.	DaWaK	2003	DBLP DOI BibTeX RDF
70	Surender Baswana, Ramesh Hariharan, Sandeep Sen	Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths.	STOC	2002	DBLP DOI BibTeX RDF	BFS tree, decremental, reachability
55	Khaled Boukharouba, Stéphane Lecoeuche	Online Clustering of Non-stationary Data Using Incremental and Decremental SVM.	ICANN (1)	2008	DBLP DOI BibTeX RDF
55	Anna Nepomniaschaya	Associative Version of Italiano's Decremental Algorithm for the Transitive Closure Problem.	PaCT	2007	DBLP DOI BibTeX RDF
55	Nicolas Thibault, Christian Laforest	An Optimal Rebuilding Strategy for a Decremental Tree Problem.	SIROCCO	2006	DBLP DOI BibTeX RDF
51	Sung-Ryul Kim, Kunsoo Park	A Dynamic Edit Distance Table.	CPM	2000	DBLP DOI BibTeX RDF
38	Chun Kit Chui, Ben Kao	A Decremental Approach for Mining Frequent Itemsets from Uncertain Data.	PAKDD	2008	DBLP DOI BibTeX RDF
38	Jeong Seok Oh, Hyun Woong Shin, Sang Ho Lee 0004	The Selection of Tunable DBMS Resources Using the Incremental/Decremental Relationship.	APWeb/WAIM	2007	DBLP DOI BibTeX RDF
38	José Arturo Olvera-López, Jesús Ariel Carrasco-Ochoa, José Francisco Martínez Trinidad	Sequential Search for Decremental Edition.	IDEAL	2005	DBLP DOI BibTeX RDF
38	Shichao Zhang 0001, Xindong Wu 0001, Jilian Zhang, Chengqi Zhang	A Decremental Algorithm for Maintaining Frequent Itemsets in Dynamic Databases.	DaWaK	2005	DBLP DOI BibTeX RDF
38	Fabrizio Grandoni 0001, Giuseppe F. Italiano	Decremental Clique Problem.	WG	2004	DBLP DOI BibTeX RDF
38	Hyunsoo Kim, Haesun Park	Incremental and Decremental Least Squares Support Vector Machine and Its Application to Drug Design.	CSB	2004	DBLP DOI BibTeX RDF
34	Nazanin Rahnavard, Badri N. Vellambi, Faramarz Fekri	Distributed Protocols for Finding Low-Cost Broadcast and Multicast Trees in Wireless Networks.	SECON	2008	DBLP DOI BibTeX RDF
34	Michael Elkin	Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners.	ICALP	2007	DBLP DOI BibTeX RDF
34	Shu Yu, Xiaowei Yang, Zhifeng Hao, Yanchun Liang	An Adaptive Support Vector Machine Learning Algorithm for Large Classification Problem.	ISNN (1)	2006	DBLP DOI BibTeX RDF
34	Liam Roditty, Uri Zwick	Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs.	FOCS	2004	DBLP DOI BibTeX RDF
20	Yaowei Long, Yunfan Wang	Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity.	CoRR	2024	DBLP DOI BibTeX RDF
20	Deeksha Adil, Thatchaphol Saranurak	Decremental (1+ε)-Approximate Maximum Eigenvector: Dynamic Power Method.	CoRR	2024	DBLP DOI BibTeX RDF
20	Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan 0001, Peter Strulo	Decremental Sensitivity Oracles for Covering and Packing Minors.	STACS	2024	DBLP DOI BibTeX RDF
20	Wenting Zou, Li Li 0064, Zichen Xu 0001, Dan Wu, Cheng-Zhong Xu 0001, Yuhao Wang 0001, Haoyang Zhu, Xiao Sun	SmartDL: energy-aware decremental learning in a mobile-based federation for geo-spatial system.	Neural Comput. Appl.	2023	DBLP DOI BibTeX RDF
20	Kapil Bhardwaj, Mayank Srivastava	VDTA and DO-CCII based incremental/decremental floating memductance/meminductance simulator: A novel realization.	Integr.	2023	DBLP DOI BibTeX RDF
20	Qingyang Dai, Chunhui Zhao 0001, Biao Huang 0001	Incremental Variational Bayesian Gaussian Mixture Model With Decremental Optimization for Distribution Accommodation and Fine-Scale Adaptive Process Monitoring.	IEEE Trans. Cybern.	2023	DBLP DOI BibTeX RDF
20	Bhawna Aggarwal, Shireesh Kumar Rai, Akanksha Arora, Amaan Siddiqui, Rupam Das	A Floating Decremental/ Incremental Meminductor Emulator Using Voltage Differencing Inverted Buffered Amplifier and Current Follower.	J. Circuits Syst. Comput.	2023	DBLP DOI BibTeX RDF
20	Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001	Decremental optimization of vertex-colouring under the reconfiguration framework.	Int. J. Comput. Math. Comput. Syst. Theory	2023	DBLP DOI BibTeX RDF
20	Jiantao Wu, Shentong Mo, Muhammad Awais 0001, Sara Atito, Xingshen Zhang, Lin Wang 0004, Xiang Yang	Variantional autoencoder with decremental information bottleneck for disentanglement.	CoRR	2023	DBLP DOI BibTeX RDF
20	Jiale Chen, Aaron Sidford, Ta-Wei Tu	Entropy Regularization and Faster Decremental Matching in General Graphs.	CoRR	2023	DBLP DOI BibTeX RDF
20	Aditi Dudeja	Decremental Matching in General Weighted Graphs.	CoRR	2023	DBLP DOI BibTeX RDF
20	Saroj S. Shivagunde, V. Vijaya Saradhi	View incremental decremental multi-view discriminant analysis.	Appl. Intell.	2023	DBLP DOI BibTeX RDF
20	Julia Chuzhoy	A Distanced Matching Game, Decremental APSP in Expanders, and Faster Deterministic Algorithms for Graph Cut Problems.	SODA	2023	DBLP DOI BibTeX RDF
20	Shiri Chechik, Tianyi Zhang 0008	Faster Deterministic Worst-Case Fully Dynamic All-Pairs Shortest Paths via Decremental Hop-Restricted Shortest Paths.	SODA	2023	DBLP DOI BibTeX RDF
20	Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup	Optimal Decremental Connectivity in Non-Sparse Graphs.	ICALP	2023	DBLP DOI BibTeX RDF
20	Li-Jun Chen, Teng Zhang 0001, Xuanhua Shi, Hai Jin 0001	Incremental and Decremental Optimal Margin Distribution Learning.	IJCAI	2023	DBLP DOI BibTeX RDF
20	Jiantao Wu, Shentong Mo, Xingshen Zhang, Muhammad Awais 0001, Sara Ahmed, Zhenhua Feng, Lin Wang 0004, Xiang Yang	Variational Autoencoders with Decremental Information Bottleneck for Disentanglement.	BMVC	2023	DBLP BibTeX RDF
20	Wenrao Pang, Gang Wu	Fast algorithms for incremental and decremental semi-supervised discriminant analysis.	Pattern Recognit.	2022	DBLP DOI BibTeX RDF
20	Jiahua Dong 0001, Yang Cong, Gan Sun, Tao Zhang 0084, Xu Tang, Xiaowei Xu 0001	Evolving Metric Learning for Incremental and Decremental Features.	IEEE Trans. Circuits Syst. Video Technol.	2022	DBLP DOI BibTeX RDF
20	Arun Jambulapati, Yujia Jin, Aaron Sidford, Kevin Tian	Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching.	CoRR	2022	DBLP DOI BibTeX RDF
20	Sepehr Assadi, Aaron Bernstein, Aditi Dudeja	Decremental Matching in General Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
20	Michal Dory, Sebastian Forster, Yasamin Nazari, Tijn de Vos	New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths.	CoRR	2022	DBLP DOI BibTeX RDF
20	Julia Chuzhoy	A Distanced Matching Game, Decremental APSP in Expanders, and Faster Deterministic Algorithms for Graph Cut Problems.	CoRR	2022	DBLP DOI BibTeX RDF
20	Pratik Kumar, Sajal K. Paul	High-Frequency Tunable Grounded & Floating Incremental-Decremental Meminductor Emulator and Application.	CoRR	2022	DBLP DOI BibTeX RDF
20	Honorius Gâlmeanu, Razvan Andonie	Weighted Incremental-Decremental Support Vector Machines for concept drift with shifting window.	Neural Networks	2022	DBLP DOI BibTeX RDF
20	Ming Yan, Yuanyuan Pu, Pengzheng Zhao, Dan Xu 0001, Hao Wu, Qiuxia Yang, Ruxin Wang 0002	Abstract Painting Synthesis via Decremental optimization.	Comput. Graph. Forum	2022	DBLP DOI BibTeX RDF
20	Andrzej Jaszkiewicz, Piotr Zielniewicz	Greedy Decremental Quick Hypervolume Subset Selection Algorithms.	PPSN (2)	2022	DBLP DOI BibTeX RDF
20	Arun Jambulapati, Yujia Jin, Aaron Sidford, Kevin Tian	Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching.	ICALP	2022	DBLP DOI BibTeX RDF
20	Sepehr Assadi, Aaron Bernstein, Aditi Dudeja	Decremental Matching in General Graphs.	ICALP	2022	DBLP DOI BibTeX RDF
20	Jakub Lacki, Yasamin Nazari	Near-Optimal Decremental Hopsets with Applications.	ICALP	2022	DBLP DOI BibTeX RDF
20	Rasha Kashef 0001	A boosted SVM classifier trained by incremental learning and decremental unlearning approach.	Expert Syst. Appl.	2021	DBLP DOI BibTeX RDF
20	Geunseop Lee	Fast and more accurate incremental-decremental principal component analysis algorithm for online learning of face recognition.	J. Electronic Imaging	2021	DBLP DOI BibTeX RDF
20	John Vista, Ashish Ranjan 0002	Flux Controlled Floating Memristor Employing VDTA: Incremental or Decremental Operation.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2021	DBLP DOI BibTeX RDF
20	Julia Chuzhoy	Decremental All-Pairs Shortest Paths in Deterministic Near-Linear Time.	CoRR	2021	DBLP BibTeX RDF
20	Giovanni Cherubin, Konstantinos Chatzikokolakis 0001, Martin Jaggi	Exact Optimization of Conformal Predictors via Incremental and Decremental Learning.	CoRR	2021	DBLP BibTeX RDF
20	Wenting Zou, Li Li 0064, Zichen Xu 0001, Chengzhong Xu 0001	DEAL: Decremental Energy-Aware Learning in a Federated System.	CoRR	2021	DBLP BibTeX RDF
20	Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak	Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time.	CoRR	2021	DBLP BibTeX RDF
20	Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup	Optimal Decremental Connectivity in Non-Sparse Graphs.	CoRR	2021	DBLP BibTeX RDF
20	Chuxin Wang, Haoran Mo	Learning Deep Attention Network from Incremental and Decremental Features for Evolving Features.	Sci. Program.	2021	DBLP DOI BibTeX RDF
20	Julia Chuzhoy, Thatchaphol Saranurak	Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition.	SODA	2021	DBLP DOI BibTeX RDF
20	Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak	Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time.	FOCS	2021	DBLP DOI BibTeX RDF
20	Jacob Evald, Viktor Fredslund-Hansen, Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Decremental APSP in Unweighted Digraphs Versus an Adaptive Adversary.	ICALP	2021	DBLP DOI BibTeX RDF
20	Jacob Holm, Eva Rotenberg	Good r-Divisions Imply Optimal Amortized Decremental Biconnectivity.	STACS	2021	DBLP DOI BibTeX RDF
20	Julia Chuzhoy	Decremental all-pairs shortest paths in deterministic near-linear time.	STOC	2021	DBLP DOI BibTeX RDF
20	Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001	Decremental Optimization of Vertex-Coloring Under the Reconfiguration Framework.	COCOON	2021	DBLP DOI BibTeX RDF
20	Giovanni Cherubin, Konstantinos Chatzikokolakis 0001, Martin Jaggi	Exact Optimization of Conformal Predictors via Incremental and Decremental Learning.	ICML	2021	DBLP BibTeX RDF
20	Alexandre Reeberg de Mello, Marcelo Ricardo Stemmer, Alessandro L. Koerich	Incremental and decremental fuzzy bounded twin support vector machine.	Inf. Sci.	2020	DBLP DOI BibTeX RDF
20	Claudio Contardo	Decremental Clustering for the Solution of p-Dispersion Problems to Proven Optimality.	INFORMS J. Optim.	2020	DBLP DOI BibTeX RDF
20	Suchitra Gupta, Shireesh Kumar Rai	New Grounded and Floating Decremental/Incremental Memristor Emulators Based on CDTA and Its Application.	Wirel. Pers. Commun.	2020	DBLP DOI BibTeX RDF
20	Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary.	CoRR	2020	DBLP BibTeX RDF
20	Rui Zhou	Tighter Bound Estimation of Sensitivity Analysis for Incremental and Decremental Data Modification.	CoRR	2020	DBLP BibTeX RDF
20	Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Deterministic Algorithms for Decremental Approximate Shortest Paths: Faster and Simpler.	CoRR	2020	DBLP BibTeX RDF
20	Jakub Lacki, Yasamin Nazari	Near-Optimal Decremental Approximate Multi-Source Shortest Paths.	CoRR	2020	DBLP BibTeX RDF
20	Aaron Bernstein, Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Near-Optimal Decremental SSSP in Dense Weighted Digraphs.	CoRR	2020	DBLP BibTeX RDF
20	Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak	Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing.	CoRR	2020	DBLP BibTeX RDF
20	Hufei Zhu	Efficient Inverse-Free Incremental and Decremental Algorithms for Multiple Hidden Nodes in Extreme Learning Machine.	CoRR	2020	DBLP BibTeX RDF
20	Julia Chuzhoy, Thatchaphol Saranurak	Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition.	CoRR	2020	DBLP BibTeX RDF
20	Jacob Evald, Viktor Fredslund-Hansen, Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Decremental APSP in Directed Graphs Versus an Adaptive Adversary.	CoRR	2020	DBLP BibTeX RDF
20	Jiahua Dong 0001, Yang Cong, Gan Sun, Tao Zhang 0084, Xiaowei Xu 0001	Evolving Metric Learning for Incremental and Decremental Features.	CoRR	2020	DBLP BibTeX RDF
20	Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Deterministic Algorithms for Decremental Approximate Shortest Paths: Faster and Simpler.	SODA	2020	DBLP DOI BibTeX RDF
20	Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary.	SODA	2020	DBLP DOI BibTeX RDF
20	Aaron Bernstein, Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Near-Optimal Decremental SSSP in Dense Weighted Digraphs.	FOCS	2020	DBLP DOI BibTeX RDF
20	Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak	Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing.	FOCS	2020	DBLP DOI BibTeX RDF
20	Alexandre Blanché, Haruka Mizuta, Paul Ouvrard, Akira Suzuki	Decremental Optimization of Dominating Sets Under the Reconfiguration Framework.	IWOCA	2020	DBLP DOI BibTeX RDF
20	Joseph Ross	Incremental-decremental rolling window double exponential smoothing.	Commun. Stat. Simul. Comput.	2019	DBLP DOI BibTeX RDF
20	Julia Chuzhoy, Sanjeev Khanna	A New Algorithm for Decremental Single-Source Shortest Paths with Applications to Vertex-Capacitated Flow and Cut Problems.	CoRR	2019	DBLP BibTeX RDF
20	Alexandre Blanché, Haruka Mizuta, Paul Ouvrard, Akira Suzuki	Decremental Optimization of Dominating Sets Under Reachability Constraints.	CoRR	2019	DBLP BibTeX RDF
20	Naveed Iqbal 0003, Waqas Ahmad, Christian Schneider 0003, Reiner S. Thomä	Lower Bound on the Sum-rate of Decremental Beam Selection Algorithm for Beamspace MIMO Systems.	CoRR	2019	DBLP BibTeX RDF
20	Aaron Bernstein, Maximilian Probst, Christian Wulff-Nilsen	Decremental Strongly-Connected Components and Single-Source Reachability in Near-Linear Time.	CoRR	2019	DBLP BibTeX RDF
20	Alexandre Reeberg de Mello, Marcelo Ricardo Stemmer, Alessandro Lameiras Koerich	Incremental and Decremental Fuzzy Bounded Twin Support Vector Machine.	CoRR	2019	DBLP BibTeX RDF
20	Hufei Zhu	Efficient Decremental Learning Algorithms for Broad Learning System.	CoRR	2019	DBLP BibTeX RDF
20	Matteo Zavatteri, Luca Viganò 0001	Last man standing: Static, decremental and dynamic resiliency via controller synthesis.	J. Comput. Secur.	2019	DBLP DOI BibTeX RDF
20	Yuantao Chen, Jie Xiong, Weihong Xu, Jingwen Zuo	A novel online incremental and decremental learning algorithm based on variable support vector machine.	Clust. Comput.	2019	DBLP DOI BibTeX RDF
20	Wei-Han Lee, Bong Jun Ko, Shiqiang Wang 0001, Changchang Liu, Kin K. Leung	Exact Incremental and Decremental Learning for LS-SVM.	ICIP	2019	DBLP DOI BibTeX RDF
20	Jeevan Sirkunan, Nasir Shaikh-Husin, Muhammad N. Marsono	Interleaved Incremental/Decremental Support Vector Machine for Embedded System.	ISCAS	2019	DBLP DOI BibTeX RDF
20	Julia Chuzhoy, Sanjeev Khanna	A new algorithm for decremental single-source shortest paths with applications to vertex-capacitated flow and cut problems.	STOC	2019	DBLP DOI BibTeX RDF
20	Aaron Bernstein, Maximilian Probst, Christian Wulff-Nilsen	Decremental strongly-connected components and single-source reachability in near-linear time.	STOC	2019	DBLP DOI BibTeX RDF
20	Deokjae Lee, S. Hwang, Sangmin Choi, B. Kahng	Decremental dynamic algorithm to trace mutually connected clusters.	SoftwareX	2018	DBLP DOI BibTeX RDF
20	Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai	Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time.	J. ACM	2018	DBLP DOI BibTeX RDF
20	Jacob Holm, Eva Rotenberg	Good r-divisions Imply Optimal Amortised Decremental Biconnectivity.	CoRR	2018	DBLP BibTeX RDF
20	Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg	Decremental SPQR-trees for Planar Graphs.	CoRR	2018	DBLP BibTeX RDF
20	Chenping Hou, Zhi-Hua Zhou	One-Pass Learning with Incremental and Decremental Features.	IEEE Trans. Pattern Anal. Mach. Intell.	2018	DBLP DOI BibTeX RDF