{"entities":{"Q2514150":{"pageid":2524893,"ns":120,"title":"Item:Q2514150","lastrevid":52185110,"modified":"2026-01-21T02:59:22Z","type":"item","id":"Q2514150","labels":{"en":{"language":"en","value":"On the quantifier-free dynamic complexity of reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6393283"}},"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":"Q2514150$DE0978CD-ED8F-4C4A-BA33-656F457E6A58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40ba6be7640a269ddbcafeb620c107bf44e26e93","datavalue":{"value":{"text":"On the quantifier-free dynamic complexity of reachability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2514150$DC5831AF-0C13-4E68-A3B6-3FEADB14FDE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bee497a0d94c3e7d97c1971b87d4f067ffafae2","datavalue":{"value":"1312.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514150$E6C03F11-6C9B-41E9-8844-3A73A72122CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50344d6d2402c082431ec7cf80747ef3aecdea4","datavalue":{"value":{"entity-type":"item","numeric-id":509760,"id":"Q509760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$A1018E73-544B-4743-AE73-366E5C61C992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$F5FEC9F4-53BC-4518-987E-D8D14300F3BC","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":"Q2514150$E10C51D3-2BB4-46EE-ACD8-DDD6ADD123BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8075b727d5838f8aeab25ff1bfeb3492229c802","datavalue":{"value":{"time":"+2015-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2514150$6377522F-F17E-4FD5-A790-6744831D9116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514150$635BA876-3F6E-4E85-97C1-69186FF2D45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514150$7D02C963-F490-47BA-80A8-7B62158305FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d19c5f6ec97d992e1b53c7da5d3d44241c3f718f","datavalue":{"value":"6393283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514150$5F86B75B-77C2-4800-9283-F671EFE0E916","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":"Q2514150$BC037EFD-4ED0-41F4-917A-314ACD62C408","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b7a597b675c7901f43e11643e8d8122b140b655","datavalue":{"value":"https://doi.org/10.1016/j.ic.2014.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2514150$CFA8B7BC-D41E-45ED-BF7D-3B05D98EFDCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3e3760c81fc0ded8ce2d28df0e768bf9b6e18d4","datavalue":{"value":"W2093618122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514150$602D23BF-D9D7-45CC-A0F1-6389F5C2780D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aa8409b969f7ea0f0d1545e8620a3fb74a4a92","datavalue":{"value":{"entity-type":"item","numeric-id":1401928,"id":"Q1401928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$B2F28D9C-40B1-45CF-B252-4F4ED3D55BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569fe5a1778b58d291b61dbac0b88a1f7f75e51a","datavalue":{"value":{"entity-type":"item","numeric-id":1278038,"id":"Q1278038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$3AADD7E6-DB5F-43D2-A515-C29962C1AB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280b1df392f9a7aa82e64419eeabc63b57183009","datavalue":{"value":{"entity-type":"item","numeric-id":4528763,"id":"Q4528763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$EDD15B47-B3EA-44B4-8A4F-4D76ECF8814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40615fa07ef398b48880c34392ffd0ce60761f72","datavalue":{"value":{"entity-type":"item","numeric-id":2946668,"id":"Q2946668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$C2E06140-C493-49E0-B926-607255A7DE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$95C9981B-A38A-4FC3-B43A-8D3CB794D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd585129d7e2cc5da1213a6a3153ede803f6485","datavalue":{"value":{"entity-type":"item","numeric-id":4473274,"id":"Q4473274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$41A6DA69-D9BB-4DF6-9127-564898C95326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfa3529766c17ad6ef38f3cd2f4edf207904a97","datavalue":{"value":{"entity-type":"item","numeric-id":1401284,"id":"Q1401284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$7F5E5E08-7A96-4502-AB40-54128779BCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2575d740504c95824504d25e1caeb39f8e2ea71b","datavalue":{"value":{"entity-type":"item","numeric-id":1376403,"id":"Q1376403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$825FD3CE-0240-48EC-9F2F-6F1BBC5CD566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44ddf028640a679f9c6d9ca222eb67bf5abafbb","datavalue":{"value":{"entity-type":"item","numeric-id":3580993,"id":"Q3580993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$6674C68A-F335-4515-91D8-3434B2710DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9d78f19c83854800897d690d7d1dd680bb3a4d","datavalue":{"value":{"entity-type":"item","numeric-id":3012939,"id":"Q3012939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$795B8133-E068-4ACD-A496-0069EAB0398F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12571e60aca3a69a5904a3758d9ea88c2861ca5b","datavalue":{"value":{"entity-type":"item","numeric-id":2643134,"id":"Q2643134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$D7E4A4C1-B6F8-43F1-BF83-31000BB927AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facb24f179774c4f050b259022511f2680adecac","datavalue":{"value":{"entity-type":"item","numeric-id":2849966,"id":"Q2849966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$3E138CDB-8C92-45C2-8922-E3E385ED7478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bef9f8525c692cba0731cedb0e4fce90b0b8dde","datavalue":{"value":{"entity-type":"item","numeric-id":2361342,"id":"Q2361342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514150$A0E3AB62-08E1-41F7-B9A5-8F8EDEBB0A9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e6a80d575110676fae4a9a609152fbbe68c8068","datavalue":{"value":"10.1016/J.IC.2014.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514150$206CD37E-1195-459F-BE78-853B7E19CA4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3963aaa5cd704e7c278e11d8857650486dd9682e","datavalue":{"value":{"entity-type":"item","numeric-id":2849966,"id":"Q2849966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483283f4783e68178a1a62312125f4e0c269be81","datavalue":{"value":{"amount":"+0.9967491030693054","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":"Q2514150$D56AA72A-C9E8-4D63-83C2-42A935C1793C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822310687d315e1e19dc7dfe9a2bdca8a16de7bf","datavalue":{"value":{"entity-type":"item","numeric-id":4625654,"id":"Q4625654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd689ddb9f3cccd445a38fa51a8591b8fea47980","datavalue":{"value":{"amount":"+0.8427404761314392","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":"Q2514150$577420F8-4211-451D-B1B9-6FA539C6B4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cdcec0cfa1a345863692ef67539518ef9496ba0","datavalue":{"value":{"entity-type":"item","numeric-id":3449473,"id":"Q3449473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c82b7cc0c1cf3cc91bb983ca3a6332150c09c85","datavalue":{"value":{"amount":"+0.8162071108818054","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":"Q2514150$17CA15F2-D064-4A97-A0BA-A30306C09E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd57ab11dad12497f302fe18df6f88ffe34ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":5012593,"id":"Q5012593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10edc6756092c55208cd971e792dfca96b44f2ab","datavalue":{"value":{"amount":"+0.8064138293266296","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":"Q2514150$51F53A5B-AA48-4754-B03C-ECC8044871D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e196423328d1296f4fc0352c0e66d844e8c4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5710680,"id":"Q5710680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03b610b3d9b7c9bcc461acfd01c26a3617d4452","datavalue":{"value":{"amount":"+0.8016530275344849","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":"Q2514150$837849A0-68D1-4B37-A0D8-CABA614709D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2514150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2514150"}}}}}