{"entities":{"Q675889":{"pageid":677738,"ns":120,"title":"Item:Q675889","lastrevid":63644727,"modified":"2026-04-11T14:34:37Z","type":"item","id":"Q675889","labels":{"en":{"language":"en","value":"Two remarks on circular arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 989830"}},"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":"Q675889$16E9629A-6CE8-42F1-AC6E-B499AF2CD347","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b0bdbd3c4be4bb35984e6c56101d3cb8095f65e","datavalue":{"value":{"text":"Two remarks on circular arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675889$8BFBC75F-3791-4952-94BE-FE7A8848CEF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9807f96a83307731586b1e6c911892160271515","datavalue":{"value":"0868.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675889$1F019856-AE0B-4B4B-8700-48ACFBC4CCC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee0f9395efb9215bf1746910ffe74749bb4e0081","datavalue":{"value":"10.1007/BF01202237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675889$C64ED4FA-739E-41BF-A2D5-DF257FFCC75C","rank":"normal"}],"P16":[{"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":"Q675889$2F2D865C-4951-4D9F-B908-8C0E1AF211EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$F409A330-85CD-46E0-A2C4-B00025F6071A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$96A4CF18-B413-4877-836D-8821CD4CA614","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f34121104d5a769836c4f5a4b60f968d0a4004","datavalue":{"value":{"time":"+1997-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675889$EF9731C2-613B-4594-88FD-00C91FC76D28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42b5546bb4d6a491961c6f84341e119202332ef2","datavalue":{"value":"A graph \\(G\\) is said to be a circular arc graph if there exist circular arcs A\\(g\\), \\(g\\in V(G)\\), such that \\(g\\), \\(g'\\) are adjacent in \\(G\\) if and only if the corresponding A\\(g\\), A\\(_{g'}\\) intersect. This paper shows that a graph with clique covering number two is a circular arc graph if and only if its edges can be coloured by two colours so that no induced four-cycle contains two opposite edges of the same colour.","type":"string"},"datatype":"string"},"type":"statement","id":"Q675889$E1ADE24B-9470-48C5-9C0F-1EF96F29A613","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675889$66C63D31-D28A-4F58-90B7-BE2FE69004E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675889$2C9B0D87-F2EA-46CD-B481-6C4278E1E832","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fea8a3e45119ba9ff230eb39f20e18706ca6a97","datavalue":{"value":"989830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675889$408AF93E-8127-4A64-88A9-857B0FAB9F09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae7b1014356cae1ce0acbbf0fde3b2a6f82ff15","datavalue":{"value":"clique covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q675889$C1DA34C4-5D16-4E69-AB8C-03954FC83987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e1780000149a6841fc7293614b6f16c5ba3a690","datavalue":{"value":"circular arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q675889$7F55350F-C80F-4662-97AD-57EE5E46E18A","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":"Q675889$5291BCD6-9F0F-4F58-8F4E-47ABC0F79117","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df54017c28e36c40158aae1756198436a7e36586","datavalue":{"value":{"entity-type":"item","numeric-id":1108807,"id":"Q1108807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$C84485DF-A832-4ED3-A7E3-D8C9CF639B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1589afe38f8e6420dc492f623e1df3fba4b8036","datavalue":{"value":{"entity-type":"item","numeric-id":4881292,"id":"Q4881292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$795A5998-3787-492B-97BF-85522DEFAA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$C76CB2DE-B0B9-48D0-80FF-5213F261513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$EA04B3F6-70CF-437B-B7A5-992623C139F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$D82EAF78-BD74-465F-8549-BC1710846048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$BCE3253B-52FA-43A6-8030-1372546CF084","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":"Q675889$CF35A3C9-47C1-42BA-B3C3-293C3BF90A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea554a7476ba6752cd7e9dd9199062533e0ed4e4","datavalue":{"value":{"entity-type":"item","numeric-id":4857436,"id":"Q4857436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$3060A870-C5BD-4AAB-AE96-654C7C18E2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c6114b34a23d8cf5b366dc7a7cb2f60d72b04","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$574BCC90-0BDF-4A3B-A6F5-A89D8E34A328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$6A41EBDC-7314-498F-8B7F-590AF842CF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad00ff523cdf573a27cd3bab973770f3d99c357","datavalue":{"value":{"entity-type":"item","numeric-id":1123622,"id":"Q1123622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$9CFEEDC8-2575-44B9-A41D-D52D0ACB4804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a1e5f35492c8198dd96e1bc446069d534ba20b","datavalue":{"value":{"entity-type":"item","numeric-id":1078197,"id":"Q1078197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$67ECF959-9E83-49FC-8BAE-7BE6D7A6CA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$3C484ED4-E632-4FBA-98FA-2914274A811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$4C85CBD2-A2E5-4D11-AF69-85A05FC5EEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$1336C69B-3A77-41E9-AB79-AB8A21775071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675889$DE126163-9ED3-43E2-BC33-D31CDFDE5260","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80243454268f2d101c44dcfcb2ffc0d8b684e565","datavalue":{"value":"https://doi.org/10.1007/bf01202237","type":"string"},"datatype":"url"},"type":"statement","id":"Q675889$DF117648-1B78-4099-814C-1BB95C83D692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cb4a8910e658b1fc36d7569663c35a6ca9b0729","datavalue":{"value":"W2042309505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675889$4708C722-94E6-47B2-AFE9-6F2399AE584F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423112e024ac4b3c495aa9c11d9d7e7a4ceffbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2840551,"id":"Q2840551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3579869b372e2304784d59bcd1adaf7ac754de14","datavalue":{"value":{"amount":"+0.8240585327148438","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":"Q675889$AC150E8E-9A7C-4776-BA8D-4AA9EF88583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8848108843f5a3fb803db107d6a145dfa5a88868","datavalue":{"value":{"entity-type":"item","numeric-id":1078197,"id":"Q1078197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aaf1675059a488b9780e37e8429014ce6760ab4","datavalue":{"value":{"amount":"+0.8073495626449585","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":"Q675889$3565A0A3-E7BA-4349-BF01-80908F370DA1","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":"7a2666da595297c2517315c635bb8857054fa42e","datavalue":{"value":{"amount":"+0.7985206246376038","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":"Q675889$80E61E64-B1D2-42D2-BEFA-509022E9182E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e762d4b29c3c05595e181185ffab9f83025b402","datavalue":{"value":{"entity-type":"item","numeric-id":4207921,"id":"Q4207921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2929c18912d6521ec30364a5896134a2919bef8d","datavalue":{"value":{"amount":"+0.7984263896942139","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":"Q675889$0BD1DF03-5DFA-4D49-935A-B624726CF66B","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":"2e828153b21ec9e9f39e6fc750dbdab0118a391b","datavalue":{"value":{"amount":"+0.7976796627044678","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":"Q675889$308FE5FC-EE8A-426A-95B3-8F6D81C67174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two remarks on circular arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_remarks_on_circular_arc_graphs"}}}}}