{"entities":{"Q801089":{"pageid":802937,"ns":120,"title":"Item:Q801089","lastrevid":64438587,"modified":"2026-04-11T19:52:02Z","type":"item","id":"Q801089","labels":{"en":{"language":"en","value":"A characterization of circle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877234"}},"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":"Q801089$4907D52C-ED11-40E3-A157-137E7C48CB79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47ea03734a2747c0827989f3d8b5c518275e6ed0","datavalue":{"value":{"text":"A characterization of circle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801089$64591762-C313-4192-9C87-2008155BFCE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2ea0cb3442481c62afa8ff4b10054deab6afe48","datavalue":{"value":"0551.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801089$AF57A14D-1687-4A9C-9639-290CC13D0565","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1861c7a9036c4f5a3fb16a93e91e675e2f7b08d8","datavalue":{"value":"10.1016/S0195-6698(84)80005-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801089$0E9F6FCB-E1BD-42B3-BD39-C02C7CDE71D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"548881cca2bf6255575479a75e687a7b3fb7e7a2","datavalue":{"value":{"entity-type":"item","numeric-id":175579,"id":"Q175579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$29EB505E-D6E0-44B7-A5BF-6735C6878952","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$8E08EF51-6ECC-4634-927F-23D7CE42B138","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q801089$AC025761-8250-41E2-9D22-5E345FDC4A4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cd4eb8d4ab7b86fccde3da310d58b0694d39d5f","datavalue":{"value":"A double occurrence sequence is a finite sequence of letters on an alphabet, defined up to a circular permutation, such that each letter has exactly two occurrences in S. A simple graph is a circle graph if it is the interlacement graph of a double-occurrence sequence. A circle graph can be viewed as a chord intersection graph. The author proves that a connected graph is a circle graph if and only if it is a cocyclic-path intersection graph (simple graph with vertex set being a family of cocyclic paths of a given graph, two vertices being adjacent if and only if the corresponding cocyclic paths have an edge in common). He restates this result in terms of matroid theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801089$AFDAD115-4584-424D-9E35-99ABF2098462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801089$22DA05BE-C235-4874-AE99-1DE1D7E1E283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801089$065B4041-97FC-4FBC-BA7A-8AA4A84DD04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801089$B69DAD50-5C31-4073-8449-ED7238CB1F21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba1fec40987509a57f4aded0cb7c2e0fcd13cac6","datavalue":{"value":"3877234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801089$99F4A660-E46A-42B7-8C49-FA55F077A511","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77df0fde69c07876156c37d60058bd86966cd8bd","datavalue":{"value":"double occurrence sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q801089$51A85CD2-6798-40B8-9136-ACD8171205AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f39a9ff3bcf93544c24668d4da935f4347ff8dfd","datavalue":{"value":"circular permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q801089$D478FB66-C2AE-4CE7-BB07-559D6A3D1127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q801089$5918AEF5-A685-46EB-BB7A-E26EE87538A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef06778ec92513908f8e048819ce22c5cbd94cf2","datavalue":{"value":"chord intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q801089$4573D791-1F43-43AF-99AB-6CB0669E87A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2ccb77d4a4b65c7bc66758d5903bb19c3f574a92","datavalue":{"value":{"entity-type":"item","numeric-id":1104335,"id":"Q1104335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$F59EABD0-A8B3-4A46-8A02-697765DEAD07","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":"Q801089$177EE52B-773A-4216-AD41-29D8D400F89E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cd6870229cab42da57e1da547d1346c2b0c0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4156464,"id":"Q4156464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$53CC53CB-7DD9-4428-B7C1-0AEC03F0203A","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":"Q801089$F2CCCC58-A569-4513-B0E8-8985E497CA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6965683cf2bd0a87712eca786e6620679489a4","datavalue":{"value":{"entity-type":"item","numeric-id":795063,"id":"Q795063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$7E4F06F8-00AD-4273-BD48-A42D7928B4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bf2f626d9f26fda51383a1f4f173e586c01902","datavalue":{"value":{"entity-type":"item","numeric-id":4126359,"id":"Q4126359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$88D3345E-819E-466D-A4F1-352FF26FB8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f866b9300ab67f4ae9b3bb1ed40cf92034c5557e","datavalue":{"value":{"entity-type":"item","numeric-id":4113873,"id":"Q4113873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$21EC09D0-9A6B-4875-84D0-DC3FC54F6023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dac89fedf35b919e92ff3f2446a18a91e37bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4173402,"id":"Q4173402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$42C187E0-FCA3-47B7-8B8E-B5E6DFC5E11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3c8fc14a745170bca600bb735de5d34d0173d1","datavalue":{"value":{"entity-type":"item","numeric-id":5812204,"id":"Q5812204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$14B72019-E76F-4840-83C1-9C5A6FA683BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801089$6E6B0FC0-FFCD-4CA2-BB2B-D000D98A0EC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbc72d5902fdf4dc3db95470697057761b8cf3f","datavalue":{"value":{"entity-type":"item","numeric-id":4724662,"id":"Q4724662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64235e1a4c25f4f0a7b6f2bcdb8f206b19912b69","datavalue":{"value":{"amount":"+0.8175405263900757","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":"Q801089$250A4BF8-A802-49E4-85DE-10C85C3C1961","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":"3ca5b026311dd6ddf63fce1c56193929311240e0","datavalue":{"value":{"amount":"+0.8157966136932373","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":"Q801089$F455D505-C14A-4F61-8B5B-07AFF51D0CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6454e2d4d5beab60a89dd0c0374908f8ffe5252","datavalue":{"value":{"entity-type":"item","numeric-id":1059643,"id":"Q1059643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd2ce73e8fce4b0c6daa3e0495954ccdef063c5","datavalue":{"value":{"amount":"+0.8045623898506165","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":"Q801089$49D40504-5BDA-4890-A298-AD3D7C4096FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706d893d603189e138f5ad118e026676a619a415","datavalue":{"value":{"entity-type":"item","numeric-id":3737469,"id":"Q3737469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3f7c6917175725b7e298a555ecf6a923f473c8","datavalue":{"value":{"amount":"+0.7971853613853455","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":"Q801089$5D48EDEB-4921-4D6C-BA74-CB5D30C4D918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e597a1d999519b915c9805949d07f2f8f4aef63","datavalue":{"value":{"entity-type":"item","numeric-id":643006,"id":"Q643006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997dc630b61c99a0b9168bfe0dec49c4eee96304","datavalue":{"value":{"amount":"+0.7721467018127441","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":"Q801089$6B87DD7A-B1E0-4A3B-B213-883F84FC231C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of circle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_circle_graphs"}}}}}