{"entities":{"Q2166233":{"pageid":2176976,"ns":120,"title":"Item:Q2166233","lastrevid":71449962,"modified":"2026-04-13T22:20:36Z","type":"item","id":"Q2166233","labels":{"en":{"language":"en","value":"Essential obstacles to Helly circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7574719"}},"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":"Q2166233$15CBA916-4B26-4E56-A0A4-5CF3F1B4C46C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9142c9c222a20da19cf33087b92f047550b46fd1","datavalue":{"value":{"text":"Essential obstacles to Helly circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166233$839DDB85-EA29-4D3F-A014-ACC06D61D40D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e9030285c7918a74f8730edd6d93d14d633a531","datavalue":{"value":"1504.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166233$45F3AF1F-A18F-47EC-955E-DAABC8A84B7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52eb018140d7865162750898d542e9de2dc7265a","datavalue":{"value":{"entity-type":"item","numeric-id":324845,"id":"Q324845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$0C666018-30AB-4E59-B8DB-C4A51F253F21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$F35174AC-DE33-45AF-BB12-505F20AF2257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c763b4bf6aa09d448ee2a1f4c2810cf527282214","datavalue":{"value":{"time":"+2022-08-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":"Q2166233$30D34B78-45A2-4499-910F-C5AEC971812E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be3ca12e788579470b2abe330acaddf5f0d2dec4","datavalue":{"value":"https://arxiv.org/abs/1612.01513","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166233$B56BBE1A-4A6A-46F8-BC2C-8C97AEF77175","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e9d1f16e8b8950d334f23e9bd0989de62cedca0","datavalue":{"value":"The intersection graph of a set \\(\\mathcal{A}\\) of arcs on a circle is any graph isomorphic to the one having \\(\\mathcal{A}\\) as the vertex set and with an edge between two arcs whenever they intersect. A circular-arc graph \\(G\\) is an intersection graph of some set \\(\\mathcal{A}\\) of arcs on a circle; such a set \\(\\mathcal{A}\\) is also called a circular-arc model of the graph \\(G\\). A Helly circular-arc graph is a circular-arc graph that has a circular-arc model satisfying the Helly property: every nonempty subfamily that is pairwise intersecting has a nonempty total intersection.  \\textit{B. L. Joeris} et al. [Algorithmica 59, No. 2, 215--239 (2011; Zbl 1209.68376)] characterized Helly circular-arc graphs to be precisely those circular-arc graphs that do not contain any induced subgraph belonging to the family of graphs called obstacles. However, the family of obstacles is neither minimal -- since there exist obstacles that are induced subgraphs of other obstacles -- nor contained in the family of circular-arc graphs. This naturally raises the question of characterizing the minimal circular-arc obstacles. \\textit{F. Bonomo} et al. [Discrete Math. Theor. Comput. Sci. 16, No. 3, 1--22 (2014; Zbl 1294.05079)] produced a partial list of these graphs. In this paper, the author introduces a refinement of the notion of obstacle, called essential obstacle, and proves that the minimal forbidden induced circular-arc subgraphs for the class of Helly circular-arc graphs are precisely the essential obstacles. Furthermore, it is shown that, given any obstacle, one can find in linear time a minimal forbidden induced subgraph for the class of Helly circular-arc graphs contained in it as an induced subgraph. In particular, using the linear time certifying algorithm of \\textit{B. L. Joeris} et al. [Algorithmica 59, No. 2, 215--239 (2011; Zbl 1209.68376)], one can also obtain in linear time a minimal negative certificate for input as any circular-arc graph that is not a Helly circular-arc graph.  It is an open problem to find a forbidden induced subgraph characterization for the class of Helly circular-arc graphs, i.e.\\ not restricted only to circular-arc graphs. As a partial answer, the author obtains the minimal forbidden induced subgraph characterization for the class of Helly circular-arc graphs restricted to graphs containing no induced claw and no induced \\(5\\)-wheel. Furthermore, it is shown that one can find in linear time an induced claw, an induced \\(5\\)-wheel, or an induced minimal forbidden induced subgraph for the class of Helly circular-arc graphs in any given graph that is not a Helly circular-arc graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166233$629CD08F-CB86-4E55-8AD3-0C970215A3DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0b482c2cc67ce97ca4ac3c158555ef94e0919967","datavalue":{"value":{"entity-type":"item","numeric-id":2104982,"id":"Q2104982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$0DF8F8DD-A733-4D4D-8ECB-9A195DF19287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166233$B6085764-AE53-44D9-98AA-E95C7E0A6C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166233$62AB85EE-2C4E-4C02-B8DF-4AF4383EFD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166233$6DBE9B5C-ACBF-4193-92D9-9609E319980F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc9725330790760bb04312dbdd6f53faaa9c7698","datavalue":{"value":"7574719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166233$E3D18905-ACBC-4AC1-85C4-F4571141AD08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166233$2A282601-EDC1-4BBF-903C-BEF0581520AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166233$96BB3669-171B-4355-AE30-195E1AE7AD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166233$AC8E08C1-6672-43B4-8BA2-1E76C137C295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166233$BDAAD6B8-8076-400E-9A35-6F4554D625E9","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":"Q2166233$3F18CB39-E046-4A0D-86C3-A0D9CCF03C6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c987cc67b1dd008397fde3c4b43229e42838f4a9","datavalue":{"value":"W2560825440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166233$69BC2B35-3440-4A0F-ABD5-9F986390A728","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f71ca3d542a1cea4c80a2aaf756f992939aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":1322203,"id":"Q1322203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$1D684B4B-E536-4D8C-9109-5136094041D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7d038868ebb22b4ddbf4ef0397a0d1f8b08184","datavalue":{"value":{"entity-type":"item","numeric-id":4490778,"id":"Q4490778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$65695FC7-21F1-410A-8874-83BBC1471FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$A5D52916-D4B7-4132-BD64-E39D6FC4C574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477184547ec459189a08216edae660387e60f01a","datavalue":{"value":{"entity-type":"item","numeric-id":2488933,"id":"Q2488933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$1AA7DDD8-2EC6-4A80-9364-E2E86ABE66C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09d5cbeb6fd029e656294b5d2b8cfec851b507c","datavalue":{"value":{"entity-type":"item","numeric-id":3652535,"id":"Q3652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$32A6FF6C-EA63-4988-98DD-9FE285814F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea40c28b98d2910644cea5ce41f06e93369b75d","datavalue":{"value":{"entity-type":"item","numeric-id":5167720,"id":"Q5167720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$26A97CBD-4936-4201-B8F6-29FBE18A5EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$90914A98-7237-4824-AA59-C30B2A63FE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2267ec065aa068ce41503344bd20790fd6c19b8e","datavalue":{"value":{"entity-type":"item","numeric-id":344830,"id":"Q344830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$FA0F3AF7-8D05-4FF0-8A0F-50F878E5AD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2946ddbdf2d2bb6c045070ec291d00ede324215d","datavalue":{"value":{"entity-type":"item","numeric-id":5747380,"id":"Q5747380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$7A102239-8AC3-4EA5-A4A6-07EB3343B938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbe4841e302f99bdccb4ac9587f327e856e0b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2448877,"id":"Q2448877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$F8A43678-A50F-467D-AB45-485E496CBC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f2cbaca09c6fe69dca15348c96aadfab644f91","datavalue":{"value":{"entity-type":"item","numeric-id":5461444,"id":"Q5461444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$4C19F40D-476A-4E08-9C8C-3B488D286B55","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":"Q2166233$82852324-5DD2-4D71-9B85-2519A7CDA659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3615790ad0bbcbe1fa661c28202a7629ec47a9","datavalue":{"value":{"entity-type":"item","numeric-id":3192153,"id":"Q3192153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$9C77B271-2588-42A4-9BE0-2826EFBC4840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b05600c52207c13512b5841d384fe6bc188414","datavalue":{"value":{"entity-type":"item","numeric-id":5363059,"id":"Q5363059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$3D171813-4E8B-41F1-A3EE-D3C1262768F3","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":"Q2166233$DD9F3DE3-F433-46D3-A95A-C1093B816CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450cd738818f2a9737a91a76e7e51d8a05aa60cb","datavalue":{"value":{"entity-type":"item","numeric-id":4810505,"id":"Q4810505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$9C4CCD6B-706E-4C8F-A1D5-F23D66D71977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac0327059e172259945a5920ce7d2dad2d41bc7","datavalue":{"value":{"entity-type":"item","numeric-id":627542,"id":"Q627542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$E62E0EE5-675C-422C-B070-B24427754A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a04a1541e7bfed28735b02ced53e12696898c68","datavalue":{"value":{"entity-type":"item","numeric-id":5757898,"id":"Q5757898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$0014E936-95DD-4D75-AB17-C29B44FCB63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90b9ff411afc78f81d85784eccb2c5bdb17dc21","datavalue":{"value":{"entity-type":"item","numeric-id":967378,"id":"Q967378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$5FB96FD3-4B8F-49C1-864F-AF4E114F3B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6cccf0a6574aefdc131375f67aa73fab74d9eab","datavalue":{"value":{"entity-type":"item","numeric-id":259081,"id":"Q259081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$D7B2E36D-6F03-4FD8-9F06-953890695FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$660B01D4-CEB3-45D6-913F-2CF518F19600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a38889f22adf9a374d9410513dce08f48d8e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":3503539,"id":"Q3503539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$D06A8C0E-9109-4A40-B790-F23BA520C00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4103f876f041270dce9802913cde027b735891a","datavalue":{"value":{"entity-type":"item","numeric-id":3508572,"id":"Q3508572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$1140DA0A-761A-4B65-B4D8-52F99F7C80EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11070a2453a685f0bfbc8de1940ef3bae70e1f39","datavalue":{"value":{"entity-type":"item","numeric-id":987670,"id":"Q987670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$B3C9F610-DA11-49CD-AC71-9471F9507D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7f6a5d2c1e6ce628258a90d4062641e49b6e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1949109,"id":"Q1949109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$34B7577B-A8EF-484D-B077-9871000669D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9d10418fb339ccba96a30678d127fee7ad8387","datavalue":{"value":{"entity-type":"item","numeric-id":3591328,"id":"Q3591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$88DAEC7B-8CEF-4331-AC70-89566219A064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b3322678438156ed4ab1002e6c47efae1068cf","datavalue":{"value":{"entity-type":"item","numeric-id":3614215,"id":"Q3614215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$2FE97783-6977-4288-8A8D-F91DD5E6EB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ccfbf99d80b866f309bac7b5bfa92f6ccfe903","datavalue":{"value":{"entity-type":"item","numeric-id":1045049,"id":"Q1045049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$C8D2EFB0-3C7D-4F03-ABA8-054B5C623079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$5A8BBD00-501F-4205-8EEE-952A81474915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$F89AD50A-C44E-421E-BBB8-D17648A261B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d8966581ebc40439e00a8cfbfeda7edff616fe","datavalue":{"value":{"entity-type":"item","numeric-id":5302066,"id":"Q5302066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$A3809A36-5F7A-4A03-B19F-7F8C1DC58980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$E857E5F4-B1D3-4589-AACC-63651E565AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f4a805a4bea0d887a33301c9ce9bce65fafe9d","datavalue":{"value":{"entity-type":"item","numeric-id":5110656,"id":"Q5110656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$65D6BDFA-9A4C-42EB-B8EB-98C0DE762C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eaf45970529d5cc83dce4f4ddf02cb820751131","datavalue":{"value":{"entity-type":"item","numeric-id":2350902,"id":"Q2350902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$076E1C9B-7098-4EC3-9191-AEB35AFEFA72","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":"Q2166233$959ECA77-0568-41D3-BB4F-5676B8F4E97C","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":"Q2166233$10C9A2C6-90A5-4279-9FE7-D007CAC6A32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eadd6302524fe0279369bf2a3e30a02dc9c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2563173,"id":"Q2563173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$E9072976-312E-4AFF-972A-34327E3A4BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166233$04E32845-AA93-4A07-B1C6-BB6C17984062","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9d33335d7326a761b37467a4b165cb5e15da8fb","datavalue":{"value":"10.1016/J.DAM.2022.04.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166233$322E9F4C-0CC4-4E03-BDEC-93753D97AF13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e112d1f3b83def028d6d5d46e4d99e72715518","datavalue":{"value":{"entity-type":"item","numeric-id":3591328,"id":"Q3591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d285b590e5cf29bd1aa33fb77f275d3bbfc6e5e","datavalue":{"value":{"amount":"+0.868678867816925","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":"Q2166233$8EAA71FF-702F-44CE-B9A1-A2D65B9F77E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01029e8c416552341366fe8d3590dfdf14719275","datavalue":{"value":{"entity-type":"item","numeric-id":627542,"id":"Q627542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c548a795b01e1559f207413bd6af6410e4bfb694","datavalue":{"value":{"amount":"+0.8585251569747925","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":"Q2166233$E3B890E5-E9F0-467C-B125-4FDB035C1B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ef4101bd38bafc2e07bf26213788562a89fceb","datavalue":{"value":{"entity-type":"item","numeric-id":344830,"id":"Q344830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d8101f84b660e62cb6f1aae0d820e98632a305","datavalue":{"value":{"amount":"+0.8494943976402283","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":"Q2166233$7B56461D-D8CE-4372-B5A7-3898CA58BF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b704a20b884986a1fb0d4eb6aca795d6d642357","datavalue":{"value":{"entity-type":"item","numeric-id":3508572,"id":"Q3508572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11e3cc54eec6e8d6dde56c2e4aee99e6ae63c9e","datavalue":{"value":{"amount":"+0.8316922783851624","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":"Q2166233$F316EC3A-AA55-47F0-AB8F-06BA1B3AAADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ee50b926425cc6933cd16ed642637bd0ad2e48","datavalue":{"value":{"entity-type":"item","numeric-id":3188829,"id":"Q3188829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54630b49798e3a77866a099362878bf41a461bf6","datavalue":{"value":{"amount":"+0.8283481597900391","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":"Q2166233$097D530E-0ED1-4A93-967A-80F91D4AF1CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Essential obstacles to Helly circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Essential_obstacles_to_Helly_circular-arc_graphs"}}}}}