Menu
  • HOME
  • TAGS

Defining isomorphism classes in Coq

coq,isomorphism

It really depends on what you want to do with it. In Coq, there is a comprehension type {x : T | P x} which is the type of all elements x in type T that satisfy property P. However, it is a type, meaning that it is used to...

What is the best way to selectively server-render in an isomorphic React web app?

javascript,reactjs,isomorphism,isomorphic-javascript

Yes, updating with requestAnimationFrame/setTimeout is the correct way to do it. I would put it in state, though, rather than using a variable and forceUpdate....

generate a list of permutations that preserve a given partitioning (context: Graph Isomorphism)

python,graph,permutation,networkx,isomorphism

To answer the algorithmic part of your question: Say your partition has k cells: C_1, ..., C_k. There is a 1 to 1 correspondence between permutations of the overall set that preserve the partition and the Cartesian product P_1 x P_2 x ... x P_k where P_i is the set...

Function- and Type substitutions or Views in Coq

list,heap,coq,isomorphism

Just for the sake of clarity, I take it that Heap must look like this: Inductive Heap A : Type := | Node : Heap A -> A -> Heap A -> Heap A | Leaf : Heap A. with f being defined as Fixpoint f A (h : Heap...

Copying edges BOOST graph c++

c++,boost,graph,subgraph,isomorphism

You've falling victim to the most vexing parse: Graph testg(); declares a function. Don't feel bad. It took me a while to see this. o.O Just write Graph testg; or if you want something that almost always does what you mean: Graph testg {}; Do feel bad about using namespace...

using property maps for equivalence in vf2_sub_graph_iso

c++,boost,subgraph,equivalence,isomorphism

Ok, let's dissect the documentation. In order to pass non-default implementations for EdgeEquivalencePredicate and VertexEquivalencePredicate you need the second overload: bool vf2_subgraph_iso(const GraphSmall& graph_small, const GraphLarge& graph_large, SubGraphIsoMapCallback user_callback, const VertexOrderSmall& vertex_order_small, const bgl_named_params<Param, Tag, Rest>& params) This means you need at least a parameter to match vertex_order_small and params....

Prolog isomorphic graphs

graph,prolog,isomorphism

Solved using another approach. Code is attached (algorithm is in the code). Some predicates from prev. case remained though (like try_bind). Code at http://pastebin.com/0Eb7qUjS or: % Author: Denis Korekov % Description of algorithm: % G1 is graph 1, G2 is graph 2 % E1 is edge of G1, E2 is...