{"entities":{"Q3305367":{"pageid":3316075,"ns":120,"title":"Item:Q3305367","lastrevid":58145016,"modified":"2026-04-04T00:01:53Z","type":"item","id":"Q3305367","labels":{"en":{"language":"en","value":"Evaluation and enumeration problems for regular path queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229081"}},"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":"Q3305367$453A67E6-9EA7-40D0-B391-A229B3508EFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bddd2e75ed22ca9cdf0d7ba4203404d6175be305","datavalue":{"value":"1489.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305367$B483FBF1-BDF7-4C41-AF19-BB784B0452E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$2037D87D-5FFC-4164-95B8-59FE9E543486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fae42fdf948c9c21c03d991debccf1edd08cfe3","datavalue":{"value":{"entity-type":"item","numeric-id":3305366,"id":"Q3305366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$80F1478F-EA27-4E54-87F8-33D8EC73019D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2f48f5ce61ecb0b673378077bcc5a9950613dd6","datavalue":{"value":{"time":"+2020-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3305367$4A340D3A-2449-488F-B402-73BFA7CEBAAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56cc08524eac2f7fb0833c93afbd1302dd022c28","datavalue":{"value":"https://arxiv.org/abs/1710.02317","type":"string"},"datatype":"url"},"type":"statement","id":"Q3305367$4FF39209-4507-41A7-B8E3-9E871922BE85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305367$6BAC386F-A55E-4483-AFFF-C719FDD4DE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305367$5BDC8D6C-37F9-49CF-9918-00C0BD09450A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305367$6A363B7C-0EEB-4A2A-8531-9FE410E36E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305367$1169E1E3-22E0-4382-AB22-933164DAA1E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbdd11ee231cef6db961dc31c36ffa56d31c423d","datavalue":{"value":"7229081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305367$16D17D5F-8D64-464F-9EC5-E4BE463105A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c39ccd9fb2c771bc6b3777652f89e2955e75b2","datavalue":{"value":"graph databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305367$09A7C612-5FC6-43D2-BEF1-4221B087C395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35174a3861fb959a93543bdd47cd2105065d2a73","datavalue":{"value":"regular path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305367$D212741C-9C43-448A-B78C-5EA97BAE54B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305367$7288FDAE-839D-4BA5-8FC6-05450A21FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305367$7F4CEB25-E1FF-438D-AE72-9F4D232D65D1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"96c0b79d4d2396c47fe12bdfae1f80fcba4d7b43","datavalue":{"value":{"entity-type":"item","numeric-id":19459,"id":"Q19459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$ACFF723A-7C0B-41BF-B216-0EB3CEC1D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5f9541429e955523289dad630e37f6da48682b5e","datavalue":{"value":{"entity-type":"item","numeric-id":31920,"id":"Q31920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$78420CA6-7AF0-411C-A4FB-C42C37F8507B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f46a01555cf8073520655274ff41e86643a6c3c6","datavalue":{"value":{"entity-type":"item","numeric-id":44241,"id":"Q44241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$9F21E677-A2C9-4403-9577-B4C455346C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$ED97BE60-14A8-4206-BAB6-1E597DE52989","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":"Q3305367$C73B033B-C1B5-4F2A-AC31-BA0F8696B86C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b6faaa9be35af7ac708f598fc20751dca8b76d","datavalue":{"value":{"entity-type":"item","numeric-id":840765,"id":"Q840765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$A030375B-1F11-4A00-9262-D726D098358C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$5758E3D1-069D-468C-B7ED-675DA63D2A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b39464a78499f9fbbd00185efc04ba3627e5aee","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$9744C0DD-86C1-4DCE-BFB8-02BE72F65BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8eb7ed0e082097b73d1e62c9d98f759699e485c","datavalue":{"value":{"entity-type":"item","numeric-id":3181047,"id":"Q3181047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$F0F7C588-5202-41A8-949A-102480A70ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$204428EB-52F1-487B-A20A-9B836145E62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$3DC9F828-4AC5-47B0-87FB-32D457B32909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$AE6A70C6-5073-41A1-9D0E-9F2E0E063269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$B1816C77-3C50-473B-B09D-5D62B5029811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$F2831EBB-01FD-49C3-A369-C53D41AD9692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dea231fa795d9ac62f3b8d7ff3a3effbc277964","datavalue":{"value":{"entity-type":"item","numeric-id":5428823,"id":"Q5428823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$1ABDD6E5-7645-4712-901F-5AD23FC63B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ab929d3dfee637991ab0eb4ae10cf5d9f60613","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$EAEDFEDF-E30E-4439-A5B5-65D39A2056B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14fe4c93c519deb312ec21007edf4c3f593b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$9A8DDEAE-B695-4859-9CBC-11DC6FEE6854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$9941E738-A97C-4CFF-AB71-2A62B7B40B43","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":"Q3305367$C478F6BD-EE4C-491B-BECE-E6922F5805B1","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":"Q3305367$EC025492-57F8-4BF6-96C0-2CABA704B616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f8c670cd875c97e3374c6074308e18813f0cff","datavalue":{"value":{"entity-type":"item","numeric-id":4231580,"id":"Q4231580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$7460E407-10E8-43D5-BD13-531BE065C587","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":"Q3305367$BF3039C2-2C5C-46F1-B76A-7A87960D5529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$CFF773E0-EFFC-4297-AE78-7CD196CA121B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02bd01dbd79b6e1db29c2f7faa4fae519d47e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3084217,"id":"Q3084217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$5D737525-58BF-4AC5-90AB-5FBB41E71CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2d51ebeb29cf88f03754c4502ccf79f625f1b8","datavalue":{"value":{"entity-type":"item","numeric-id":4644599,"id":"Q4644599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$34591714-1175-495B-9FBF-19B7C053C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$8E76AA97-8BC4-4F3E-8340-8BA9BD8772C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305367$C8CC2A59-CD5E-424B-9CC6-E46000589F60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0457c43a10d0c8256bd010971a21f75d3ed03bcc","datavalue":{"value":"W2792264844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305367$8F911E08-3CE5-4FCE-B8F4-B03BBEB443EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b558ce92d375960470aec7bcbc27d0b4c6b97f68","datavalue":{"value":{"text":"Evaluation and Enumeration Problems for Regular Path Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3305367$D18C6443-DA99-4D64-98DC-28EFA952068D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aafe8a76349a08d79ac08494cc2e673d1fafcbb2","datavalue":{"value":"10.4230/LIPICS.ICDT.2018.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305367$2504FF82-469D-4124-9B90-67563ACC0C0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb93ebf77ec410c5da21927a9491593b0002eb7f","datavalue":{"value":{"entity-type":"item","numeric-id":4862795,"id":"Q4862795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2b291621c8e6da2156d99cf29f1ebdbe9477a1","datavalue":{"value":{"amount":"+0.8333293795585632","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":"Q3305367$01BBA92C-DECE-49A8-A006-C7935CB42B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8719489b1c20d4906f6da6d3cf646c21fd0e78c9","datavalue":{"value":{"entity-type":"item","numeric-id":2009646,"id":"Q2009646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bce3d1247f199603dd43c65a7358e306e59c881","datavalue":{"value":{"amount":"+0.8057475090026855","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":"Q3305367$3EA6529F-AB7F-491F-B295-9821C7FA6F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf7d9e8a6b300dbc313173cc9c7b829e506bfcd","datavalue":{"value":{"entity-type":"item","numeric-id":5144653,"id":"Q5144653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a1288ec5286b555cd3c02a3a555e067aa546f0","datavalue":{"value":{"amount":"+0.7933551073074341","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":"Q3305367$73F9282E-3BEA-41B0-81CA-7628C47AB9C9","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":"76a7f30c4d69d72346f481cff7d98b9caf23053d","datavalue":{"value":{"amount":"+0.7730488777160645","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":"Q3305367$2645899C-C5BF-497E-866C-CA1C02A15FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc33eb1fbdf468465633f874e9ca6b7edd9de087","datavalue":{"value":{"entity-type":"item","numeric-id":5738932,"id":"Q5738932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2bd395b7cc4b5a3f0e12eb9299e159888a20a6","datavalue":{"value":{"amount":"+0.7684292197227478","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":"Q3305367$3C72C0A2-6431-481B-8DCD-97758713F849","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3305367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3305367"}}}}}