Egon Wanke

From MaRDI portal
Person:261534

Available identifiers

zbMath Open wanke.egonMaRDI QIDQ261534

List of research outcomes

PublicationDate of PublicationType
Exponential time analysis of confluent and boundary eNCE graph languages2024-01-05Paper
Bounded tree-width and LOGCFL2024-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
Exakte Algorithmen für schwere Graphenprobleme2010-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/Q37952511988-01-01Paper
Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38305381988-01-01Paper

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: Egon Wanke