{"entities":{"Q344830":{"pageid":346597,"ns":120,"title":"Item:Q344830","lastrevid":61125489,"modified":"2026-04-10T21:20:26Z","type":"item","id":"Q344830","labels":{"en":{"language":"en","value":"Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656006"}},"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":"Q344830$C67F2FB1-6E4C-4E09-98F2-37FE2C850979","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3493ab73b7ba0af5c9661b25af7030ed94c17cc7","datavalue":{"value":{"text":"Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344830$8AC7A54E-5315-4BAC-BD3B-84581162D47D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a7944a7452d39373714bf2f0bbdfea67c943c6f","datavalue":{"value":"1350.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344830$4F654274-DB70-4120-A948-955D6439924A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$BF0F76DB-4EA2-40A5-A129-1E08A446687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78717c9922eea88841a110757a680922823da04f","datavalue":{"value":{"entity-type":"item","numeric-id":324844,"id":"Q324844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$A9768781-E4C8-4A0E-B9D6-4FD8DECA8B7A","rank":"normal"},{"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":"Q344830$C5EEA452-76E9-4B1C-9432-08F472B43BA1","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":"Q344830$A9696136-0299-482D-8DE2-6C6867242972","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-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":"Q344830$803FDE7A-D724-4D2C-9507-A2B946B5990D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37ff2bfcd647ed5b5b72a35027aea842138c1258","datavalue":{"value":"https://arxiv.org/abs/1405.0329","type":"string"},"datatype":"url"},"type":"statement","id":"Q344830$814951EE-9DE8-4466-8676-50BC4270F553","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344830$6F10FD71-3EF9-40BA-BB28-E5B9C876BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344830$F58FD354-D8E6-42EF-97F1-C24A5EA5414C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"684821e0f0efbab469f9aa159081c200124f7a16","datavalue":{"value":"6656006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344830$ADFAD505-DB92-4CFB-AE2F-78FC4D7E2C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344830$282CAF7A-BFB4-440D-89C2-021980768249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d843f05ad6a261c0303c11af01659cb1f1844d7","datavalue":{"value":"linear-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q344830$D53894AC-86C9-4CA0-8015-FA442A65BEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344830$124973AD-802D-4266-83EE-3E8A4C956890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344830$DCE66350-D780-4D65-847E-9EE865DA05D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9f84a074cbd5496f88a29a5c64690335025b7e","datavalue":{"value":"minimal forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344830$3503AE0B-78B6-4090-AB7B-807EA5C44C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d87a2d2d37c555f2d6e1aeda6f7ce93354cfe73","datavalue":{"value":"holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q344830$69580945-C74A-43F7-87BA-9EF03F815446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2a385b72b5e6f6c21a756e15d338b7efdfef50","datavalue":{"value":"normal Helly proper circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344830$AAB200D3-4CF9-4F6E-9B97-02E771D297BA","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":"Q344830$1F42F913-5A4F-4590-85EC-E1F449F92584","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dd347b9f6ed4fc77f9626f030ac8154f4ada2bb","datavalue":{"value":"W2964304438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344830$B48C525C-CB19-459D-B1F4-D35403978493","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be3bc6ec6b639892ade325a1109a729b466371d","datavalue":{"value":{"entity-type":"item","numeric-id":3188829,"id":"Q3188829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$B9AEB15E-4B8A-4EA5-9621-21B01C8B4A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$68144614-9506-42F8-83E0-19D8D5188F8B","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":"Q344830$27B3511D-8C40-4044-8E92-628B2D6D6104","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":"Q344830$7F63DB3D-37BF-4B63-812C-1AFBA6C43A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$1D8C857F-9356-4EA3-BCF9-15CDD0FCCC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a963299fa6f7fdc9b98d4a3afe430e5bc6c70","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$685A85D7-4A09-422E-9D61-4E13D98FBBB3","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":"Q344830$E28B8ED1-EFAD-4CFC-9762-42258C80A9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d69a58eb7c58a97cfe237039440a827e31d379e","datavalue":{"value":{"entity-type":"item","numeric-id":644807,"id":"Q644807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$2C14281D-D351-44E9-AC29-CA4A4C441888","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":"Q344830$AE7F6B45-D90F-4DB1-86AD-9D26D2134157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$0322A21F-7673-4F23-A1C6-B836720A4A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2570c9a92c15f8bd76f8d3bad40da39d12c4e973","datavalue":{"value":{"entity-type":"item","numeric-id":2864314,"id":"Q2864314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$2FED7D31-9E2C-42CD-BA7C-56EFCFD78354","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":"Q344830$991F1CBF-599C-481F-BC9D-7CA5F1C264DC","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":"Q344830$23B41B43-B81D-4FC5-8BBB-4CB2F5213E57","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":"Q344830$A79205FF-6618-4520-B4C0-9B0ACC06522D","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":"Q344830$05926529-E89B-4161-A63C-EF4AF6EA5B07","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":"Q344830$BAC19C03-1028-445E-AE1A-B31F70ACFF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67b66ed331080670b9b2d683342aa02accd76dd","datavalue":{"value":{"entity-type":"item","numeric-id":1869213,"id":"Q1869213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$B0CEDC44-B27B-4579-AA21-408A31B783EB","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":"Q344830$A1949D24-79F4-48C0-87EC-C94C944F5A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344830$482B2D3B-CA24-45C6-B418-3508BDD94DD1","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":"Q344830$5EF72424-0E0D-41AC-B078-D5464CAAC519","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":"Q344830$4BC6AC13-4BB0-4FE2-81C5-0D9EE0AC4F92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4df3264ad191c9a3750673fe9b576567b9c9111","datavalue":{"value":"10.1016/J.DAM.2015.08.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344830$A6332686-9D9B-489D-928A-8DEAB67A7686","rank":"normal"}],"P1643":[{"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":"ecdf72c676c83d41c91b2b40baef03a75059d7ac","datavalue":{"value":{"amount":"+0.9563872814178468","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":"Q344830$B830E9A9-DD40-43BA-B469-65EDBC03832D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36cfb395f3b767801be22bf32bee81c47f283e35","datavalue":{"value":{"entity-type":"item","numeric-id":1949109,"id":"Q1949109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b583f45e9bf592aac48149b31a384cb7ae0e802","datavalue":{"value":{"amount":"+0.886284589767456","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":"Q344830$788DFC94-FCA9-4C9E-894B-59866BD3D7ED","rank":"normal"},{"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":"d1c202d7bd93869de08e07bb552001691079bdad","datavalue":{"value":{"amount":"+0.8854323029518127","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":"Q344830$34C06F6D-A945-4DF8-9752-7FECF1A2E378","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":"10b6e09078872c154086099947cb8f61c2d01d55","datavalue":{"value":{"amount":"+0.8783281445503235","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":"Q344830$52CDF857-28BB-4F55-B8DD-C41688B0FCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b408360d20991940fb0a6f49833ac18e2fcea861","datavalue":{"value":{"entity-type":"item","numeric-id":2166233,"id":"Q2166233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb87c25623da448350f254b7ed4ecf903a1c275","datavalue":{"value":{"amount":"+0.8513542413711548","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":"Q344830$EB6E3F59-005D-4712-8F06-EB1A87C4CA8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_induced_subgraphs_of_normal_Helly_circular-arc_graphs:_characterization_and_detection"}}}}}