{"entities":{"Q3801087":{"pageid":5830993,"ns":120,"title":"Item:Q3801087","lastrevid":87687494,"modified":"2026-06-04T12:21:30Z","type":"item","id":"Q3801087","labels":{"en":{"language":"en","value":"Binary Search on a Tape"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068305"}},"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":"Q3801087$12C09C4F-516F-48ED-B529-725F452C19A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe55cdd927fccf34a50dce7d1a55e9873e032a11","datavalue":{"value":{"text":"Binary Search on a Tape","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801087$D5DD0599-3B15-42CF-87C7-C4C41D725480","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daca549bd0d5a9935c2fbb19cfa2c30659c363e7","datavalue":{"value":"0654.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$7658690E-66A1-4FC2-9278-B8A2C92DE87D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ad6077121d0ca8c25827f50cb1b70b2a636d3c6","datavalue":{"value":"10.1137/0216039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$44BC7E29-0CCE-45AD-BDB8-0F458A05A618","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801087$A10E2975-A312-4DA8-9B2B-6D6725E75A64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3801087$E8B37258-C2F5-49C6-96EA-2291382AB5FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$AC93B6A8-D7B8-4AAD-B5C2-15BC054D58D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$E1283BDC-7171-4AD3-A791-6A10A104F752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$8EA62F80-EC81-4FEF-A3DC-8A86F33242CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$71376DE4-F81C-402D-AC42-C39694D1C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$1EDC9CD8-9E2C-4A5F-BB59-8DE3BC2FE949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75a1227042317b62b77aca72917d8ec878b56fc0","datavalue":{"value":"4068305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$ACA4B914-287F-4186-84B7-73EA0E71A7A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813190980bb302af20c9d3940ebc9613f5f209a1","datavalue":{"value":"optimal file search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801087$CD03E805-DACC-46E7-B0FE-F732F120350E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d619ca28310ca9c2e9a7f190809190adafefb7","datavalue":{"value":"sequential access file","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801087$E26E255E-61B6-4F2C-9864-1D9EA4F983DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801087$BE18ED56-A0DA-46B5-8A7D-CCAA97D6D464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801087$B7FDC7E9-84DF-412D-B40C-213B90A900A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0293594f8d4bf0fba4cda1216371140706c98b4","datavalue":{"value":"sequential search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801087$EC52B899-A079-4ECC-81E6-549C85815B1F","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":"Q3801087$D0C4967F-6225-476E-A1D4-4194EDFB4E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"558957caf3fde81b9de0b7d05511888880ad4dfd","datavalue":{"value":"https://doi.org/10.1137/0216039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801087$2DAD0138-E5F8-49FD-9E2F-0BDDC4FA87A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4777a444dea6860c8e86bd02604f3869934986dd","datavalue":{"value":"W2026697457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801087$A0B79250-8F48-4239-A4E1-A45F80637433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2aba77d5a4c8af1e9f346af1a267dc291c5793","datavalue":{"value":{"entity-type":"item","numeric-id":1069708,"id":"Q1069708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19302458e11f4ded498633d499f28293f51ee26","datavalue":{"value":{"amount":"+0.8274973034858704","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":"Q3801087$E3BB7822-5A3B-4CF7-8C92-7921F6AEE712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d8f614c3b99b88e24ef0ab41842e25327173cc","datavalue":{"value":{"entity-type":"item","numeric-id":293336,"id":"Q293336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c5cc10c9d690cb79baa7db5d5fd7fc3bcd44bd","datavalue":{"value":{"amount":"+0.7987773418426514","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":"Q3801087$036316DE-0812-4899-AABE-8E1288247B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6865383d208c34f2742a659f0b0e39f8727916","datavalue":{"value":{"entity-type":"item","numeric-id":1342505,"id":"Q1342505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6550bbe4b29c1766c7a2b042dcd07770e7a766b0","datavalue":{"value":{"amount":"+0.7897399663925171","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":"Q3801087$95956A89-988E-4F61-AEA4-2B2C37644FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7026978725c344a95021d25c4febbad1cdd20c5","datavalue":{"value":{"entity-type":"item","numeric-id":3459851,"id":"Q3459851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aca401afa2bc549f5edbb5482adedac5c61368d","datavalue":{"value":{"amount":"+0.7809930443763733","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":"Q3801087$5E0C6437-4F83-4CAE-B8B1-DE5569AF3809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668e0f4becd6fbbfb0f26651d57d1d55460fa705","datavalue":{"value":{"entity-type":"item","numeric-id":5906917,"id":"Q5906917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed042f30fec644621dc94b38b9f3b60f56d75b2","datavalue":{"value":{"amount":"+0.7805670499801636","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":"Q3801087$7D3BE5DB-4ACB-44D6-9761-DD799F41E077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binary Search on a Tape","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binary_Search_on_a_Tape"}}}}}