{"entities":{"Q5268431":{"pageid":7298007,"ns":120,"title":"Item:Q5268431","lastrevid":41630342,"modified":"2025-05-06T14:09:31Z","type":"item","id":"Q5268431","labels":{"en":{"language":"en","value":"On the Complexity of Evaluating Regular Path Queries over Linear Existential Rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6733389"}},"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":"Q5268431$64E5DC16-38EC-41F1-A887-64BB627DE24A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb0433ac4f01f4d0a934f3d15b524f20c5218f7","datavalue":{"value":{"text":"On the Complexity of Evaluating Regular Path Queries over Linear Existential Rules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5268431$CB210B15-DCC6-4F2E-AA20-5E004AD50038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6acc9b2eff19e17834a12100bbd322ba8e003214","datavalue":{"value":"1366.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268431$B91E7463-5734-42A6-8A8C-F51A4040D80F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c994288fa0351f293e2ec803186cc15726a6947","datavalue":{"value":"10.1007/978-3-319-45276-0_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268431$679F5EB5-E25F-4648-A87B-931EDB75F59F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4633338f86221c4952eb25e79f91dc459a629410","datavalue":{"value":{"entity-type":"item","numeric-id":646539,"id":"Q646539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$75A1C303-E75C-4C2C-902A-8EC0602F6D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9eb81bb2b58a3b475c78883e22293b70bea160d","datavalue":{"value":{"entity-type":"item","numeric-id":714499,"id":"Q714499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$DD9C2AB4-8492-4369-8FAA-66F4B747800A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c59ab7b9a219947c5e5ede1d56183b6e15ea2440","datavalue":{"value":{"entity-type":"item","numeric-id":5268430,"id":"Q5268430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$D2385243-F555-4245-B3C4-50DCD664B110","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45ab5f4056988d923c86758a1a35479e5313b50c","datavalue":{"value":{"time":"+2017-06-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":"Q5268431$11DB2288-6519-41C1-8DDF-2B9458098DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5ec5bd7d0c0b75847b26f0de4aaa48cb6c96b63","datavalue":{"value":"https://hal.inria.fr/hal-01341787/file/main.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5268431$C26ACF2D-0012-4E0E-9B50-CB09952C592D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268431$7587B649-6094-455E-A92A-BD06BA189B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268431$A5EE8ED4-8D54-4896-B0C4-822BDDF86993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268431$BD011F48-3705-44B4-B959-0075690A5BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268431$849E9532-9122-48CE-BFE0-10832D1DE2CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8d85e4a70077183bd8c3da3f84ced75847e79ef","datavalue":{"value":"6733389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268431$8C5DE5A3-9D71-4A06-A048-ABC263EA500A","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":"Q5268431$CDC285E4-CE0F-4F95-8495-DF2D14E63D98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a1cb15141463d5c7b025100e31ae361f953b694","datavalue":{"value":"W2507205158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268431$823E64B6-9B5C-4B8F-AE48-10E268D6B6D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3905effc1a65bb2f78d56f44489334402499a65","datavalue":{"value":{"entity-type":"item","numeric-id":2970310,"id":"Q2970310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$40136A1A-4AFA-4996-8142-F38BAB2CDEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4595a953e2b9654d63fe6a7740a30a6c89770f","datavalue":{"value":{"entity-type":"item","numeric-id":2941737,"id":"Q2941737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$29BC516D-75BA-4B5B-8CA4-02C45EBAF62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ba76dcfcbe220af9d91fc7d90770cf9d9dc397","datavalue":{"value":{"entity-type":"item","numeric-id":2856474,"id":"Q2856474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$31893F93-7C42-4525-84B4-46233284DDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238c7824ad6c085a15f97d595a032b05ded62ac5","datavalue":{"value":{"entity-type":"item","numeric-id":2252521,"id":"Q2252521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$4ED2CBD6-57AD-44C1-A05A-10D55F9E80C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba90289a7cdb139bc7068a2d498d8c18dae2d63","datavalue":{"value":{"entity-type":"item","numeric-id":1401945,"id":"Q1401945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$6742C41B-6D72-47D9-82BE-D18DAEE15B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b880dae5ab86d9ae77fa9d294644ac7a8fbe8cb","datavalue":{"value":{"entity-type":"item","numeric-id":2846569,"id":"Q2846569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$E07E6D7A-B6C8-4418-BDD2-62BC99F53457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee887e27045cc2972dfe2a53782c3e858abdcc8","datavalue":{"value":{"entity-type":"item","numeric-id":1057666,"id":"Q1057666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$497B4A8A-31A5-4614-9A8D-F7D5106A89A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b137c0776d2e421ba771c32635b879c96345480f","datavalue":{"value":{"entity-type":"item","numeric-id":2938475,"id":"Q2938475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268431$542BE8A3-09FD-4A67-BD71-1AC20E3316D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa17c1ab543792cd440096fdce31bb3c3db0537","datavalue":{"value":{"entity-type":"item","numeric-id":3305367,"id":"Q3305367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384c0600524a5095dea87ecccf364595ecb3236f","datavalue":{"value":{"amount":"+0.915728","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":"Q5268431$A5253A70-AD04-427C-A1FD-D0A9958FCF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d575b5ed888ba7cc948c248fd2648ada24969a","datavalue":{"value":{"entity-type":"item","numeric-id":2179353,"id":"Q2179353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9665849ce82a1e4faefc9111c31515258e1fc9e1","datavalue":{"value":{"amount":"+0.91057694","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":"Q5268431$E1631D11-8504-4ED1-A7CF-4BCBDCEFE4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510958e6e6d91b488774d6b717b454ec45e78c22","datavalue":{"value":{"entity-type":"item","numeric-id":389234,"id":"Q389234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3292c8f248996384212b42f5ac630473be6e3780","datavalue":{"value":{"amount":"+0.90793985","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":"Q5268431$91879F65-45AA-442F-9868-5ED48358E915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3442593f6407344238dd3577b03f86c1f43086f9","datavalue":{"value":{"entity-type":"item","numeric-id":2708969,"id":"Q2708969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83bb1661d83513da2a84e713020d897259004aa8","datavalue":{"value":{"amount":"+0.90531534","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":"Q5268431$7244B586-5F8B-44AD-AAD7-B05D69F37FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542be769faaeb28d1a53386524a194374ef16422","datavalue":{"value":{"entity-type":"item","numeric-id":2941737,"id":"Q2941737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42402dcb3656f1d43c9a7753b3efebd7b3b601f7","datavalue":{"value":{"amount":"+0.89971673","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":"Q5268431$3F0D5452-498B-4D17-B893-0158A160B0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3afde99c4a1d3701976c24000d35857c7ca37c","datavalue":{"value":{"entity-type":"item","numeric-id":4414538,"id":"Q4414538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7f2868510fc57b9e56100abe9e5fb64ff8bb1d","datavalue":{"value":{"amount":"+0.89841235","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":"Q5268431$A2E6940F-02B3-4809-A50C-7AE37BDF8FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14701b77d97986fe6d06941cc4d6320841a5b85","datavalue":{"value":{"entity-type":"item","numeric-id":5091266,"id":"Q5091266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf2615ff49927fd656e0f84e2bdc69bded0a577","datavalue":{"value":{"amount":"+0.89795583","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":"Q5268431$84640477-D014-41B8-98A7-6812B304B58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a3e87663ffea87abe6d2c7531e2ec89352bad4","datavalue":{"value":{"entity-type":"item","numeric-id":2502162,"id":"Q2502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5a2174217b383114dae7ccafb71b6be91fc874","datavalue":{"value":{"amount":"+0.89481366","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":"Q5268431$ED7ACCFA-A680-4A0F-BE88-39416CFE7604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4e565a632334183fd227d1f989e65fc712e0ef","datavalue":{"value":{"entity-type":"item","numeric-id":4473277,"id":"Q4473277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1e8eda3b37fce7b31e445fe4ddb47ee410f9d4","datavalue":{"value":{"amount":"+0.89291996","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":"Q5268431$A50F433F-D26C-4A64-B1BA-6E4781FA89DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4b8d193ba7eece3b13d0f6b2ac46d159c10cee","datavalue":{"value":{"entity-type":"item","numeric-id":3053853,"id":"Q3053853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58fd5934251c2738ba0de1aa8a763cf18c9dee65","datavalue":{"value":{"amount":"+0.8920649","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":"Q5268431$901DA2F1-351B-492B-8BAA-F8B763EC8493","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5268431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5268431"}}}}}