{"entities":{"Q2643793":{"pageid":2654536,"ns":120,"title":"Item:Q2643793","lastrevid":50152385,"modified":"2026-01-13T07:00:03Z","type":"item","id":"Q2643793","labels":{"en":{"language":"en","value":"The maximum integer multiterminal flow problem in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183108"}},"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":"Q2643793$9E0E561A-E252-4DCE-8884-2285C8F19784","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e883f556c25feb6da82283781d48e5a5216812a4","datavalue":{"value":{"text":"The maximum integer multiterminal flow problem in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643793$4FF9BF9E-FFB1-4AE9-B70E-074432C0B90A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e6c396c79ce81a537a1fa817f43f0a46316b6e0","datavalue":{"value":"1149.90414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643793$10FAC509-9EA5-459A-AC2C-CE8CEDE36C10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$366A48D0-596F-46B0-9C5E-560BF92FB5C2","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":"Q2643793$FFBEAE35-7C4F-4C79-B2B4-6259C4F61C4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643793$BFD59E4B-4F15-49B3-B2AE-915DD0965C4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643793$2DB179CD-CBED-43AE-BF27-9C8C83D57D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643793$4169ACB2-B7A1-419F-A61E-845A405E66B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"035d85cb42b35a0551c1d95976d446c9aba6497e","datavalue":{"value":"5183108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643793$6F27F0D1-0257-4A7A-9026-4D18F818A174","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28707c81eb8057309482045c37ba249d0086e7f","datavalue":{"value":"integer multiterminal flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643793$D55A441D-CD83-4251-B331-896D446CAE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643793$44121B18-5325-44BF-A97F-D1766D175735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"140ea66f2b609efdb84917f2a6f9166919139f44","datavalue":{"value":"\\(APX\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643793$050D0DC9-9597-4568-8402-DCFF173420DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643793$10D093C6-70B4-4BB1-BB61-C53BBE297E84","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":"Q2643793$4C9D428A-E990-46BA-8882-38317D8791BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"251351fd51ac0d699c0e2d7a4fa96d5e4577f3ea","datavalue":{"value":"https://doi.org/10.1016/j.orl.2006.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643793$ADE2C60D-09F3-4F2F-BBCA-083B8DF62485","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13fe918cdfde656232e369457b4a06c1fa27a1a3","datavalue":{"value":"W1969477020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643793$DCFA43C6-C35E-4B60-AD99-C07A33219431","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$D0621FB9-8A91-4634-99C1-17972D693F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78df361f4f0565ce79a5d22c8249ba5b83be24ff","datavalue":{"value":{"entity-type":"item","numeric-id":3581428,"id":"Q3581428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$92D76C0F-3767-4A4F-96F4-D1F6899010CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5035546febef85189f82cd6c3346160200d99f8","datavalue":{"value":{"entity-type":"item","numeric-id":3439138,"id":"Q3439138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$23CFFD12-1BD4-448F-801B-2AF59F5D439E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d605d1694f0d3bcc9b52b0bf70655ff8acc72ec","datavalue":{"value":{"entity-type":"item","numeric-id":3002769,"id":"Q3002769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$B118A783-A2DA-45D5-A02B-F91D851E6C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04881cb15b6a6b079e58f14e0b1e519c7dd8e5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1889599,"id":"Q1889599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$3FA486FA-BC49-4D4E-9C27-EB39648382CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$2ADACCEE-E5B6-4584-B8A0-27C8C690E628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$95F51683-3292-44C4-BFD3-D18C5FE14776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$53E4BE82-8E10-4061-B5F4-6CE64CB8BCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$EB0A6563-219A-49B5-A071-24E301AFC43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$94CE8388-5296-42EC-8A12-371E60615491","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":"Q2643793$188BDA94-3E9F-460F-9CE8-AA89C2561D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a5d9103efaec7b159d6950ea1a8d8a88417f27","datavalue":{"value":{"entity-type":"item","numeric-id":3128211,"id":"Q3128211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$90111E29-EEDD-4E4E-8015-C6B47A0DDDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e037221fe3588e4c8af02add0bdce47017c377","datavalue":{"value":{"entity-type":"item","numeric-id":4632450,"id":"Q4632450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$839DA138-DE84-4AF5-AB5E-F864D5B70B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$FA57E1D2-0342-4A95-97B3-4CB95EEC572F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$6CAAE8F3-725D-474F-B48B-EB03D03CF320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9eaff081fa0346426907bace79e10f38eeeccf","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$EE80A8D4-B1F6-462F-A098-AA3856540796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e622a362a16c88782fc2747ec099b306ac79d6","datavalue":{"value":{"entity-type":"item","numeric-id":2581506,"id":"Q2581506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$0EEC53CB-C214-4017-A5F2-AE4E75612FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4055569ca8b38d3a86b7bae2e15c4a3a1dab2c05","datavalue":{"value":{"entity-type":"item","numeric-id":2784466,"id":"Q2784466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$D7137FB9-3127-45D1-AF02-1B6995B6327C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cc936ba2b36fba556f4e77aed72f214c482a4d","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$08E4DE14-8890-464E-9043-35B8C2661444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$9F84B73C-8349-4C72-BC51-DB69FA849A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$7A276038-2DB4-4086-BD90-3AD2FBA9B7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410d470582c14eb13c551c7d6c2fae1ef4a443ac","datavalue":{"value":{"entity-type":"item","numeric-id":2731602,"id":"Q2731602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643793$C017786A-2479-41E2-A74E-DFF511332899","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9ea35047fc48bf83474f50af04d538aa12c4695","datavalue":{"value":"10.1016/J.ORL.2006.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643793$254F11FA-E4DA-4BE8-906D-955A613D7FE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406ed79e4262ffb0d9e3b866ee589d8a261fd7ca","datavalue":{"value":{"entity-type":"item","numeric-id":3600158,"id":"Q3600158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4a980c036975835b0819fe043c764d2dd821cc","datavalue":{"value":{"amount":"+0.9014410376548768","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":"Q2643793$7A47E9D9-98E0-42D7-B0E2-36C5A6560A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b478c31ac552de72157c80cf3af4f9c4b69fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1085773,"id":"Q1085773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8776b2429a7e5172d74bbe3a6b9835ac58a0df","datavalue":{"value":{"amount":"+0.791987955570221","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":"Q2643793$5DAFA034-BBB2-44A8-B9DD-766CDC44D9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d719064ecef709473857f66a3cc9e6f06cba4f3b","datavalue":{"value":{"amount":"+0.7611480951309204","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":"Q2643793$E68EB5C2-F0BC-470E-ABEB-A306611F6DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917af52932df7938aac85e0e39f5d8d5d209ae20","datavalue":{"value":{"entity-type":"item","numeric-id":2782731,"id":"Q2782731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8dfdcbc71d63ce1a80716f054afce364c4d593","datavalue":{"value":{"amount":"+0.7602894306182861","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":"Q2643793$088661CD-7734-4A5B-8E81-4BA70FF78B5E","rank":"normal"},{"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":"c4256d14aebfc1ba11705e991a5766c510a92383","datavalue":{"value":{"amount":"+0.7589077353477478","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":"Q2643793$009DB862-4529-4B04-81F6-03876E8EC563","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643793"}}}}}