{"entities":{"Q6842448":{"pageid":20551402,"ns":120,"title":"Item:Q6842448","lastrevid":84284234,"modified":"2026-05-14T15:40:59Z","type":"item","id":"Q6842448","labels":{"en":{"language":"en","value":"Dynamic complexity of reachability: how many changes can we handle?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8174026"}},"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":"Q6842448$FE5D0DE7-9B00-4A0F-9D87-43045391644D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"642b762d5bb03fd9818d24c00926b1a0a900cd89","datavalue":{"value":{"text":"Dynamic complexity of reachability: how many changes can we handle?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842448$ECC6BB26-D678-49DF-BE7F-CB91F40F84EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f275e6f16b9f123bc814b871b97008ee36a5e8f0","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842448$9DEF2C5A-1FE4-4C40-B31E-E96150712895","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$C1516EDB-C2F8-4AFE-AE3C-13752EAF3325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2f2ace6071d7de7e1fe3bdb5df27d04ca197609","datavalue":{"value":{"entity-type":"item","numeric-id":6072229,"id":"Q6072229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$9CF50B44-0F52-4389-81D3-F74021EE5211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e138180cdfdcaef35f9905fcf9627825babcc21","datavalue":{"value":{"entity-type":"item","numeric-id":2102957,"id":"Q2102957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$715E2F27-709E-4419-B904-232AD634F897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f99fdb9b8b6a5c9f094cd28aa968a3a767de4a15","datavalue":{"value":{"entity-type":"item","numeric-id":1686069,"id":"Q1686069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$BE72D7A8-566E-474D-A91D-F6884A432127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d41774d17d27f4505a1e52be3dbd1557130ff1f","datavalue":{"value":{"entity-type":"item","numeric-id":2233428,"id":"Q2233428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$B31ADF5E-43A8-4E84-98CE-AA66A80763B1","rank":"normal"},{"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":"Q6842448$4748EE4E-05CA-4AB5-AAC9-F3454F6C7881","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842448$B17AAE9B-4C1A-4D46-83F8-3F637D9573FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842448$428F8ADD-E340-492A-BD78-2086221AE8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842448$E48278FC-4D6E-4DFA-AE83-229ED696173A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4ca6715ed83c47b3b488d5e855f2581cbdc63f4","datavalue":{"value":"8174026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842448$B111113B-C7A6-474B-9A5B-428E7FCDA654","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$4F5B937F-0B86-460F-B6C8-5F7405ECEF2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16bc1ab68679775d3f17df68a2a675b6e3cef029","datavalue":{"value":"dynamic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842448$A1D4B984-24F5-420A-903C-41613E9F88CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842448$00C18D50-2D18-4078-8DB1-40FAF0C091DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1333640d98617f72680c61b6735d5cb1511f07b","datavalue":{"value":"complex changes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842448$DC2EA093-EBBB-44A8-8A5A-2D1D07C00079","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":"Q6842448$97EE5077-CECF-4B18-9650-8C5AE0915D5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$79C3A52C-30F4-4B17-BA77-39384C1D78F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538761a0c35f7516420cd37084fde2838b034f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5361865,"id":"Q5361865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$771025F3-AED8-4228-BCC2-0EEF89C312D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7dcacbf8469dcb0c0db079868cf9fc22f7a97d","datavalue":{"value":{"entity-type":"item","numeric-id":5167755,"id":"Q5167755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$CE0B7743-D30E-4383-AA05-DDDB79633B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcdd61b558687a6f4781882114136a43b848962","datavalue":{"value":{"entity-type":"item","numeric-id":4625654,"id":"Q4625654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$87D6B92D-F5D5-4A8A-9799-FDB2C3CC8766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d4c0ee2987e3d5eb31c415a095229feb19e0a7","datavalue":{"value":{"entity-type":"item","numeric-id":439936,"id":"Q439936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$58F9310E-ED3C-479F-8BDD-28AA07A2A875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1df50a594959a353481f34ff662dcd89e4da26","datavalue":{"value":{"entity-type":"item","numeric-id":5376663,"id":"Q5376663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$76AFFABB-D893-46F5-9151-72D3901778E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b023b6092e1027903f6b97fd4b9b3ddc9ecf2b","datavalue":{"value":{"entity-type":"item","numeric-id":5002805,"id":"Q5002805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$B1945734-656D-47B3-B793-AED44462B046","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":"Q6842448$499D868E-208D-449D-AF4C-8F5BB69657F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea9d75b446008b72478492573fac6b9db4a2797","datavalue":{"value":{"entity-type":"item","numeric-id":6990333,"id":"Q6990333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$E459F731-D48C-424B-913F-C86310CF8371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a0aacb92e26b53ee6fb2d578095a0cde01f243","datavalue":{"value":{"entity-type":"item","numeric-id":5449840,"id":"Q5449840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$2966F5E2-9F26-4C02-9364-F879D6761FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c24548c9cabce5b196c953550bb315ede5c4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3897151,"id":"Q3897151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$8314B55A-CD32-4B86-A7EB-449ACA818118","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":"Q6842448$9531D565-C345-4BC3-AFEE-4973877B856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9787e6d0819215c90132b2323576c33dab530fc","datavalue":{"value":{"entity-type":"item","numeric-id":1872733,"id":"Q1872733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$BE23FA67-41F8-4BEA-9103-D11C0950B3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$A594FC8B-16F1-4D1B-8F9A-69386043DBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$244B33DA-7DEC-4D0A-858C-4FD7A76EB6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$D4F4D015-503B-4BFD-93EF-2178C30AB469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d324170267917e1f7a577c805b1a0632dd514ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4608568,"id":"Q4608568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$13965E59-8A44-4ED4-A067-C5055BCB18E1","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":"Q6842448$13CC6AF5-1E84-4A69-9072-F3DD88D08C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$28D88511-0940-41BA-A2CC-5984E2A03DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c88c1bcc4f9753bf79d4275a59c6dd6f98e8c7","datavalue":{"value":{"entity-type":"item","numeric-id":714498,"id":"Q714498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842448$2DA67841-D82C-4E72-BA41-EF8CCD225199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic complexity of reachability: how many changes can we handle?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_complexity_of_reachability:_how_many_changes_can_we_handle%3F"}}}}}