{"entities":{"Q1104732":{"pageid":1115481,"ns":120,"title":"Item:Q1104732","lastrevid":66725769,"modified":"2026-04-12T12:26:07Z","type":"item","id":"Q1104732","labels":{"en":{"language":"en","value":"Linear open addressing and Peterson's theorem rehashed"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4056980"}},"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":"Q1104732$CEB73107-B338-4F09-B44D-407EEE0575DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40147922c58b90b6516610f5540a4c3e817678b0","datavalue":{"value":{"text":"Linear open addressing and Peterson's theorem rehashed","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104732$2C496139-FC2A-4093-9BD4-D69FC1EC1786","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82fa0549f8c5bd54804ece2fceda794176d41c68","datavalue":{"value":"0647.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104732$E999B917-820A-4B82-B4C5-86B771ACF135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8ff736c59426419d327cc3427e6553c9420e0eb","datavalue":{"value":"10.1007/BF01934101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104732$F226225A-4239-457C-A8B2-C6548E8064A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c2f541323f67bb5db8f30d15d32ab8f3b648b2","datavalue":{"value":{"entity-type":"item","numeric-id":919796,"id":"Q919796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$97C1EED1-BE2E-4418-8A32-5ADA133A4C24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$5C1FA4AA-BCC1-4EE2-AF95-FE7BEED2649B","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":"Q1104732$E977A4AB-8BCA-4D64-BBF4-BB90ADB20BEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73e5e9404dc1749f090eb9c4fcd19397e9cf6bab","datavalue":{"value":"Linear open addressing is a venerable hashing collision resolution method which exhibits primary clustering when items are stored. Linear open addressing is a 1-successor method as defined herein, but such methods do not exhaust the class of primary clustering methods. Being a primary clustering method does not, therefore, characterize linear open addressing. Linear open addressing is shown here to be characterized, however, by a description due to \\textit{W. W. Peterson} [IBM J. Res. Dev. 1, 130-146 (1957)] that the expected retrieval cost is independent of the order in which items arrive to be stored.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104732$EBF7B44E-75A0-484E-9E55-B252E1FF6424","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104732$1CB41314-6199-47C6-A122-49B51FFF7A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104732$AE5695A7-9BF6-40FD-8073-77EF083F612D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"442b4dc25b8591bc4e28e38c0fd6925de04f02da","datavalue":{"value":"4056980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104732$1DFC86C6-F73D-4C0C-B7E5-9AE5F51ADD3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d018788c78fda23fa2ff9e1793ee1f59c5351987","datavalue":{"value":"open addressing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104732$9AAF9A64-6776-4DC0-B70C-29C53014585E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104732$D310B19E-CF98-4C01-BD22-BA68EC3809A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104732$DECE158C-DAEB-4F75-8863-C7078E877073","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":"Q1104732$019CAA59-9B29-444E-8EC1-B9255E3305E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fad232c2e12adb2ca169dfaae428af44e7fcc0","datavalue":{"value":{"entity-type":"item","numeric-id":4768616,"id":"Q4768616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$02A9C605-8DFC-4D76-BDD8-E50675C77737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a371fb5f90aec3e4875b8325618c55b71f15e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5664801,"id":"Q5664801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$08328C97-8389-4D68-A537-85F1764B0AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45235f0839e7c08b074ade23c4ffcfd0166bca25","datavalue":{"value":{"entity-type":"item","numeric-id":4065018,"id":"Q4065018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$1BFEB9D3-1ADD-4E7E-8AEC-E662784EB508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a9cfce32c4238e5a7662c05f9b2a20e33c4187","datavalue":{"value":{"entity-type":"item","numeric-id":3321500,"id":"Q3321500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$C3EC0FC3-259D-41A5-B7E3-42EF7379E7A4","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":"Q1104732$1B21BD1A-6460-4398-8D47-ADC7E45B480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67512954c4453f70b8d398008ff1ecf301980ea","datavalue":{"value":{"entity-type":"item","numeric-id":4765995,"id":"Q4765995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$FE838998-731F-4073-8C99-05D915A1FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492500c52d5455803242a7620ec0cf78b8d87346","datavalue":{"value":{"entity-type":"item","numeric-id":5600539,"id":"Q5600539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$2C093D3E-75B1-4813-AE95-88C26BFF9941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f84258e3f54685a749aa094f41f163a690156c","datavalue":{"value":{"entity-type":"item","numeric-id":5642014,"id":"Q5642014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$53B25FCD-C840-4E80-8668-5A8675AA87E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fa37b8ab6fe2cab3af8f1d823a6d4c369404bc","datavalue":{"value":{"entity-type":"item","numeric-id":4148945,"id":"Q4148945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$EA39570C-0235-426C-9977-045E9BD79CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0cb059e260016a124aa2b97413a3036c4db618","datavalue":{"value":{"entity-type":"item","numeric-id":5677056,"id":"Q5677056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104732$0853E1AB-2E2E-4E9D-B5C0-12F7523B1D1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f1d13018467248d79f51a66588a6e80857d7032","datavalue":{"value":"https://doi.org/10.1007/bf01934101","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104732$8B128419-F06D-4308-8D97-E63432775572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d91dba01841f12ea743be776e485c6d477566d4","datavalue":{"value":"W1977169037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104732$C298CA90-FDC4-4787-A805-D93AC7AF6AAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa7457c04ee6036ad344553dec4e73d6f47aa93","datavalue":{"value":{"entity-type":"item","numeric-id":3796733,"id":"Q3796733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73a7d5cab4fb1f12ef96de82fe2ac809d62003f","datavalue":{"value":{"amount":"+0.7383449077606201","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":"Q1104732$BA29F591-22F3-4F60-A3D3-A238DC3746AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda575dc3061f391c3804c326483f4d05d4ce421","datavalue":{"value":{"entity-type":"item","numeric-id":3575161,"id":"Q3575161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea9741f8a9b5b5663650ca801525216006352ce","datavalue":{"value":{"amount":"+0.7258455157279968","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":"Q1104732$E0064191-CDB4-4647-A7D7-4B3526B5AEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b59e782c44b62edbe819837ee07857d5a7388d1","datavalue":{"value":{"entity-type":"item","numeric-id":4390747,"id":"Q4390747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae306f65bca927b13de3c3a47e749e486abf6c96","datavalue":{"value":{"amount":"+0.7214323282241821","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":"Q1104732$8E86A214-6A22-4992-A1C8-10D4C499EE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a298248569039a231b798fe6d0db9191f36689","datavalue":{"value":{"entity-type":"item","numeric-id":3115862,"id":"Q3115862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f523c0855481039a327374111bd1d273106bcf44","datavalue":{"value":{"amount":"+0.7131770253181458","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":"Q1104732$5307496E-7308-4B02-89C5-A8B16CA5522D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5ad13a85a3d4992cfbd9480dad6bd4f7ebe481","datavalue":{"value":{"entity-type":"item","numeric-id":4203805,"id":"Q4203805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343fc85bb43a038bff00437e5a58337b32b55c80","datavalue":{"value":{"amount":"+0.7113593816757202","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":"Q1104732$63B0529F-E73F-4A6E-8AB9-1D1D45FE1521","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear open addressing and Peterson's theorem rehashed","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_open_addressing_and_Peterson%27s_theorem_rehashed"}}}}}