{"entities":{"Q911458":{"pageid":913306,"ns":120,"title":"Item:Q911458","lastrevid":49367203,"modified":"2026-01-07T01:13:14Z","type":"item","id":"Q911458","labels":{"en":{"language":"en","value":"Sparse dual transportation polyhedra: Extreme points and signatures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141789"}},"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":"Q911458$D04B0737-E0DE-466F-BF6F-086CC4CDE5B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc66549c2c8294c5be0074c66cc0fed4c95ba957","datavalue":{"value":{"text":"Sparse dual transportation polyhedra: Extreme points and signatures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911458$986C946A-EDD8-45F2-AA77-FA813571DE78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e152594332373d9253aec37370753f1a8ebf27c","datavalue":{"value":"0696.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911458$AE3633B4-BB8C-40EA-B37F-F6790979EBCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee9fabc413cf54684615ebdf528f0ddb4fc5293d","datavalue":{"value":"10.1016/0167-6377(90)90050-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911458$A4C651D9-BBB5-4213-AB17-8C373DD68EDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$F292AE96-EB06-426D-B58F-42906A5F85CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911458$5816FBD9-40BD-41BD-988C-F4223156976B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"164231ab65de7bd6cfac62e1cc42755cec9ae903","datavalue":{"value":"For dual transportation polyhedra \\(D_{m,n}(c)=\\{(u,v)|\\) \\(u_ i+v_ j\\leq c_{ij}\\), \\(u_ 1=0\\}\\), where c is a sparse \\(m\\times n\\) matrix, a characterization of the extreme points is given via spanning tree signatures of the associated bipartite graph to c. The characterization is used to derive a best upper bound of the number of extreme points of such a polyhedron.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911458$A343DE3D-E4F5-485A-A53A-082E5424D1CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911458$E4871A42-24AC-43BC-ACFE-6C0EDE243BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911458$9B12E51D-2EF9-4A33-B1F7-56AD983368CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911458$0FB31F7A-64A2-429B-91D3-D40A638CA546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911458$AE0E4EF2-6BD0-4189-94B1-991F70DC6C8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3f4764c73b24469d43f664fa0457ce0bb6909c1","datavalue":{"value":"4141789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911458$FE5EB29B-7F59-4A47-AF5E-71EF77CCC1BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2829b4b7c14c942b84da4713980d97d94c910810","datavalue":{"value":"dual transportation polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q911458$2194D82F-7C37-4F4A-A6F9-36AA218E488A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc204328adc290238a2f910c859a2611103d8fd5","datavalue":{"value":"best upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q911458$F76DA2F0-5832-43F9-A034-CEE4B912734E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de2796736146001930320dad85a8c4dbf240041a","datavalue":{"value":"number of extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q911458$D2DF6F4D-48B5-4A91-B2A5-B045B234240D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b5c0c92e7ec7fe10a51ebd347248a248d9a2ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2195979,"id":"Q2195979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$97B4939C-EF77-442E-98CC-F94D075367CB","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":"Q911458$783A2EB9-F0E0-4991-8584-D29B963B2590","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b797d271a93494213590b4ccb79bd445d08fd13a","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$F8731BCE-F8AC-40A3-AAE3-AA03E78EC8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$21DCD6AC-11B3-468C-9DB9-6A8E85426661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc557944a61ff836b015040d814d55497ac85b2","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$7D5F3020-4B62-4EAE-AB66-6856B3682F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efeff356d823b8c3b30a10a2f1a161fabd8f3052","datavalue":{"value":{"entity-type":"item","numeric-id":3216429,"id":"Q3216429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$DC99450B-FDC2-4691-9B00-F1D396CF6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$DD78A7CE-0C5E-41CA-BBD2-07A45950D711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d71bba0a80ecfea05317bc3e22648cd703b297","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$2BE0AA1A-2B57-40DD-8477-9B59717B821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193832883ab3cb52f47236bb5b04dd5b43298c1f","datavalue":{"value":{"entity-type":"item","numeric-id":3783840,"id":"Q3783840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$8E04FC73-E970-428F-B292-F160DD0C3C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911458$6FA9FBEA-0F5D-44D5-B42B-EE208DD3A21A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fba7994b6476328a173f1e1cb95f4b4736fb56b","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90050-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q911458$33A422C3-E81C-4DB5-9235-71E79DA58BDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56b0b167353e729a9ce42b10ebb54bf2a6b6d20c","datavalue":{"value":"W1990147836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911458$ED6325C7-1104-42CC-A47B-7ABB74CB7DC6","rank":"normal"}],"P1643":[{"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":"aee8e5b038ac7f1af20384e2c901be303fd14463","datavalue":{"value":{"amount":"+0.839606523513794","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":"Q911458$33C08E71-F640-4167-B07B-6DE95A1D5D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0157e1581d87f8d0ee51c91e3cae8e046657c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5689847,"id":"Q5689847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0039360abecf4bf0cfcd150c120fa383b04fdf","datavalue":{"value":{"amount":"+0.7967178225517273","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":"Q911458$449B8242-8FC7-4561-9B97-3DD434CAB787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f9ea659f51712f35f5430830094fe28d11bc75","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0039360abecf4bf0cfcd150c120fa383b04fdf","datavalue":{"value":{"amount":"+0.7967178225517273","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":"Q911458$78DABA24-C6AE-46D6-9714-585D2FD09CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4e482fb7ccb2a635ca32537dab674df01f2c64","datavalue":{"value":{"entity-type":"item","numeric-id":4989747,"id":"Q4989747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab31a6da2f629e8c2d54945df66345840e8ff0c3","datavalue":{"value":{"amount":"+0.7903986573219299","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":"Q911458$50E0BF02-04FE-4CCE-9B03-0D797139FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4610cbae3fb684c964be3540bb349a39a0efbf","datavalue":{"value":{"entity-type":"item","numeric-id":3453568,"id":"Q3453568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7540c950891e65865fa7f4c6c8ddf5c1c719f08","datavalue":{"value":{"amount":"+0.7713375091552734","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":"Q911458$7ECFBB19-047F-4C3D-AF14-32A527716BDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911458"}}}}}