{"entities":{"Q1409073":{"pageid":1419813,"ns":120,"title":"Item:Q1409073","lastrevid":67458546,"modified":"2026-04-12T18:03:06Z","type":"item","id":"Q1409073","labels":{"en":{"language":"en","value":"Programming challenges. The programming contest training manual."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1987703"}},"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":"Q1409073$44AD9760-BBFC-4FB3-ACA5-5FEECF424666","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"491848b070c4d9380f4633c3a5e604171b0e1b95","datavalue":{"value":{"text":"Programming challenges. The programming contest training manual.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1409073$250426D5-0EA4-4E66-8DB1-77CECB22AA3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"279fc6039135f537b93f5a1b9b49282c7fa25b7f","datavalue":{"value":"1035.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1409073$CCEF1CD6-6B4C-4D35-857A-ACC670C28A41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28fa296ab3fb1d60f983e757d196041147c96508","datavalue":{"value":{"entity-type":"item","numeric-id":242886,"id":"Q242886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1409073$0BFDD0D3-B5E5-4C7A-9530-F32445CEE477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"786702d6f325f2a4a583243cd50a926411a6720f","datavalue":{"value":{"entity-type":"item","numeric-id":1409072,"id":"Q1409072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1409073$0670B399-96DF-48DD-91C2-B5CD2223C323","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea55fa9123ea51f6ee4c733595d5dafa5f40d823","datavalue":{"value":{"entity-type":"item","numeric-id":161377,"id":"Q161377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1409073$9C2D1274-D057-435B-AF98-A1D32129C4B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1b8435c1424fbe687fcd7ea9eda107ee015e36e","datavalue":{"value":{"time":"+2003-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1409073$F499F1C4-823D-4955-9426-E2A8D19C005B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9e48686d9dc3b5962f33a0113a2301a4cb59019","datavalue":{"value":"The book is a delightful collection of over 100 algorithmic programming problems together with the theoretical basics of algorithm design. All the problems are real contest problems, they appeared in previous programming contests. The book and the problems are associated to an online judge; the solutions can be submitted for evaluation. The book is divided into 14 chapter and covers the main topics in algorithms: basic data structures, strings, sorting, arithmetic algebra, combinatorics, number theory, backtracking, graphs, dynamic programming, grids, geometry. Each chapter contains a tutorial introduction into the subject, implementation for the basic algorithms and problems. The material can be used as a support book for a course in algorithms and programming, or as a training aid for the students preparing for programming competitions. Not last, the book offers a lot of first-class fun; many problems are presented in the form of fascinating and witty stories","type":"string"},"datatype":"string"},"type":"statement","id":"Q1409073$ABB464A3-3981-4A49-8071-D80E74273AE6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b25cf3cfefba99111af3f48b2949e9d68fa3f378","datavalue":{"value":{"entity-type":"item","numeric-id":1040338,"id":"Q1040338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1409073$A4A1DE42-D03A-461F-8CAE-C0FA92A5540E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1409073$27EAE950-2BEC-4AC7-97CF-2A987C959282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1409073$1C5E4652-AEF7-4AB3-96E5-3F5DB9E9F15F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf8a099bf1869e04b99ca3ce5a44db60113b343","datavalue":{"value":"1987703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1409073$46F43EBD-5F32-46C1-B638-D56062E896F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1409073$C11D3C71-A219-4468-B437-EA9BB4805939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d59f6dac69175320afa8795a031d48719725384","datavalue":{"value":"programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1409073$35C43162-AECE-4AB6-943A-5CE76EFFB526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98caefbc6468cfd561978b4d949386beb3cd3a8b","datavalue":{"value":"collection of problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1409073$48C150D3-6132-4CAB-82B4-521453B99CB4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8449db7d9aaa28101ba7b0de8e98d9c446365070","datavalue":{"value":{"entity-type":"item","numeric-id":13332,"id":"Q13332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1409073$B47C5060-E377-4534-9432-891C5AF9F800","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":"Q1409073$43F22635-5794-47ED-8DAE-C1B67C713D02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"032329b8a0221b2e75c6d4f981e94fd88a145afa","datavalue":{"value":"https://doi.org/10.1007/b97559","type":"string"},"datatype":"url"},"type":"statement","id":"Q1409073$7B4741F8-430F-41CC-B4CC-2C9885326189","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a2d0a5346f06b4b30593f63a0791e3203d26db","datavalue":{"value":"W4255858339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1409073$0A4206D0-0683-42F1-9B31-21330300A936","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee9e444a945e54bb5f1e6791345447a98aa7e2ba","datavalue":{"value":"10.1007/B97559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1409073$5056F32B-C559-4472-A65F-B4FF5F18CDF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb389078d454dd0acc9d3c58e1a17df07b2da8d2","datavalue":{"value":{"entity-type":"item","numeric-id":5039678,"id":"Q5039678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea83aded9737d06bf03b11e248c7401c31009f1","datavalue":{"value":{"amount":"+0.7856609225273132","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":"Q1409073$C5C1222F-425B-4694-B099-50E57D811E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a63ce433a10d1a40b181ed58b443534fc8dc88d","datavalue":{"value":{"entity-type":"item","numeric-id":5691470,"id":"Q5691470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6552954d0e0935e06f8b5c7ec85cdfb2208e59","datavalue":{"value":{"amount":"+0.7787707448005676","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":"Q1409073$99D1BFA7-4A99-4784-A95E-DBD779D5F3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d570fea86605434300ff128c12261afe3bd984a","datavalue":{"value":{"entity-type":"item","numeric-id":4355891,"id":"Q4355891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ed1069e7c94d15ca75de768b4ec48a60843973","datavalue":{"value":{"amount":"+0.7767943143844604","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":"Q1409073$0EFD623A-9BF0-469A-9B24-9AB45EE4F960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a0e5fc92700ac8ecd60e54fac42e3777217fe5","datavalue":{"value":{"entity-type":"item","numeric-id":4841566,"id":"Q4841566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e97ed3f635c0b83762995b08fb548207cde6a2","datavalue":{"value":{"amount":"+0.7728011012077332","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":"Q1409073$F6B75654-C171-474E-B9E1-B421EB7B6F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b96698333433265bcde28417c3fc28defbf3480","datavalue":{"value":{"entity-type":"item","numeric-id":3136422,"id":"Q3136422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d56d6a99135d99fe1d95983eedbedee97d89e62","datavalue":{"value":{"amount":"+0.7711126804351807","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":"Q1409073$ABB7F565-3722-4FFA-9496-8AF63ACEBADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Programming challenges. The programming contest training manual.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Programming_challenges._The_programming_contest_training_manual."}}}}}