{"entities":{"Q3792240":{"pageid":5822146,"ns":120,"title":"Item:Q3792240","lastrevid":52941569,"modified":"2026-01-23T20:57:54Z","type":"item","id":"Q3792240","labels":{"en":{"language":"en","value":"The Parallel Complexity of Abelian Permutation Group Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057004"}},"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":"Q3792240$43561045-9B7D-4C58-BE06-DB4BFB79884D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58332bf6c30516fed949b7d6c8fc5239acdb3c36","datavalue":{"value":{"text":"The Parallel Complexity of Abelian Permutation Group Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792240$3376AFAF-57D5-4F39-A755-5D11802F3A25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80264e6ade813cbdf36f13d8caac25f3051a9eb6","datavalue":{"value":"0647.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$9DED4A4F-8480-4416-8721-E45CB80F9147","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8673d1fa48c1a4f27286b102d054681944a45c13","datavalue":{"value":"10.1137/0216058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$E253250B-C122-41DB-9E9B-927EC77D4D7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792240$497F8A60-4539-4A0F-B44D-5714E454FE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792240$B47D29B7-D4DC-4C76-9AEF-0828ECA063AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792240$6784614D-5B27-44F3-93C8-FFB066848B4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3792240$81D165B4-09EC-4A61-9C42-113CD376F2FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$89EE8093-8264-4B61-9525-97BBE6FCEF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$268BE8B0-85A2-4DD0-A3C6-EA40A486B174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$6EDFDCD4-00A0-4F14-A2DE-DF049B6083E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$B5B539A8-0FD1-4673-9EA8-3CA37E5E2FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$36C220B6-9BE9-4148-BF7E-908D133270D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"605289a9680fc44f8fe5b752327165b1ea6a242c","datavalue":{"value":"4057004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$62FDA804-6B8B-4C84-AAC7-10D56F28E024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792240$A29257D1-6E05-4229-AB39-4D4431133160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc9393fb843f532d8945307d67d70132ef9f7d3c","datavalue":{"value":"intersection of permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792240$16B7E296-F38C-41D7-885B-F1ECAD0C32D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5406242e4c890c70f9eb3f3bf4fdecec706f20","datavalue":{"value":"optimal paths in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792240$9644E19F-2F69-46F8-8841-FDC9B1161D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81e555ea9123c321b5d71f18440c0749bc5814de","datavalue":{"value":"representation of generators as permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792240$23295B06-AE1F-4E7B-9D85-DB77ADDDE07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa62a3093813c498072aea2362b6c1ec13f6616","datavalue":{"value":"finite Abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792240$F7621B2C-2DFF-4C8A-B41B-A70F05EBD4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792240$3D2C5D9B-6A08-4BC2-B7F4-2CBA7A3A1258","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":"Q3792240$5224E211-C4BE-4120-9E8C-7A52FFA0E46D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f2fa0b2f4c29a83e4f1f71db8b6a7e5f4a8f3dd","datavalue":{"value":"https://doi.org/10.1137/0216058","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792240$216B7BF7-7879-4022-B907-35C033B216E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d15ee6eded6fa12408a7ecdaa42114e81f59d6d9","datavalue":{"value":"W2080772479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792240$008EEDF2-95B2-40AF-ADBB-FB1BC63F8006","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd9d4d9e40954e804fa3ca48ebd4560c519a77e","datavalue":{"value":{"entity-type":"item","numeric-id":1106934,"id":"Q1106934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953d121c78aee2213d8a4e12f5e71766faeac1d9","datavalue":{"value":{"amount":"+0.93233085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$9A9E539E-296E-4486-B5C7-ECED39C5CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044b094955bed516d6c953ca5245f621dad066af","datavalue":{"value":{"entity-type":"item","numeric-id":1111023,"id":"Q1111023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec145e864fc6030b9b02903199b8308e0a88ae5","datavalue":{"value":{"amount":"+0.9275506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$5599D4E9-8448-48D7-84EB-CA5A51F364DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdc8071199c0c85965f51fcbab4d26ea3a00909","datavalue":{"value":{"entity-type":"item","numeric-id":3705594,"id":"Q3705594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6682c627ec0beeccd9dd8255436a2a35112aea19","datavalue":{"value":{"amount":"+0.9207698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$A60E5D6B-3C6F-4E0B-BC17-447FF25A9DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49513c5762097422819cc6cc6449459d6dc4922","datavalue":{"value":{"entity-type":"item","numeric-id":3976049,"id":"Q3976049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387f40aa7e7d7525d52298d850fc6e6ba107a01b","datavalue":{"value":{"amount":"+0.9102793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$1D9028EF-3F00-4329-9E81-6209CD7616CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522b69edc7ec3e79cbe3fa3eda54463711abec61","datavalue":{"value":{"entity-type":"item","numeric-id":3476278,"id":"Q3476278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3294abd6f07d867c8aefca8ae34f6356c4a173","datavalue":{"value":{"amount":"+0.91027904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$129CCDE0-FBAF-442A-B524-39F6B772EAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5291fd13f764b67e1280d55fc9cad6ce87586383","datavalue":{"value":{"entity-type":"item","numeric-id":3988804,"id":"Q3988804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020594719d74bdc5f837475fb3006b155cf0249e","datavalue":{"value":{"amount":"+0.90759957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$6EABBE50-6E01-41B1-BAB9-D4073AF255A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a42aa8c753bff03ad92f2acfb6365665c60bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4273618,"id":"Q4273618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751708246d9efc33f35b7d59be90ae38e3109f86","datavalue":{"value":{"amount":"+0.90662265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$1323E734-9783-48FB-99A6-258DAB670962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8973609ed7574066cfd8ae925e12c24ee1792d7","datavalue":{"value":{"entity-type":"item","numeric-id":5084295,"id":"Q5084295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe8fcac27a58779023b88422a0201deb44f73ab","datavalue":{"value":{"amount":"+0.904325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$94F2FBBC-D23D-4467-B19C-E8C705C7E407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4854d30da4032c9d7079aa349b8f2921b35097","datavalue":{"value":{"entity-type":"item","numeric-id":4273608,"id":"Q4273608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4a026e5c0b16d2a01109f170a6afc8fb32c760","datavalue":{"value":{"amount":"+0.9034504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$DA0F8BF1-EE7C-4345-B9A9-F9AC70F37EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a1a46ec4bb7d482bfa979353108c278c9b8fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4301460,"id":"Q4301460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a416a198ce4a94d979f0ff7d56726face7c07d3","datavalue":{"value":{"amount":"+0.9012647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792240$EAA332C8-DB6A-43FC-B11E-7CDBAF769852","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792240"}}}}}