{"entities":{"Q600247":{"pageid":602023,"ns":120,"title":"Item:Q600247","lastrevid":63027828,"modified":"2026-04-11T09:48:04Z","type":"item","id":"Q600247","labels":{"en":{"language":"en","value":"The complexity of computing the permanent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3646278"}},"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":"Q600247$D6923B51-C96E-4D00-B8A9-87FFF88E9D8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4e57635cf71336f16a5b78ef4c89f40b8e87c4f","datavalue":{"value":{"text":"The complexity of computing the permanent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q600247$7329B35B-15FD-44BF-AF8B-9D32A53C3C0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d83e356e3f32c8b970e4eeb2b0dc183b42d07150","datavalue":{"value":"0415.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600247$E3C0E6BF-2DCF-45C7-B793-1CF0AB80D95B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96b125f25ade5efe30881524b1a7fd98aa0461ef","datavalue":{"value":"10.1016/0304-3975(79)90044-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600247$E6C8FEA3-8C43-464E-A966-D21A7AC3F36C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$3BB88EC7-A495-4A43-9E9F-3CB6E2E21198","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q600247$63F7B168-C454-4595-A291-79FD697A1619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600247$D71D2D26-DB80-46AC-8B2A-B1152F0105F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600247$C176CAF4-B8E8-49A7-B528-B9FA2D017976","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37e810d64c7b64a9292926a4aedfcd72cb4b755c","datavalue":{"value":"3646278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600247$805F3F4C-2990-4EC3-A855-A9C935124C0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q600247$48C2D718-F29E-4770-8FC7-56A435D88A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105bb64203f8dbe2fc2ecc107efbe39c53fd6170","datavalue":{"value":"permanent of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q600247$317EEBD3-0DEA-4D57-B65C-A238F8F2ECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q600247$F3FC3038-2674-41BF-ACB8-697A6CED8D37","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98176ac9894ccd4e074322975e8d0a3f46f1ab45","datavalue":{"value":"Q55885263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600247$54FC1C14-E4DA-49E0-9C86-22A2F7578254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ad23d819159ed596ac3e9c5354394ae383bd44","datavalue":{"value":{"entity-type":"item","numeric-id":1079378,"id":"Q1079378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$FC897C35-D64B-4436-BB5B-C6BEECECBB45","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":"Q600247$3338D072-7AD5-4F6C-88E5-AFA890F45DEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7381b5bdf6106cb216a2952a6c66ed35c2fe2d22","datavalue":{"value":"https://doi.org/10.1016/0304-3975(79)90044-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q600247$C401181B-E6A3-48DB-9D40-7B7F08F1F014","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4260fc92e9592b4b6546d187ed50707b1c36f09d","datavalue":{"value":"W2006912660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600247$008A9F5A-C57D-4C56-8962-156DC4A76F9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$5EDE6DF3-65F6-42DC-8ACB-5586F16C74AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$B8433811-201C-40D4-95C6-6288D14492AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121dd9022f35fc78a71922be5a3fab3fd33ca680","datavalue":{"value":{"entity-type":"item","numeric-id":4133135,"id":"Q4133135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$E0ACC276-4CEF-4506-AF19-03E8174A3E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7049715fc04cf7207ab105324cee48ac1a714d0c","datavalue":{"value":{"entity-type":"item","numeric-id":3239292,"id":"Q3239292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$17B04D1D-63A8-4894-A20F-C697A4C49A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$53DD1FEE-26F4-46DC-B676-2C4BD5375A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6aa5a7dbb8eced91175201c5b61a84466f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3259107,"id":"Q3259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$871AA783-7E43-4E84-A7AF-65EEE8894BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8466fd825c120ccc2f405f7e0fc54768bef823e1","datavalue":{"value":{"entity-type":"item","numeric-id":4140381,"id":"Q4140381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$A6C8C58C-0C2D-46B4-B96F-CEB58B3A6B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$B82B1372-3C9D-40DE-9F99-FBB7C60078A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$1D55C332-8065-4F60-817B-E25FDC8A406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cd62df9081b488f37fc701abfc943434a91bae","datavalue":{"value":{"entity-type":"item","numeric-id":1843571,"id":"Q1843571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$974CB083-C424-49B3-A77E-6E8671C24164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b233d1263957559f060c771e665cbb471db1f578","datavalue":{"value":{"entity-type":"item","numeric-id":774932,"id":"Q774932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$D9F0A166-218A-45EC-9C45-393F65EF15F4","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":"Q600247$B65217B0-238E-47A1-A315-6AAE29A1CA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97a3128124fa8bd35ebbf9fbed77c519f5a7561","datavalue":{"value":{"entity-type":"item","numeric-id":1232179,"id":"Q1232179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$C4C41B8D-0E99-4CD0-ACA7-1D4C9C00C03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$DF9CDBB2-4333-420D-B962-88DF975F6A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$B58B3295-80E0-44EB-9EAB-A79571B2C366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$81F33621-C608-4179-BAE6-4C5DC3F84524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$41823739-DC8B-4D6B-B949-5ABDEE255F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3ef38ef005c69e7bd0fea842b7da511c1842a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077450,"id":"Q4077450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$A432A9A8-848B-42AA-92AB-8D76B558D515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600247$5D7DF3F4-9D94-4098-B390-2054A84BC4BA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7c630a766cece1c18bf8f1779208f7a9dfb857e0","datavalue":{"value":"journals/tcs/Valiant79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600247$15966BC3-3E06-407D-A6C2-C589C8E77AF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of computing the permanent","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_computing_the_permanent"}}}}}