{"entities":{"Q1059643":{"pageid":1061491,"ns":120,"title":"Item:Q1059643","lastrevid":48818278,"modified":"2026-01-05T22:33:56Z","type":"item","id":"Q1059643","labels":{"en":{"language":"en","value":"Reconnaissance des graphes de cordes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3904621"}},"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":"Q1059643$15AE77DB-E067-436D-A5FC-9064CF427650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa91101f88e90aad441580dc66f24382478c193f","datavalue":{"value":{"text":"Reconnaissance des graphes de cordes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059643$C0EB6EFC-0142-4A1C-8BCC-F2FF4885DF8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec989eabb55251374cff5588ae2deb09fdcdc324","datavalue":{"value":"0567.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059643$0FF1B016-C07A-41AB-B67B-849F399C8573","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2ce6b3b696bac52847abbb12b35d2b05786b24d","datavalue":{"value":"10.1016/0012-365X(85)90117-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059643$02FC40AA-1C1B-432C-B5B5-C88F3362B0DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb25ae023522252ab4ce08cc0fe739836cee5fd8","datavalue":{"value":{"entity-type":"item","numeric-id":1059642,"id":"Q1059642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059643$8199ED75-9DBF-4E03-A9A9-CABA98E87A31","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":"Q1059643$C2AC4977-B6D5-49D1-ABE5-A5472F7F3F11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1059643$FEA11F3F-4A40-41F8-BECD-1C208F2531C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfa3dead24baf2d7af69909401a3fb20ddd73d57","datavalue":{"value":"A simple graph \\(G=(V,E)\\) is a circle graph if one can associate to G a diagram C(V), consisting of a circle C together with a set V of chords of C, in such a way that adjacency of vertices corresponds to crossing of corresponding chords. An orientation of a chord x of C(V) allows us to define the left side and the right side of x. The relation: ''The initial end of the chord x is on the left side of the chord y'' associated to an arbitrary orientation of the chords of C(V) gives an orientation of the edges of G and a double labelling of the edges of the complementary graph \\(\\bar G.\\) The author studies the combinatorial relationships between such an orientation and such a double labelling. A characterization of circle graphs which yields a polynomial time recognition algorithm is also obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059643$EB4E7FF5-B251-4FFA-8D4A-F173BC4DD7FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059643$1119BAE1-4324-44F1-8828-E5CACEA22EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059643$32CDC975-9952-4394-9DD1-C5CF36845D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ba4429326c8e114b5de5348fb6d8cbded97f3aa","datavalue":{"value":"3904621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059643$963BAE94-C312-49E4-9649-1194D753F056","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059643$E747A1B6-7D04-4DA7-A70D-312BF124CA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0775db9b0ec2bea6cdce2b54b5937e39f25e045f","datavalue":{"value":"chords","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059643$839868BB-8D60-494A-932D-F2C495F79C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059643$BED0A67C-D63D-41B3-87D5-939BB49FFC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1afe6c4154f751e23db287bbee0e3e83fa4c6de","datavalue":{"value":"double labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059643$DD0E59A1-A579-41D6-883D-1E0BDC3A483E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a04f55fcf8b22e84fab174f60abd121a7e00abd2","datavalue":{"value":{"entity-type":"item","numeric-id":790850,"id":"Q790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059643$84507276-F1D8-4CDF-AE04-82D7A50D7E80","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":"Q1059643$5C0705DD-428B-4AEA-B612-31720C79D5AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059643$44AC3DDA-AEE0-4E2A-B549-712809DF1F9C","rank":"normal"},{"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":"Q1059643$60D9E723-0345-45DE-A8C1-44AECE6232CC","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":"Q1059643$633A7B99-353C-4515-8DA0-E06BA06E7CF0","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":"Q1059643$D23D394D-3C06-4231-9EF4-DB19AFD72DE4","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":"102bb10a9922620ad6ebce205b109d09449cafa0","datavalue":{"value":{"amount":"+0.8669232726097107","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":"Q1059643$BFFC2AE6-F950-4F31-8B49-01CA759A4922","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":"885f7f0fa6f9add4dc8a642475d0d95ecf214cc1","datavalue":{"value":{"amount":"+0.8485909104347229","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":"Q1059643$6B97A120-12E8-4538-8BEC-76336222A81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13619c2afef57e5d1d98b908878a4f216f35547","datavalue":{"value":{"entity-type":"item","numeric-id":3348013,"id":"Q3348013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5453873f7ee10c5bb0661145b0d8cc5725abca","datavalue":{"value":{"amount":"+0.8349716663360596","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":"Q1059643$326211AC-B585-45A6-AB84-21E6B83F2F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc74ee78762cd487745dc267ade6e298a39a2513","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a89a8fad3d6b43beb3a1cd44cc19515fc490dc5","datavalue":{"value":{"amount":"+0.827988862991333","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":"Q1059643$8012BC21-B19C-4011-95FF-7CA79701F9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c90fe206ef449ef0a7beb8808fce2424844a096","datavalue":{"value":{"entity-type":"item","numeric-id":472484,"id":"Q472484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2cf1eea6d65619cbddaadec450ed8896ff84f1","datavalue":{"value":{"amount":"+0.8246521353721619","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":"Q1059643$963907D7-392F-469E-B4C1-13B31FF7B4C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1059643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1059643"}}}}}