Egon Wanke

From MaRDI portal
(Redirected from Person:261534)



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
scientific article; zbMATH DE number 4060749 (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


Research outcomes over time


This page was built for person: Egon Wanke