Egon Wanke

From MaRDI portal
Person:261534

Available identifiers

zbMath Open wanke.egonMaRDI QIDQ261534

List of research outcomes





PublicationDate of PublicationType
Bounded tree-width and LOGCFL2024-01-05Paper
Exponential time analysis of confluent and boundary eNCE graph languages2024-01-05Paper
A note on the complexity of \(k\)\textsc{-metric dimension}2023-09-11Paper
An approximation algorithm for stacking up bins from a conveyer onto pallets2022-08-19Paper
Computing directed Steiner path covers2022-04-13Paper
Competitive analysis of on-line stack-up algorithms2021-12-20Paper
Exact solutions for the Steiner path cover problem on special graph classes2021-08-30Paper
Computing Directed Steiner Path Covers for Directed Co-graphs (Extended Abstract)2020-07-20Paper
The fault-tolerant metric dimension of cographs2020-01-30Paper
Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms2020-01-15Paper
Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components2019-10-15Paper
Polynomial time analysis of toroidal periodic graphs2019-04-29Paper
The Fault-Tolerant Metric Dimension of Cographs2019-04-07Paper
The bounded degree problem for non-obstructing eNCE graph grammars2019-01-10Paper
Computing the metric dimension by decomposing graphs into extended biconnected components2018-06-27Paper
Minimizing the number of max-power users in ad-hoc wireless networks with minimum node degree requirements2018-05-25Paper
An Experimental Study of Algorithms for Controlling Palletizers2017-12-01Paper
On-Line Algorithms for Controlling Palletizers2017-12-01Paper
A Practical Approach for the FIFO Stack-Up Problem2017-09-12Paper
Algorithms for Controlling Palletizers2016-05-19Paper
A linear time algorithm for metric dimension of cactus block graphs2016-05-02Paper
On the complexity of the FIFO stack-up problem2016-03-24Paper
Directed Pathwidth and Palletizers2016-02-05Paper
Directed NLC-width2016-01-21Paper
Exact algorithms for difficult graph problems2010-07-19Paper
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
The Clique-Width of Tree-Power and Leaf-Power Graphs2008-07-01Paper
Line graphs of bounded clique-width2007-11-27Paper
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
On the relationship between NLC-width and linear NLC-width2005-12-29Paper
Algorithms and Computation2005-12-22Paper
A linear time approximation algorithm for movement minimization in conveyor flow shop processing2004-11-22Paper
https://portal.mardi4nfdi.de/entity/Q44487522004-02-18Paper
Deciding Clique-Width for Graphs of Bounded Tree-Width2003-11-30Paper
Movement optimization in flow shop processing with buffers.2003-10-16Paper
The combinatorial complexity of masterkeying2003-08-07Paper
Movement minimization for unit distances in conveyor flow shop processing2003-06-26Paper
Node replacements in embedding normal form.2003-05-14Paper
https://portal.mardi4nfdi.de/entity/Q47791582002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q47785452002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q27666822002-07-09Paper
Stack-up algorithms for palletizing at delivery industry2001-01-25Paper
https://portal.mardi4nfdi.de/entity/Q45028042000-09-12Paper
An approximation algorithm for the stack-up problem2000-08-10Paper
https://portal.mardi4nfdi.de/entity/Q49526212000-05-10Paper
Polynomial-Time Analysis of Toroidal Periodic Graphs2000-03-16Paper
Storage controlled pile-up systems, theoretical foundations1999-10-05Paper
https://portal.mardi4nfdi.de/entity/Q42665301999-10-03Paper
https://portal.mardi4nfdi.de/entity/Q42603701999-09-19Paper
https://portal.mardi4nfdi.de/entity/Q42333441999-03-16Paper
The bounded degree problem for eNCE graph grammars1997-08-11Paper
Minimum Cost Paths in Periodic Graphs1996-06-09Paper
Emptiness problems of eNCE graph languages1996-02-26Paper
Undecidability of restricted uniform recurrence equations1995-11-19Paper
\(k\)-NLC graphs and polynomial algorithms1994-11-03Paper
On the decidability of certain integer subgraph problems on context-free graph languages1994-09-13Paper
Bounded Tree-Width and LOGCFL1994-05-05Paper
https://portal.mardi4nfdi.de/entity/Q42815761994-03-10Paper
The complexity of connectivity problems on context-free graph languages1994-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31404571993-12-15Paper
Efficient decision procedures for graph properties on context-free graph languages1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40372981993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q39957321992-09-17Paper
https://portal.mardi4nfdi.de/entity/Q39748881992-06-26Paper
Algorithms for graph problems on BNLC structured garphs1992-06-25Paper
Undecidability of the bandwidth problem on linear graph languages1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38305381988-01-01Paper
Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952511988-01-01Paper

Research outcomes over time

This page was built for person: Egon Wanke