Questions tagged [generalizations]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
13
votes
4answers
916 views

Which properties of planar graphs generalize to higher dimension / hypergraphs?

A planar graph is a graph which can be embedded in the plane, without having crossing edges. Let $G=(X,E)$ be a $k$-uniform-hypergraph, i.e. an hypergraph such that all its hyperedges have size k. ...
1
vote
0answers
93 views

Known generalizations of Gauss pivot method?

The well-known Gauss pivot method can be used to solve a system of linear equations over a field. I'm aware of two extensions of this method: (i) the Büchberger algorithm for computation of Gröbner ...
-1
votes
0answers
29 views

Context-free grammars and semirings

I've come across a few publications that draw a relationship between context-free grammars and semirings: In The syntactic concept lattice: Another algebraic theory of the context-free languages? the ...