{"entities":{"Q1322203":{"pageid":1332953,"ns":120,"title":"Item:Q1322203","lastrevid":70707204,"modified":"2026-04-13T16:16:17Z","type":"item","id":"Q1322203","labels":{"en":{"language":"en","value":"On chordal proper circular arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562609"}},"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":"Q1322203$E5FBA0AA-38D2-486E-AA2A-0E39F9DA8B57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ff58123baff71ee0dd76796a632f87c14008d81","datavalue":{"value":{"text":"On chordal proper circular arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322203$E25678DD-4AC9-4AD3-8DEC-0486C7F38A16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f36fca831016f418d417639f5b06c86344efd26a","datavalue":{"value":"0796.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322203$CD0D1334-5FF3-429A-B64E-7601E9E37C96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dfb99c8f0b71436831748a45713a414ec62f6b9","datavalue":{"value":"10.1016/0012-365X(94)90130-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322203$C0D863BE-59C3-47A8-BD6A-2B00C97C2260","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":"Q1322203$B444B12A-190A-40AB-ABF2-D6CEBEF1F736","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322203$1C1B8ED5-BB98-4EF8-8C85-507F5F7772C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c25eeddb891633d9d76aac72c5f7a58594eea1b","datavalue":{"value":"A graph is an interval (circular arc) graph if it is the intersection graph of a family of intervals (arcs) on the real line (a circle). An interval (circular arc) graph is proper if the family of intervals (arcs) can be chosen to be inclusion-free.   In the paper it is shown that a chordal graph is a proper interval graph if and only if it is claw-free, net-free and not a multiple of the tent. This result implies that a chordal graph is a proper circular arc graph if and only if it is claw-free and net-free.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322203$25777CC8-6592-4CA8-BE91-D7837A11735A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322203$99292C15-05F7-478E-9D12-3865248B575F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322203$57243209-BCC3-4C01-8D8D-18DAD9C59868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322203$186FD2BE-04B3-4030-B3F6-BBA96ACCD0F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ac5329121c281c9ebdd5cbe2b522738df7f923f","datavalue":{"value":"562609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322203$B21870A6-88DA-4CD2-BC42-D3B63D88730C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322203$C4161573-192E-4C5B-85E3-FB81F227D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322203$0B50257D-1E01-4B76-95C3-2F35C1C63897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322203$FA9ED585-B374-40D6-8E1F-46EA2E45E5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152bb76c962a2b7c8bcdda34cdb8084c48178184","datavalue":{"value":"proper circular arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322203$95C543B2-EE35-4A23-BC14-80D2666E0404","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322203$2E46D700-171F-4D4C-BF6B-B8AFF0CC4DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322203$7F044E0F-B977-4173-987B-5BB45E9B84D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322203$C2CC8F2B-4DF4-406F-B693-A7D64C0D6743","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":"Q1322203$B24E2BE9-0969-466D-B57B-B86349F7AEA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11507e1d60ec78e27574307e67a23889371ace33","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322203$667953B8-0C77-495D-82A1-1D0FA8F9EE45","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":"Q1322203$42E2063B-6E3E-4AF5-96DD-36AD40547070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550c0b0002a38c4c1257c4cbe9c2b0b3fe67625d","datavalue":{"value":{"entity-type":"item","numeric-id":4201932,"id":"Q4201932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322203$152A93DA-4AEA-4E02-BDC1-AAEB3FE9B57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322203$C3FC142C-591F-4875-9CC3-2F6D522516B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ab35126ffbaac542fe1dfc3cbbdaafbc1fb762","datavalue":{"value":{"entity-type":"item","numeric-id":3958485,"id":"Q3958485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322203$4AFE30F9-7D7D-4149-BB6A-5EEFEAFE5161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79dc3b1cbdebc7b6ab526199fbf44ad363359a7b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90130-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322203$2AF8ADC2-8014-4D8A-9271-6C9AA77230EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"358fe8b3c40138ef0bcdd5d9a9a1d1cdc03901e3","datavalue":{"value":"W2006507202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322203$CFC9CAA7-0AE5-40F9-90DF-335369FC8614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38f5c2b5a35af9861776ccd5f30b09d7a61cf98","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695cf6f0b144eaf9d94906813b4c9f5668c223d2","datavalue":{"value":{"amount":"+0.8058789372444153","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":"Q1322203$8C4996C7-03FC-40FD-99CC-B651B37E226A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575b34e3dd7ea4850b9d4b99b6eb9c1af9d9eb73","datavalue":{"value":{"entity-type":"item","numeric-id":2716684,"id":"Q2716684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd10c34e0d3b78c73c21f475512be1bd35efc28","datavalue":{"value":{"amount":"+0.7935312986373901","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":"Q1322203$F38BB2DD-FFBD-4BC6-AC97-4CFBFE78D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1207c27bf1629eb0c924a78ef1cee57c8722fe6","datavalue":{"value":{"entity-type":"item","numeric-id":3503529,"id":"Q3503529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1fe9f852632059c0b9f15c1216a59aea3222ad","datavalue":{"value":{"amount":"+0.7932525277137756","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":"Q1322203$D550397C-C806-4EF2-BD4A-7BE6281CA3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728e77fb58ee447f5bf37bb56d7837aaea9b3ad2","datavalue":{"value":{"entity-type":"item","numeric-id":3652535,"id":"Q3652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc9b0826f897b178c370e4fd75b71546d77d1e6","datavalue":{"value":{"amount":"+0.7918162941932678","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":"Q1322203$5418C8F2-BAD9-4463-8B08-104E301D9A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3a927e13ed9fed4dd16f46f9cb66cef04de1e0","datavalue":{"value":{"entity-type":"item","numeric-id":933683,"id":"Q933683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69775d7a84a16b6db8669ac5ec47c492c064427","datavalue":{"value":{"amount":"+0.7875775098800659","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":"Q1322203$3B90B7BE-D322-4E06-ACCD-CAE447C95206","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On chordal proper circular arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_chordal_proper_circular_arc_graphs"}}}}}