FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015133130> ?p ?o ?g. }

• W2015133130 endingPage "1728" @default.
• W2015133130 startingPage "1714" @default.
• W2015133130 abstract "Holant problems are a general framework to study counting problems. Both counting Constraint Satisfaction Problems (#CSP) and graph homomorphisms are special cases. We prove a complexity dichotomy theorem for Holant*(F), where F is a set of constraint functions on Boolean variables and output complex values. The constraint functions need not be symmetric functions. We identify four classes of problems which are polynomial time computable; all other problems are proved to be #P-hard. The main proof technique and indeed the formulation of the theorem use holographic algorithms and reductions. By considering these counting problems over the complex domain, we discover surprising new tractable classes, which are associated with isotropic vectors, i.e., a (non-zero) vector whose inner product with itself is zero." @default.
• W2015133130 created "2016-06-24" @default.
• W2015133130 creator A5025408809 @default.
• W2015133130 creator A5029588621 @default.
• W2015133130 creator A5061295833 @default.
• W2015133130 date "2011-01-23" @default.
• W2015133130 modified "2023-10-02" @default.
• W2015133130 title "Dichotomy for Holant problems of Boolean domain" @default.
• W2015133130 cites W1490370380 @default.
• W2015133130 cites W1530042113 @default.
• W2015133130 cites W1539239336 @default.
• W2015133130 cites W1567480656 @default.
• W2015133130 cites W1571873445 @default.
• W2015133130 cites W1607251184 @default.
• W2015133130 cites W1964923287 @default.
• W2015133130 cites W2004233416 @default.
• W2015133130 cites W2005716876 @default.
• W2015133130 cites W2009768419 @default.
• W2015133130 cites W2012753562 @default.
• W2015133130 cites W2024710200 @default.
• W2015133130 cites W2032292489 @default.
• W2015133130 cites W2033026830 @default.
• W2015133130 cites W2045281597 @default.
• W2015133130 cites W2052936500 @default.
• W2015133130 cites W2058673868 @default.
• W2015133130 cites W2065813152 @default.
• W2015133130 cites W2068674173 @default.
• W2015133130 cites W2074670256 @default.
• W2015133130 cites W2077575555 @default.
• W2015133130 cites W2078752178 @default.
• W2015133130 cites W2081299583 @default.
• W2015133130 cites W2091345559 @default.
• W2015133130 cites W2091476331 @default.
• W2015133130 cites W2096486078 @default.
• W2015133130 cites W2096891389 @default.
• W2015133130 cites W2118223706 @default.
• W2015133130 cites W2123280677 @default.
• W2015133130 cites W2134600856 @default.
• W2015133130 cites W2139584447 @default.
• W2015133130 cites W2141382791 @default.
• W2015133130 cites W2145707075 @default.
• W2015133130 cites W2154899352 @default.
• W2015133130 cites W2161269121 @default.
• W2015133130 cites W2166566648 @default.
• W2015133130 cites W2245184113 @default.
• W2015133130 cites W2290564073 @default.
• W2015133130 cites W2293541501 @default.
• W2015133130 cites W3139555203 @default.
• W2015133130 cites W2227075066 @default.
• W2015133130 cites W2913798276 @default.
• W2015133130 doi "https://doi.org/10.5555/2133036.2133168" @default.
• W2015133130 hasPublicationYear "2011" @default.
• W2015133130 type Work @default.
• W2015133130 sameAs 2015133130 @default.
• W2015133130 citedByCount "23" @default.
• W2015133130 countsByYear W20151331302012 @default.
• W2015133130 countsByYear W20151331302013 @default.
• W2015133130 countsByYear W20151331302015 @default.
• W2015133130 countsByYear W20151331302016 @default.
• W2015133130 countsByYear W20151331302017 @default.
• W2015133130 countsByYear W20151331302018 @default.
• W2015133130 countsByYear W20151331302020 @default.
• W2015133130 crossrefType "proceedings-article" @default.
• W2015133130 hasAuthorship W2015133130A5025408809 @default.
• W2015133130 hasAuthorship W2015133130A5029588621 @default.
• W2015133130 hasAuthorship W2015133130A5061295833 @default.
• W2015133130 hasConcept C105795698 @default.
• W2015133130 hasConcept C114614502 @default.
• W2015133130 hasConcept C118615104 @default.
• W2015133130 hasConcept C134306372 @default.
• W2015133130 hasConcept C136119220 @default.
• W2015133130 hasConcept C16592021 @default.
• W2015133130 hasConcept C169171071 @default.
• W2015133130 hasConcept C187455244 @default.
• W2015133130 hasConcept C199622910 @default.
• W2015133130 hasConcept C202444582 @default.
• W2015133130 hasConcept C207764348 @default.
• W2015133130 hasConcept C33923547 @default.
• W2015133130 hasConcept C36503486 @default.
• W2015133130 hasConcept C3746008 @default.
• W2015133130 hasConcept C4042151 @default.
• W2015133130 hasConcept C4926405 @default.
• W2015133130 hasConcept C49937458 @default.
• W2015133130 hasConcept C7342684 @default.
• W2015133130 hasConceptScore W2015133130C105795698 @default.
• W2015133130 hasConceptScore W2015133130C114614502 @default.
• W2015133130 hasConceptScore W2015133130C118615104 @default.
• W2015133130 hasConceptScore W2015133130C134306372 @default.
• W2015133130 hasConceptScore W2015133130C136119220 @default.
• W2015133130 hasConceptScore W2015133130C16592021 @default.
• W2015133130 hasConceptScore W2015133130C169171071 @default.
• W2015133130 hasConceptScore W2015133130C187455244 @default.
• W2015133130 hasConceptScore W2015133130C199622910 @default.
• W2015133130 hasConceptScore W2015133130C202444582 @default.
• W2015133130 hasConceptScore W2015133130C207764348 @default.
• W2015133130 hasConceptScore W2015133130C33923547 @default.
• W2015133130 hasConceptScore W2015133130C36503486 @default.
• W2015133130 hasConceptScore W2015133130C3746008 @default.

• next