{"entities":{"Q3783840":{"pageid":5813746,"ns":120,"title":"Item:Q3783840","lastrevid":52462265,"modified":"2026-01-22T17:16:57Z","type":"item","id":"Q3783840","labels":{"en":{"language":"en","value":"Transportation problems which can be solved by the use of hirsch-paths for the dual problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047437"}},"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":"Q3783840$1D00E8BF-A6DE-42C2-AD85-140F1CE7AD69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d3c8d25e27bf318b3b7c4a83c8e8e724c06d9f8","datavalue":{"value":{"text":"Transportation problems which can be solved by the use of hirsch-paths for the dual problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783840$AE504A7B-0203-47B8-911C-F29188D82182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e0da948804a81400fcfca457fb4a6756e7f4124","datavalue":{"value":"0642.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783840$72DC50BE-E098-4BCA-9920-7D2E3CF94B10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"503d09c7b7049db0c59a000d6c510e737fa4a3c0","datavalue":{"value":"10.1007/BF02591692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783840$F742F0FB-11DE-431E-B5DC-3809F6C19316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41c091f68b685e1e5a253b03dd163d0e751c7e8","datavalue":{"value":{"entity-type":"item","numeric-id":789007,"id":"Q789007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$FFCE7551-7DB7-41F7-935A-F8BB5F3DE668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"092a4935bd5013000f3c1194a5f2734e1d2c38e5","datavalue":{"value":{"entity-type":"item","numeric-id":540053,"id":"Q540053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$362AE866-0555-486A-B89D-32F47FCC8989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"691029055c91e060606d53269a4d08445daf80ca","datavalue":{"value":{"entity-type":"item","numeric-id":1804364,"id":"Q1804364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$A2F38B96-DCC2-472A-91F7-F96544B2F944","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$ADA5485D-FFC4-423D-AF5E-061492FEBC40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3783840$3D5274B0-AC7E-462F-B631-9B286D31895E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783840$E00DBFA3-6229-4283-94DE-C1A17F9AC6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783840$B618419C-F9B2-4AFC-91FC-460A95CC2CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783840$903134F3-0B85-46BD-8E5D-DEF5CE393545","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0b0bd2cb662cf4fc9d0f7864e464d9074306050","datavalue":{"value":"4047437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783840$173DCBE4-BF32-47CA-B569-8BF06B26FF44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712a98f2dda92dc5bf0fdcbef9de0ed7b69d3d39","datavalue":{"value":"Hirsch-conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783840$F416F782-9C47-402E-8693-68C20F80DB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2829b4b7c14c942b84da4713980d97d94c910810","datavalue":{"value":"dual transportation polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783840$0AD0408C-C459-47E5-9CF2-9F9ECDF3BA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81fd0812027a905f299bd789e6f369f0224c64d","datavalue":{"value":"primal transportation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783840$E607C0B2-A9ED-4F85-B5AF-4AB26E7BC6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"305babbe54779aff53b48870e9ad952f8169c6d3","datavalue":{"value":"assignment algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783840$CD0F3399-4E03-4499-9DC2-A3061F6C51F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783840$9290F26C-C64F-4AB2-9F04-621F4AC5DE7D","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":"Q3783840$9524EFFF-7B06-40DA-93EB-3BF6981AA913","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":"Q3783840$54F5CC0A-93E7-457A-AE7A-3094E2376492","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":"Q3783840$989A164A-061B-49B9-80AC-ACFE39144161","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":"Q3783840$A85E74F3-36A5-4724-A77C-20D18B0F4201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$02128146-E6A1-4BC8-9577-9C4F57F32B63","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":"Q3783840$ED6D5E63-7E50-47F6-BAEB-C6E32D026487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da221268db17093669afc4e7480d8057f5692b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3883896,"id":"Q3883896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$5BEB4CED-892E-4F84-A53F-083C2FB4B3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747b1202e75ae6c845857969c20ad98a79e741b2","datavalue":{"value":{"entity-type":"item","numeric-id":3769521,"id":"Q3769521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$4C831840-9575-41CE-A11F-203CEE47CC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e2e874f495f74e72b8cb1bf38db27697eaef6","datavalue":{"value":{"entity-type":"item","numeric-id":2529023,"id":"Q2529023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$5751F3F3-188D-4F79-8B49-1A1AE4BAB182","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":"Q3783840$229A861B-A323-4605-9817-14D6BFE5C779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcabb30203aa2c9ab0216a4cf8297591fea00898","datavalue":{"value":{"entity-type":"item","numeric-id":3276894,"id":"Q3276894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$3A26263F-097D-4EC4-BAE1-AC3C41D566FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783840$52439C7C-813F-40D1-B38C-FE7EDFE973F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f33db85b9b806c9dde36f83ecf8ee675e90e17bd","datavalue":{"value":"https://doi.org/10.1007/bf02591692","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783840$19D5F129-198E-42E6-AA92-2969BEEB3144","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"415dcd556c4abd72739b3051ac621a442c674a5e","datavalue":{"value":"W2077760188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783840$79A04B19-F2D3-43EB-8FD0-F3F28CB379C5","rank":"normal"}],"P1643":[{"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":"3632602b9a9112ea2513c5e0c647bdf249452871","datavalue":{"value":{"amount":"+0.8505109548568726","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":"Q3783840$EC7E62F4-7019-45EA-AA3B-FB2A07D31698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac41c55d9ff4de36b12a1984ebed2c7a53eb62bd","datavalue":{"value":{"entity-type":"item","numeric-id":689115,"id":"Q689115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b2f2473df5620ba90f33ce9e1b8bff6d98fbe9","datavalue":{"value":{"amount":"+0.8056433200836182","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":"Q3783840$FCB3E9F6-BBD1-4760-844F-FA61135DF5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e1f08577ff8c62418e217af6553386996767c8","datavalue":{"value":{"entity-type":"item","numeric-id":3737227,"id":"Q3737227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a622cad7db79b98301fcf47ca48b6d47b996ec17","datavalue":{"value":{"amount":"+0.8001376986503601","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":"Q3783840$6A7B6861-F180-4801-9452-9E34D7B6AC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb3bb949009cf68279203705ad8d01b9cedb77b","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a307607168e42b1833a0f6440914046ca40ea026","datavalue":{"value":{"amount":"+0.7961254715919495","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":"Q3783840$A6D4144A-6B24-4EFD-8C42-469B3C48E391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd2ce30fc142dbcb5ce7f136ee8033d4d1bfbaa","datavalue":{"value":{"entity-type":"item","numeric-id":3815858,"id":"Q3815858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b720966bc171f49b1b18a6363d431a3498156bad","datavalue":{"value":{"amount":"+0.7940953373908997","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":"Q3783840$5A83A4D1-90CB-4D2B-B736-E60C7537C829","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783840"}}}}}