{"entities":{"Q1367045":{"pageid":1377785,"ns":120,"title":"Item:Q1367045","lastrevid":68745939,"modified":"2026-04-13T01:47:46Z","type":"item","id":"Q1367045","labels":{"en":{"language":"en","value":"A proof of a circle graph characterization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062454"}},"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":"Q1367045$168BA519-F119-4A91-97F6-3BAAC75D395B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05930dc069d4724778320cd981a747c5e6bfb0b9","datavalue":{"value":{"text":"A proof of a circle graph characterization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367045$D7A6AA1F-922F-4EF4-8B06-7F87C171D992","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f272063b58dfef714a3c97045f5e8c7299ceba3","datavalue":{"value":"0882.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367045$0D87D9EF-195B-47CC-99F6-79F29427FB78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be74f0d5e0d71fc1447f95622dad507ed56a9513","datavalue":{"value":"10.1016/S0012-365X(97)00068-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367045$B22DFB04-CE35-4DB0-BC8A-42A524361026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b46a9d40d44958ebcaaa3fc3d029607d3f5db90","datavalue":{"value":{"entity-type":"item","numeric-id":1367044,"id":"Q1367044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367045$49CB9335-EA26-492C-94B5-E4CED10E455C","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":"Q1367045$7BACBE93-EFA3-4997-806F-91AFD909D71C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b967f6850766d60ba5818115861b82cf311e9c5a","datavalue":{"value":{"time":"+1998-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367045$59338F70-522E-4869-B898-45036EC785B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"998e408e398d2214477feeb1aace2db796076d88","datavalue":{"value":"A circle graph is an intersection graph of a non-empty finite set of chords of a circle. By using a theorem of Bouchet, this paper redemonstrates easily a result obtained by Naji which characterizes circle graphs by resolving a system of linear equations of \\(\\text{GF}(2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367045$BC986DC4-6DB5-4D8D-82E8-A14C8782EF18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367045$E3B20817-CFE5-44C1-A48F-78416351DF8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75e80c6d22ac81dc14a1d6fd31056139568dd5e5","datavalue":{"value":"1062454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367045$EEC38752-A04D-4E3B-8595-FFCA2418FE5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367045$B68A46CB-9DCE-454E-8F63-090D946130B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367045$68D73A1A-210B-43A1-94E6-742942E11A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0775db9b0ec2bea6cdce2b54b5937e39f25e045f","datavalue":{"value":"chords","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367045$9CDE04D4-F2EA-4A47-9570-A4CF58956412","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":"Q1367045$D4DC79C9-C102-4327-AF7C-3580F70AA9E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"916e5301a341359df1a992fe0fb64f1f674886e7","datavalue":{"value":{"entity-type":"item","numeric-id":1104337,"id":"Q1104337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367045$D4E8F258-B67E-495D-9728-F35C2E87E068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e47a0fa915188f04a24fd7a456a8daa72efcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1116953,"id":"Q1116953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367045$96916AAB-BCDE-4879-9730-A9EFB35EEC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5729450c3387e8cc17f27d08f86eeedc20e9ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1322010,"id":"Q1322010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367045$C9A00B34-5A5C-4B9B-97F5-316E5568241D","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":"Q1367045$79DC98CD-4574-42B8-9F24-239E6AD9C632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2948c8bcbde68f3032f58c777da27ee4af882c7b","datavalue":{"value":{"entity-type":"item","numeric-id":801089,"id":"Q801089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367045$831C7FEE-9BF5-47A9-B6B7-D0606F9212E8","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":"Q1367045$D0B51A49-AC10-45AB-BC53-863FF86054DA","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":"Q1367045$2B0692EF-E281-493E-B484-E129CC6B975F","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":"Q1367045$4DC59CA5-4A56-4AFC-8023-CC61112A7D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367045$83A1BEB2-0981-4377-9E49-B901660DD6CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4e0993b4cb3bdd1365064d9d2334ea7c04e2d72","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00068-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367045$6F53DF26-638B-4CC1-87E4-4248FA38AC97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e808d9db43075fa6b86d555dff0c04fdc99a6ab","datavalue":{"value":"W2067038884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367045$F461F6EF-3426-478A-8ABF-E3C8F0CBB661","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":"50448aa0118f787c55bcca9373dd728f1efcc0de","datavalue":{"value":{"amount":"+0.8665044903755188","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":"Q1367045$71AD7D92-46DD-49CB-A406-2DF5C1B04C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa8cf43846bf4ddb86fd4e6e58dcedad4b0ee54","datavalue":{"value":{"entity-type":"item","numeric-id":4405810,"id":"Q4405810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a55204942689fe7e2fdbb6be7dc8a556f41f445","datavalue":{"value":{"amount":"+0.8242080211639404","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":"Q1367045$8CC0212B-DA00-42B9-8DC8-F32F5EED68AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53425e0fbdd69b83d1ab8117be1b4e59dd3fc545","datavalue":{"value":{"entity-type":"item","numeric-id":329556,"id":"Q329556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756385425a5940c9a2a50c4dedb07f31a30c23db","datavalue":{"value":{"amount":"+0.8233605623245239","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":"Q1367045$375743B7-984B-44D4-83D1-0057E7E52019","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":"427c52357fe3d4ee009ff7e8a49b81264e07494d","datavalue":{"value":{"amount":"+0.8199189901351929","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":"Q1367045$3D5ECF0A-3276-4CC0-8E57-D11BAB00DE57","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":"1d6fed8e1400d4c08a55245314afaca1d4757933","datavalue":{"value":{"amount":"+0.8199001550674438","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":"Q1367045$6073E188-3963-4E4F-934F-9E671533C326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A proof of a circle graph characterization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_proof_of_a_circle_graph_characterization"}}}}}