{"entities":{"Q926573":{"pageid":928421,"ns":120,"title":"Item:Q926573","lastrevid":65455107,"modified":"2026-04-12T02:43:11Z","type":"item","id":"Q926573","labels":{"en":{"language":"en","value":"Exact and approximate resolution of integral multiflow and multicut problems: Algorithms and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5277443"}},"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":"Q926573$F6CA4FBC-302B-4963-8B9F-2079E818E1B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52bd55f0fbfe064c0b8eef90d70d732c925e9611","datavalue":{"value":{"text":"Exact and approximate resolution of integral multiflow and multicut problems: Algorithms and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q926573$C389E14E-7B13-4638-B27E-57D4BCB8EF1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8707d544fe622b2e3cbb8a5540da9f5724d14936","datavalue":{"value":"1146.90496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926573$16AA4167-4878-4E1E-AE66-D58FDA1070B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$ED36230D-6C8D-4727-A136-127C6EA35B0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$7873DDE0-B716-4B34-9243-607716BB791E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9210b7f4387a8a6dc8e8fac3d9ed99451b2d14b5","datavalue":{"value":{"time":"+2008-05-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":"Q926573$EDAC4DDD-25C1-49DB-8AC7-55B0A03A8462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926573$1D43A63A-4961-4734-9A5F-CF782A71B0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926573$10D5FE75-8FB4-4CAB-8B7A-57078CD69FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926573$7D286355-E0E4-450B-AF72-6A1C1175814E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f7539a595dec11215ca64175321c4b68b6dd024","datavalue":{"value":"5277443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926573$97508EB8-88BA-4A3D-89EA-6D0B919BED53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4080b483fd9f575e4eff0edc14e0f1330693728","datavalue":{"value":"multicuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q926573$EADDDC80-A171-42DC-B7DA-8C2E5EF17883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fc131f79caf5033e8ccce5bc7df44fc6726641a","datavalue":{"value":"integral multiflows","type":"string"},"datatype":"string"},"type":"statement","id":"Q926573$875DD449-74D3-4A1E-B72D-D56D1D4B6D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b6ff6a0aa762f9337c81be5fe60298b0a7f067","datavalue":{"value":"polynomial-time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q926573$4C9E7E59-B6EA-416A-9493-EF45554B97B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q926573$87FA3A29-7A71-4996-8EBE-565108726CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q926573$8FD28737-77E6-455F-B2C6-96DA46B2DC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q926573$03C7E9B2-C9AC-41CA-AEE3-5756B1822C03","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":"Q926573$7F2C2067-2F01-42AD-A008-587D643213D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37ca82d08b99eae1533fd2c587774ceb0fc91d64","datavalue":{"value":"https://doi.org/10.1007/s10288-007-0040-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q926573$963BB43B-893C-4FA3-ADD4-032A2864DE6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4583df194ec2db34bc0c41a9a77d86229484913d","datavalue":{"value":"W1986671061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926573$47ED154B-3756-456C-BFD3-000FDD24A812","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9bf3fd54ec2dcac65be8edbc25e6e0c90302dc","datavalue":{"value":{"entity-type":"item","numeric-id":3439308,"id":"Q3439308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$E91512BC-5879-4D26-978A-0A1D4F18ABC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed7f15608500f95f5d7779a6e9f1bdd6365fa3a","datavalue":{"value":{"entity-type":"item","numeric-id":2643793,"id":"Q2643793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$6904364A-C12F-4B28-B133-6F885A30C4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b9b7c3b1206fbfc981052b6f0b324c262f9ce2","datavalue":{"value":{"entity-type":"item","numeric-id":859708,"id":"Q859708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$B40E5292-CD27-403A-985D-45B604A07AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9592161f53f047af1b55088ee4f0105105cf00fb","datavalue":{"value":{"entity-type":"item","numeric-id":924540,"id":"Q924540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$2A16BCA7-3708-4422-9C1C-7546FA8B3D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04881cb15b6a6b079e58f14e0b1e519c7dd8e5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1889599,"id":"Q1889599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$4DCA0686-461A-4BBF-84CC-89CB3CD7DFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$4A3C37A6-193E-4C0A-A8A7-B6F795346067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$2A3B9BEB-52E9-4D23-9F09-76E3833F5262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$D948C341-5394-4064-B8D7-699F1C19021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ea693241a037bf35de95974322507dcef5b52","datavalue":{"value":{"entity-type":"item","numeric-id":3141533,"id":"Q3141533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$71629F6C-B9D3-402D-A5D1-99B494776528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6017654ae19542c8121474ad15793fe66ea1c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1051655,"id":"Q1051655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$B4B51A5D-4486-4EB1-8616-7DFB477DF028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$FE4BE068-487A-4EEE-9CCB-C9843EDA24B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$28F87B0A-6896-4A89-B888-11764DFA0891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$D52EB59F-819B-4876-A895-A0608ADFCC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9eaff081fa0346426907bace79e10f38eeeccf","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$6F630A61-BC16-4645-855E-A3A1A432B231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e622a362a16c88782fc2747ec099b306ac79d6","datavalue":{"value":{"entity-type":"item","numeric-id":2581506,"id":"Q2581506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$E6B03126-9BFB-44BA-B920-A02371750B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d165a669fd35cc24932c5878640b126b9a17cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188767,"id":"Q1188767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$988B0906-0E9F-42F3-BAF6-D1CCD416E75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$9DCD8753-7A78-43BE-B3F7-2860C3B91395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dec6b63aebc5f44215a5cabe0c8548f6157eeb","datavalue":{"value":{"entity-type":"item","numeric-id":685479,"id":"Q685479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926573$859A42D7-205A-410C-912D-1D90DD7F16A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c698312cb0ab2524ba276123530ef8dee36f8ae8","datavalue":{"value":"10.1007/S10288-007-0040-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926573$7F389E11-5245-43B0-B95F-E45131CEF4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b93884590bbcb99945cbe5bb0089e3225d97101","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91046515eb6822419293cba686a7548417c0bc58","datavalue":{"value":{"amount":"+0.8102885484695435","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":"Q926573$A73BB0E6-CC67-423C-B0E4-7E41CD7B499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d7a477566a99636b0cf19214f188bf3cffeed1","datavalue":{"value":{"entity-type":"item","numeric-id":924540,"id":"Q924540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a04a4287f3acf54c373f5f2f1c12c3b680d4e04","datavalue":{"value":{"amount":"+0.7929164171218872","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":"Q926573$6445F508-DB83-4CD0-B7CD-1B6D1F733FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba289c1cd85badc4d2f837de43d1c1e9265a2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3581010,"id":"Q3581010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535542ece67ff01a273c9b4135a5d6ca08cc599d","datavalue":{"value":{"amount":"+0.7918294072151184","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":"Q926573$F9D67D3A-2A9A-44D9-945F-47BB16277F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ffe0950b6633706aaae5214001ee17ea46aab15","datavalue":{"value":{"entity-type":"item","numeric-id":1041998,"id":"Q1041998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38ecdc419b9d067ec3ba1b8f4962e0a816ac466","datavalue":{"value":{"amount":"+0.7895466685295105","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":"Q926573$643AD77C-7F5E-4E0E-A5D0-92FEA7308246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1c8e4046334f63c2ce347c7536847b75448b7e","datavalue":{"value":{"amount":"+0.7825722098350525","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":"Q926573$40076227-8D94-472B-A597-49F1E2F71332","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximate resolution of integral multiflow and multicut problems: Algorithms and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_approximate_resolution_of_integral_multiflow_and_multicut_problems:_Algorithms_and_complexity"}}}}}