Frank Gurski

From MaRDI portal
Person:261532

Available identifiers

zbMath Open gurski.frankWikidataQ102704826 ScholiaQ102704826MaRDI QIDQ261532

List of research outcomes





PublicationDate of PublicationType
The knapsack problem with special neighbor constraints on directed co-graphs2024-09-17Paper
Oriented vertex and arc coloring of edge series-parallel digraphs2024-09-17Paper
Stability, vertex stability, and unfrozenness for special graph classes2024-02-09Paper
Characterizations and directed path-width of sequence digraphs2023-05-02Paper
Oriented coloring of msp-digraphs and oriented co-graphs (extended abstract)2023-03-21Paper
Directed width parameters on semicomplete digraphs2022-06-29Paper
Computing directed Steiner path covers2022-04-13Paper
The knapsack problem with special neighbor constraints2022-04-08Paper
Acyclic coloring parameterized by directed clique-width2022-03-24Paper
Efficient computation of the oriented chromatic number of recursively defined digraphs2021-10-21Paper
Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs2021-10-04Paper
Subset sum problems with special digraph constraints2021-08-30Paper
Exact solutions for the Steiner path cover problem on special graph classes2021-08-30Paper
On characterizations for subclasses of directed co-graphs2021-05-11Paper
How to compute digraph width measures on directed co-graphs2021-01-25Paper
Efficient computation of the oriented chromatic number of recursively defined digraphs2020-12-26Paper
Solutions for subset sum problems with special digraph constraints2020-12-15Paper
Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs2020-10-22Paper
Counting and enumerating independent sets with applications to combinatorial optimization problems2020-08-03Paper
Computing Directed Steiner Path Covers for Directed Co-graphs (Extended Abstract)2020-07-20Paper
Characterizations for special directed co-graphs2020-05-13Paper
Computing digraph width measures on directed co-graphs (extended abstract)2020-01-30Paper
Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms2020-01-15Paper
On the hardness of palletizing bins using FIFO queues2019-10-18Paper
Directed path-width of sequence digraphs2019-10-11Paper
Comparing linear width parameters for directed graphs2019-09-05Paper
Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width2019-07-10Paper
Oriented coloring on recursively defined digraphs2019-07-08Paper
Knapsack problems: a parameterized point of view2019-05-29Paper
A Graph Theoretic Approach to Solve Special Knapsack Problems in Polynomial Time2018-10-09Paper
Directed path-width and directed tree-width of directed co-graphs2018-10-04Paper
Computing directed path-width and directed tree-width of recursively defined digraphs2018-06-12Paper
An Experimental Study of Algorithms for Controlling Palletizers2017-12-01Paper
Computing Partitions with Applications to Capital Budgeting Problems2017-12-01Paper
On-Line Algorithms for Controlling Palletizers2017-12-01Paper
Distributed Solving of Mixed-Integer Programs with GLPK and Thrift2017-12-01Paper
Change-making problems revisited: a parameterized point of view2017-11-09Paper
A Practical Approach for the FIFO Stack-Up Problem2017-09-12Paper
Interval Routing Schemes for Circular-Arc Graphs2017-04-26Paper
The behavior of clique-width under graph operations and graph transformations2017-03-31Paper
Algorithms for Controlling Palletizers2016-05-19Paper
Capital Budgeting Problems: A Parameterized Point of View2016-05-19Paper
On the complexity of the FIFO stack-up problem2016-03-24Paper
Directed Pathwidth and Palletizers2016-02-05Paper
Directed NLC-width2016-01-21Paper
Neighbourhood-width of trees2015-10-08Paper
Binary linear programming solutions and non-approximability for control problems in voting systems2014-09-12Paper
Exakte Algorithmen für schwere Graphenprobleme2010-07-19Paper
Polynomial algorithms for protein similarity search for restricted mRNA structures2010-03-24Paper
On Module-Composed Graphs2010-01-21Paper
The NLC-width and clique-width for powers of graphs of bounded tree-width2009-06-30Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Graph parameters measuring neighbourhoods in graphs-bounds and applications2008-09-10Paper
The Clique-Width of Tree-Power and Leaf-Power Graphs2008-07-01Paper
Line graphs of bounded clique-width2007-11-27Paper
Characterizations for restricted graphs of NLC-width 22007-03-15Paper
A local characterization of bounded clique-width for line graphs2007-03-02Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Vertex disjoint paths on clique-width bounded graphs2006-09-14Paper
Linear layouts measuring neighbourhoods in graphs2006-09-13Paper
Characterizations for co-graphs defined by restricted NLC-width or clique-width operations2006-03-29Paper
On the relationship between NLC-width and linear NLC-width2005-12-29Paper
https://portal.mardi4nfdi.de/entity/Q44487522004-02-18Paper
Deciding Clique-Width for Graphs of Bounded Tree-Width2003-11-30Paper
https://portal.mardi4nfdi.de/entity/Q47785452002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q27666822002-07-09Paper

Research outcomes over time

This page was built for person: Frank Gurski