{"entities":{"Q2849949":{"pageid":2860669,"ns":120,"title":"Item:Q2849949","lastrevid":83770073,"modified":"2026-05-07T11:13:54Z","type":"item","id":"Q2849949","labels":{"en":{"language":"en","value":"Helly circular-arc graph isomorphism is in logspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6210008"}},"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":"Q2849949$4F4D2685-3313-44CA-A2C9-BB8DD7781E4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3544bafdc3aa2623bfcc950ff7cff98cb2d13ec7","datavalue":{"value":{"text":"Helly Circular-Arc Graph Isomorphism Is in Logspace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849949$8AAD29E6-A63A-432E-AD35-3DAB5683C3E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77bbb19a8d8f00dc839ea2d42d9947b3d54b2f54","datavalue":{"value":"1388.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849949$105606EA-0A40-407C-A328-78BECB7078C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44b1d8f045590ff6e8deb73708a76e05e0d35e03","datavalue":{"value":"10.1007/978-3-642-40313-2_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849949$67E09FA2-1F0A-4DF6-9523-7CCD8F9C55FA","rank":"normal"}],"P16":[{"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":"Q2849949$21946BEE-824A-4816-BF54-9BD1A47943B4","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":"Q2849949$2A309BF0-5817-4925-8996-243942114038","rank":"normal"},{"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":"Q2849949$EFB409FA-E614-480D-9869-4E1C8D4DBA80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8b0aacf98b336f97857e5af880885f827de491a1","datavalue":{"value":{"entity-type":"item","numeric-id":2849893,"id":"Q2849893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849949$22F5AF58-C310-43A7-BDBA-F3B2E8D0EA74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dcb12e53a075f2a49b79b16a6317b340847e43","datavalue":{"value":{"time":"+2013-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849949$94B6646F-D2EF-4D9C-BC78-9D798CB7B38E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849949$9B630BE3-4DCC-44DA-A651-21FA90CF60F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849949$EE9E54E5-2C8A-4D89-950B-C7F2E7EF2E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849949$933FE2C9-59F6-44B0-808D-9E91171EB7D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"797c3423134345e7d63a177f9e476c0e0a3dfdb8","datavalue":{"value":"6210008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849949$90B455EA-230C-4973-9B1A-9B438BAD4CDE","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":"Q2849949$B0821CB5-CB49-4935-9EEC-FE3B547165D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a905602541714401512545845f00c73ae4cb512e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40313-2_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849949$9FBC4D7C-BB76-4251-AC47-708CC421F505","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95b70bc80a52b0cf639ba92cd3929f0aa97247d8","datavalue":{"value":"W158639469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849949$ED99FB3A-ABB9-456B-88E7-EE79980FCE93","rank":"normal"}],"P1643":[{"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":"7461fe679595324ccf18afe56ea0f40e9f9bff21","datavalue":{"value":{"amount":"+0.8892588019371033","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":"Q2849949$47DA1662-202A-4C87-BE72-F8DA6C34F85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05009f2f0b3cb69e59f497bfd4c21787b994f9c","datavalue":{"value":{"entity-type":"item","numeric-id":259081,"id":"Q259081"},"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":"Q2849949$46C5FC30-530D-48EC-8480-BB8EEA494192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3447c37e77f599b431be0f78bd697d2be244f673","datavalue":{"value":{"entity-type":"item","numeric-id":3587393,"id":"Q3587393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8724bcff335c0bc34df74ba21560624d6d5d7118","datavalue":{"value":{"amount":"+0.8266268372535706","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":"Q2849949$5CE2F111-FF14-48BE-896F-2638BA5299E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d9d5ce8cf627886caef5a1fa4bf5bdab7c63f3","datavalue":{"value":{"entity-type":"item","numeric-id":350727,"id":"Q350727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4fa686cd4a4654afc2518488974b788e076dee","datavalue":{"value":{"amount":"+0.8220657110214233","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":"Q2849949$B85C03BC-B6AC-4F80-A93C-99AD70DB9054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826a94d8b6ec4712d336442d16b3229fa40caff2","datavalue":{"value":{"entity-type":"item","numeric-id":2957515,"id":"Q2957515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb634bf3d7226dd923c74f1fe4a1e9398ef90e2","datavalue":{"value":{"amount":"+0.8160249590873718","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":"Q2849949$CE4C9CDB-D995-43C2-AA93-177A9D433095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Helly circular-arc graph isomorphism is in logspace","badges":[]}}}}}