{"entities":{"Q3741041":{"pageid":5770947,"ns":120,"title":"Item:Q3741041","lastrevid":110568767,"modified":"2026-11-17T20:32:17Z","type":"item","id":"Q3741041","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976318"}},"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":"Q3741041$75F79305-2156-4876-BBFC-230ED2CA043F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cc0130a1491e4942fea2c26f8d9c12663784bc3","datavalue":{"value":"0604.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$35640D9F-B827-46DF-A26B-F2B9D4AE9C74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3741041$FF864D92-E0C3-4F3E-A5EC-75B307159192","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$4343127E-A125-47CA-B810-A8F0A30330DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$302D8D1B-5CE5-48C6-91F5-DDCA1ECF5D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$202BDCCF-8B65-4051-A4F3-A5D85531E3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$45317A7A-C653-4A75-81A7-A9C71223484B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed190311d200288da0c53d549c7084d2caa7b440","datavalue":{"value":"3976318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741041$C40ACE3F-2F19-475B-A18D-F4411B4312D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$828E7AB8-6204-4E88-AF12-FE5674392437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$6AF358E0-0717-4C22-99C1-4EC7B7DF09A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a800b667c18214ff04425473d9ae2da328b894","datavalue":{"value":"recursive call","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$A2A43371-C3DA-44EA-87BD-B92B54EB7CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$7C35B818-36C3-4776-B89C-96EB07041C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$C1EB50C9-0C3D-4B57-815C-1FC28FADB951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$51625D69-ABC3-411B-9AEE-6C55FC94A7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4738d4b1268846e8b25eb1acc545b979cf6f778","datavalue":{"value":"permutation generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$7933C72B-370B-497F-A746-E49B22A51B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4336fb5d2b36b756ffcb63920577f7ec4de5de6a","datavalue":{"value":"arithmetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$6479FE24-7A35-4BEF-8C02-422E0A36B5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$4E83CF3E-AB80-40BD-B404-767C1ACE0BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffb9ace61f9a1dc7d4206577fdd26d54db9961f","datavalue":{"value":"FFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$FC275754-A504-409B-8000-4C5DD800CC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2779cb681d647a92ca4c322cb1805b3e0a7730","datavalue":{"value":"NP- complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$65F7FB6A-0977-4DAD-903D-0A9C1762AA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$B4CBBBDB-9AD3-4621-BFCD-4E3C4398EF95","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":"Q3741041$BD547732-BD9A-446B-AF05-3C53A1FD93AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0094a39b5809799eb075e1a985eaeab8ab0187c0","datavalue":{"value":{"entity-type":"item","numeric-id":3148853,"id":"Q3148853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c08963551e05ca88dcb50b0ffffb790cf34fe8","datavalue":{"value":{"amount":"+0.8392587900161743","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":"Q3741041$7AD0A7A7-F6B0-4FCE-B8B4-F33C07F58C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f067f42c242e9134b0070e900f27bf402c294f00","datavalue":{"value":{"entity-type":"item","numeric-id":4692914,"id":"Q4692914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afe1b14b11083644eb0ab6ac0b4ef3572418be9","datavalue":{"value":{"amount":"+0.824390172958374","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":"Q3741041$F2DDAE0A-9B62-4D9E-9163-AC98CE290059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d0f67d4a3833b5d445aceb324f522f84bd96b3","datavalue":{"value":{"entity-type":"item","numeric-id":3777423,"id":"Q3777423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bed0e43435ab289915c4d47236b1709f2e111a","datavalue":{"value":{"amount":"+0.8148216009140015","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":"Q3741041$2753C8BC-7CE5-480C-8B82-9B771C8C4B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbe9c088755990d54b47705fc6098d78641c197","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee6063c7c735744b61958580e86c1a8366ec23c","datavalue":{"value":{"amount":"+0.8028175234794617","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":"Q3741041$E0CA2148-7EA0-40DC-A7DC-1420946592B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8259639b0b803af380a83ded0c50c63f157dd6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4985601,"id":"Q4985601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe7ba9df538a4454d468b565ea5a1604fa36cd7","datavalue":{"value":{"amount":"+0.8020949959754944","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":"Q3741041$5082E056-9FC0-47A6-A3BD-6D38E29A4EFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"856ff1a982fbfd443503e442f11d4355fc6a1f25","datavalue":{"value":"This book is one in the series on information science, and is devoted to present typical efficient algorithms. It consists of 4 chapters. The first one is the introduction, discussing several fundamental notions such as recursive call and computational complexity. The second chapter is entitled ''combinatorial algorithms'', and stresses to algorithms concerning graphs. For example, the chapter contains several interesting searching algorithms, as well as algorithms finding the shortest distances in a graph, or the maximum flow in a network. Further, string matching and permutation generation are discussed. The third chapter is devoted to arithmetic algorithms, including probabilistic algorithms in number theory. FFT and its applications are also included. The final chapter is entitled ''NP-complete problems and approximation algorithms''. The book is designed as a textbook of mathematical foundations of computer sciences both for graduate and undergraduate level. The contents are quite consise, widely ranged and suitable. Most of the important algorithms are given in Pascal-like style, which is quite helpful not only for studying the algorithms but also for learning the design of algorithms and the notion of complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741041$61071B94-C1BB-4DD4-8012-18C3F250DDA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e659eba0f01f347c1639e7973699d9d71fcd80a","datavalue":{"value":{"entity-type":"item","numeric-id":802307,"id":"Q802307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741041$9226BFAD-2B83-4990-9CD1-9D287BF68935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741041$907F9017-E248-440A-AD2E-5BE96DC3EF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0bb7696cb77805d3cdadf9ef04e1cb668b279f0","datavalue":{"value":{"entity-type":"item","numeric-id":1167538,"id":"Q1167538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741041$9DEE17F0-FADE-4487-BA4F-F035690619A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3741041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3741041"}}}}}