Matches in SemOpenAlex for { <https://semopenalex.org/work/W4319025314> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4319025314 endingPage "113745" @default.
- W4319025314 startingPage "113745" @default.
- W4319025314 abstract "We prove a complexity dichotomy theorem for a class of Holant problems on 3-regular bipartite graphs. Given an arbitrary nonnegative weighted symmetric constraint function f=[x0,x1,x2,x3], we prove that the bipartite Holant problem Holant(f|(=3)) is either computable in polynomial time or #P-hard. The dichotomy criterion on f is explicit." @default.
- W4319025314 created "2023-02-03" @default.
- W4319025314 creator A5029588621 @default.
- W4319025314 creator A5053592806 @default.
- W4319025314 date "2023-03-01" @default.
- W4319025314 modified "2023-10-16" @default.
- W4319025314 title "Dichotomy result on 3-regular bipartite non-negative functions" @default.
- W4319025314 cites W1973264045 @default.
- W4319025314 cites W1991486497 @default.
- W4319025314 cites W2012041962 @default.
- W4319025314 cites W2078752178 @default.
- W4319025314 cites W2112310806 @default.
- W4319025314 cites W2294003223 @default.
- W4319025314 cites W2567588342 @default.
- W4319025314 cites W2626596188 @default.
- W4319025314 cites W2807924989 @default.
- W4319025314 cites W2963623916 @default.
- W4319025314 cites W3010665772 @default.
- W4319025314 doi "https://doi.org/10.1016/j.tcs.2023.113745" @default.
- W4319025314 hasPublicationYear "2023" @default.
- W4319025314 type Work @default.
- W4319025314 citedByCount "0" @default.
- W4319025314 crossrefType "journal-article" @default.
- W4319025314 hasAuthorship W4319025314A5029588621 @default.
- W4319025314 hasAuthorship W4319025314A5053592806 @default.
- W4319025314 hasBestOaLocation W43190253142 @default.
- W4319025314 hasConcept C114614502 @default.
- W4319025314 hasConcept C118615104 @default.
- W4319025314 hasConcept C132525143 @default.
- W4319025314 hasConcept C134119311 @default.
- W4319025314 hasConcept C14036430 @default.
- W4319025314 hasConcept C154945302 @default.
- W4319025314 hasConcept C16592021 @default.
- W4319025314 hasConcept C197657726 @default.
- W4319025314 hasConcept C2777212361 @default.
- W4319025314 hasConcept C33923547 @default.
- W4319025314 hasConcept C3746008 @default.
- W4319025314 hasConcept C41008148 @default.
- W4319025314 hasConcept C78458016 @default.
- W4319025314 hasConcept C86803240 @default.
- W4319025314 hasConceptScore W4319025314C114614502 @default.
- W4319025314 hasConceptScore W4319025314C118615104 @default.
- W4319025314 hasConceptScore W4319025314C132525143 @default.
- W4319025314 hasConceptScore W4319025314C134119311 @default.
- W4319025314 hasConceptScore W4319025314C14036430 @default.
- W4319025314 hasConceptScore W4319025314C154945302 @default.
- W4319025314 hasConceptScore W4319025314C16592021 @default.
- W4319025314 hasConceptScore W4319025314C197657726 @default.
- W4319025314 hasConceptScore W4319025314C2777212361 @default.
- W4319025314 hasConceptScore W4319025314C33923547 @default.
- W4319025314 hasConceptScore W4319025314C3746008 @default.
- W4319025314 hasConceptScore W4319025314C41008148 @default.
- W4319025314 hasConceptScore W4319025314C78458016 @default.
- W4319025314 hasConceptScore W4319025314C86803240 @default.
- W4319025314 hasFunder F4320306076 @default.
- W4319025314 hasLocation W43190253141 @default.
- W4319025314 hasLocation W43190253142 @default.
- W4319025314 hasOpenAccess W4319025314 @default.
- W4319025314 hasPrimaryLocation W43190253141 @default.
- W4319025314 hasRelatedWork W1989366892 @default.
- W4319025314 hasRelatedWork W2016416733 @default.
- W4319025314 hasRelatedWork W2049398763 @default.
- W4319025314 hasRelatedWork W2082689120 @default.
- W4319025314 hasRelatedWork W2405987656 @default.
- W4319025314 hasRelatedWork W2979276937 @default.
- W4319025314 hasRelatedWork W3100313843 @default.
- W4319025314 hasRelatedWork W4221160330 @default.
- W4319025314 hasRelatedWork W4243953177 @default.
- W4319025314 hasRelatedWork W4285546035 @default.
- W4319025314 hasVolume "949" @default.
- W4319025314 isParatext "false" @default.
- W4319025314 isRetracted "false" @default.
- W4319025314 workType "article" @default.