Questions tagged [dag]

For questions related DAG (Directed Acyclic Graph)

Filter by
Sorted by
Tagged with
-1 votes
1 answer
39 views

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?
Istabraq Mahmood's user avatar
1 vote
2 answers
142 views

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 ...
user avatar
1 vote
1 answer
87 views

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 ...
Nathan Aw's user avatar
  • 143
2 votes
2 answers
269 views

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 ...
user avatar
6 votes
2 answers
339 views

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 ...
Bayequentist's user avatar
1 vote
2 answers
2k views

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

I wanted to know what are advantages and disadvantages of DAG over Blockchain ?
GypsyCosmonaut's user avatar
5 votes
2 answers
4k views

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?
Bayequentist's user avatar
6 votes
3 answers
251 views

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: ...
ben75's user avatar
  • 5,344
8 votes
2 answers
632 views

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 ...
Avelino's user avatar
  • 435