Egon Wanke

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bounded tree-width and LOGCFL
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Exponential time analysis of confluent and boundary eNCE graph languages
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
A note on the complexity of \(k\)\textsc{-metric dimension}
Applied Mathematics and Computation
2023-09-11Paper
An approximation algorithm for stacking up bins from a conveyer onto pallets
Lecture Notes in Computer Science
2022-08-19Paper
Computing directed Steiner path covers
Journal of Combinatorial Optimization
2022-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)
SOFSEM 2020: Theory and Practice of Computer Science
2020-07-20Paper
The fault-tolerant metric dimension of cographs
(available as arXiv preprint)
2020-01-30Paper
Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms
OR Spectrum
2020-01-15Paper
Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components
WALCOM: Algorithms and Computation
2019-10-15Paper
Polynomial time analysis of toroidal periodic graphs
Automata, Languages and Programming
2019-04-29Paper
The Fault-Tolerant Metric Dimension of Cographs
(available as arXiv preprint)
2019-04-07Paper
The bounded degree problem for non-obstructing eNCE graph grammars
Lecture Notes in Computer Science
2019-01-10Paper
Computing the metric dimension by decomposing graphs into extended biconnected components
(available as arXiv preprint)
2018-06-27Paper
Minimizing the number of max-power users in ad-hoc wireless networks with minimum node degree requirements
Information Processing Letters
2018-05-25Paper
An Experimental Study of Algorithms for Controlling Palletizers
Operations Research Proceedings
2017-12-01Paper
On-line algorithms for controlling palletizers
Operations Research Proceedings 2016
2017-12-01Paper
A practical approach for the FIFO stack-up problem
Advances in Intelligent Systems and Computing
2017-09-12Paper
Algorithms for controlling palletizers
Operations Research Proceedings
2016-05-19Paper
A linear time algorithm for metric dimension of cactus block graphs
Theoretical Computer Science
2016-05-02Paper
On the complexity of the FIFO stack-up problem
Mathematical Methods of Operations Research
2016-03-24Paper
Directed pathwidth and palletizers
Combinatorial Optimization and Applications
2016-02-05Paper
Directed NLC-width
Theoretical Computer Science
2016-01-21Paper
Exact algorithms for difficult graph problems
eXamen.press
2010-07-19Paper
On Module-Composed Graphs
Graph-Theoretic Concepts in Computer Science
2010-01-21Paper
The NLC-width and clique-width for powers of graphs of bounded tree-width
Discrete Applied Mathematics
2009-06-30Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
The Clique-Width of Tree-Power and Leaf-Power Graphs
Graph-Theoretic Concepts in Computer Science
2008-07-01Paper
Line graphs of bounded clique-width
Discrete Mathematics
2007-11-27Paper
A local characterization of bounded clique-width for line graphs
Discrete Mathematics
2007-03-02Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2006-11-01Paper
Vertex disjoint paths on clique-width bounded graphs
Theoretical Computer Science
2006-09-14Paper
On the relationship between NLC-width and linear NLC-width
Theoretical Computer Science
2005-12-29Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
A linear time approximation algorithm for movement minimization in conveyor flow shop processing
European Journal of Operational Research
2004-11-22Paper
scientific article; zbMATH DE number 2044928 (Why is no real title available?)2004-02-18Paper
Deciding Clique-Width for Graphs of Bounded Tree-Width
Journal of Graph Algorithms and Applications
2003-11-30Paper
Movement optimization in flow shop processing with buffers.
Mathematical Methods of Operations Research
2003-10-16Paper
The combinatorial complexity of masterkeying
Mathematical Methods of Operations Research
2003-08-07Paper
Movement minimization for unit distances in conveyor flow shop processing
Mathematical Methods of Operations Research
2003-06-26Paper
Node replacements in embedding normal form.
Journal of Computer and System Sciences
2003-05-14Paper
scientific article; zbMATH DE number 1834662 (Why is no real title available?)2002-11-25Paper
scientific article; zbMATH DE number 1830724 (Why is no real title available?)2002-11-18Paper
scientific article; zbMATH DE number 1696534 (Why is no real title available?)2002-07-09Paper
Stack-up algorithms for palletizing at delivery industry
European Journal of Operational Research
2001-01-25Paper
scientific article; zbMATH DE number 1504826 (Why is no real title available?)2000-09-12Paper
An approximation algorithm for the stack-up problem
Mathematical Methods of Operations Research
2000-08-10Paper
scientific article; zbMATH DE number 1445308 (Why is no real title available?)2000-05-10Paper
Polynomial-Time Analysis of Toroidal Periodic Graphs
Journal of Algorithms
2000-03-16Paper
Storage controlled pile-up systems, theoretical foundations
European Journal of Operational Research
1999-10-05Paper
scientific article; zbMATH DE number 1346506 (Why is no real title available?)1999-10-03Paper
scientific article; zbMATH DE number 1333597 (Why is no real title available?)1999-09-19Paper
scientific article; zbMATH DE number 1264412 (Why is no real title available?)1999-03-16Paper
The bounded degree problem for eNCE graph grammars
Information and Computation
1997-08-11Paper
Minimum Cost Paths in Periodic Graphs
SIAM Journal on Computing
1996-06-09Paper
Emptiness problems of eNCE graph languages
Journal of Computer and System Sciences
1996-02-26Paper
Undecidability of restricted uniform recurrence equations
Acta Informatica
1995-11-19Paper
\(k\)-NLC graphs and polynomial algorithms
Discrete Applied Mathematics
1994-11-03Paper
On the decidability of certain integer subgraph problems on context-free graph languages
Information and Computation
1994-09-13Paper
Bounded Tree-Width and LOGCFL
Journal of Algorithms
1994-05-05Paper
scientific article; zbMATH DE number 512876 (Why is no real title available?)1994-03-10Paper
The complexity of connectivity problems on context-free graph languages
Journal of Computer and System Sciences
1994-01-01Paper
scientific article; zbMATH DE number 437576 (Why is no real title available?)1993-12-15Paper
Efficient decision procedures for graph properties on context-free graph languages
Journal of the ACM
1993-06-29Paper
scientific article; zbMATH DE number 177425 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 45244 (Why is no real title available?)1992-09-17Paper
scientific article; zbMATH DE number 17563 (Why is no real title available?)1992-06-26Paper
Algorithms for graph problems on BNLC structured garphs
Information and Computation
1992-06-25Paper
Undecidability of the bandwidth problem on linear graph languages
Information Processing Letters
1989-01-01Paper
scientific article; zbMATH DE number 4106284 (Why is no real title available?)1988-01-01Paper
Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs
SIAM Journal on Computing
1988-01-01Paper
scientific article; zbMATH DE number 4060749 (Why is no real title available?)1988-01-01Paper


Research outcomes over time


This page was built for person: Egon Wanke