Frank Gurski

From MaRDI portal
Person:261532

Available identifiers

zbMath Open gurski.frankMaRDI QIDQ261532

List of research outcomes

PublicationDate of PublicationType
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
Exact solutions for the Steiner path cover problem on special graph classes2021-08-30Paper
Subset sum problems with special digraph constraints2021-08-30Paper
On characterizations for subclasses of directed co-graphs2021-05-11Paper
How to compute digraph width measures on directed co-graphs2021-01-25Paper
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
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Frank Gurski