Finding a path with two labels forbidden in group-labeled graphs (Q2173429): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Finding a Path in Group-Labeled Graphs with Two Labels Forbidden
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6498692
@@ Property / title @@
+Finding a Path in Group-Labeled Graphs with Two Labels Forbidden (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05176
@@ Property / zbMATH Open document ID: 1440.05176 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-47672-7_65
@@ Property / DOI: 10.1007/978-3-662-47672-7_65 / rank @@
+Normal rank
@@ Property / published in @@
+Automata, Languages, and Programming
@@ Property / published in: Automata, Languages, and Programming / rank @@
+Normal rank
@@ Property / publication date @@
+October 2015Timestamp +2015-10-27T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-10-27T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 27 October 2015 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6498692
@@ Property / zbMATH DE Number: 6498692 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2995652579
@@ Property / OpenAlex ID: W2995652579 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1430606395
@@ Property / OpenAlex ID: W1430606395 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00109
@@ Property / arXiv ID: 1807.00109 / rank @@
+Normal rank
@@ Property / cites work @@
+Modularity of cycles and paths in graphs
@@ Property / cites work: Modularity of cycles and paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing non-zero \(A\)-paths in group-labelled graphs
+Normal rank
@@ Property / cites work @@
+An algorithm for packing non-zero \(A\)-paths in group-labelled graphs
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+The directed subgraph homeomorphism problem
@@ Property / cites work: The directed subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Non-zero disjoint cycles in highly connected group labelled graphs
+Normal rank
@@ Property / cites work @@
+Finding a path with two labels forbidden in group-labeled graphs
+Normal rank
@@ Property / cites work @@
+The even-path problem for graphs and digraphs
@@ Property / cites work: The even-path problem for graphs and digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Pólya's permanent problem
@@ Property / cites work: Pólya's permanent problem / rank @@
+Normal rank
@@ Property / cites work @@
+Permanents, Pfaffian orientations, and even directed circuits
+Normal rank
@@ Property / cites work @@
+A Polynomial Solution to the Undirected Two Paths Problem
+Normal rank
@@ Property / cites work @@
+Disjoint paths in graphs
@@ Property / cites work: Disjoint paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-linked graphs
@@ Property / cites work: 2-linked graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing non-zero \(A\)-paths via matroid matching
@@ Property / cites work: Packing non-zero \(A\)-paths via matroid matching / rank @@
+Normal rank
@@ Property / cites work @@
+Packing cycles with modularity constraints
@@ Property / cites work: Packing cycles with modularity constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Packing <i>A</i>-paths in Group-Labelled Graphs via Linear Matroid Parity
+Normal rank
@@ Property / cites work @@
+Graph Theory
@@ Property / cites work: Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+A unified Erdős-Pósa theorem for constrained cycles
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Packing $A$-Paths in Group-Labelled Graphs via Linear Matroid Parity
+Normal rank

Latest revision as of 12:13, 22 July 2024

scientific article; zbMATH DE number 6498692

Finding a Path in Group-Labeled Graphs with Two Labels Forbidden

Language	Label	Description	Also known as
English	Finding a path with two labels forbidden in group-labeled graphs	scientific article; zbMATH DE number 6498692	Finding a Path in Group-Labeled Graphs with Two Labels Forbidden