Matches in SemOpenAlex for { <https://semopenalex.org/work/W1538049091> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1538049091 abstract "We give a linear-time algorithm for computing the edge search number of cographs, thereby proving that this problem can be solved in polynomial time on this graph class. With our result, the knowledge on graph searching of cographs is now complete: node, mixed, and edge search numbers of cographs can all be computed efficiently. Furthermore, we are one step closer to computing the edge search number of permutation graphs." @default.
- W1538049091 created "2016-06-24" @default.
- W1538049091 creator A5018901157 @default.
- W1538049091 creator A5022828497 @default.
- W1538049091 date "2009-01-01" @default.
- W1538049091 modified "2023-09-26" @default.
- W1538049091 title "Edge Search Number of Cographs in Linear Time" @default.
- W1538049091 cites W1489916852 @default.
- W1538049091 cites W1541078787 @default.
- W1538049091 cites W1543181490 @default.
- W1538049091 cites W1546553618 @default.
- W1538049091 cites W1557930107 @default.
- W1538049091 cites W1579049696 @default.
- W1538049091 cites W1590656880 @default.
- W1538049091 cites W1599662850 @default.
- W1538049091 cites W1759534295 @default.
- W1538049091 cites W1973873776 @default.
- W1538049091 cites W1983243209 @default.
- W1538049091 cites W1998007106 @default.
- W1538049091 cites W2006510951 @default.
- W1538049091 cites W2011280829 @default.
- W1538049091 cites W2015469394 @default.
- W1538049091 cites W2015906942 @default.
- W1538049091 cites W2018669365 @default.
- W1538049091 cites W2024491681 @default.
- W1538049091 cites W2034927865 @default.
- W1538049091 cites W2042534515 @default.
- W1538049091 cites W2053664185 @default.
- W1538049091 cites W2063778405 @default.
- W1538049091 cites W2079812956 @default.
- W1538049091 cites W2091208300 @default.
- W1538049091 cites W2124568589 @default.
- W1538049091 cites W2154788235 @default.
- W1538049091 cites W2165605193 @default.
- W1538049091 cites W2171760878 @default.
- W1538049091 cites W3022074675 @default.
- W1538049091 doi "https://doi.org/10.1007/978-3-642-02270-8_5" @default.
- W1538049091 hasPublicationYear "2009" @default.
- W1538049091 type Work @default.
- W1538049091 sameAs 1538049091 @default.
- W1538049091 citedByCount "3" @default.
- W1538049091 countsByYear W15380490912013 @default.
- W1538049091 countsByYear W15380490912014 @default.
- W1538049091 countsByYear W15380490912016 @default.
- W1538049091 crossrefType "book-chapter" @default.
- W1538049091 hasAuthorship W1538049091A5018901157 @default.
- W1538049091 hasAuthorship W1538049091A5022828497 @default.
- W1538049091 hasConcept C11413529 @default.
- W1538049091 hasConcept C114614502 @default.
- W1538049091 hasConcept C118615104 @default.
- W1538049091 hasConcept C121332964 @default.
- W1538049091 hasConcept C132525143 @default.
- W1538049091 hasConcept C154945302 @default.
- W1538049091 hasConcept C162307627 @default.
- W1538049091 hasConcept C21308566 @default.
- W1538049091 hasConcept C24890656 @default.
- W1538049091 hasConcept C311688 @default.
- W1538049091 hasConcept C33923547 @default.
- W1538049091 hasConcept C41008148 @default.
- W1538049091 hasConcept C68965932 @default.
- W1538049091 hasConceptScore W1538049091C11413529 @default.
- W1538049091 hasConceptScore W1538049091C114614502 @default.
- W1538049091 hasConceptScore W1538049091C118615104 @default.
- W1538049091 hasConceptScore W1538049091C121332964 @default.
- W1538049091 hasConceptScore W1538049091C132525143 @default.
- W1538049091 hasConceptScore W1538049091C154945302 @default.
- W1538049091 hasConceptScore W1538049091C162307627 @default.
- W1538049091 hasConceptScore W1538049091C21308566 @default.
- W1538049091 hasConceptScore W1538049091C24890656 @default.
- W1538049091 hasConceptScore W1538049091C311688 @default.
- W1538049091 hasConceptScore W1538049091C33923547 @default.
- W1538049091 hasConceptScore W1538049091C41008148 @default.
- W1538049091 hasConceptScore W1538049091C68965932 @default.
- W1538049091 hasLocation W15380490911 @default.
- W1538049091 hasOpenAccess W1538049091 @default.
- W1538049091 hasPrimaryLocation W15380490911 @default.
- W1538049091 hasRelatedWork W1514238746 @default.
- W1538049091 hasRelatedWork W1524268499 @default.
- W1538049091 hasRelatedWork W1539736381 @default.
- W1538049091 hasRelatedWork W1542326760 @default.
- W1538049091 hasRelatedWork W1543181490 @default.
- W1538049091 hasRelatedWork W1585638336 @default.
- W1538049091 hasRelatedWork W2015480586 @default.
- W1538049091 hasRelatedWork W2057430348 @default.
- W1538049091 hasRelatedWork W2068664205 @default.
- W1538049091 hasRelatedWork W2103078697 @default.
- W1538049091 hasRelatedWork W2109767544 @default.
- W1538049091 hasRelatedWork W2154788235 @default.
- W1538049091 hasRelatedWork W2173807572 @default.
- W1538049091 hasRelatedWork W2469800025 @default.
- W1538049091 hasRelatedWork W2796075553 @default.
- W1538049091 hasRelatedWork W2905339563 @default.
- W1538049091 hasRelatedWork W2951610502 @default.
- W1538049091 hasRelatedWork W3021419835 @default.
- W1538049091 hasRelatedWork W3147701688 @default.
- W1538049091 hasRelatedWork W43306143 @default.
- W1538049091 isParatext "false" @default.
- W1538049091 isRetracted "false" @default.
- W1538049091 magId "1538049091" @default.
- W1538049091 workType "book-chapter" @default.