{"entities":{"Q1580679":{"pageid":1591419,"ns":120,"title":"Item:Q1580679","lastrevid":72244032,"modified":"2026-04-14T03:35:53Z","type":"item","id":"Q1580679","labels":{"en":{"language":"en","value":"On the number of faces of certain transportation polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512040"}},"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":"Q1580679$DDA9433B-44E9-4475-A6D4-EFF7EFA24002","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"525bbc178bb41ef1308a4f2ea97ec93c8e739fdc","datavalue":{"value":{"text":"On the number of faces of certain transportation polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580679$E54ED9C9-21E8-4427-85F0-F7314F24B947","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9851397146e0b0323602ac167ad03cc637adeb89","datavalue":{"value":"0963.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580679$2D04341F-D5DD-4883-911E-63854704DD57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555ac274dde5860b69fa4ea6ade5f6a944f308a9","datavalue":{"value":{"entity-type":"item","numeric-id":187137,"id":"Q187137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$93D7D617-A1CA-4BEC-80C5-20761394AA9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$4B5852B4-1FB2-46CD-9B2F-0F20F75670E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7595b4c7801c5225237d9e8b03d65563ff5bfbda","datavalue":{"value":{"time":"+2001-07-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":"Q1580679$1CE95E5A-345F-4A7D-AE8A-13C24F0D3DDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"675d09af3a3a135e335935ec33770f8699253e72","datavalue":{"value":"https://semanticscholar.org/paper/76587ed7d35c00cb4ed2f343787131f86fa6e9df","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580679$19D23C66-7BB3-43ED-A7E5-4B498D302D12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"674d9729582af9d076bead664e4c49c2d153baa9","datavalue":{"value":"Consider a transportation polytope \\(T_{n,m}(a,b)\\) i.e., the set of non-negative \\(n\\times m\\) matrices with row sums equal to \\(m\\) and column sums equal to \\(n\\), where \\(a=(a_1, \\dots, a_m)\\), \\(b=(b_1, \\dots, b_m)\\) are two non-negative integer vectors, such that \\(a_1+ \\cdots +a_m =b_1+ \\cdots +b_n\\). In this paper the author presents an efficient algorithm for computing the number of faces of transportation polytopes in a special case when \\(n=m+1\\), \\(a= (m+1, \\dots,m+1)\\) and \\(b=(m,\\dots,m)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580679$C450F9C3-A4E2-4B58-91D4-0712E30B3DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580679$B8C3A68A-E190-4AD3-9003-ADFABB2E1B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580679$8738FD52-4AA3-40A5-B6E9-E2A8704DBCDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5d5d00c173cf6eaad5cc13711bf27f389c3b6d3","datavalue":{"value":"1512040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580679$06F8E71C-34DB-4357-B261-FFAF07718E47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81d8e6c336dc9f611cde442691714851bfcf830","datavalue":{"value":"transportation polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580679$5AC9E401-E446-4B8A-AAD2-500845762D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580679$53DE3FA1-551C-45D7-ADB4-9653C90F9418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"502dbe887b04abf5c15a0ebcd75d1847f6cbaf9a","datavalue":{"value":"number of faces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580679$318EF537-E917-4A08-9547-96B67775F66C","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":"Q1580679$836B72A1-26FB-43B8-A5D4-57B9E18FC089","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e314d225beb1432df9f7e456b0e5de783e13650","datavalue":{"value":"W2131166089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580679$3B2C481D-F0A9-42A2-B141-8673C38C49AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"256a1ca42e8b51711c418b56df6e4b357d669a29","datavalue":{"value":{"entity-type":"item","numeric-id":4867143,"id":"Q4867143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$0C672DC8-C37C-46A4-92BF-3A90AEAC2C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08a70e549d3ec3d1054d25e3ece5f96b22b8b12","datavalue":{"value":{"entity-type":"item","numeric-id":4845257,"id":"Q4845257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$CBB20A4F-763F-45EC-BAC1-9B1DFC2A5764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7c7ad06dcad74e628d0ef8472679b2050c299a","datavalue":{"value":{"entity-type":"item","numeric-id":4345364,"id":"Q4345364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$5AE0210F-8475-48DC-BE62-821422940538","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":"Q1580679$43739ABC-0D67-41F1-9D13-F0C1A1127E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f882fe9dd4e77e007ce91fb979674cdc30b302","datavalue":{"value":{"entity-type":"item","numeric-id":4293510,"id":"Q4293510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$92B9FAC5-0F0A-43CD-B854-904B77FCD4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226a340089088b39adcc1021928877b4b1249b42","datavalue":{"value":{"entity-type":"item","numeric-id":1120602,"id":"Q1120602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$96BBCA3F-BD90-4684-AAC5-F2DDC3112C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2beb6dda69e6e7dab003aab2088007d9f0da7ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5576685,"id":"Q5576685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$6DF52511-2F55-4C07-8C74-8D2A7A874448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$3F01132F-A8C2-4F1D-B07C-286E44A016D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7735724a6d026dfaf0d8f264798bb7197a41ce","datavalue":{"value":{"entity-type":"item","numeric-id":4301470,"id":"Q4301470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$86259523-0D6F-4350-9356-1076A0C64D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3ba40be07b8b302a793baf1dcab7aa42a713c5","datavalue":{"value":{"entity-type":"item","numeric-id":1977733,"id":"Q1977733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$E099F854-1FDD-40D1-9702-E114271FB38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc378394b8772104bd1ab89d89040228ad6cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1904824,"id":"Q1904824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$7161950F-7C99-497C-93C4-9C0DEA8A329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c3489ce6a2c463642cd828ce9e6754eae7e86f","datavalue":{"value":{"entity-type":"item","numeric-id":1803601,"id":"Q1803601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580679$FBE7BDC1-E396-4D15-9F58-1D5905204AD9","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":"Q1580679$0B96B3E7-9D69-4FFF-8B2D-134EDE8B9BD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1d1c79d79917a71ca41138b3dbf5853331bb2d4","datavalue":{"value":"10.1006/EUJC.1999.0392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580679$86AF98E1-FC5A-4987-9535-5374377D78EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6854dc4c4449b0d67317b2c354b54019d2d164fc","datavalue":{"value":{"entity-type":"item","numeric-id":3217946,"id":"Q3217946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b866f6b3d12e12a3b3777cb1e47abe7d4bc9f521","datavalue":{"value":{"amount":"+0.95407665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$716FABCC-8E13-4237-B3BD-D022EABB63A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c730f76c3edda3d4678eb5d3dc87a40a49b5f3bf","datavalue":{"value":{"entity-type":"item","numeric-id":4303921,"id":"Q4303921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8e1316a6f174e9ffc2e06a44fcfbc20b65b6b4","datavalue":{"value":{"amount":"+0.9469242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$23C84FB4-7165-4FB2-9FCC-F7A8E043AA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e69c827b96664949063046c14d02b5e45ea72d4","datavalue":{"value":{"entity-type":"item","numeric-id":3719393,"id":"Q3719393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac39b7dca2602e93e4bcfa0b37f1a5d8d45b70f","datavalue":{"value":{"amount":"+0.9374063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$F526BF08-A2DB-4282-BD81-FF2A2DA51720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27c754f12823eba78de26e922d1f270a6b669b5","datavalue":{"value":{"entity-type":"item","numeric-id":3330045,"id":"Q3330045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a9e7dd0fe2a02731d74ab2daa07a069b2d6773","datavalue":{"value":{"amount":"+0.92129695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$167C3997-75A5-43B8-B6A7-2E747F24E1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e70c81116c7abaf1c48ae8f4a882ac89cda70c","datavalue":{"value":{"entity-type":"item","numeric-id":5749146,"id":"Q5749146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ec91ac96010d4fb75f182044331f8470db7a39","datavalue":{"value":{"amount":"+0.9162379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$CCDA7E22-DE23-4E6B-B299-417F756956C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ede2b7f23915fe86a888e99a083c2c260441efc","datavalue":{"value":{"entity-type":"item","numeric-id":4178776,"id":"Q4178776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1becad89b622bbd46be8a061e3439129c42dbf26","datavalue":{"value":{"amount":"+0.9064604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$4049152B-3111-4BC6-81E2-1D5EF144EA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8c90ac0ab57049a06462f290644ea1fc8533aa","datavalue":{"value":{"entity-type":"item","numeric-id":3216429,"id":"Q3216429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a299f4e52f835ae41fa360b053277c6c3fc18661","datavalue":{"value":{"amount":"+0.899195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$CCA073A2-D1B3-4A66-BA2D-5E1F4296AEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b58d0aee2e1be2336ad404b4e7368a6f5dc9ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3691711,"id":"Q3691711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6395206dbb0b040435550537fec98fc791ed0bfb","datavalue":{"value":{"amount":"+0.89413774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$93A3E93C-0679-4ED1-AA99-BDCFBBF1E674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9b0fc9292f200565343ca595e5bf269300aafc","datavalue":{"value":{"entity-type":"item","numeric-id":4021370,"id":"Q4021370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2104a4d50546aad5d927f576be03d49816b9f6cc","datavalue":{"value":{"amount":"+0.892357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$BE5FD88C-5F30-4A9E-B26D-18BFD2F9D40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea08866bd64752f15b00ae992f6a1314bca69dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3682230,"id":"Q3682230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68464c0a6269f9de4eb42d5063eb9a23a0ecd056","datavalue":{"value":{"amount":"+0.89234567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1580679$F2E18AC3-D965-4B1A-8849-3829DB47710F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of faces of certain transportation polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_faces_of_certain_transportation_polytopes"}}}}}