{"entities":{"Q3777423":{"pageid":5807329,"ns":120,"title":"Item:Q3777423","lastrevid":52278023,"modified":"2026-01-21T08:26:57Z","type":"item","id":"Q3777423","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039250"}},"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":"Q3777423$A9E7A4D6-39B6-4614-99F9-F9B277B25317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df3cd96c7900df3db0febe07c68c6e32daee94b5","datavalue":{"value":"0637.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$A88A20CF-740E-445C-816D-26313D81F58E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777423$38F4C0E6-C796-430B-8096-DC0D43150FAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3777423$99B81F2F-FC30-4C36-83A5-28FBFD65B09F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$6E1FA153-6911-4267-80FB-598D12D1EABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$38F8CE41-328D-4FDF-941F-BBAF8CA812C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$615B1E03-7132-45B3-981B-D04FDBAC45BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20300cfcb1752afcf4cc1f390226296ea4d22bf0","datavalue":{"value":"15-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$2769E3D5-93BF-4734-A24D-A7E1FBC6EA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$7C789EC0-6B0C-455F-8338-64F470D5F2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$A083D73A-6D90-4013-B1FF-F366CBA6A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$499AA23D-7867-451C-8832-9A2C102C5DD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea13c759357bc63b3c66b769e20390d4ee74c0fc","datavalue":{"value":"4039250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777423$3D12F830-AF19-4999-B5CB-F1ACFD068027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0ecea262cfdc836c631d6696c6f92d2af63f64","datavalue":{"value":"exercises","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$279661CA-F195-4037-8B07-B7FD337BC8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf6f7cb6b979d77ce3015794c03d5410de9698c","datavalue":{"value":"Bibliography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$12FD7555-AA03-4B31-80C4-780D9A863EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57306cba18394246a45288bb4812080add37ebc","datavalue":{"value":"recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$253C0C8F-C5E9-4E2C-BDD5-B4442C4D63A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$E9F65691-D59C-46C5-940D-C0FEF296F1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$47326491-AA8D-45D4-A312-27084F46D63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$6C86AD38-FD83-40E0-89C1-F246C1D36166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$A14EE892-B571-49F0-8AEB-CF9019C53B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef4fe12ee5009834fc4af2ea0852857b86fcbd77","datavalue":{"value":"four-color problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$09D8FFCC-041B-422A-9B53-49B41260CADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e466ddadae1b3430248f8e312b96feeca2d822f","datavalue":{"value":"fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$FD384FB6-5FA5-41B7-90AA-90C48843549B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$4244CEF6-FD08-4939-99F9-52AD843BC43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ba500a9a7e786637d117c9a7335691fa37968","datavalue":{"value":"network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$3E769A69-9C38-4D31-9901-A7423EB1123D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$00F2B002-7F8A-4E3C-A4A4-A0BF1B38AAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5232d4610820aa0dd012149b3e21ba651343c48e","datavalue":{"value":"extended Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$E1CCABDA-7CF5-4B53-91A5-122DAB758B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e25b7c0ea08e266867aa9350d028256fd5128d","datavalue":{"value":"testing of primality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$86D849B3-9FCA-497F-9E5E-397209BE1C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf2159b83c1cb1978a8a55c136391b653478ee6","datavalue":{"value":"Chinese remainder theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$5F20DFA9-1CBE-4A9B-99F9-4CD87D043926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff47c6d28475e207daf22c1cd1a88b6d8beab804","datavalue":{"value":"pseudoprimality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$1FF418AE-867A-46C7-9088-C9053C68163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8122fc544ece89fab20437d9b6dc1093bc172d","datavalue":{"value":"factoring large integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$43B8056F-36F8-4BF8-95CC-5EEFB2C7C356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$BF748D82-95A7-43FC-A223-300333F061EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$F8BFF7BE-48FF-4893-87E2-EEC87DC9B17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777423$5683C293-C699-4D49-BA47-FE7597F0E0C6","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":"Q3777423$CFC1C4FF-C843-4B82-9A78-4E0A5B145AEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4941dac62e8646d16f238dfba1a3e04ec1e74cd","datavalue":{"value":{"entity-type":"item","numeric-id":4791396,"id":"Q4791396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546f456f7887a0ab2e29e2a7a6cdd3b69319de3e","datavalue":{"value":{"amount":"+0.853800356388092","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":"Q3777423$27231BEE-45DE-40FA-8C9D-E44C8846696D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96387b5b994ff77b2a0c677e7264d023ae3a5568","datavalue":{"value":{"entity-type":"item","numeric-id":3741041,"id":"Q3741041"},"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":"Q3777423$358CF0B3-DB7E-4ADE-9838-FF1BAA776E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3164b0050f226c619c09d6d41b25c05f726eb745","datavalue":{"value":{"entity-type":"item","numeric-id":4040055,"id":"Q4040055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b652dcef8084ab938060eb592cda9f316d481f","datavalue":{"value":{"amount":"+0.8092164397239685","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":"Q3777423$8901A7F6-2C7A-42DC-924E-A8D225CE0C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06333197fc0a5a8ecdf4350d07beaaf8dced8ad6","datavalue":{"value":{"entity-type":"item","numeric-id":380957,"id":"Q380957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a46927b52b8cf32abe2da455b8f672d4097649d","datavalue":{"value":{"amount":"+0.7955188155174255","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":"Q3777423$D376CE23-D784-4A88-8FA9-FD608D7015EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a5c16df1908251742fb5b6098e002cb222ff48","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a8bbabe81e63d720f455c7c7d3350349db9fb5","datavalue":{"value":{"amount":"+0.7905579209327698","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":"Q3777423$B5E0FE26-A62D-49DA-B042-302C92F079CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777423"}}}}}