{"entities":{"Q7229592":{"pageid":24479108,"ns":120,"title":"Item:Q7229592","lastrevid":84471584,"modified":"2026-05-18T14:09:58Z","type":"item","id":"Q7229592","labels":{"en":{"language":"en","value":"Fine-grained complexity of regular path queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8187248"}},"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":"Q7229592$68CFA5DA-B75F-4135-8C00-76174675F9D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d1eb03bc5a5eefc6e23f9803f59d5459e857515","datavalue":{"value":{"text":"Fine-grained complexity of regular path queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7229592$D8D862FF-0ECC-4DF0-9877-F0E9F7DB2B76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b8b602f38b08e6f3bf0ce866b519ff47dc41932","datavalue":{"value":"10.4230/LIPICS.ICDT.2021.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229592$07F27DB1-C56E-441A-B2F9-2D79BFA4CA8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$94CDA2A9-69C6-4A7E-AFBC-426F2F1C0F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$9BC032BE-AD99-4D5D-96AC-BFC6053AB923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99a96dea35ff26fff3ea82ee9243243d283c0383","datavalue":{"value":{"time":"+2026-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7229592$E783B871-50C2-443B-9FE2-69FC2DF75FC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229592$84D00E20-F3EF-4955-9DF9-7832046E5F01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3fed0cbb9daa9a79f132aef83fe602adf3ad68b","datavalue":{"value":"8187248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229592$0DFC368D-5B3B-4596-8066-BA21EACCDE84","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$15C4AD85-BF2D-409E-ADAD-946B3350C61F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c39ccd9fb2c771bc6b3777652f89e2955e75b2","datavalue":{"value":"graph databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229592$09400B56-770B-4D95-86E2-C7B377B50EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35174a3861fb959a93543bdd47cd2105065d2a73","datavalue":{"value":"regular path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229592$7EB24264-8B5F-4B62-B8A7-23CDF66C2E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229592$CEB0F2AD-54EE-4BD0-818D-DCB040AE6F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229592$F89052A8-AD05-401E-BD2F-A07367F8CDD6","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":"Q7229592$82EDB3C2-8432-461C-814A-086C7A050CEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cf3d09e3bdcb466b4ce0cc5e23728695987256","datavalue":{"value":{"entity-type":"item","numeric-id":4562283,"id":"Q4562283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$676EEC98-CF2A-4303-B9E8-F6901AF5593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083ea9f6cf6c79d13329ac548c901646751be57a","datavalue":{"value":{"entity-type":"item","numeric-id":6947218,"id":"Q6947218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$58E24590-D66C-4776-AB87-9716E7C11453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea347066782b0b88d25933289a0c24cd55447abb","datavalue":{"value":{"entity-type":"item","numeric-id":4571929,"id":"Q4571929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$E0B59F72-1946-4C11-A5A1-E9874E74D67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5493ec89fa537ab968803fea9ec0469ceea80a7","datavalue":{"value":{"entity-type":"item","numeric-id":6946452,"id":"Q6946452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$FA31E3DB-CE08-4195-A537-277CB4AE7B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cf8197f8a026e751f0e8b9b9724006b7cccb4f","datavalue":{"value":{"entity-type":"item","numeric-id":3608414,"id":"Q3608414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$44A49A36-0EA5-4E8D-BAD5-D1861AC82D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0019737329dfc2962dca7d0a3782acfcd63c67a","datavalue":{"value":{"entity-type":"item","numeric-id":5091266,"id":"Q5091266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$CF1BDB80-0433-4688-9214-54ED30A2DC2C","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":"Q7229592$72A66DE3-120E-4909-9DB3-83AE28018153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b1928f936f239e0699a0e988a089baf0f93905","datavalue":{"value":{"entity-type":"item","numeric-id":5268431,"id":"Q5268431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$636382DA-B401-482E-9CF0-89D4655C37C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f7ee387c884d1662fac5cdc6610e91f6824543","datavalue":{"value":{"entity-type":"item","numeric-id":6947195,"id":"Q6947195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$80D94A0F-D4AD-495F-B4D9-CA2FC142D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbab90a726b62e65bbe674679a1a8e43de33fa79","datavalue":{"value":{"entity-type":"item","numeric-id":5090450,"id":"Q5090450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$FC90E0B2-F004-4847-B45D-D0C0D55A590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ae038c9a78ef4ccfde5d247c55f93dc8fe21ba","datavalue":{"value":{"entity-type":"item","numeric-id":5874362,"id":"Q5874362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$37857415-FA10-48D2-AAB8-BD74B5162469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29f0fea2c0b641e58de712d2374fbc54ea4fe29","datavalue":{"value":{"entity-type":"item","numeric-id":389234,"id":"Q389234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$A2E37CB6-819B-4EFE-A775-7F57923957EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$01DD246D-725E-4C17-913D-53ACB33B797B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07c52b2af6bfc49b9b928b9950f9894c5e77676","datavalue":{"value":{"entity-type":"item","numeric-id":5091128,"id":"Q5091128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$4AE9BBD2-A5C9-4CE8-97D0-5A0B8B518480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$87E1D413-86B8-4218-8840-35DA54B03787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c52e75e78a02e333631c847e7fa288154ddfef0","datavalue":{"value":{"entity-type":"item","numeric-id":4638076,"id":"Q4638076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$F1732CC7-1FB9-4B5A-A893-BF8061CB47A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df16ff923e6a3b4affb44587d5ba87532878928","datavalue":{"value":{"entity-type":"item","numeric-id":3177771,"id":"Q3177771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$63F6F88E-320E-44CD-B665-0E869661645A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311eedc10240175b9db47fa47521f3dc6c7c9539","datavalue":{"value":{"entity-type":"item","numeric-id":2943554,"id":"Q2943554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$73DC4283-EAF8-4A45-AD60-C6BD1A5DB374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa24c5327fcd2ff49cb459c348cf3e82e76a5c","datavalue":{"value":{"entity-type":"item","numeric-id":5874277,"id":"Q5874277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$6133AAD4-BC98-4CA0-AE56-41455BB3CEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dca9ca6e2fed48a55af897a277d534c91cda414","datavalue":{"value":{"entity-type":"item","numeric-id":3305367,"id":"Q3305367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$3050ECF7-8438-425E-8A69-82E3198088F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fcf02119bbc2a5aef6da48d353740c8b394536","datavalue":{"value":{"entity-type":"item","numeric-id":4862795,"id":"Q4862795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$ACDB10D0-044C-426A-8547-A98E1E24B858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affcd0b41ab4ad0ac05b9b7afc8721c033fba645","datavalue":{"value":{"entity-type":"item","numeric-id":2402613,"id":"Q2402613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$1C9F67D9-B7E9-4C43-829D-5601D4963915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ba6bf29bb3c9db4c5a691d698be81601613926","datavalue":{"value":{"entity-type":"item","numeric-id":5144653,"id":"Q5144653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$D3D1AD82-BA72-45F6-8DCE-CA0D55BD0290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2525b5c335cb5509c2a87f3f024f358ccdaf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5466451,"id":"Q5466451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$7E554BEB-837E-42DF-A545-3DC74849DC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$45164CF2-75A9-4D8F-A45E-A098357798AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$6475981E-6F81-48DA-9068-33CB1478EB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$D138AA32-9B55-4A31-A00A-AFF11B5758D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$1DB3F593-88E1-45AF-B3DF-10C07853AFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f017610d2fd7ccec3b09977ae0122c1cf254d7","datavalue":{"value":{"entity-type":"item","numeric-id":2944486,"id":"Q2944486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229592$FB41E178-176A-40CE-BD70-E1AC4C8C5926","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fine-grained complexity of regular path queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fine-grained_complexity_of_regular_path_queries"}}}}}