{"entities":{"Q2918545":{"pageid":2929265,"ns":120,"title":"Item:Q2918545","lastrevid":51571583,"modified":"2026-01-18T20:25:01Z","type":"item","id":"Q2918545","labels":{"en":{"language":"en","value":"Supergraphs and graphical complexity of permutation groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092192"}},"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":"Q2918545$4C7C1AC0-C4FD-49A0-B3E5-7C26097533F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3256440b29fbfb4459843d9eb900297d1a110af9","datavalue":{"value":"1265.05297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2918545$C8F55B90-7A1B-4EB8-8EB4-60DDB87B2A99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51caecdcffe335ad44dfbd801d75a8d28456e2d0","datavalue":{"value":{"time":"+2012-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2918545$C70153A3-367C-4F43-BCA4-546F14E515D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2918545$B1C277DA-F8FB-4CAA-B211-74F2DADB1C92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71bb2bd7054c28a125963f8b13d8b24c39ab9bb7","datavalue":{"value":"6092192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2918545$D340D20E-F033-4A41-9937-C1D9B7150A45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7717c0fc3a8b87a116cbc2cd418cefc536b2a4aa","datavalue":{"value":"supergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2918545$FE8421C0-1286-4D99-8FAA-1A983291355A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2918545$7A7165A7-0A02-4E66-931E-DCA75009795E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbee602f10dfd485b9c86471b2bd23b957c2ed4","datavalue":{"value":{"entity-type":"item","numeric-id":490319,"id":"Q490319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2918545$83148C62-CDB6-4535-B454-947177CF7253","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":"Q2918545$640F570C-23F4-4D5A-9C5B-A6CFCBAA1849","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b19df3697d279e0c2614f34c3e51c0feea8d8b8","datavalue":{"value":{"text":"Supergraphs and graphical complexity of permutation groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2918545$5C790B67-F2F9-41D6-851F-70536EA5DF6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2918545$493D351A-9763-4A2B-AAC8-69B22D723E9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97bd97fc9b0a4fb0210b08204b124d5a691a7548","datavalue":{"value":"A new structure called supergraph is proposed: its superedges are recursively defined as pairs of vertices and/or previously obtained superedges. It is shown that every permutation group acting on a set of vertices is an automorphisn group of a suitable supergraph built on the same set.NEWLINENEWLINEIn addition, the author studies a new parameter called graphical complexity, which is the length of the maximal inclusion chain of a supergraph representing given group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2918545$137F0862-4F4D-434C-BBCA-C39762376B4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f490a038041fa23b4fe497489acaf610aa1e5ca","datavalue":{"value":{"entity-type":"item","numeric-id":2469992,"id":"Q2469992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abe26dbd80472b4d540d91918b953da856b519f","datavalue":{"value":{"amount":"+0.860056459903717","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":"Q2918545$BFDF7724-179A-4808-B261-073C5231131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d968200f45b075aef3428aa8df3ca932549c87a","datavalue":{"value":{"entity-type":"item","numeric-id":5440912,"id":"Q5440912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287d5d1263831532b88f8e0ec3ba4fdc077e41e9","datavalue":{"value":{"amount":"+0.7889007329940796","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":"Q2918545$39762944-7BEE-4C45-9D06-03F28C9E6B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886cb58bbce37d4912209beb69c5a8f901c2927a","datavalue":{"value":{"entity-type":"item","numeric-id":2141720,"id":"Q2141720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303840e34effe246692931f748f4439315f090ab","datavalue":{"value":{"amount":"+0.7635316252708435","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":"Q2918545$8649B347-2CEB-48F1-9828-43462B0E7F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01731bd11a5d2c99e57c0110b406e0f798888993","datavalue":{"value":{"entity-type":"item","numeric-id":5158945,"id":"Q5158945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17425db47b3ecb7df4b7fd86a7065be6012ad56b","datavalue":{"value":{"amount":"+0.760873019695282","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":"Q2918545$0F044D0F-E7C6-4D56-ABA3-F63476691142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b0128a396aad071d1207443f08f2e04eb476e8","datavalue":{"value":{"entity-type":"item","numeric-id":3168660,"id":"Q3168660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87890dee85cf4718520bc2601adb32c8b1594e7","datavalue":{"value":{"amount":"+0.7583402991294861","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":"Q2918545$A1706D80-16B4-4D0B-AC05-8ACD52ACFB88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2918545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2918545"}}}}}