{"entities":{"Q4273608":{"pageid":6303209,"ns":120,"title":"Item:Q4273608","lastrevid":110739269,"modified":"2026-11-20T00:26:04Z","type":"item","id":"Q4273608","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 475362"}},"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":"Q4273608$88C0318D-9F3E-4FCB-BBFD-9F0FABDAF865","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"655605ad9a5aa64700e61df875b691e6db4de72f","datavalue":{"value":"0813.20004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273608$83DBDED1-91F3-48C2-9B34-05FCAF15CC2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2418d8c1ef4c5478586e517c08afa80257a92e7","datavalue":{"value":{"time":"+1995-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4273608$A3E01764-62B9-470A-872C-80B43740D6BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273608$C110E3AB-D160-43F9-AF36-3D8BDDDA4FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273608$E9478DC2-29F6-4179-B4A5-0DD6BEC47A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273608$56CE6A76-6D80-464B-ACAE-AC56AA7D8D22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d62adc69565d24420807e4c731d565ebb6711536","datavalue":{"value":"475362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273608$F88BC584-C8AC-4A60-A072-FE1A18581E5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58fb7d383cc521192040941ed94fa254cc9e086","datavalue":{"value":"computation in permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$EBCDB183-36EB-4807-BECE-0BF928F2A063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$1092545D-2010-462B-AC12-D71BE1244FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b74fd3e9a9fc63cbcc2a9315d5a35398582968","datavalue":{"value":"intersections of permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$43442567-7C24-486A-9C7A-7B989996C1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e812e31de1b253653231de7c4bb2f46c68ae3c","datavalue":{"value":"centralizers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$AC16AE3F-FD0D-4733-890B-617607FCD6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abcf19a9ecd0aafbacc462e7b7b5a1202525ed52","datavalue":{"value":"stabilizers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$CD2576C2-7AC3-4484-8C64-170222179CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f6502f74d624f0fa8763e36668fe615928986e","datavalue":{"value":"computational complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$1FD74889-C083-4945-BF3E-A1AF0447D203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f8340ef4c4157ebec58a3295fbe44229f419971","datavalue":{"value":"polynomial-time reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$0C0A79CD-B31C-4AD5-8B31-93389EBB9FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$AD463A63-FB74-4F61-806F-E777709E47C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe69d7798450ed18733ee399dbc5d2aa63e020","datavalue":{"value":{"entity-type":"item","numeric-id":959772,"id":"Q959772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4273608$9A79739D-EB76-45E8-B0C4-02742C8A3279","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4273608$5641158C-2E54-42D3-9B31-FFF91A861451","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":"Q4273608$042B4DD9-A966-4CE3-B4D7-45303354622B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8e6c486b9352bdcd6ed53d96a6076d31207b05","datavalue":{"value":{"entity-type":"item","numeric-id":4020767,"id":"Q4020767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323abb19845dce59ce87cf09339116efc07b9ddd","datavalue":{"value":{"amount":"+0.8364930748939514","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":"Q4273608$FE7A3B73-DB43-4FAE-A540-0592B13D8C77","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":"8e03fb928695e795c28304158384e511f7cf7079","datavalue":{"value":{"amount":"+0.8364323973655701","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":"Q4273608$3E80803E-1BAB-44EC-B912-A7AC389EE0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9573601b42096f201e2508c5f65877f379ca7736","datavalue":{"value":{"entity-type":"item","numeric-id":2821703,"id":"Q2821703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c119b1d6b4b4926cc1ea3f83daef51ae369931","datavalue":{"value":{"amount":"+0.8169232606887817","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":"Q4273608$EB7E593D-38CE-48AB-91A0-299BD8F17D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9392cee91c32834bdf079fa324592b03382ed86","datavalue":{"value":{"entity-type":"item","numeric-id":4660701,"id":"Q4660701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c73a09237495662b2a1b021e56fc1d4c38c400","datavalue":{"value":{"amount":"+0.8055734038352966","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":"Q4273608$2A79A227-1F15-4EAC-8C62-5F8835593C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a15d62a87d876dceb2481ecdbf432d30164e3e","datavalue":{"value":{"entity-type":"item","numeric-id":581532,"id":"Q581532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5705247a0f0fd433d27d75c6d87aa830a7854a91","datavalue":{"value":{"amount":"+0.7830144762992859","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":"Q4273608$FCB73F23-F31C-4F7A-8220-F3E3D66505DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"498128a0d48cc90b6ba83208af03fd177525f61d","datavalue":{"value":"The author gives an actual summary of computation in permutation groups. The problems that are known to be solvable in polynomial time are collected and methods that accomplish this are indicated, moreover there are offered various proofs of polynomial time. There is also given a list of open questions, not only asking about their solvability in polynomial time, but giving the relationship amongst them. The theoretical computer science motivates attractive problems for the group theorist, for example the graph isomorphism problem. These are related to important and standard group-theoretic problems -- for example the computation of intersections of permutation groups, centralizers of elements and stabilizers of subset. As with graph isomorphisms, these problems are not considered hard in practice. While there is a large polynomial-time library, the emphasis of the paper is on problems that are related to graph isomorphisms and their group- theoretic analogues. The computational complexities of the general problems are open, though we can demonstrate polynomial-time reductions and equivalences among them. A typical approach to such issues is shown to involve an NP-complete problem. For the entire collection see [Zbl 0777.00032].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273608$4636B86D-72FB-47BF-940D-E975B558177F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4273608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4273608"}}}}}