{"entities":{"Q1104755":{"pageid":1115504,"ns":120,"title":"Item:Q1104755","lastrevid":66725958,"modified":"2026-04-12T12:26:13Z","type":"item","id":"Q1104755","labels":{"en":{"language":"en","value":"Self-organizing sequential search and Hilbert's inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057018"}},"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":"Q1104755$80BB1A45-F9C6-42E7-82DE-740659F07389","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af6403c922987449fdcd3f4bd68f7efe7f53ba42","datavalue":{"value":{"text":"Self-organizing sequential search and Hilbert's inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104755$65344298-46A6-4934-8537-6FF611B41B41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbe5a2b52e9dab4b76a59230b89b00bf7a644678","datavalue":{"value":"0647.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104755$52F2CCF9-4F4C-4E4B-8E66-360766B2F002","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"099d5d4c3c1f9924ede19dbb73fc1c42908893f5","datavalue":{"value":"10.1016/0022-0000(88)90025-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104755$164DB274-A42B-443A-B708-73CEAE037FDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec08a96439ea189eadbe623636fb62017b672e87","datavalue":{"value":{"entity-type":"item","numeric-id":1104754,"id":"Q1104754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$9AF1F131-D921-4413-A184-A91DC0DE2B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$E19CEBAF-4F3D-4464-BC5E-142ADEE363D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$FAF1A261-1B31-437A-8862-E25B9AC67FB2","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":"Q1104755$68CF0688-582F-493A-AAA4-44291617181E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104755$4060B770-124C-4DD4-B9FF-C978D4861FB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e35422b5478b9e0002ae990485ca57187151d031","datavalue":{"value":"In this paper we describe a general technique which can be used to solve an old problem in analyzing self-organizing sequential search. We prove that the average time required for the move-to-front heuristic is no more than \\(\\pi\\) /2 times that of the optimal order and this bound is the best possible. Hilbet's inequalities will be used to derive large classes of inequalities some of which can be applied to obtain tight worst-case bounds for several self-organizing heuristics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104755$B706B443-B20B-4F79-951E-8AC68B0C9338","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104755$C4188987-33C2-4FE1-9FDE-A69BC6281717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"934e41f5a1e400ccfad1147472ad8fe3fe16aee8","datavalue":{"value":"26D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104755$C7217A08-29C4-4EB5-AFEA-DE748C3D0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104755$A9F4F266-3D13-498D-8524-E8441BDB97A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee1468128251b8699dddd6eabe703ce8776fa865","datavalue":{"value":"4057018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104755$FD1E2AE2-D504-4CC0-B0C9-17CCE3EF3340","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0faf5dfe9ab9f7bcca8aaaf0315390487a885520","datavalue":{"value":"self-organizing sequential search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104755$F60AE470-A479-4350-BC91-57D61B843E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25e8a8f94bbb98c87412be389c43d6535a62f16","datavalue":{"value":"average time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104755$3C21BB60-012D-4408-BBEB-5DE7393AA2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"005d263459a9a75a4cd96bafe7801112e6e2e55f","datavalue":{"value":"move-to-front heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104755$1C08D51F-E841-4D78-8714-EB31183F2B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c635d60ec7e072bf457abc39c401190a79ab7e2","datavalue":{"value":"Hilbet's inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104755$8A66DAC7-BBFF-4977-B4D2-F4D68419EAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104755$40307BDA-2024-4762-A3A8-90F0234B06BB","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":"Q1104755$BEB78DDE-BD25-4467-97AB-A2A1A70391DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ad1d4c10996b4155eb4bf14b4128e8876993a7f","datavalue":{"value":"https://doi.org/10.1016/0022-0000(88)90025-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104755$55315E59-334E-4D5F-B358-2EB867757530","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51dc4739c1679b904f9b0bb134b89ff7e72a6734","datavalue":{"value":"W4240430811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104755$BC5FC566-E91C-4576-9C89-9CB5F873A510","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbb17e6a3f0788204ddf5905a8a2c0538cc8453","datavalue":{"value":{"entity-type":"item","numeric-id":3949784,"id":"Q3949784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$76EDFA70-464D-4FC4-8550-4918A6311D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4934bb2301da1a902e1805090c5568d9d86ab7b","datavalue":{"value":{"entity-type":"item","numeric-id":4178468,"id":"Q4178468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$7BDF6240-4779-43CB-99E2-EFF23FCA521E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8517d3b1fc2cf5000c69fd6e1214a6695c2f6dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4766354,"id":"Q4766354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$5EE6AC9C-D498-40E0-A550-FE28146AB548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c381eed78d67ce2ecf20aa8ac6c2ee170253045","datavalue":{"value":{"entity-type":"item","numeric-id":3911408,"id":"Q3911408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$4F5AC7C1-2964-458B-992D-ACE549CB2079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fb706ba08f9a1383f33764246fd5240619bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4039929,"id":"Q4039929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$0FCB2F3B-6705-42C3-AD80-42D5ED80B7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e53fbd70fec89ded93bd482a2347a92b9db0bf2","datavalue":{"value":{"entity-type":"item","numeric-id":4116066,"id":"Q4116066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$A3AC001D-F4F0-458E-A79D-BD15C9E7A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11a8507a5e9394e946ed16706bd87e7b43c5d1c","datavalue":{"value":{"entity-type":"item","numeric-id":3896833,"id":"Q3896833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$F35C7218-858B-474D-9940-63C784405106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$083D2ED2-4D12-4CF2-8F2E-99B7F479D5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfde7aba52e534a54befd83e72d7c38144ff3951","datavalue":{"value":{"entity-type":"item","numeric-id":5343868,"id":"Q5343868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$F67B75A5-6ED8-4D13-BA1A-3189BFEE925B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2708e882937281b237ad6578d98e4eb2b386f2","datavalue":{"value":{"entity-type":"item","numeric-id":4079040,"id":"Q4079040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104755$22A56000-485E-4C42-9B37-A74F701087C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3788537cf230f6f37c1b74d15d556d9de8f5110a","datavalue":{"value":{"entity-type":"item","numeric-id":3340212,"id":"Q3340212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3adb909b93b4f990db2031a2af2581cf60c9848","datavalue":{"value":{"amount":"+0.7837832570075989","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":"Q1104755$36707FAD-20B4-4078-B153-63C2E5F2A1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0713a06c421682ff1c0ddc9613ec1c1c66bb6e","datavalue":{"value":{"entity-type":"item","numeric-id":4845259,"id":"Q4845259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22b110b16a1b83d61b9bd07456dd64406b9a5f1","datavalue":{"value":{"amount":"+0.776388943195343","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":"Q1104755$A677D8E4-1C85-4E7B-A178-46B23CF636C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1cca95383a0b3c6d6bab29496bb54b74767f62","datavalue":{"value":{"entity-type":"item","numeric-id":3326852,"id":"Q3326852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380240774beb08beaa3b5a03b5e8d4d4b45a5d7e","datavalue":{"value":{"amount":"+0.7755696773529053","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":"Q1104755$7BD601B5-C988-4CDC-A7C2-74AC21825DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5298139057bdc00a72849ff4858da36085e2cc","datavalue":{"value":{"entity-type":"item","numeric-id":3319769,"id":"Q3319769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a42adfed2bc015cff2fe6563b7b8bc2cddbd661","datavalue":{"value":{"amount":"+0.772398054599762","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":"Q1104755$1C6D79CC-2865-4907-B91E-C90DD95BDBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730aa10bc5e9bcea9508df2a6c0f96874f7afdec","datavalue":{"value":{"entity-type":"item","numeric-id":4818863,"id":"Q4818863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"babc3c132419f93ea3fe255bd477d2c6be4686c6","datavalue":{"value":{"amount":"+0.7710959315299988","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":"Q1104755$1269F36C-09DA-42DA-877C-641316FCCCCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-organizing sequential search and Hilbert's inequalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Self-organizing_sequential_search_and_Hilbert%27s_inequalities"}}}}}