{"entities":{"Q846008":{"pageid":847856,"ns":120,"title":"Item:Q846008","lastrevid":64779858,"modified":"2026-04-11T22:10:34Z","type":"item","id":"Q846008","labels":{"en":{"language":"en","value":"A variant of the Ford-Johnson algorithm that is more space efficient"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664806"}},"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":"Q846008$0C7DEAF8-5B08-461C-9396-7FA2B73DFE4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"971faf1f45b00fc0d3cdb3b6d6160eeb3ec62099","datavalue":{"value":{"text":"A variant of the Ford-Johnson algorithm that is more space efficient","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846008$BA7620EF-550D-4A09-8838-AF2D8D6CD7B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f2162e0444d6635d0353e65f0d65bc2876ade00","datavalue":{"value":"1184.68660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846008$5E1B9F58-8262-4B94-83E8-5CD73D7086E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb39c66b74dd471ce57c28215b275dfb915aaaa4","datavalue":{"value":{"entity-type":"item","numeric-id":529653,"id":"Q529653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$9D0324B5-4DF3-45B0-95E7-AA3DD9A855CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac85b412667de7d3c861fb8900618b7d9356ae47","datavalue":{"value":{"entity-type":"item","numeric-id":846006,"id":"Q846006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$514F5921-B7A9-4950-BF53-56E6521520FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cf22b8d54d4576db101853324dfb51bb445cb9","datavalue":{"value":{"entity-type":"item","numeric-id":846007,"id":"Q846007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$8496680C-F9B4-4AF7-BC54-C98BD5A99D96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$C7A7B60A-DD54-4C8D-8F38-72E82765D40F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846008$76ACF3EA-A2DD-4737-9768-280B97828A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846008$B41DB5E2-7EC0-47BF-A304-FE55776AAAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846008$F1DB6506-AD37-4404-9883-5F9986E84726","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fb23206281df6a58c34c02d53c18503d88f7180","datavalue":{"value":"5664806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846008$C9BFD6BC-8435-4B91-B2BD-16078DFCE331","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q846008$13C5E413-1BA1-4220-84FF-9490B7539A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q846008$4F78DC07-F075-417A-AF53-A5B7A008551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0e5f1985706f8a6b3a31e14b8a8c7bea6480966","datavalue":{"value":"optimal sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q846008$15069D2B-6B93-45EC-B025-F90FF4691F68","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"17479989f7393b9f0ac107bb87d139faed8c4416","datavalue":{"value":"Q58001488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846008$84EE69AE-D677-49A3-BC71-D4FB7D65E654","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":"Q846008$8D463CF6-EC2D-4ED2-9193-F7B361DF5A48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebbad1c042b7a927cfb137a93de8be7eb71bc05b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q846008$E354C633-C5A6-4156-8E0D-D661D11D7F68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ac545c580810c3323a6f6df6bd53839b2e6d9e3","datavalue":{"value":"W1998757079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846008$7144C5ED-0A5A-4D11-A4A2-722693C10F31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d848d69a4fc0104ff386e7545b4aca82d3144b7","datavalue":{"value":{"entity-type":"item","numeric-id":3219779,"id":"Q3219779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$D1AB0B6C-3D6D-480D-9952-9CE986CD4BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd896a6de35272876081570b5e15cac3b2b2ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":5895867,"id":"Q5895867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$B14DA285-8560-43A3-AF42-95AD3F72B846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$2F6198C0-055A-4A31-B81A-B73A0938696A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c346221e1c15f24f58f16e825787e0b7de47fa49","datavalue":{"value":{"entity-type":"item","numeric-id":4507509,"id":"Q4507509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$D4C26799-4C08-45BF-BABF-C003A46535DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25db9b7c6476b6025e3b6dc37089d72ea3f03c7d","datavalue":{"value":{"entity-type":"item","numeric-id":4190150,"id":"Q4190150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$AA450E2E-12FD-4040-981F-124422B95C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f4ff9bda0fd97ca571719847e0ba8be4ef53de","datavalue":{"value":{"entity-type":"item","numeric-id":1157175,"id":"Q1157175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846008$C010BB36-7E73-434A-B339-1B09AB2E20F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fcace459510ea47d9cde9c9da53e8975d599952","datavalue":{"value":"10.1016/J.IPL.2006.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846008$A786A5DF-EE53-40F9-B137-2D256BF699F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e360696a3ab2615c26633146dcd31346b25727a","datavalue":{"value":{"entity-type":"item","numeric-id":845913,"id":"Q845913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be37ff50f3625a0ab0e7b44cf60b179b928634e","datavalue":{"value":{"amount":"+0.7873266339302063","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":"Q846008$167264AE-EC8F-4869-AC0E-265C9CF6BF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9cc4562c819c7e6bd9bfab771eaf5581ef512c","datavalue":{"value":{"entity-type":"item","numeric-id":1064782,"id":"Q1064782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf80fd4a58f91427f5202f0984b8ae1bb20ce9db","datavalue":{"value":{"amount":"+0.7640248537063599","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":"Q846008$6EC71609-E664-425A-B338-7F385597C1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fb64dd07207fa88dad87be2df78055a199003f","datavalue":{"value":{"entity-type":"item","numeric-id":5919477,"id":"Q5919477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3918fa249112aba758373b3bdf99309d361a60dc","datavalue":{"value":{"amount":"+0.7245283126831055","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":"Q846008$64B24792-3497-4319-8368-0D6B08C393B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c15c932a31042526ec29cb6083cdd7f2dcb7eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5918284,"id":"Q5918284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a58da547c7aba5c9323388113622c7b17ad8ad7","datavalue":{"value":{"amount":"+0.7213545441627502","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":"Q846008$4EEDFBE2-B572-4179-8866-6861336D7747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45f431b56e84cef882cf7edb8b9e5d052df24c4","datavalue":{"value":{"entity-type":"item","numeric-id":4209265,"id":"Q4209265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10e4dd8f28ddc13f57248f95de6ec5578ac14d7","datavalue":{"value":{"amount":"+0.7177276611328125","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":"Q846008$A81774BD-8B15-4ADC-9C22-26F8AA83931E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variant of the Ford-Johnson algorithm that is more space efficient","badges":[]}}}}}