Ergebnisse für: Algorithmischen Graphentheorie

Hier findest Du Bücher, die sich mit Algorithmischen Graphentheorie beschäftigen.

Buch Cover Nowhere Dense Classes of Graphs

Sebastian Siebertz
Universitätsverlag der TU Berlin
11 € · Paperback

Algorithmic Graph Structure Theory Algorithmischen Graphentheorie Endliche Modelltheorie Finite Model Theory First-Order-Logic Graph Theory Graphentheorie Meta-Sätze Meta-Theorems Parameterized Complexity Theory Parametrisierte Komplexitätstheorie Prädikatenlogik

We show that every first-order property of graphs can be decided in almost linear time on every nowhere dense class of graphs. For graph classes closed under taking subgraphs, our result is optimal (under a standard complexity theoretic assumption): it was known before that for all classes C of grap...

Array
(
    [endpoint] => /products?search=Algorithmischen+Graphentheorie&page=0&size=20
    [httpCode] => 200
    [curlError] => 
    [os_errno] => 0
    [primary_ip] => 144.208.215.243
    [local_ip] => 192.168.53.111
    [namelookup_time] => 0.001166
    [connect_time] => 0.519661
    [responseLength] => 3997
)