{"entities":{"Q1263669":{"pageid":1274419,"ns":120,"title":"Item:Q1263669","lastrevid":49336081,"modified":"2026-01-06T23:54:54Z","type":"item","id":"Q1263669","labels":{"en":{"language":"en","value":"Convex hulls of orbits of representations of finite groups and combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4127483"}},"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":"Q1263669$AE3433B0-C1E8-4369-941C-3B30858EF020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ab202f1959a8defc1db6650e80d82d10fcf7e4b","datavalue":{"value":{"text":"Convex hulls of orbits of representations of finite groups and combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263669$74165CA4-53B6-4A1E-B487-7684B87B06E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a88ce795a44119237b10ec7ef801bfe347af4d3","datavalue":{"value":"0688.20006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263669$805D398E-066A-4515-A813-CBE11AF6A7A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c56632faaa2364eb1c4d8f13f3f0c6329d905587","datavalue":{"value":"10.1007/BF01077628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263669$8100AC73-6FB4-4220-8825-6E33EECD6287","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1263669$1BC4C275-9360-4BE0-8F84-735F881F713D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f3f2de1d500fac43de9f79f591020284862049d","datavalue":{"value":"The authors study the combinatorial structure of convex hulls of orbits in the representations of symmetric groups. It is shown that up to some exceptions, the convex hull of these orbits of a common point is an exponentially complicated polytope: its number of higher-dimensional faces grows not slower than \\(2^ n\\). The reason of study of such a problem goes back to the tasks of combinatorial optimization, and particularly, to the so called \\(\\pi\\)-assignment problem (problem 1) and the problem of validity of assignment (problem 2). In view of the growth of the number of faces estimated, problem 1 is of \\({\\mathcal N}{\\mathcal P}\\)- hardness, and problem 2 is of \\({\\mathcal N}{\\mathcal P}\\)-completeness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263669$A8C10066-6860-421A-B90C-403E6720042F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263669$AF353C04-F558-42A7-BE92-9A229241E75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263669$947B308D-A781-483E-905B-411BB2551D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263669$95D41D3A-7F62-4678-8877-6BBAF14F8BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263669$A3FDC425-4EB7-499D-B5BE-E1F4E048B889","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be1f5c5e62ab513f57c4b2e141014c5f83eb2e65","datavalue":{"value":"4127483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263669$6898FF28-A4A6-476D-9CCB-0417F9E2DAAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf6009f6e1dbd254dec5ffae2ee64b5683fef665","datavalue":{"value":"convex hulls of orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263669$F2EFC242-C654-4368-807F-B47CD972DD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05c61a0de4c023a2edf256ea4f2eaea64b0f4412","datavalue":{"value":"representations of symmetric groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263669$059C2944-3B57-4711-814E-FA0F2989A86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263669$FED2E6C7-A718-4D30-8D36-2BBCC426EB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263669$17830D9E-6180-4386-A75A-0B84E36A4844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae0ab9302f0fe6c4677bc076479c465c8f31a95","datavalue":{"value":"\\(\\pi \\) -assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263669$A3000826-0CAE-46A4-8DE7-910998C8D616","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263669$C5CC2CE1-6BF3-441B-B7A1-FDD88DBE0807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bd9d9ba4baa2b2d7c215c843a46dcabbe7b0b21","datavalue":{"value":{"entity-type":"item","numeric-id":337839,"id":"Q337839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263669$9374FBD3-29D1-4B59-B3DA-52B168895B4A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f5ef19752e999a4039d88112b029ea5dd2fe256f","datavalue":{"value":{"entity-type":"item","numeric-id":1296248,"id":"Q1296248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263669$19984EF8-5D4F-4EE2-BACC-E5B2E98A5505","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":"Q1263669$1327416F-35EB-41BF-9287-5F310B5772C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263669$0D7B5A3F-CC1D-4FE0-A0BE-841FE6D06EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ad70e49821c2df0a9be13905eb4aa38c3e6e34","datavalue":{"value":{"entity-type":"item","numeric-id":1252412,"id":"Q1252412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263669$C54E7798-6924-4D14-AE98-782C9798BDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5081ee8e178f8f8cb4d75a6b30102cc3fc422c","datavalue":{"value":{"entity-type":"item","numeric-id":3673577,"id":"Q3673577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263669$6D9D2DC7-3985-4C28-9B8E-FF1A16802408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11ee1b43b06806e961be810a1c10c587466650ad","datavalue":{"value":{"entity-type":"item","numeric-id":4183670,"id":"Q4183670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263669$70711424-26CB-4959-BC6F-B5445CC5D1DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd74d53c937dfbdc1875f276cfebba2fc56ff5d","datavalue":{"value":{"entity-type":"item","numeric-id":4026491,"id":"Q4026491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dac927d3b186df500cd996ba0b87e1c4ea0f4ab","datavalue":{"value":{"amount":"+0.8734221458435059","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":"Q1263669$C3EEC177-577F-4510-9582-1A1D8FF48A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d396e518557084a1302ddad03eded4ee3f7cff6","datavalue":{"value":{"entity-type":"item","numeric-id":1019295,"id":"Q1019295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dac927d3b186df500cd996ba0b87e1c4ea0f4ab","datavalue":{"value":{"amount":"+0.8734221458435059","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":"Q1263669$8D78A302-7D97-43C5-A179-FC48B4FBD724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3160e7b44ec8a5c5d8d3b959b5d1a64de28773b","datavalue":{"value":{"entity-type":"item","numeric-id":3486370,"id":"Q3486370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7276e181f218cab6679dca509d9c5a75bce7406","datavalue":{"value":{"amount":"+0.8368574976921082","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":"Q1263669$2E2259F2-BC16-47C5-9364-686C21ABFF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c9ecc35de02f196b7edfcbe38cf87060acfd16","datavalue":{"value":{"entity-type":"item","numeric-id":690026,"id":"Q690026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3911d8fe913a9c5045efcab391d60ecb1a8ca1b","datavalue":{"value":{"amount":"+0.7580657601356506","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":"Q1263669$36FD8B1F-D5F0-4775-85A8-44E3FC40B37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bc7ffe5f47114e1a1499be76719606304aee1e","datavalue":{"value":{"entity-type":"item","numeric-id":838132,"id":"Q838132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e66e3712f35d70515ba7e1171ddfe37ee430f3","datavalue":{"value":{"amount":"+0.7537192106246948","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":"Q1263669$A511F5F9-B93B-4089-991A-032F15CDEC89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1263669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1263669"}}}}}