Here is the problem: Input: A series of source/sink nodes at fixed positions with given outwards/inwards flow Edges are NOT specified. The edges can connect any nodes. The total source and sink flow match A concave cost function that gives a cost per edge in terms of flow capacity Expected output: The minimum costing graph … Read more
Are there any efficient algorithms to find the shortest homotopy between two paths in a 2-complex? Answer AttributionSource : Link , Question Author : Dan , Answer Author : Community
Let P be a poset on n points, Aut(P) its automorphism group, and a1,a2,…,ak the lengths of the orbits under Aut(P). Goal: An algorithm to generate a member from each equivalence class (under Aut(P)) of assignments of nonnegative integer weights to the vertices of P such that the weights sum to m. Partial result: My … Read more
I want to find 2-approximation algorithm for finding path of m messages sent from m computers to m different computers in a ring topology with n nodes. I know about clockwise embedding, which takes hyperedges, which are basically the connection requests and makes path from the lowest numbered node to the highest in the clockwise … Read more
Assume that the nodes know that the topology G is either a hypercube or a tree. Assuming a unique initiator, design an algorithm to discover the topology. In other words, you would like a node to reach terminal state TREE if G is a tree, terminal state HYPERCUBE if instead it is a hypercube. Let … Read more
Closed. This question needs to be more focused. It is not currently accepting answers. Want to improve this question? Update the question so it focuses on one problem only by editing this post. Closed 2 years ago. Improve this question I am studying complex networks and I have a question. Is it possible to use … Read more
How does an ip prefix 90.0.0.0/4 translate to 0101∗ in binary and 10.0.0.0/2 to this: 00* I’m trying to understand it since a while now but I am unable to derive the logic. Answer For a netmasked IP address xxx.xxx.xxx.xxx/N, convert each xxx octet in the address to binary. The masked address is the leftmost … Read more
I have created some unique shapes, so-called “letters” for a custom alphabet, all of which can fit into 9×9 pixels. Instead of drawing countless more, I try to combine two solutions I saw in a relevant part of Reddit, and decided to let a neural network create some additional examples. Desconstructing the problem: letters are … Read more
Everything is in the title. What is the difference between broadcast and gossip in the context of message-passing distributed systems? According to Wikipedia, gossip and epidemic protocols/epidemics are synonym. Thank you for your help. Answer While sometimes used as synonyms, to me, gossiping protocols are certain flavor of broadcast algorithms, where the message is flooded … Read more
How to prove that the dual of the dual of a connected planar graph G is isomorphic to G? In the post linked above, the user “plop” gives a great response where they claim, in particular, that a plane graph G has a well-defined geometric dual. Paraphrasing, for any two drawings G∗1 and G∗2 obtained … Read more
