{"entities":{"Q927403":{"pageid":929251,"ns":120,"title":"Item:Q927403","lastrevid":65463243,"modified":"2026-04-12T02:45:44Z","type":"item","id":"Q927403","labels":{"en":{"language":"en","value":"Maximum \\(k\\)-splittable \\(s, t\\)-flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285424"}},"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":"Q927403$12CFB5F1-0997-4073-ADF2-EE601C38968A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"218a9414d1b08e7f4db516824f55c94ac096acec","datavalue":{"value":{"text":"Maximum \\(k\\)-splittable \\(s, t\\)-flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q927403$46E4AC44-BC72-4732-8924-3010EFD19598","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f8e3a4962d104689eec5d67d76ce7569858065a","datavalue":{"value":"1140.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927403$4B1ABFC0-DEE5-4EC6-B214-DFA80C99F2A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6788a0f50f0b5b57879405681a8c19bad35c7b08","datavalue":{"value":{"entity-type":"item","numeric-id":634789,"id":"Q634789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$C0BC3A6A-54FC-40F6-BCDD-CA180B6AE1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7cc2d62068f06016f0d9819e1366fcb1b0f432","datavalue":{"value":{"entity-type":"item","numeric-id":861275,"id":"Q861275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$C6C8DCBC-FE8F-48D0-AD85-323621D1AB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$C99DEB04-A407-4F9A-8E74-186552255B2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$CAEE0E18-600F-4FB7-92C6-AE09E9BE6627","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3531aa08d76371364c557d3348782a387c8720ee","datavalue":{"value":{"time":"+2008-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q927403$7FE7406B-C7BB-49F2-B07C-10AC7DE8C931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927403$A75AE433-22CA-4307-BC5A-5F50EB0D2E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927403$092779F0-1597-439E-B76C-CEC1386FF07E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe496fdea68c902f18d4a38253bd35d131125d86","datavalue":{"value":"5285424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927403$AE5D88EA-6E96-4E60-84CD-18A96C4C5101","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bafa70e5527a75c9dd279095f307ae35ee32d323","datavalue":{"value":"Polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q927403$89A2C1A5-3B29-4779-A993-947F08A85905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c53152f95b97cd3af0bb6904a81b5ab085636acb","datavalue":{"value":"Bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q927403$CC687725-5261-48AF-887F-1D3D2C341E6D","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":"Q927403$F099D10F-F7A8-49F6-AC5C-96D501E181F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fc2ab819b6a8a4768c0fea76d80ae8359475099","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9068-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q927403$DA2B5F06-3BC4-4BB3-840A-3993E5F27B9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d6eacfb500494817d0676ae12cdc003836a5b33","datavalue":{"value":"W2086260323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927403$9512F2B8-E788-4745-9EAA-0E9763727574","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":"Q927403$86F62330-5FF9-4DAD-8B9F-2DEFB0C03BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$09084780-7D68-42F1-A912-796C54DDF5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$5BD38692-73AE-4B0D-8CC6-47F98305E265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62c11067b872777f64301221496fcc8b8be6cc1","datavalue":{"value":{"entity-type":"item","numeric-id":557907,"id":"Q557907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$A3E1554A-D5A7-40A1-9201-2D1ED740B607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fae57b307ca41ec7dfb3a623731ba2f45024cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5454267,"id":"Q5454267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$DD451896-BE65-404F-96A0-CD715858DF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb33827d8b4aaaa0e6ee4b129810b2a4b6720906","datavalue":{"value":{"entity-type":"item","numeric-id":818654,"id":"Q818654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$DE6816E3-1C98-4784-AB31-D8725DF09FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218c7ef397401dd4ba03dd04bc9ca3fc77192419","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$0EDFB6EE-3547-45F6-84DA-E347406EA306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$62A9AA64-E8D1-4834-A706-A7326AAB6529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$2E653112-19EF-465B-822F-868554EE35FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$B5FA83C5-C769-4236-A910-32B070FA01BC","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":"Q927403$9FE95C79-40B1-4F50-B5B5-988C755468C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18146d148f94eaf5568c7e6c6543620586086772","datavalue":{"value":{"entity-type":"item","numeric-id":4886100,"id":"Q4886100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$CB194396-C282-428A-B1FB-B4AF26EB03D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab86b7398d637e303d156f59e322bc5f9b8edbe","datavalue":{"value":{"entity-type":"item","numeric-id":1354427,"id":"Q1354427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$0E5614D7-F6F1-4198-8C5D-F3D1A76979C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34c41cfea16ec59917a13c6079267e80082437e","datavalue":{"value":{"entity-type":"item","numeric-id":861276,"id":"Q861276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$49F0FFD0-86AE-4F91-9439-316A1AC4B06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0360dd1a70a14a124c91334064a13f8547c638","datavalue":{"value":{"entity-type":"item","numeric-id":5431337,"id":"Q5431337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$61D957E8-5DEC-4B27-9BA5-9C66F1255617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3474af962a46f28ddad8ce3f92b36403a2fd127d","datavalue":{"value":{"entity-type":"item","numeric-id":5464610,"id":"Q5464610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$720FC694-2E3A-4600-92DE-F9DE38B27FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927403$3AD24554-A852-409B-8D7C-3F6053EA72F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89fbf32b88f78a37ef9176771a89e93f9a999fb1","datavalue":{"value":"10.1007/S00224-007-9068-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927403$ACED7104-8DCF-44FA-9B82-CA692816EB8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8165cb38e831759446fb2d7ea677d0e70f65a60","datavalue":{"value":{"entity-type":"item","numeric-id":4411349,"id":"Q4411349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdffaac620e8fe98096e0bd1ff3b2e751d8291dd","datavalue":{"value":{"amount":"+0.9184001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$BFA9F9ED-9A6A-4F07-AEA9-7C091A42E34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a781bc6412285d10db73c598231fb0ace8e9f51","datavalue":{"value":{"entity-type":"item","numeric-id":861276,"id":"Q861276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71280d7518492f53dd45e9e7c89acd116e8a7b2","datavalue":{"value":{"amount":"+0.90818155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$DD7AF4EF-77A7-4B84-9BC6-43333B19C413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88325d0264d2298ff0f4022bf82efc11cee58218","datavalue":{"value":{"entity-type":"item","numeric-id":5898477,"id":"Q5898477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b094833be8b5bea24b413a88cf81883929bd7a","datavalue":{"value":{"amount":"+0.9067716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$E4443956-7B0B-4013-BB9D-40740A1B9002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71599b711dc7744d8c37f2a6389da06c4da6b9d","datavalue":{"value":{"entity-type":"item","numeric-id":928300,"id":"Q928300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972efc42d5ffe6bc74235eda4813fdc946df9750","datavalue":{"value":{"amount":"+0.89820087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$171FDC95-198D-43A5-9426-3D6E548511E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d250903415ff766d15fed90f07ec923bfff94d9","datavalue":{"value":{"entity-type":"item","numeric-id":2934672,"id":"Q2934672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20698178ad65585c71b2021d3f2110e6b4b4fa1c","datavalue":{"value":{"amount":"+0.88241416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$17342B09-F509-4624-A773-EE57B0EBF1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c208204ae14da0a006e1e5a932bfbe9872bfd8","datavalue":{"value":{"entity-type":"item","numeric-id":3588418,"id":"Q3588418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef9df64969a6130e9831361667beccb0268ac4e","datavalue":{"value":{"amount":"+0.87923163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$178F2DEA-E7A6-48B8-BABD-0D833CC4146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63a382f406d29ab02c20372e67221b693e2759e","datavalue":{"value":{"entity-type":"item","numeric-id":1384532,"id":"Q1384532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b845666c5678aecda9b26d3b551a4b77e5bbe7a","datavalue":{"value":{"amount":"+0.87847984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$7341B580-44AD-49EE-B137-DBB0304D12BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891badb2d294a5724d693d0fcc05e0adf23b33e8","datavalue":{"value":{"entity-type":"item","numeric-id":5741792,"id":"Q5741792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3cb78af3c87685d980fb10664320aac9b8eca4","datavalue":{"value":{"amount":"+0.8729865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$1CFAC6D6-83C8-4339-8F6C-19B7C9389A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0bab7a9f7532f4c05136371ca7fa95a3cdb541","datavalue":{"value":{"entity-type":"item","numeric-id":1015297,"id":"Q1015297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cfade43e55da50f49d66f8a5bc7a40fa473a108","datavalue":{"value":{"amount":"+0.8726029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q927403$83407B35-EF11-43B9-A612-551336F70B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum \\(k\\)-splittable \\(s, t\\)-flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_%5C(k%5C)-splittable_%5C(s,_t%5C)-flows"}}}}}