scientific article; zbMATH DE number 2090048

zbMath1072.68538MaRDI QIDQ4808719

Assaf Siani, Martin Charles Golumbic

Publication date: 12 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2385/23850196.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

reasoningAIOR applicationscoloring tolerance graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (5)

Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time ⋮ On the intersection of tolerance and cocomparability graphs ⋮ An intersection model for multitolerance graphs: efficient algorithms and hierarchy ⋮ Mutual exclusion scheduling with interval graphs or related classes. I ⋮ New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs

This page was built for publication: