{"entities":{"Q1044712":{"pageid":1046560,"ns":120,"title":"Item:Q1044712","lastrevid":69844473,"modified":"2026-04-13T10:43:44Z","type":"item","id":"Q1044712","labels":{"en":{"language":"en","value":"Computing sparse permanents faster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650136"}},"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":"Q1044712$5A61F1EA-F9FA-4B6B-A7E2-A197F3A9623B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd768d205ffffa5024214688fcf8c945803503cd","datavalue":{"value":{"text":"Computing sparse permanents faster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044712$43B18E79-F9D4-4F0C-9E67-2ABF8DB061BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb7d4ef6d5f58893e1d3d7454df36b2192765f7a","datavalue":{"value":"1184.68625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044712$D8C423F5-FD16-4F86-A3F1-3CB13DBE10D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044712$22388DD5-5745-4942-900C-0B1004C690E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d097f2f4bddec556ce01a97bfb7f5c85ccbad9a7","datavalue":{"value":{"entity-type":"item","numeric-id":628301,"id":"Q628301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044712$6CBD6109-483D-4654-97F0-4BAE53D7D071","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044712$CA17DDD6-C4C0-4D9A-B700-84DE89C5285E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044712$E75DF3B1-901A-4D30-83AE-B9B8D67AA261","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044712$3B653451-B94A-4579-B952-F291FEEDB3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044712$F07CF026-F8E3-4571-A002-3736B91E271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044712$249B5EDE-9173-4505-AAEE-13F2AB4712AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03bf4a973582484f34c99c1eb5df012c582008b7","datavalue":{"value":"5650136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044712$CF92A23A-9B68-4C4D-B7AE-A5E944A5B0FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044712$6C68EA84-D5C9-486D-BDB9-0BCC3CB13868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044712$AD8311D6-E785-486C-A27B-8C9D9D48328C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044712$41489B84-0341-487B-8B18-1707C777A9F7","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":"Q1044712$002C1E5B-DE33-4DB4-BE7A-1CE784B5C24E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e728a62c9b15c0c9d309e0dfb62d92415d20ac1a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044712$5E6A7CA8-ABC5-44F0-B623-D41F29E6DCC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58d375d424d95d1eaf5c5a3f35a40fa7f4cf6118","datavalue":{"value":"W2160392814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044712$1BCE391E-CDCE-4C24-B1A0-B89238FE17C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32937fb1f3d2d7b266e1ea8a71edd09deb33fcdd","datavalue":{"value":{"entity-type":"item","numeric-id":5956839,"id":"Q5956839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044712$454E0B81-F71E-4E38-BA63-B7A80CB8F03C","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":"Q1044712$159BBE9E-BF8C-4151-A1C5-81B920982ADA","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":"Q1044712$0FCC5B37-14B6-40D2-92CA-8D985E4A5A8A","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":"Q1044712$6E985976-43EB-4E4D-8766-EB9E3793B728","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eccfcda128f642c99712aee8b853554a8d5b400","datavalue":{"value":"10.1016/J.IPL.2005.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044712$7A45A4ED-781A-487F-A81F-EDB194BA606C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b5dccfb8fd34ffd8fd289cdfba26100962c3a8","datavalue":{"value":{"entity-type":"item","numeric-id":2369215,"id":"Q2369215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504743e2f8045a06df2349f73fde6c89917d43ae","datavalue":{"value":{"amount":"+0.871464192867279","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":"Q1044712$9BD98E05-4351-4C4E-911C-EEA38268C908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60917368754539f2dbee49300007151254d5621f","datavalue":{"value":{"entity-type":"item","numeric-id":285430,"id":"Q285430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b2ddd9c6a9a59031eed94ee02a3bc33d1b9930","datavalue":{"value":{"amount":"+0.8692380785942078","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":"Q1044712$54E70998-38DB-4037-B065-DD405538C30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a840f9603bc27cd4d5dfd6196d6e11a3f680b5be","datavalue":{"value":{"entity-type":"item","numeric-id":2628281,"id":"Q2628281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb7a68859a51297c2810b18c7c3c63569cb540b","datavalue":{"value":{"amount":"+0.8623724579811096","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":"Q1044712$7AD0BFC7-D9DF-4DE6-95C0-8D26375854BC","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":"d92c0129e26daa9dfc64018c972f870e3b7ac0eb","datavalue":{"value":{"amount":"+0.8525588512420654","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":"Q1044712$97168859-08AA-4383-823C-25B0F06CD7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18761b1fe3b7851e391d9b7f54f6cfac8df63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3703292,"id":"Q3703292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ade834c65e0e00c31ac83a021d99bac7f92aa4","datavalue":{"value":{"amount":"+0.84755939245224","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":"Q1044712$1C3D35CF-1D65-4476-9D23-E437FEA68FD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing sparse permanents faster","badges":[]}}}}}