Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Cycle_rank> ?p ?o }
Showing triples 1 to 66 of
66
with 100 triples per page.
- Cycle_rank abstract "In graph theory, the cycle rank of a directed graph is a digraph connectivity measure proposed first by Eggan and Büchi (Eggan 1963). Intuitively, this concept measures how close adigraph is to a directed acyclic graph (DAG), in the sense that a DAG hascycle rank zero, while a complete digraph of order n with a self-loop ateach vertex has cycle rank n. The cycle rank of a directed graph is closely related to the tree-depth of an undirected graph and to the star height of a regular language. It has also found usein sparse matrix computations (see Bodlaender et al. 1995) and logic(Rossman 2008).".
- Cycle_rank wikiPageExternalLink dmtcs12-revised.pdf.
- Cycle_rank wikiPageExternalLink Cholesky_fmprg.pdf.
- Cycle_rank wikiPageExternalLink icalp08.pdf.
- Cycle_rank wikiPageExternalLink p256-schreiber%5B1%5D.pdf.
- Cycle_rank wikiPageID "25646409".
- Cycle_rank wikiPageLength "9589".
- Cycle_rank wikiPageOutDegree "48".
- Cycle_rank wikiPageRevisionID "702597218".
- Cycle_rank wikiPageWikiLink ACM_Transactions_on_Mathematical_Software.
- Cycle_rank wikiPageWikiLink Alphabet_(formal_languages).
- Cycle_rank wikiPageWikiLink Approximation_algorithm.
- Cycle_rank wikiPageWikiLink Cartesian_product_of_graphs.
- Cycle_rank wikiPageWikiLink Category:Graph_connectivity.
- Cycle_rank wikiPageWikiLink Category:Graph_invariants.
- Cycle_rank wikiPageWikiLink Cholesky_decomposition.
- Cycle_rank wikiPageWikiLink Circuit_rank.
- Cycle_rank wikiPageWikiLink Complete_graph.
- Cycle_rank wikiPageWikiLink Concatenation.
- Cycle_rank wikiPageWikiLink Connectivity_(graph_theory).
- Cycle_rank wikiPageWikiLink Directed_acyclic_graph.
- Cycle_rank wikiPageWikiLink Directed_graph.
- Cycle_rank wikiPageWikiLink Empty_string.
- Cycle_rank wikiPageWikiLink Formal_language.
- Cycle_rank wikiPageWikiLink Graph_(discrete_mathematics).
- Cycle_rank wikiPageWikiLink Graph_theory.
- Cycle_rank wikiPageWikiLink International_Colloquium_on_Automata,_Languages_and_Programming.
- Cycle_rank wikiPageWikiLink Journal_of_the_ACM.
- Cycle_rank wikiPageWikiLink Julius_Richard_Büchi.
- Cycle_rank wikiPageWikiLink Logic.
- Cycle_rank wikiPageWikiLink Loop_(graph_theory).
- Cycle_rank wikiPageWikiLink Michigan_Mathematical_Journal.
- Cycle_rank wikiPageWikiLink NP-completeness.
- Cycle_rank wikiPageWikiLink Nested_dissection.
- Cycle_rank wikiPageWikiLink Nondeterministic_finite_automaton.
- Cycle_rank wikiPageWikiLink Path_(graph_theory).
- Cycle_rank wikiPageWikiLink Regular_language.
- Cycle_rank wikiPageWikiLink Set_(mathematics).
- Cycle_rank wikiPageWikiLink Sparse_matrix.
- Cycle_rank wikiPageWikiLink Star_height.
- Cycle_rank wikiPageWikiLink Strongly_connected_component.
- Cycle_rank wikiPageWikiLink Tree-depth.
- Cycle_rank wikiPageWikiLink Tuple.
- Cycle_rank wikiPageWikiLinkText "Cycle rank".
- Cycle_rank wikiPageWikiLinkText "Rank coloring".
- Cycle_rank wikiPageWikiLinkText "cycle rank".
- Cycle_rank wikiPageUsesTemplate Template:Citation.
- Cycle_rank wikiPageUsesTemplate Template:Harv.
- Cycle_rank wikiPageUsesTemplate Template:Harvnb.
- Cycle_rank wikiPageUsesTemplate Template:Harvtxt.
- Cycle_rank wikiPageUsesTemplate Template:Pad.
- Cycle_rank wikiPageUsesTemplate Template:Refbegin.
- Cycle_rank wikiPageUsesTemplate Template:Refend.
- Cycle_rank subject Category:Graph_connectivity.
- Cycle_rank subject Category:Graph_invariants.
- Cycle_rank hypernym Measure.
- Cycle_rank type Software.
- Cycle_rank type Invariant.
- Cycle_rank type Object.
- Cycle_rank comment "In graph theory, the cycle rank of a directed graph is a digraph connectivity measure proposed first by Eggan and Büchi (Eggan 1963). Intuitively, this concept measures how close adigraph is to a directed acyclic graph (DAG), in the sense that a DAG hascycle rank zero, while a complete digraph of order n with a self-loop ateach vertex has cycle rank n. The cycle rank of a directed graph is closely related to the tree-depth of an undirected graph and to the star height of a regular language.".
- Cycle_rank label "Cycle rank".
- Cycle_rank sameAs Q5198174.
- Cycle_rank sameAs m.09v7gc1.
- Cycle_rank sameAs Q5198174.
- Cycle_rank wasDerivedFrom Cycle_rank?oldid=702597218.
- Cycle_rank isPrimaryTopicOf Cycle_rank.