{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1104337","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1104337","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q1104337","kernelVersion":"v1","immutable":true,"modified":"2026-01-06T17:24:00Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q1104337","name":"Unimodularity and circle graphs","headline":"Unimodularity and circle graphs","description":"scientific article; zbMATH DE number 4055655","url":"https://portal.mardi4nfdi.de/entity/Q1104337","datePublished":"1987-00-00","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q204135"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q175483"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/0012-365X(87)90132-4","url":"https://doi.org/10.1016/0012-365X(87)90132-4"},"sameAs":["https://doi.org/10.1016/0012-365X(87)90132-4"],"comment":"A property of unimodularity is introduced for antisymmetric integral matrices. It is satisfied by the adjacency matrix of a circle graph provided with a Naji orientation [\\textit{W. Naji}, Discrete Math. 54, 329- 337 (1985; Zbl 0567.05033)]. In a further paper we shall interprete this result in terms of symmetric matroids introduced in the author's paper in Math. Program. 38, 147-159 (1987; Zbl 0633.90089). In this communication we give a direct proof by means of techniques used in the author's paper in C. R. Acad. Sci., Paris, Ser. A 274, 724-727 (1972; Zbl 0228.05104), for an algorithmic solution of the Gauss problem on self-intersecting curves in the plane.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q5635462"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3772000"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5345002"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1146681"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3328583"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3222218"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1059643"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5530480"}]},"provenance":{"prov:generatedAtTime":"2026-01-06T17:24:00Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}