| Publication | Date of Publication | Type |
|---|
Approximation algorithms for solving the trip-constrained vehicle routing cover problems
Journal of Combinatorial Optimization | 2024-12-03 | Paper |
Approximation algorithms for solving the vertex-traversing-constrained mixed Chinese postman problem
Journal of Global Optimization | 2024-11-12 | Paper |
An exact algorithm for the line-constrained bottleneck \(k\)-Steiner tree problem
| 2024-09-16 | Paper |
Approximation algorithms for solving the 1-line minimum Steiner tree of line segments problem
Journal of the Operations Research Society of China | 2024-09-11 | Paper |
The heterogeneous rooted tree cover problem
| 2024-08-22 | Paper |
On approximations for constructing required subgraphs using stock pieces of fixed length
Algorithmic Aspects in Information and Management | 2024-02-23 | Paper |
Eigenvalues and spanning trees with constrained degree
| 2023-11-21 | Paper |
Combinatorial algorithms for solving the constrained knapsack problems with divisible item sizes and penalties
Optimization Letters | 2023-10-26 | Paper |
The constrained parallel-machine scheduling problem with divisible processing times and penalties
Algorithmic Aspects in Information and Management | 2023-07-07 | Paper |
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties
Journal of Combinatorial Optimization | 2023-05-11 | Paper |
Delay-constrained minimum shortest path trees and related problems
Theoretical Computer Science | 2023-01-04 | Paper |
Approximation algorithms for solving the heterogeneous Chinese postman problem
Journal of Combinatorial Optimization | 2022-11-29 | Paper |
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem
Journal of Global Optimization | 2022-10-24 | Paper |
\(1\)-line minimum rectilinear Steiner trees and related problems
Journal of Combinatorial Optimization | 2022-10-18 | Paper |
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length
Journal of Combinatorial Optimization | 2022-10-04 | Paper |
An approximation algorithm for solving the heterogeneous Chinese postman problem
| 2022-07-01 | Paper |
Delay-constrained minimum shortest path trees and related problems
Combinatorial Optimization and Applications | 2022-06-29 | Paper |
Bin packing with divisible item sizes and rejection penalties
Optimization Letters | 2022-05-16 | Paper |
On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \(\mathbb{R}^2\)
| 2021-07-05 | Paper |
On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \(\mathbb{R}^2\)
Optimization Letters | 2021-05-05 | Paper |
Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem
Journal of Combinatorial Optimization | 2020-02-03 | Paper |
Recoverable robust prize-collecting call control problem
| 2020-01-22 | Paper |
Improved approximation algorithms for the combination problem of parallel machine scheduling and path
Journal of Combinatorial Optimization | 2019-10-29 | Paper |
Recursive formula of enumeration on forbidden words
Southeast Asian Bulletin of Mathematics | 2019-06-21 | Paper |
Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces
Information Processing Letters | 2018-06-15 | Paper |
Approximation algorithms for the generalized stacker crane problem
| 2018-02-26 | Paper |
Approximation algorithms for constructing spanning \(K\)-trees using stock pieces of bounded length
Optimization Letters | 2017-12-15 | Paper |
Approximations for constructing tree-form structures using specific material with fixed length
Optimization Letters | 2016-09-21 | Paper |
Approximation algorithms for solving the constrained arc routing problem in mixed graphs
European Journal of Operational Research | 2016-06-24 | Paper |
The prize-collecting call control problem on weighted lines and rings
RAIRO. Operations Research | 2016-04-01 | Paper |
Penalty cost constrained identical parallel machine scheduling problem
Theoretical Computer Science | 2015-12-08 | Paper |
Approximation algorithms for the ring loading problem with penalty cost
Information Processing Letters | 2015-06-25 | Paper |
The directed ring loading with penalty cost
WALCOM: Algorithms and Computation | 2015-02-27 | Paper |
Approximation algorithms for constructing some required structures in digraphs
European Journal of Operational Research | 2015-02-18 | Paper |
Parallel-machine scheduling problem under the job rejection constraint (extended abstract)
Frontiers in Algorithmics | 2014-09-02 | Paper |
Approximation algorithms for \(k\)-partitioning problems with partition matroid constraint
Optimization Letters | 2014-04-30 | Paper |
The subdivision-constrained routing requests problem
Journal of Combinatorial Optimization | 2014-02-25 | Paper |
The capacity expansion path problem in networks
Journal of Applied Mathematics | 2013-09-09 | Paper |
Coordination mechanism for selfish scheduling under a grade of service provision
Information Processing Letters | 2013-06-28 | Paper |
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring
Journal of Combinatorial Optimization | 2013-01-03 | Paper |
Shortest path problems with left-side time windows
Optimization Letters | 2012-12-28 | Paper |
Two approximation schemes for scheduling on parallel machines under a grade of service provision
Asia-Pacific Journal of Operational Research | 2012-11-15 | Paper |
The constrained partition problem with kernels
| 2012-01-27 | Paper |
Parallel scheduling problem with non-simultaneous machine available times
| 2011-07-19 | Paper |
ON THE VISUALIZATION OF STRINGS AND FRACTALS OF SOME FORBIDDEN WORDS
Fractals | 2011-06-28 | Paper |
scientific article; zbMATH DE number 5732600 (Why is no real title available?)
| 2010-07-08 | Paper |
An improved approximation algorithm for the maximum TSP
Theoretical Computer Science | 2010-06-07 | Paper |
Constrained star partition problems
| 2010-02-12 | Paper |
POLYNOMIAL APPROXIMATION SCHEMES FOR THE MAX-MIN ALLOCATION PROBLEM UNDER A GRADE OF SERVICE PROVISION
Discrete Mathematics, Algorithms and Applications | 2009-11-19 | Paper |
An improved approximation algorithm for the ATSP with parameterized triangle inequality
Journal of Algorithms | 2009-07-24 | Paper |
Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision
Combinatorial Optimization and Applications | 2009-07-07 | Paper |
\((s,m)\)-radius of \(k\)-connected graphs
Discrete Mathematics | 2009-04-09 | Paper |
The subdivision-constrained minimum spanning tree problem
Theoretical Computer Science | 2009-03-17 | Paper |
Long paths with endpoints in given vertex-subsets of graphs
Discrete Mathematics | 2008-09-04 | Paper |
On partitioning simple bipartite graphs in vertex-disjoint paths
Southeast Asian Bulletin of Mathematics | 2008-06-03 | Paper |
Partitioning a bipartite graph into vertex-disjoint paths.
| 2007-09-21 | Paper |
On packing and coloring hyperedges in a cycle
Discrete Applied Mathematics | 2007-09-21 | Paper |
Minimum Clique Partition Problem with Constrained Weight for Interval Graphs
Lecture Notes in Computer Science | 2007-09-10 | Paper |
Some approximation algorithms for the clique partition problem in weighted interval graphs
Theoretical Computer Science | 2007-09-03 | Paper |
Partitioning a graph into vertex-disjoint paths
Studia Scientiarum Mathematicarum Hungarica | 2007-01-02 | Paper |
scientific article; zbMATH DE number 5059230 (Why is no real title available?)
| 2006-10-04 | Paper |
The optimal structure of information dissemination
| 2006-03-09 | Paper |
scientific article; zbMATH DE number 5010934 (Why is no real title available?)
| 2006-03-09 | Paper |
scientific article; zbMATH DE number 5010945 (Why is no real title available?)
| 2006-03-09 | Paper |
Maximizing profits of routing in WDM networks
Journal of Combinatorial Optimization | 2006-02-08 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Cycles containing given subsets in 1-tough graphs.
Ars Combinatoria | 2005-07-20 | Paper |
Exact matching of RNA secondary structure patterns
Theoretical Computer Science | 2005-06-10 | Paper |
On the complexity of finding emerging patterns
Theoretical Computer Science | 2005-06-10 | Paper |
On \(k\)-coloring of weighted circular-arc graphs
Southeast Asian Bulletin of Mathematics | 2005-03-14 | Paper |
On the Thomassen's conjecture
Journal of Graph Theory | 2002-08-08 | Paper |
scientific article; zbMATH DE number 1728441 (Why is no real title available?)
| 2002-04-15 | Paper |
Independent triangles covering given vertices of a graph
Theoretical Computer Science | 2001-08-20 | Paper |
Cycles containing many vertices of subsets in graphs with large degree sums and neighborhood unions
Systems Science and Mathematical Sciences | 2001-07-11 | Paper |
Cycles containing many vertices of subsets in 1-tough graphs with large degree sums
Ars Combinatoria | 2001-05-30 | Paper |
scientific article; zbMATH DE number 1145363 (Why is no real title available?)
| 1998-11-01 | Paper |
A proof of a conjecture about \(D_ \lambda\)-paths in graphs with large neighborhood unions
Discrete Mathematics | 1997-08-31 | Paper |
Cycles through subsets with large degree sums
Discrete Mathematics | 1997-08-10 | Paper |
scientific article; zbMATH DE number 883274 (Why is no real title available?)
| 1996-12-01 | Paper |
scientific article; zbMATH DE number 800446 (Why is no real title available?)
| 1996-05-13 | Paper |
scientific article; zbMATH DE number 508968 (Why is no real title available?)
| 1994-06-22 | Paper |
Long cycles in 1-tough graphs with large degree sums
Chinese Science Bulletin | 1994-04-13 | Paper |
