{"entities":{"Q4019972":{"pageid":6049748,"ns":120,"title":"Item:Q4019972","lastrevid":55195669,"modified":"2026-02-04T16:28:45Z","type":"item","id":"Q4019972","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Maximum Concurrent Flow Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94158"}},"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":"Q4019972$6F717440-C703-46CA-A650-131B48CA4318","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35d40ff646bee465a88de393e5a08232af880d57","datavalue":{"value":{"text":"Approximation Algorithms for the Maximum Concurrent Flow Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4019972$C783559E-3EFA-46C2-B6C6-CAFD34ADE7C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f4bbe34f0acb76e51c3ff1667582585ca0e99dd","datavalue":{"value":"0753.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019972$3C6AFB40-D419-49CE-B9BE-9D6B0F8E1859","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25f1cfa3980c3cfc230dee260e62cad57d59a417","datavalue":{"value":{"entity-type":"item","numeric-id":169303,"id":"Q169303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019972$91C9A827-F58C-4A42-A64A-D09829E83BCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019972$AAE1E0C4-2DA3-472C-A107-945E5CA02E11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4019972$44D6C143-3503-4EB1-98FA-EDB32D7CDE31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019972$4E4CCECE-A3DB-4FB2-8AE3-B13FAA601582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019972$6D77B252-B079-4575-8D03-F93329065C32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78ff6dd3a93a9a2ff3b1600e7e1f8aa5baf9b13e","datavalue":{"value":"94158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019972$0BB9A40C-5703-4D24-B4E4-1D4EDCA22392","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09b5804c737b6f82dda08393064f4234d9bda7e","datavalue":{"value":"maximum concurrent flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019972$24E3EF3D-7022-4C28-9EFF-A6650A728C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019972$A3246635-A4E4-4245-9025-37735A8527AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aea7440002449af1769437aca1610808ec534182","datavalue":{"value":"fully polynomial \\(\\varepsilon\\)-approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019972$DB156F8D-FF11-4F85-A7A7-0830241C45CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2959c5f1d9809b5baaf18887ce23f083b3eac29","datavalue":{"value":"linear size reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019972$7F75D72F-AA14-4A2B-9F68-6D1A4D833B74","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":"Q4019972$E4C5DF96-1DD4-4835-A2DA-622179D7A0C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b121204470a76c2d694ae6fd5575c2966908fac","datavalue":{"value":"https://doi.org/10.1287/ijoc.1.2.62","type":"string"},"datatype":"url"},"type":"statement","id":"Q4019972$7AFBFDC2-AB34-4BFE-BDD3-39CE1E386E03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"925406f0bb1ead9649f51f8cfbb14b0865470361","datavalue":{"value":"W2159872727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019972$0C78DC7A-4DAB-4282-9BE2-C50FF7E1FCEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ba7dbd5f1a6975cce6e60c962e443b6712ff87e","datavalue":{"value":"10.1287/IJOC.1.2.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019972$64AE510D-AFBA-4CCA-B4DE-D041848A8986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620e1ca76e1102c8a07ed6e1757322172c717c1a","datavalue":{"value":{"entity-type":"item","numeric-id":4642463,"id":"Q4642463"},"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":"Q4019972$30DAE13F-DF09-4026-8056-3E70386E0303","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":"bfca74f5a5528743ba88fe1981b849bab1ff06d5","datavalue":{"value":{"amount":"+0.94374484","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":"Q4019972$B2730DB5-64EB-4F73-89A2-C5FD82997621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0d84def93b50cdfd6e7bf15a2a44da07a3db90","datavalue":{"value":{"entity-type":"item","numeric-id":2050270,"id":"Q2050270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163b0157d54671b194bd52a95fc55530480316c7","datavalue":{"value":{"amount":"+0.92028695","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":"Q4019972$161121DA-5FE6-45DC-90AF-4D31FE6BEBA8","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":"b9baf81ba342be77eda0a8e7d1a1c4fe308653a5","datavalue":{"value":{"amount":"+0.9198444","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":"Q4019972$C5C766EC-C30E-4414-AD11-456692963696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e337ef5f856642e3d2d3037bf528945265db0385","datavalue":{"value":{"entity-type":"item","numeric-id":5415510,"id":"Q5415510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0fc7295ae4aeed6176532c8359b662882cbcba","datavalue":{"value":{"amount":"+0.9198072","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":"Q4019972$2F44A77F-FCA0-41FB-803E-13C9A2927039","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":"1898794d712f157c262f8dffc7e86162dd5fa933","datavalue":{"value":{"amount":"+0.91615474","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":"Q4019972$7DFC72AB-550E-4996-A469-049BFC6E4E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3905125586cd85f9c852de9436b4488e06e59c","datavalue":{"value":{"entity-type":"item","numeric-id":2434729,"id":"Q2434729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fd0d83c419ba7bcb03c646a1743587e12977d7","datavalue":{"value":{"amount":"+0.9119902","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":"Q4019972$987DCD2E-5F8E-41CA-A98F-665F6C11CD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7c86de4c3eb83bb23c2c10ea488287f7e88224","datavalue":{"value":{"entity-type":"item","numeric-id":3389526,"id":"Q3389526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e9971806adfbd10b7555d0abd59adb812ce7cb","datavalue":{"value":{"amount":"+0.9119853","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":"Q4019972$3BC6A45C-197B-4D10-B0A6-5150DE1AB90B","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":"c13c14b0b92045994275f47607805373913dcb5a","datavalue":{"value":{"amount":"+0.9105801","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":"Q4019972$44BFF967-6833-45B4-BD84-42ECB9620C85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4019972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4019972"}}}}}