Results 81 to 90 of about 364 (127)

Parameterizing Block Treedepth by Bounded Depth Forest Deletion

open access: yes
Οι δομικές παράμετροι γραφημάτων διαδραματίζουν κεντρικό ρόλο στη σύγχρονη Θεωρία Γραφημάτων και τον σχεδιασμό αλγορίθμων. Παρέχουν έναν τρόπο μέτρησης της δομικής πολυπλοκότητας των γραφημάτων και συχνά επιτρέπουν σε υπολογιστικά δύσκολα προβλήματα να καταστούν επιλύσιμα όταν η παράμετρος είναι μικρή. Στο πλαίσιο της Παραμετρικής Πολυπλοκότητας, πολλά
openaire   +1 more source

The Seven-parameter Diffusion Model: an Implementation in Stan for Bayesian Analyses. [PDF]

open access: yesBehav Res Methods
Henrich F   +4 more
europepmc   +1 more source

The impact of kinship composition on social structure

open access: yes
Pereira AS   +7 more
europepmc   +1 more source

Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity [PDF]

open access: yesLecture Notes in Computer Science, 2021
For intractable problems on graphs of bounded treewidth, two graph parameters treedepth and vertex cover number have been used to obtain fine-grained complexity results.
Tesshu Hanaka   +2 more
exaly   +4 more sources

Integer Programming and Incidence Treedepth [PDF]

open access: yesLecture Notes in Computer Science, 2019
Recently a strong connection has been shown between the tractability of integer programming (IP) with bounded coefficients on the one side and the structure of its constraint matrix on the other side.
Michał Pilipczuk   +2 more
exaly   +6 more sources

Home - About - Disclaimer - Privacy