{"entities":{"Q707017":{"pageid":708866,"ns":120,"title":"Item:Q707017","lastrevid":63682626,"modified":"2026-04-11T14:49:55Z","type":"item","id":"Q707017","labels":{"en":{"language":"en","value":"A combinatorial approximation algorithm for concurrent flow problem and its application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132702"}},"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":"Q707017$65D0EB69-368C-401F-80DF-A246C5A03D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b4320140fbbecc5b2c04c60a5506213f153c494","datavalue":{"value":{"text":"A combinatorial approximation algorithm for concurrent flow problem and its application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q707017$E3E4F87E-691B-4EF3-AEBE-2750E6CDF6FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"badc68c766322082053e0027e291dcf14301f754","datavalue":{"value":"1071.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707017$07C9B7DB-06ED-48F5-A265-21133C34025E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37c676191c6072c64a07fcbcb6def6d4e60a5d2c","datavalue":{"value":{"entity-type":"item","numeric-id":336834,"id":"Q336834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$A955ED44-55AB-46E0-8DB0-51178CC1D421","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$FBF34A89-0636-470B-AA31-99DF2722AA08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q707017$94A0C0D7-381A-4D8E-8B17-BEDAF6F3D0C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707017$8B53E98A-663B-4148-A973-87E7A180D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707017$F0B6B622-18DA-4146-A6C3-8578D4C5F022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b80afe60d45d0519f0c7594e7b94f68b3a030b9","datavalue":{"value":"2132702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707017$3C07D594-A74A-4BBC-8B52-99A76E324009","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"206c1c83f6efbc81b106865107ada74fd20425b2","datavalue":{"value":"Concurrent flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q707017$19754233-6615-4DA3-A959-7F4BB35E6BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f7b9a8b53358dd4bf3cc1d2a38b5ba48b3d3e9","datavalue":{"value":"Combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q707017$7506D610-6258-4FDF-89C8-149BF67854EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3eac052e5f352bbfb133083251bf45aece3c966","datavalue":{"value":"Minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q707017$4CCBFB67-D69F-4FF1-8576-538615D4A94C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$B8F5F1FC-7A81-4834-86A6-4CEE3B9C8D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$E08A794A-E431-4880-8B5D-97378CC97C87","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":"Q707017$27A0ACFA-2628-4B7E-AF70-E3162FDE2BF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9803a525fd43f30a9121f4691e0ed4fbd3cbbad8","datavalue":{"value":"https://doi.org/10.1016/j.cor.2003.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q707017$08922B75-D5E4-4C89-99F5-EAD0C0CAA8EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68ec2089271f334215908a5ebfbaf15e5d1dd0b7","datavalue":{"value":"W1989177948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707017$A4271229-CE08-4A81-B772-1AF87D59EEED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b75e823d7d97463bea3f1b237ecc88aaa499fb","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$BCA9CDB5-C7AB-4FBC-A878-325ECDDBAE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af78a732e9c2d3067ef443cce6a8d7be4772ba9d","datavalue":{"value":{"entity-type":"item","numeric-id":4302277,"id":"Q4302277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$06AE0F4A-DECA-485E-A4C1-58F80427469D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377e9b65cb7342e17b041994bbc4547ffe3d6fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3990616,"id":"Q3990616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$B2BD9BC0-2046-4DAF-8A99-7A966A156B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa96b854036af1d1ef01e19c85cf0478a33304e","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$0BE92011-C2A4-49D1-9CE4-AA19C628089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea12255a1030d5b47d67e06454364fc6253f368","datavalue":{"value":{"entity-type":"item","numeric-id":4283452,"id":"Q4283452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$D13CCEB9-0EFC-4DB8-8E82-AD1176C640F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118d4fdc3c0cdb35a7f5bfe66e003f8889a3d365","datavalue":{"value":{"entity-type":"item","numeric-id":1198070,"id":"Q1198070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$174EA45A-87F0-4BB1-96CE-D190144AB056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb68ac0fa8493aa6187aeefb26f7721a02dce8c7","datavalue":{"value":{"entity-type":"item","numeric-id":1373725,"id":"Q1373725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$B8F8A5C3-E601-450D-967A-EF3BF2D80B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5974af157b50f97b0554d6487b971bc7208fa78","datavalue":{"value":{"entity-type":"item","numeric-id":2783857,"id":"Q2783857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$5EEB56D1-3D3E-4AB3-A788-7A4B56222A1D","rank":"normal"},{"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":"Q707017$5EBFF493-2159-463B-AC34-183FC064E317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d8e032ec5db53585c22824ebc6d64400fd4c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3840370,"id":"Q3840370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$1AE3F3D6-5D56-41C3-ADB8-34320374030F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707017$F876A1E4-1C18-41E1-8B75-28199AA44329","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdbe2b81f6a2a76b40647befc9238927500ca7ad","datavalue":{"value":"10.1016/J.COR.2003.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707017$7663139B-C517-4496-AFBD-A46A8AF7C0C1","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":"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":"Q707017$92B27730-7997-468F-A8F9-519DCF68CC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914da0dc599fa4fba048e868c702e8af0851a21e","datavalue":{"value":{"entity-type":"item","numeric-id":2709797,"id":"Q2709797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467244ee931ef957ca5902597007535658a18254","datavalue":{"value":{"amount":"+0.9138591","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":"Q707017$DA6EA7E8-A6B8-4948-9B7F-D19FC3F02DFD","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":"223bfcb52823e9f46342cd89d994b82674d27e8c","datavalue":{"value":{"amount":"+0.91089857","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":"Q707017$D399F402-48A0-4082-A341-14549B4E4149","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":"ba7253997f37f53349db7d1e82c829fa75dd0bcd","datavalue":{"value":{"amount":"+0.9022804","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":"Q707017$BAF913A4-7736-470B-8E9B-AA3387EADD92","rank":"normal"},{"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":"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":"Q707017$0787E3CF-F3D0-4B8B-A640-1C945F459618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9166668da117bcdf8709b4e5b9fbb99fa57efd9","datavalue":{"value":{"entity-type":"item","numeric-id":5896938,"id":"Q5896938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24076a7ab0715c408944568d3b9bd8dbd73f97b","datavalue":{"value":{"amount":"+0.9015604","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":"Q707017$A8E6AEB1-8BB0-4099-BAD6-D7F4B4EAB7C9","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":"ad03d0b736064e14ce981a6dd2ab0aedd0091715","datavalue":{"value":{"amount":"+0.8919515","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":"Q707017$B37A4098-C9C6-4EA5-BA95-FFC69A4A4F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daca842929da12a3ebff8879515abd6d502cc3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4023747,"id":"Q4023747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686d6f19be8203f0d61446837cee6e26703af825","datavalue":{"value":{"amount":"+0.8896289","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":"Q707017$FE88500F-A537-4ECA-99E7-60622CBB7670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b83db61da1c162b37ff2fb3aa1b4aa3a786e61","datavalue":{"value":{"entity-type":"item","numeric-id":421785,"id":"Q421785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f673b5a0626dca85b90d8f3b16144e8e23fa13e","datavalue":{"value":{"amount":"+0.88408065","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":"Q707017$E9F9D40D-A5FD-4AFD-9F2E-8E8CAEA197C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial approximation algorithm for concurrent flow problem and its application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_approximation_algorithm_for_concurrent_flow_problem_and_its_application"}}}}}