{"entities":{"Q2225051":{"pageid":2235794,"ns":120,"title":"Item:Q2225051","lastrevid":43711584,"modified":"2025-11-07T16:09:03Z","type":"item","id":"Q2225051","labels":{"en":{"language":"en","value":"On the linear relaxation of the \\(s-t\\)-cut problem with budget constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306384"}},"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":"Q2225051$7BDB7AC5-D1A2-4BC2-A839-CC20A1A66EA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c8e46e65caa263d1a0b521317a5b547a072f940","datavalue":{"value":{"text":"On the linear relaxation of the \\(s-t\\)-cut problem with budget constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2225051$535EEA01-91C0-4D58-82E4-F0EC53B5B7A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"202ba715506d19d4ba45268cf3cf89e2a7f1e51b","datavalue":{"value":"1458.90530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225051$73A4E969-1618-428A-92AF-11860440F237","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bff097fc11a7987bf08294ac3f6477c4f5524838","datavalue":{"value":"10.1007/978-3-030-53262-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225051$CA06459E-B115-464E-A0BA-2AED39C73C22","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":"Q2225051$7736ECEC-CACD-4F7E-B152-5F6EB2DAF275","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":"Q2225051$21193783-CD9C-43D8-AC07-E273271C46A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2225051$3ADBFF24-8A9D-4577-9D1E-F6135D2771B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225051$E5CEE659-8ECB-4AED-AA09-4BC6F07E1FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225051$490E8114-8CB1-4C3D-AD51-16CDC9C5A3B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f0fbe7bb025d719789571a5fe30991db34782d5","datavalue":{"value":"7306384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225051$1A9DE300-4A44-4EDB-B5A9-B4E0F43BE36B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225051$26E5BF44-0A19-4223-8B30-EE981D478706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef38e2c6cfc7168f91fde1aba271526f86b31","datavalue":{"value":"\\(s-t\\) cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225051$8EC9C198-FC69-4754-89D1-DB6486524D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7006d7e444605bb58ab217fb639621d162ce3126","datavalue":{"value":"budget constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225051$141A27DA-1334-4863-8F02-7267CAC31A77","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":"Q2225051$13B1BC02-831C-4857-B08D-E17A7B037E05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a37e9fb4775d3ddbe1c47797c36a7220e993eab","datavalue":{"value":"https://doi.org/10.1007/978-3-030-53262-8_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2225051$7D4AC0BD-AFEC-4996-A278-02168735A140","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5a70a656ae9fa4272f19477d18c58808975cd4c","datavalue":{"value":"W3044120966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225051$CB4E912D-9B1F-472E-B8F7-01099D673A16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03cc268b719b43b23e18f8443a9f39e6da95789","datavalue":{"value":{"entity-type":"item","numeric-id":2287849,"id":"Q2287849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d01759c358febfa153f631509916ac2d86c226","datavalue":{"value":{"amount":"+0.8921318","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":"Q2225051$E4ADF82F-AB2B-4431-A527-9AF5CF1A51AD","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":"0c6424c8ed98f0c2e2f7df5d946f325b105a247a","datavalue":{"value":{"amount":"+0.88966167","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":"Q2225051$1043FE2A-EE18-4826-A2EB-437B02848B3C","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":"0c6424c8ed98f0c2e2f7df5d946f325b105a247a","datavalue":{"value":{"amount":"+0.88966167","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":"Q2225051$0D9307DC-C536-4C67-9C2D-4899C01B946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3566abb0e518d3422522321f67c6bd83d5b0de5c","datavalue":{"value":{"entity-type":"item","numeric-id":1417849,"id":"Q1417849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b5989c1cf3831dcac949e53b591da60999c226","datavalue":{"value":{"amount":"+0.88018596","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":"Q2225051$F749D461-C622-4A64-BEC2-EA91E7D6BB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac258e378bab9861f0bfbe55cad096662665b61d","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09c94e112039beb3687db41804c9df9af920754","datavalue":{"value":{"amount":"+0.8792217","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":"Q2225051$5B3E4D76-272F-43A1-9D34-1F272F17310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c7e8294a8ab7968db493872c130a585199ba56","datavalue":{"value":{"entity-type":"item","numeric-id":3110097,"id":"Q3110097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848d7270703ff226246c40ea1e592042643426b2","datavalue":{"value":{"amount":"+0.877957","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":"Q2225051$657DEE77-81B7-4B01-8835-7FA3E856D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991e56d1bdd59f451afcdc76072f3fd385c2a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":6064052,"id":"Q6064052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca38a10eaa1831dd4d32bb64959a67c9c430a60d","datavalue":{"value":{"amount":"+0.871332","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":"Q2225051$997FD6D9-026B-4B28-8DAE-E467F0F59411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d61f4b7cf4d96a85840c51b0350970fba2c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":5313022,"id":"Q5313022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95098b4dec52cac16f63b2795a679067621f2280","datavalue":{"value":{"amount":"+0.86684984","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":"Q2225051$D52EE60C-BEED-461B-8015-0B3D951C9836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a840a175f8b138b3a4bec9772f13b5456ec697c","datavalue":{"value":{"entity-type":"item","numeric-id":1403298,"id":"Q1403298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f82833ba615dab15846d52f19d875c006f7d5c6","datavalue":{"value":{"amount":"+0.8650286","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":"Q2225051$0EAF0143-7CAF-4D52-9368-E4F9625669C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179652bd0532a8cc55ea8b04f0ffdd459a600131","datavalue":{"value":{"entity-type":"item","numeric-id":1806682,"id":"Q1806682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a490b12c9d6ca4118a032ca467517dd89babe949","datavalue":{"value":{"amount":"+0.86367226","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":"Q2225051$95FF3F9F-31B0-4029-B8DB-CACEEFF5F258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2225051","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2225051"}}}}}