{"entities":{"Q4023840":{"pageid":6053604,"ns":120,"title":"Item:Q4023840","lastrevid":108221009,"modified":"2026-11-05T11:42:16Z","type":"item","id":"Q4023840","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 108379"}},"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":"Q4023840$14C3CBB4-6F9D-4478-891A-4CF1F679B9F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30327856c8df9e0e485174649889354c07c55083","datavalue":{"value":"0818.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023840$6E32F22F-1191-4E09-A7B6-334425ED8354","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1428bf631530ce24950b4f2cfb2e1ab0447fc1","datavalue":{"value":{"entity-type":"item","numeric-id":268455,"id":"Q268455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023840$EC28686F-913A-47E3-80FA-63B9AEC5F33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"226ee5766dbb8cfe092608082417f9d8c9e8072e","datavalue":{"value":{"entity-type":"item","numeric-id":3662645,"id":"Q3662645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023840$3DA833EB-2AC0-41BA-99EC-E236FC73BEEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f64992dbeef321276c91b04bb85fa175c4114d8","datavalue":{"value":{"time":"+1993-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4023840$06EEA1D2-7F90-4EC1-87D2-D3ED34AF4CCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023840$ABFB1B30-35B7-4817-8939-EC4496F20992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023840$EA96BDF9-3D17-4D0A-90F9-548E5A4A4E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023840$D05A9A50-162E-499A-9DC4-FE6EDF489EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34a168fb3a5d9a7cf8cac2cdc24ae08d3f435434","datavalue":{"value":"65Y99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023840$55617C66-3D72-4AD5-BC1D-F5C6DFDF507C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d5ac74157c4d78fc709dbf114a4e3b4cd87727b","datavalue":{"value":"108379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023840$AB9021AA-63B5-472E-854F-B95D498997C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023840$E4E980A2-F740-4589-83EA-CC55AA340CF1","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":"Q4023840$114950E4-FA81-43CB-B7C7-31A920ED3767","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01aa1bd69fae099f490c19c6e8479fedd6ad4b33","datavalue":{"value":{"entity-type":"item","numeric-id":4342492,"id":"Q4342492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e16ed9fcf02e5a352f08b0f7bb23b3aeccf2b7","datavalue":{"value":{"amount":"+0.8071023225784302","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":"Q4023840$3236C15F-1AFD-422D-80E0-03B713012482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bd7b2c9617456285dd313beea19df67e36275a","datavalue":{"value":{"entity-type":"item","numeric-id":4524979,"id":"Q4524979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbe3123ac3637907a790a0abaac7d856cd564f0","datavalue":{"value":{"amount":"+0.8064199686050415","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":"Q4023840$1C31A6A6-D1F2-4096-B84E-28EED5B5B626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13ec24d1d2d88de5b89ef890bf0b188769083df","datavalue":{"value":{"entity-type":"item","numeric-id":5711208,"id":"Q5711208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6f8c3c8d9dc8a28440e35c0686e59985b99870","datavalue":{"value":{"amount":"+0.8002071380615234","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":"Q4023840$B902BDEE-3C3E-4C79-AC2F-11C0310D39B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf013b765a39e9ffd99f17483bcd24b1421f8f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4023845,"id":"Q4023845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b152d56c6e1c3756346eb61d6214a875032ef613","datavalue":{"value":{"amount":"+0.7964584231376648","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":"Q4023840$7C965934-62A5-4520-83CF-9BF9EE34BE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190bb59c191812772b1da48701d3b150d34819ae","datavalue":{"value":{"entity-type":"item","numeric-id":5221854,"id":"Q5221854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b152d56c6e1c3756346eb61d6214a875032ef613","datavalue":{"value":{"amount":"+0.7964584231376648","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":"Q4023840$7C9FE629-F422-42FD-82D0-3E780110D21E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8be3d24ce19b04d319cb08fae3c1ebb480e00055","datavalue":{"value":"Unser Buch ist weder ein Programmierhandbuch noch eine Abhandlung \u00fcber die korrekte Verwendung von Datenstrukturen. Noch weniger ist es ein ``Kochbuch'', das einen langen Katalog von Programmen enth\u00e4lt, die nur darauf warten, zur L\u00f6sung gewisser spezifischer Probleme direkt auf einer Maschine verwendet zu werden -- die aber bestenfalls eine ungenaue Ahnung der bei ihrem Entwurf verwendeten Prinzipien geben. Im Gegenteil, das Ziel unseres Buches ist es, den Leserinnen und Lesern einige Grundwerkzeuge zu geben, die n\u00f6tig sind, um eigene Algorithmen f\u00fcr beliebige Anwendungsgebiete zu entwickeln. Wir konzentrieren uns somit auf die Methoden, die zum Entwerfen und Analysieren effizienter Algorithmen verwendet werden. Jede Methode wird zuerst ganz allgemein vorgestellt. Danach wird sie anhand konkreter Algorithmen veranschaulicht; diese stammen aus so unterschiedlichen Bereichen wie Optimierung, Lineare Algebra, Kryptographie, Verfahrenstechnik, Symbolverarbeitung, K\u00fcnstliche Intelligenz, Numerik, maschinelle Berechnungen in den Geisteswissenschaften und so weiter. Obwohl unser Ansatz streng und theoretisch ist, vergessen wir nicht die W\u00fcnsche der Anwender: Die meisten der vorgestellten Algorithmen veranschaulichen nicht nur die verwendeten Entwurfsmethoden, sondern finden auch im wirklichen Leben Anwendung. Um dieses Buch zu verstehen, ist mathematisches Grundwissen erforderlich. Allgemein gesagt sollten eine Einf\u00fchrungsvorlesung in Algebra und Analysis gen\u00fcgend Hintergrund liefern. Eine gewisse mathematische Reife ist noch wichtiger. Wir verlassen uns darauf, da\u00df Sie mit Begriffen wie mathematische Induktion, Mengennotation und dem Konzept eines Graphen vertraut sind. Gelegentlich verlangt ein Abschnitt tieferes mathematisches Wissen, aber diese Abschnitte k\u00f6nnen beim ersten Lesen \u00fcbergangen werden, ohne dabei den Faden zu verlieren.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023840$8DE52436-F1D0-4968-86D7-A7DC8E39A9F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4023840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4023840"}}}}}