{"entities":{"Q5449665":{"pageid":7479224,"ns":120,"title":"Item:Q5449665","lastrevid":50303666,"modified":"2026-01-13T19:08:28Z","type":"item","id":"Q5449665","labels":{"en":{"language":"en","value":"The maximum congested cut problem and its robust counterpart: Exact and approximation algorithms for the single and the multicommodity case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5248270"}},"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":"Q5449665$3105FB52-054D-4CEB-AA8A-B7BDE8402CC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3adc724f889ebee47b6f8f883c53f99e2a2459c1","datavalue":{"value":{"text":"The maximum congested cut problem and its robust counterpart: Exact and approximation algorithms for the single and the multicommodity case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5449665$17A01327-4BE8-4AB8-94E8-AF10C81A9A0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59616b7eb2ea50080f86d665085e5941ee79d2ba","datavalue":{"value":"1181.90276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449665$A9D6A84F-439C-43B1-8DB1-5D809F444955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd8af0b126294462c8738a3102eab28654cdb9e","datavalue":{"value":{"entity-type":"item","numeric-id":323503,"id":"Q323503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449665$22A0AF75-AD19-4D7E-A4CB-AB9CB3AAFA21","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":"Q5449665$A13873CA-B888-4D40-A748-E5975857A05F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2bb6064fe12f1f98326de21fadc6a9704c90a","datavalue":{"value":{"time":"+2008-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5449665$C47E7734-E7DE-44A7-9255-A0EAFCEF6313","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449665$6EF88ACF-435C-4359-8820-5779689541ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8486f506cfc4239aff3b31cdef8b88b6d3619ee","datavalue":{"value":"5248270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449665$B1AE317E-C9E4-4192-AE70-F8CBE88CFF8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9691f855261694dd81b84a745101fd573e1a2957","datavalue":{"value":"cut congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449665$D4D65B67-1805-47BA-9DA1-8BE4289192D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449665$5A7A8E4A-EAD3-41D8-8AF6-38B597C4CBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf34c3d72dc492e0f1fde9bdbeb3ecb071943781","datavalue":{"value":"linear fractional combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449665$4BA883AF-13D9-4855-B56F-76A2C0ED69BE","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":"Q5449665$BB400171-D295-439A-8E7B-AF9AB6586371","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f45ec15370ee8101e3d105929e52b4bec64a0403","datavalue":{"value":"https://doi.org/10.1002/net.20205","type":"string"},"datatype":"url"},"type":"statement","id":"Q5449665$EBE1B080-0612-4D35-9919-1272398CAEB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc0d41cf0d7b89635f418ae5d35c15e2a31232fa","datavalue":{"value":"W4246409578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449665$CDDEA177-8950-4043-9577-E68F4EFE74A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449665$58C3DA9A-B225-4EF2-8B13-31C7035F9928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a73e0e4bbbee48dd64148f09a60032790810bb6","datavalue":{"value":{"entity-type":"item","numeric-id":2921658,"id":"Q2921658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449665$ECA8CE3B-A087-4F19-AE72-3E82F67A973F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424505b685aaf27299b4c9214707f7e4268454b","datavalue":{"value":{"entity-type":"item","numeric-id":2743974,"id":"Q2743974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449665$E8FC3991-6CE6-4C74-A175-32981FCA3E77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b38cec91e79d7d4edc4b231e5d54cee13cffa47","datavalue":{"value":"10.1002/NET.20205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449665$B6129C8F-27DC-4D2A-83FE-8ADDCB194B4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a8f948ff0bfce5541b74a4a39a13c2b6da6edf","datavalue":{"value":{"amount":"+0.8081733584403992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449665$BC13D487-4A09-4553-99B4-1008A7D0F697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0909599598bea371e3e4cf0a2f553ab00db877","datavalue":{"value":{"entity-type":"item","numeric-id":4302277,"id":"Q4302277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a411f8f9bbacf32bc2d643bdf67499f4bb0a7f","datavalue":{"value":{"amount":"+0.8062692880630493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449665$E6FF3394-5764-491B-B2C8-AD93BDD9D82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18fc6405952d1fa3b9d32c5e95f377f9167dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac02d517d3ed6cbc4dc2ef7141e4b40c5b595a1e","datavalue":{"value":{"amount":"+0.7964995503425598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449665$F13D0EC4-F9E6-435E-BEC3-2C6B0CAE5F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ac8ed30502b2d5a77cd647aa798e83b48127c8","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036b3e301e615d2697d88ff5fd430133160988c6","datavalue":{"value":{"amount":"+0.7931321859359741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449665$D9D06074-85F0-4B5A-B126-B977C29E002C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0071a6fde62e5b5d63fcbc6395df5bf89d7f33","datavalue":{"value":{"entity-type":"item","numeric-id":4866679,"id":"Q4866679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b432e70f323c128ae718dfce411b776d5e294518","datavalue":{"value":{"amount":"+0.7915056943893433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449665$511A9697-4E78-41C9-B575-FB7918B9BB24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5449665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5449665"}}}}}