{"entities":{"Q2583570":{"pageid":2594313,"ns":120,"title":"Item:Q2583570","lastrevid":48634117,"modified":"2026-01-05T11:05:32Z","type":"item","id":"Q2583570","labels":{"en":{"language":"en","value":"On budget-constrained flow improvement."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2247949"}},"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":"Q2583570$704FB5B0-0245-4178-9F69-2CE884222AB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf6726a45d698a9f8b751fe23edc33be38dbe210","datavalue":{"value":{"text":"On budget-constrained flow improvement.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583570$E2A796AA-C192-431C-9579-D633909B3DDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27431017e155594a14a97f17cd531e7090576476","datavalue":{"value":"1078.68641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583570$7EB9833A-B10A-4136-B09C-9A7C7B41C858","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a994f3c0a4a7269c960480529632eb1ca546417a","datavalue":{"value":"10.1016/S0020-0190(98)00070-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583570$33578F79-15AF-4133-B560-7ADB4634A12E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25a7b3b435626fd83504e524a32c355d92da608","datavalue":{"value":{"entity-type":"item","numeric-id":2583569,"id":"Q2583569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$B26B1421-A2FC-4651-B80E-9F01B42E6629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$9D009C86-BB93-4F28-BB31-E96C5DAE6455","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$C89B22DE-6FB8-4403-AEA0-0D82121FF7F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583570$4EC62613-B504-495F-8D34-1A863A216468","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583570$EC99E7B4-14EC-4169-AFC9-981499455BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583570$B62E0243-BCFA-4528-BF8A-864A017D998D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c3f3eac2472108f9eb70eecbf6c019b370e741a","datavalue":{"value":"2247949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583570$B2F496CE-EA51-4B0C-B479-926DEBB47E53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583570$1AD5285C-EA11-4FCC-BE49-6FB6BCAADDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583570$B46A8A0C-1A16-46E4-A33D-E8FB82AB08C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583570$8BC9748B-8C1F-498E-9D27-5DC18E5DA405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e568bb0e99d7a4d85c62c6d171833fccdcb17a9","datavalue":{"value":"Maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583570$AA0FD26C-4E00-4841-B5E4-AE605491D2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982735849036e8720168c48d7b49b22decec9f97","datavalue":{"value":"Minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583570$024B7638-8A24-48CB-BE28-EFA6315A61FE","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":"Q2583570$D36494B0-87F3-4EFA-AD81-054C20124CC8","rank":"normal"}],"P223":[{"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":"Q2583570$82004502-0F05-4FC6-A1AC-96D74DEEC292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b2b0e823bff670660ee956dfca9cf1321e24ff","datavalue":{"value":{"entity-type":"item","numeric-id":4512571,"id":"Q4512571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$42EFECD8-56B1-47D0-A827-2689EFB7AF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$E0EDD7D2-0814-47A9-9AF1-D0DC833EF2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$EF1B0DBC-9E71-457B-97F9-240BE7DC3BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a3193d32460276c22e142393066a8f4edf97d","datavalue":{"value":{"entity-type":"item","numeric-id":4234132,"id":"Q4234132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$D816460A-45A3-4F66-8799-5C66FB505BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b57b0f61faaaa45cc310fadec8a700b9c89ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$E003BE6D-23AA-4245-99A5-0B0253B34BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$A897F649-C5D8-4ABD-9816-C58DF790AC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36220254d9745b57e7902adb8254b1d1c70c9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2277131,"id":"Q2277131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$00EC54F9-95B4-4549-B2E4-A219F12F3A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dfc2217513fee1ed3612bc0a446a0a067f1c34","datavalue":{"value":{"entity-type":"item","numeric-id":4349699,"id":"Q4349699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$C3C6B199-376E-4B4D-A4AC-B5012918FC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$6D9B7DC8-F717-4943-80F8-14057DC03FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702fd856c32d1538595b4a8031bfc9f59286447f","datavalue":{"value":{"entity-type":"item","numeric-id":3827774,"id":"Q3827774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$242EF2AB-8324-4CCD-A0ED-5D629761C52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05ac3ae4b14e593bf6dc833168a306d95b31df7","datavalue":{"value":{"entity-type":"item","numeric-id":4939607,"id":"Q4939607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$F61A9C06-19C0-4F5A-9D81-2CB7376BE1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5280d37c293efd216baebbf906ac3594666cf6","datavalue":{"value":{"entity-type":"item","numeric-id":1274323,"id":"Q1274323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$E2391B00-4FF7-4D96-8E3D-1F9E9E348AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbbcf194d1ef6fa2494cdcb8a8497a875d5fb28","datavalue":{"value":{"entity-type":"item","numeric-id":4861346,"id":"Q4861346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$96AD5E4E-363B-4EF3-A655-1F81D1F0BE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$5F9BF38E-D011-471F-8C4D-8AED3F92D5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583570$9AD3B1C2-A52B-4EE5-981D-418A0E88B54A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed55d5f034e3462f301ab7c05beface15b31c584","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(98)00070-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583570$EEE2EFAD-BD13-4682-A47A-3878560F3F00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16af5f31947fa30901fe97b87159a3f3e2876a19","datavalue":{"value":"W1983839752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583570$F87C1A54-0314-4BB9-B109-09AC2057F036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47e9a5e29e4d529dcd9ba20ed538a3ec5037796","datavalue":{"value":{"entity-type":"item","numeric-id":4789852,"id":"Q4789852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc60aa3ecb596e61f88d0e19c2feca0d9b209ba","datavalue":{"value":{"amount":"+0.8777496814727783","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":"Q2583570$6445011A-7799-4A54-A1B4-5384D0CCDC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc65d56f186bd2787761fee18679f507df49aba","datavalue":{"value":{"entity-type":"item","numeric-id":2361495,"id":"Q2361495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab60f3b2dfc340567b0b1e43b60b8c08fd58ce0","datavalue":{"value":{"amount":"+0.8522090911865234","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":"Q2583570$7FD81639-F47C-4CBF-A745-EF482A475522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4d204fbea2c381b9fbf133fb43a6ac063dc2c7","datavalue":{"value":{"entity-type":"item","numeric-id":876725,"id":"Q876725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fba1624fd1e81e73523559eca021c4d0435554b","datavalue":{"value":{"amount":"+0.8510071039199829","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":"Q2583570$BF5EC736-FE4F-4E29-8E10-571923A8ADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d396682615c87b73ad85f5b896627f570562f83","datavalue":{"value":{"entity-type":"item","numeric-id":2766675,"id":"Q2766675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd79f7a675fc5b60ad939633e80a895eceb641dd","datavalue":{"value":{"amount":"+0.8424161076545715","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":"Q2583570$B50859D0-6AA0-4F61-8909-6FA7D06CE49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ff3b2c2cb9a90702c172229a904383c2c98f79","datavalue":{"value":{"entity-type":"item","numeric-id":1600835,"id":"Q1600835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd79f7a675fc5b60ad939633e80a895eceb641dd","datavalue":{"value":{"amount":"+0.8424161076545715","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":"Q2583570$03FC6C20-C499-4AD1-AEDE-03A15566CFAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583570"}}}}}