{"entities":{"Q5916326":{"pageid":8032885,"ns":120,"title":"Item:Q5916326","lastrevid":46872834,"modified":"2025-12-25T18:30:21Z","type":"item","id":"Q5916326","labels":{"en":{"language":"en","value":"Cutting corners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1370364"}},"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":"Q5916326$7D4A8413-44DC-4DF9-AEEE-D19192B4BE6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d93fb2ac79521bf46eb2759d2005ac355569b5b5","datavalue":{"value":{"text":"Cutting corners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916326$0550AF16-EDFD-4410-A7E7-FF0424935FD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fc3623cad602110d1bea7d54e41856ed07a5df1","datavalue":{"value":"0955.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$0B87A254-7ECB-4FC8-ADBA-6C11835A1E53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$CFFC8FD8-A570-4EF4-9703-5B1FEC7C7E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f4b51dd558ecbd909fd3ab93c25f602f6c0d4","datavalue":{"value":{"entity-type":"item","numeric-id":161073,"id":"Q161073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$BB834E4A-D2E0-4E5E-9170-8064080EA8CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$F75127BC-7DC7-40B9-9F3D-6A85E3AFF0DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4ed9a44f7b8041b429a53d3f8e4cfd16b6f920e","datavalue":{"value":{"time":"+2001-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5916326$D284F715-E34C-4791-BFC0-CD0E9D641792","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cf3877b5c717e872e8b299e5bdf3d6b838c7e27","datavalue":{"value":"https://semanticscholar.org/paper/02eb347fd1bf3486a0815510be2c66d3f461b07f","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916326$BC7C60B8-8E8E-4501-85DF-5678CD2401A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ecead6ce115dc5125bd950586e4a8257485bd23","datavalue":{"value":"First of all in this paper some notions and terms are introduced: corner cut polyhedron \\(P_n^d (\\subset\\mathbb{R}^d)\\); \\({\\mathbb{N}^d \\choose n}\\) -- set of \\(n\\)-element subsets of \\(\\mathbb{N}^d\\) (with nonnegative integer vectors); staircase; \\({\\mathbb{N}^d\\choose n}_{\\text{stair}}\\) -- set of finite subsets of staircases from \\({\\mathbb{N}^d\\choose n}\\); staircase polytope \\(Q_n^d (\\subset P_n^d)\\); corner cut (as specific staircase); \\({\\mathbb{N}^d\\choose n}_{ \\text{cut}}\\) -- set of all \\(n\\)-element corner cuts.   The authors examine the set \\({\\mathbb{N}^d \\choose n}_{\\text{cut}}\\) of corner cuts and the corner cut polyhedron \\(P_n^d\\) from four points of view: polyhedral geometry, computational complexity, enumerative combinatorics and commutative algebra.   Main results are: The corner cut polyhedron satisfies \\(P_n^d=Q_n^d +\\mathbb{R}^d_{\\geq 0}\\) and is hence indeed a polyhedron. The staircase polytope \\(Q_n^d\\) has the same vertex set as \\(P_n^d\\). The map \\(\\lambda\\to \\Sigma\\lambda\\) defines a bijection between the corner cuts and the common vertex set of \\(P_n^d\\) and \\(Q^d_n\\).   There is a polynomial time algorithm for recognizing corner cuts. For fixed \\(d\\) one obtains \\(\\#{\\mathbb{N}^d \\choose n}_{\\text{cut}}= O(n^{2d(d-1)/(d+1)})\\).   The computational results are translated into algorithms for the Gr\u00f6bner bases theory: The normal fan of the corner cut polyhedron \\(P_n^d\\) equals the Gr\u00f6bner fan of the vanishing ideal of the generic configuration of \\(n\\) points in affine \\(d\\)-space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916326$EC4DB056-F372-4B00-9448-2AC50B32BC09","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9f0d3a8dc4f635ecdc3554c9f787f5f49fc833a6","datavalue":{"value":{"entity-type":"item","numeric-id":587301,"id":"Q587301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$05A4A4B0-D5C2-4956-ACEA-829B8630CD6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$CDC4BD20-7345-4116-B3F9-76FFACA698AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$4FA3C935-A140-4CC0-86A8-C04FF2639C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$D360E7F4-90A7-474E-9154-24C3301DF373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$A43DF5B7-FA28-4FF8-96DC-BC899AC7CE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$525A9FB1-2E62-4434-807D-5BEC6ADFC5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"761024d34be2f704afd714dbab1ead3e4dd5efe7","datavalue":{"value":"14A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$25ED61EC-09AB-4049-B248-9B5B4F5A1217","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d00d0ca0f790047df259a12483a2165dbe05b2d2","datavalue":{"value":"1370364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$279D188F-B9F8-441F-AC30-38FA694985F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916326$8AA8F01B-5CF3-4502-9F1E-5662D00C838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7ba3d281becc692512113b88b1202649e8a976","datavalue":{"value":"corner cut polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916326$7A3D930F-51E9-48BA-9143-FF7582B331E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6256701c350b1d6bf1ea47abbada312418f3f7c1","datavalue":{"value":"staircase","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916326$2314372C-A43A-4DDB-BE3E-7C7BED583EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f8035429abed0767df6314c38f7225485eb5792","datavalue":{"value":"staircase polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916326$00DE9F20-83C0-4CE9-8329-48873B7F825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a51dbd1468f9e5f6b4f52d388169f74920bbb4f","datavalue":{"value":"corner cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916326$8ED81478-2F7F-4816-82CA-9A1B3A6A14E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916326$E72D8006-A701-41F7-B555-A9C8DB4AFF7B","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":"Q5916326$C61C92D3-42AE-4C72-970D-D7B002027B8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"850eac8dfe7971b5a6841002750d1f9c9cf13a75","datavalue":{"value":"W2911895609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$94002449-1A79-4010-A50C-A75501E9C6DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"616b03fde34076d2412a3e10de08fd40780a2188","datavalue":{"value":{"entity-type":"item","numeric-id":1358892,"id":"Q1358892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$8C5639A3-A25B-4C09-B464-468FE0A45AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b58874fad6baf882f889387b672e53c9eb5af6","datavalue":{"value":{"entity-type":"item","numeric-id":1283783,"id":"Q1283783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$5DE9B946-D5C2-4578-A63E-2A1D2FAC31EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536c2b6595b06c7f0736eaec112ea19ecebc3284","datavalue":{"value":{"entity-type":"item","numeric-id":5729375,"id":"Q5729375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$8B0D6D29-0CAC-4F58-9E81-BFA3CA46683C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcfb5268ea01c31e62ef508f1080fc0d6a7be51","datavalue":{"value":{"entity-type":"item","numeric-id":2366288,"id":"Q2366288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$3C672E99-04EB-4740-8E91-86E9AD4E1C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ca3cc6b3ad7686c307194bc8d12021b7cff726","datavalue":{"value":{"entity-type":"item","numeric-id":579329,"id":"Q579329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$A53C00CF-2C04-4D9F-88A3-AB153C1FCEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea64c8409743a6e03224a8e175cfdfdbdefd786","datavalue":{"value":{"entity-type":"item","numeric-id":1121951,"id":"Q1121951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$1505C02E-421D-4E02-82EF-21A2403B96EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf3a19bbe00c29932ed9ae0eab0a4f3f4706cad","datavalue":{"value":{"entity-type":"item","numeric-id":1167225,"id":"Q1167225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$C8703C77-1255-47F9-9209-B9CF4FA58376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83c38840918e07507573317fae08d9320968117","datavalue":{"value":{"entity-type":"item","numeric-id":1197342,"id":"Q1197342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$931540B6-07FA-45EA-80E1-A57ED3C9FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7eaea97ceb00c0b6852963ce0e4b928773fbe83","datavalue":{"value":{"entity-type":"item","numeric-id":1150391,"id":"Q1150391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$AE29FD41-D904-4EAE-979D-D7294F5BECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce38394fda798d19d388fa229426f23c097ebc4a","datavalue":{"value":{"entity-type":"item","numeric-id":3219006,"id":"Q3219006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$D33235E2-3D7D-4F22-A5BC-16EEC2251E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884730700dad99fa01e6d28a2321a82310e2ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":3973278,"id":"Q3973278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$7BD7162C-DE66-4112-96D5-11A70B77B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00eca6159519891ee066357411a8192cfe8131f","datavalue":{"value":{"entity-type":"item","numeric-id":1809521,"id":"Q1809521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$FA776EB5-CE65-41C6-9217-E57E1FCA1553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$6DF43121-802D-4AE3-946E-5C6C1A46A263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0404b8b99e61fee14131921ed451b8065bb8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4350939,"id":"Q4350939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$3926E7AE-24C4-43BE-B690-93C2AD9FE8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77d965167e5dad4f4d00599e667c52bc004e02f","datavalue":{"value":{"entity-type":"item","numeric-id":1307294,"id":"Q1307294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$DF06FB74-9BB2-4D9D-A0F9-B786850AF5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53216be3edc91b3a8a4c409419d35d4f5454caa3","datavalue":{"value":{"entity-type":"item","numeric-id":4702337,"id":"Q4702337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$EEF8D669-DBB0-4F4E-8813-4F5043498DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6bbc1e462b44c4c0107f95f2f2af1391b24cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1117983,"id":"Q1117983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$A9D0300D-A6A0-46DD-BBC8-94A329B6CD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$EB8C3E4A-DC2D-4494-9E55-DB5C4528230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50290d112b8f8c88a0f076de810b6238bccf90c1","datavalue":{"value":{"entity-type":"item","numeric-id":5631121,"id":"Q5631121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916326$155346A5-8068-475C-A7F1-5C622434A5FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e1226f242e75a306ac9f00c56d5ffa65312f7bc","datavalue":{"value":"10.1006/AAMA.1999.0645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916326$FD295451-D016-4F14-9438-29724B887A37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac3608bafd8319a75aa8add529da0937b605bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1865258,"id":"Q1865258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def5a85e0a22582a3f143f6bcb22fcc554e8150d","datavalue":{"value":{"amount":"+0.889880895614624","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":"Q5916326$99EE7F3B-F14D-4767-BF95-85D4A2E185B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15549a09f0d89dea8e0857eb6deb94d6ad02d48","datavalue":{"value":{"entity-type":"item","numeric-id":1403499,"id":"Q1403499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3bd48b31ebd813e1497ad00fa491cc3592b9e4","datavalue":{"value":{"amount":"+0.8851890563964844","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":"Q5916326$1362E686-8D5A-426B-A0DF-15ED23236B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc184619a9951dc0bd562d0d4c515133b816992","datavalue":{"value":{"entity-type":"item","numeric-id":1809521,"id":"Q1809521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06c579d479f1163177465dab15fe2b3d16c709d","datavalue":{"value":{"amount":"+0.827096164226532","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":"Q5916326$98EE98A1-B6C0-49B0-AFE0-1671F0C211A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5916326","badges":[]}}}}}