{"entities":{"Q3982631":{"pageid":6012504,"ns":120,"title":"Item:Q3982631","lastrevid":42298395,"modified":"2025-06-04T14:07:13Z","type":"item","id":"Q3982631","labels":{"en":{"language":"en","value":"NP-COMPLETENESS AND APPROXIMATION ALGORITHM FOR THE MAXIMUM INTEGRAL VERTEX-BALANCED FLOW PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24586"}},"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":"Q3982631$5A55C36A-AE6E-47FF-8EE8-626220D215B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8abac698f4e6829de95ecdc30c7e5990ce842d2","datavalue":{"value":{"text":"NP-COMPLETENESS AND APPROXIMATION ALGORITHM FOR THE MAXIMUM INTEGRAL VERTEX-BALANCED FLOW PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3982631$B06B0179-81F9-48AE-9F83-EBB89F97901B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b981710cb1cc06cc89256673bb0e74ce8dc2113a","datavalue":{"value":"0746.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982631$415A7917-2C52-4DC9-952F-715EA0E2C80C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a197dfffa27359a0236914f8031c10ecac3783","datavalue":{"value":{"entity-type":"item","numeric-id":177889,"id":"Q177889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3982631$8D9F44EC-1D30-47EF-9714-F9B9465165AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3982631$A8BCCC4C-E331-4E5D-8951-32E2AA7E770C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3982631$801FB928-C4ED-492C-A3FC-BB88D55CA3CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982631$9B06A6F3-42B4-4F4E-9DE7-79ECEB83CFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982631$0F73D9A5-1E71-4CB8-B44B-47F33EE45F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982631$D5ED97B8-6168-47E7-960D-335FE3DCC4A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"444b2318625c3818b5ead99c23b83cd8e0e632c0","datavalue":{"value":"24586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982631$E127127F-8BEB-430B-BE47-10BEDFA87160","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ee21f06cd439b6235da8d67944698bb085590f","datavalue":{"value":"maximum balanced flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982631$DD0FB98D-DEB3-4D37-B33F-7F56BBADCF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12e326e25fb83a5abd7e5740ec8ce32319e7f8a","datavalue":{"value":"two-terminal network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982631$A5C1B7E4-BE03-475D-8F00-C44613014CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f951c702de5464ce639fa13b8a91d84f70dbc30","datavalue":{"value":"maximum integral balanced flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982631$915C9F3A-8EC1-4D5B-A96A-A1EBD9AA3D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d35c0c64798501e700822b31f189b3dfd8d0b71d","datavalue":{"value":"maximum vertex-balanced flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982631$0416AD9B-2261-4FFB-91A6-886CD330E484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c3a7ddb061940577860b80fe995fe7b77877fe5","datavalue":{"value":"polynomial-time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982631$46BE8E77-4AE0-4CA8-A252-ABFB15A68A71","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":"Q3982631$E69089C6-1016-487E-9235-906156665041","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e135b4edabe4d1b2171d208384ff8a8dda3aa4","datavalue":{"value":"https://doi.org/10.15807/jorsj.34.13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3982631$1D1B86CA-A918-4A95-A682-FCA8E1CB0AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13580647a2486423178893bebce8f30ce85e41fe","datavalue":{"value":"W652196075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982631$278817E2-80AA-4D04-85D1-7EFEF41CB5D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51371cd0d53ba524a8d5fe638b61a612e57e2943","datavalue":{"value":"10.15807/JORSJ.34.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982631$6F3039A5-8EEB-4A64-B8A3-638A5124B58F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc5b79fd3579607a1ffc8b7ca884124ae190826","datavalue":{"value":{"entity-type":"item","numeric-id":1324690,"id":"Q1324690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f153cf6d7fdef74af4886cc25c6d7470898e0451","datavalue":{"value":{"amount":"+0.9041217","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":"Q3982631$C0C43B22-3745-4A1E-80E0-BD7229C74B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afbbdd97e754314902b6a1eedea19b5440529cd","datavalue":{"value":{"entity-type":"item","numeric-id":4483742,"id":"Q4483742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54dc8fbde8e5de5b47ff3921d01f0d5bacabef6","datavalue":{"value":{"amount":"+0.889258","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":"Q3982631$A5B16989-BC68-42B3-9BA3-3BD6733A76DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9add788be257c449a389cd19183f84d5559d91f","datavalue":{"value":{"entity-type":"item","numeric-id":2811300,"id":"Q2811300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f3fff5c205307c2a910059c47fc20d1e1ea00c","datavalue":{"value":{"amount":"+0.8862071","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":"Q3982631$04F50EE6-D8FA-4F66-9FBF-1166D4AC405A","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":"0e39a975da4c0a4ae1924eb53806026a2067f0cf","datavalue":{"value":{"amount":"+0.8852838","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":"Q3982631$44D16035-4AC3-46C7-AE5F-A4B866EB359D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46797ddca3a70ee0f4e4cb79b9ef71cbf7501ee","datavalue":{"value":{"entity-type":"item","numeric-id":3489766,"id":"Q3489766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f5c93952b1e5d0f41f6005da50f8bac4255c44","datavalue":{"value":{"amount":"+0.8844478","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":"Q3982631$8A0FDF20-C371-40DF-92C4-AB6DB7FDDA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f024d84bd09b3aae419ce7202956bebe7e6fffe","datavalue":{"value":{"entity-type":"item","numeric-id":5449563,"id":"Q5449563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac053a75707c8c3446cf46dff91e779a96a661f","datavalue":{"value":{"amount":"+0.88399684","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":"Q3982631$2B9D0887-5733-4D63-A6E7-1E248387BF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191f6a79025fe1bda9c30647bd461f6142c6b950","datavalue":{"value":{"entity-type":"item","numeric-id":3818096,"id":"Q3818096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbadfeb1c2cd0f3175c7b454d411e841ccf53b66","datavalue":{"value":{"amount":"+0.8795424","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":"Q3982631$334A48F5-9C56-48FB-B47D-BD37449CEEC0","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":"8f8edb959e77321d43fd6e4a5d41d4294bfafe63","datavalue":{"value":{"amount":"+0.8762791","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":"Q3982631$ED6647F9-0E82-4F40-B86B-23A880630C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f81b51cde504a8973847ab673d031351ad8c9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5717008,"id":"Q5717008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84938cdf6662aa2c055fe7ce6ee2582b2c51be9c","datavalue":{"value":{"amount":"+0.87554306","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":"Q3982631$526C001C-8003-4F82-80F2-5FBC1E91A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c112e2582e33ea105845e7e932df5590893cac7","datavalue":{"value":{"entity-type":"item","numeric-id":5387696,"id":"Q5387696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84938cdf6662aa2c055fe7ce6ee2582b2c51be9c","datavalue":{"value":{"amount":"+0.87554306","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":"Q3982631$AC5A2F6F-0FDA-468D-8A18-36D661938EB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3982631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3982631"}}}}}