{"entities":{"Q3188829":{"pageid":3199537,"ns":120,"title":"Item:Q3188829","lastrevid":86411534,"modified":"2026-06-03T20:44:59Z","type":"item","id":"Q3188829","labels":{"en":{"language":"en","value":"Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339135"}},"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":"Q3188829$6701025F-BE65-4796-9844-DCB81243826E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32725ed050ef0cb19cb681db82321b04963a032f","datavalue":{"value":{"text":"Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188829$AD7ACB2B-95CC-4732-B025-3B6DDA3D6025","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"601b65c3bfd27e67d18a10ee5c4c580b5fa7050b","datavalue":{"value":"1407.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188829$215A6839-7561-42C9-90E7-DB56D0AF51FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a227539bb16e89c7a13409d9bcf8f766951dbb53","datavalue":{"value":"10.1007/978-3-319-08016-1_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188829$309226B8-3C24-459E-AFD3-67ED7B31F2EC","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":"Q3188829$A1929738-7129-4535-A472-A435F6A24D57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188829$D2896C96-D737-469E-B2AB-CF6D79A7991C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d0d0cba453ee9297884d6a65b53ea15efc84e68","datavalue":{"value":{"time":"+2014-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188829$1C65ED7B-EAC6-4BDF-981F-DC8980724B6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188829$5093D39A-435C-4267-A93F-AEA0222F0089","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6af5b520e86af020b5e05c4a708e4f96b244ae1","datavalue":{"value":"6339135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188829$C27DC5F2-C970-4561-9534-E7EF45184EF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e307e9c6c7e0027998750c031b577590e96d996e","datavalue":{"value":"direct recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188829$DC0207D0-4545-49D5-A101-56B6C360AE17","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":"Q3188829$2D06D116-3AAF-4F86-BD5B-6EC1A47455BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d5fbefe35b0c559402029e8d76050acb7369df6","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08016-1_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188829$DBE72DF7-8AE6-4890-B89A-084D73285209","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a686490fe7a424f7e8e805aa54dc1c738e80b61","datavalue":{"value":"W201384646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188829$29CB00A3-E595-490B-8AC0-5D6A82EBEC2C","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":"cddb67a756d2c0e207b54bdad775480a056b8ec2","datavalue":{"value":{"amount":"+0.9488823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$5343828B-86C9-44C4-BDAD-822073E18189","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":"38134df1af2965f82e971da457b086a66862035f","datavalue":{"value":{"amount":"+0.9358828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$422B530B-E06C-49AE-AA46-76DA5E0E6B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35a95d8fdf63a016110407239cfe2ed60fdba58","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282ec640113e0b17ab30634368a7be466e52ccd9","datavalue":{"value":{"amount":"+0.9286194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$A2B5703F-0099-4A53-BE62-FE3BE5BDF171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2562fa5ae123d8c9f4381b387464ede6ca8d71af","datavalue":{"value":{"entity-type":"item","numeric-id":644807,"id":"Q644807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f402cd7d6118305a95347f1a9197e202613a72b","datavalue":{"value":{"amount":"+0.92026126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$B7C65501-6CC3-4607-B541-45D087A81DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede0b2d47c4f2550c8b00ede22caf6fd2f094f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5757898,"id":"Q5757898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f402cd7d6118305a95347f1a9197e202613a72b","datavalue":{"value":{"amount":"+0.92026126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$49BC1849-D123-4C95-AAB2-E99C624ADFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10eca68c379f3f72e2136b3c9b43df523d531104","datavalue":{"value":{"entity-type":"item","numeric-id":2232611,"id":"Q2232611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e3613826cfb0dab1d406028e877796737dffbf","datavalue":{"value":{"amount":"+0.90934867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$A054339D-B3C3-4D5A-9F30-A3E1A8356EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f3789d8e88146054c85919959f66b753873c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3522966,"id":"Q3522966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac85d87741f6ba28823fa14440f0631dbc9674b","datavalue":{"value":{"amount":"+0.90766406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$433AE832-2BE2-4203-8D47-127FFF5568DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691bc7125aff67ca70bd43a02e6efd31bd6c558e","datavalue":{"value":{"entity-type":"item","numeric-id":967378,"id":"Q967378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac85d87741f6ba28823fa14440f0631dbc9674b","datavalue":{"value":{"amount":"+0.90766406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$C592AEFD-FB8A-4907-BE90-9E8BFC97AE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc5e55c3aeffdf098855340e5d9af13bf50030a","datavalue":{"value":{"entity-type":"item","numeric-id":5468870,"id":"Q5468870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc30daaae2e50b00452f3b3305a5bfcd002a1ef4","datavalue":{"value":{"amount":"+0.9002753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$46E4132C-3E10-40F3-9176-A934B792F201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f59836750450533f5a0a3e460549937a105951","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9a57d92ff37cb7a7e8f7cebcf773ec8e776f96","datavalue":{"value":{"amount":"+0.8996142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188829$D4266CFB-BB90-4151-85FB-35FB597B43C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time","badges":[]}}}}}