{"entities":{"Q4485830":{"pageid":6515429,"ns":120,"title":"Item:Q4485830","lastrevid":108601055,"modified":"2026-11-07T03:29:59Z","type":"item","id":"Q4485830","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1461246"}},"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":"Q4485830$EAA0E74A-325D-4A8B-8C7C-C0BC920AB2A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ae22c8ba94b590da067203f334cdd665e54c7c7","datavalue":{"value":"0952.00002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485830$40175412-F0AB-4EE9-AA2E-8E4CB6B623AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4e3a1bca49a71c76448a6387bf77f922259ddc","datavalue":{"value":{"time":"+2000-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4485830$28E84FFC-4DF2-40B5-8868-D3478DAD81D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9a40bc6020a753d5c0fbe6e70014c173b25058d7","datavalue":{"value":"00A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485830$489EF278-95EF-489D-8AC8-E43BB0AC8612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485830$DEA56202-7E73-4442-846D-58B2353A65A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485830$97F1AB6C-8390-47C6-BA44-8AE779D00B7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28942ae0854f8dad5d30d216a4cc00813d8878f1","datavalue":{"value":"1461246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4485830$9CE89576-9048-4E0E-826F-411F267A16A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f40cd831f0edfd206625b06ee83ccd05bacbcf0b","datavalue":{"value":"discrete mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$2A32B6D5-2607-40D8-A344-004CF802A99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$CF89D5E8-06F1-4365-81AE-E82B8988EA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$59C16378-FA48-4DFA-B33C-D861346AB5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$9097CEC4-FD87-41E8-ADBE-BC16975822D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$65738924-124A-4819-B690-053112707C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0429ee50e2d52b97211c82b6623249a62ba21adb","datavalue":{"value":"sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$1AD07120-9A31-4549-9886-705749630C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e9864c291ad2664e4c26d5e4cc7399da698cebb","datavalue":{"value":"partially ordered structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$68C3231A-E8B6-44FA-B0CC-562789AAAB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$8185C3B9-3C76-4F4C-A287-A38C3C9EF883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5343f4f6686df68d87b93221bbe2a9d9915c231a","datavalue":{"value":"formal machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$453F8843-A523-4933-87E1-A9AECF71EAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94972d89ba4503b868daad8e0a5b1c846954d436","datavalue":{"value":"relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$02158E5F-6F9D-4887-A7CE-688DDEA76477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9452b3dbdfc75b899bfdf31335a5a05fb55504ba","datavalue":{"value":"functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$21F37439-8418-45D4-928F-34F0B4B4B46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$34A01D56-D82D-464B-A2F2-DBD3C633A0C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35fb3eb7a1147d357f99c266e6deda806ba8a90f","datavalue":{"value":{"entity-type":"item","numeric-id":404460,"id":"Q404460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4485830$8292789D-3A90-47A9-AE44-2575A445DE42","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":"Q4485830$BD9C75D0-F47C-49DA-BDCD-8845EE619955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba476d28afa83104c214a7847230a9210c0f96e","datavalue":{"value":{"entity-type":"item","numeric-id":3996882,"id":"Q3996882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ee9431e71137977dec6c8f41caa3972c3d055d","datavalue":{"value":{"amount":"+0.8794876933097839","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":"Q4485830$F1E4DB6F-FE9E-4377-A1C4-8F0B7C7683A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57136af966576a850843fc2b1b33df97cfca5894","datavalue":{"value":{"entity-type":"item","numeric-id":4040446,"id":"Q4040446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97ae12bac56eba8efaf273d13d863501e85f0b1","datavalue":{"value":{"amount":"+0.8690941333770752","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":"Q4485830$F4DC2797-0339-439D-86EB-10ADC4ECFF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa105fc86daa334fbb117692bcfc05e133bf0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3994380,"id":"Q3994380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed517dde92354e9881bb1ef823babb9a5a44f17","datavalue":{"value":{"amount":"+0.8655184507369995","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":"Q4485830$8C789EAD-F01A-4DBC-8787-671B19E6BCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0c60c75c7716b4bf920fd1fd9b0392815e7054","datavalue":{"value":{"entity-type":"item","numeric-id":3816985,"id":"Q3816985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21957a71773b659d7c3820b438b7c5d50dc2745","datavalue":{"value":{"amount":"+0.8603036403656006","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":"Q4485830$CBF969F7-1368-491B-90E0-09E2AEEF9483","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2efd4ca0594c4acca5493f515d5881eb80c36c9e","datavalue":{"value":"The principal intended readership for this book are first- or second-year computer science undergraduates. Much of the material is appropriate for courses in discrete mathematics and theoretical computer science. Other topics have been included which come under the heading of mathematics suitable for a computer science readership, but which are pitched at a slightly higher level. The presentation is intended to be essentially self-contained: Due to the author, it should be in principle be possible for a reader with very little mathematical background to understand almost everything. Some mathematical maturity is nevertheless desirable, particularly when coping with the more advanced material in later chapters. Throughout the text, knowledge of basic high-school algebra is assumed, and some knowledge of programming concepts would be a help. To assist readers who are less familiar with the necessary background material, the author has included a short appendix of some basic algebra, polynomials, factorization, rational functions, and complex numbers, with some exercises. The style for algorithms and programs is mostly that of a PASCAL-like language. From the table of contents: 1. The natural numbers, 2. Introductory logic, 3. Sets, relations and functions, 4. Algebraic topics, 5. Combinatorics, 6. Partially ordered structures, 7. Further logic, 8. Graphs, 9. Formal machines, 10. Analysis of algorithms and complexity theory, 11. Coding theory. The first edition (Addison-Wesley 1991) has been annotated in Zbl 0753.00007.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4485830$A75464E8-12B6-4232-A8D0-0627044EBD85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4485830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4485830"}}}}}