{"entities":{"Q6120941":{"pageid":13255248,"ns":120,"title":"Item:Q6120941","lastrevid":55589233,"modified":"2026-02-17T19:18:20Z","type":"item","id":"Q6120941","labels":{"en":{"language":"en","value":"On the minimum \\(s-t\\) cut problem with budget constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7807882"}},"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":"Q6120941$30159C42-C643-42B2-92ED-9DB093A5706D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1df7b8a47e5f4ff655d3e597f9ce040e5fd3c87","datavalue":{"value":{"text":"On the minimum \\(s-t\\) cut problem with budget constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6120941$85716E87-5721-4791-B06C-7651248E66E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ffed7aa8adec858e256108915185333e34c7e52","datavalue":{"value":{"entity-type":"item","numeric-id":429649,"id":"Q429649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$0EE95E5E-751F-46DB-A8E6-73CA06387B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$C8A4D691-48D9-4B0A-82CE-C18DDDE3AF30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$97F8ABFA-5B43-4C29-9515-7B0FCB7EBF50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53360f7ab3681474b85d2627dbbaf9766814842d","datavalue":{"value":{"time":"+2024-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6120941$F18957E3-A5FA-4ED8-BB37-704B654B64B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120941$81332FB6-1452-4526-9810-46E6BFDEA1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120941$21D8B87C-6C53-49D2-9772-3FA716E8C51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120941$5FF72F2E-C684-4A6A-B65D-C751229D20B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a0b927eb745a659232df9c403e88f42f500e09c","datavalue":{"value":"7807882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120941$420B5545-8DFE-48E0-AD3F-E1583EEC4281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee91560f6a8fb5f6594afef6a18b2e5fc1f8f8e0","datavalue":{"value":"minimum \\(s-t\\) cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120941$2BD66791-907B-4899-9AFD-68CF7C192599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7006d7e444605bb58ab217fb639621d162ce3126","datavalue":{"value":"budget constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120941$6F7ABFA7-3FB2-41D2-A9D0-C3FCB7A0512A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120941$2702145B-5D5E-474B-BDAC-E48E730FB1E8","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":"Q6120941$B595F6A4-F04A-4CA1-B992-B832B4B75CFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85b7255fa4f4bcf44edfd7db8a2d743cec75b77","datavalue":{"value":{"entity-type":"item","numeric-id":2509022,"id":"Q2509022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$B475B7E0-D42D-481E-B44B-B554938A5501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090c7daa7df9904431626fb29b93b9c2a56c74c6","datavalue":{"value":{"entity-type":"item","numeric-id":4638580,"id":"Q4638580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$584E3604-6FF1-48B2-BB36-E35F52D5B2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$D60190FA-46AA-41D1-9C19-14B46161410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$EC25FD44-1A0A-410C-BC68-FD8FD2DC7C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac97ef9099569b8bf3329d5f21c9e056619a3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1904657,"id":"Q1904657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$EB2CB795-1C9D-473D-8F26-A80299C43776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636f8470c7b4586e856fabac903c8871d6b6175e","datavalue":{"value":{"entity-type":"item","numeric-id":403670,"id":"Q403670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$9350E8C0-C8BF-4B16-A4E0-EB87374D650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$7473EEFE-89B5-4BF3-86FA-FD2555D49613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaaf7ef53ced3a9593920918cc9515489e1f159","datavalue":{"value":{"entity-type":"item","numeric-id":1426727,"id":"Q1426727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$643AF117-C4AA-47E8-AC16-BBB2EBE69F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$8566CF57-EE77-4089-92DC-F5D134B2C78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baeb8d3cda7c3b6a9d54f0d9e85db4e8aec26399","datavalue":{"value":{"entity-type":"item","numeric-id":2494511,"id":"Q2494511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$8A395438-5295-4FE6-830E-EF0B88B4651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288187e7409218ae6a53d676551100910854b720","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$916E00FA-6E6E-428C-B1DC-8AACD6BFC6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$476E8ECB-A85B-42E2-8C13-FC7EE89D4DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$2817BFDC-125D-4ACF-BBA6-F366F01E3FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$3E29C067-7C5B-473A-AEBD-7F393D9A8559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$22E42DD3-0236-4673-9755-9A1F124FC54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c592dd0dd40ec064dcd83b49e8aad12a415bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5204331,"id":"Q5204331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$EB886741-3823-4986-9EB7-5F9A311691EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c14234098303d38d71d7c70de2add46e9a8900","datavalue":{"value":{"entity-type":"item","numeric-id":896163,"id":"Q896163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120941$64500EAD-742E-430C-8F6E-20AC9476F3FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8faeaedcebc8209f3f538a1eb6d157f3bd8dcb8b","datavalue":{"value":"10.1007/S10107-023-01987-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120941$9919F4C5-3E76-4725-A54D-072C35CDB498","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd1d51d3a1145bdf44e26492bc8e5650b60d3d6","datavalue":{"value":{"entity-type":"item","numeric-id":2225051,"id":"Q2225051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b909108f9a58b01a8f6ca84dafe19525995c4d","datavalue":{"value":{"amount":"+0.950986385345459","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":"Q6120941$C134D1C2-1EA5-4503-B381-FA78377A0043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dd87c98f2cb279bc97770009de646fe43124cd","datavalue":{"value":{"entity-type":"item","numeric-id":2457298,"id":"Q2457298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815dd680d95259e76fe0f18a8caf90266cfb711a","datavalue":{"value":{"amount":"+0.8443173766136169","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":"Q6120941$397B566B-ECA9-48D2-8DC6-2088AF29C242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e23a7290e3860132d79496be8517531761caa1","datavalue":{"value":{"entity-type":"item","numeric-id":3525779,"id":"Q3525779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f6cc9c2ca3991ec48887d46190ccc32df5f6f8","datavalue":{"value":{"amount":"+0.8427106738090515","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":"Q6120941$0CF492CD-A1A4-4B37-ABAD-927063D029E6","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":"9c96b4212434328eedc1ced9b1f9ed120173e52d","datavalue":{"value":{"amount":"+0.8025007247924805","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":"Q6120941$B6CF6BD6-1035-4DD1-9BB6-F19153C1863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bc50e5433df23b2e09db20c87b1ad420348a1b","datavalue":{"value":{"entity-type":"item","numeric-id":281825,"id":"Q281825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02fdcc3453b2ac6691068f8ad899d1a53768c69","datavalue":{"value":{"amount":"+0.7937634587287903","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":"Q6120941$DD6C056E-5B0D-4F3D-BD67-DF255FE1752E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6120941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6120941"}}}}}