{"entities":{"Q4057549":{"pageid":6087209,"ns":120,"title":"Item:Q4057549","lastrevid":110121113,"modified":"2026-11-15T12:11:35Z","type":"item","id":"Q4057549","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3473265"}},"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":"Q4057549$3B48DF2A-ABDF-4CBE-B827-EB6679BD6C0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5730b9a801409c96468236d5c8727cc143b5d5be","datavalue":{"value":"0302.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4057549$ADDD1959-976A-493A-8E6F-37F979BD1FED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90a6d128b6a220a4d373d17f2e88855fceb57250","datavalue":{"value":{"entity-type":"item","numeric-id":536602,"id":"Q536602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4057549$5D676889-994B-429E-9BED-84882AC85559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-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":"Q4057549$8E50966E-DD0C-4704-8B59-1B9359DA9B36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fc81251baa3ae1af6698aaf12768716a0e1a405","datavalue":{"value":"https://www-cs-faculty.stanford.edu/~knuth/taocp.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4057549$A7EBB6CD-6A14-4A5C-8929-9DE2BE020860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"95e64dd9713f05bdd8d15932dee1c0f8dc55865f","datavalue":{"value":"https://www.informit.com/store/art-of-computer-programming-volume-3-sorting-and-searching-9780201896855","type":"string"},"datatype":"url"},"type":"statement","id":"Q4057549$6A23DDA0-C04E-4FD8-A196-81CBE57168D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4057549$51DA8802-CB0F-42BB-8DC2-FA2626E36782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4057549$16C740E2-5B94-4885-B8EA-4F5F0EF64907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4057549$05358A73-FD2C-4499-9E3E-9B89FF3E0B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4057549$8E8FF7AC-9B76-4C09-9683-66BD2E581CA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ea2da2babbf5ee69386e2b93670dbcfca994e89","datavalue":{"value":"3473265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4057549$46854481-5094-46FD-903F-0CD70BE82D55","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":"Q4057549$E3D7B045-4BBA-4539-8224-E0E2E3FCACA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca72879954e276780b2dbbcce44351a57635345","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc5c9635a0ba838c4d940ea811cf0400522f6ac","datavalue":{"value":{"amount":"+0.89613426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4057549$E36FF64C-C331-4781-BA34-85658E68593E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992a3b8b7f5befebaca0bed8d6241ba481173349","datavalue":{"value":{"entity-type":"item","numeric-id":3815507,"id":"Q3815507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41c8dfe2b9345b59f512a5713259b0dce1cd1b5","datavalue":{"value":{"amount":"+0.858088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4057549$760014FD-BE28-4D98-906B-6A7596722005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cfc625c7cadad676aafb809fb18480ce5b0bce","datavalue":{"value":{"entity-type":"item","numeric-id":3508599,"id":"Q3508599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ad753ff6b87bda1abb15b0f006365c0a6e3f1d","datavalue":{"value":{"amount":"+0.8580375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4057549$6B9DF823-58ED-4D65-80CF-CEDA6F8209EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b39ce603938f9650fa3cea46adba6cec44dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":4023840,"id":"Q4023840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0d1c4ce352f3b63186d88bc25ae28d2933f528","datavalue":{"value":{"amount":"+0.8549135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4057549$71467E8B-EB74-4B6E-A2A7-2C299E9948B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9dfa422206181a78ad2ebb7d07df4560fb2a96","datavalue":{"value":{"entity-type":"item","numeric-id":4024058,"id":"Q4024058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e923f9ee3e71e54292f10d8fd6faaadbaf76839","datavalue":{"value":{"amount":"+0.84439915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4057549$66E1FD01-47FA-4CC7-87E1-EEAD483D7D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de73122b0b8498c9f652b27bf681acadcd1688ef","datavalue":{"value":{"entity-type":"item","numeric-id":5434196,"id":"Q5434196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e48a61e8f76ffe3daefac3d49f58646f0fb287","datavalue":{"value":{"amount":"+0.8417814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4057549$365BB732-75F9-494E-BE80-5A8968BB6A44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"820a6bd3411450577a6f539ea50b74579eae3263","datavalue":{"value":"Der 3. Band [vgl. Bd. 1, Fundamental algorithms (1968; Zbl 0191.17903) und Bd. 2, Seminumerical algorithms (1969; Zbl 0191.18001)] enth\u00e4lt die Kapitel 5 (Sorting) und 6 (Searching) der geplanten 7-b\u00e4ndigen Monographie \u00fcber die ``Kunst des Programmierens''. Die st\u00fcrmische Entwicklung gerade dieser Teilgebiete der Datenverarbeitung in den letzten Jahren verz\u00f6gerte zwar das Erscheinen des Buches um fast 3 Jahre, f\u00fchrte aber zu einer erstaunlichen Vielfalt des aufgenommenen Stoffes. Der Verf. umrei\u00dft die behandelten Probleme durch die folgenden Fragen: Wie findet man gute Algorithmen? Wie k\u00f6nnen gegebene Algorithmen und Programme verbessert werden? Wie kann die Effektivit\u00e4t von Algorithmen mathematisch analysiert werden? Wie kann man rationall zwischen verschiedenen Algorithmen f\u00fcr das gleiche Problem w\u00e4hlen? In welchem Sinne k\u00f6nnen Algorithmen optimal sein? Wie k\u00f6nnen externe Speicher effektiv eingesetzt werden? Inhaltlich schlie\u00dft sich der vorliegende Band an Kapitel 2 (Information Structures) des 1. Bandes an. Kap. 5 (Sorting) enth\u00e4lt neben einem Abschnitt \u00fcber Permutationen und einen \u00fcber optimales Sortieren die beiden Hauptabschnitte ``Internal Sorting'' und ``External Sorting''. Kap. 6 (Searching) ist in folgende Abschnitte untergliedert: Sequential Searching, Searching by Comparison of Keys, Digital Searching, Hashing, Retrieval an Secondary Keys. Das Buch eignet sich sowohl als Grundlage f\u00fcr Vorlesungen unterschiedlichen Schwierigkeitsgrades (Abschritte vorwiegend mathematischen Inhalts sind durch * gekennzeichnet) als auch zum Selbststudium. Dazu sind die \u00dcbungsaufgaben sowohl nach den ben\u00f6tigten mathematischen Kenntnissen als auch nach ihrem Schwierigkeitsgrad sorgf\u00e4ltig klassifiziert. Auch dieser Band ist durch einen Anhang, in dem die in den vorangegangenen B\u00e4nden eingef\u00fchrten Bezeichnungen erkl\u00e4rt werden, weitgehend unabh\u00e4ngig benutzbar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4057549$BFCBC495-C787-4C74-93B7-D60ADA6277C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4057549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4057549"}}}}}