{"entities":{"Q5890844":{"pageid":7926639,"ns":120,"title":"Item:Q5890844","lastrevid":97482548,"modified":"2026-06-05T14:52:31Z","type":"item","id":"Q5890844","labels":{"en":{"language":"en","value":"The computational complexity of recognizing permutation functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621810"}},"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":"Q5890844$CF108C48-C1F8-419C-B7D8-8DE8F7893112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ac3f8f38329826e0173ed6d18e69ffcdaac7b66","datavalue":{"value":{"text":"The computational complexity of recognizing permutation functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890844$6861DE22-B83A-4A66-BEFB-BE6001557EAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66a5bb8fc370974300e9166a3c952358893bddd4","datavalue":{"value":"1345.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890844$89161266-0C8B-4A10-A0D2-19B5664B72CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1060404660d7e97faa9bda9401f846e10c17db01","datavalue":{"value":"10.1145/195058.195204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890844$128E61E6-0E2B-495A-9B07-1CA712A23F55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3fceea3389b17a8b89a3cb62aab2546ba593a36","datavalue":{"value":{"entity-type":"item","numeric-id":912619,"id":"Q912619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890844$8D13981C-749B-4164-812B-2F83AFF853EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7429c710692d5d0c38830d08277242d2066f38db","datavalue":{"value":{"entity-type":"item","numeric-id":165879,"id":"Q165879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890844$B0DF3802-F12A-4788-B688-F93E5F882C6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890844$7C625A15-7251-43D2-8046-4357D93D6E81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890844$B6D43EC8-3135-4B83-8A37-2BB157365D52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890844$EA6F11B2-5831-4F8E-9A2E-D8BECFB9C22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890844$DF1D6F5C-3C13-4C91-A5E6-64A477D8603C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0cee6514eeb730a2e060edf2420b7e735ff4420","datavalue":{"value":"6621810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890844$BCE136C6-6F80-4E8B-BFED-437AEDD31875","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":"Q5890844$869135C4-F972-4762-8E91-0074F5B561DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"057c687d508ea610cb8c38869e2b0c10c8b54830","datavalue":{"value":"https://doi.org/10.1145/195058.195204","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890844$FE69CC40-EBCC-4B40-87B9-6F64E221C43F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8909a5dfd3ca966d6524d0764d337cfb9ac0cb8","datavalue":{"value":"W2007033129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890844$D5F20161-3953-4626-B152-C0C09140123B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093090684beb7d2c6404de09e467e23aecf8ef04","datavalue":{"value":{"entity-type":"item","numeric-id":5917358,"id":"Q5917358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ecf8aae5737829eafc6294fdaa1169880797ca","datavalue":{"value":{"amount":"+0.9893630743026732","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":"Q5890844$6CC3597B-8D7C-40B6-ABE1-E2BAC4EB4773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee2cebbb46b678517bcc5ad813e7e53a4913fc9","datavalue":{"value":{"entity-type":"item","numeric-id":2238914,"id":"Q2238914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a72e252a56219cd957f89bee00749ded8f00d1","datavalue":{"value":{"amount":"+0.9869920015335084","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":"Q5890844$3498BD9A-B48B-42E7-A324-43F0C1AD7BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db1ca6ee9838da58f4f996e28f4cac0902bacac","datavalue":{"value":{"entity-type":"item","numeric-id":1344091,"id":"Q1344091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510a24cc3861525eed28c0bf092afe8ff7ff7357","datavalue":{"value":{"amount":"+0.8444592952728271","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":"Q5890844$1CD0F459-E23F-4BF0-AF8C-D1F3F0AD41C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705621c3131572d8d8e3e9b476391896c7d0adec","datavalue":{"value":{"entity-type":"item","numeric-id":3007615,"id":"Q3007615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25dd3f1a72c0f1ad6f23ee61cff200cf59912336","datavalue":{"value":{"amount":"+0.8432558178901672","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":"Q5890844$87714875-DE8C-49E8-B7CB-1204C5FF9555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3388db6bfd28079b1b3dae99449484e8e5350a8","datavalue":{"value":{"entity-type":"item","numeric-id":3360269,"id":"Q3360269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c025bfbe828af25a0f0d5cf04b8e5ad63f6e4cf6","datavalue":{"value":{"amount":"+0.8073511719703674","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":"Q5890844$1231D2F5-262A-4010-BD39-2EC96DD02AB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of recognizing permutation functions (scientific article; zbMATH DE number 6621810)","badges":[]}}}}}