{"entities":{"Q259081":{"pageid":260848,"ns":120,"title":"Item:Q259081","lastrevid":60449004,"modified":"2026-04-10T17:05:34Z","type":"item","id":"Q259081","labels":{"en":{"language":"en","value":"On the isomorphism problem for Helly circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6553703"}},"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":"Q259081$C79A256C-923E-42BB-81C9-BF1A05E0A3B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53d063de9d95e53718e9155d102f8e70e5466e9f","datavalue":{"value":{"text":"On the isomorphism problem for Helly circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q259081$E018AAB1-D702-4729-85FC-E8F4F39500E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdcecc24840f5901e667034a6f4e9a542bbcbb8d","datavalue":{"value":"1336.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259081$A006297F-98BE-40F1-9425-08C4DF26F3D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$AE962BCE-2C71-4CF0-82AD-92EBE68B280D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b58b5fcbd3391c826171bcdef83e0b12458e93","datavalue":{"value":{"entity-type":"item","numeric-id":259079,"id":"Q259079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$116E2138-8BA5-4598-8390-9CC5BA70137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$857DAC3C-08D3-49DB-9E4F-058E28375340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$7B3E2872-4442-4C4D-BBA6-7B6079E0C46B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb99c7dca7fc19ab88781c20d2306850c8d8602","datavalue":{"value":{"time":"+2016-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q259081$2328F58D-CF69-486A-9B60-1A53B976FECC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1aaa587effa435fb4f3fb09095994102567be4d","datavalue":{"value":"https://arxiv.org/abs/1402.4642","type":"string"},"datatype":"url"},"type":"statement","id":"Q259081$97D2094B-2E5C-4A94-A001-0FA6C4D2506F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259081$67C19A51-252D-40DD-AEAD-464FE89C99BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259081$9A1B2CB2-F46C-48D0-BB0D-63A3F5CBBF9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"272d4edcd91e4b60d774cb79764fc1ca17bb2fe1","datavalue":{"value":"6553703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259081$04DBF1DC-57E4-4BD3-8DFC-B5C12DD5296E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q259081$9E0CC350-BF94-4BF9-8F4F-910341572B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q259081$55ECAA33-BFBA-4539-BC17-9AC6989A10B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q259081$17B204EE-072B-4F24-9DE1-2B237C8B4956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455f350963c3ffd5bc6c1dd1ea98dd71f4070b00","datavalue":{"value":"graph representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q259081$67282452-8014-4B34-AB87-9FC542FFF10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f18bc21d823222e01f5a88a6fb3d1663d7daa25","datavalue":{"value":"logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q259081$A2AE8478-FC01-41D1-A137-69E5DB82CDCC","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":"Q259081$D4A29CEC-96D2-4607-BB4A-40DD1BA7D6F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02157fdd457c8262172087057111ef01ed8680a7","datavalue":{"value":"W1561090343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259081$262C0844-1A90-46DB-8586-F868609AC719","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":"Q259081$46F670AD-2800-490E-ADB2-5DF2252152DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9b7f83553810238d7bcfbe6e466f247d8f5af9","datavalue":{"value":{"entity-type":"item","numeric-id":3348413,"id":"Q3348413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$922A6CE9-2033-45A2-8F3A-66ABEE5BF4E8","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":"Q259081$9442151A-443C-478F-B3E2-7D4A53C81479","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":"Q259081$06437ABF-3E90-42C8-A6AD-0D9E46028694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$773D7EDA-16BA-483C-9954-712A93D8E3BA","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":"Q259081$600E98CF-7BD3-489E-B959-A1876804E068","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":"Q259081$BAC51D4D-7465-4C77-9670-6BAEE5A471FA","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":"Q259081$8FB62AD6-CDCF-4025-8AA3-561291102F7D","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":"Q259081$17325CC7-466D-45AB-B26B-BC2044A4AA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12c55b040e178750ffd0f77e03165a4078995d9","datavalue":{"value":{"entity-type":"item","numeric-id":3115868,"id":"Q3115868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$FC43AA84-D3B3-4FFD-BAB5-65762E1D2101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97e7b719dcbf2fdf8f2fb18604ff25fadde936d","datavalue":{"value":{"entity-type":"item","numeric-id":2957515,"id":"Q2957515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$1344CD36-2EB8-4667-A800-CEBAD1C1D80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20d17255b194db79535029189969125ceea2119","datavalue":{"value":{"entity-type":"item","numeric-id":491160,"id":"Q491160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$7910060F-1B15-4963-9DDF-122CB61EB525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab18b274339cb35b91a0fc46939596f5b9d4ca3","datavalue":{"value":{"entity-type":"item","numeric-id":2849949,"id":"Q2849949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$0156A5EE-EAF0-41D6-8495-16C955AA0BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193562e5c9b78189961941133bc34e01a30a0798","datavalue":{"value":{"entity-type":"item","numeric-id":3512472,"id":"Q3512472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$145223B1-3456-45EE-AC28-1D8E9A7F21AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$7CE7E358-B5BC-465B-99B9-15BA7B73B86C","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":"Q259081$565C19C2-3EF1-438E-87A3-C3C2843DA4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$BB1659A6-B499-4F14-9D7B-51AFCD3016FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf299df746ac7cc81b503f55f44e7da24ec4f0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3924236,"id":"Q3924236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$2087109E-CEEF-41CC-BA51-CD24FC3A4931","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":"Q259081$E030A76A-9208-470B-B129-AD18CD31931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35e35315e9697fb8e3043167394b9b7d8ecb78d","datavalue":{"value":{"entity-type":"item","numeric-id":4651507,"id":"Q4651507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$A217D98A-29FE-43CE-8B33-6E41CCF9162E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a30628b05cd6fc17435ca4cf1e696fc5812bfee","datavalue":{"value":{"entity-type":"item","numeric-id":5452149,"id":"Q5452149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$AC51718E-13E8-41C8-AD85-DD8A658F5CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ed3083411917026c524d8c2952bf47c5b83851","datavalue":{"value":{"entity-type":"item","numeric-id":1736543,"id":"Q1736543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259081$6B8283A3-DDF4-4E16-819E-D34D08807313","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12db1f06deb46fd602ccf9c98397f935c394752e","datavalue":{"value":"10.1016/J.IC.2016.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259081$A1E8631F-8427-49AF-BC11-01FF60631CBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c23868cdcc7554c3597eaebc1b601327a7ac49","datavalue":{"value":{"entity-type":"item","numeric-id":2849949,"id":"Q2849949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a58dd158d0211f67411068882fcdc6a18cd1c12","datavalue":{"value":{"amount":"+0.8826214075088501","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":"Q259081$8EC765DD-D1B7-4344-9DC5-4B995B8BBEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7ee8ed23ea94c6272405c327830282141241f0","datavalue":{"value":{"entity-type":"item","numeric-id":4601878,"id":"Q4601878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec251afc8a09cbc1d494bcff5cfeed3093e1616c","datavalue":{"value":{"amount":"+0.8271089792251587","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":"Q259081$5E572627-2219-4B34-8461-9C57CF06E295","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":"3a4534a198cb49c7e700cd8eedd0b71669fdd8d3","datavalue":{"value":{"amount":"+0.8137253522872925","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":"Q259081$724FD826-474B-4944-A1A3-EB9553EC015F","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":"31a469d945c008042dbd2330c7acf01d57cb5871","datavalue":{"value":{"amount":"+0.8135049343109131","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":"Q259081$4AB8566B-2207-4C76-85A1-3267EEEE05E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05cd95d0450be81b907f4dd68e49f866c5d5bde","datavalue":{"value":{"entity-type":"item","numeric-id":4584888,"id":"Q4584888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a466941ed300339cbafafd351b59d35700127237","datavalue":{"value":{"amount":"+0.8032404780387878","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":"Q259081$3EDC434B-CD83-4FD2-A70A-E7EF64E034AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the isomorphism problem for Helly circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_isomorphism_problem_for_Helly_circular-arc_graphs"}}}}}