Pages that link to "Item:Q2395457"
From MaRDI portal
The following pages link to Incidence matrices and interval graphs (Q2395457):
Displayed 50 items.
- An inertia formula for Hermitian matrices with sparse inverses (Q1183205) (← links)
- Norbert Wiener on the theory of measurement (1914, 1915, 1921) (Q1193374) (← links)
- Optimal multiple interval assignments in frequency assignment and traffic phasing (Q1208449) (← links)
- Studies on hypergraphs. I: Hyperforests (Q1209154) (← links)
- Efficient parallel recognition of some circular arc graphs. I (Q1209733) (← links)
- An algorithm for testing chordality of graphs (Q1216324) (← links)
- A recognition algorithm for the intersection graphs of directed paths in directed trees (Q1219893) (← links)
- Information storage and retrieval - mathematical foundations. II: Combinatorial problems (Q1235990) (← links)
- Partition of a query set into minimal number of subsets having consecutive retrieval property (Q1238649) (← links)
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms (Q1242450) (← links)
- A note on perfect Gaussian elimination (Q1246439) (← links)
- Trivially perfect graphs (Q1248531) (← links)
- The circular dimension of a graph (Q1251675) (← links)
- The seriation problem and the travelling salesman problem (Q1252153) (← links)
- A recognition algorithm for the intersection graphs of paths in trees (Q1254334) (← links)
- Counting clique trees and computing perfect elimination schemes in parallel (Q1262131) (← links)
- Induced matchings (Q1262877) (← links)
- Phylogeny numbers (Q1270783) (← links)
- Optimal circular arc representations: Properties, recognition, and construction (Q1271617) (← links)
- An optimal algorithm for solving the searchlight guarding problem on weighted interval graphs (Q1273613) (← links)
- Combinatorial optimization models for production scheduling in automated manufacturing systems (Q1278813) (← links)
- Minimal vertex separators of chordal graphs (Q1281392) (← links)
- On probe interval graphs (Q1281778) (← links)
- On the consecutive ones property (Q1281779) (← links)
- A generic disjunctive/conjunctive decomposition model for \(n\)-ary relations (Q1283554) (← links)
- The forbidden subgraph characterization of directed vertex graphs (Q1297413) (← links)
- Matrix sandwich problems (Q1307537) (← links)
- List \(T\)-colorings of graphs (Q1309815) (← links)
- The square of a chordal graph (Q1322181) (← links)
- Free hyperplane arrangements between \(A_{n-1}\) and \(B_ n\) (Q1323406) (← links)
- A rounding algorithm for integer programs (Q1327212) (← links)
- A generalized insertion algorithm for the seriation problem (Q1328867) (← links)
- Periodic assignment and graph colouring (Q1329789) (← links)
- Algorithmic characterizations of interval orderd hypergraphs and applications (Q1329816) (← links)
- Compatibility between interval structures and partial orderings (Q1331978) (← links)
- The generating polynomial and Euler characteristic of intersection graphs (Q1332411) (← links)
- Finding minimum height elimination trees for interval graphs in polynomial time (Q1347072) (← links)
- Clique tree generalization and new subclasses of chordal graphs (Q1348383) (← links)
- New linear time algorithms for generating perfect elimination orderings of chordal graphs (Q1350607) (← links)
- Proper interval graphs and the guard problem (Q1363667) (← links)
- On properties of unit interval graphs with a perceptual motivation (Q1377473) (← links)
- Recognition of Robinsonian dissimilarities (Q1378872) (← links)
- Unit disk graph recognition is NP-hard (Q1384186) (← links)
- Satisfiability problems on intervals and unit intervals (Q1392209) (← links)
- Separability generalizes Dirac's theorem (Q1392561) (← links)
- Matching and multidimensional matching in chordal and strongly chordal graphs (Q1392565) (← links)
- PC trees and circular-ones arrangements. (Q1401263) (← links)
- 2-role assignments on triangulated graphs. (Q1401397) (← links)
- Recovering trees from well-separated multi-state characters. (Q1427476) (← links)
- A selected tour of the theory of identification matrices (Q1575436) (← links)