{"entities":{"Q2849966":{"pageid":2860686,"ns":120,"title":"Item:Q2849966","lastrevid":58020153,"modified":"2026-04-03T11:48:06Z","type":"item","id":"Q2849966","labels":{"en":{"language":"en","value":"On the Quantifier-Free Dynamic Complexity of Reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6210025"}},"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":"Q2849966$01A358B8-B125-44F8-8C1B-2CA61D0B0B41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccd43fb1f554884dd6a96c4a4d2d315c1b507e98","datavalue":{"value":{"text":"On the Quantifier-Free Dynamic Complexity of Reachability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849966$3E1DA148-DBB7-408E-8210-2651F93CFD86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b285d4982fe218b1e45099786b69d5bbfb9b4458","datavalue":{"value":"1371.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849966$E71C19A2-58B6-4A37-949C-12B603D9B2C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc20ee00cc8189d07e4afab7b6962854593f24b4","datavalue":{"value":"10.1007/978-3-642-40313-2_73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849966$D6A70CDF-8DDE-4BB6-A53A-1034E29CFE81","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":"Q2849966$7A072855-070C-4946-810D-9E6777E2BFED","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":"Q2849966$5AC4AF06-DC0F-4BB1-A88B-8AF5F0755ADF","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":"Q2849966$966F5764-E6C3-495B-83B9-2206ACE28B55","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":"Q2849966$11CDA5FB-7F83-4AE5-A718-D242F89D3E9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd86eaef0854684ad1e65c2a2a3ebcbca44f8257","datavalue":{"value":"https://arxiv.org/abs/1306.3056","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849966$F3D65EC1-9E81-4EEE-93BB-D87CE69D1EDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849966$ABC89245-5C7D-4EAB-8736-98D923064D37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71045aea1d3447eab2a6d159902b51816fe0ba35","datavalue":{"value":"6210025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849966$ECC16322-3E6D-4BA0-A237-B7F3687964AF","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":"Q2849966$9F37E0C0-DE0A-4A29-A59D-F645467CD291","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9824fe613f709d7e903991231847da215c28cae9","datavalue":{"value":"W2570673476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849966$C8A209ED-922D-49E4-A26D-960984C30F70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df2f7c737c2adb3f52c43c823a508c052ba18fd","datavalue":{"value":{"entity-type":"item","numeric-id":2514150,"id":"Q2514150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2849966$17AA6203-9A80-4852-8073-8719DB2BA293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25fb0c88434b288bc702d05c67186aa9460c07a","datavalue":{"value":{"entity-type":"item","numeric-id":5167755,"id":"Q5167755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35741ea6024c544c03be6082b5b78e09c4fe788f","datavalue":{"value":{"amount":"+0.9079727","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":"Q2849966$F6E17F72-D692-45D9-97EC-3DEA0AEA5905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fe32f4780c6fba1e5a4af34dc3cebf582c433f","datavalue":{"value":{"entity-type":"item","numeric-id":2988373,"id":"Q2988373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a167ec69843fa074b4a5f3e4dd6f1f3209db80ed","datavalue":{"value":{"amount":"+0.903247","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":"Q2849966$C6FD0373-1232-4B8C-B563-28E497ECD18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3a553b62a3c27868d99f6be9eda412ce9504e5","datavalue":{"value":{"entity-type":"item","numeric-id":5496194,"id":"Q5496194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5d4ea5fd31712ef95b982cbe37a276276b5610","datavalue":{"value":{"amount":"+0.895306","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":"Q2849966$5F986E84-88DC-4424-AF72-1B4DCAF13A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10daf4a2f969c91a9a69c446122704635e5c5ab","datavalue":{"value":{"entity-type":"item","numeric-id":4976380,"id":"Q4976380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e2ffd5ab1d4442d67017671373701faca1c2b8","datavalue":{"value":{"amount":"+0.8953059","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":"Q2849966$EDD2B73C-D460-468F-958E-BA50CA13E42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea655080c35a31d839d17c9bcb28d0fd4e95d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3203003,"id":"Q3203003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522218362d1b98977cd9fed335838d51e643ee1e","datavalue":{"value":{"amount":"+0.8799035","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":"Q2849966$2259778D-9CDC-44AC-93AB-BC849614B38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ebfbc2eb7b075b7ef79fa93ca63409a53de318","datavalue":{"value":{"entity-type":"item","numeric-id":856411,"id":"Q856411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c87d5c55eb17e2771c974f621e3f03a0dd3e74b","datavalue":{"value":{"amount":"+0.8734211","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":"Q2849966$36928D1E-A9A3-4390-9B20-312263859892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adeae285ccbf0be3e4c77e0be5387ac3a27f5c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5217310,"id":"Q5217310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89668e9a44f4021b37d26953e8570e72c092bb6f","datavalue":{"value":{"amount":"+0.872136","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":"Q2849966$76A6D4BE-4744-4DAD-AC89-405B58311ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26116b242829566b0f8eaf836fe0abdd9ecba33a","datavalue":{"value":{"entity-type":"item","numeric-id":701734,"id":"Q701734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3e9bcf62d156e14a57f9d64b32c4c2274c629c","datavalue":{"value":{"amount":"+0.86999315","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":"Q2849966$B8E54B9E-DE8D-4E94-B79D-2C7B2043CD90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849966"}}}}}