{"entities":{"Q955490":{"pageid":957338,"ns":120,"title":"Item:Q955490","lastrevid":65646831,"modified":"2026-04-12T04:01:12Z","type":"item","id":"Q955490","labels":{"en":{"language":"en","value":"Maximizing residual capacity in connection-oriented networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369135"}},"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":"Q955490$6247EB22-1208-49B7-B982-284BA1D81EBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bafae6023886978be1a6c948e0f568f773d10a4","datavalue":{"value":{"text":"Maximizing residual capacity in connection-oriented networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955490$1CBF50B9-CF2D-49C4-A6F5-E6271F22E773","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3221565950182d786f05d05e4bbdc3dc5238235","datavalue":{"value":"1152.90357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955490$E00A1CDB-107D-44EC-B097-89702FBA7AAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb11f3eefb00fd12ff452b0f63eb57e7efd0624b","datavalue":{"value":"10.1155/JAMDS/2006/72547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955490$E2A23708-5F91-4281-8DF6-5D52F2D09620","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$21C0B418-5C28-49C3-A349-0E2DB7CDA9CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391f01da9d69c422d0ad9b2dbbb0b627908b1ac6","datavalue":{"value":{"time":"+2008-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955490$3CF61A65-D730-4860-8036-54A09EABB364","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f52a596c046f6166db8143ba5fd1f960a30fef1a","datavalue":{"value":"https://eudml.org/doc/129490","type":"string"},"datatype":"url"},"type":"statement","id":"Q955490$0DC798C9-EFDF-4849-AFC8-752563B1874C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"289ceb488cb0279ae39b64a0da4d5636341a6692","datavalue":{"value":"Summary: The following problem arises in the study of survivable connection-oriented networks. Given a demand matrix to be routed between nodes, we want to route all demands, so that the residual capacity given by the difference between link capacity and link flow is maximized. Each demand can use only one path. Therefore, the flow is modeled as nonbifurcated multicommodity flow. We call the considered problem nonbifurcated congestion (NBC) problem. Solving NBC problem enables robust restoration of failed connections in a case of network failure. We propose a new heuristic algorithm for NBC problem and compare its performance with existing algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q955490$0499A5E2-2949-48CB-BCB7-B70775048C1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955490$CCC36759-B880-47DF-8DF4-EC878AAC646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955490$76FBE557-844C-449F-8884-46EA52238CE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b76a18e3c4eb9d5a30682f0375ecc64c136c625","datavalue":{"value":"5369135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955490$955A1B18-998B-493B-8EBE-DDD87FA5F95D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ead83b5cc1548a0f2952bb94d4dcb037860b248","datavalue":{"value":{"entity-type":"item","numeric-id":1424780,"id":"Q1424780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$103BF4C2-4093-4399-958F-8C80C1F8121F","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":"Q955490$4A853DDB-92EB-4CA7-88D7-4D1D3120AA9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86726a092e1c3dcd24fc6b8240970e860c671858","datavalue":{"value":{"entity-type":"item","numeric-id":4537731,"id":"Q4537731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$80E09453-E2B4-4E60-9357-0ABB7F9090C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfa5004906a470e18d0a4f18734f9ecc22f6ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1422252,"id":"Q1422252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$45F5B405-5EA8-4D44-BD72-D12EBB51A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce67f381aa03e741a37e40a95c77330fc7dc5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1804363,"id":"Q1804363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$0AF7C249-9E49-4806-8EDF-FB05C3C6AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ba17d5c4c262b0c559073f6c4069d7153b93a2","datavalue":{"value":{"entity-type":"item","numeric-id":1849528,"id":"Q1849528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$B75CEEF5-8D3E-44A7-993A-4A913701C6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934f4cdde1e793aafb826ac58e8ba5319d91d427","datavalue":{"value":{"entity-type":"item","numeric-id":5454363,"id":"Q5454363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$4EB3534F-36A6-431F-8083-6CD2659B585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ee40cf7fcac43332ca89e51cd22cba6980fe1c","datavalue":{"value":{"entity-type":"item","numeric-id":3569051,"id":"Q3569051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$961B83B7-5F75-4DAD-B9F7-17D25D2D3284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e8bdd2c894b65a316790f02dd9ea490c60bc9a","datavalue":{"value":{"entity-type":"item","numeric-id":4828931,"id":"Q4828931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$A273AC52-89B8-4B01-82C4-F3F3FA9AEFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbf9027c22c2bcae5452960e5d6e97cd6433736","datavalue":{"value":{"entity-type":"item","numeric-id":4663414,"id":"Q4663414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$3BDF3B33-B4D6-4F82-A6C2-80F42037DB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c458f6062524242e86023307c201c38249b50a0","datavalue":{"value":{"entity-type":"item","numeric-id":1424781,"id":"Q1424781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955490$923C911D-9A35-4F8A-834B-5CE62929F645","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070704f084ea996ca16fbc30e2babe4d5bc46e43","datavalue":{"value":{"entity-type":"item","numeric-id":2753542,"id":"Q2753542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dc2e898b8b92a18f850150aefdafdac70ca658","datavalue":{"value":{"amount":"+0.8976481","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":"Q955490$1BC9F6DD-7A6B-4943-B086-EA0AC3E54EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c9c154f6182314bfedf62a2a0dedd8dd6726fa","datavalue":{"value":{"entity-type":"item","numeric-id":5739124,"id":"Q5739124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0130ee6570824082fb22edc061497fde6e9d9305","datavalue":{"value":{"amount":"+0.8932137","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":"Q955490$EC2C2A98-E4C6-4BF3-8DF5-47DBBD85A83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434b8bd00dbee4c36f3905fa08131a5850dd63b3","datavalue":{"value":{"entity-type":"item","numeric-id":3114822,"id":"Q3114822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8329b2c58377699a38594ec627f48c2c164ecedc","datavalue":{"value":{"amount":"+0.8702736","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":"Q955490$2CE97B4C-8D4E-4A39-BB55-829DE2260158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf30f07c882fa22949f3c30f14e2249af556dd9b","datavalue":{"value":{"entity-type":"item","numeric-id":1679839,"id":"Q1679839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0080b29feb76f6cddc908e50bb123335397d3c0f","datavalue":{"value":{"amount":"+0.8698619","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":"Q955490$966E5C44-23AC-4152-A120-40B7DCFF7F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d07ecea910b741f33c8ebd35648b9725e3565a5","datavalue":{"value":{"entity-type":"item","numeric-id":5310267,"id":"Q5310267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4b236bc7545c7d07a60b70abbe031f84041909","datavalue":{"value":{"amount":"+0.8672492","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":"Q955490$EAE2CFB5-1AC2-496B-8740-AA0FC9B87626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f908044254d026e4f7decbc70efe3378b26f491","datavalue":{"value":{"entity-type":"item","numeric-id":2495527,"id":"Q2495527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b7ee11da488f18c84d9a5acd25d1e6f5e87809","datavalue":{"value":{"amount":"+0.8671889","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":"Q955490$063D80A1-1A0A-45BE-9167-8A70206B96CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9cfaeec029f7b2725d601d907517d35e522abc","datavalue":{"value":{"entity-type":"item","numeric-id":3045061,"id":"Q3045061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9411581732641d845f67a346026360ac4be14b0b","datavalue":{"value":{"amount":"+0.86692107","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":"Q955490$3CB6BABA-C564-4F14-9E73-2CABD3E45C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd24872db81301c09eefd93cfcb6308db2d0ae0","datavalue":{"value":{"entity-type":"item","numeric-id":2417179,"id":"Q2417179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dfe0d4c122320f770e6361dc774ba5809b4b67b","datavalue":{"value":{"amount":"+0.8658556","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":"Q955490$C23C8968-C15E-4493-999D-A16604852F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b01fcba5ed77c0066c8f84259bf5078f3ab35e9","datavalue":{"value":{"entity-type":"item","numeric-id":4413118,"id":"Q4413118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f99eba213ddc8392ad151385f68265b12ac1a0","datavalue":{"value":{"amount":"+0.8658289","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":"Q955490$B190C196-62A7-4B16-9953-509E27FFD7B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing residual capacity in connection-oriented networks","badges":[]}}}}}