| Publication | Date of Publication | Type |
|---|
Parameterized algorithms and complexity for scheduling with precedence constraints and time windows
Theoretical Computer Science | 2026-06-15 | Paper |
Better guarantees for individual fairness k-median
Theoretical Computer Science | 2026-05-08 | Paper |
| Improved parameterized algorithms for scheduling with precedence constraints and time windows | 2026-01-28 | Paper |
Parameterized algorithms for the spanning forest isomorphism and containment on tree
Theoretical Computer Science | 2025-12-12 | Paper |
| Exact algorithms for the maximum k-balanced weighted biclique problem | 2025-11-20 | Paper |
| Improved approximation algorithm for individual fairness k-median | 2025-10-29 | Paper |
On well (edge) dominated and equimatchable strong product graphs
Discrete Mathematics | 2025-09-16 | Paper |
Approximation algorithms for facility location and k-median with differential privacy
Theoretical Computer Science | 2025-09-16 | Paper |
Minimum sum vertex cover: difficulty of ordering
Theoretical Computer Science | 2025-07-21 | Paper |
| Parameterized algorithms for planar 2-layer drawing by vertex splitting on a given subset | 2025-06-17 | Paper |
| Minimum sum vertex cover: kernelization and parameterized algorithms | 2025-06-17 | Paper |
| Parameterized algorithms for the spanning forest isomorphism (or containment) on tree problems | 2025-04-15 | Paper |
Modification problems toward proper (Helly) circular-arc graphs
Information and Computation | 2024-12-03 | Paper |
| Modification problems toward proper (Helly) circular-arc graphs | 2024-12-03 | Paper |
| Improved approximation algorithm for the distributed lower-bounded k-center problem | 2024-11-12 | Paper |
Comment on `Criteria for robust finite-time stabilisation of linear singular systems with interval time-varying delay'
IET Control Theory & Applications | 2024-09-05 | Paper |
PTAS for minimum cost multicovering with disks
SIAM Journal on Computing | 2024-08-27 | Paper |
| A PTAS framework for clustering problems in doubling metrics | 2024-08-22 | Paper |
Parameterized algorithms for fixed-order book drawing with few crossings per edge
International Journal of Foundations of Computer Science | 2024-07-09 | Paper |
Study of the effects of fractional order and damping coefficient on the dynamics of giant magnetostrictive actuators
Acta Mechanica | 2024-05-27 | Paper |
New algorithms for fair \(k\)-center problem with outliers and capacity constraints
Theoretical Computer Science | 2024-04-16 | Paper |
On scheduling multiple parallel two-stage flowshops with Johnson's rule
Journal of Combinatorial Optimization | 2024-03-20 | Paper |
| Applying Johnson's rule in scheduling multiple parallel two-stage flowshops | 2024-02-28 | Paper |
| The fair \(k\)-center with outliers problem: FPT and polynomial approximations | 2024-02-28 | Paper |
A 2.57-approximation algorithm for contig-based genomic scaffold filling
Algorithmic Aspects in Information and Management | 2024-02-23 | Paper |
Exponential time approximation scheme for TSP
Algorithmic Aspects in Information and Management | 2024-02-23 | Paper |
| scientific article; zbMATH DE number 7788391 (Why is no real title available?) | 2024-01-15 | Paper |
| A unified framework of FPT approximation algorithms for clustering problems | 2023-11-14 | Paper |
| Graph Searches and Their End Vertices. | 2023-02-03 | Paper |
| scientific article; zbMATH DE number 7650294 (Why is no real title available?) | 2023-02-03 | Paper |
| Small candidate set for translational pattern search | 2023-02-03 | Paper |
Characterization and linear-time recognition of paired threshold graphs
(available as arXiv preprint) | 2022-12-21 | Paper |
Improved approximation algorithms for solving the squared metric k-facility location problem
Theoretical Computer Science | 2022-12-21 | Paper |
Small candidate set for translational pattern search
Algorithmica | 2022-10-06 | Paper |
Graph searches and their end vertices
Algorithmica | 2022-08-18 | Paper |
| New Algorithms for Edge Induced König-Egerváry Subgraph Based on Gallai-Edmonds Decomposition | 2022-07-21 | Paper |
A divide-and-conquer approach for reconstruction of \(\{C_{ \geq 5}\}\)-free graphs via betweenness queries
Theoretical Computer Science | 2022-05-31 | Paper |
A refined branching algorithm for the maximum satisfiability problem
Algorithmica | 2022-03-22 | Paper |
An improved FPT algorithm for the flip distance problem
Information and Computation | 2021-11-25 | Paper |
An improved algorithm for the (n, 3)-MaxSAT problem: asking branchings to satisfy the clauses
Journal of Combinatorial Optimization | 2021-11-25 | Paper |
Time complexity analysis of evolutionary algorithms for 2-hop \((1,2)\)-minimum spanning tree problem
Theoretical Computer Science | 2021-11-01 | Paper |
End vertices of graph searches on bipartite graphs
Information Processing Letters | 2021-10-19 | Paper |
Fixed-parameter tractability for the tree assembly problem
Theoretical Computer Science | 2021-10-06 | Paper |
Cycle Extendability of Hamiltonian Strongly Chordal Graphs
SIAM Journal on Discrete Mathematics | 2021-09-17 | Paper |
Improved approximation for prize-collecting red-blue median
Theoretical Computer Science | 2021-07-22 | Paper |
| On fixed-order book thickness parameterized by the pathwidth of the vertex ordering | 2021-07-05 | Paper |
| Survey on load balancing mechanism in data center | 2021-07-01 | Paper |
On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering
Theoretical Computer Science | 2021-06-22 | Paper |
Runtime performances of randomized search heuristics for the dynamic weighted vertex cover problem
Algorithmica | 2021-04-08 | Paper |
Reconstruction and verification of chordal graphs with a distance oracle
Theoretical Computer Science | 2021-02-15 | Paper |
A new approximation algorithm for contig-based genomic scaffold filling
Theoretical Computer Science | 2021-01-25 | Paper |
| Parameterized algorithms for minimum tree cut/paste distance and minimum common integer partition | 2020-07-07 | Paper |
| Improved kernels for several problems on planar graphs | 2020-07-07 | Paper |
scientific article; zbMATH DE number 7204399 (Why is no real title available?)
(available as arXiv preprint) | 2020-05-26 | Paper |
An improved kernel for max-bisection above tight lower bound
Theoretical Computer Science | 2020-04-07 | Paper |
On scheduling multiple two-stage flowshops
Theoretical Computer Science | 2020-04-07 | Paper |
Runtime analysis of evolutionary algorithms for the depth restricted (1,2)-minimum spanning tree problem
Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms | 2020-02-11 | Paper |
Improved approximation algorithms for two-stage flowshops scheduling problem
Theoretical Computer Science | 2020-01-16 | Paper |
Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition
Theoretical Computer Science | 2020-01-16 | Paper |
An approximation algorithm for the \(l\)-pseudoforest deletion problem
Theoretical Computer Science | 2020-01-16 | Paper |
New kernels for several problems on planar graphs
Theoretical Computer Science | 2020-01-16 | Paper |
| An improved approximation algorithm for the \(k\)-means problem with penalties | 2019-10-11 | Paper |
| Local coloring: new observations and new reductions | 2019-10-11 | Paper |
A novel extended Pareto optimality consensus model for predicting essential proteins
Journal of Theoretical Biology | 2019-09-12 | Paper |
On scheduling inclined jobs on multiple two-stage flowshops
Theoretical Computer Science | 2019-08-20 | Paper |
An improved linear kernel for complementary maximal strip recovery: simpler and smaller
Theoretical Computer Science | 2019-08-20 | Paper |
Improved PTAS for the constrained \(k\)-means problem
Journal of Combinatorial Optimization | 2019-06-25 | Paper |
Resolution and linear CNF formulas: improved \((n,3)\)-\textsc{MaxSAT} algorithms
Theoretical Computer Science | 2019-06-25 | Paper |
Scheduling two-stage jobs on multiple flowshops
Theoretical Computer Science | 2019-05-29 | Paper |
Randomized parameterized algorithms for the kidney exchange problem
Algorithms | 2019-05-14 | Paper |
Parameterized algorithms for maximum edge biclique and related problems
Frontiers in Algorithmics | 2019-04-26 | Paper |
On Counting Parameterized Matching and Packing
Frontiers in Algorithmics | 2019-04-26 | Paper |
Improved algorithms for several parameterized problems based on random methods
Frontiers in Algorithmics | 2019-04-26 | Paper |
On Approximation Algorithms for Two-Stage Scheduling Problems
Frontiers in Algorithmics | 2019-04-26 | Paper |
A 42k kernel for the complementary maximal strip recovery problem
Frontiers in Algorithmics | 2019-04-26 | Paper |
Social exposure and trustworthiness: experimental evidence
Economics Letters | 2018-10-05 | Paper |
| Local Coloring and its Complexity | 2018-09-07 | Paper |
A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees
Journal of Computer and System Sciences | 2018-09-07 | Paper |
Corrigendum to ``How well does the weighted price contribution measure price discovery?''
Journal of Economic Dynamics and Control | 2018-08-13 | Paper |
How well does the weighted price contribution measure price discovery?
Journal of Economic Dynamics and Control | 2018-08-13 | Paper |
Dealing with several parameterized problems by random methods
Theoretical Computer Science | 2018-06-05 | Paper |
Parameterized algorithms for edge biclique and related problems
Theoretical Computer Science | 2018-06-05 | Paper |
Parameterized counting matching and packing: a family of hard problems that admit FPTRAS
Theoretical Computer Science | 2018-06-05 | Paper |
An improved FPT algorithm for almost forest deletion problem
Information Processing Letters | 2018-05-25 | Paper |
Unit interval vertex deletion: fewer vertices are relevant
Journal of Computer and System Sciences | 2018-05-08 | Paper |
| Planar vertex-disjoint cycle packing: new structures and improved kernel | 2018-03-26 | Paper |
| An improved branching algorithm for \((n,3)\)-MaxSAT based on refined observations | 2018-03-26 | Paper |
SDTRLS: predicting drug-target interactions for complex diseases based on chemical substructures
Complexity | 2018-02-01 | Paper |
Complex brain network analysis and its applications to brain disorders: a survey
Complexity | 2018-01-03 | Paper |
| Approximation algorithms for scheduling multiple two-stage flowshops | 2017-10-23 | Paper |
| A new kernel for parameterized Max-Bisection above tight lower bound | 2017-10-23 | Paper |
| Construction of low delay maximal rate single-symbol decodable distributed STBC with channel phase information | 2017-10-20 | Paper |
| scientific article; zbMATH DE number 6745933 (Why is no real title available?) | 2017-07-14 | Paper |
A local average connectivity-based method for identifying essential proteins from the network level
Computational Biology and Chemistry | 2017-07-10 | Paper |
On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms
IEEE Transactions on Computers | 2017-06-20 | Paper |
Dealing with 4-variables by resolution: an improved MaxSAT algorithm
Theoretical Computer Science | 2017-03-16 | Paper |
Approximate association via dissociation
Discrete Applied Mathematics | 2017-01-23 | Paper |
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree
Information and Computation | 2016-12-22 | Paper |
Approximate association via dissociation
Lecture Notes in Computer Science | 2016-12-22 | Paper |
Approximating maximum agreement forest on multiple binary trees
Algorithmica | 2016-12-21 | Paper |
A discrete-time Geo/G/1 retrial queue with preferred and impatient customers
Applied Mathematical Modelling | 2016-12-05 | Paper |
Kernelization and randomized parameterized algorithms for co-path set problem
Journal of Combinatorial Optimization | 2016-10-20 | Paper |
Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees
Journal of Combinatorial Optimization | 2016-10-20 | Paper |
| Pattern graph change oriented incremental graph pattern matching | 2016-08-10 | Paper |
Improved \textsc{MaxSAT} algorithms for instances of degree 3
Combinatorial Optimization and Applications | 2016-02-05 | Paper |
Kernelization and parameterized algorithms for covering a tree by a set of stars or paths
Theoretical Computer Science | 2015-12-08 | Paper |
On the parameterized vertex cover problem for graphs with perfect matching
Science China Information Sciences | 2015-11-20 | Paper |
High-sum-rate beamformers for multi-pair two-way relay networks with amplify-and-forward relaying strategy
Science China Information Sciences | 2015-11-20 | Paper |
Dealing with 4-variables by resolution: an improved \textsc{MaxSAT} algorithm
Lecture Notes in Computer Science | 2015-10-30 | Paper |
A 2k-vertex kernel for maximum internal spanning tree
Lecture Notes in Computer Science | 2015-10-30 | Paper |
An improved kernel for the complementary maximal strip recovery problem
Lecture Notes in Computer Science | 2015-10-29 | Paper |
Parameterized complexity of control and bribery for \(d\)-approval elections
Theoretical Computer Science | 2015-07-24 | Paper |
Randomized parameterized algorithms for P₂-packing and co-path packing problems
Journal of Combinatorial Optimization | 2015-07-10 | Paper |
An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs
Journal of Combinatorial Optimization | 2015-07-10 | Paper |
Fractional factorial split-plot designs with two- and four-level factors containing clear effects
Communications in Statistics: Theory and Methods | 2015-06-24 | Paper |
Edge deletion problems: branching facilitated by modular decomposition
Theoretical Computer Science | 2015-02-24 | Paper |
Improved parameterized algorithms for minimum link-length rectilinear spanning path problem
Theoretical Computer Science | 2014-12-02 | Paper |
Deeper local search for better approximation on maximum internal spanning trees
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Algorithms for parameterized maximum agreement forest problem on multiple trees
Theoretical Computer Science | 2014-10-06 | Paper |
Approximation algorithms for maximum agreement forest on multiple trees
Lecture Notes in Computer Science | 2014-09-26 | Paper |
Kernelization and Lower Bounds of the Signed Domination Problem
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2014-04-03 | Paper |
Matching and weighted \(P_2\)-packing: algorithms and kernels
Theoretical Computer Science | 2014-01-24 | Paper |
Improved linear problem kernel for planar connected dominating set
Theoretical Computer Science | 2014-01-13 | Paper |
Parameterized complexity of max-lifetime target coverage in wireless sensor networks
Theoretical Computer Science | 2014-01-13 | Paper |
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks
Theoretical Computer Science | 2013-12-19 | Paper |
Parameterized complexity of control and bribery for \(d\)-approval elections
Combinatorial Optimization and Applications | 2013-12-10 | Paper |
Planar graph vertex partition for linear problem kernels
Journal of Computer and System Sciences | 2013-07-24 | Paper |
Random methods for parameterized problems
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Parameterized algorithms for maximum agreement forest on multiple trees
Lecture Notes in Computer Science | 2013-06-11 | Paper |
An effective branching strategy for some parameterized edge modification problems with multiple forbidden induced subgraphs
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Performance analysis for (X,S)-bottleneck cell in large-scale wireless networks
Information Processing Letters | 2013-04-04 | Paper |
Complexity and parameterized algorithms for cograph editing
Theoretical Computer Science | 2012-11-27 | Paper |
Identification of essential nodes based on topology of a bionetwork
Mathematics in Practice and Theory | 2012-10-05 | Paper |
Kernels for Packing and Covering Problems
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2012-07-16 | Paper |
Improved FPT Algorithms for Rectilinear k-Links Spanning Path
Lecture Notes in Computer Science | 2012-07-16 | Paper |
FPT results for signed domination
Lecture Notes in Computer Science | 2012-07-16 | Paper |
A parameterized algorithm for the hyperplane-cover problem
Theoretical Computer Science | 2012-04-03 | Paper |
| A watermarking algorithm for image authentication based on statistical models and directional wavelets | 2012-01-27 | Paper |
Linear problem kernels for planar graph problems with small distance property
Mathematical Foundations of Computer Science 2011 | 2011-08-17 | Paper |
Cograph editing: complexity and parameterized algorithms
Lecture Notes in Computer Science | 2011-08-17 | Paper |
Matching and \(P _{2}\)-packing: weighted versions
Lecture Notes in Computer Science | 2011-08-17 | Paper |
| An improved parameterized algorithm for the multicut problem | 2011-07-19 | Paper |
An improved kernel for planar connected dominating set
Lecture Notes in Computer Science | 2011-07-01 | Paper |
The min-power multicast problems in wireless ad hoc networks: a parameterized view
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2011-06-03 | Paper |
Improved deterministic algorithms for weighted matching and packing problems
Theoretical Computer Science | 2011-05-18 | Paper |
An \(O^{*}(3.53^{3k})\)-time parameterized algorithm for the 3-set packing problem
Theoretical Computer Science | 2011-04-05 | Paper |
An improved algorithm for weighted 3-set packing
Journal of Software | 2011-02-05 | Paper |
A practical parameterised algorithm for the individual haplotyping problem MLF
Mathematical Structures in Computer Science | 2010-12-01 | Paper |
Kernelization techniques and its applications to parameterized computation
Journal of Software | 2010-11-05 | Paper |
An improved kernelization for \(P_{2}\)-packing
Information Processing Letters | 2010-09-07 | Paper |
An analytical model for end-to-end communication channel over PLCN based on QBDs
Information Processing Letters | 2010-09-02 | Paper |
| New integrable decompositions of the multi-component AKNS equation | 2010-07-08 | Paper |
An improved lower bound on approximation algorithms for the closest substring problem
Information Processing Letters | 2010-04-19 | Paper |
A practical exact algorithm for the individual haplotyping problem MEC/GI
Algorithmica | 2010-02-23 | Paper |
On counting 3-D matchings of size \(k\)
Algorithmica | 2009-11-25 | Paper |
| scientific article; zbMATH DE number 5631921 (Why is no real title available?) | 2009-11-11 | Paper |
The cost of becoming anonymous: on the participant payload in crowds
Information Processing Letters | 2009-07-21 | Paper |
An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set
Frontiers in Algorithmics | 2009-07-14 | Paper |
Improved Deterministic Algorithms for Weighted Matching and Packing Problems
Lecture Notes in Computer Science | 2009-06-03 | Paper |
A Fixed-Parameter Enumeration Algorithm for the Weighted FVS Problem
Lecture Notes in Computer Science | 2009-06-03 | Paper |
A practical algorithm based on particle swarm optimization for haplotype reconstruction
Applied Mathematics and Computation | 2009-03-10 | Paper |
| A motif finding algorithm based on color coding technology | 2009-03-06 | Paper |
A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem
Lecture Notes in Computer Science | 2009-03-06 | Paper |
An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem
Combinatorial Optimization and Applications | 2009-03-03 | Paper |
A Lower Bound on Approximation Algorithms for the Closest Substring Problem
Combinatorial Optimization and Applications | 2009-03-03 | Paper |
An improved (and practical) parameterized algorithm for the individual haplotyping problem MFR with mate-pairs
Algorithmica | 2008-12-02 | Paper |
Parameterized algorithms for weighted matching and packing problems
Discrete Optimization | 2008-11-19 | Paper |
| scientific article; zbMATH DE number 5308043 (Why is no real title available?) | 2008-08-06 | Paper |
Improved Parameterized Algorithms for Weighted 3-Set Packing
Lecture Notes in Computer Science | 2008-07-10 | Paper |
A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI
Lecture Notes in Computer Science | 2008-07-10 | Paper |
A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem
Frontiers in Algorithmics | 2008-06-19 | Paper |
Foreign ownership and volatility dynamics of Indonesian stocks
Asia-Pacific Financial Markets | 2008-06-11 | Paper |
An Improved Parameterized Algorithm for a Generalized Matching Problem
Lecture Notes in Computer Science | 2008-05-27 | Paper |
An O *(3.523k ) Parameterized Algorithm for 3-Set Packing
Lecture Notes in Computer Science | 2008-05-27 | Paper |
A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF
Lecture Notes in Computer Science | 2008-05-27 | Paper |
| Prediction-based AQM algorithm for DiffServ network | 2008-04-04 | Paper |
Parameterized Algorithms for Weighted Matching and Packing Problems
Lecture Notes in Computer Science | 2007-11-13 | Paper |
An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs
Lecture Notes in Computer Science | 2007-11-13 | Paper |
| Extended model of rough set theory | 2007-10-23 | Paper |
| scientific article; zbMATH DE number 5181613 (Why is no real title available?) | 2007-08-22 | Paper |
A simple linear time approximation algorithm for multi-processor job scheduling on four processors
Journal of Combinatorial Optimization | 2007-02-14 | Paper |
| scientific article; zbMATH DE number 2221191 (Why is no real title available?) | 2005-10-31 | Paper |
| scientific article; zbMATH DE number 2114008 (Why is no real title available?) | 2004-11-05 | Paper |
| scientific article; zbMATH DE number 2112412 (Why is no real title available?) | 2004-10-28 | Paper |
| scientific article; zbMATH DE number 2112442 (Why is no real title available?) | 2004-10-28 | Paper |
An effective randomized QoS routing algorithm on networks with inaccurate parameters
Journal of Computer Science and Technology | 2002-06-05 | Paper |
| QOS routing algorithms for anycast services | 2001-10-21 | Paper |
The Unbounded Energy Solution for Free Vibration of an Axially Moving String
Journal of Vibration and Control | 2000-11-09 | Paper |
Spatio-temporal target identification method of high-range resolution radar
Pattern Recognition | 2000-01-04 | Paper |
Order flow and the bid-ask spread: an empirical probability model of screen-based trading
Journal of Economic Dynamics and Control | 1998-07-22 | Paper |
Auctions as algorithms. Computerized trade execution and price discovery
Journal of Economic Dynamics and Control | 1994-01-16 | Paper |
An equivalent canonical form for multiple time series
Acta Mathematicae Applicatae Sinica. English Series | 1987-01-01 | Paper |
