{"entities":{"Q2316928":{"pageid":2327671,"ns":120,"title":"Item:Q2316928","lastrevid":55908355,"modified":"2026-02-21T01:27:43Z","type":"item","id":"Q2316928","labels":{"en":{"language":"en","value":"Space complexity of reachability testing in labelled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7089544"}},"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":"Q2316928$0EAC9F5B-DC9E-4B14-84AF-1AB215ACF909","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe8ae612dd171e3164e49023baa57188c885ab00","datavalue":{"value":{"text":"Space complexity of reachability testing in labelled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2316928$E1DF2343-47DC-4494-9649-D29DF4D3CFE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e36c35afc2fba5aee347cf3cd7193a0afbdf5cc5","datavalue":{"value":"1425.68322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$FA4B9272-4DF1-44A9-9535-62C03B94C5CD","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":"Q2316928$DE605505-CEE9-4950-A5E2-25F8A1CBAADA","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":"Q2316928$78AD65D8-C325-464A-A5EF-6D2FBF9E179E","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":"Q2316928$2547E0CC-8877-45BF-BD9E-1F0D48A55AF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316928$BBF23BBD-C315-4C79-BBA4-086145A9917E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b89a172af9b96e2227fb38a4341faca4f16d6baf","datavalue":{"value":{"time":"+2019-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2316928$469D85D6-DB8F-41F3-A338-C3EA62846B27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$F2BF7A51-BCBF-4789-B309-46E907F45176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$3BBE4C50-D34D-497F-BF27-21723A6241B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$AF5285EB-472C-4CD0-9797-CFB021D06A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$4D59FB71-97D1-4251-B396-55CDCCAB86FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$EFEAF853-5CEA-4269-AD71-D0BB869A8417","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"178d87b16b11a7e1d428a86aba45be1020578cb4","datavalue":{"value":"7089544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$33D4A22D-6B7F-4FC6-B0AB-D1176F4062F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316928$37A7AEF3-9E82-4486-B5E4-EDF31DFF2CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76297432f0b07fb3dc6749bbd33de75c40c06e65","datavalue":{"value":"algebraic reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316928$744CD0C8-2FE8-46DC-9F53-3C596C8ED044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316928$7853A3CA-CC11-44A1-A631-0574BF920E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba259c5c06af63100955fccf8bc8b370e89eaee","datavalue":{"value":"word problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316928$99148D97-2711-4F5D-A481-4A4BADD66384","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":"Q2316928$6C00CDD9-4A3D-414D-9A10-4AE2F42EAF4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e352d94899acab95a9c9cdff0a71bd83f6ff5261","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2019.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2316928$EC934B45-1B0E-42F4-BECE-A1E118EB407E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d444898632c8684cd43b6c7415018dfa1e19eff","datavalue":{"value":"W2945096684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$C7569282-067B-40B3-8F6D-6354DA0ECF9C","rank":"normal"}],"P223":[{"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":"Q2316928$F9C1FC04-E965-4262-8934-BE336D4CB20D","rank":"normal"},{"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":"Q2316928$2D263D87-D5A9-4A2A-AD99-7F669C308F1C","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":"Q2316928$01D0A312-2713-4B79-BE33-ED0E39AB7DA8","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":"Q2316928$1BB86243-B9C1-4C0D-8AAA-8639EB720A8B","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":"Q2316928$E9FEDAE5-B50D-4D32-A350-57E6EC988F49","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":"Q2316928$77F41437-A8DC-4E6C-9EAD-2ACBCCC943C8","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":"Q2316928$C0481B72-C628-436C-A754-9204C6F8BAD4","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":"Q2316928$960A3E21-6CFE-4FFB-950F-47C03787C60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e878271eb7f2c401ba672268557d24ffaf04bafc","datavalue":{"value":{"entity-type":"item","numeric-id":385514,"id":"Q385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316928$40F197F0-220E-4729-959D-CCB03ECC97AD","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":"Q2316928$309C7EEF-8B1D-424A-A549-92FA3F1EDB40","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":"Q2316928$C1E5CF94-85F7-4D30-8531-4E53B5ED3ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1543a6d9030474a2d21021a96f6fd782e1dd1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":1167537,"id":"Q1167537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316928$29170DA7-5677-4E5D-8C07-FE6B04360513","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":"Q2316928$8BA36BE9-154C-45D6-ADDC-2BC818D3DC3C","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":"Q2316928$66B9B844-CFBD-4B74-8167-9CAB323C0AF0","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":"Q2316928$D754A8BE-F70C-4EEE-8375-392BC54D0A6D","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":"Q2316928$392B0360-6EAE-4FD5-909C-1F2D775B8753","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":"Q2316928$7ECA8E8E-1747-458E-B116-83477C849B19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b73856b7a6de76e7148d57abad5b444b7d942c8a","datavalue":{"value":"10.1016/J.JCSS.2019.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316928$5618B6A0-933B-462F-99BB-7FE5F1A375AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81962fe8035c8ac4bca4c99f7593f8dbf72bc2ac","datavalue":{"value":{"entity-type":"item","numeric-id":5739010,"id":"Q5739010"},"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":"Q2316928$AA388D1A-D116-4837-95E0-8DFC28B5E175","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":"Q2316928$9809952F-A3DA-42AA-83FE-F3F0948A4D13","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":"Q2316928$76BCB49B-0D16-4F89-B188-94F9B09D076E","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":"Q2316928$843F726D-B90A-4393-BCE2-0EE41F6D7D30","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":"Q2316928$5F851BA7-7C7B-4C93-878B-EAE7819CA03F","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":"Q2316928$6ADBAA82-215D-4BD3-8A4B-B31FCBE77CF1","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":"Q2316928$A1CCD649-7A61-449E-A1A0-0F2CB5BBEF65","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":"Q2316928$C3283C87-DB70-481F-96A9-77B948FFA2FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2316928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2316928"}}}}}