{"entities":{"Q1821691":{"pageid":1832433,"ns":120,"title":"Item:Q1821691","lastrevid":43345888,"modified":"2025-07-24T23:25:11Z","type":"item","id":"Q1821691","labels":{"en":{"language":"en","value":"On \\({\\mathbb{K}}^{\\Delta}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999665"}},"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":"Q1821691$648FCF97-B5A9-4D82-BBC3-72CADEBAE3D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ddd8748a2f9dd2be765637d24d370de692a6ea8","datavalue":{"value":{"text":"On \\({\\mathbb{K}}^{\\Delta}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821691$E4D58D33-CF27-415C-852B-2DE99F3788BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7d6594298fac7493b14e6cf5774c3607a273cc2","datavalue":{"value":"0616.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821691$D8123AE4-8AE3-4985-83E0-B9DDE15F9E58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47fadfb7893fc70aad5e2d4579d7af653f06c3c5","datavalue":{"value":"10.1016/0166-218X(86)90042-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821691$1EEAD6EA-DCB9-476E-857B-E153630D6217","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"940f3fb869ef57998d146c6cd97bee2b0b17af49","datavalue":{"value":{"entity-type":"item","numeric-id":852962,"id":"Q852962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$4693EF79-B01D-43D4-9B38-A046060D5EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494ec1e1ae3705dab70ace1ce6bbd479ce55d0e8","datavalue":{"value":{"entity-type":"item","numeric-id":505110,"id":"Q505110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$7D5240B8-6D38-4939-A6F9-8B0D7A7BAB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ecb73ee241a6f86698edb680441335cfb52d528","datavalue":{"value":{"entity-type":"item","numeric-id":453605,"id":"Q453605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$FB2E67E0-7DE2-4AF9-AA11-791A9AA3A67E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$76BBE257-2DB3-4EA4-AFFD-475BB032326D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1821691$4213A544-38A3-43D0-A8B6-45305FEBC252","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb511198c974b35a70e01bedbdc42e2deae4eeac","datavalue":{"value":"Let \\({\\mathbb{K}}\\) be an unbounded convex polyhedral subset of \\({\\mathbb{R}}^ n\\) represented by a system of linear constraints, and let \\({\\mathbb{K}}^{\\Delta}\\) be the convex hull of the set of extreme points of \\({\\mathbb{K}}\\). We show that the combinatorial-facial structure of \\({\\mathbb{K}}\\) does not uniquely determine the combinatorial-facial structure of \\({\\mathbb{K}}^{\\Delta}\\). We prove that the problem of checking whether two given extreme points of \\({\\mathbb{K}}\\) are nonadjacent on \\({\\mathbb{K}}^{\\Delta}\\), is NP-complete in the strong sense. We show that the problem of deriving a linear constraint representation of \\({\\mathbb{K}}^{\\Delta}\\), leads to the question of checking whether the dimension of \\({\\mathbb{K}}^{\\Delta}\\) is the same as that of \\({\\mathbb{K}}\\), and we prove that resolving this question is hard because it needs the solution of some NP-complete problems. Finally we provide a formula for the dimension of \\({\\mathbb{K}}^{\\Delta}\\), under a nondegeneracy assumption.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821691$6BB270F7-7F6D-497F-A1DA-3DE4D6B4E30D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821691$B38BCD02-765A-4B7C-9335-EE6C8D2A7FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821691$063EFFE9-E60A-440A-9BEA-E095743E3B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821691$A63F4A3D-4204-4734-813A-DBE9D56D6035","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a757582cb657d0c12f0dfda8bb50ce80cfbafc89","datavalue":{"value":"3999665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821691$659D4C19-A768-4D6A-AD1E-91464F089EDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be16c5d0efb047998be0b990d146ae66d07d0f7","datavalue":{"value":"convex hull of extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821691$431756B7-0E7A-4232-AAFF-79BC5FEA4CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc62e50bd41a1f46cf4831a74ca6a015bb1973f1","datavalue":{"value":"Hamiltonian chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821691$2242E149-D730-4D01-BF75-3F8364DCEB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1642d8a608c6976cf9965576cd8ebfa157abfb","datavalue":{"value":"maximum capacity cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821691$18495931-8D94-4569-82A8-7C71BC02F921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ed426c9398684705f9dff8e6eb138303b0ba2d","datavalue":{"value":"unbounded convex polyhedral subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821691$FEC547CD-C8D3-4BBF-A400-42B02606ABD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd3dfe468f9618c737f962296d5a0c1fb26f6ab","datavalue":{"value":"system of linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821691$DEC4C379-53DE-4E58-A36D-2DD7197431FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ca30cf83e6bec5bea28bc02d753151caff02197","datavalue":{"value":"combinatorial-facial structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821691$CB50DD2D-C22B-4F52-BD0A-058829CB59EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821691$E447CE47-2362-42BD-9AB2-9FCC008D1002","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":"Q1821691$EB4C5FA0-D34B-4920-8D80-26F8F4B270B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4490232da068a9a49250e36568477d282b2dd4ce","datavalue":{"value":{"entity-type":"item","numeric-id":1245770,"id":"Q1245770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$F86E3E2C-75B5-4037-9977-5E90A8B37EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$F8D93B5D-B001-4E84-8058-D09DEF2EC9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940b4f71896c1f1c1639f4aa24e5453a7d550794","datavalue":{"value":{"entity-type":"item","numeric-id":3236241,"id":"Q3236241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$0CEC3B0D-0B10-484A-8FB8-34D7E0B93D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$634B6D4B-7F2D-4837-A459-575712598BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe388d0815094560663a5717199235422d4f288","datavalue":{"value":{"entity-type":"item","numeric-id":5328561,"id":"Q5328561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$9E55271F-776D-4615-8D4F-D458BDC1412E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$7E5AF1EF-2D19-4E68-80A4-710BDA27EF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06eae32ed364f9aa302b312bbc19a479720e6cff","datavalue":{"value":{"entity-type":"item","numeric-id":5623520,"id":"Q5623520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$96A6418E-0771-4F02-B9F1-62E25CAE23DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a3daa9eb7c9604f5f70cc54ea4c2f7f49fc2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4153924,"id":"Q4153924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821691$C5D7F748-0BBC-4B27-9005-C2535551EAFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03543926ede49788f4a8a58dae31cd4784982058","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90042-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821691$F67A0C1A-D2A3-4637-9A36-81B57A274E14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5ee495b00aaa9e539646392bc64b15359462199","datavalue":{"value":"W2528163337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821691$BC41C59A-72F6-4B4A-8E7F-4BF1CA4EFA66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e18e696ca8308d6d8f1bb65654616c6ddc673b3","datavalue":{"value":{"entity-type":"item","numeric-id":4726243,"id":"Q4726243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68232f7894c9e009f25e14c32b05a338eeaa0c9","datavalue":{"value":{"amount":"+0.8817526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$9FF8F1BA-0D28-43AE-B4C1-FD21396EA212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b079195cfe4ae2e3b248267d7aecaace38875b","datavalue":{"value":{"entity-type":"item","numeric-id":4863076,"id":"Q4863076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e5f66ffd4dbe5359fdeb83afa206dfdcc00d24","datavalue":{"value":{"amount":"+0.87210935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$473E8FD6-4D4C-4141-A18A-FBB04983036B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96960f109078352031d59c2d62d0641e7cd7da67","datavalue":{"value":{"entity-type":"item","numeric-id":2343498,"id":"Q2343498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbfdf78380a1b0fa28c397ab486d887776ff235","datavalue":{"value":{"amount":"+0.86751384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$391777B2-A8C7-4C14-AEF4-E3384D7CC990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d449e7ac1d295dab1f478716bacf310eac9b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3184873,"id":"Q3184873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0d66ff8214268d56909780b57aba81645eac83","datavalue":{"value":{"amount":"+0.85974514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$3FB6C3A7-78F9-4BFE-A7DD-8649055DA05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6b14d2ba37301861272e4c77aaad642ba96982","datavalue":{"value":{"entity-type":"item","numeric-id":5424783,"id":"Q5424783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae551173627b613735d35d63869ce170a8d8952","datavalue":{"value":{"amount":"+0.85952675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$D2150830-8695-4EE0-9D36-3BAE8CB31E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0cbcd7667e1d2fc28da904234170a029ba8264","datavalue":{"value":{"entity-type":"item","numeric-id":5094789,"id":"Q5094789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e70a48c112fe2101d8c72d3261428b6caf49935","datavalue":{"value":{"amount":"+0.8529782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$387BCD75-DFCB-4D54-8CBE-892ED7FBF83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4bc0ac141c91d61d97ade9f5015ad9f9b85b49","datavalue":{"value":{"entity-type":"item","numeric-id":3066700,"id":"Q3066700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522abb1a76f15c9443d596c6d2509e86f530cac6","datavalue":{"value":{"amount":"+0.85242546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$B70EF236-9FE1-4444-8468-A1DEE9F33316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7212629227846eb94a21dd846a3576f2234d13fd","datavalue":{"value":{"entity-type":"item","numeric-id":3689241,"id":"Q3689241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948a714f71fd36c644d430d27680259c21668bb9","datavalue":{"value":{"amount":"+0.8519995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$5C84CEF7-8F25-4CC0-8540-8CBBAA39D4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f252086885aeda782fd4072d6aa44caeb4735f04","datavalue":{"value":{"entity-type":"item","numeric-id":794315,"id":"Q794315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ce38722d584c72a61feb8606de184bba5661fa","datavalue":{"value":{"amount":"+0.8516159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$ACF7C9E9-1584-4FFB-8B74-398341DB2D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0fbda85ca6616a137f4651403849c704f6f723","datavalue":{"value":{"entity-type":"item","numeric-id":4019409,"id":"Q4019409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5de28b320ecaa03ff47508e22435fd2f496624f","datavalue":{"value":{"amount":"+0.84727496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1821691$9E3935CA-A4B3-430C-AE65-0B53F6359689","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1821691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1821691"}}}}}