Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [dag]

For questions related DAG (Directed Acyclic Graph)

Filter by
Sorted by
Tagged with
-1 votes
1 answer

is tangle (IoTA) Depth-first search or Breadth-first search?

There is several of algorithms for topology sorting for DAG. What is algorithm used by tangle for search, is it Depth-first search or Breadth-first search or is there another method?
1 vote
2 answers

How can the transactions in the Tangle be ordered temporally?

I do not understand how the IOTA Tangle DAG indicates by its structure the temporal order when two spends are on separate, independent, branches. It is possible that two transactions occur and are ...
1 vote
1 answer

IOTA not a blockchain but uses directed acylic graph (DAG) which is what ethereum ethhash is based on (dagger)

IOTA claims that it is not a blockchain. IOTA uses directed acylic graph (DAG) which is what ethereum ethhash is based on in its early variant (Dagger, an algorithm by Vitalik Buterin which uses ...
2 votes
2 answers

As per "The Stability and the Security of the Tangle", how will IOTA ensure that all honest nodes are continuously using their hashing power?

As per the recently released The Stability and the Security of the Tangle, a 2018 ICUBE - University of Strasbourg "study of the stability and the security of the distributed data structure at ...
6 votes
3 answers

Theoretical delay before first approval

I'm reading the white-paper about the tangle. In pages 8 to 10, the author is calculating the average time for first approval of a tip on a stationary tangle. The first result is that under low load: ...
6 votes
2 answers

A blockchain is a specific type of DAG, true or false?

Blockchains are similar to tree-like data structures. In best case list like. One can argue that both lists and trees are graphs with certain restrictions. And because blockchains are directed and ...
1 vote
2 answers

What are the advantages and disadvantages of DAG over blockchain? [closed]

I wanted to know what are advantages and disadvantages of DAG over Blockchain ?
5 votes
2 answers

How will Smart Contracts be implemented on the Tangle, providing timestamps are enforced? [closed]

On the main DAG? On a second layer? Or something else? How does it work basically?
8 votes
2 answers

Can IOTA have a hard fork?

With so many forks occurring in Bitcoin (Bitcoin Classic, Cash, Gold, Diamond, Silver, ...) I was wondering if it was possible for IOTA to have a fork? I know that IOTA uses a "DAG" (Directed ...