{"entities":{"Q5941295":{"pageid":8118097,"ns":120,"title":"Item:Q5941295","lastrevid":47658313,"modified":"2026-01-02T08:53:43Z","type":"item","id":"Q5941295","labels":{"en":{"language":"en","value":"A nonadaptive NC checker for permutation group intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635460"}},"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":"Q5941295$D080DD38-CE38-4598-A8EB-B2744AECAD5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93112b3778277d7b34d2fa5312e182a3e4e07296","datavalue":{"value":{"text":"A nonadaptive NC checker for permutation group intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941295$C80ACA84-485E-4BC7-BF36-C36144CF321C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0181f0d20e2dcccc8bf8fab90729661055f299","datavalue":{"value":"0974.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941295$2B7AF2C5-3C25-4F1C-A410-E40436029FF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41e6493373c335c9d2696bab105451fe8cfcd822","datavalue":{"value":"10.1016/S0304-3975(00)00159-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941295$163444D2-94DD-4655-836E-31ACD2EDBFCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$A15BF734-605B-40CB-9603-6095FE8A20C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$29992934-B69B-4535-B59B-285637799DA1","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":"Q5941295$E84F5803-EE46-4CBF-8147-EFB4895F7917","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941295$FA15E77F-9CA8-4B1C-AD73-12E3FBEA0C20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcbf445968f52652ce429c97434cc4029fcfee39","datavalue":{"value":"We design a nonadaptive NC checker for permutation group intersection, sharpening a result of \\textit{M. Blum} and \\textit{S. Kannan} [J. Assoc. Comput. Mach. 43, 269-291 (1995; Zbl 0886.68046)]. Additionally, we also get nonadaptive NC checkers for some related group-theoretic problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941295$50B09B2B-902D-40D2-9FE7-D878856AD4D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941295$C128DFBC-1AA1-4BA9-8077-9F660E35CFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941295$B4FE7A6A-9ADD-48EC-BC57-7E11B1518EED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ecbb3a6abc730ad1d8df3138133efac01d99270","datavalue":{"value":"1635460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941295$4EA3143F-F4AA-4EE6-9C53-6EB50AB97519","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319e87e1406d8756d4964625bc15ef93f38a0cfa","datavalue":{"value":"program checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941295$F35AB3F7-C5B7-476E-8F4F-C94C5A891A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941295$246FA958-39FC-4CE0-889A-662083B389F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941295$2530930F-DA90-4429-8FAA-15F2E5784F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941295$660A14C5-D455-47F8-991F-2B328D39447B","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":"Q5941295$88CCDB2A-7BB2-4C75-8595-9B91F7617D98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e1375ad1c982cb0577f82938845ee2d527ff4a","datavalue":{"value":{"entity-type":"item","numeric-id":1898116,"id":"Q1898116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$001904C5-9F04-458F-AE7F-717F6A10AD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c36aeadcd6c00a43e7c10ff17ccee1d6c442d2","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$635CF9C2-47FC-4D70-8BEE-C8FF241D067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233b0d1b99b8001d6aea8c4b2bab778ddad6115e","datavalue":{"value":{"entity-type":"item","numeric-id":685721,"id":"Q685721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$3767FA48-8C9A-4F75-8421-9347ADD51722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef931f798e8f8b01f0b8a6e0c28a3ab180ee3139","datavalue":{"value":{"entity-type":"item","numeric-id":4287358,"id":"Q4287358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$C9F95DDD-CE6C-4D3C-BE07-3612FC472F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5989e7b642a281e076cb0a5451b4d9c25f50f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3253828,"id":"Q3253828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$84AAE474-78CE-4756-B86B-8065F47B873F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$433EB967-B3E3-4F27-8E69-2B8FDD80D34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435d235f5dd5d88317484b4ce4d5923395e2745","datavalue":{"value":{"entity-type":"item","numeric-id":1165581,"id":"Q1165581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$1842BB40-D46F-4C2E-9926-7D7EABF1E553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$B98D48EF-1AE5-4089-95AF-C054042733E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e393b8b4356a444ebb86fe4868b077a480748","datavalue":{"value":{"entity-type":"item","numeric-id":4273608,"id":"Q4273608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$0DAD645D-0005-4743-B39F-663031989C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$4EF2CDE7-9895-4C7B-B9BD-1B99D3814587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545d46281c27f7c22d936768292713b57021712","datavalue":{"value":{"entity-type":"item","numeric-id":5617749,"id":"Q5617749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$FD9B9CD3-9A3B-499A-B148-6F81D80B2AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941295$084E3A2B-D8A0-439E-A2EF-B3956442E881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33266f7288997b82f2f737fb3c6efae4061ec579","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00159-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941295$1A273B4B-A683-42F8-95D4-03A911349FEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3803b36507edd21c4cd7848f1665b4ebf03fee7","datavalue":{"value":"W1971065390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941295$8F1CDC49-A52A-470D-B732-09076BE40674","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00baf5516be450d63c1bf916a195b64dd8abe70","datavalue":{"value":{"entity-type":"item","numeric-id":1820579,"id":"Q1820579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abdbb511f455c7c3daf4597d2d6152ee43464e83","datavalue":{"value":{"amount":"+0.7381802201271057","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":"Q5941295$1AABAF6F-364F-46D1-B6FE-614AEC536A40","rank":"normal"},{"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":"9d8d24f46760013fa78e246483db268c690d3719","datavalue":{"value":{"amount":"+0.6934038400650024","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":"Q5941295$933D0124-6BA6-4998-8E10-DD439DFE316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40a5bcc05e76bf333a047db80f6a47ebe1ce12a","datavalue":{"value":{"entity-type":"item","numeric-id":3792240,"id":"Q3792240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45406c9b7592d71af8de541ecd2c8170bd2912f","datavalue":{"value":{"amount":"+0.6931021809577942","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":"Q5941295$A90FFD0B-0E96-4A17-BE37-64188D55AD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da961021e47af7ab534ac9970550e8d9619c41f5","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872726be8cc01cc60d45dd3e093c870fdd3474f9","datavalue":{"value":{"amount":"+0.6895144581794739","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":"Q5941295$455BEB4D-965F-411A-AA65-D8929E49AE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9a21d1a3997aa31f9033d42894f3c856323b07","datavalue":{"value":{"entity-type":"item","numeric-id":4863416,"id":"Q4863416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872726be8cc01cc60d45dd3e093c870fdd3474f9","datavalue":{"value":{"amount":"+0.6895144581794739","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":"Q5941295$1A33784F-D4FE-4C71-937B-B29668A04C44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941295"}}}}}