Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963779908> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2963779908 abstract "In this article, we study directed graphs (digraphs) with coloring constraint due to Von Neumann and related to Nim-type games. This is equivalent to the notion of kernels of digraphs, which appears in numerous fields of research such as game theory, complexity theory, artificial intelligence (default logic, argumentation in multi-agent systems), 0-1 laws in monadic second order logic, combinatorics (perfect graphs)... Kernels of digraphs lead to numerous difficult questions (in the sense of NP-completeness, #P-completeness). However, we show here that it is possible to use generating function approach to get new informations: we use technique of symbolic and analytic combinatorics (generating functions and their singularities) in order to get exact and asymptotic results, e.g. for the existence of kernel in circuit or in unicircuit digraph. This is first step toward generatingfunctionology treatment of kernels, while using, e.g., an approach a la Wright. Our method could be applied to more general local coloring constraints in decomposable combinatorial structures." @default.
- W2963779908 created "2019-07-30" @default.
- W2963779908 creator A5008140281 @default.
- W2963779908 creator A5047713303 @default.
- W2963779908 creator A5082210623 @default.
- W2963779908 date "2004-01-01" @default.
- W2963779908 modified "2023-10-17" @default.
- W2963779908 title "Generating Functions For Kernels of Digraphs (Enumeration & Asymptotics for Nim Games)" @default.
- W2963779908 cites W1583182993 @default.
- W2963779908 cites W1993840779 @default.
- W2963779908 cites W2007932293 @default.
- W2963779908 cites W2013115988 @default.
- W2963779908 cites W2016052873 @default.
- W2963779908 cites W2018654155 @default.
- W2963779908 cites W2020745900 @default.
- W2963779908 cites W2040104024 @default.
- W2963779908 cites W2059486372 @default.
- W2963779908 cites W2065234465 @default.
- W2963779908 cites W2069802496 @default.
- W2963779908 cites W2073119723 @default.
- W2963779908 cites W2077103538 @default.
- W2963779908 cites W2093106936 @default.
- W2963779908 cites W2096264312 @default.
- W2963779908 cites W2110859202 @default.
- W2963779908 cites W2121373282 @default.
- W2963779908 cites W2144846366 @default.
- W2963779908 cites W2165031373 @default.
- W2963779908 cites W2313512971 @default.
- W2963779908 cites W2616697817 @default.
- W2963779908 cites W2994442620 @default.
- W2963779908 cites W3021663328 @default.
- W2963779908 hasPublicationYear "2004" @default.
- W2963779908 type Work @default.
- W2963779908 sameAs 2963779908 @default.
- W2963779908 citedByCount "0" @default.
- W2963779908 crossrefType "proceedings-article" @default.
- W2963779908 hasAuthorship W2963779908A5008140281 @default.
- W2963779908 hasAuthorship W2963779908A5047713303 @default.
- W2963779908 hasAuthorship W2963779908A5082210623 @default.
- W2963779908 hasBestOaLocation W29637799081 @default.
- W2963779908 hasConcept C114614502 @default.
- W2963779908 hasConcept C156340839 @default.
- W2963779908 hasConcept C33923547 @default.
- W2963779908 hasConcept C41008148 @default.
- W2963779908 hasConceptScore W2963779908C114614502 @default.
- W2963779908 hasConceptScore W2963779908C156340839 @default.
- W2963779908 hasConceptScore W2963779908C33923547 @default.
- W2963779908 hasConceptScore W2963779908C41008148 @default.
- W2963779908 hasLocation W29637799081 @default.
- W2963779908 hasLocation W29637799082 @default.
- W2963779908 hasLocation W29637799083 @default.
- W2963779908 hasOpenAccess W2963779908 @default.
- W2963779908 hasPrimaryLocation W29637799081 @default.
- W2963779908 hasRelatedWork W108845024 @default.
- W2963779908 hasRelatedWork W2013740965 @default.
- W2963779908 hasRelatedWork W2143566611 @default.
- W2963779908 hasRelatedWork W2578985712 @default.
- W2963779908 hasRelatedWork W2748952813 @default.
- W2963779908 hasRelatedWork W2899084033 @default.
- W2963779908 hasRelatedWork W4300125793 @default.
- W2963779908 hasRelatedWork W57712237 @default.
- W2963779908 hasRelatedWork W588267724 @default.
- W2963779908 hasRelatedWork W2406961474 @default.
- W2963779908 isParatext "false" @default.
- W2963779908 isRetracted "false" @default.
- W2963779908 magId "2963779908" @default.
- W2963779908 workType "article" @default.