{"entities":{"Q1104337":{"pageid":1115086,"ns":120,"title":"Item:Q1104337","lastrevid":66724176,"modified":"2026-04-12T12:25:25Z","type":"item","id":"Q1104337","labels":{"en":{"language":"en","value":"Unimodularity and circle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055655"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$14993298-B77E-425E-BB14-34C54655214A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b031d413a806d8daf2223cf5eb575a3a96be45f3","datavalue":{"value":{"text":"Unimodularity and circle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104337$62A55A6C-45F2-4752-91C6-C528BE390A47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4ec4e49d316c1ebf502f664c7f14013744ef40b","datavalue":{"value":"0647.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104337$0E08A613-9613-4949-947D-7F656AEDB109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1a6ec5a8f64b51f7e6d3266a492536fd3cfac8b","datavalue":{"value":"10.1016/0012-365X(87)90132-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104337$B3F483C8-B645-44EA-8512-85AEB66571B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633a75faa73c401bd804bf4dfb7be56266d516f7","datavalue":{"value":{"entity-type":"item","numeric-id":204135,"id":"Q204135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$AE36D299-B9B6-4CF2-83FD-47A8FBAC3408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$B569222F-6382-4B7B-B1AA-70EF1D78E320","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104337$25D449B0-DCBB-42E5-BE40-0CF712B7BE72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9008898b3951d17b44b586db2b95a4ab3eb0b9f","datavalue":{"value":"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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104337$AF4BE509-12EB-48BF-ADD6-CD34E1772395","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104337$9692E703-C6EF-4EEB-B980-D490320C37D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104337$F612489F-ACDA-41EF-8081-688C468FF22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104337$B9EE54EC-045E-467E-A2E0-8CFB818B9E29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"103c665f7f4ca3dbcc996270bc4e66879ee3e745","datavalue":{"value":"4055655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104337$ECBEF664-1DE7-4DFF-84FE-DBD994E3B8C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cf6b05ada0e042f0691b31eee8b9c23395613b4","datavalue":{"value":"unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104337$76515A12-904B-413D-8C12-6567F9CF8DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1699384baae3463dec848688dd594d1bc9e47d24","datavalue":{"value":"antisymmetric integral matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104337$C140BC3B-7201-4865-831E-BF3C32C2F27C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$3009D7F6-8E4F-41F5-B912-87D245E9C76F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"239a6bccd86d3dba1a9cc3f0f8c1cdc13b0f641f","datavalue":{"value":{"entity-type":"item","numeric-id":5635462,"id":"Q5635462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$C657688A-ED06-4B20-A7DA-63FB34C51FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$39922170-7D89-490E-AACD-12357C11B73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32d738c42ac3410a116d377b77a71fc994fe5e7","datavalue":{"value":{"entity-type":"item","numeric-id":5345002,"id":"Q5345002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$797B9F74-205D-4D0B-B9BA-8DDA6E66ABF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a644bfb1cffbeba6854e6d45b503b5d4393f238","datavalue":{"value":{"entity-type":"item","numeric-id":1146681,"id":"Q1146681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$5EF204D9-CEA5-47A7-91BE-6EEA8711714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$CA7F0B66-CC80-4DE0-9E36-D98C539DBE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa4a030454e0745fc644a6919af3bcfde596b2c","datavalue":{"value":{"entity-type":"item","numeric-id":3222218,"id":"Q3222218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$185F7144-0983-456D-8660-6724C3C7B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fe0febda3dfbd1403d3a6429456125a677a09a","datavalue":{"value":{"entity-type":"item","numeric-id":1059643,"id":"Q1059643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$EF4C31B8-FAA9-4C22-927E-3B06713156E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104337$558665B9-E1FB-4C82-88EF-DCAB7CF73DAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daac907f2e3cf8170bc5b9b4c2c69cbda8b01bb4","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90132-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104337$A7C148CD-7FBC-4A34-8C14-481A4E926783","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"727581d7887742da05de84ed38b12da4917027cc","datavalue":{"value":"W2090799803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104337$0E6AF5F1-F6A9-4D37-9AA6-22A6CCC2B306","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b7c9831424ce0ae1170001827606e3656ef77a","datavalue":{"value":{"entity-type":"item","numeric-id":921013,"id":"Q921013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d501243112f17605457b18c23e74ef9f11c28f1e","datavalue":{"value":{"amount":"+0.8353135585784912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104337$E2A3E91F-2BCF-42AE-AD67-16AD790BE990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41723168739afa9e17615aa6249e6338191236ee","datavalue":{"value":{"entity-type":"item","numeric-id":864550,"id":"Q864550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179ce2170978bbb77f15ba05b680ef96dd7d0ac9","datavalue":{"value":{"amount":"+0.7862095832824707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104337$0D8A2408-260D-47EB-B1C6-908BCA1E85E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00eb56b1fc8cf48ca602409c94e2d3cf67664f92","datavalue":{"value":{"entity-type":"item","numeric-id":2122669,"id":"Q2122669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39346c8f076f1222c197c552b7e6da6760e3e69d","datavalue":{"value":{"amount":"+0.7724021673202515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104337$F8841B76-47A8-47E8-A869-71CEB27D2056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd0cf090dfbc93bc4017899e80efe3402a66e93","datavalue":{"value":{"entity-type":"item","numeric-id":3033566,"id":"Q3033566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5448581e79e1b3b586b521dfdda1a55ff9b8ccc5","datavalue":{"value":{"amount":"+0.7533389925956726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104337$34F83EC0-4FAA-4497-BD42-E15E264FEBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f737d0ab870823eeb16856cd204b6e1d0d884f0","datavalue":{"value":{"entity-type":"item","numeric-id":1367045,"id":"Q1367045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1aa0c56bcd110a5d49191135ccfaed19b02747","datavalue":{"value":{"amount":"+0.7429159283638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104337$DDB91F66-1D01-43F2-8336-C3EA8E0C95D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unimodularity and circle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unimodularity_and_circle_graphs"}}}}}