PofoliaPofolia ile paylaşıldı

Discrete Mathematics· 2026Q1

Yönlendirilmiş dal-genişliği: Ağaç-genişliğinin yönlendirilmiş bir analoğu

Directed branch-width: A directed analogue of tree-width

Benjamin Merlin Bumpus, Kitty Meeks, William Pettersson

Kısa özet

Araştırmacılar, yönlendirilmiş çizge genişliği için yeni bir ölçüt olan yönlendirilmiş dal-genişliğini tanıttı; bu ölçüt, yönlendirilmemiş ağaç-genişliğinden farklıdır ve algoritmik sonuçların daha geniş bir çizge sınıfına genişletilmesini sağlar.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

ÇıkarımlarUygulamada
Ana noktalarUygulamada
Makaleye SorUygulamada

Devamı Pofolia uygulamasında

Çıkarımlar, ana noktalar ve makaleye soru sorma; ilgi alanına göre her gün yeni özetler. Ücretsiz.

Web'de giriş yaparak aç

Alan: Hesaplamalı Kuram ve Matematik

Computational Theory and MathematicsComputer Science