Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066133611> ?p ?o ?g. }
- W2066133611 endingPage "2601" @default.
- W2066133611 startingPage "2591" @default.
- W2066133611 abstract "We discuss the problems to list, sample, and count the chordal graphs with edge constraints. The objects we look at are chordal graphs sandwiched by a given pair of graphs where we assume that at least one of the input graphs is chordal. The setting is a natural generalization of chordal completions and deletions. For the listing problem, we give an efficient algorithm running in polynomial time per output with polynomial space. As for the sampling problem, we give two clues that indicate that a random sampling is not easy. The first clue is that we show #P-completeness results for counting problems. The second clue is that we give an instance for which a natural Markov chain suffers from an exponential mixing time. These results provide a unified viewpoint from algorithms’ theory to problems arising from various areas such as statistics, data mining, and numerical computation." @default.
- W2066133611 created "2016-06-24" @default.
- W2066133611 creator A5041328935 @default.
- W2066133611 creator A5050611028 @default.
- W2066133611 creator A5076101253 @default.
- W2066133611 creator A5080521209 @default.
- W2066133611 date "2010-06-01" @default.
- W2066133611 modified "2023-10-18" @default.
- W2066133611 title "On listing, sampling, and counting the chordal graphs with edge constraints" @default.
- W2066133611 cites W148106857 @default.
- W2066133611 cites W1512056994 @default.
- W2066133611 cites W1517921658 @default.
- W2066133611 cites W1551907897 @default.
- W2066133611 cites W1568090154 @default.
- W2066133611 cites W1568495775 @default.
- W2066133611 cites W1578113210 @default.
- W2066133611 cites W1586744224 @default.
- W2066133611 cites W1592286926 @default.
- W2066133611 cites W1600293573 @default.
- W2066133611 cites W1606851630 @default.
- W2066133611 cites W1971815361 @default.
- W2066133611 cites W1981917097 @default.
- W2066133611 cites W1991477862 @default.
- W2066133611 cites W2006912660 @default.
- W2066133611 cites W2027566319 @default.
- W2066133611 cites W2029095423 @default.
- W2066133611 cites W2029448190 @default.
- W2066133611 cites W2030064859 @default.
- W2066133611 cites W2030996579 @default.
- W2066133611 cites W2035331304 @default.
- W2066133611 cites W2038049091 @default.
- W2066133611 cites W2038309122 @default.
- W2066133611 cites W2055371600 @default.
- W2066133611 cites W2071143636 @default.
- W2066133611 cites W2072309235 @default.
- W2066133611 cites W2073728299 @default.
- W2066133611 cites W2086119402 @default.
- W2066133611 cites W2089465933 @default.
- W2066133611 cites W2102148205 @default.
- W2066133611 cites W2115826669 @default.
- W2066133611 cites W2125720043 @default.
- W2066133611 cites W2143474538 @default.
- W2066133611 cites W2167826316 @default.
- W2066133611 cites W2950202165 @default.
- W2066133611 cites W594514321 @default.
- W2066133611 cites W70865676 @default.
- W2066133611 cites W2561978829 @default.
- W2066133611 doi "https://doi.org/10.1016/j.tcs.2010.03.024" @default.
- W2066133611 hasPublicationYear "2010" @default.
- W2066133611 type Work @default.
- W2066133611 sameAs 2066133611 @default.
- W2066133611 citedByCount "2" @default.
- W2066133611 countsByYear W20661336112012 @default.
- W2066133611 countsByYear W20661336112020 @default.
- W2066133611 crossrefType "journal-article" @default.
- W2066133611 hasAuthorship W2066133611A5041328935 @default.
- W2066133611 hasAuthorship W2066133611A5050611028 @default.
- W2066133611 hasAuthorship W2066133611A5076101253 @default.
- W2066133611 hasAuthorship W2066133611A5080521209 @default.
- W2066133611 hasConcept C102192266 @default.
- W2066133611 hasConcept C105795698 @default.
- W2066133611 hasConcept C11413529 @default.
- W2066133611 hasConcept C114614502 @default.
- W2066133611 hasConcept C118615104 @default.
- W2066133611 hasConcept C132525143 @default.
- W2066133611 hasConcept C132569581 @default.
- W2066133611 hasConcept C134306372 @default.
- W2066133611 hasConcept C160446614 @default.
- W2066133611 hasConcept C177148314 @default.
- W2066133611 hasConcept C179799912 @default.
- W2066133611 hasConcept C197685441 @default.
- W2066133611 hasConcept C203776342 @default.
- W2066133611 hasConcept C311688 @default.
- W2066133611 hasConcept C33923547 @default.
- W2066133611 hasConcept C41008148 @default.
- W2066133611 hasConcept C43517604 @default.
- W2066133611 hasConcept C67810366 @default.
- W2066133611 hasConcept C74133993 @default.
- W2066133611 hasConcept C98763669 @default.
- W2066133611 hasConceptScore W2066133611C102192266 @default.
- W2066133611 hasConceptScore W2066133611C105795698 @default.
- W2066133611 hasConceptScore W2066133611C11413529 @default.
- W2066133611 hasConceptScore W2066133611C114614502 @default.
- W2066133611 hasConceptScore W2066133611C118615104 @default.
- W2066133611 hasConceptScore W2066133611C132525143 @default.
- W2066133611 hasConceptScore W2066133611C132569581 @default.
- W2066133611 hasConceptScore W2066133611C134306372 @default.
- W2066133611 hasConceptScore W2066133611C160446614 @default.
- W2066133611 hasConceptScore W2066133611C177148314 @default.
- W2066133611 hasConceptScore W2066133611C179799912 @default.
- W2066133611 hasConceptScore W2066133611C197685441 @default.
- W2066133611 hasConceptScore W2066133611C203776342 @default.
- W2066133611 hasConceptScore W2066133611C311688 @default.
- W2066133611 hasConceptScore W2066133611C33923547 @default.
- W2066133611 hasConceptScore W2066133611C41008148 @default.
- W2066133611 hasConceptScore W2066133611C43517604 @default.
- W2066133611 hasConceptScore W2066133611C67810366 @default.
- W2066133611 hasConceptScore W2066133611C74133993 @default.