{"entities":{"Q1183834":{"pageid":1194583,"ns":120,"title":"Item:Q1183834","lastrevid":66442941,"modified":"2026-04-12T10:06:22Z","type":"item","id":"Q1183834","labels":{"en":{"language":"en","value":"Parallel computation: Theory and algorithms (review)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33773"}},"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":"Q1183834$B8F8B3AE-A07A-45BF-9195-6F58C20B8C85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6114a3b829f6fa999877787895c3e25c1d78d148","datavalue":{"value":{"text":"Parallel computation: Theory and algorithms (review)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183834$EC40AD35-B2D1-4A74-9EC3-44214B6793E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebbd43249e12caebb9db811f1ca8c211ef3a3b2e","datavalue":{"value":"0753.65108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$DF0166EE-6C9E-4FD7-A3CE-0F1904E7FFAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9390a6ddfcd68d6769622f257f2340bf9244dd4","datavalue":{"value":{"entity-type":"item","numeric-id":1059093,"id":"Q1059093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183834$45FFAEB4-FE7A-4C29-A461-82AD7137F268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba90a9af03a9aa85f0bd267eb14780a103233fe2","datavalue":{"value":{"entity-type":"item","numeric-id":1078211,"id":"Q1078211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183834$B0AB7168-0092-4747-BA71-1D8F8A2AA339","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"be953c7743ad681cffb55322e552c5990c03cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":174054,"id":"Q174054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183834$F6333B43-FDE0-47FB-AB26-4F742CC64F5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183834$B7C86C14-0C55-4256-B8AD-557579392824","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f1b0ff2626b7cf5f568432f9c096dbb63b449b3","datavalue":{"value":"The paper can be seen as a brief review of some subareas of parallel processing. The first part deals with theoretical models of parallel computation and a description of the \\(NC\\) class, reducibility, \\(P\\)- completeness and randomized approach is given as well.   The second part of the paper is devoted to techniques for designing parallel algorithms and to references to concrete parallel algorithms of linear algebra, integer arithmetic, series and polynomials, combinatorics, graph theory, computational geometry and sorting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$47422185-8144-45E0-9FA9-4542463025D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$7F1935C4-C4A7-45E5-81D7-34560ED35B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$A656172E-5EA2-46DE-A53A-565AAFB4613B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da9089632ac15e697a99fcfd70cf6851ce0f2f20","datavalue":{"value":"65-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$75F8DC54-C90D-46E2-84B1-F87CCFD37EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$4B2FF60A-D679-43F5-BD14-434D870F03F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$0911B5B4-14AC-45BA-B0E0-57F049ADAD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8e6593a32ddf1a2a6078af834e4971274b537ba4","datavalue":{"value":"65Fxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$7C0AB1BE-5ED2-4968-AEA6-501A31A3A81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$C68D5C95-CF16-4084-BAFE-2FF89EBAD144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcf8fac79f1593dc345ef01e393acfc04d6a913","datavalue":{"value":"65Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$807C81F2-F274-41C6-AA2C-4DE246884D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$EE20F240-ADCA-4BFB-A360-BC971587A6FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a09f751dda7d354c70df735295c4d54ea824f0b3","datavalue":{"value":"33773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183834$2AEC1980-BE5A-42FF-95F2-25464E45DE49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c25d3f6f572bb0904496bf5bd0b0b2464fa99c","datavalue":{"value":"research survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$541304FB-8500-4DEB-93CE-A14E153AD6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$F1E8C974-F8A8-455F-8DAA-F54348586825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$F76B5003-DB0E-4C78-B1C1-DF3984D76CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae35fb16e11a04c2c4acab4aea84d08bd27fe70","datavalue":{"value":"\\(NC\\) class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$16F42269-C6D9-4219-B42C-AC50F46A4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$8F4B3F32-7AE4-4DA0-A715-8FC9899E07FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da74cc6c6ce4328c2675846e18f12632f115a5ba","datavalue":{"value":"\\(P\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$592D4C2C-5B2F-477B-B60A-9D69E776443E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$B9678ABC-6B66-4B82-9A59-A163B5EE73FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ef7db62ea690b4e5062dfc499cec745f9bc958","datavalue":{"value":"linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$936548EF-B808-4FD0-9DCE-C7F8F3E193F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97e440dbdf4e2e0e7ed379f5b792b2776387d3b7","datavalue":{"value":"integer arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$55FA783E-166E-40C1-96AF-9F64203FCC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9c1482ecd383f47c8c8511815656b245dbce02","datavalue":{"value":"series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$AFDB9D99-E65A-47B1-AF5E-25A6EB6FCC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$5A5ED3BC-E95B-4D21-AA3C-6120939F6354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$A7F54CD4-AF68-4617-86DD-2BB7FBADEAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$4C6BD1CE-D289-48B0-863A-DDD4AB20244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$9EC4C986-4377-4F31-9A90-5310D70BA73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183834$38599443-8463-4A94-8A6F-1B749425476D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71e83ac9de26464aa299e770b304328667586174","datavalue":{"value":{"entity-type":"item","numeric-id":991113,"id":"Q991113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183834$DFABD548-F118-43AB-806F-9DD35F78DE30","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":"Q1183834$23708326-2E05-4959-A2C3-ADB978D25922","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1099d0483adcc0f6f9671563e694ab20530b02f","datavalue":{"value":{"entity-type":"item","numeric-id":4005988,"id":"Q4005988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7231bbdab4f3d6c09611b3d6294e6d8384689c10","datavalue":{"value":{"amount":"+0.9772977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183834$E568E053-0422-44BD-B11A-60A89652CBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f8958a40eeae6fed27b14055b6589a38cb141d","datavalue":{"value":{"entity-type":"item","numeric-id":4704242,"id":"Q4704242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4fc39ddb660da8befe6fa36464ac409e42daeb","datavalue":{"value":{"amount":"+0.96207255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183834$2B92157B-24A4-4372-8FAD-9DA3B8B871D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd511ffe9b0bcc17d32ac2b6abe20dbd8ef9bdb9","datavalue":{"value":{"entity-type":"item","numeric-id":4023518,"id":"Q4023518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb69822b81443dbdd9974d3ccf5994c0320aece","datavalue":{"value":{"amount":"+0.93454236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183834$10968AC1-B82D-4165-82F3-5F52F0B9F98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470d8ac4ee6b61231c75690d33faa6530dd54de1","datavalue":{"value":{"entity-type":"item","numeric-id":4324979,"id":"Q4324979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcb292b9ef8431330a409b4a8619ad078104a70","datavalue":{"value":{"amount":"+0.93316144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183834$09D16F67-4708-4CAF-9B3C-ACA3EDD64C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210354e676dfed682fded262af118ab20cf14b59","datavalue":{"value":{"entity-type":"item","numeric-id":913512,"id":"Q913512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ad16398ce6245ba58dda133f94e8505f3c447c","datavalue":{"value":{"amount":"+0.9273171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183834$CB9A7C58-C54B-4958-B0E3-8D4EC4615A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a5d0ff6bbf619f18a53a4b74a2e7759040bfb2","datavalue":{"value":{"entity-type":"item","numeric-id":3805898,"id":"Q3805898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ad16398ce6245ba58dda133f94e8505f3c447c","datavalue":{"value":{"amount":"+0.9273171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183834$BB7C40A5-28CC-4056-918E-09DF95393A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a325a7a5f02bf0a1ae16bc0facd062d47ce1e8","datavalue":{"value":{"entity-type":"item","numeric-id":916358,"id":"Q916358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b414e6a4353eb3ab04a2c836c7da47d27f00eb","datavalue":{"value":{"amount":"+0.92655104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183834$8921BE69-2240-491D-AB29-5B743C68B3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdafa2123193bbe4cd349699a504349b52c4896b","datavalue":{"value":{"entity-type":"item","numeric-id":4223478,"id":"Q4223478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de95b07f816b92b3d16a531525a3f3cff016a25","datavalue":{"value":{"amount":"+0.92518413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183834$9ADC425D-C45F-4761-9F4F-6966B1C5FEDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel computation: Theory and algorithms (review)","badges":[]}}}}}