{"entities":{"Q627542":{"pageid":629390,"ns":120,"title":"Item:Q627542","lastrevid":51198260,"modified":"2026-01-17T04:56:57Z","type":"item","id":"Q627542","labels":{"en":{"language":"en","value":"Linear-time recognition of Helly circular-arc models and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5859354"}},"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":"Q627542$A6B164A5-3872-421B-B59C-CD18A65D770D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17ec06bc3439cda0bd22e913269c026b9a3a16e9","datavalue":{"value":{"text":"Linear-time recognition of Helly circular-arc models and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627542$A8B2832F-5D71-42BA-A471-5C596493C068","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ed2db4d962e16204e5e1f2adfb4ce2bb7b65973","datavalue":{"value":"1209.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627542$62294A13-ADC0-41AC-B72D-92EB7375979B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f9fa28ba43b5a34980443db96eb09ec227de4ce","datavalue":{"value":{"entity-type":"item","numeric-id":627541,"id":"Q627541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$B987420F-6BF4-4569-8BC0-69B9D84B3777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$CBC3C3F8-D240-4C39-ABB6-D9E97B832256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$AEDEC65F-041E-4602-85FA-05028441F51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$A1BE3B36-7F7A-400D-8A17-F7E245ED64E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$F4BEFEA9-5793-4242-9B6B-B0AE9D440489","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$32C910FE-F449-496B-92D0-740C1F32B702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09b533463020248dec48904871d03ce0d378b98c","datavalue":{"value":{"time":"+2011-03-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":"Q627542$B440F6BA-0C4A-4D06-8967-EEA8C1157400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627542$95263DF6-A3F3-4744-8363-41D6446835BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63460b72b990f814dfc801c622059f8980734c52","datavalue":{"value":"5859354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627542$FA97D83D-66B9-4A5E-B371-659E4BD98B70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q627542$BB66A854-F8BB-49F9-8CB7-30D7505EB867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q627542$F1F23E3D-5068-420D-A98D-F82F26435F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q627542$96274D80-890F-4578-8A4E-D1F75F17B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2307fb5adc58302c7bec92afa5ca9505dfeecbd1","datavalue":{"value":"Helly circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q627542$70967818-54E8-40E7-8F95-28792BDBAEB7","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":"Q627542$E1D2A189-B98A-4274-BCE3-ABDB7D7D0C78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c96d9b88ef6b678b94e029e960a7d8e3e1589ea","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9304-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q627542$36E12C15-EAE9-4A14-9DC6-3059AF7D3F73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db9136c26fca1f5d3daeeabe6158a23df90ca6c7","datavalue":{"value":"W2156334902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627542$077544D9-3F34-4861-8468-C4AE08827143","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d372abb1bb32753bbe3de3a4afec107483c86ff1","datavalue":{"value":"Q60307433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627542$81966C62-0A86-414A-BFB1-F725F9DC6E29","rank":"normal"}],"P223":[{"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":"Q627542$DAAA4B48-292F-42AB-8967-DF9C869E2EEA","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":"Q627542$FEEC672E-B154-49BC-8C68-F3981F04EE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$D7554063-B388-49B3-9DE8-47ECCFE801CA","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":"Q627542$C76AF144-F7BD-4538-A2C5-3DC8B106EEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$EE3F5F44-B550-4028-93E3-A410B8A8259C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$E003B113-BD42-4FBD-9602-13986D486DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c69296d5a7297c47d053697c6fdf79c75b75fd","datavalue":{"value":{"entity-type":"item","numeric-id":3522966,"id":"Q3522966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$20082112-C925-45D3-8E55-7F48C5F0F2E3","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":"Q627542$62A923A3-1F56-4465-B5BA-3DF426C36215","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":"Q627542$E8968A36-168B-4368-90EF-BDCB1C84ABB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908a128bbdd92754172328e9653761faaf8dc4a6","datavalue":{"value":{"entity-type":"item","numeric-id":3581535,"id":"Q3581535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$9EE653A1-C946-4154-8FFB-63D261ED9178","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":"Q627542$B94FE3E1-CA03-4DCA-BA0C-32F95444E0B1","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":"Q627542$356EBA2D-19DB-4144-92E1-789BED31871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$9D91F488-BEC6-4C33-8A39-A637723DDD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$51CE569A-C3C5-4D94-985E-05812C96EE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312e4ae1ca04368d4396e7d67ba6a57ed78fe305","datavalue":{"value":{"entity-type":"item","numeric-id":5602682,"id":"Q5602682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627542$33FE52B1-550E-44E4-A45C-B35817C83416","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":"Q627542$0B2063DD-C7FB-41BA-915F-EFCA1B4A49ED","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a5e89b4a0c2e5417ee5caaeb88eff7f06be982bc","datavalue":{"value":"journals/algorithmica/JoerisLMSS11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627542$FE6D2A8F-51D1-427A-A53E-C7340581E337","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44bf9b6fd4c7f79ccd75c8f780ba35524fad18c1","datavalue":{"value":"10.1007/S00453-009-9304-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627542$539381AF-3C4C-4DA8-BD2A-0CAF4794656E","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":"f49a793761066b17e5c8d9dc9334c190803db23a","datavalue":{"value":{"amount":"+0.9926936626434326","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":"Q627542$117D4949-8350-4A59-9388-00D015959DC9","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":"8187ca8377474c271546c8d4b41541854a6d24e2","datavalue":{"value":{"amount":"+0.930167555809021","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":"Q627542$9B12C76D-DCB2-45F2-9EED-17797D8FD315","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":"8b50612bd4564fa9d8a62bb7ac3d27c2a79e0054","datavalue":{"value":{"amount":"+0.8963283896446228","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":"Q627542$017C6534-21C2-456D-8D5C-0642DB70411C","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":"34d6bede058c7fb7c8c3ad226d7a0378d8f71e9f","datavalue":{"value":{"amount":"+0.8865759968757629","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":"Q627542$7C20C818-F30B-43EF-ACA4-AE57F6B46F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc042932e869a9df0dec43d143a4491fc325940","datavalue":{"value":{"entity-type":"item","numeric-id":3503539,"id":"Q3503539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b78bf13278a866c021f55b182d71a567b4d913b","datavalue":{"value":{"amount":"+0.8857067823410034","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":"Q627542$55A1AF28-E761-4701-B307-50FB66554FF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:627542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:627542"}}}}}