{"entities":{"Q4023845":{"pageid":6053609,"ns":120,"title":"Item:Q4023845","lastrevid":108221021,"modified":"2026-11-05T11:42:20Z","type":"item","id":"Q4023845","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 108385"}},"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":"Q4023845$88296CA3-31DB-4495-962A-C925AFB7A973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c563b3515038982081b37d520cca58f748ad68c5","datavalue":{"value":"0779.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023845$E322B96B-17E9-4733-A603-7C84D3AD7EF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad099f57a9ffbfe76501531fc67aa620054130c","datavalue":{"value":{"entity-type":"item","numeric-id":202501,"id":"Q202501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023845$CA6A595B-AF25-4011-AAB3-E3EA5F979221","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":"Q4023845$53387C6E-77D0-4300-A368-B86492AF9B2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023845$08999274-0870-42B1-B830-186EE2255F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023845$99451F00-4B11-4AD6-94EA-9913B08C7D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023845$46E25922-AE75-49BB-A1D2-89D390190B84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb84a6c79947bfa06c9f98217b89bcf21fdb1558","datavalue":{"value":"108385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023845$D797CD4F-9C6C-4C94-B7E8-E434F5A3880B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278f035590e400c7ab8ae4076c4d373dd8d0ebe","datavalue":{"value":"complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023845$785FFAC8-464C-4256-AA0D-7A5E027A462B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023845$A76FC0F3-8B22-4C1E-AC05-FA62BA474227","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":"Q4023845$D599F8CA-00FE-459D-94D6-AB96CDEC5235","rank":"normal"}],"P1643":[{"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":"ad20f9a4cd395958a37c2339a903b7176a792b9f","datavalue":{"value":{"amount":"+0.8261466026306152","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":"Q4023845$D4709FDC-0106-4B56-AC45-BDB76489555B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8ead6cc18430bdf42157a740d1f2dc55fb91e","datavalue":{"value":{"entity-type":"item","numeric-id":4596690,"id":"Q4596690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03ed083f6ee7e38f09c853927d9ba972baf82ec","datavalue":{"value":{"amount":"+0.8209373950958252","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":"Q4023845$4461B5D5-C4DC-4475-98C4-CE2245699E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f534325673575457f25f5f34c5ef806ba4301d","datavalue":{"value":{"entity-type":"item","numeric-id":4674352,"id":"Q4674352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03ed083f6ee7e38f09c853927d9ba972baf82ec","datavalue":{"value":{"amount":"+0.8209373950958252","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":"Q4023845$DD3F48C2-61D1-4F4B-8C87-96B0BEC7BDCC","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":"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":"Q4023845$3389FA44-5078-47AC-969B-F7EE6FD1114C","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":"e9ae05d38a466ca9ad5fd1bb5b69e2f7181d1526","datavalue":{"value":{"amount":"+0.7937701940536499","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":"Q4023845$3CBC97B5-D447-4C4F-A0E4-232E4C5C6990","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7545efe1ce5f5f3a626665e5dd117586b64f6523","datavalue":{"value":"Algorithmen m\u00fcssen, damit sie f\u00fcr praktische Probleme tauglich sind, nicht nur korrekt sein, sondern auch eine akzeptable Ausf\u00fchrungszeit besitzen. Als akzeptabel gilt ein schlimmstenfalls polynomiales asymptotisches Zeitverhalten. Nur mit solchen Algorithmen k\u00f6nnen noch f\u00fcr hohe Problemgr\u00f6\u00dfen L\u00f6sungen in praktisch realisierbaren Zeitr\u00e4umen gefunden werden. Deshalb stellt das Auffinden eines effizienten Algorithmus oft erst die praktische L\u00f6sung eines Problems dar, obwohl schon lange andere (weniger effiziente) L\u00f6sungsalgorithmen bekannt sind. Da die Befehlsausf\u00fchrungszeit nur als konstanter Faktor in die Betrachtung eingeht, bringt die Beschleunigung der Computer hier keine prinzipielle \u00c4nderung der Situation. Die Konstruktion effizienter Algorithmen hat also auch heute noch eine gro\u00dfe Bedeutung. Der Autor diskutiert diese Problematik und untersucht Techniken des Algorithmenentwurfs. Eine gro\u00dfe Zahl teilweise sehr bekannter Algorithmen wird systematisch hergeleitet und im Detail angegeben. Die behandelten Gebiete sind: Sortieren, Datenhaltung, Graphen, und algebraische Berechnungen. Das Buch eignet sich als methodisches Lehrbuch aber auch als Nachschlagewerk. Als Sprache der Algorithmenformulierung wird eine Pascal-\u00e4hnliche Notation verwendet.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023845$6A20E508-7959-4C55-B1EB-E680FD068BD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4023845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4023845"}}}}}