{"entities":{"Q1186547":{"pageid":1197296,"ns":120,"title":"Item:Q1186547","lastrevid":66445545,"modified":"2026-04-12T10:08:18Z","type":"item","id":"Q1186547","labels":{"en":{"language":"en","value":"An implicit data structure for searching a multikey table in logarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36796"}},"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":"Q1186547$E912498B-D144-4629-B7E0-C17107743D05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eeeb4b32da6180aaa12e2b670e8092ecba2499f","datavalue":{"value":{"text":"An implicit data structure for searching a multikey table in logarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186547$78CA2DF0-D507-4362-8179-B954FE88BAAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c57aae7155e573eec5daff72202c7b6da63405b","datavalue":{"value":"0764.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186547$BD772970-62DA-4D4E-809D-30ED37980470","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8257ff2edfb95dac1d572d51be25dabeff989a02","datavalue":{"value":"10.1016/0022-0000(91)90022-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186547$0584D359-0CDD-4F1C-B8F8-4DF8CC8CA4DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$1B1AF08D-C603-45A2-81FF-EC40D5DBF59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$EFF1015C-7F37-4147-B032-63C0FC3AC67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$78B7E7F1-29D6-46D9-9A99-00B99D23C8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$954579EA-197F-4CD5-A351-56FC971F58F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72748f31714eda4d4d218f85b5e5e48e71dde12c","datavalue":{"value":{"entity-type":"item","numeric-id":1092064,"id":"Q1092064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$4B7AFCDA-10B3-47BE-AF8A-AFA616772F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e054b4fb29d301e1f44fddf36f81f80a4013629","datavalue":{"value":{"entity-type":"item","numeric-id":1597666,"id":"Q1597666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$934B01D0-3E68-4358-84B2-069575337542","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$8802E3EB-52BC-4361-BF02-490652856C84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1186547$36057575-F926-468C-8B6B-ABB86C79E02A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186547$5F6AB4A6-1989-45C4-89B1-9858F74DE6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186547$706AA20E-ED65-4CC8-9818-2CEB21FB5A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186547$7D86A6D2-5A14-40A6-B6FF-511E215617C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31672db6f76e5fc6442527ca5adeff40de75bf67","datavalue":{"value":"36796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186547$0EB4F646-2D99-48EC-B666-6294EC9442BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"130570b8c6803043a2b7fda3e631dada6d40dfea","datavalue":{"value":"implicit data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186547$E63CCFEA-2244-4917-8C93-D57AF8D1D0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09fc5e9ce7c891c04e6d684de9be19b0aeb044e9","datavalue":{"value":"multikey table problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186547$AD20817C-D8C9-431D-BF80-6AADBCB5D2DE","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":"Q1186547$96652E2E-3281-4EF0-9C7D-9727A5127D5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e01abb5832bb4467d07bb35e696fe038ea90a","datavalue":{"value":{"entity-type":"item","numeric-id":800083,"id":"Q800083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$BACDB0BF-6EE8-4240-9633-266E7F2C5828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$426F549F-B2F9-4809-BAA4-FD2B9F85DE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e8f0802f93df327e384e96de578757ddb82645","datavalue":{"value":{"entity-type":"item","numeric-id":1108806,"id":"Q1108806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$E7F3634C-674E-48BC-B19B-7D92A210411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4709dc388598886bb432a7ab2082974f482f2136","datavalue":{"value":{"entity-type":"item","numeric-id":3947136,"id":"Q3947136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$B1F932E4-D500-4D0B-9174-7E0077D3B77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2b95d8b3ff411e8e9fd5b69966e29acc72c938","datavalue":{"value":{"entity-type":"item","numeric-id":4198790,"id":"Q4198790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$58F2C21F-A256-4603-A22B-8E8C80EAF4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$6A93DDE3-9A47-4D50-A830-E27BFC39B883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2c8be6e7da97ac433ea2f9dba27b969dd9a822","datavalue":{"value":{"entity-type":"item","numeric-id":579942,"id":"Q579942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$CAB262D1-BE66-480D-96E1-37FB90AE3BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b432264b1d95c77c217a25bbd889f27e5418d","datavalue":{"value":{"entity-type":"item","numeric-id":1146004,"id":"Q1146004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$BDAB8306-ECBF-4593-824C-289C1501C29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de23a87c1b476f1a39726dd60cb8a7c5a21b65","datavalue":{"value":{"entity-type":"item","numeric-id":3049828,"id":"Q3049828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186547$A73F9B7C-0F7D-4B63-BD0F-7BC7E9B05D20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16f348fc821be1187a6d95398d750ef0494d6de","datavalue":{"value":{"entity-type":"item","numeric-id":579942,"id":"Q579942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b227967122aa6391b7e42bb3d90409fc412e22","datavalue":{"value":{"amount":"+0.884138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186547$C977806C-EA95-4557-9B4E-07DDE254ED97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6055ada10f353e43e3f3168e68289b3f9275dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4471357,"id":"Q4471357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbd5c3e9d9a4d8f341bd03b4ce29607e383b98e","datavalue":{"value":{"amount":"+0.875949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186547$D767F444-3675-4C9B-8A15-4C56F83E1B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f76173bd539933d40bfb11d94f9a11cb7d2fc7d","datavalue":{"value":{"entity-type":"item","numeric-id":2366649,"id":"Q2366649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4f8931a9df62185722cd88e3620b5b99bc6a37","datavalue":{"value":{"amount":"+0.85130775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186547$B42E0913-04C3-4FD2-9C1E-A8E30E3CF4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b2dfcbd17a55b6ad412258937905a908ca1a18","datavalue":{"value":{"entity-type":"item","numeric-id":4028917,"id":"Q4028917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4574c5cff22d892b5434e8655ca97247f7f499","datavalue":{"value":{"amount":"+0.8510735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186547$D2314A6A-3E72-4001-A6F5-10BB3AAAF056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d83b05aae33efd3762f8233be781fe21e5f3814","datavalue":{"value":{"entity-type":"item","numeric-id":1108806,"id":"Q1108806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0da83c606bc780825a2ce9010b649a36761021c","datavalue":{"value":{"amount":"+0.8469922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186547$0C4FD183-5F8E-4710-A625-E9ADA2A7A851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebec14e0505c2d64c5c08bf7b968c0cb1413c3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3725558,"id":"Q3725558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0da83c606bc780825a2ce9010b649a36761021c","datavalue":{"value":{"amount":"+0.8469922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186547$6A4A2DBB-C9FC-469E-B48C-EF7C1EF35AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fd45930bfecead415c90235132cfc5921c265c","datavalue":{"value":{"entity-type":"item","numeric-id":6083583,"id":"Q6083583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001f9c67ce457db2d346694ee0b086b33f605aba","datavalue":{"value":{"amount":"+0.84673584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186547$8EF0C2F5-76F8-4A7B-A696-C582CFA43A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3ebfd7e40581bc10de5412d9f6f5fc68517c5d","datavalue":{"value":{"entity-type":"item","numeric-id":598254,"id":"Q598254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc8c1b0dfa3a73978b3988dd664553ec763155f","datavalue":{"value":{"amount":"+0.8445568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186547$6C303DA1-C70C-4B5C-87C6-484C19F3389F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An implicit data structure for searching a multikey table in logarithmic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_implicit_data_structure_for_searching_a_multikey_table_in_logarithmic_time"}}}}}