{"entities":{"Q2497967":{"pageid":2508710,"ns":120,"title":"Item:Q2497967","lastrevid":57955887,"modified":"2026-04-03T05:49:24Z","type":"item","id":"Q2497967","labels":{"en":{"language":"en","value":"Revlex-initial 0/1-polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5044095"}},"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":"Q2497967$F2C9F2AB-96D3-4D07-8C52-4F1179F8058A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7705d158ca508d07dac75f8d788b6ab54b8c6a46","datavalue":{"value":{"text":"Revlex-initial 0/1-polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497967$14642AC1-DB1E-43B4-96D7-BB6B20D10DFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca2cc939718cbe1767974166f86ecc3a00336dc1","datavalue":{"value":"1099.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$D4522051-E5C7-4A89-BA78-4445B4CBA1A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7b452ca05f6fdcc29e3a760220de11c8bb7f45d","datavalue":{"value":{"entity-type":"item","numeric-id":2497966,"id":"Q2497966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$64525F26-7325-4ACC-BDE2-F5BE92DB083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99fc10592751b4edb3eda1b3a996a05ee49279ec","datavalue":{"value":{"entity-type":"item","numeric-id":193593,"id":"Q193593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$1E718E74-6AE5-46AE-AEBE-AE4106E765A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$AEBB024C-917C-4B15-860E-FEA44EF53E4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-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":"Q2497967$3A0A860E-2159-4B0A-8B3D-A139D229CD5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a823d1449bb416d42cf78b2607574849469f88a3","datavalue":{"value":"https://arxiv.org/abs/math/0412028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497967$A686F460-BECA-4431-B493-CBE4233B8E09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db391f5c0f84a8b2caf467fa10db80f22013627e","datavalue":{"value":"The authors of this article examine certain polytopes whose vertices are a subset of the vertices of the unit cube, specifically, the vertices (elements of \\(\\{0,1\\}^d\\)) consist of all binary representations of numbers \\(0,1,\\dots,n-1\\) for some \\(n\\). Such polytopes are called revlex-initial 0/1-polytopes. The work is motivated by experiments by the authors with certain convex hull algorithms. The algorithms were more efficient than the authors expected, and they found that intermediate steps of the algorithms tended to be working with polytopes which were similar to revlex-initial 0/1-polytopes. The authors charaterise the facets of revlex-initial 0/1-polytopes, and find systems of linear inequalities that yield the polytopes. The vertex-edge graphs of the polytopes are described, and the authors calculate the number of edges and average degree of the graphs, showing them to be surprisingly sparse. They also show that the edge-expansion is at least one, supporting a conjecture by Mihail and Vazirani. Some graphs are given showing the quantities calculated for wide ranges of \\(n\\), and other graphs given showing the computational efficiency of the convex hull algorithms applied to random 0/1-polytopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497967$D37D0443-F4B5-4EAD-A719-4BDC8B3A43AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$0F592A00-A82C-4CCC-BC8C-28215DCF938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$C9CCFE9D-D4B4-4721-BAEB-89D8FB9B8BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$350640F4-25DE-403C-9A8F-AF4B186BC733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$60C99DFE-BEA7-4194-B89D-ED75F386A14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"540a784b2bf2a7375e90e51860a5dfe01224ba6a","datavalue":{"value":"52A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$280CFE54-F1AC-4E24-82A7-B994D887ECA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"715751964140d9d2f4d3863c40a6b2ac3634f0d2","datavalue":{"value":"5044095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$DB4F457D-CBAE-4CF9-887C-72B4A0737044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8ec0acf71a6356e37c154136108e77a360882b3","datavalue":{"value":"0/1 polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497967$FD491089-23A4-4AC6-8601-31CC51E09A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25419f28d9e83bee0fb813469ef275a659153e55","datavalue":{"value":"extremal f-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497967$95D93551-E33A-4312-8BC4-8352845F36D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497967$82563FAD-41F0-4777-85C0-AA6F3287A816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9df7e2b9b9a677e34817507d891ad9c919e74","datavalue":{"value":"edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497967$34F83B76-3D3D-494C-A5B4-257C129559D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497967$3DF56774-52AC-4608-BD97-F43CC00DC8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535139f634d0c7dac5a406144323e9e280e8b685","datavalue":{"value":"edge expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497967$C6D6C245-B882-4DA9-9C03-543281F8AC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c18f940e63de56b7b4d9899c25d836dbea1f13b","datavalue":{"value":"convex hull algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497967$E149462C-7955-48D5-A48D-EA3A98E1B138","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c2263347f4dc691a1bce54afbb8c496450d9f186","datavalue":{"value":{"entity-type":"item","numeric-id":596649,"id":"Q596649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$FC96B1F8-87B0-4E4C-9FC8-75B7BEA04962","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f667f369e5814a8bdf9d337dd9287238b1278446","datavalue":{"value":{"entity-type":"item","numeric-id":26185,"id":"Q26185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$E7B42010-8DCC-4CAB-83B2-21B0AB6DCCD5","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":"Q2497967$7E94ECBE-9134-4FAD-AAE7-69C689DD8DE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d3b610ba05de6e28f2014b7683e367becbf542f","datavalue":{"value":"W2091068541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$40DB9985-A795-4D10-B419-C0C8397EC75B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58dea7f1da5084b9130e7e40a965b5c5e96405f","datavalue":{"value":{"entity-type":"item","numeric-id":4518984,"id":"Q4518984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$4F8DAE10-6C6F-4E51-894F-CDBB5E02DB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f080eb9ec9768f068c55833a76bde5af780bea40","datavalue":{"value":{"entity-type":"item","numeric-id":5945246,"id":"Q5945246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$1B6C0B69-026F-4BC4-9855-6EEDC2F573A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13cad41564cb7deeeffc5a030c21b2e05aa6d134","datavalue":{"value":{"entity-type":"item","numeric-id":1964653,"id":"Q1964653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$B03DBF25-05BC-4C10-8FD7-C341531F3D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4a62c09f639aa0ce5628e58a966658b6b642b7","datavalue":{"value":{"entity-type":"item","numeric-id":2571320,"id":"Q2571320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$13A69655-E010-46C0-9B3B-122883EA84C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c7eced57727929f3840e7c20add8c9c9534866","datavalue":{"value":{"entity-type":"item","numeric-id":5465118,"id":"Q5465118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$D2477A0E-B9E8-4872-8189-4533C906790E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c3635641a75da56de6207fa762b6ca95f96463","datavalue":{"value":{"entity-type":"item","numeric-id":1964656,"id":"Q1964656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$353BD0D3-1C43-49B1-8E18-2B326B39EEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fdd6a42104c33aa63ed0f67934f26ac4e87dde","datavalue":{"value":{"entity-type":"item","numeric-id":5096818,"id":"Q5096818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$F4B1C6B3-ED2C-45AF-8F31-E6E3EDE38E23","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":"Q2497967$425A0DA9-2813-455D-9970-275EFEA51201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$FBC09C68-80F7-4D2B-A472-A9B192BC7C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d22cc5ff793b6063b269b23c9b0dfd5cc3ee27","datavalue":{"value":{"entity-type":"item","numeric-id":4284091,"id":"Q4284091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$0691A67B-DC2A-428D-8052-388DB7DCD73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$F6E8BC6B-BC01-4A53-934D-9A5DB3AED3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41b92aa46ab885bfcac58fc9d7d53fb2f56cc0a","datavalue":{"value":{"entity-type":"item","numeric-id":4518979,"id":"Q4518979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497967$B8004D3C-67E1-4D9D-88C5-DA58524E1DE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17b7ccbf8ac37167c0b292603716891e6ea2b909","datavalue":{"value":"10.1016/J.JCTA.2005.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497967$58E32A80-F690-4C8E-A55B-7A129BE3FAA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb15516e885f7c049ba815203844a7bd8754a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3116046,"id":"Q3116046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4304c292fa15799a8f11c7c6dbb4fe06328b070","datavalue":{"value":{"amount":"+0.8768537640571594","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":"Q2497967$1FA3EFD4-00AA-4A76-8C86-3AB5FA4BE193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24a4d12517ecc8cc48ccdac455dd547068cbafa","datavalue":{"value":{"entity-type":"item","numeric-id":5465118,"id":"Q5465118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0af91f788651d983d2f94ffd430a8b285ec0b7","datavalue":{"value":{"amount":"+0.7885109186172485","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":"Q2497967$E24BECDB-C6FB-470C-AF6A-D12584E1D38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfbf2b86d4ba6f4d3acd00ddf54eb764323c717","datavalue":{"value":{"entity-type":"item","numeric-id":5424433,"id":"Q5424433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f2e5bbbc5779bd869df83f629995fec99935e5","datavalue":{"value":{"amount":"+0.7497557401657104","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":"Q2497967$4C156FB2-91CD-45F9-9738-2D329319E64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c133888feb32511c95b839ee37f80b9a147ffcb","datavalue":{"value":{"entity-type":"item","numeric-id":1356085,"id":"Q1356085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1909586562075ea5070f32b4397bd9423f77ef2c","datavalue":{"value":{"amount":"+0.7467114925384521","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":"Q2497967$9F26BE42-E3C5-477F-BCDE-D221C657E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d089166fc8f68c4e0c73d1a40984ed780518ca6e","datavalue":{"value":{"entity-type":"item","numeric-id":2571320,"id":"Q2571320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25100063a9c759d49e861787246711cf8f91651f","datavalue":{"value":{"amount":"+0.7464969158172607","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":"Q2497967$A387A583-E088-4C4A-AA1A-BCDDF159F2BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497967"}}}}}