{"entities":{"Q1099629":{"pageid":1110381,"ns":120,"title":"Item:Q1099629","lastrevid":49146394,"modified":"2026-01-06T16:20:34Z","type":"item","id":"Q1099629","labels":{"en":{"language":"en","value":"Amortized efficiency of a path retrieval data structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041291"}},"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":"Q1099629$E8B38762-5BF2-4CE0-94D3-46DF93B5A469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d49abc2f33179a5376b0be13bf837efa863ce554","datavalue":{"value":{"text":"Amortized efficiency of a path retrieval data structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099629$0DF2B234-CADF-4563-9BD9-37DCC3F70FDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9efb938d56cad214a286370d607773df0a5ff319","datavalue":{"value":"0638.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099629$0C2D0EE7-DE3E-4609-9838-A0C9F744B728","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0025e9828e43b575d65878df7a629b3fad89a93e","datavalue":{"value":"10.1016/0304-3975(86)90098-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099629$036496FD-48BE-4FBD-BDAD-F26D5091EC8A","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":"Q1099629$2182558F-E34F-4E5E-8E0F-36DFA1F357E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1099629$6960AD71-0819-443E-A89F-950ADA6D9D36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099629$93AE42C1-1ABA-46DE-9F7D-C2A0B58D9C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099629$BD09125C-A929-4AD3-B4F5-755FA45E09EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc48259187d9e06f2265017b0fab2b5849b530fa","datavalue":{"value":"4041291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099629$DA94BD2F-323D-45D4-9292-E93134A63A46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c935d3d930c0078d70d66c0b723fd9b36e1041","datavalue":{"value":"path retrieval data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099629$4E0F7944-CD5F-4FFA-80DC-87FBB612899F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$7514A296-91F7-43F0-8897-3BCD713A6634","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":"Q1099629$9289115B-A7D5-4B65-88A9-C1F975B86E4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc0b6c7401a8f696d89385c7ec1c6ef6391a58f7","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90098-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099629$7F3FA2D3-ED53-46DC-AEE5-7D251D67FFC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fa8379f2f3f64203777974746c15f106a9dcfec","datavalue":{"value":"W1976177462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099629$BE546EB0-49C5-4CAB-9D0B-319EF0506339","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b02a6c424c1426ea5fbb0fdc1b11875ef66ae15","datavalue":{"value":"Q61609681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099629$E44338B9-0381-4125-8668-C9C9A2E8A58B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a3e052346b3e42c07257c51858e7ff99f9837","datavalue":{"value":{"entity-type":"item","numeric-id":3738576,"id":"Q3738576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$B2119594-176B-4FF3-8E00-D2FB40E0DCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$9C98BC50-2E3A-4D4C-8832-BAA56CB9F531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$E988A0C0-EE75-4F2C-9B84-2E1DFE9A903E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$1818E7C0-76C7-4ECC-9E2F-AA008359B03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa908eeca5ab977342dab5767d79cc2223d5cbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1051432,"id":"Q1051432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$0B0F4642-87C4-47FC-B624-A73712D2E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0cae3e1da26d4eea98442cf5f2d54a6c9b26db9","datavalue":{"value":{"entity-type":"item","numeric-id":1578392,"id":"Q1578392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$CB0E68E4-DDA4-4CB1-952E-48783311F4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2610c7d27ba8314328868947db0889cd433897","datavalue":{"value":{"entity-type":"item","numeric-id":3685214,"id":"Q3685214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$375191B6-2556-4AC6-8500-225927799E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$9BBD8579-2123-4055-A438-43F5F0D27FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099629$606371E1-6573-448E-88C9-8AD3B9A448CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695de438edc435ba401602b77921391eac192245","datavalue":{"value":{"entity-type":"item","numeric-id":1184981,"id":"Q1184981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95fedea8dba887a9ade6167d996bf8cdbcfa15c","datavalue":{"value":{"amount":"+0.7879195213317871","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":"Q1099629$D37116A4-3BF9-44F5-8923-438594F705A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645e229794bad10d0a8bc33a098a3f818f870364","datavalue":{"value":{"entity-type":"item","numeric-id":1589436,"id":"Q1589436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3ab0acedd525c709ab32a78d775403c2ef6bbc","datavalue":{"value":{"amount":"+0.784088671207428","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":"Q1099629$B512B60F-EEBD-4352-85B9-F2580B6D2FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e47e0d44f9a944f92b560562bd7d5a994cf8525","datavalue":{"value":{"entity-type":"item","numeric-id":4894957,"id":"Q4894957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a759b140c4aaa87a64146bdfd054562aa48f8f","datavalue":{"value":{"amount":"+0.7687827348709106","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":"Q1099629$4432CF9A-0001-417D-809E-314121FF7BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed75e22f8736a5b2bd7bd1ad9ce8aae7ec4f8075","datavalue":{"value":{"entity-type":"item","numeric-id":4028899,"id":"Q4028899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed5b19baf2ff26a5ea36c0e1b48c33cae3f6c97","datavalue":{"value":{"amount":"+0.757944643497467","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":"Q1099629$AADE8629-2B48-4742-9D15-476D7D1D3A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1c231a45bf69982466aca7ff562289d82f7a91","datavalue":{"value":{"entity-type":"item","numeric-id":3785965,"id":"Q3785965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a8df5aaccce72f3ed2b582a5990ad0739e5d31","datavalue":{"value":{"amount":"+0.7545438408851624","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":"Q1099629$C90E1B16-8630-4279-8B7A-F7168CF1C243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099629"}}}}}