Matches in SemOpenAlex for { <https://semopenalex.org/work/W1518577411> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1518577411 endingPage "153" @default.
- W1518577411 startingPage "99" @default.
- W1518577411 abstract "Computational complexity of graphs is the smallest number of union and intersection operations required to generate them when starting from stars. An intriguing aspect of this measure is its connection with the circuit complexity of Boolean functions and, in particular, with the P versus NP problem. We describe this connection and survey known bounds on the star complexity of explicit graphs." @default.
- W1518577411 created "2016-06-24" @default.
- W1518577411 creator A5048543827 @default.
- W1518577411 date "2013-07-10" @default.
- W1518577411 modified "2023-09-30" @default.
- W1518577411 title "Computational Complexity of Graphs" @default.
- W1518577411 cites W1514412042 @default.
- W1518577411 cites W1515707356 @default.
- W1518577411 cites W1982847801 @default.
- W1518577411 cites W1992906573 @default.
- W1518577411 cites W1994589781 @default.
- W1518577411 cites W1995365759 @default.
- W1518577411 cites W1996751800 @default.
- W1518577411 cites W2003995429 @default.
- W1518577411 cites W2005223599 @default.
- W1518577411 cites W2007643676 @default.
- W1518577411 cites W2009852526 @default.
- W1518577411 cites W2016341899 @default.
- W1518577411 cites W2039213367 @default.
- W1518577411 cites W2043719240 @default.
- W1518577411 cites W2056094722 @default.
- W1518577411 cites W2056930168 @default.
- W1518577411 cites W2063242011 @default.
- W1518577411 cites W2084471831 @default.
- W1518577411 cites W2087109905 @default.
- W1518577411 cites W2090188355 @default.
- W1518577411 cites W2091613287 @default.
- W1518577411 cites W2108073694 @default.
- W1518577411 cites W2148275926 @default.
- W1518577411 cites W2490907619 @default.
- W1518577411 cites W2912133662 @default.
- W1518577411 cites W2963712681 @default.
- W1518577411 cites W4214604286 @default.
- W1518577411 cites W4246129640 @default.
- W1518577411 doi "https://doi.org/10.1002/9783527670468.ch05" @default.
- W1518577411 hasPublicationYear "2013" @default.
- W1518577411 type Work @default.
- W1518577411 sameAs 1518577411 @default.
- W1518577411 citedByCount "4" @default.
- W1518577411 countsByYear W15185774112014 @default.
- W1518577411 countsByYear W15185774112022 @default.
- W1518577411 crossrefType "other" @default.
- W1518577411 hasAuthorship W1518577411A5048543827 @default.
- W1518577411 hasConcept C11413529 @default.
- W1518577411 hasConcept C114614502 @default.
- W1518577411 hasConcept C118615104 @default.
- W1518577411 hasConcept C127413603 @default.
- W1518577411 hasConcept C13355873 @default.
- W1518577411 hasConcept C134306372 @default.
- W1518577411 hasConcept C146978453 @default.
- W1518577411 hasConcept C179799912 @default.
- W1518577411 hasConcept C187455244 @default.
- W1518577411 hasConcept C2524010 @default.
- W1518577411 hasConcept C2780897414 @default.
- W1518577411 hasConcept C311688 @default.
- W1518577411 hasConcept C33923547 @default.
- W1518577411 hasConcept C41008148 @default.
- W1518577411 hasConcept C6435147 @default.
- W1518577411 hasConcept C64543145 @default.
- W1518577411 hasConcept C80444323 @default.
- W1518577411 hasConceptScore W1518577411C11413529 @default.
- W1518577411 hasConceptScore W1518577411C114614502 @default.
- W1518577411 hasConceptScore W1518577411C118615104 @default.
- W1518577411 hasConceptScore W1518577411C127413603 @default.
- W1518577411 hasConceptScore W1518577411C13355873 @default.
- W1518577411 hasConceptScore W1518577411C134306372 @default.
- W1518577411 hasConceptScore W1518577411C146978453 @default.
- W1518577411 hasConceptScore W1518577411C179799912 @default.
- W1518577411 hasConceptScore W1518577411C187455244 @default.
- W1518577411 hasConceptScore W1518577411C2524010 @default.
- W1518577411 hasConceptScore W1518577411C2780897414 @default.
- W1518577411 hasConceptScore W1518577411C311688 @default.
- W1518577411 hasConceptScore W1518577411C33923547 @default.
- W1518577411 hasConceptScore W1518577411C41008148 @default.
- W1518577411 hasConceptScore W1518577411C6435147 @default.
- W1518577411 hasConceptScore W1518577411C64543145 @default.
- W1518577411 hasConceptScore W1518577411C80444323 @default.
- W1518577411 hasLocation W15185774111 @default.
- W1518577411 hasOpenAccess W1518577411 @default.
- W1518577411 hasPrimaryLocation W15185774111 @default.
- W1518577411 hasRelatedWork W1501939853 @default.
- W1518577411 hasRelatedWork W2070989708 @default.
- W1518577411 hasRelatedWork W2148482302 @default.
- W1518577411 hasRelatedWork W2188379963 @default.
- W1518577411 hasRelatedWork W2282170612 @default.
- W1518577411 hasRelatedWork W2372134806 @default.
- W1518577411 hasRelatedWork W2406619057 @default.
- W1518577411 hasRelatedWork W4299987144 @default.
- W1518577411 hasRelatedWork W2100000525 @default.
- W1518577411 hasRelatedWork W2792625648 @default.
- W1518577411 isParatext "false" @default.
- W1518577411 isRetracted "false" @default.
- W1518577411 magId "1518577411" @default.
- W1518577411 workType "other" @default.