Publication | Date of Publication | Type |
---|
New algorithms for fair \(k\)-center problem with outliers and capacity constraints | 2024-04-16 | Paper |
On scheduling multiple parallel two-stage flowshops with Johnson's rule | 2024-03-20 | Paper |
A 2.57-approximation algorithm for contig-based genomic scaffold filling | 2024-02-23 | Paper |
Exponential time approximation scheme for TSP | 2024-02-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147303 | 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 |
Small candidate set for translational pattern search | 2023-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875629 | 2023-02-03 | Paper |
Improved approximation algorithms for solving the squared metric \(k\)-facility location problem | 2022-12-21 | Paper |
Characterization and linear-time recognition of paired threshold graphs | 2022-12-21 | Paper |
Small candidate set for translational pattern search | 2022-10-06 | Paper |
Graph searches and their end vertices | 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 | 2022-05-31 | Paper |
A refined branching algorithm for the maximum satisfiability problem | 2022-03-22 | Paper |
An improved FPT algorithm for the flip distance problem | 2021-11-25 | Paper |
An improved algorithm for the \((n, 3)\)-MaxSAT problem: asking branchings to satisfy the clauses | 2021-11-25 | Paper |
Time complexity analysis of evolutionary algorithms for 2-hop \((1,2)\)-minimum spanning tree problem | 2021-11-01 | Paper |
End vertices of graph searches on bipartite graphs | 2021-10-19 | Paper |
Fixed-parameter tractability for the Tree Assembly problem | 2021-10-06 | Paper |
Cycle Extendability of Hamiltonian Strongly Chordal Graphs | 2021-09-17 | Paper |
Improved approximation for prize-collecting red-blue median | 2021-07-22 | Paper |
On fixed-order book thickness parameterized by the pathwidth of the vertex ordering | 2021-07-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4996227 | 2021-07-01 | Paper |
On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering | 2021-06-22 | Paper |
Runtime performances of randomized search heuristics for the dynamic weighted vertex cover problem | 2021-04-08 | Paper |
Reconstruction and verification of chordal graphs with a distance oracle | 2021-02-15 | Paper |
A new approximation algorithm for contig-based genomic scaffold filling | 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 |
https://portal.mardi4nfdi.de/entity/Q5111282 | 2020-05-26 | Paper |
An improved kernel for max-bisection above tight lower bound | 2020-04-07 | Paper |
On scheduling multiple two-stage flowshops | 2020-04-07 | Paper |
Runtime analysis of evolutionary algorithms for the depth restricted (1,2)-minimum spanning tree problem | 2020-02-11 | Paper |
Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition | 2020-01-16 | Paper |
An approximation algorithm for the \(l\)-pseudoforest deletion problem | 2020-01-16 | Paper |
Improved approximation algorithms for two-stage flowshops scheduling problem | 2020-01-16 | Paper |
New kernels for several problems on planar graphs | 2020-01-16 | Paper |
Local coloring: new observations and new reductions | 2019-10-11 | Paper |
An improved approximation algorithm for the \(k\)-means problem with penalties | 2019-10-11 | Paper |
A novel extended Pareto optimality consensus model for predicting essential proteins | 2019-09-12 | Paper |
An improved linear kernel for complementary maximal strip recovery: simpler and smaller | 2019-08-20 | Paper |
On scheduling inclined jobs on multiple two-stage flowshops | 2019-08-20 | Paper |
Improved PTAS for the constrained \(k\)-means problem | 2019-06-25 | Paper |
Resolution and linear CNF formulas: improved \((n,3)\)-\textsc{MaxSAT} algorithms | 2019-06-25 | Paper |
Scheduling two-stage jobs on multiple flowshops | 2019-05-29 | Paper |
Randomized parameterized algorithms for the kidney exchange problem | 2019-05-14 | Paper |
Improved Algorithms for Several Parameterized Problems Based on Random Methods | 2019-04-26 | Paper |
Parameterized Algorithms for Maximum Edge Biclique and Related Problems | 2019-04-26 | Paper |
On Counting Parameterized Matching and Packing | 2019-04-26 | Paper |
A 42k Kernel for the Complementary Maximal Strip Recovery Problem | 2019-04-26 | Paper |
On Approximation Algorithms for Two-Stage Scheduling Problems | 2019-04-26 | Paper |
Social exposure and trustworthiness: experimental evidence | 2018-10-05 | Paper |
A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees | 2018-09-07 | Paper |
Local Coloring and its Complexity | 2018-09-07 | Paper |
Corrigendum to ``How well does the weighted price contribution measure price discovery? | 2018-08-13 | Paper |
How well does the weighted price contribution measure price discovery? | 2018-08-13 | Paper |
Parameterized counting matching and packing: a family of hard problems that admit FPTRAS | 2018-06-05 | Paper |
Dealing with several parameterized problems by random methods | 2018-06-05 | Paper |
Parameterized algorithms for edge biclique and related problems | 2018-06-05 | Paper |
An improved FPT algorithm for almost forest deletion problem | 2018-05-25 | Paper |
Unit interval vertex deletion: fewer vertices are relevant | 2018-05-08 | Paper |
An improved branching algorithm for \((n,3)\)-MaxSAT based on refined observations | 2018-03-26 | Paper |
Planar vertex-disjoint cycle packing: new structures and improved kernel | 2018-03-26 | Paper |
SDTRLS: predicting drug-target interactions for complex diseases based on chemical substructures | 2018-02-01 | Paper |
Complex brain network analysis and its applications to brain disorders: a survey | 2018-01-03 | Paper |
A new kernel for parameterized Max-Bisection above tight lower bound | 2017-10-23 | Paper |
Approximation algorithms for scheduling multiple two-stage flowshops | 2017-10-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q5371890 | 2017-10-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q5276238 | 2017-07-14 | Paper |
A local average connectivity-based method for identifying essential proteins from the network level | 2017-07-10 | Paper |
On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms | 2017-06-20 | Paper |
Dealing with 4-variables by resolution: an improved MaxSAT algorithm | 2017-03-16 | Paper |
Approximate association via dissociation | 2017-01-23 | Paper |
Approximate association via dissociation | 2016-12-22 | Paper |
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree | 2016-12-22 | Paper |
Approximating maximum agreement forest on multiple binary trees | 2016-12-21 | Paper |
A discrete-time Geo/G/1 retrial queue with preferred and impatient customers | 2016-12-05 | Paper |
Kernelization and randomized parameterized algorithms for co-path set problem | 2016-10-20 | Paper |
Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees | 2016-10-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q2993235 | 2016-08-10 | Paper |
Improved MaxSAT Algorithms for Instances of Degree 3 | 2016-02-05 | Paper |
Kernelization and parameterized algorithms for covering a tree by a set of stars or paths | 2015-12-08 | Paper |
High-sum-rate beamformers for multi-pair two-way relay networks with amplify-and-forward relaying strategy | 2015-11-20 | Paper |
On the parameterized vertex cover problem for graphs with perfect matching | 2015-11-20 | Paper |
Dealing with 4-Variables by Resolution: An Improved MaxSAT Algorithm | 2015-10-30 | Paper |
A 2k-vertex Kernel for Maximum Internal Spanning Tree | 2015-10-30 | Paper |
An Improved Kernel for the Complementary Maximal Strip Recovery Problem | 2015-10-29 | Paper |
Parameterized complexity of control and bribery for \(d\)-approval elections | 2015-07-24 | Paper |
Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems | 2015-07-10 | Paper |
An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs | 2015-07-10 | Paper |
Fractional Factorial Split-plot Designs with Two- and Four-level Factors Containing Clear Effects | 2015-06-24 | Paper |
Edge deletion problems: branching facilitated by modular decomposition | 2015-02-24 | Paper |
Improved parameterized algorithms for minimum link-length rectilinear spanning path problem | 2014-12-02 | Paper |
Deeper Local Search for Better Approximation on Maximum Internal Spanning Trees | 2014-10-08 | Paper |
Algorithms for parameterized maximum agreement forest problem on multiple trees | 2014-10-06 | Paper |
Approximation Algorithms for Maximum Agreement Forest on Multiple Trees | 2014-09-26 | Paper |
Kernelization and Lower Bounds of the Signed Domination Problem | 2014-04-03 | Paper |
Matching and weighted \(P_2\)-packing: algorithms and kernels | 2014-01-24 | Paper |
Parameterized complexity of max-lifetime target coverage in wireless sensor networks | 2014-01-13 | Paper |
Improved linear problem kernel for planar connected dominating set | 2014-01-13 | Paper |
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks | 2013-12-19 | Paper |
Parameterized Complexity of Control and Bribery for d-Approval Elections | 2013-12-10 | Paper |
Planar graph vertex partition for linear problem kernels | 2013-07-24 | Paper |
A new policy to solve routing conflicts in shuffle-exchange networks | 2013-07-03 | Paper |
Random Methods for Parameterized Problems | 2013-06-11 | Paper |
An Effective Branching Strategy for Some Parameterized Edge Modification Problems with Multiple Forbidden Induced Subgraphs | 2013-06-11 | Paper |
Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees | 2013-06-11 | Paper |
Performance analysis for \((X,S)\)-bottleneck cell in large-scale wireless networks | 2013-04-04 | Paper |
Complexity and parameterized algorithms for cograph editing | 2012-11-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q2919754 | 2012-10-05 | Paper |
Improved FPT Algorithms for Rectilinear k-Links Spanning Path | 2012-07-16 | Paper |
FPT Results for Signed Domination | 2012-07-16 | Paper |
A parameterized algorithm for the hyperplane-cover problem | 2012-04-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q3110754 | 2012-01-27 | Paper |
Cograph Editing: Complexity and Parameterized Algorithms | 2011-08-17 | Paper |
Matching and P 2-Packing: Weighted Versions | 2011-08-17 | Paper |
Linear Problem Kernels for Planar Graph Problems with Small Distance Property | 2011-08-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3014297 | 2011-07-19 | Paper |
An Improved Kernel for Planar Connected Dominating Set | 2011-07-01 | Paper |
The Min-Power Multicast Problems in Wireless Ad Hoc Networks: A Parameterized View | 2011-06-03 | Paper |
Improved deterministic algorithms for weighted matching and packing problems | 2011-05-18 | Paper |
An \(O^{*}(3.53^{3k})\)-time parameterized algorithm for the 3-set packing problem | 2011-04-05 | Paper |
Improved Algorithms for Weighted 3-Set Packing | 2011-02-05 | Paper |
A practical parameterised algorithm for the individual haplotyping problem MLF | 2010-12-01 | Paper |
Kernelization Techniques and Its Applications to Parameterized Computation | 2010-11-05 | Paper |
An improved kernelization for \(P_{2}\)-packing | 2010-09-07 | Paper |
An analytical model for end-to-end communication channel over PLCN based on QBDs | 2010-09-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q3573742 | 2010-07-08 | Paper |
An improved lower bound on approximation algorithms for the closest substring problem | 2010-04-19 | Paper |
A practical exact algorithm for the individual haplotyping problem MEC/GI | 2010-02-23 | Paper |
On counting 3-D matchings of size \(k\) | 2009-11-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3644675 | 2009-11-11 | Paper |
The cost of becoming anonymous: on the participant payload in crowds | 2009-07-21 | Paper |
An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set | 2009-07-14 | Paper |
Improved Deterministic Algorithms for Weighted Matching and Packing Problems | 2009-06-03 | Paper |
A Fixed-Parameter Enumeration Algorithm for the Weighted FVS Problem | 2009-06-03 | Paper |
A practical algorithm based on particle swarm optimization for haplotype reconstruction | 2009-03-10 | Paper |
A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem | 2009-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q3610987 | 2009-03-06 | Paper |
A Lower Bound on Approximation Algorithms for the Closest Substring Problem | 2009-03-03 | Paper |
An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem | 2009-03-03 | Paper |
An improved (and practical) parameterized algorithm for the individual haplotyping problem MFR with mate-pairs | 2008-12-02 | Paper |
Parameterized algorithms for weighted matching and packing problems | 2008-11-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3513558 | 2008-08-06 | Paper |
Improved Parameterized Algorithms for Weighted 3-Set Packing | 2008-07-10 | Paper |
A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI | 2008-07-10 | Paper |
A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem | 2008-06-19 | Paper |
Foreign ownership and volatility dynamics of Indonesian stocks | 2008-06-11 | Paper |
An O *(3.523k ) Parameterized Algorithm for 3-Set Packing | 2008-05-27 | Paper |
An Improved Parameterized Algorithm for a Generalized Matching Problem | 2008-05-27 | Paper |
A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF | 2008-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5453224 | 2008-04-04 | Paper |
Parameterized Algorithms for Weighted Matching and Packing Problems | 2007-11-13 | Paper |
An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs | 2007-11-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5423396 | 2007-10-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q5754299 | 2007-08-22 | Paper |
A simple linear time approximation algorithm for multi-processor job scheduling on four processors | 2007-02-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5702092 | 2005-10-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q4825751 | 2004-11-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4823913 | 2004-10-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4823953 | 2004-10-28 | Paper |
An effective randomized QoS routing algorithm on networks with inaccurate parameters | 2002-06-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q2751899 | 2001-10-21 | Paper |
The Unbounded Energy Solution for Free Vibration of an Axially Moving String | 2000-11-09 | Paper |
Spatio-temporal target identification method of high-range resolution radar | 2000-01-04 | Paper |
Order flow and the bid-ask spread: an empirical probability model of screen-based trading | 1998-07-22 | Paper |
Auctions as algorithms. Computerized trade execution and price discovery | 1994-01-16 | Paper |
An equivalent canonical form for multiple time series | 1987-01-01 | Paper |