Matches in SemOpenAlex for { <https://semopenalex.org/work/W102778052> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W102778052 startingPage "93" @default.
- W102778052 abstract "We describe a fixed parameter tractable (fpt) algorithm for Colored Hypergraph Isomorphism, denoted CHI, which has running time (2 b N) O(1), where the parameter b is the maximum size of the color classes of the given hypergraphs and N is the input size. We also describe an fpt algorithm for a parameterized coset intersection problem that is used as a subroutine in our algorithm for CHI." @default.
- W102778052 created "2016-06-24" @default.
- W102778052 creator A5003212467 @default.
- W102778052 creator A5049298979 @default.
- W102778052 creator A5053366001 @default.
- W102778052 creator A5072449840 @default.
- W102778052 date "2009-01-01" @default.
- W102778052 modified "2023-09-28" @default.
- W102778052 title "Colored Hypergraph Isomorphism is Fixed Parameter Tractable." @default.
- W102778052 hasPublicationYear "2009" @default.
- W102778052 type Work @default.
- W102778052 sameAs 102778052 @default.
- W102778052 citedByCount "0" @default.
- W102778052 crossrefType "journal-article" @default.
- W102778052 hasAuthorship W102778052A5003212467 @default.
- W102778052 hasAuthorship W102778052A5049298979 @default.
- W102778052 hasAuthorship W102778052A5053366001 @default.
- W102778052 hasAuthorship W102778052A5072449840 @default.
- W102778052 hasConcept C114614502 @default.
- W102778052 hasConcept C115624301 @default.
- W102778052 hasConcept C118615104 @default.
- W102778052 hasConcept C127413603 @default.
- W102778052 hasConcept C146978453 @default.
- W102778052 hasConcept C159985019 @default.
- W102778052 hasConcept C165464430 @default.
- W102778052 hasConcept C185592680 @default.
- W102778052 hasConcept C192562407 @default.
- W102778052 hasConcept C203436722 @default.
- W102778052 hasConcept C2778307483 @default.
- W102778052 hasConcept C2781221856 @default.
- W102778052 hasConcept C33923547 @default.
- W102778052 hasConcept C64543145 @default.
- W102778052 hasConcept C8010536 @default.
- W102778052 hasConceptScore W102778052C114614502 @default.
- W102778052 hasConceptScore W102778052C115624301 @default.
- W102778052 hasConceptScore W102778052C118615104 @default.
- W102778052 hasConceptScore W102778052C127413603 @default.
- W102778052 hasConceptScore W102778052C146978453 @default.
- W102778052 hasConceptScore W102778052C159985019 @default.
- W102778052 hasConceptScore W102778052C165464430 @default.
- W102778052 hasConceptScore W102778052C185592680 @default.
- W102778052 hasConceptScore W102778052C192562407 @default.
- W102778052 hasConceptScore W102778052C203436722 @default.
- W102778052 hasConceptScore W102778052C2778307483 @default.
- W102778052 hasConceptScore W102778052C2781221856 @default.
- W102778052 hasConceptScore W102778052C33923547 @default.
- W102778052 hasConceptScore W102778052C64543145 @default.
- W102778052 hasConceptScore W102778052C8010536 @default.
- W102778052 hasLocation W1027780521 @default.
- W102778052 hasOpenAccess W102778052 @default.
- W102778052 hasPrimaryLocation W1027780521 @default.
- W102778052 hasRelatedWork W1577433976 @default.
- W102778052 hasRelatedWork W1600401664 @default.
- W102778052 hasRelatedWork W2011162901 @default.
- W102778052 hasRelatedWork W2124977068 @default.
- W102778052 hasRelatedWork W2144050783 @default.
- W102778052 hasRelatedWork W2167355524 @default.
- W102778052 hasRelatedWork W2178705251 @default.
- W102778052 hasRelatedWork W2950067885 @default.
- W102778052 hasRelatedWork W2951134206 @default.
- W102778052 hasRelatedWork W2962777859 @default.
- W102778052 hasRelatedWork W2963337508 @default.
- W102778052 hasRelatedWork W2964264940 @default.
- W102778052 hasRelatedWork W2982096060 @default.
- W102778052 hasRelatedWork W3010878163 @default.
- W102778052 hasRelatedWork W3022092465 @default.
- W102778052 hasRelatedWork W3117733581 @default.
- W102778052 hasRelatedWork W3118942110 @default.
- W102778052 hasRelatedWork W69421514 @default.
- W102778052 hasRelatedWork W2084458866 @default.
- W102778052 hasRelatedWork W2790101243 @default.
- W102778052 hasVolume "16" @default.
- W102778052 isParatext "false" @default.
- W102778052 isRetracted "false" @default.
- W102778052 magId "102778052" @default.
- W102778052 workType "article" @default.