{"entities":{"Q1887034":{"pageid":1897776,"ns":120,"title":"Item:Q1887034","lastrevid":73706943,"modified":"2026-04-14T16:59:09Z","type":"item","id":"Q1887034","labels":{"en":{"language":"en","value":"The combinatorial approach yields an NC algorithm for computing Pfaffians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2118320"}},"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":"Q1887034$A8E9EC44-A45A-4EDD-AC16-EBCEAC4FCD1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"debcdcd2d039763de1a03edc0546a2c7471336cc","datavalue":{"value":{"text":"The combinatorial approach yields an NC algorithm for computing Pfaffians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887034$E1D5F2AA-D9E9-4664-BE3D-D87EE5EC6618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8be639ee5ea2d1c98450b2125b607b708fbb7c6c","datavalue":{"value":"1053.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$53921F29-4E19-4AE7-B555-E2DC592773FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$DE8FDCB1-558C-4DBC-B3AE-7181BE9378F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e394b8009e8982dc3ad701b0e824964c8f52365","datavalue":{"value":{"entity-type":"item","numeric-id":1887033,"id":"Q1887033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$299250A2-AE7C-4663-86A9-9EB0D103E0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3fb25dde5bb96a2231d6b3704cf2e97cf1f83fb","datavalue":{"value":{"entity-type":"item","numeric-id":703072,"id":"Q703072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$39D04320-E361-4C25-B12D-5168BC635849","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$D90472FA-A0FA-4260-A8DF-E70FB6E71305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9270318d08aee06ff5ad0dd5710c08e39d64ffc","datavalue":{"value":{"time":"+2004-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887034$AE9B84F2-6CAB-4FC9-86C4-8FA693AE75B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a56a1c6ac31436f8de9de114a411dc8b2b5016ba","datavalue":{"value":"http://eprints.iisc.ac.in/2860/1/A36pfaff.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887034$9C68EB09-703C-4AA0-9022-5927C4899908","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$2A18B314-F6F4-4896-A869-08C55E81BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$90D8FCF8-44A2-49F9-93E2-DA65773E4FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$3145A242-31CA-4BE2-999B-2430F5241B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$3B443D2B-5069-4762-B022-F1759E765A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$2182679D-702F-4062-8D4C-AD56076A9DFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ac2480fa2b2a97ca696a880ba2d1ae57f6b29fc","datavalue":{"value":"2118320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$170B5BF6-DD85-497C-BE03-34823FBA618E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d33ef4d059b27e3cd58f7c32567cfbb798421b","datavalue":{"value":"Pfaffian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887034$4427F127-CD34-4AA6-A6A9-951AE614FD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887034$FD6BFA92-6A81-4297-B1F6-53CE45D2F25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c90dadb55fe2b5558cd95a256bf4488e2be4be","datavalue":{"value":"Combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887034$47FE7D65-A845-45C6-A805-2B38D35CBD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887034$77405292-3FA5-4E58-B599-99ED7D619E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887034$8A48A98A-1853-4512-9E1E-E4F72EE61017","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":"Q1887034$E7275500-39A5-468B-A444-22D9798166A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8c615e3cac465600cf1afae0ba60cf859489b60","datavalue":{"value":"W2088698934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$A5A5ADBD-5988-43B2-85A0-4890ACB10314","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c6f56a8ee9acb5ea2006e40499fdd26d38ace3","datavalue":{"value":{"entity-type":"item","numeric-id":4501524,"id":"Q4501524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$41DD12D0-7B1E-44C7-9A2E-8C49F6A833A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb208b2150adaa500be06eb29f831f1bd4b0bb8","datavalue":{"value":{"entity-type":"item","numeric-id":1961370,"id":"Q1961370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$A2034E14-85A1-4579-B870-27E1008BCFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$20A04B56-74CC-4EDD-89CE-73DEAA821F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4940bedfce8356908efb900fe261e837b8461ba","datavalue":{"value":{"entity-type":"item","numeric-id":1329786,"id":"Q1329786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$4ED9A85E-F52F-4031-AADC-EDFAECFE5B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9c7972b772ea86b9a11d79625c5c07ea4e57a9","datavalue":{"value":{"entity-type":"item","numeric-id":1277144,"id":"Q1277144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$8D4309AF-06A7-419D-A9B9-4E04ADEF6036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$3D473C4F-0E34-43A7-ADFD-3A8232B37D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed540c35c1c44141b5d50b268caf0761e649cef","datavalue":{"value":{"entity-type":"item","numeric-id":1918880,"id":"Q1918880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$160BBCE9-1F63-4C80-BCCC-5B9F2990E5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6899b40a48bb6dd55553fc9b55d2ab3a1166c63","datavalue":{"value":{"entity-type":"item","numeric-id":5588717,"id":"Q5588717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$C5778182-7C18-4CB2-9319-9EE8BC96A00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3dbdfdb20cfcfc2164fad7e8d967c7d9ab052e","datavalue":{"value":{"entity-type":"item","numeric-id":4097310,"id":"Q4097310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$830F2575-A59D-4FF0-8BD2-6119CAADD1F4","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":"Q1887034$B618FC0A-708E-49AB-AD6F-5290A2172878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9fb414e38776a5bb2f0399eef2955d6e35314c","datavalue":{"value":{"entity-type":"item","numeric-id":3192003,"id":"Q3192003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$F4F9C07C-4E9D-4D0E-B845-00696999D570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93928ffc7a3464a1f0acb522e94ce2a66456ff8","datavalue":{"value":{"entity-type":"item","numeric-id":5501853,"id":"Q5501853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$317466D5-7E56-4A72-9153-0E3945B8680B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c9dfce410dd70b8eaaefb8e5304672cf2ee59e","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$B1C900E3-101B-4C35-AE9D-A8E3B2FEF45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$8813D972-3453-4D34-8E8B-D4D428493982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc226632fdee6acb4da5f53fe6d6ba9cea118602","datavalue":{"value":{"entity-type":"item","numeric-id":1342859,"id":"Q1342859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$5CA0A0F2-1B72-437C-AED6-D12FE2B7533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6deb762ca371b73b4e3a52ba10a28be49a932c2","datavalue":{"value":{"entity-type":"item","numeric-id":4542181,"id":"Q4542181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$682A80C4-1F38-499D-BC16-7F71ED9F7DD1","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":"Q1887034$74B9F720-CA6E-4C90-A228-B96DF3176573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e1523547ed5080954974f38a6cf2bcd622cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4036702,"id":"Q4036702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$5160AB0C-F931-4D9D-A1F7-EEB8FB4C53AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65e5fa96c04c984fc37232aa1378e70a7f1aba2","datavalue":{"value":{"entity-type":"item","numeric-id":1120597,"id":"Q1120597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887034$9AD47A21-0842-4566-9453-EB0F67AC1419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c948feb52eb9bfc779c5f0e91613f1bb1a35e560","datavalue":{"value":"10.1016/J.DAM.2003.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887034$06E3A972-B811-4C2C-AA1C-7DBBF7BE3077","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934140441d698760a99a2d3f42440fc6bcf27ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4938661,"id":"Q4938661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bfb7b9e15a9572905a681be4d474b58b47249d","datavalue":{"value":{"amount":"+0.9113200902938844","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":"Q1887034$D04A865C-EAC2-41F5-9DA9-FBC3F373F0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e91a2b19e7a7a138149de8bf210416676f009fb","datavalue":{"value":{"entity-type":"item","numeric-id":5387794,"id":"Q5387794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269aa6be9064a903a9a34b25b6378f2dc3356539","datavalue":{"value":{"amount":"+0.9108842015266418","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":"Q1887034$93053E71-6CA4-4F2C-B352-0157AF1BB57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2592cc543afa0dfc75f989f2c6caa81a6c7e4d","datavalue":{"value":{"entity-type":"item","numeric-id":1329786,"id":"Q1329786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9fbc1920b8959de2e70cd96d0cd29addf625f5","datavalue":{"value":{"amount":"+0.8439521789550781","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":"Q1887034$D4DF1B6C-4468-4225-9E43-D61C0F52E644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ae3b8ae2ae83cfa7e486cdd3d580aa63a32d6e","datavalue":{"value":{"entity-type":"item","numeric-id":848938,"id":"Q848938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb49358a281cb485ffc1613b1a6d5f014db99a8e","datavalue":{"value":{"amount":"+0.8342894911766052","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":"Q1887034$88B2E6E8-17C3-4D59-AECC-7B23CF9CFEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a037d20e3edcd05ed5add29f55e8f66c07a8a052","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8642f1bd8a4192ec1727b0ce1e7834a9f16aeb07","datavalue":{"value":{"amount":"+0.8207934498786926","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":"Q1887034$01DDC9FD-EE6D-457D-8FA7-E24FB133F663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The combinatorial approach yields an NC algorithm for computing Pfaffians","badges":[]}}}}}