{"entities":{"Q672990":{"pageid":674839,"ns":120,"title":"Item:Q672990","lastrevid":63467781,"modified":"2026-04-11T13:21:35Z","type":"item","id":"Q672990","labels":{"en":{"language":"en","value":"Analysis of an optimized search algorithm for skip lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985305"}},"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":"Q672990$485650B7-EE68-4349-BF5F-C1419C18299C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"763f79874757b588a98640a28aac97ac2741f48e","datavalue":{"value":{"text":"Analysis of an optimized search algorithm for skip lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672990$2C175EC2-757E-4E1E-87EA-7FF462D62942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"460966df52f9d5c09fa864dcda1b1e9608e9bb0e","datavalue":{"value":"0874.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672990$C4C9EE8B-1894-414C-B83E-D319145BD8BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"623035041b970e77395497f4951e0349789cb43f","datavalue":{"value":"10.1016/0304-3975(94)00296-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672990$847BD64F-6745-4E28-94E4-7B7BD3D2514C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6208e38272ca5a2831425e00c76939f8ee2ee3a","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$D4456C93-CBB7-490C-BB79-1DD358142A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$17EC92E0-43C0-4DC7-B891-AA8F8B001736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$BB4E2DB7-71BE-4796-849E-F63855A4685D","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":"Q672990$B8AA9925-1029-4ADA-B5F8-F19E280D1B57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672990$94EC6378-67AE-442E-8AC8-7AEEF63DF4FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672990$D02DF62B-897E-45FE-982E-7D9FF8867CA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c324cd9779223fd7c9b35c62ce0daa685e43c47","datavalue":{"value":"985305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672990$CBE47F60-0867-4DCA-9A1A-52FD7074DB50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b2b9e070103e6ecf9a75926f0e8bbc08b8fe06d","datavalue":{"value":"skip list search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q672990$45E22976-D220-4794-A82F-36E878C3A4BA","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":"Q672990$D0A6050E-A759-45B5-8A0D-6CEC30952714","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65757e7f10f3794e4d459eb641b3fa86ef88597","datavalue":{"value":{"entity-type":"item","numeric-id":1201316,"id":"Q1201316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$9F636CE7-EB10-4EC4-B063-130464B9CA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f4cf159cb63dcca71223dfd1656d2a6afb34f","datavalue":{"value":{"entity-type":"item","numeric-id":672985,"id":"Q672985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$36149604-ABAD-4F5F-9EA8-B27BF4B2B42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6886b5401e03e220ad7d94005828b3faebf5b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1351441,"id":"Q1351441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$F82F5A72-FFC1-4E51-B0EA-EB71D42D300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$F94E2257-7E2D-45C0-8605-8C842D5A9BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4e6198e33fe5ecc9813610f8e8437af6c055b8","datavalue":{"value":{"entity-type":"item","numeric-id":1196460,"id":"Q1196460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$B971917A-CB1B-494C-B1C3-064E15901279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156759193d1c17dfb17fef43ff6a3cdb80cdfabc","datavalue":{"value":{"entity-type":"item","numeric-id":1917529,"id":"Q1917529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$3E3906B4-555C-4DE5-B6B5-781BECDBED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17eb29c816911abe8392eeba9304f5a2a977313","datavalue":{"value":{"entity-type":"item","numeric-id":3992092,"id":"Q3992092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672990$54F76FD3-6F90-4DDF-B2BC-7D99FA2FBFF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a6b87e4986903f2c8b147189dd103d4c4ff0c2f","datavalue":{"value":"Q61734822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672990$99F74964-7CC2-4B6E-B598-5885A7BB94AA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"613b78913641b3dbdbe3a6dff3e03c9a41a93af7","datavalue":{"value":"journals/tcs/KirschenhoferMP95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672990$FA4F280A-7496-4E8A-BAFD-D7FA69D4634A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ae039e110eb9b494d766e79758f5b7f02562c9","datavalue":{"value":{"entity-type":"item","numeric-id":5056100,"id":"Q5056100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adbfbc5223e92d3848ab8116547252c69005477","datavalue":{"value":{"amount":"+0.8691158294677734","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":"Q672990$6B540769-2A47-4344-96C4-29B742C60ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b44a5274380ec15edfde886a00260f971427d1","datavalue":{"value":{"entity-type":"item","numeric-id":1196460,"id":"Q1196460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a436e14236c9cfc948ed7bfd7d2e69759f8e82fe","datavalue":{"value":{"amount":"+0.837763249874115","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":"Q672990$6424FF33-F10E-4920-A7EB-B59D07A853D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d664bd8239a7867e0d817d5879d32a8621b761c6","datavalue":{"value":{"entity-type":"item","numeric-id":1921455,"id":"Q1921455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7806732918fcf59b4dd0d5823b02797ccb3fa9c","datavalue":{"value":{"amount":"+0.8331446051597595","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":"Q672990$951A014D-F14A-4F29-992F-F9A1D7AC0F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a234f45cc0534a8f2aa4e046f5350afe328278bc","datavalue":{"value":{"entity-type":"item","numeric-id":3575008,"id":"Q3575008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c5a5d86d85484a908e3ce61cfdf50f9463db6f","datavalue":{"value":{"amount":"+0.8180742263793945","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":"Q672990$FA427885-4D55-4F8A-AFF8-6E3B11DEC428","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of an optimized search algorithm for skip lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_an_optimized_search_algorithm_for_skip_lists"}}}}}