{"entities":{"Q870138":{"pageid":871986,"ns":120,"title":"Item:Q870138","lastrevid":64969230,"modified":"2026-04-11T23:26:34Z","type":"item","id":"Q870138","labels":{"en":{"language":"en","value":"Random path method with pivoting for computing permanents of matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132897"}},"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":"Q870138$CD85DC64-3915-4131-B0B9-3BDAFF461C9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d53a18a570b788daf3c9d1b4d89d9414cf600148","datavalue":{"value":{"text":"Random path method with pivoting for computing permanents of matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870138$0416AB9A-1C3B-4956-A772-7784D4C8090A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d50734ee6adfc571efab102a313142e485b230a3","datavalue":{"value":"1135.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870138$07834EB4-132F-43A6-A8EA-485226F32083","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd003ff262307a4f50d350e5591126777447408","datavalue":{"value":{"entity-type":"item","numeric-id":709587,"id":"Q709587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$F689A839-D3A6-4E0F-8E61-AB7C20943123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a739c894b4f61f96023d8292636bfe4fd391eb2","datavalue":{"value":{"entity-type":"item","numeric-id":2439264,"id":"Q2439264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$CA6D69AF-D8B7-48E4-B577-A47301DB5169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420b881375359695498f7f6770ed0c5d2372e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1008652,"id":"Q1008652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$AD15773E-1EEB-4983-BC5A-84A4631F53D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6639e5d647ad08f354a0e265657a4465ab70f7","datavalue":{"value":{"entity-type":"item","numeric-id":960609,"id":"Q960609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$AEF84D76-31D5-4053-B8D5-1D9775A740B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$2B42D576-BDD7-4F0C-90FD-732617C6FC4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870138$FA5DAD2F-5B50-4CB9-883F-95702626B629","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8619d019b4a687adf23861b4fe6b2c8d4138874","datavalue":{"value":"The authors propose a simple and practical random path (RP) method with column pivoting for approximating the permanent of a matrix. Several methods, including Monte Carlo-type methods, are reviewed from the viewpoint of practical applications. The method of \\textit{L. E. Rasmussen} [Random Struct. Algorithms 5, No. 2, 349--361 (1994; Zbl 0795.05089)] is singled out since RP=RAS+column pivoting. An analysis of the RP method and numerical computations support its efficiency. It is worth noticing that RP does not require the non-negativity of the entries of a matrix \\(A\\). Thus RP can be easily extended to estimate permanents of arbitrary matrices whose entries are arbitrary integers or even real numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870138$456E5E8F-5AD5-42CA-BA7D-4CBD4579B1F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870138$54E2A0B6-7898-4883-9493-07AF4BB0AAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870138$474AE4E7-21CF-4A3F-9B77-A89F06744CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870138$F83FDDAC-9813-40D5-9CE6-83A19841F5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870138$CE413F7B-0C18-4E42-932F-B634B2FE6B30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2c0ed52a10f665b9cfeab4390c4f4496a49057f","datavalue":{"value":"5132897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870138$8AC1C834-F0FE-4190-9584-E44BCC76092D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q870138$2BC63480-9CAA-4663-AC3F-2DAB254E9E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52aea7ff51ef97ce73bc8495bb71dd754d0b1d3","datavalue":{"value":"Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q870138$36F4AB0C-8743-4F0B-A1D0-E2E369C2B25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650fed05cb9668342a6db3d9a1f337ce558a8b5c","datavalue":{"value":"Rasmussen method","type":"string"},"datatype":"string"},"type":"statement","id":"Q870138$495ECB8E-1845-402F-B779-9BEABD5C9A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4535e8a801f98e27a5622f8be5b0fa76dee7ed5c","datavalue":{"value":"unbiased estimator","type":"string"},"datatype":"string"},"type":"statement","id":"Q870138$727C7D51-2612-4D71-A8EB-A56A4F4F031C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5184c941fd68898726cce652faa0d58b5f391de5","datavalue":{"value":"random path method","type":"string"},"datatype":"string"},"type":"statement","id":"Q870138$C2B7E85F-71C6-4422-9166-BD4CEA70B0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q870138$2CA6B69A-DA4B-4C0A-B5FF-C358D3573B0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc96a1185c6ca67e17a98fbcdeda0f9aa229d3da","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$032433D3-7293-429F-90BA-B392CEB220E3","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":"Q870138$D1A9ABB5-2689-4F7C-B019-1C989072F385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce621a55b8b690b99b286eb95e2a26b888f4804b","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.07.070","type":"string"},"datatype":"url"},"type":"statement","id":"Q870138$8AC063A0-70E6-4CD9-830C-7E11D110E7D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b4454cdd14f0feddea8ca0a03b6b8ba108a8ac2","datavalue":{"value":"W2123908066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870138$FB636636-100B-49E1-AE9B-D5CE19145C09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$5AD47EBA-A293-4D9F-9F03-DB3CD93BDB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d340b8206a5de00730177bc6026a6b86fa1ccd34","datavalue":{"value":{"entity-type":"item","numeric-id":5917579,"id":"Q5917579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$8816A76E-ACE1-4F37-82FD-0C6B2A59F791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bd9f8e5ffa9599572937bb900028da44c01b08","datavalue":{"value":{"entity-type":"item","numeric-id":1842570,"id":"Q1842570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$55277419-538C-46D9-932E-9C86E89337E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ebf3acaedacad6ebbc5abc828abd1e276e4117","datavalue":{"value":{"entity-type":"item","numeric-id":3933016,"id":"Q3933016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$B45BA7F0-F511-40F8-B70A-F2F01420131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$02CCAC38-363B-4903-AE42-55121E33E760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2559c4bfe9a39927402ec0ef80939d1c671323e","datavalue":{"value":{"entity-type":"item","numeric-id":5176030,"id":"Q5176030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$C06F5088-5793-4909-9BC4-FE3007A65728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$C17DACD5-2DD6-4839-90DA-9EA2B74D6EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddcbcf7a005757d3510746aeaaed61468b98523","datavalue":{"value":{"entity-type":"item","numeric-id":4032938,"id":"Q4032938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$6D22308B-5E44-4758-92C6-0784D5EF33FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6127c8a3d94405dc98716287d13c18072bd1b2c7","datavalue":{"value":{"entity-type":"item","numeric-id":1593404,"id":"Q1593404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$27D2C37C-B234-4773-8D58-817408EB05E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f99708ba5adcc02f395b5b9e53af26a428e2e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1418984,"id":"Q1418984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$03C3092C-8532-4073-BCAA-6E2E3F9E7701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$CC186034-E9B8-4FE7-9188-D434C4EBF9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1b7b2b2fd4a526ef963ecd56ae94e8bc98916","datavalue":{"value":{"entity-type":"item","numeric-id":5551278,"id":"Q5551278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$846A0473-7CA8-4463-8175-CC4FC41E17CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$3C3F7C85-CA23-4E40-A5C3-1A6A00631E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$73DBCE67-46D2-46E6-9BD1-253497E365D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413a7251b4b4a3b2d2cdae7fc4d1e930c0340c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2548599,"id":"Q2548599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$10043EB8-57D3-4C2F-B445-86B0B7A58012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce6d5b6942e78edb940878b5186fb69d93ae534","datavalue":{"value":{"entity-type":"item","numeric-id":4286300,"id":"Q4286300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$F879D377-BE3B-474D-B805-5D6EC89ADA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$7CF009C1-63B9-44C9-897F-B2B54EFB05A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870138$38E5F71A-1416-492A-B40B-3094BF7CE5A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"624f5df63e12d19f0ece5c44ff345800c0d4fcd0","datavalue":{"value":"10.1016/J.AMC.2006.07.070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870138$6706F1AE-CB4F-4D84-A13F-1EF7B49D1ED2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be50e5e9c7db971c88cb8dd5666f1decf6a89aed","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf22c1c05b223c1839132cc511894bc2b57bc83","datavalue":{"value":{"amount":"+0.8346158862113953","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":"Q870138$25ABAA5A-9F06-40E0-BE50-3F8E2BBC29D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000b5c025059d95432b50576c546bf7f22e8b4ff","datavalue":{"value":{"entity-type":"item","numeric-id":4849212,"id":"Q4849212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f1ce9dd2066373c0702092068ae8f4cd052d0e","datavalue":{"value":{"amount":"+0.824455976486206","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":"Q870138$F389E09B-4CA5-4F0C-86B2-5C435117A858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b9c7c62caa0694820c909f2260ff97eda49c08","datavalue":{"value":{"entity-type":"item","numeric-id":5465859,"id":"Q5465859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247d48103afcf3b03eb9ab1b3be708290ddc91ad","datavalue":{"value":{"amount":"+0.8240582942962646","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":"Q870138$23E371BF-57AF-4098-A8F9-4A2C293AA25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa752825e7380c05abc307da269c2fcaccc7302","datavalue":{"value":{"entity-type":"item","numeric-id":1842570,"id":"Q1842570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22467c693c008e67b37eeb413e8c66fe0190738","datavalue":{"value":{"amount":"+0.8233359456062317","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":"Q870138$E2F176F5-CFF2-4FBF-B13D-2A8B2DAF46B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2721e1321c1e848c44a29996c8caaf7df7f496f2","datavalue":{"value":{"entity-type":"item","numeric-id":1044712,"id":"Q1044712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f61a8b3c4e2a251c4da7c640e89c280ba55ba9","datavalue":{"value":{"amount":"+0.8232327103614807","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":"Q870138$B08489DA-C0BC-4EDE-B31A-188974DEF802","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random path method with pivoting for computing permanents of matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_path_method_with_pivoting_for_computing_permanents_of_matrices"}}}}}