{"entities":{"Q1740690":{"pageid":1751432,"ns":120,"title":"Item:Q1740690","lastrevid":53411852,"modified":"2026-01-24T22:22:13Z","type":"item","id":"Q1740690","labels":{"en":{"language":"en","value":"Path queries on functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7050144"}},"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":"Q1740690$45CBEF92-C99D-4EA8-94AE-44A6E027D47C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35489c3b79c2bca2baf8a8d735e30c2e04f51394","datavalue":{"value":{"text":"Path queries on functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1740690$9FF6F632-62DC-42C5-AFE6-D75B8D92A880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b15630104dec6f2a673f1ce1c2f634f7aa46bf2","datavalue":{"value":"1473.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740690$3AB1A448-196C-402E-9F93-444084A04674","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$DAE6E05E-43F6-4170-BF16-324BE82D343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$C0D7CEB0-AA7B-4214-899F-487D63F9E0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$51F24B2B-8F9F-47F0-A71B-9E00FCE04ED6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$C64D4EF8-4651-4BE9-8176-39EA93162E3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe967a6646fb6ad4126028ed66c1cfc1a0b6f1a6","datavalue":{"value":{"time":"+2019-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1740690$B4540F2F-BA4F-46B3-9B01-343F824EA4E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82f26017ab0f0d0f49b386d3cc90bc88a2e5f91d","datavalue":{"value":"In this article the authors propose several algorithms for creating compact data structures used to provide efficient answers to queries on paths like: minimum or maximum, selection, top-\\(r\\), \\(\\tau\\)-majority and range queries.  After a brief introduction of the theoretical concepts, the authors describe the algorithms for constructing the compact structures and querying them. For each algorithm the correctness is demonstrated and the complexity is analyzed in detail.  The article is clearly and well written and structured.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740690$E1B6A65A-0573-428F-9122-DA1E7E1401A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b85c7fa0581cef83729857d7d6dae992c43caacd","datavalue":{"value":{"entity-type":"item","numeric-id":1740689,"id":"Q1740689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$37BF09E1-675C-43D8-90AD-F20223CAE9B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740690$58EF49A3-C001-4E9A-9F96-34A92171724D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"755b47d4ea631c1e00fdab3ed6d2e294a0ea5a0a","datavalue":{"value":"7050144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740690$24AE88A9-B43C-4FFF-AEAB-9A6F1AA8F428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740690$0FE98454-2D4D-413F-97F9-0FBB2B9EF7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1fd42b71244916ecb6c6d158b112da661a9fbb8","datavalue":{"value":"integer functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740690$196BD342-5B34-461E-A131-EF9427D01461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"500b9493b9b7f6cb27c10220d4ded6cdfa7fe049","datavalue":{"value":"range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740690$203CE16F-47DA-478E-9E16-FCF814083EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740690$EA45BD1A-969D-417C-823F-E52350EAADEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740690$F1FC82A2-DFE4-46E7-88A4-DFA7BC6C539D","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":"Q1740690$E2A35D8A-099F-43BA-AC15-6E3C346536D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62325ac9841a28af7f7e7763b598a80aa36e7921","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1740690$CD3FB5E1-D979-4F92-8D7C-41C4D68C3C33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d588f363d6102a4ae8fcc7566907667797c5eee6","datavalue":{"value":"W2897193193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740690$038D6B20-78F2-4E6A-971A-6EF2F6F148EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6676b1ce603584da046ec307ef903543c179982a","datavalue":{"value":{"entity-type":"item","numeric-id":5406248,"id":"Q5406248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$8C0F904D-7207-4AF3-ADB0-291763F50DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4530ec9e688aef8e45244646b5cb7628ad46c9","datavalue":{"value":{"entity-type":"item","numeric-id":2032347,"id":"Q2032347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$7C1E3A67-F5E6-4363-B412-26A49587A999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$927AA0E1-CB57-4F64-8E94-FABC32AA38E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306384645553c61d526a328e531d8643ce389c11","datavalue":{"value":{"entity-type":"item","numeric-id":3183444,"id":"Q3183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$5CECC5D8-4C3E-4ED6-ABB4-89CFE74F78B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69592d68efcf295efb31f457c3bfb5f49985d91d","datavalue":{"value":{"entity-type":"item","numeric-id":2921409,"id":"Q2921409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$64B19150-ADD4-44D4-982D-A4D5E58A0E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$CC796C43-D992-4973-B0CD-F74C90184C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d0e3b9567cbb65bdc14df3936280145df3b86f","datavalue":{"value":{"entity-type":"item","numeric-id":2441590,"id":"Q2441590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$A046B384-1F4F-452F-A73C-09866D8A9E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746a761b19da476034455756ebecedd039d62d1b","datavalue":{"value":{"entity-type":"item","numeric-id":870846,"id":"Q870846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$CB949CAE-A085-4C42-8626-CCB650BF7C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$17DC7CAE-17EB-442F-AD82-A23C48A2ECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15845c864f033f6fef20586882cbf039be0766aa","datavalue":{"value":{"entity-type":"item","numeric-id":5110868,"id":"Q5110868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$BC8C96C0-DA0A-4D79-A040-E9C88FE8642E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230241553b2e983313e6f4a87fff096eddec48fc","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$EA89BDB7-EFC5-4969-BA77-8956AEF0E3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$0F63DC8C-190B-4503-938C-1F41D917B185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f340e20466039d05200a621dcde7c0ed3505725a","datavalue":{"value":{"entity-type":"item","numeric-id":4962658,"id":"Q4962658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$D5A18EBF-0313-4711-9636-6B1AF4750899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5706a72eb19c60049ea90bd180cb893897a4e","datavalue":{"value":{"entity-type":"item","numeric-id":3189085,"id":"Q3189085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$9C012916-88D7-4DDE-AA19-996E1A70F1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127be80a4f92000ec816b02c2dd062e9b3201a74","datavalue":{"value":{"entity-type":"item","numeric-id":2912875,"id":"Q2912875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$B3911D55-0FB0-40B5-B920-1FAAFC83376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cef87a8d9ac57a861832aa52ac8e62dd09939b6","datavalue":{"value":{"entity-type":"item","numeric-id":4962630,"id":"Q4962630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$87038F3A-AE73-410D-BE77-D69272C22D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d57d13b575e3cda8ab84fd2e7c33f0b8f9c73a1","datavalue":{"value":{"entity-type":"item","numeric-id":5712144,"id":"Q5712144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$B16ACB69-242D-42B7-A537-DDB772A2FFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b02fca3645c8037df882fa7cbc05416289e82","datavalue":{"value":{"entity-type":"item","numeric-id":441860,"id":"Q441860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$85EFFEDC-AA14-4180-A643-ED16D3E1D71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$AE451D7B-2DFE-4086-8964-FA9533A12EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c93a51aead651f8c6c4b0abfa13955eb5f6fd81f","datavalue":{"value":{"entity-type":"item","numeric-id":2963583,"id":"Q2963583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$E89E4D96-7BD5-41E3-B784-9264A0011C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d371fc769eb778bd2e151836dae2d949df7d1d84","datavalue":{"value":{"entity-type":"item","numeric-id":390915,"id":"Q390915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$24AC94D6-54A5-4B4D-A6D6-B1F01CF0F48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$6AE10831-80F1-446A-8AFF-D1A54A207273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269144dce25e658a579eded5eb214af480b9d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":476876,"id":"Q476876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740690$853DAC32-5840-41BC-AC8C-23C40FB5D715","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e654560ae79b58f0c125e686c4e8f07ec697637","datavalue":{"value":"10.1016/J.TCS.2018.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740690$DC77F985-295F-468D-BB2B-1214F931E444","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b8b4d4c3c6ebeb536b8a593fe122a47af17980","datavalue":{"value":{"entity-type":"item","numeric-id":5110868,"id":"Q5110868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc9d2a6140858b747743632a2b38e38a046bcb2","datavalue":{"value":{"amount":"+0.9667541980743408","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":"Q1740690$83CCD1BC-0AA6-40D6-844C-F3354C43A2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e149274e0e93ac11681efbf96f2032b4126c11f0","datavalue":{"value":{"entity-type":"item","numeric-id":2362355,"id":"Q2362355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070a1605d942b7fb6899fdecf75f7cf406bb135a","datavalue":{"value":{"amount":"+0.7310560345649719","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":"Q1740690$E7497E46-BDB7-4615-929A-14877296FB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2841ae207c687068e154c83ed5001e8593361875","datavalue":{"value":{"entity-type":"item","numeric-id":2921409,"id":"Q2921409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2da2af8aee74dfbfe9ca4409c74c4b08a8d664","datavalue":{"value":{"amount":"+0.719740629196167","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":"Q1740690$8139EF25-0DB6-4399-9796-567D965A4BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200d9eb56b4d2263b8b207a2039f3594fb28ece7","datavalue":{"value":{"entity-type":"item","numeric-id":784481,"id":"Q784481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d226d6b1b367c52efc36ef233a675030293826b","datavalue":{"value":{"amount":"+0.7186800837516785","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":"Q1740690$08D067FB-E897-43FD-AD09-52AF8051338A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dd53d83da82914726fa4d56860f42afef36ffb","datavalue":{"value":{"entity-type":"item","numeric-id":5466533,"id":"Q5466533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8feb5472a9b66a5067d8c2fdee88d9a809a29a95","datavalue":{"value":{"amount":"+0.7135128974914551","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":"Q1740690$CEFBCC87-4B26-4866-8E1D-3A3BB639D741","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1740690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1740690"}}}}}