{"entities":{"Q1864616":{"pageid":1875358,"ns":120,"title":"Item:Q1864616","lastrevid":71557287,"modified":"2026-04-13T23:02:48Z","type":"item","id":"Q1864616","labels":{"en":{"language":"en","value":"On multiflow lexicographics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1884186"}},"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":"Q1864616$60FE084B-DA1F-4C6E-A588-273E2AEE916D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f82faaa837f25d9b88e9e01c7ccc8a867caa49b3","datavalue":{"value":{"text":"On multiflow lexicographics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864616$DE76E745-01A0-4089-9381-8802B3DA5FB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ceeaafb5ffb200a95ee51dcb1c6eb50d323043b","datavalue":{"value":"1028.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864616$F48B8C19-DB47-4A50-A262-C4766E9A0465","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":"Q1864616$DA74FC93-856E-4BAC-9BF3-5D7A5765DFE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f1285207007c5de1da6998ba639fea3c05ca661","datavalue":{"value":{"time":"+2003-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1864616$118D7439-1FC3-4010-87A7-A03ED15D6C8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c00cf4253d17a9dc19354962a40ef8ff18818cd","datavalue":{"value":"This paper is devoted to multiflow in Eulerian network. It contributes to describing the set \\(R\\) of feasible vectors. First, the feasible vectors are shown to be bases of a polymatroid \\((T,p)\\) forming a proper part of the polytope defined by the supply-demand conditions. \\(p(V)= \\max\\{\\xi(V):\\xi\\in R\\}\\), \\(V\\subseteq T\\) is described by a max-min theorem. Second, the lexicographically minimum (and thereby maximum) feasible vector is found, for an arbitrary ordering of \\(T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864616$1AEFABD9-7BEC-480E-AF30-CA9ABD0F0E03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864616$36580EF5-43E3-46E5-9408-706417E87973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864616$EE4E1031-7EE2-4E1C-81F4-8F4EED17D056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864616$78246736-56B6-47A1-8AE6-5D88330D2A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62d1f0eee9dd84fff05b11644702b0afba27d13f","datavalue":{"value":"1884186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864616$F1681A4C-8A9A-4CAE-95F8-617247DAC147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"547765a6fca9389b94644748d21241ae497f4a68","datavalue":{"value":"multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864616$F3FC8FD5-F5F1-48FC-937F-045A7E78A759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"586dcdd37a7abe8b58d3a056d917005850a29b1e","datavalue":{"value":"Eulerian network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864616$F15AD117-26DC-4274-BEA0-5D7281E61032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f03ab4b099d2f06a70b524bf0779aceb911c16","datavalue":{"value":"polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864616$6F4BC75D-B9AF-4001-8926-E4A8D21E4651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476aecf4109180187de99769e81c6e03821bdeae","datavalue":{"value":"lexicographics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864616$0269A6D1-EC68-41DF-BA7A-31409220E439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"067c843fa20eddff3006111c868140113ebea2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1080356,"id":"Q1080356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$C69D55D0-9D48-4CE2-89A8-FBDA173B0CDF","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":"Q1864616$C02E6E73-CE7D-461F-8DDC-D82AACFEBBF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b70fbbff3fa5ad0f281443ef974bab629f111e31","datavalue":{"value":"https://doi.org/10.1006/eujc.2002.0614","type":"string"},"datatype":"url"},"type":"statement","id":"Q1864616$8F37A932-408B-4485-B806-166101F91054","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90b933348f7159ed3107deda05ae9913f66f99ab","datavalue":{"value":"W2063286318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864616$23FA91B8-882B-4484-A2DD-AC0B00776DE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"831dfbc4b1904a2992c4e73f973bc64e76a89438","datavalue":{"value":{"entity-type":"item","numeric-id":4124571,"id":"Q4124571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$78DDBE60-6460-45CF-A7CC-A35E74A50EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$A5FFBE6E-772D-47AD-BB09-4DA3D5145808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$06CC7FD6-5D22-4B19-90FE-94B2E205B0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68769a037336a3923d3a730754ecc5853634a62","datavalue":{"value":{"entity-type":"item","numeric-id":1911842,"id":"Q1911842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$B7AB9DCA-9A98-4CAD-A484-2E289C8724E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$3992AA25-A836-45CF-9F35-CD1FDA719BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5527f6425e7df73a164d49abe592bb9d5df63","datavalue":{"value":{"entity-type":"item","numeric-id":1422393,"id":"Q1422393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$66B9AF19-83CA-476C-B76F-FD5AA2E05E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$F878B8B2-0422-46D5-A0DE-A2590767D6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864616$8F945BF9-0AD1-477C-8107-AF13695ABDC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6524ac2c2d0d0f76699ac49d2f824b5db9a3376b","datavalue":{"value":"10.1006/EUJC.2002.0614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864616$58ACB15E-5DD4-4D87-8617-2E3D6E4F4D57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e027e69dc99781c208712f6820f70a91d1cb62","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb916a948d4d999187bf4173558e5c3643795dfe","datavalue":{"value":{"amount":"+0.8244307041168213","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":"Q1864616$DE4DBCD9-A71F-47AF-9273-AC414DC14252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87d990e753c41a06356111e077dda38195bbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1850477,"id":"Q1850477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a147b09bf8d84eeb08bb3cdee8acff478b4d1156","datavalue":{"value":{"amount":"+0.8047525882720947","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":"Q1864616$FED73DAB-B6D1-4FC6-A23A-32C6267C17A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1febfa58cca5ab07488a8d31d9b2085e913387d","datavalue":{"value":{"entity-type":"item","numeric-id":3668257,"id":"Q3668257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37181637148fbd46419f163ea0543a1144c6cfea","datavalue":{"value":{"amount":"+0.8020626902580261","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":"Q1864616$A4AD4A54-83D9-4168-8BBD-DC2F6AC1DF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e7a3f59e29321936d8efe010ccfa8368ef2804","datavalue":{"value":{"entity-type":"item","numeric-id":1280281,"id":"Q1280281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6baf0974ae0b90b0e6ea7998c1fb39082e2a0c","datavalue":{"value":{"amount":"+0.7864295840263367","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":"Q1864616$8D651057-3939-4932-9245-1C43A8C1CFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474f913f5a3a465450321f13713f3d3a276f2667","datavalue":{"value":{"entity-type":"item","numeric-id":4261777,"id":"Q4261777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d28fa3e6825081eaa1dca851743b9c330e7fac","datavalue":{"value":{"amount":"+0.7703503370285034","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":"Q1864616$D96722E0-860A-423D-A77E-E88A5F12F61D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On multiflow lexicographics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_multiflow_lexicographics"}}}}}