| Publication | Date of Publication | Type |
|---|
| Parameterized complexity of weighted target set selection | 2024-11-12 | Paper |
| On the routing problems in graphs with ordered forbidden transitions | 2024-08-22 | Paper |
| The shortest path reconfiguration problem based on relaxation of reconfiguration rules | 2024-07-19 | Paper |
| On the complexity of list \(\mathcal{H}\)-packing for sparse graph classes | 2024-07-19 | Paper |
| Generalized edge-rankings of trees (extended abstract) | 2024-06-05 | Paper |
Simple reduction of f-colorings to edge-colorings
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Parameterized complexity of optimizing list vertex-coloring through reconfiguration
WALCOM: Algorithms and Computation | 2023-11-24 | Paper |
| Minimization and parameterized variants of vertex partition problems on graphs | 2023-11-14 | Paper |
| Decremental optimization of vertex-coloring under the reconfiguration framework | 2023-03-30 | Paper |
| Algorithms for finding f-colorings of partial k-trees | 2023-03-21 | Paper |
| Finding edge-disjoint paths in partial k-trees | 2023-01-25 | Paper |
A parallel algorithm for edge-coloring partial k-trees
Algorithm Theory — SWAT '94 | 2022-12-09 | Paper |
Effect of compositional fluctuation on the survival of bet-hedging species
Journal of Theoretical Biology | 2022-11-09 | Paper |
Recent advances in wave energy converters based on nonlinear stiffness mechanisms
AMM. Applied Mathematics and Mechanics. (English Edition) | 2022-08-15 | Paper |
Global dynamics analysis and control of a rumor spreading model in online social networks
Physica A | 2022-08-02 | Paper |
| Algorithms for Coloring Reconfiguration Under Recolorability Constraints | 2022-07-21 | Paper |
| Reconfiguration of Minimum Steiner Trees via Vertex Exchanges | 2022-07-21 | Paper |
Approximability of the independent feedback vertex set problem for bipartite graphs
Theoretical Computer Science | 2020-12-15 | Paper |
| Complexity of coloring reconfiguration under recolorability constraints | 2020-11-25 | Paper |
Approximability of the independent feedback vertex set problem for bipartite graphs
WALCOM: Algorithms and Computation | 2020-07-22 | Paper |
Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters
(available as arXiv preprint) | 2020-05-26 | Paper |
An image copy-move forgery detection scheme based on A-KAZE and SURF features
Symmetry | 2019-11-20 | Paper |
| An improved dynamic travel route planning algorithm based on multiple constraints | 2019-09-20 | Paper |
| One-way motivation iterative improvement algorithm for tourism route planning | 2019-06-21 | Paper |
Fragile watermarking for image authentication using the characteristic of SVD
Algorithms | 2018-08-20 | Paper |
RST resilient watermarking scheme based on DWT-SVD and scale-invariant feature transform
Algorithms | 2018-08-20 | Paper |
Parameterized complexity of the list coloring reconfiguration problem with graph parameters
Theoretical Computer Science | 2018-06-18 | Paper |
| The coloring reconfiguration problem on specific graph classes | 2018-02-26 | Paper |
Time-Domain Shooting and Bouncing Rays Method Based on Beam Tracing Technique
IEEE Transactions on Antennas and Propagation | 2017-10-30 | Paper |
The complexity of (list) edge-coloring reconfiguration problem
WALCOM: Algorithms and Computation | 2017-05-05 | Paper |
The minimum vulnerability problem on specific graph classes
Journal of Combinatorial Optimization | 2016-11-29 | Paper |
Reconfiguration of Steiner trees in an unweighted graph
Lecture Notes in Computer Science | 2016-09-29 | Paper |
Threshold circuits detecting global patterns in two-dimensional maps
Journal of Graph Algorithms and Applications | 2016-03-03 | Paper |
Competitive diffusion on weighted graphs
Lecture Notes in Computer Science | 2015-10-30 | Paper |
Reconfiguration of vertex covers in a graph
Lecture Notes in Computer Science | 2015-09-15 | Paper |
Deterministic Algorithms for the Independent Feedback Vertex Set Problem
Lecture Notes in Computer Science | 2015-09-15 | Paper |
The minimum vulnerability problem on graphs
Combinatorial Optimization and Applications | 2015-09-11 | Paper |
The list coloring reconfiguration problem for bounded pathwidth graphs
Combinatorial Optimization and Applications | 2015-09-11 | Paper |
A polynomial-time algorithm for finding total colorings of partial \(k\)-trees
International Journal of Foundations of Computer Science | 2015-04-29 | Paper |
Threshold circuits for global patterns in 2-dimensional maps
WALCOM: Algorithms and Computation | 2015-02-27 | Paper |
Generalized rainbow connectivity of graphs
Theoretical Computer Science | 2014-10-06 | Paper |
Reconfiguration of list \(L(2,1)\)-labelings in a graph
Theoretical Computer Science | 2014-07-07 | Paper |
| The methods of solving tangle equations | 2014-06-30 | Paper |
| scientific article; zbMATH DE number 6297890 (Why is no real title available?) | 2014-05-22 | Paper |
Bandwidth consecutive multicolorings of graphs
Theoretical Computer Science | 2014-04-15 | Paper |
Energy and fan-in of logic circuits computing symmetric Boolean functions
Theoretical Computer Science | 2014-01-16 | Paper |
Global classical solutions to 1D compressible Navier-Stokes equations with density-dependent viscosity
Journal of Northwest University. Natural Sciences Edition | 2013-11-19 | Paper |
On the rainbow connectivity of graphs: complexity and FPT algorithms
Algorithmica | 2013-11-11 | Paper |
Energy-efficient threshold circuits computing MOD functions
International Journal of Foundations of Computer Science | 2013-07-30 | Paper |
On the minimum caterpillar problem in digraphs
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays
Lecture Notes in Computer Science | 2013-05-28 | Paper |
Generalized rainbow connectivity of graphs
WALCOM: Algorithms and Computation | 2013-04-12 | Paper |
Reconfiguration of list \(L(2,1)\)-labelings in a graph
Algorithms and Computation | 2013-03-21 | Paper |
Energy-efficient threshold circuits for comparison functions
Interdisciplinary Information Sciences | 2013-03-14 | Paper |
Minimum cost partitions of trees with supply and demand
Algorithmica | 2013-01-28 | Paper |
| scientific article; zbMATH DE number 6130397 (Why is no real title available?) | 2013-01-24 | Paper |
Small grid drawings of planar graphs with balanced partition
Journal of Combinatorial Optimization | 2012-12-21 | Paper |
Algorithms for bandwidth consecutive multicolorings of graphs (extended abstract)
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2012-07-16 | Paper |
Partitioning a weighted tree into subtrees with weights in a given range
Algorithmica | 2012-04-26 | Paper |
On the rainbow connectivity of graphs: complexity and FPT algorithms
Lecture Notes in Computer Science | 2011-08-17 | Paper |
An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree
Lecture Notes in Computer Science | 2011-07-01 | Paper |
Energy and fan-in of threshold circuits computing mod functions
Lecture Notes in Computer Science | 2011-07-01 | Paper |
List total colorings of series-parallel graphs
Lecture Notes in Computer Science | 2011-03-18 | Paper |
Convex drawings of internally triconnected plane graphs on \(O(n^{2})\) grids
Discrete Mathematics, Algorithms and Applications | 2010-12-15 | Paper |
Minimum Cost Partitions of Trees with Supply and Demand
Algorithms and Computation | 2010-12-09 | Paper |
Minimum cost edge-colorings of trees can be reduced to matchings
Frontiers in Algorithmics | 2010-09-07 | Paper |
Partitioning graphs of supply and demand
Discrete Applied Mathematics | 2010-04-28 | Paper |
Small grid drawings of planar graphs with balanced bipartition
WALCOM: Algorithms and Computation | 2010-02-09 | Paper |
Convex Drawings of Internally Triconnected Plane Graphs on O(n 2) Grids
Algorithms and Computation | 2009-12-17 | Paper |
Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
SIAM Journal on Discrete Mathematics | 2009-11-27 | Paper |
Efficient algorithms for wavelength assignment on trees of rings
Discrete Applied Mathematics | 2009-06-30 | Paper |
Approximability of partitioning graphs with supply and demand
Journal of Discrete Algorithms | 2009-02-23 | Paper |
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size
Algorithms and Computation | 2009-01-29 | Paper |
Approximability of Partitioning Graphs with Supply and Demand
Algorithms and Computation | 2008-04-24 | Paper |
Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size
Journal of Discrete Algorithms | 2008-01-11 | Paper |
Total colorings of degenerate graphs
Combinatorica | 2007-11-12 | Paper |
Algorithms for finding distance-edge-colorings of graphs
Journal of Discrete Algorithms | 2007-10-30 | Paper |
Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size
Lecture Notes in Computer Science | 2007-09-10 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
| scientific article; zbMATH DE number 5049623 (Why is no real title available?) | 2006-08-28 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science | 2005-12-08 | Paper |
| scientific article; zbMATH DE number 2204042 (Why is no real title available?) | 2005-09-09 | Paper |
PARTITIONING TREES OF SUPPLY AND DEMAND
International Journal of Foundations of Computer Science | 2005-08-03 | Paper |
List total colorings of series-parallel graphs
Journal of Discrete Algorithms | 2005-05-04 | Paper |
Algorithm for the cost edge-coloring of trees
Journal of Combinatorial Optimization | 2005-03-15 | Paper |
Multicolorings of series-parallel graphs
Algorithmica | 2004-12-02 | Paper |
| scientific article; zbMATH DE number 2089998 (Why is no real title available?) | 2004-08-12 | Paper |
| scientific article; zbMATH DE number 2080244 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2081017 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 1979534 (Why is no real title available?) | 2003-09-14 | Paper |
| scientific article; zbMATH DE number 1796973 (Why is no real title available?) | 2002-09-05 | Paper |
| scientific article; zbMATH DE number 1754616 (Why is no real title available?) | 2002-06-12 | Paper |
The edge-disjoint paths problem is NP-complete for series-parallel graphs
Discrete Applied Mathematics | 2002-04-22 | Paper |
Decompositions to degree-constrained subgraphs are simply reducible to edge-colorings
Journal of Combinatorial Theory. Series B | 2002-03-14 | Paper |
A linear algorithm for finding \([g,f\)-colorings of partial \(k\)-trees]
Algorithmica | 2001-10-30 | Paper |
| scientific article; zbMATH DE number 1568065 (Why is no real title available?) | 2001-02-21 | Paper |
| scientific article; zbMATH DE number 1522942 (Why is no real title available?) | 2001-02-12 | Paper |
| scientific article; zbMATH DE number 1555935 (Why is no real title available?) | 2001-01-24 | Paper |
| scientific article; zbMATH DE number 1303036 (Why is no real title available?) | 2000-11-06 | Paper |
Algorithms for generalized vertex-rankings of partial k-trees
Theoretical Computer Science | 2000-08-21 | Paper |
| scientific article; zbMATH DE number 1263265 (Why is no real title available?) | 1999-11-03 | Paper |
| scientific article; zbMATH DE number 1262791 (Why is no real title available?) | 1999-07-05 | Paper |
Edge-Coloring and f-Coloring for Various Classes of Graphs
Journal of Graph Algorithms and Applications | 1999-05-18 | Paper |
| scientific article; zbMATH DE number 1088275 (Why is no real title available?) | 1998-02-23 | Paper |
An NC Parallel Algorithm for Edge-Coloring Series–Parallel Multigraphs
Journal of Algorithms | 1997-11-10 | Paper |
Edge-Coloring Partialk-Trees
Journal of Algorithms | 1996-12-08 | Paper |
| scientific article; zbMATH DE number 910867 (Why is no real title available?) | 1996-09-23 | Paper |
A Linear Algorithm for Edge-Coloring Series–Parallel Multigraphs
Journal of Algorithms | 1996-02-20 | Paper |
