{"entities":{"Q4642463":{"pageid":6672044,"ns":120,"title":"Item:Q4642463","lastrevid":41614634,"modified":"2025-05-06T09:31:35Z","type":"item","id":"Q4642463","labels":{"en":{"language":"en","value":"Efficient algorithms for the maximum concurrent flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871469"}},"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":"Q4642463$5C617081-A76A-478D-B2BB-122769312084","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"787d297d996c92d071104755f0f39ea58344bc74","datavalue":{"value":{"text":"Efficient algorithms for the maximum concurrent flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642463$6BB07505-AA70-4084-9164-FD5204387A75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b740372e1d84a00ddb85bbb8b83b4a0f5caf2de0","datavalue":{"value":"1390.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642463$E84E1803-4E04-4AE9-8189-36D7B7A4309F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da80498db59de84c509dbf887bfe15f770978e57","datavalue":{"value":{"entity-type":"item","numeric-id":1661861,"id":"Q1661861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642463$C0BE012E-D5C8-47D3-B9FC-6784D767CE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb41ed4f32db744d980e75f4da01cc086fcebe70","datavalue":{"value":{"entity-type":"item","numeric-id":266023,"id":"Q266023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642463$9519F4CF-DF7D-47F4-8B7C-86FE9429C06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b2fffb8a6b289a60ab6a69d7ac7d11751169840","datavalue":{"value":{"entity-type":"item","numeric-id":496704,"id":"Q496704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642463$74945CA6-83F6-45C2-95DC-588988242DF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642463$AD3310C6-8489-4144-9196-DFE228D88FBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642463$A847BA66-6CA9-4868-A254-C5485D85037B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642463$83790CE6-81E1-42F3-8EF5-DCDEB762FA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0e497fa25972a5e8a0353b17744210646653683","datavalue":{"value":"91B24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642463$1DCF9F39-F5B7-4F0F-ACA9-256E879EB68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642463$D7987002-37BE-44E2-B44C-13010A772653","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"425baa704bcc3f5a51fdc51a780ed6b84f29596c","datavalue":{"value":"6871469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642463$5D3A7DA7-10F7-4DD7-9894-418F4099D301","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"944c9b6e69f5707589ebec1fb5da9da52c41d430","datavalue":{"value":"maximum concurrent flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642463$80CBECAC-10C8-48CB-92A1-004BF51B53B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642463$F34C3F08-7BC5-42F7-B060-60D3B62675D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642463$AD84AD2D-EB91-4ABD-8D7B-5F3909381026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642463$B01401EA-4F3A-464A-AC95-2DB1F97432C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642463$EB91669E-5C23-416A-8E3F-E516C501543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642463$1721AF23-041B-4802-88DD-B5058FAD990E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2265a2ddd0bc9588c1923015b059131e9e5d2ef4","datavalue":{"value":"tree-based formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642463$A7882B4B-66DA-44AE-BFD3-39DD16D7E15C","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":"Q4642463$51B8C8E9-CF78-456C-BAD4-9042DED4365C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15a855b1c0faf995beb0f46c9860394e2951246a","datavalue":{"value":"https://doi.org/10.1002/net.21572","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642463$D959600D-3A9F-4051-BA58-77EC927B8959","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9891bc9e31882cc6ab22a37ce11925ca006893f","datavalue":{"value":"W2052542396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642463$A6C4E46B-BA90-40EF-B582-531FCC2AA6A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a60619acb8bd900644bb7a58fbc9d70523698577","datavalue":{"value":"10.1002/NET.21572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642463$411BA7E8-7F13-416D-9F06-72B35C9BF156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad0118a28b65932a0704f5d2be426e29d4624","datavalue":{"value":{"entity-type":"item","numeric-id":4019972,"id":"Q4019972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2130aa6401f09ccf68832754acf2ef0d38274818","datavalue":{"value":{"amount":"+0.95887214","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":"Q4642463$9443DF3C-A1D4-4D92-BF37-86F9CB139347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940df7d7e7eb7912cbb799a78213a9c0bba09d50","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c129e5385d603b273ea834915d3bd4833d8b852c","datavalue":{"value":{"amount":"+0.933961","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":"Q4642463$3A11F45E-00C6-41D9-8165-8991AA44DC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769171e451812672a13e8a85efc791fd5eaf21a0","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cf065a7ef605451a7494c3edc9abcc670905cc","datavalue":{"value":{"amount":"+0.9287044","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":"Q4642463$84F76A8D-689D-48E3-AC60-C3290989CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8156af677d38581b3094ee3cae3cef7781d3cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3501698,"id":"Q3501698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bfa0456ed07b7869b6e309d88dc928f33793218","datavalue":{"value":{"amount":"+0.918175","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":"Q4642463$DF15119F-8A36-4667-A9DD-72A1A3B9BB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1d694ecbfe483d9c15319d1a69ed5c0f1ab3de","datavalue":{"value":{"entity-type":"item","numeric-id":1178222,"id":"Q1178222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f5195da87de9c0d7a39dffad9b21bf19d546d9","datavalue":{"value":{"amount":"+0.9093568","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":"Q4642463$D110FFB2-99B7-4E3C-AC22-C6220BECC342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8d42d5ecfef22dd670a689bd0b52e543d18fd4","datavalue":{"value":{"entity-type":"item","numeric-id":845550,"id":"Q845550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a95ba5dd0b9fb4d33bd27a008a654e29d60902","datavalue":{"value":{"amount":"+0.9060792","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":"Q4642463$6D098E92-EB0A-4237-BBB9-7776A5B6D8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405d2b1b8bddd391455300f48b625975237f1cd7","datavalue":{"value":{"entity-type":"item","numeric-id":1194345,"id":"Q1194345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6e1048eb0c9f32caeedc17ad7c56edcc209106","datavalue":{"value":{"amount":"+0.90306485","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":"Q4642463$B451A28B-CABA-4083-B5F0-F1123584AFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ba75e8f7311cc94cf9469b561de98f461f1d4","datavalue":{"value":{"entity-type":"item","numeric-id":707017,"id":"Q707017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59493fed3d127d6e3c42f2ba9e760d2c4a1dba5f","datavalue":{"value":{"amount":"+0.9020475","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":"Q4642463$3B46EF42-64A5-49EE-8908-00D5F67EC51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d90e8f140d497c2e928976cd7749d0b45bf3539","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d11f457b8306b81a6d785bd40494f86aaeafbcf","datavalue":{"value":{"amount":"+0.901265","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":"Q4642463$2D78BDA2-4485-4B4E-895B-BEBA93B6E541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4642463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4642463"}}}}}