{"entities":{"Q5739010":{"pageid":7768562,"ns":120,"title":"Item:Q5739010","lastrevid":55908358,"modified":"2026-02-21T01:27:45Z","type":"item","id":"Q5739010","labels":{"en":{"language":"en","value":"Space Complexity of Reachability Testing in Labelled Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6725149"}},"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":"Q5739010$E1C00FAD-E2E7-4EE5-AAFB-83510D3D8A73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2866dc373a870b4578df5ae2297ac1f2bdaebe3","datavalue":{"value":{"text":"Space Complexity of Reachability Testing in Labelled Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5739010$0B89D85C-14D5-4D25-892A-C72DE6965FD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99d4c253494e134f3bd368f594e159fdc16fca69","datavalue":{"value":"1425.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$24A02606-D068-4EE4-821F-9447CC93A4F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70e8345f40ee26898827f9d43bdd390fc11bdce8","datavalue":{"value":"10.1007/978-3-319-53733-7_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$3EAE70D7-2AE8-4D12-8CBD-146BA62E8E4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d67355ae6e8ac9fa253ee4d2628f454566f1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":2316927,"id":"Q2316927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$C6B4CC9E-960E-416B-AD8D-DF42E9DAB5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$379A67C1-48DB-4485-A7C9-9F1678EDA229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a864d32a949cd4f672d3cb5dfc5c232a763cfed1","datavalue":{"value":{"entity-type":"item","numeric-id":1640991,"id":"Q1640991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$6FDC3CAB-9952-4DE3-A390-405A33E8E7AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$0A4D827B-8BF5-4275-8797-C422E8D8CD4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f05e55fe774ba785804e371d0af378710b362012","datavalue":{"value":{"time":"+2017-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5739010$28D3007A-B411-41E4-9701-0F8FA823E484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$B62744B0-63B0-4EBA-9537-A46AE9DD9CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$FA05C36F-A671-4972-BBCC-1D581121FD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$14F2C6BC-4713-41C4-9E5F-4A4125A93C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$97C57B46-6860-430F-948C-6EE821E52974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$33DF3E0D-5B28-4DDF-A313-4E1D2BAD7BFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cdfdd3b000afacbcc9ff942dd6282540830ca83","datavalue":{"value":"6725149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$48F72E6E-6453-4B8C-9858-B59703CAD313","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":"Q5739010$4BB8A6A1-C84C-4B58-A310-EE3BA5D40FBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98bdadeb511290cd413f8416716079823e879f00","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53733-7_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q5739010$EC6947C6-4360-444B-B3A8-254C1FE1287F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33f7ff2793d4f22addfd29a51035da40bedf645a","datavalue":{"value":"W2589069383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739010$7099299E-9FCF-498C-ABF9-3D974FDCD98D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b03928a2df5310d5257d7d053fd5e68e697229f","datavalue":{"value":{"entity-type":"item","numeric-id":5426862,"id":"Q5426862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$53925BAE-F5F4-4D63-BB01-42C0CF5DAD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$E7859D98-0015-4721-8D75-EF9A050A01E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500206698011a9fd73535b39e18690c6e06e392","datavalue":{"value":{"entity-type":"item","numeric-id":3820014,"id":"Q3820014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$D799250C-249E-4684-9CC2-7B1D0A42AC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4915f861665367a82ae0da834f03cb12cd8cf9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4571944,"id":"Q4571944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$E9DD9A7D-8EF6-4CA8-BC84-2C2021F03A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd3b69ca7f444fb234394be50ac65546c1316e3","datavalue":{"value":{"entity-type":"item","numeric-id":4337437,"id":"Q4337437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$7B01E650-19C4-4924-B8B6-F09208C21238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592fa8342cb8c37a19c73d48e2c55dd284b066e8","datavalue":{"value":{"entity-type":"item","numeric-id":1208406,"id":"Q1208406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$2BF381C4-B1C7-493E-9FA2-8BA8BD788395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1838aa4ea65806f7219f33b3872882b995a6ce36","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$BE7B0449-4EAF-43DF-AD80-85188DB0D8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0583b6cf0e38e4eb8110c441a8256b3b8c7066","datavalue":{"value":{"entity-type":"item","numeric-id":4470490,"id":"Q4470490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$0AF55762-B6FE-4B73-80DD-1792376E4A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc52fd070face52feaef752bb83efe70a407c41b","datavalue":{"value":{"entity-type":"item","numeric-id":1083202,"id":"Q1083202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$3451383A-88D1-4B34-A99C-2916214F2D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e970f70d236890859efcac5100bd90f20ec03563","datavalue":{"value":{"entity-type":"item","numeric-id":3113750,"id":"Q3113750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$8801C61E-E728-47E4-9D1E-E1D09507E485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e95426b5f09fd99ac80059c5f2e2fcf8b1eec8","datavalue":{"value":{"entity-type":"item","numeric-id":2519025,"id":"Q2519025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$21478184-D357-4123-A90F-E824D4B9A469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3f2379a60ce343a08a3f4ac0b3fc4a2035cf84","datavalue":{"value":{"entity-type":"item","numeric-id":4976380,"id":"Q4976380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$8C4E1E91-9A67-4CEB-BFBB-84326B20B551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a4208ba2661cb2d95de9176dc4be8560ac8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1103056,"id":"Q1103056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$920C473E-2A8E-4D36-8B90-EC456C77CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e89c33a38a9eec9a2a09840c89ee98615c3cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4219022,"id":"Q4219022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$5A6F23E7-A770-4CE4-B960-2D5E5788D777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$5869B7F5-FA7A-4339-90AC-E6CA6E849116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca9920e80393926ef2e04c3761d37d8d8687f35","datavalue":{"value":{"entity-type":"item","numeric-id":2931408,"id":"Q2931408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$7ABA1AB9-CE24-4188-A782-8799F57F97FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccf5232b036f67b2639037197b54918003f4487","datavalue":{"value":{"entity-type":"item","numeric-id":2565054,"id":"Q2565054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739010$C53E7225-A6EE-4050-8B1F-57B92312BD2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08040b9a48e16196b02b19a27ff001b2e56a938f","datavalue":{"value":{"entity-type":"item","numeric-id":2316928,"id":"Q2316928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739010$3371CAB5-ED19-40AC-942E-FCDF0E68F99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cfd451cf2b37f29e81115849c86d0bce17c36e","datavalue":{"value":{"entity-type":"item","numeric-id":2821694,"id":"Q2821694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf34a2f9de742886fd00189bd9bb498583c5f061","datavalue":{"value":{"amount":"+0.88907105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739010$38C1FE13-808A-44A1-8C8D-57D7D23E91FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414309c125c69c2f19c80d7b0e6d3c1b8f45c637","datavalue":{"value":{"entity-type":"item","numeric-id":916395,"id":"Q916395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa141a1d059f4c633dcc806f4b9c77f77303b2c","datavalue":{"value":{"amount":"+0.8885982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739010$361D476F-BEA8-4A74-9965-0F4F0AFAA03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3ffde9582169240d7363fb859771bc7dda7a71","datavalue":{"value":{"entity-type":"item","numeric-id":3191148,"id":"Q3191148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fa8daae9a93107f9d6dfabb993edd9bb470767","datavalue":{"value":{"amount":"+0.87437654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739010$DE43D04F-4AC7-4EC8-8E0F-76AB119C1200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc1f78bf338d9f056d586d21907b5423073fe77","datavalue":{"value":{"entity-type":"item","numeric-id":6065428,"id":"Q6065428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1989697a8040c2011ce3b04ca04ec3f6c1a27c","datavalue":{"value":{"amount":"+0.87033916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739010$56BB4C73-ECCB-43AE-B9EC-4D4A435487D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8a610764103b925ff88626b658b9f1ca737032","datavalue":{"value":{"entity-type":"item","numeric-id":6039899,"id":"Q6039899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40af2046a0098e7940181301ff21077798a08618","datavalue":{"value":{"amount":"+0.8690982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739010$B5156758-1EC4-4F99-A686-4606BB52CAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22513b7fc29797c3d601e772d8b3b60d4dc8aa27","datavalue":{"value":{"entity-type":"item","numeric-id":5875572,"id":"Q5875572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08e8c659de0f6823b691f7cd3967cb386d7af01","datavalue":{"value":{"amount":"+0.8659861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739010$D98B57E7-7882-459B-8B89-49A37909DD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71418e87d3455875c4603ed2c1b79d98f68f113","datavalue":{"value":{"entity-type":"item","numeric-id":5505585,"id":"Q5505585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587b672ef16b05ee3fd54549c7d83a87d4923589","datavalue":{"value":{"amount":"+0.86317265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5739010$6CF3F004-FF55-41B7-A5C6-274B4B5503C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5739010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5739010"}}}}}