Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121476502> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2121476502 endingPage "10" @default.
- W2121476502 startingPage "3" @default.
- W2121476502 abstract "We want to find an unknown acyclic orientation O ∗ of an (undirected) graph G by testing for certain edges how they are oriented according to O ∗ . How many tests do we need in the worst case? We give upper and lower bounds for this number c ( G ) in terms of the independence number of G and study the class of exhaustive graphs, i.e. graphs satisfying c ( G ) = | E ( G )|. It is shown that there exist nonexhaustive graphs with arbitrarily large girth. The extremal exhaustive graphs are determined for n ⩾ 7." @default.
- W2121476502 created "2016-06-24" @default.
- W2121476502 creator A5012929183 @default.
- W2121476502 creator A5026437192 @default.
- W2121476502 creator A5055603281 @default.
- W2121476502 date "1995-09-01" @default.
- W2121476502 modified "2023-10-16" @default.
- W2121476502 title "Searching for acyclic orientations of graphs" @default.
- W2121476502 cites W1600795850 @default.
- W2121476502 cites W1997059040 @default.
- W2121476502 cites W2000930415 @default.
- W2121476502 cites W2110539170 @default.
- W2121476502 cites W2113340001 @default.
- W2121476502 cites W213016348 @default.
- W2121476502 cites W2141646669 @default.
- W2121476502 cites W2340365916 @default.
- W2121476502 cites W2616174667 @default.
- W2121476502 cites W2752853835 @default.
- W2121476502 cites W2799004609 @default.
- W2121476502 cites W2905110430 @default.
- W2121476502 doi "https://doi.org/10.1016/0012-365x(94)00281-m" @default.
- W2121476502 hasPublicationYear "1995" @default.
- W2121476502 type Work @default.
- W2121476502 sameAs 2121476502 @default.
- W2121476502 citedByCount "8" @default.
- W2121476502 countsByYear W21214765022013 @default.
- W2121476502 countsByYear W21214765022018 @default.
- W2121476502 countsByYear W21214765022020 @default.
- W2121476502 crossrefType "journal-article" @default.
- W2121476502 hasAuthorship W2121476502A5012929183 @default.
- W2121476502 hasAuthorship W2121476502A5026437192 @default.
- W2121476502 hasAuthorship W2121476502A5055603281 @default.
- W2121476502 hasBestOaLocation W21214765021 @default.
- W2121476502 hasConcept C114614502 @default.
- W2121476502 hasConcept C118615104 @default.
- W2121476502 hasConcept C33923547 @default.
- W2121476502 hasConcept C74197172 @default.
- W2121476502 hasConceptScore W2121476502C114614502 @default.
- W2121476502 hasConceptScore W2121476502C118615104 @default.
- W2121476502 hasConceptScore W2121476502C33923547 @default.
- W2121476502 hasConceptScore W2121476502C74197172 @default.
- W2121476502 hasIssue "1-3" @default.
- W2121476502 hasLocation W21214765021 @default.
- W2121476502 hasOpenAccess W2121476502 @default.
- W2121476502 hasPrimaryLocation W21214765021 @default.
- W2121476502 hasRelatedWork W1589642618 @default.
- W2121476502 hasRelatedWork W1999075790 @default.
- W2121476502 hasRelatedWork W2021962931 @default.
- W2121476502 hasRelatedWork W2031344019 @default.
- W2121476502 hasRelatedWork W2044224022 @default.
- W2121476502 hasRelatedWork W2065756109 @default.
- W2121476502 hasRelatedWork W2141380527 @default.
- W2121476502 hasRelatedWork W2369914007 @default.
- W2121476502 hasRelatedWork W4327810445 @default.
- W2121476502 hasRelatedWork W2741410347 @default.
- W2121476502 hasVolume "144" @default.
- W2121476502 isParatext "false" @default.
- W2121476502 isRetracted "false" @default.
- W2121476502 magId "2121476502" @default.
- W2121476502 workType "article" @default.